Билет № 33

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

2. Источники напряжения и источники тока (эквивалентная схема источника напряжения, эквивалентная схема источника тока; расчет токов и мощности потребления: последовательно соединенная нагрузка, параллельно соединенная нагрузка).

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

Билет № 34

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

2. Расчет комплексных сопротивлений линейных цепей (последовательные цепи: RC-цепь, RL-цепь, RLC-цепь; параллельные цепи: RC-цепь, RL-цепь, LC-цепь; последовательно-параллельные цепи: R-LC, C-RL).

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

Билет № 35

1. Численное решение нелинейных уравнений (метод простой итерации для решения нелинейных уравнений; метод Ньютона; решение систем нелинейных уравнений: решение обыкновенных дифференциальных уравнений).

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

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

Билет № 36

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

2. Аналого-цифровые преобразователи сигналов (АЦП) (использование АЦП для преобразования сигналов от датчиков параметров технологических процессов, структурная схема АЦП конвейерного типа). Цифро-аналоговый преобразователь (ЦАП) (принцип работы и структурная схема ЦАП, сглаживание сигналов на выходе ЦАП).

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

Билет № 37

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

2. Логические функции, логические элементы, устройства (функции «НЕ», «ИЛИ», «И» и др., таблицы истинности, условное изображение; структурная схема АЛУ, типы и назначение регистров, используемых в АЛУ).

3. Алгоритм быстрого преобразования Фурье (алгоритм прямого четырехточечного дискретного преобразования Фурье, алгоритм прямого четырехточечного быстрого преобразования Фурье, сравнение алгоритмов, количество операций сложения и умножения в зависимости от длины преобразуемого массива).

Билет № 38

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

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

3. Алгоритм фильтрации линейных массивов с помощью операции свертки (алгоритм дискретной фильтрации четырехточечного массива, алгоритм быстрой фильтрации четырехточечного массива с помощью преобразования Фурье).