Программа вступительных испытаний по направлению подготовки 09. 06. 01 Информатика и вычислительная техника (профиль «Теоретические основы информатики») Перечень вопросов вступительных испытаний

1. Перечень вопросов вступительных испытаний

1. Теория сигналов и информации

1. 
   Понятия информации и энтропии, вычисление количества информации.
   
2. 
   Виды источников информации, методы и средства представления информации источников электрическими сигналами.
   
3. 
   Алфавит источника, описание и характеристики, кодирование алфавита источника, равномерные и неравномерные коды.
   
4. 
   Системы позиционного счисления, перевод чисел из одной системы в другую.
   
5. 
   Представление электрических информационных сигналов во временной и частной областях, прямое и обратное преобразование Фурье.
   
6. 
   Корреляционная характеристика сигналов, занимаемая полосы частот, связь корреляционной функции и спектра.
   
7. 
   Случайные сигналы как случайные процессы и их характеристики, классификация случайных сигналов по признакам непрерывности и дискретности времени и амплитуды.
   
8. 
   Классификация помех, характеристики помех, аддитивные и мультипликативные помехи, стационарные и нестационарные случайные процессы.
   
9. 
   Марковские сигналы и помехи, модели марковских процессов.
   
10. 
    Понятие помехоустойчивости передачи, критерии помехоустойчивости, потенциальная помехоустойчивость.
    
11. 
    Цифровой сигнал, аналого–цифровое преобразование, цифро-аналоговое преобразование, ошибки квантования.
    
12. 
    Избыточность источника информации, методы сжатия информации без потерь, оценка эффективности сжатия.
    
13. 
    Алгоритмы сжатия Хаффмана, Шеннона – Фано, кодовое дерево, префиксность кода.
    
14. 
    Кодирование источника методом укрупнение алфавита, арифметическое кодирование.
    
15. 
    Дифференциальная импульсно – кодовая модуляция, дельта-модуляция, метод предсказания с использованием нескольких отсчетов.
    
16. 
    Амплитудная модуляция, спектр модулированного колебания, методы демодуляции.
    
17. 
    Угловая модуляция, спектр модулировавшего колебания, связь частотной и фазовой модуляций.
    
18. 
    Методы сжатия речевых сигналов, психоакустическое сжатие, вокодеры.
    
19. 
    Методы сжатия изображений, алгоритм сжатия JPEG.
    
20. 
    Пропускная способность двоичного симметричного канала.
    
21. 
    Поле Галуа GF-2, таблицы сложения и умножения, понятие веса кода и кодового расстояния по Хэммингу.
    
22. 
    Код с проверкой на четность, интерактивный код, понятие скорости кода.
    
23. 
    Линейный блочный код, порождающая и проверочная матрицы, синдром обнаружения и исправления ошибок в линейном блочном коде, схемы кодера и декодера линейного блочного кода.
    
24. 
    Полиномиальные коды, примитивный многочлен, алгоритм кодирования с использованием примитивных многочленов, получение библиотеки синдромов декодирования полиноминального кода.
    
25. 
    Циклическое кодирование и декодирование на основе регистров с обратными связями, использование свойств цикличности кода для упрощения схемы декодера.
    
26. 
    Характеристики каналов связи, канал с постоянными и переменными параметрами, модели каналов связи, пропускная способность непрерывного канала.
    
27. 
    Антенны различных диапазонов волн и их основные характеристики.
    
28. 
    Распространение сигнала различных диапазонов волн, вычисление дальности работы беспроводного канала связи.
    

2. Оптимизация и математическое программирование

29. 
    Классификация задач математического программирования, формы записи задач математического программирования.
    
30. 
    Постановка задачи линейного программирования, стандартная и каноническая формы записи, допустимые множества и оптимальные решения задач линейного программирования.
    
31. 
    Опорные решения системы линейных уравнений и крайние точки множества допустимых решений, симплекс-метод.
    
32. 
    Двойственные задачи, критерии оптимальности, связь решений прямой и двойственной задачи.
    
33. 
    Теорема о седловой точке, необходимые условия экстремума дифференцируемой функции на выпуклом множестве, задачи об условном экстремуме и метод множителей Лагранжа.
    
34. 
    Градиентные методы, методы второго порядка, метод Ньютона и его модификации.
    
35. 
    Конечно-разностная аппроксимация производных, конечно-разностные методы.
    
36. 
    Задачи стохастического программирования, стохастические квазиградиентные методы.
    
37. 
    Методы стохастической аппроксимации, методы с операцией усреднения, методы случайного поиска.
    
38. 
    Методы и задачи дискретного программирования, задачи целочисленного линейного программирования.
    
39. 
    Задачи оптимизации на сетях и графах, метод ветвей и границ.
    
40. 
    Метод динамического программирования, вычислительная схема метода динамического программирования, принцип максимума Понтрягина.
    
41. 
    Решение задач оптимизации и математического программирования в пакете MathCAD.
    
42. 
    Решение задач оптимизации и математического программирования в пакете MatLab.
    

3. Информационные технологии

43. 
    Объектная модель, классы и объекты, свойства и методы, представители классов, объектно-ориентированный анализ, объектно-ориентированное программирование, объектно-ориентированное проектирование.
    
44. 
    Унифицированный язык моделирования (UML), виды диаграмм описания абстрактных моделей систем.
    
45. 
    Определение классов, типы классов, инкапсуляция, наследование и полиморфизм, создание модулей классов, добавление свойств и методов в класс, интерфейсы, конструкторы классов.
    
46. 
    Объектно-ориентированные языки программирования высокого уровня, сравнительные характеристики языков программирования: PASCAL, C++, VISUAL BASIC, JAVA.
    
47. 
    Встроенный в приложения Windows язык программирования VBA, офисное программирование.
    
48. 
    Разработка форм, использование стандартных элементов управления, элементы управления специального назначения, работа с коллекцией элементов управления,
    
49. 
    Обработка событий, создание меню общего назначения, контекстное меню, панели инструментов, использование диалоговых окон, использование переменных для хранения информации.
    
50. 
    Создание и обработка текстовых файлов и документов с использованием текстовых редакторов и процессоров, программные средства создания и обработки электронных таблиц.
    
51. 
    Программные средства создания графических объектов, графические процессоры (векторная и растровая графика).
    
52. 
    Понятие информационной системы, банки и базы данных, логическая и физическая организация баз данных.
    
53. 
    Модели представления данных, архитектура и основные функции систем управления базами данных (СУБД).
    
54. 
    Распределенные базы данных, принципиальные особенности и сравнительные характеристики файл-серверной, клиент-серверной, распределенной обработки данных.
    
55. 
    Реляционный подход к организации баз данных, средства манипулирования реляционными данными, язык запросов баз данных SQL.
    
56. 
    Методы проектирования реляционных баз данных (нормализация, семантическое моделирование данных, ЕR-диаграммы).
    
57. 
    Перспективные концепции построения СУБД, ненормализованные реляционные БД, объектно-реляционные, объектно-ориентированные базы данных.
    
58. 
    Хранилища данных, OLAP технологии.
    
59. 
    Правовые аспекты защиты информации, виды угроз безопасности, классификация методов защиты информации в информационных системах.
    

4. Интернет технологии

60. 
    Адресация в сети Internet, протоколы, веб серверы.
    
61. 
    Методы и средства поиска информации в Internet, информационно-поисковые системы.
    
62. 
    Языки и средства программирования Internet приложений, язык гипертекстовой разметки HTML, основные конструкции, средства подготовки гипертекста.
    
63. 
    Язык XML, правила для создания XML документов, способы отображения XML документов в веб странице.
    
64. 
    Основы языков сценариев JavaScript, VBScript, переменные, операторы, функции, встроенные классы, объектная модель браузера и языков сценария, вставка сценариев в Web страницы, клиентские сценарии, использование внешних сценариев.
    
65. 
    Каскадные таблицы стилей CSS, добавление стилей в документ HTML, синтаксис правил, иерархия и наследование таблиц, основные селекторы, задание свойств и их значений, позиционирования объектов.
    
66. 
    Динамический HTML, динамические стили, модель событий, обработка событий, связывание событий, создание средств навигации.
    
67. 
    Системы управления содержимым (CMS) Moodle, Joomla и др.
    
68. 
    Организация сценариев отображения и просмотра HTML документов с использованием объектно-ориентированных языков программирования PHP, ASP, Perl.
    
69. 
    Использование мультимедиа в веб страницах, вставка апплетов и элементов ActiveX.
    

5. Информационные сети и телекоммуникации

70. 
    Основные сетевые концепции, глобальные, территориальные и локальные сети, стандартизация, сетевая модель OSI, модели взаимодействия компьютеров в сети.
    
71. 
    Среда передачи данных, преобразование сообщений в электрические сигналы, их виды и параметры, проводные и беспроводные каналы передачи данных.
    
72. 
    Локальные сети и технологии локальных сетей, протоколы, базовые схемы пакетов сообщений и топологии локальных сетей, сетевое оборудование ЛВС.
    
73. 
    Глобальные сети, основные понятия и определения, сети и технологии Х.25, ATM, Frame Relay, ISDN.
    
74. 
    Сетевые операционные системы, архитектура сетевой операционной системы, сетевые оболочки и встроенные средства.
    
75. 
    Беспроводные сети и их основные технологии, классификация методов многостанционного доступа.
    
76. 
    Технология расширенного спектра, расширение спектра скачкообразной перестройкой частоты, расширение спектра с использование псевдослучайных последовательностей.
    

6. Информационные системы

77. 
    Понятие информационной системы и ее основные характеристики. Классификации информационных систем.
    
78. 
    Электронный документооборот, электронный архив, структура документальных систем, информационно-поисковый язык, система индексирования.
    
79. 
    Фактографические информационные системы (ИС), виды фактографических ИС, структура фактографической ИС, концептуальная модель ИС на основе ER-модели (сущность-связь).
    
80. 
    Теоретические основы и принципы построения интегрированных офисных информационных систем, классификация офисных систем.
    
81. 
    Интеграция организаций на базе информационных систем, реинжениринг организации, методы внедрения информационных систем.
    
82. 
    Концепция интегрированной управленческой системы, методы синхронного планирования и оптимизации, аналитическая обработка данных для поддержки принятиях решений.
    
83. 
    Информационные потоки в электронном офисе, телевизионные системы и видеоконференции.
    
84. 
    Информатизация планирования, модули планирования спроса, тактического и оперативного планирования, формирования календарных графиков, системы управления проектами.
    
85. 
    Моделирование структуры организации, бизнес-процессов, обследование объекта и органов управления, документирование информации при обследовании, аудит информационных систем.
    
86. 
    Системы массового обслуживание, их классификация и методы описания.
    
87. 
    Адаптивные информационные системы, основы адаптации, уровни адаптации, оценка градиента и процесс адаптации.
    

7. Интеллектуальные информационные системы

88. 
    Знания их оценка и измерение, приобретение и формализация знаний, пополнение знаний, обобщение и классификация знаний.
    
89. 
    Добыча данных – Data Mining, задачи добычи данных: поиск, кластеризация, модели добычи данных: предсказательные, описательные, стандарты Data Mining.
    
90. 
    Психологический аспект извлечения знаний, лингвистический аспект извлечения знаний, гносеологический аспект извлечения знаний.
    
91. 
    Модели представления знаний, концептуальные графы, продукционные модели представления знаний, семантические сети, фреймовые модели представления знаний, построение баз знаний, хранение и выборка.
    
92. 
    Методы и средства интеллектуального анализа данных, вывод на знаниях, машина вывода, функции управляющего компонента.
    
93. 
    Экспертная система (ЭС), классификация ЭС по типу решаемых задач, ЭС, основанные на правилах, решение задач на основе цели.
    
94. 
    Модели и методы принятия решений при нечеткой информации, нечеткие множества, основные определения и операции над нечеткими множествами.
    
95. 
    Самообучающиеся системы, формы обучения, принципы функционирования алгоритмов обучения, проблемы обучения интеллектуальных систем.
    
96. 
    Характеристики интеллектуальных агентов, структура агентов, архитектуры мультиагентных систем.
    
97. 
    Теория распознавания образов, классификация систем распознавания, правила выбора решения, оценивание по классифицируемым и неклассифицируемым наблюдениям.
    
98. 
    Методы определения словаря признаков систем распознавания, понижение размерности, обучающиеся системы распознавания, методы построения логических систем распознавания, управление процессом распознавания, эффективность систем распознавания.
    
99. 
    Языки PROLOG, LISP, система обозначений, списки, операторы, арифметика, синтаксис для программирования логики предикатов, абстрактные типы данных, факты, метапредикаты.
    
100. 
     Метаинтерпретаторы, обработка естественного языка, функции и абстракции высшего порядка, использование правил, конструкции, ввод и вывод, управление выполнением и эффективность правил.
     

1.Тематика вступительных рефератов

1. 
   Алгоритм сжатия данных.
   
2. 
   Алгоритм кодирования информации.
   
3. 
   Экспертная система.
   
4. 
   Система распознавания образов.
   
5. 
   Интеллектуальные программные агенты.
   
6. 
   Интеллектуальные информационно-поисковые системы.
   
7. 
   Инструментальные средства разработки экспертных систем.
   
8. 
   Знания и обучение, обучение без учителя и с учителем.
   
9. 
   Модель искусственного нейрона, модели нейронных сетей.
   
10. 
    Нейросетевые вычисления.
    
11. 
    Адаптивные информационные системы.
    
12. 
    Адаптивные нейронные сети, алгоритмы настройки адаптивных нейронных сетей.
    
13. 
    Применение генетических алгоритмов.
    
14. 
    Мультиагентная система для поддержки принятия решений на предприятии.
    
15. 
    Инструментальные средства для построения мультиагентных систем.
    
16. 
    Системы мобильных агентов, использование мобильных агентов для анализа данных.
    
17. 
    Разработка и обоснование проекта управления знаниями.
    
18. 
    Программные средства реализации фактографических информационных систем.
    
19. 
    Базы и хранилища данных.
    
20. 
    Системы управления содержимым.
    
21. 
    Системы и центры обработки данных, банки данных.
    
22. 
    Планирование и расчет беспроводных сетей.
    
23. 
    Отечественные и зарубежные офисные системы.
    
24. 
    Практическое применение добычи данных.
    
25. 
    Программные средства для работы с нечеткими знаниями.
    
26. 
    Разработка проблемно-ориентированных систем управления, принятия решений и оптимизации организаций.
    
27. 
    Методы и алгоритмы интеллектуальной поддержки при принятии управленческих решений в организациях.
    
28. 
    Методы и алгоритмы прогнозирования и оценки эффективности, качества и надежности сложных систем.
    
29. 
    Визуализация, трансформация и анализ информации на основе компьютерных методов обработки информации.
    

2. 
   Требования к реферату и критерии его оценки
   

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

Критерии оценки реферата

2.Рекомендуемая литература

Основная литература

1. 
   Паппас К., Мюррей У. Программирование на Си С++. Киев : BHV : Ирина, 2000г.
   
2. 
   Назаров С.В., Мельников П.П. Программирование на MS Visual Basic. Издательство: Финансы и статистика, 2001 г.
   
3. 
   Гетц К., Джилберт М. Программирование в Microsoft Office. Издательская группа BHV, 2000г.
   
4. 
   Шувалов, В.П. Телекоммуникационные системы и сети. Том 1. Горячая линия – Телеком, 2005г.
   
5. 
   Шувалов, В.П. Телекоммуникационные системы и сети. Том 2. Горячая линия – Телеком, 2005г.
   
6. 
   Макаров С.Б., Певцов Н.В. Телекоммуникационные технологии : Введение в технологию GSM. Издательство: Академия, 2008г.
   
7. 
   Гаскаров, Д.В. Интеллектуальные информационные системы. - : "Высшая школа", 2003г.
   
8. 
   Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. Издательство: ДМК, 2003г.
   
9. 
   Степанов Е.А., Корнеев И.К. Информационная безопасность и защита информации. Учебное пособие. - М: Инфра-М, 2001г.
   
10. 
    Петров, В.Н. Информационные системы. 2-е изд. - СПб.: Питер, 2006г.
    
11. 
    Шаньгин, В.Ф. Информационная безопасность компьютерных систем и сетей. Учеб. пособие. Издательство: М.: ИД «ФОРУМ»: ИНФРА-М, 2008г.
    
12. 
    Пирогов, В.Ю. Информационные системы и базы данных : Организация и проектирование. - Петербург: БХВ, 2009г.
    
13. 
    Абдикеева, Н.М. Информационный менеджмент: Учебник + CD. - Москва: ИНФРА-М, 2010г.
    
14. 
    Советов Б.Я., Цехановский В.В. Информационные технологии. - : Высшая школа, 2009г.
    
15. 
    Васильков А.В., Васильков А.А., Васильков И.А. Информационные системы и их безопасность. - Форум, 2011г..
    
16. 
    Соколов, А.П. Системы программирования : Теория, методы, алгоритмы - Издательство: Финансы и статистика, 2004 г.
    
17. 
    Андреева Е., Фалина И. Системы счисления и компьютерная арифметика. Учебное пособие. Издательство: Бином. Лаборатория знаний. Серия: Информатика. 2004г.
    
18. 
    Иглин, С.П. Математические ресурсы на базе MATLAB. Издательство: СПб.:БХВ-Петербург, 2007г.
    
19. 
    Леонтьев, Б.К. Web-дизайн : Руководство пользователя. - : Москва "Познавательная книга плюс", 2001г.
    
20. 
    Матросов А., Сергеев А., Чаунин М. HTML 4.0 : Новый уровень создания HTML -документов. - : "БХВ-Петербург", 2002г.
    
21. 
    Моррисон, М. HTML&XML для начинающих. Издательство: Эком. Серия: Для начинающих. 2002г.
    
22. 
    Старыгин, А.А. XML разработка Web-приложений. Издательство: BHV - Санкт - Петербург. 2003г.
    

Дополнительная литература

1. 
   Кудряшов Б.Д. Теория информации. Учебник для вузов, 2009г.
   
2. 
   Гоноровский И.С. Радиотехнические цепи и сигналы. Совет, 1986.
   
3. 
   Шеди К., Шерстобитов А.И. Методы цифровой обработки сигналов для решения прикладных задач. Монография / Под ред. В.И. Марчука. - М.: Радиотехника, 2012г.
   
4. 
   Бакланов И.Г. NGN. Принципы построения и организации. -М.: Трендз, 2008г.
   
5. 
   Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования - методы, алгоритмы, применение. -М.: Техносфера, 2005г.
   
6. 
   Пескова С.А., Кузин А.В., Волков А.Н. Сети и телекоммуникации. -М.: Издательский центр "Академия", 2007г.
   
7. 
   Прескилл Дж. Квантовая информация и квантовые вычисления.- М.:-Ижевск: НИЦ "РХД", 2011г.
   
8. 
   Макки А. Введение в .NET 4.0 и Visual Studio 2010 для профессионалов.: Пер. с англ. М.: ООО "И.Д. Вильямс", 2010г.
   
9. 
   Гамма Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования. М.: Питер 2010г.
   
10. 
    Дронов В. А. HTML 5, CSS 3 и Web 2.0. Разработка современных Web-сайтов. — СПб.: БХВ-Петербург, 2011г.
    
11. 
    Эванс Э. Предметно-ориентированное проектирование (DDD). Структуризация сложных программных систем. М.: ООО "ИД Вильямс", 2011г.
    
12. 
    Немет Э., Снайдер Г., Хейн Т., Уэйли Б. Unix и Linux. Руководство системного администратора. М.: ООО "ИД Вильямс", 2012г.
    
13. 
    Фуфаев Э. В. Базы данных : учеб. пособие дли студ. учреждений сред, проф. образования / Э.В.Фуфаев, Д. Э.Фуфаев. — 7-е изд.,стер. — М .: Издательский центр «Академия», 2012г.
    
14. 
    Хоган Б. HTML5 и CSS3. Веб-разработка по стандартам нового поколения. - СПб.: Питер, 2012г.
    
15. 
    Барский А. Б. Нейронные сети: распознавание, управление, принятие решений. — М.: Финансы и статистика, 2004г.
    
16. 
    Чекмарев А. Н. Microsoft Windows 7. Руководство администратора. — СПб.:БХВ-Петербург, 2010г.
    
17. 
    Леонтьев В.П. Новейшая энциклопедия компьютера. М.: ОЛМА Медиа Групп, 2010г.
    
18. 
    Мамчев Г.В. Основы радиосвязи и телевидения. М.: Горячая линия - Телеком, 2007г.
    
19. 
    Меггелен Дж., Мадсен Л., Смит Дж. Asterisk. Будущее телефонии, 2-е издание. СПб.: Символ-Плюс, 2008г.
    

ВСТУПИТЕЛЬНЫЙ РЕФЕРАТ