Билет № 1

1. Классификация информационных технологий (информатика, информатизация; информационные технологии и их программно-аппаратурное обеспечение, базовые пакеты прикладных программ; информационные технологии в распределенных системах; перспективы развития информационных технологий).

2. Основные элементы компьютерных систем (процессор, регистры процессора, основная память, управление памятью, концепция виртуальной памяти, устройства ввода-вывода, системная шина).

3. Методы сортировки и поиска данных в массивах и файлах. Оценки скорости.

Билет № 2

1. Погрешность результата численного решения задач (источники и классификация погрешности; запись чисел в ЭВМ; абсолютная и относительная погрешность, формы записи данных; вычислительная погрешность; погрешность функции, обратная задача).

2. Исполнение команд (базовый цикл исполнения программы, выборка и исполнение программы, выполнения программы без прерываний и с их использованием, циклы команд с использованием прерываний, классы прерываний).

3. Современные языки программирования (С, Java, Delphi, VB). Типы данных языка. Структура приложения.

Билет № 3

1. Интерполирование функций (многочленами Лагранжа; интерполяционная формула Ньютона; интерполяция кубическими сплайнами).

2. Операционные системы (предназначение и функции операционных систем, предоставляемые сервисы, простые пакетные операционные системы, многозадачные пакетные операционные системы, операционные системы, работающие в режиме разделения времени, причины развития операционных систем)

3. Статическая и динамическая память, определение, область применения. Алгоритмы обработки очереди, списка, стека.

Билет № 4

1. Приближение функций (метод наименьших квадратов; линейная регрессия; нелинейная регрессия; полиномиальная аппроксимация; дискретное преобразование Фурье).

2. Характеристики современных операционных систем (многопоточность, симметричная многопроцессорность, распределенные операционные системы, объектно-ориентированный дизайн).

3. Основные компоненты в языках (С, Java, Delphi). Их свойства, методы, события. Реализация графики.

Билет № 5

1. Численные методы дифференцирования и интегрирования (конечно-разностные аппроксимации производных; использование интерполяционного многочлена Лагранжа для численного дифференцирования; квадратурные формулы прямоугольников, трапеций и Симпсона для численного интегрирования).

2. Информационные системы (структура типичной ИС, принцип действия, одноканальные и многоканальные ИС, основные характеристики: уровень помех, чувствительность, избирательность, пропускная способность).

3. Понятия объектно-ориентированного программирования. Поля, свойства, методы, события. Область видимости. Пример класса.

Билет № 6

1. Численное решение систем линейных алгебраических уравнений (метод Гаусса; метод итераций).

2. Понятие сигнала и канала связи (детерминированный, случайный, непрерывный, дискретный сигналы, квантование сигнала по уровню, по времени, по уровню и по времени одновременно; амплитудная, частотная и фазовая модуляции).

3. Базы данных. Типы БД. Реляционные БД. Типы полей. Типы связей. Язык запросов SQL. Индексирование баз данных.