Категория
Прочее
Тип
программа
Страницы
13 стр.
Дата
25.03.2013
Формат файла
.doc — Microsoft Word
Архив
261636.zip — 17.57 kb
  • programma-provedenija-gosudarstvennogo-jekzamena-po-specialnosti-230201-informacionnye-sis_261636_1.doc — 78 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

Программа проведения государственного экзамена по специальности
230201 «Информационные системы»

Вопросы, вошедшие в программу государственного экзамена, включают основные вопросы из учебных дисциплин:


  1. Технологии программирования.

  2. Проектирование ИС.

  3. Операционные системы.

  4. Системное программирование.

  5. Мультимедиа технологии.

  6. Машинная графика.

  7. Представление знаний в ИС

  8. Интеллектуальные ИС.

  9. Организация ЭВМ и систем.

  10. Основы теории управления.

  11. Корпоративные ИС.

  12. Вычислительная математика.

  13. Дискретная математика.

  14. Методы оптимизации.

  15. Информационная безопасность и защита информации.

  16. Банки и базы данных

  17. Моделирование систем.

ВОПРОСЫ:

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

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

  3. Структурное программирование (Составляющие структурного программирования, основные управляющие структуры, способы их реализации).

  4. Объектно-ориентированное программирование (характеристики, основные понятия).

  5. Способы описания алгоритмов и программ (Свойства алгоритмов, правила построения алгоритмов). Типы данных и их структуры (Перечислите основные типы данных, дайте краткую характеристику структур данных, область их применения, особенности реализации )

  6. Методы доказательства правильности программ и алгоритмов.

  7. Надежность программного изделия (Модели надежности, показатели надежности, классификация моделей надежности).

  8. Методы тестирования ПО.

  9. Жизненный цикл ПО ИС, модели жизненного цикла.

  10. Концептуальные основы CASE-технологии.

  11. Методологии и технологии проектирования ИС.

  12. Диаграммы потоков данных.

  13. Методологии структурного анализа Йордана/де Марко и Гейна-Сарсона

  14. Визуальные языки проектирования спецификаций.

  15. Диаграммы «сущность-связь».

  16. Средства структурного проектирования.

  17. БНФ-нотация.

  18. Нотация Баркера.

  19. Принципы структурного анализа.

  20. Методы заданий спецификации процессов – деревья решений.

  21. Стратегии управления памятью в современных операционных системах Windows NT, Windows 9x, Unix (стратегии выборки, размещения и замещения страниц)

  22. Структура и организация файловой системы ОС Windows 9x.

  23. Структура и организация файловой системы NTFS.

  24. Структура и организация файловой системы ОС Linux.

  25. Средства обеспечения безопасности данных в современных операционных системах.

  26. Организация работы Web-сервера, FTP-сервера, Telnet-сервера в ОС Windows 2000. Цели и задачи. Реестр Windows NT.

  27. Управление процессами. Предотвращение, обход и обнаружение тупиков. Алгоритмы.

  28. Этапы загрузки компьютера, операционной системы. MBR, загрузочная запись. Особенности загрузки разных операционных систем.

  29. Установка Windows NT и Linux на одном компьютере. Особенности загрузчика Linux и Windows NT, boot.ini.

  30. Структура каталогов ОС Unix. Основные конфигурационные файла. Монтирование файловых систем.

  31. Аплеты, реализация.

  32. Написание потоков, синхронизация.

  33. Технология Сервлетов.

  34. Java Server Page.

  35. Технология написания серверных компонент EJB.

  36. Организация работы с базой данных с помошью языка Java. Основные этапы, реализация.

  37. Технология RMI.

  38. Алгоритмы сжатия изображений.

  39. Карты волновых таблиц, файлы и устройства MIDI.

  40. Компоненты мультимедиа.

  41. Организация сетей для передачи мультимедиа-данных.

  42. Составляющие изображения, технология ускорения графики.

  43. Стандарты CD-ROM.

  44. Технология видеодисплеев.

  45. Типы и характеристики файлов изображений.

  46. Типы сжатия видео-данных.

  47. Характеристики растровых изображений.

  48. Математическое описание плоских геометрических проекций для центрального проецирования.

  49. Математическое описание плоских геометрических проекций для параллельного проецирования.

  50. Структура и состав программных средств систем геометрического моделирования.

  51. Метод Эрмита.

  52. Метод Безье.

  53. Состав и основные функции БГС ГКС.

  54. Понятие рабочих станций, их типы и функции.

  55. Описание и построение составных поверхностей. Форма Эрмита.

  56. Описание и построение составных поверхностей. Форма В-сплайнов.

  57. Преобразование двухмерных графических объектов: сдвиг, масштабирование, поворот.

  58. Графические метафайлы ГКС.

  59. Базовые графические системы. Система ГКС-3D.

  60. Системы координат и преобразования в ГКС-3D.

  61. Представление информации в стандарте IGES.

  62. Понятие искусственного интеллекта (ИИ). Основные этапы становления ИИ как науки.

  63. Предметные области, связанные с задачами искусственного интеллекта (ИИ). Основные направления современных исследований в области ИИ.

  64. Данные и знания (классификация, свойства и виды).

  65. Классификация моделей представления знаний в ИИ (краткое описание, сильные и слабые стороны).

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

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

  68. Представление знаний семантической сетью. (формализация семантической сети, описание иерархических структур понятий семантической сетью (IS-A, PART-OF), механизм вывода на семантической сети, достоинства и недостатки семантических сетей в их практическом использовании).

  69. Логическая модель представления знаний. (Основные понятия логики высказываний и логики предикатов: типы символов, логические высказывания и кванторы, таблица истинности, основные аксиомы и правила логического вывода исчисления предикатов, достоинства и недостатки логических моделей представления знаний.)

  70. Представление и использование нечетких знаний (нечеткие множества, лингвистические переменные, взвешивание и комбинирование свидетельств).

  71. Классификация интеллектуальных информационных систем (особенности и признаки интеллектуальности информационных систем, системы с интеллектуальным интерфейсом, экспертные системы, самообучающиеся системы).

  72. Назначение и особенности ЭС (экспертных систем), цели их создания, классификация ЭС.

  73. Обобщенная структура ЭС(экспертных систем), назначение основных блоков, режимы функционирования.

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

  75. Основные стратегии получения знаний: извлечение, приобретение, формирование.

  76. Практические методы извлечения знаний: классификация, краткая характеристика.

  77. Выявление знаний от экспертов (формирование и оценка компетентности группы экспертов).

  78. Экспертное оценивание как процесс измерения (метод ранжировки, метод парных сравнений, метод непосредственной оценки).

  79. Байесовские сети доверия как средство разработки экспертных систем (понятия и определения, процесс вывода).

  80. Диаграммы влияния (назначение и основные компоненты).

  81. Классификация ЭВМ (по принципу действия, по этапам создания, по назначению, по размерам и функциональным возможностям).

  82. Функционально-структурная организация персонального компьютера

  83. Внутримашинный системный интерфейс. Шины расширений. Локальные шины.

  84. Микропроцессоры. Общая характеристика. CISK и RISK процессоры. Структура микропроцессоров.

  85. Организация внутренней памяти. Основная память. КЭШ-память.

  86. Организация прерываний. Механизм прерываний. Таблица векторов прерываний. Аппаратные и программные прерывания.

  87. Устройства хранения информации. Интерфейсы накопителей.

  88. Видеосистема компьютера.

  89. Многопроцессорные системы.

  90. Понятие дискретных и непрерывных систем. Статический и динамический режимы функционирования систем. Статические характеристики звеньев систем автоматического регулирования.

  91. Динамические характеристики звеньев автоматических систем. Понятие передаточной функции звена.

  92. Временные характеристики звеньев автоматических систем регулирования. Весовая и переходная характеристика звена.

  93. Частотная передаточная функция звена. Амплитудная, фазовая и амплитудно-фазовая частотные характеристики.

  94. Устойчивость автоматических систем. Критерий Гурвица и Михайлова.

  95. Устойчивость автоматических систем. Критерий Рауса, Найквиста и Д - разбиений.

  96. Качество систем автоматического регулирования. Показатели качества: перерегулирование, быстродействие, характер переходного процесса. Метод трапеций как метод получения переходной характеристики.

  97. Релейные системы автоматического регулирования. Статические характеристики звеньев релейных систем. Метод фазовых траекторий как метод анализа релейных и непрерывных САР.

  98. Импульсные системы автоматического регулирования. Понятие решетчатой функции. Конечно-разностные уравнения. Z-преобразование.

  99. Идентификация динамических характеристик систем автоматического регулирования. Метод переходных функций. Компенсационный метод.

  100. Архитектура экономических информационных систем.

  101. Этапы проектирования корпоративных информационных сетей.

  102. Применение CASE технологий при проектировании корпоративных информационных сетей.

  103. Основные этапы проведения реинжиниринга на предприятиях.

  104. Планирование корпоративных сетей передачи данных.

  105. Методы доступа к линии передачи данных в корпоративные сети.

  106. Корпоративные стандарты управления качеством.

  107. Архитектура корпоративных сетей передачи данных.

  108. Клиент-серверные архитектуры построения корпоративных информационных сетей.

  109. Применение асинхронной передачи данных в локальных сетях передачи данных.

  110. Приближенные числа и действия над ними. Классификация погрешностей. Корректность и обусловленность вычислительных задач.

  111. Точные методы решения СЛАУ. Метод Гаусса и Гаусса-Жордана.

  112. Использование метода Гаусса для вычисления определителей и обращения матриц. LU-разложение.

  113. Итерационные методы решения СЛАУ.

  114. Численное решение нелинейных уравнений. Метод бисекции, касательных, хорд, простой итерации.

  115. Решение систем нелинейных уравнений с использованием метода Ньютона и метода простой итерации.

  116. Постановка задачи интерполяции функции. Интерполяционные многочлены Лагранжа и Ньютона.

  117. Восстановление эмпирических зависимостей методом наименьших квадратов.

  118. Численное интегрирование. Квадратурные формулы прямоугольников, трапеций и Симпсона.

  119. Численное дифференцирование. Решение задачи Коши для дифференциальных уравнений первого порядка с использованием методов Эйлера и Рунге-Кутта.

  120. Множества и способы их задания. Операции над множествами. Основные тождества алгебры множеств.

  121. Бинарные отношения и их свойства. Специальные бинарные отношения.

  122. Нечеткие множества и операции над ними.

  123. Типы комбинаторных задач. Основные правила комбинаторики. Основные комбинаторные конфигурации.

  124. Понятие графа. Способы задания графа. Основные операции над графами. Основные типы графов.

  125. Достижимость и связность в графе. Определение компонент связности в неорграфах и сильных компонент в орграфах.

  126. Деревья. Построение деревьев с использованием поиска в глубину и в ширину. Алгоритмы Краскала и Прима построения кратчайшего остова графа.

  127. Эйлеровы и гамильтоновы циклы в графе. Алгоритм Флери построения эйлеровых циклов в графе. Алгоритм Робертса и Флореса построения гамильтоновых циклов в графе.

  128. Определение кратчайших путей и маршрутоов в графе с использованием алгоритма Дейкстры.

  129. Потоки в транспортных сетях. Алгоритм Форда-Фалкерсона определения максимального потока в транспортной сети.

  130. Постановка задач оптимального выбора. Классификация задач оптимизации и методов их решения. Структурная и параметрическая оптимизация.

  131. Формы записи задач линейной оптимизации и их эквивалентность. Решение задач линейной оптимизации симплекс-методом.

  132. Двойственность в линейном программировании. Основные приемы построения двойственных задач. Основные теоремы двойственности. Двойственный симплекс-метод.

  133. Особенности задач транспортного типа. Решение транспортных задач методом потенциалов.

  134. Постановка задачи дискретной оптимизации. Прикладные задачи дискретной оптимизации. Задача коммивояжера, задачи о ранце, о покрытии, о назначениях, их прикладные аспекты.

  135. Классификация основных методов решения задач дискретной оптимизации. Метод отсечений.

  136. Классификация основных методов решения задач дискретной оптимизации. Метод ветвей и границ.

  137. Постановка задач нелинейной оптимизации Сведение задач с ограничениями к задачам безусловной оптимизации. Метод штрафных функций. Внутренние и внешние штрафные функции.

  138. Постановка задачи безусловной оптимизации. Классификация задач безусловной оптимизации и методов их решения. Методы нулевого, первого и второго порядков.

  139. Методы одномерной оптимизации.

  140. Объекты защиты информации. Классификация угроз безопасности: каналы утечки, воздействия. Цели и задачи защиты данных в ИВС.

  141. Основные методы защиты данных. Классификация средств защиты данных.

  142. Физические средства защиты информации. Отказоустойчивые дисковые массивы. Помехи в электросети и устройства для защиты от них.

  143. Криптографические методы и средства защиты данных, основные понятия, классификация.

  144. Классификация методов шифрования. Методы замены и перестановки.

  145. Классификация методов шифрования. Методы аналитических преобразований.

  146. Основные стандарты на шифрование данных.

  147. Шифрование с открытым ключом, алгоритм RSA.

  148. Защита от компьютерных вирусов. Классификация вирусов и антивирусных средств.

  149. Защита программ от дизассемблеров и отладчиков.

  150. Защита программных продуктов от несанкционированного копирования. Разновидности электронных ключей.

  151. Основные компоненты банка данных, классификация банков данных и требования к ним.

  152. Концепция централизованного управления данными, функции администратора данных.

  153. Архитектура систем баз данных, технология «клиент/сервер».

  154. Классические модели данных: иерархическая, сетевая и реляционная.

  155. Реляционные объекты данных, целостность реляционных данных.

  156. Реляционная алгебра.

  157. Язык реляционных баз данных SQL, Структура запросов на языке SQL.

  158. Основные этапы проектирования баз данных, инфологической моделирование.

  159. Проектирование реляционных баз данных, нормализация отношений.

  160. Внутренняя организация реляционных СУБД.

  161. Основные понятия теории моделирования. Принципы системного подхода в моделировании систем.

  162. Классификация видов моделирования систем.

  163. Математические схемы моделирования систем: D-, F-, и P-схемы.

  164. Математические схемы моделирования систем: Q-, N-, и A-схемы.

  165. Организация статистического моделирования систем.

  166. Моделирование случайных воздействий на системы, проверка и улучшение качества случайных чисел.

  167. Точность статистических оценок, аппроксимация результатов моделирования.

  168. Системы массового обслуживания (СМО): структура, простейший входящий поток заявок, характеристики СМО .

  169. Исследование СМО методом статистического моделирования.

  170. Языки имитационного моделирования.

  171. Методы статистической обработки результатов моделирования.




Ваше мнение



CAPTCHA