Программа междисциплинарного экзамена

Санкт-Петербургский политехнический университет Петра Великого

Институт КОМПЬЮТЕРНЫХ НАУК И ТЕХНОЛОГИЙ

УТВЕРЖДЕНА

Председатель методического совета ИИТУ

_______________

"____" ________ 20 г.

Вводится в действие с"____" ________ 20 г.

Программа междисциплинарного экзамена для направления
09.03.02 Информационные системы и технологии 09.03.02_03 Информационно-измерительные системы и технологии
Составлена кафедрой Измерительных информационных технологий
Заведующий кафедрой Измерительных информационных (подпись) технологий "____" ________ 20 г.
Санкт-Петербург 2016 г.

1.  Операционные системы и системы управления базами данных

1.1.  Менеджер памяти. Сегментная модель.

1.2.  Менеджер памяти. Страничная модель.

1.3.  Многозадачность. Добровольная и вытесняющая.

1.4.  ОС семейства Windows. Принципы построения.

1.5.  . Эволюция баз данных (БД). Типы баз данных: реляционные БД, иерархические БД, распределенные БД, системы поддержки принятия решений, банки данных, хранилища данных, магазины данных. Будущее СУБД. Мультимедийные БД.

1.6.  Модели сущности-связи (E/R). Принципы проектирования БД с использованием E/R – моделей. Переход от E/R к реляционным проектам.

Вопросы данного раздела составлены по материалам курсаОперационные системы (вопросы 1-4) и Системы управления базами данных (вопросы 5-6). Рекомендуемые источники для подготовки:

1.  , Молчанов программное обеспечение http:///raznoe/2036-sistemnoe-programmnoe-obespechenie. html

2.  М. Руссинович, Д. Соломон Внутреннее устройство Microsoft Windows: Windows Server 2003, Windows XP, Windows 2000. 4-е издание http:///winlinux/99-vnutrennee-ustrojjstvo-window. html

3.  , Управление данными, СПб : изд-во СПбГПУ 2012

2.  Программные технологии

2.1.  Понятие структурного, алгоритмического и процедурного программирования. Основные требования к приложению на языке С.

2.2.  Структура данных на языке С. Переменные, массивы, структуры, указатели, указатели на функцию.

2.3.  Операторы и операции языка С.

2.4.  Итерация и рекурсия. Примеры функций на языке С.

2.5.  Многомерные массивы. Примеры использования указателей для адресации их элементов.

2.6.  Объединения и структуры. Массивы структур.

2.7.  Работа со списками. Очередь, стек, кольцевой буфер.

2.8.  Иерархические структуры данных.

2.9.  Постулаты ООП. Как они реализованы в С++.

2.10.  Наследование. Единичное и множественное.

2.11.  Шаблоны. Область применения.

2.12.  Программирование под Windows. Принципы работы прикладных программ.

2.13.  Программирование под Windows. Использование многопоточности.

2.14.  Программирование под Windows. Пользовательский интерфейс. Элементы управления.

Вопросы данного раздела составлены по материалам курсов Информатика (вопросы 1-8) и Технология и методы программирования (вопросы 9-14) и. Рекомендуемые источники для подготовки:

1.  Пышкин программирования C++. - СПб.: БХВ-Петербург. 2005 http:///thnologi_programming/1028-osnovnye-koncepcii-i-mekhanizmy-obektno. html

2.  Язык программирования C: лекции и упражнения / Стивен Прата ; [пер. с англ. [и др.]; под ред. ] .— 5-е изд. — М. ; СПб. ; Киев : Вильямс, 2006 .— 959 с.

3.  Давыдов программирования C++. Учебное пособие. - 2005 http:///ss/c-plus/3689-texnologii-programmirovaniya-c. html

4.  Литвиненко программирования на С++. Win32 API-приложения. - СПб:БХВ-Петербург. 2010 http:///ss/7272-texnologiya-programmirovaniya-na-c-win32-api-prilozheniya. html

5.  Сальников, Вячеслав Юрьевич (1968-) . Программирование под Windows [Электронный ресурс]: лабораторные работы / .— <URL:http://www. unilib. neva. ru/dl/2101.pdf>.

3.  Сетевые технологии

3.1.  Семиуровневая модель взаимодействия открытых систем (OSI), функции уровней. Типы сетевых устройств и их соответствие уровням OSI. Сетевая топология и сетевая технология.

3.2.  Семейство протоколов сетевого уровня. Протокол IPv4. Заголовок IP. Классы адресов, типы адресов. Организация подсетей IP. Маска подсети постоянной длины. Маски и префиксы.

3.3.  Развитие протокола IP. Версии 4 и 6 протокола IP. Адресация IPv6. Адреса идентификации провайдера. Локальная адресация хостов. Групповая и нечеткая адресация. Запись адреса IP v6. Методы распространения IPv6.

3.4.  Стек протоколов TCP/IP. Задачи, решаемые с помощью транспортных протоколов. Заголовки и функции протоколов UDP и ТСР. Номера портов.

3.5.  Электронная почта Internet. Простой протокол передачи почты SMTP. Кодирование почтовых сообщений. Протокол доставки почты POP.

3.6.  Зависимость скорости передачи информации от характеристик канала связи.

3.7.  Модуляция сигналов. Теорема о модуляции. Однотональная амплитудная модуляция/демодуляция.

3.8.  Модуляция сигналов. Теорема о модуляции. Частотная, фазовая модуляция.

3.9.  Квадратурная амплитудная манипуляция. Сигнальное созвездие.

3.10.  Схема ФАПЧ в задачах демодуляции

Вопросы данного раздела составлены по материалам курсов Вычислительные сети (вопросы 1-5) и Сети и системы передачи данных (вопросы 6-15). Рекомендуемые источники для подготовки:

1.  Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. – СПб: ПИТЕР. 2007.

2.  , и др. Обработка сигналов в информационных системах. Учебное пособие. – СПб, изд. СПбГПУ, 2010

4.  Математические методы

4.1.  Задачи интерполяции. Интерполяционные полиномы Ньютона и Лагранжа.

4.2.  Минимизация погрешности интерполирования. Полиномы Чебышева.

4.3.  Среднеквадратичное приближение функций.

4.4.  Ортогонализация базиса Шмидта.

4.5.  Квадратурная формула Ньютона-Котеса.

4.6.  Квадратурная формула Гаусса.

4.7.  Решение систем линейных алгебраических уравнений. Метод Гаусса, LU и QR разложения.

4.8.  Итерационные методы решения систем линейных алгебраических уравнений. Метод Зейделя.

4.9.  Решение дифференциальных уравнений. Метод Эйлера.

4.10.  Случайные события, основные понятия и определения, вероятность событий, определения вероятности, вероятности объединения и пересечения событий.

4.11.  Зависимые события, условные вероятности, признак независимости событий.

4.12.  Формула полной вероятности, формула Байеса, ее практическое значение.

4.13.  Последовательность независимых событий, биномиальное распределение, наивероятное число событий.

4.14.  Числовые характеристики дискретных случайных величин.

4.15.  Случайная величина с нормальной плотностью распределения, формулы, графики плотности распределения и функции распределения, свойства, числовые характеристики,

4.16.  Ковариационная матрица двумерной непрерывной случайной величины, коэффициент корреляции, независимость и некоррелированность.

4.17.  Вариационный ряд, выборочная функция распределения, гистограмма.

4.18.  Точечные оценки математического ожидания и дисперсии.

4.19.  Оценивание коэффициентов аппроксимирующих полиномов.

4.20.  Условия Шеннона достоверной передачи информации.

4.21.  Энтропия источников, формальные свойства функционала энтропии, условие максимума энтропии источника.

4.22.  Энтропия двоичного источника, зависимость от вероятности, энтропия нескольких независимых ансамблей, связь с аксиомами Хинчина.

4.23.  Собственная информация в сообщении, свойства. Количество взаимной информации, свойства.

4.24.  Неравномерное кодирование источника, условия однозначного кодирования и декодирования, префиксные коды.

4.25.  Кодовые деревья, неравенство Крафта.

4.26.  Код Шеннона, оценка скорости кодирования.

4.27.  Кодирование в канале связи. Информационная емкость и пропускная способность дискретного симметричного двоичного канала,

4.28.  Кодовое расстояние Хемминга, вес кодового слова, Неравенства треугольника для кодового расстояния и для веса кодового слова, количество исправляемых и обнаруживаемых ошибок.

4.29.  Синдром кода в векторном представлении. Синдромное декодирование.

Вопросы данного раздела составлены по материалам курсов Вычислительная математика (вопросы 1-9), Теория вероятностей и математическая статистика (вопросы 10-19) и Теория информации (вопросы 20-29). Рекомендуемые источники для подготовки:

1.  Устинов математика : учебное пособие для вузов по направлениям подготовки "Системный анализ и управление" и "Информатика и вычислительная техника" / , .— СПб. : БХВ-Петербург, 2009.

2.  . Теория вероятностей и математическая статистика : учебное пособие / ; Санкт-Петербургский государственный политехнический университет.— СПб. : Изд-во Политехн. ун-та, 2010 .— 212 с.
URL: http://dl. unilib. neva. ru/dl/2/3614.pdf

3.  "Теория информации", Изд-во Политехн. ун-та. 2014,
URL: http://dl. unilib. neva. ru/dl/2/3615.pdf