Локальные вычислительные сети

Системы счисления и алгебра логики

Показать процесс перевода числа из одной СС (8, 16, 10 и любой заданной) и обратно.

Показать процесс перехода от таблицы к формуле и наоборот.

Что называют логической функцией, Какие есть элементарные функции, , какими способами можно определит любую функцию, что такое СДНФ, ТВНФ и простая импликанта, как на основе логических можно показать работу двоичного сумматора и триггера.

 

Алгоритмы

Приведите определение алгоритма. Перечислите свойства алгоритмов и дайте пояснения к ним. Постройте схему алгоритма по фрагменту программы Схемы алгоритмов. Назначение, правила построения, пример алгоритма объединения упорядоченных массивов с сохранением упорядоченности. Схемы алгоритмов. Назначение, правила построения, пример алгоритма поиска мнимального элемента и его индекса в массиве

Временная сложность алгоритмов Примеры алгоритмов и соответствующие оценки.

Что такое сложность алгоритма, Примеры. Может ли увеличение объёма памяти приести к ускорению работы алгоритма? Примеры.

 

Технические средства ЭВМ

Нарисуйте схему ЭВМ, включающую основные виды блоков. Дайте краткие пояснения функционального назначения блоков.

Центральный процессор. Назначение и основные характеристики.

Общая схема ЭВМ. Назначение и основные характеристики устройств. Принципы построения ЭВМ, сформулированные фон Нейманом.

Основные устройства процессора, их состав и взаимодействие при выполнении машинных команд (на примерах команд сложения и условной передачи управления)

Оперативная память и процессор. Назначение и основные характеристики.

 

Программное обеспечение (ПО) ЭВМ.

Основные составляющие, их назначение.

Операционная система (ОС) ЭВМ

Назначение. Выполнение прикладной программы под управлением ОС

Интерфейс расширенной машины и интерфейс пользователя.

Выполнение прикладной программы под управлением ОС.

Понятие ресурса и процесса. Управление процессами.

Управление центральным процессором.

Управление памятью. Виртуальная память.

Управление файлами и каталогами.

Управление внешними устройствами и вводом-выводом.

Управление вычислительной системой.

Системы программирования.

Классификация по назначению. Составляющие программного обеспечения системы программирования

Транслятор. Сравнение видов трансляторов. Компоновщик. Этапы подготовки исполняемых программ.

Отладка программ. Методы и средства систем программирования, облегчающие поиск синтаксических и смысловых ошибок

Структурное программирование. Назначение, Пример пошаговой детализации при рпзработке алгоритма. Назначение и рекомендации при разработке алгоритмов и программ. Примеры.

 

Базы данных.

Сысл относящихся к полям таблиц терминов «индексированное поле», «условие на значение», «обязательное поле», «значение по умолчанию».

Запрос на выборку. Какую роль играют связи между таблицами при выполнении многотабличных запросов. Какой оператор входит в формирование запроса, требующего объединения таблиц?

Запрос на выборку. Что является результатом его выполнения? Что входит в формирование запроса (отбора данных)?

В чём смысл терминов «ссылочная целостность данных», «каскадное обновление связей», «каскадное удаление записей», «объединение таблиц»?

СУБД. Назначение и основные функции.

Структура реляционных баз данных. Что называют записью и полем? Какого типа могут быть поля таблиц?

Структура реляционных баз данных. Какими дополнительными свойствами (характеристиками) могут обладать поля?

Первичный ключ. Назначение, возможные типы и варианты реализации.

Первичный и внешний ключи. Какие отношения возможны между таблицами базы данных и в чём их смысл?

 

Локальные вычислительные сети

Сети с топологией ШИНА. Механизм обмена сообщениями между компьютерами

Сети с топологией КОЛЬЦО. Механизм обмена сообщениями между компьютерами.

Сети с топологией ЗВЕЗДА. Механизм обмена сообщениями между компьютерам.

Сети на основе серверов. Виды серверов. Требования к серверам.