Тема №1
Возникновение
вычислительных систем и компьютеров. Понятие об алгоритме. Различные определения алгоритма. Гипотеза
Тьюринга.
Тема №2
Вычислительная машина Тьюринга. Программирование
машины Тьюринга. Машина фон Неймана. Структура реального компьютера.
Тема №3
Современные
вычислительные системы. Вычислительный цикл. Процессор, типы процессоров. Персональный
компьютер. Основные устройства персонального компьютера и их характеристика. Hardware и Software.
Тема №4
Понятие
операционной системы. Назначение операционной системы. Состав операционной
системы. Операционная система DOS. Семейство OC Windows.
Тема №5
Файлы
и файловая система. Древовидная и объектные модели файловой системы. Физическая
структура файловой системы. Файловые системы FAT и NTFS.
Тема №6
Команды MS DOS. Командная строка. Скриптовые языки.
Программы – файловые оболочки, их назначение
и основные функции. Сравнение файловых оболочек.
Тема №7
Архивы,
архивация данных. Математические принципы сжатия данных. Программы-архиваторы.
Тема №8
Принципы
сжатия мультимедийных данных. Стандарты. Типы файлов.
Тема №9
Использование
электронной таблицы Excel для вычислений. Основные принципы работы электронных таблиц, ссылки. Типы
переменных в Excel, правила ввода формул. Примеры
использования возможностей Excel для оформления лабораторных работ.
Тема №10
Язык
программирования С++. Структура программы. Этапы создания исполняемого файла. Основы
проектирования консольных приложений в среде Visual Studio.
Тема №11
Константы и переменные в С++, правила
создания имен типы переменных, максимальные и минимальные значения переменных.
Тема №12
Арифметические операции. Особенности
преобразования типов при арифметических операциях. Логические операции.
Тема №13
Операторы ветвления в С++.
Тема №14
Операторы цикла. Пред- и постусловие
выполнение операторов цикла.
Тема №15
Структуры данных. Динамическое
создание структур. Особенности передачи структуры в функцию.
Тема №16
Массивы. Многомерные массивы в С++. Статическое и динамическое создание массивов.
Передача массивов в функцию.
Тема №17
Ссылки и указатели. Арифметика
указателей.
Тема №18
Функции, особенности использования
различных типов данных в качестве аргумента. Рекурсивные функции.
Тема №19
Ввод/вывод в С++. Управление выводом
на экран. Запись/чтение из/в текстовый файл.
Примечание.
Список тем – шире, чем список вопросов к экзамену, формулировка вопроса в билете
может не совпадать с названием перечисленных тем. Кроме теоретической части билет
будет содержать практическое задание по программированию.
Экзамен проводится в письменном виде, на подготовку
отводится 40 минут. Допускается использование ПК для проверки работы написанной
программы, или более полного раскрытия темы вопроса.
| 
