Поиск по базе сайта:
«утверждаю» Декан вмс /Коваленко С. М icon

«утверждаю» Декан вмс /Коваленко С. М




Скачати 69.45 Kb.
Назва«утверждаю» Декан вмс /Коваленко С. М
Дата конвертації04.12.2012
Розмір69.45 Kb.
ТипДокументи



«УТВЕРЖДАЮ»


Декан ВМС_________/Коваленко С.М./


«__»____________200__ г.


Список экзаменационных вопросов к государственному (итоговому) экзамену по специальности
230105 «Программное обеспечение вычислительной техники и автоматизированных систем»



  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. Как организовать в многозадачной ОС контроль лимита времени CPU, выделяемого процессам?

  27. Задача распределения ресурсов в ОС. Взаимная блокировка процессов, ее идентификация и способы защиты от нее.

  28. В мультипрограммном режиме ОС выполняются задания А и В: А использует много времени CPU и включает мало запросов к каналам в/в, а В - наоборот. Какому заданию следует назначить более высокий диспетчерский приоритет в интересах общей производительности системы?

  29. Защита данных в ОС: аппаратные и программные методы. Слабые места систем защиты, защита каналов в сетях ЭВМ.

  30. Как ОС может определить, что произошла взаимная блокировка процессов? Как выйти из этой ситуации, можно ли ее предотвратить?

  31. Виды загрузчиков и редакторов связей, их основные функции, в том числе машинозависимые и машинонезависимые.

  32. Организация ввода-вывода IBM-370 и УУМ/ДС: каналы и канальные программы, рабочие области каналов, очереди на обслуживание.

  33. Планирование процессов в ОС, диаграмма переходов состояний процессов, алгоритмы диспетчеризации.

  34. Определение и примеры хеш-функций. Выбор подходящих хеш-функций для табличных данных различных компонент СПО.

  35. Определение, основные функции ассемблеров, их машинозависимые и машинонезависимые характеристики.

  36. Может ли время прохождения задания в многозадачном режиме ОС быть меньше времени его прохождения в однозадачном режиме?

  37. Иерархическая структура ОС. Сравнение строгой и прозрачной иерархии.

  38. Сравнить методы аппаратной защиты памяти по ключам и с помощью граничных регистров.

  39. Определение системы прерываний, общая схема ее реализации. Аппаратные и программные блоки системы прерываний.

  40. Понятие контекста процесса, операция переключения контекста. Программные и аппаратные прерывания. Глубина вложенности прерываний.

  41. Мероприятия для предотвращения чтения данных из чужих разделов памяти прикладными процессами с помощью запросов на канальный ввод-вывод

  42. Представление древовидных структур с помощью таблиц реляционной СУБД. Функции редактирования и отображения деревьев.

  43. Представление сетевых структур средствами реляционной СУБД. Их редактирование и отображение (пример - сетевой график работ).

  44. Три модели данных и соответствующие им оболочки (СУБД и др.); привести конкретные примеры программных пакетов.

  45. Двухпросмотровая схема работы ассемблера, его таблицы и основные функции.

  46. Управляющие секции ассемблера: цель и способы задания в исходной программе, изменение в формате объектной программы.

  47. Определение и основные функции макропроцессора, в том числе машинно-зависимые и -независимые функции.

  48. Таблицы и основные функции двухпросмотрового процесса связывания объектных модулей.

  49. Проектирование сети. Разработка архитектуры. Учет перспектив развития.

  50. Средства организации и управления взаимодействием параллельных процессов в современных ОС.

  51. Сети на основе сети ОС UNIX. Сетевая файловая система.

  52. Топология Ethernet. Стандарты на Ethernet. Среды передачи, используемые в Ethernet. Архитектура «клиент-сервер» и распределенные БД.

  53. Одноранговые сети Microsoft. Организация совместного доступа к файлам и каталогам.

  54. Базовые инструменты платежей. Наличные и безналичные. Базельская классификация безналичных платежей.

  55. Сетевые протоколы. Основные различия. Семиуровневая модель OSI ISO/. Доменная структура имен. Использование доменной структуры в Internet.

  56. Организация современных СУБД. Основные функции СУБД.

  57. Сети Петри и их свойства.

  58. Smart карты, принцип работы и технические характеристики. Стандарт ISO 7816 – 1,2,3,4,5,6

  59. Архитектура сети. Подход к разработке.

  60. Штатные средства защиты современных операционных систем на примере Windows NT.

  61. Топология FDDI. Кольцевая сеть с маркерным доступом. Обобщения понятия сети Петри.

  62. Объединение локальных сетей. Маршрутизация.

  63. Структуры внешней памяти, индексы. Журналы и восстановление после сбоев.

  64. Асимметричные алгоритмы шифрования (RSA).

  65. Управление совместным доступом к ресурсам ЛВС в различных сетевых ОС.

  66. Встроенный SQL и язык модулей.

  67. Стойкость алгоритмов шифрования.

  68. Выбор аппаратных средств ЛВС. Основные стандарты на топологию сети. Топология сети. Определение. Классификация. Преимущества и недостатки различных топологий.

  69. Аппаратные методы защиты данных от несанкционированного доступа.

  70. Архитектура и классификация систем параллельной обработки информации.

  71. Соединение локальных сетей. Маршрутизация. Протоколы передачи данных. Протокол TCP/IP.

  72. Проектирование нормализованных баз данных. Нормальные и линейные формы, ER-диаграмма.

  73. Алгоритмы блочного шифрования (DES).

  74. Централизованное управление сетью. Задачи, решаемые централизованным управлением.

  75. СУБД следующего поколения. Расширенные реляционные модели, абстрактные типы данных, запросы, управляемые правилами.

  76. Взаимодействие банков. Корреспондентские счета.

  77. Функциональные типы сетей. Особенности проектирования корпоративных сетей.

  78. Обзор СУБД. Языки программирования и запросов. Примеры реализации языков программирования.

  79. Специфические криптографические протоколы.

  80. Выбор аппаратно-программной платформы.

  81. Архитектура глобальных вычислительных сетей. Задачи, решаемые глобальными сетями.

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

  83. Транспортная подсистема корпоративной сети: стандарты, требования к подсистеме, коммутационное оборудование.

  84. Web-сервер. Протокол HTTP. Принципы построения и функционирования. Языки построения Web-узлов.

  85. Моделирование информационного пространства банка. Функциональные спецификации базовых подразделений банка.

  86. Структуры корпоративной сети: многосегментные локальные сети, маршрутизация, протоколы сетевого уровня.

  87. Системы электронной почты. Электронная подпись. PGP-ключ.

  88. Защита информации при межсетевом взаимодействии.

  89. Технология работы платежной системы. Анализ материальных и информационных потоков.

  90. Распределенные базы данных. Доступ через глобальные сети.

  91. Подключение корпоративных сетей к Internet. Разграничение доступа с помощью брандмауэров.

  92. Математическое уточнение понятия алгоритма.

  93. Системы безопасности в корпоративных сетях. Основные направления обеспечения безопасности.

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

  95. Специализированное ПО: банковские, бухгалтерские, складские системы, резервирование мест и билетов.

  96. Электронные платежные системы и Internet.

  97. n-дольные графы. Сети Петри, как пример двухдольных графов. Количество долей в следующих графах: в октаэдре, в двухмерном единичном квадрате, в трехмерном единичном кубе.

  98. Табличное представление логических функций. Графическое представление логических функций на многомерных единичных кубах. Карты Карно.

  99. Полные системы логических функций.

  100. Нормальные формы логических функций. Минимизация логических функций.


Заведующий кафедрой МОВС ________________ /В.М.Ткаченко/





Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації