Системы счисления и алгебра логики
Показать процесс перевода числа из одной СС (8, 16, 10 и любой заданной) и обратно.
Показать процесс перехода от таблицы к формуле и наоборот.
Что называют логической функцией, Какие есть элементарные функции,, какими способами можно определит любую функцию, что такое СДНФ, ТВНФ и простая импликанта, как на основе логических можно показать работу двоичного сумматора и триггера.
Алгоритмы
Приведите определение алгоритма. Перечислите свойства алгоритмов и дайте пояснения к ним. Постройте схему алгоритма по фрагменту программы Схемы алгоритмов. Назначение, правила построения, пример алгоритма объединения упорядоченных массивов с сохранением упорядоченности. Схемы алгоритмов. Назначение, правила построения, пример алгоритма поиска мнимального элемента и его индекса в массиве
Временная сложность алгоритмов Примеры алгоритмов и соответствующие оценки.
Что такое сложность алгоритма, Примеры. Может ли увеличение объёма памяти приести к ускорению работы алгоритма? Примеры.
Технические средства ЭВМ
Нарисуйте схему ЭВМ, включающую основные виды блоков. Дайте краткие пояснения функционального назначения блоков.
Центральный процессор. Назначение и основные характеристики.
Общая схема ЭВМ. Назначение и основные характеристики устройств. Принципы построения ЭВМ, сформулированные фон Нейманом.
Основные устройства процессора, их состав и взаимодействие при выполнении машинных команд (на примерах команд сложения и условной передачи управления)
Оперативная память и процессор. Назначение и основные характеристики.
Программное обеспечение (ПО) ЭВМ.
Основные составляющие, их назначение.
Операционная система (ОС) ЭВМ
Назначение. Выполнение прикладной программы под управлением ОС
Интерфейс расширенной машины и интерфейс пользователя.
Выполнение прикладной программы под управлением ОС.
Понятие ресурса и процесса. Управление процессами.
Управление центральным процессором.
Управление памятью. Виртуальная память.
Управление файлами и каталогами.
Управление внешними устройствами и вводом-выводом.
Управление вычислительной системой.
Системы программирования.
Классификация по назначению. Составляющие программного обеспечения системы программирования
Транслятор. Сравнение видов трансляторов. Компоновщик. Этапы подготовки исполняемых программ.
Отладка программ. Методы и средства систем программирования, облегчающие поиск синтаксических и смысловых ошибок
Структурное программирование. Назначение, Пример пошаговой детализации при рпзработке алгоритма. Назначение и рекомендации при разработке алгоритмов и программ. Примеры.
Базы данных.
Сысл относящихся к полям таблиц терминов «индексированное поле», «условие на значение», «обязательное поле», «значение по умолчанию».
Запрос на выборку. Какую роль играют связи между таблицами при выполнении многотабличных запросов. Какой оператор входит в формирование запроса, требующего объединения таблиц?
Запрос на выборку. Что является результатом его выполнения? Что входит в формирование запроса (отбора данных)?
В чём смысл терминов «ссылочная целостность данных», «каскадное обновление связей», «каскадное удаление записей», «объединение таблиц»?
СУБД. Назначение и основные функции.
Структура реляционных баз данных. Что называют записью и полем? Какого типа могут быть поля таблиц?
Структура реляционных баз данных. Какими дополнительными свойствами (характеристиками) могут обладать поля?
Первичный ключ. Назначение, возможные типы и варианты реализации.
Первичный и внешний ключи. Какие отношения возможны между таблицами базы данных и в чём их смысл?
Локальные вычислительные сети
Сети с топологией ШИНА. Механизм обмена сообщениями между компьютерами
Сети с топологией КОЛЬЦО. Механизм обмена сообщениями между компьютерами.
Сети с топологией ЗВЕЗДА. Механизм обмена сообщениями между компьютерам.
Сети на основе серверов. Виды серверов. Требования к серверам.
