Вычислительная техника и программное обеспечение

Утверждаю
Директор института
_____________ Б.С.Ахметов
«____»____________2015 г.
Экзаменационные вопросы вступительного экзамена
6М070400 – Вычислительная техника и программное обеспечение
1. Технология программирования
1. Основы языка Си. Переменные и арифметические выражения.
Инструкция FOR. Именованные константы. Ввод-вывод литер. Массивы, функции,
аргументы. Вызов по значению. Массивы литер. Внешние переменные и область
действия.
2. Типы, операторы и выражения. Имена переменных, типы и размер
данных, константы, декларации, арифметические операторы, операторы
отношения, преобразование типов. Инкрементные и декрементные операторы,
побитовые операции, присваивания, приоритет и порядок вычислений.
3. Управление. Инструкции и блоки, конструкции: if-else, else-if;
переключатель; циклы while, for, do-while; инструкции break и continue, goto и
метки.
4. Функции и структура программы. Основные сведения о функциях;
функции, возвращающие нецелые значения; внешние переменные. Правила
областей действия; статические и регистровые переменные; блочная структура;
инициализация; рекурсия; Си-препроцессор.
5. Указатели. Указатели и адреса; указатели и аргументы функций.
Указатели и массивы.
6. Арифметика над указателями. Адресная арифметика; литерные
указатели и функции. Массивы указателей; указатели на их указатели;
многомерные массивы. Инициализация массивов указателей; указатели вместо
многомерных массивов; аргументы командной строки.
7. Указатели на функции. Указатели на функции. Сложные декларации.
8. Структуры. Структуры: основные сведения. Структуры и функции;
массивы структур.
9. Указатели на структуры. Указатели на структуры. Структуры со ссылками
на себя. Просмотр таблиц.
10. Объединения.
11. Интерфейс ввода-вывода. Стандартный ввод-вывод; форматный вывод.
Списки аргументов переменной длины; Форматный ввод.
12. Доступ к файлам. Доступ к файлам; управление ошибками. Ввод-вывод
строк.
13. Директивы
препроцессора.
Именованные
константы
и
макроопределения; включение файлов. Условная компиляция.
14. Элементы стиля программирования. Структура управления и структура
программы.
15. Объектно-ориентированное программирование: основы. Понятие ООП.,
парадигма и принципы ООП.
2. Основы информационной безопасности
1. Понятие информационной безопасности. Основные составляющие.
2. Требования к защите и безопасности информации. Объектноориентированный подход к информационной безопасности
3. Наиболее распространенные угрозы
4. Стандарты и спецификации в области информационной безопасности
5. Административный уровень информационной безопасности.
6. Управление рисками
7. Процедурный уровень информационной безопасности
8. Основные программно-технические меры. Классификация сервисов
безопасности
9. Идентификация, аутентификация, управление доступом.
10. Протоколирование и аудит, криптография, стеганография.
11. Контроль целостности. Экранирование. Анализ защищенности.
12. Обеспечение высокой доступности
14. Туннелирование и управление
15. Безопасность операционных систем.
3. Теория информации
1. Обобщенная структура канала связи. Понятия сообщений, сигнала.
2. Условная энтропия. Энтропия объединения двух статистически
связанных ансамблей. Дифференциальная энтропия. Эпсилон-энтропия
случайной величины. Количество информации.
3. Потери в канале связи. Техническая скорость передачи. Скорость
передачи информации. Пропускная способность дискретных каналов связи.
4. Временная форма представления детерминированных сигналов.
Частотная форма представления детерминированных сигналов.
5. Непрерывная модуляция. Импульсная модуляция. Цифровые методы
модуляции. Спектральный анализ модулированных колебаний.
6. Кодирование информации (методика Шеннона и Фэно, методика
Хаффмена). Аналоговые преобразователи. Помехоустойчивое кодирование.
7. Линейные групповые коды. Технические средства кодирования и
декодирования для групповых кодов. Циклическое кодирование.
8. Дискретизация по времени. Выбор точности отсчетов по теореме
Котельникова. Квантование по уровню.
4. Компьютерные сети
1. Классификация сетей
2. Топологии локальных компьютерных сетей
3. Эталонная модель организации взаимодействия открытых систем
4. Стандартные стеки коммуникационных протоколов.
5. Технологии глобальных сетей.
6. Технология плезиохронной цифровой иерархии.
7. Аналоговые телефонные сети. Магистральные сети и сети доступа.
8. Беспроводные сети: тенденции и перспективы сетевых технологий.
Заведующий кафедрой КиПИ
_______________
Бейсембекова Р.Н.