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

УТВЕРЖДЕНО

Ученым советом филиала КГТУ им. А.Н. Туполева г.Елабуга

Протокол №1 от «_»_________2012 г.

 

Программа

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

«Информационные системы и технологии»

ИТ – специализация «Информационные системы и технологии»

 

 

Специализация Дисциплина
КС, ИТ Информатика
  1. Архитектура и принципы работы универсального компьютера. Схема Фон - Неймана
  2. Поколение ЭВМ. Элементная база, программное обеспечение, режимы работы с пользователем
  3. Понятие и свойство алгоритма, блок схема
  4. Структура и типы машинных команд. Работа с памятью и с регистрами
  5. Двоичная и 16-тиричная системы счислений
  6. Представление данных в памяти ЭВМ. Числа, символы, строки
  7. Статистические и динамические структуры данных.
  8. Архитектура ПЭВМ
  9. Файловая система
  10. Трансляция, исходный код, загрузочный модуль. Автокод
  11. Алгоритмы поиска
  12. Алгоритмы сортировки
  13. Технология программирования. Процедурное, структурное и модульное программирование
  14. Понятие и функции ОС
  15. База данных, банк данных, СУБД
  16. Реляционные БД
  17. Технология файл-сервер, клиент-сервер, язык SQL
  18. Аппаратные средства создания сетей
  19. Физическая, логическая структура сетей
  20. Понятие протокола, Одноранговая сеть и сеть с сервером
   
КС, ИТ Метрология, стандартизация и сертификация
  1. Виды погрешностей.
  2. Приборы для исследования формы сигнала.
  3. Приборы для исследования частоты и интервалов времени.
  4. Принципы построения цифровых приборов.
   
КС, ИТ Электротехника и электроника
  1. Р-п переход и его свойства ВАХ. Полупроводниковые приборы с одним р-п переходом.
  2. Биполярные и униполярные (полевые) транзисторы. Конструкция. Основные параметры. Статические характеристики.
  3. Интегральные микросхемы. Общие сведения. Гибридные и полупроводниковые ИМС. Достоинства и недостатки.
  4. Электронные ключи на биполярных и полевых транзисторах. Способы повышения быстродействия.
  5. Усилительные каскады на операционных усилителях.
  6. Передаточные АЧХ и ФЧХ четырехполюсника.
  7. Переходные процессы в RC- цепях.
   
   
     
ИТ Информационные технологии
  1. Основные понятия и принципы построения информационных систем. Автоматизация процессов и информационные системы в экономике.
  2. VBA, возможности, библиотеки, функции, структура.
  3. Классификация информационных технологий.
  4. Базовые информационные технологии, краткая характеристика.
  5. Стадии разработки информационных систем. Процесс проектирования: функциональные спецификации, модели.
  6. Программное обеспечение электронных таблиц, баз данных в VBA.
  7. Методы поиска решений в системах, основанных на знаниях. Этапы получения решений.
  8. Современные технологии обработки электронных данных. Хранение, представление, обработка и управление информацией в менеджменте.
   
   
ИТ Теория информационных процессов и систем
  1. Понятие системы. Классификация систем.
  2. Применение дискретных цепей Маркова для описания информационных процессов и систем.
  3. Основные виды систем массового обслуживания.
  4. Управление и информация. Количество информации и энтропия сообщений.
  5. Агрегативное описание информационных процессов и систем.
   
ИТ Управление данными
  1. Определение СУБД, предоставляемые возможности. Компоненты среды СУБД.
  2. Реляционная модель. Нормализация.
  3. Планирование, проектирование и администрирование базы данных.
  4. Языки баз данных.
  5. Модели данных и концептуальное моделирование.
  6. Модели данных и логическое моделирование.
  7. Модели данных и физическое моделирование.
     
ИТ Информационные сети
  1. Основные понятия информационных сетей.
  2. Базовая эталонная модель Международной организации стандартов.
  3. Компоненты информационных сетей.
  4. Метод маршрутизации информационных потоков.
  5. Методы коммутации информации.
  6. Сетевые службы.
  7. Информационные ресурсы сетей.
  8. Класс информационных сетей как открытые информационные системы.
  9. Сетевые программные и технические средства информационных сетей.
     
КС, ИТ Алгоритмизация и программирование
  1. Динамические структуры данных.
  2. Линейные списки, стек, очередь.
  3. Организация списков в динамической памяти. Некоторые линейные списки.
  4. Построение сложных структур в динамической памяти.
  5. Применение связанных списков.
  6. Бинарные деревья.
  7. Сортировка пузырьковым методом.
  8. Рекурсия и ее применение в языках программирования.
  9. Бинарный поиск.
   
   
КС, ИТ Архитектура ЭВМ и систем
  1. Процессоры современных компьютеров. Состав команд, разрядность и производительность.
  2. Системные магистрали (шины) ЭВМ, основные сигналы. Циклы обмена данными. Мультиплексирование.
  3. Строковые (векторные) команды процессоров ряда 80x86. Префиксы команд.
  4. Основные форматы данных и команд, для работы с вещественными числами (процессор Intel).
  5. Программные и аппаратные прерывания. Особые случаи. Эмуляторы команд.
  6. Системы команд, архитектуры CISC и RISC процессоров.
  7. Устройство и программирование видеоадаптеров.
  8. Средства процессоров с архитектурой IA-32 для многозадачных приложений. Защищенный режим процессоров Intel.
  9. Многопроцессорные системы. Классификация Флинна параллельных вычислительных систем. Метафора стены Фокса.
  10. Методы адресации в ЭВМ различной архитектуры (Intel 80x86, PDP-11, RISC).
   
КС, ИТ Операционные системы
  1. Классификация операционных систем.
  2. Средства управления процессами в ОС.
  3. Файловые системы современных ОС.
  4. Использование сигналов и семафоров для взаимодействия процессов.
  5. Сетевые возможности ОС. Удаленный вызов процедур RPC.
  6. Графические оболочки современных ОС.
  7. Дисциплина очередей в ОС (очередь задач, очередь ввода/вывода)
 
КС, ИТ Технология программирования
  1. Управление разработкой программного продукта. Различные модели жизненного цикла разработки ПО.
  2. Восходящий и нисходящий способы разработки ПО.
  3. Использование сетевого и ленточного графиков для анализа и управления сложными проектами.
  4. Критерии качества программных продуктов и их количественная оценка.
  5. Выбор средств программирования прикладных задач. Алгоритм выбора оптимального решения с помощью сетевого графика.
  6. Тестирование и верификация программного обеспечения. Методы тестирования, планирование работ по тестированию
  7. Генератор программ синтаксического разбора Yacc. Применение для внедрения скрипт-языка в разрабатываемое приложение.
  8. Методы оптимизации программ. Оптимизация циклов, оптимизация вычисления индексных выражений.
   
ИТ Корпоративные информационные системы
  1. Архитектура корпоративных ИС.
  2. Роль КИС в управлении корпорацией .
  3. Стандарты корпоративных информационных систем.
  4. Моделирование и проектирование КИС.
ИТ Интеллектуальные информационные системы
  1. Данные и знания. Состав и функции экспертных систем.
  2. Баз знаний на языке ПРОЛОГ. Вывод и процедура отката в ПРОЛОГЕ.
  3. Нечеткие экспертные системы . FUZZY-CLIPS.
  4. Семантические сети.
  5. Нейронные сети.
  6. Генетические алгоритмы.
   
ИТ Надежность информационных систем
  1. Основные количественные характеристики надежности 2. Расчет надежности невосстанавливаемых систем с последовательным соединением элементов 3. Общее резервирование с постоянно включенным резервом 4. Раздельное резервирование с постоянно включенным резервом 5. Резервирование замещением 6. Расчет надежности систем с неприводимой структурой (на примере мостиковой схемы) 7. Расчет эксплуатационной надежности систем длительного пользования 8. Параметрическая надежность. Расчет вероятности безотказной работы  
ИТ Проектирование информационных систем
  1. Стадии создания информационных систем.
  2. Основные объекты в реляционных базах данных.
  3. Виды запросов (выборка, обновление, создание)
  4. Нормализация баз данных.
  5. Целостность баз данных.
  6. Средства создания диалогового интерфейса.
  7. Создание форм.
  8. Создание отчетов.
   
КС, ИТ Объектно-ориентированное программирование.
  1. Принципы объектно-ориентированного программирования. Основные отличия структурного и объектно-ориентированного подхода в программировании
  2. Механизм наследования. Подкласс, подтип. Формы наследования
  3. Повторное использование кода: наследование и агрегация. Полиморфизм. Абстрактные базовые классы, интерфейсы.
  4. Классы в С++ и Java. Создание и удаление объектов, массивов объектов.
  5. Шаблон класса. Шаблон функций.
  6. Множественное наследование в С++ и Java. Виртуальные базовые классы в С++.
   
КС, ИТ Телекоммуникационные технологии
1. Таблица маршрутов и принцип IP-маршрутизации.
2. Протоколы динамической маршрутизации.
3. Протокол ТСР и его функции.
4. Протокол мультикастинговой маршрутизации
   
ИТ Мультимедиа технологии
  1. Стандарты «МРС». Требования к мультимедийным рабочим станциям.
  2. Программное обеспечение мультимедиа для графики, текста, видео, звука и инструментальные системы мультимедиа.
  3. Основные этапы создания мультимедийных приложений и используемые программные средства.
  4. Графические, видео, аудио форматы мультимедийных данных, компрессия данных.
  5. Мультимедиа в образовании: требования, типы мультимедиа учебных материалов, плюсы и минусы.
  6. Виртуальная реальность и средства ее обеспечения.
   
КС, ИТ Методы и средства защиты компьютерной информации
  1. Информационная система (далее ИС) как объект защиты. 2. Защита объектов ИС. 3. Защита процессов и программ. 4. Защита каналов связи. 5. Принципы построения систем защиты информации (законодательная, нормативно-методологическая и научная база; структура и задачи органов защиты информации, политика информационной безопасности). 6. Математические модели систем и процессов защиты информации. 7. Этапы построения систем защиты информации. 8. Управление систем защиты информации. 9. Нарушения, механизмы и службы защиты. 10. Современные методы традиционного шифрования (принципы, модель, методы, алгоритмы, преимущества и недостатки). 11. Шифрование с открытым ключом (принципы, модель, методы, алгоритмы, преимущества и недостатки). 12. Аутентификация и функции хэширования. 13. Цифровая подпись. 14. Защита электронной почты, web. 15. Защита на уровне IP. Технологии брандмауэров. 16. Компьютерные вирусы и способы борьбы с ними.  
   
ИТ Методы оптимизации
  1. Постановка задач статической и динамической оптимизации в математической форме.
  2. Необходимое условие возможности оптимизации. Одномерные методы статической оптимизации. Условия их применения.
  3. Многомерные методы статической оптимизации. Условия их применения.
  4. Статическая оптимизация сложных систем. Декомпозиционные методы оптимизации. Динамическое программирование в дискретной форме.
  5. Линейное программирование. Область применения. Сущность симплекс-метода решения задач линейного программирования.
  6. Методы динамической оптимизации. Условия их применения.
   
КС, ИТ Технологии INTERNET
  1. Организация службы электронной почты. Формат сообщения
  2. Организация службы DNS.
  3. СGI – интерфейс в WORLD WIDE WEB.
   
ИТ Моделирование систем.
  1. Непрерывно – детерминированные модели (D-системы)
  2. Дискретно – детерминированные модели (F-схемы).
  3. Сетевые модели (N-схемы)
  4. Сущность моделирования. Область применения. Классификация видов моделирования
  5. Моделирование информационных процессов в системе GPSS. Пример
  6. Классификация объектов системы моделирования
КС,ИТ Основы теории управления
  1. Типовые динамические звенья систем управления. Общее уравнение типовых динамических звеньев.
  2. Устойчивость систем управления. Необходимое условие устойчивости. Необходимое и достаточное условие устойчивости. Критерии устойчивости.
  3. Основные показатели качества переходного процесса. Прямые показатели. Косвенные показатели.
  4. Понятие инвариантности. Способы реализации инвариантных систем.
  5. Комбинированное управление. Реализация комбинированного управления.
  6. Особенности цифровых систем управления. Получение передаточной функции цифровой системы управления.
  7. Частотные характеристики цифровых систем управления.
  8. Построение переходных процессов в цифровых системах управления.
   
ИТ Администрирование в информационных системах
  1. Открытые информационные системы.
  2. Архитектура «клиент-сервер» и «клиент-серверные» технологии.
  3. Администрирование в среде Unix. 4. Администрирование в сетях с операционными системами типа Windows (NT, 2000и др.).
  5. Сеть Интернет, ее функциональные особенности; сетевые протоколы; стек протоколов TCP/IP.
  6. Программирование сокетов; язык Perl и CGI–программирование; язык HTML
  7. Управление WEB–сервером.
   
КС, ИТ Географические информационные системы
  1. Модели пространственных данных
  2. Форматы векторных данных
  3. Форматы растровых данных
  4. Примеры пространственных запросов
   
ИТ Распределенные ИС
  1. Определение распределенных и параллельных систем. Модели распределенных систем
  2. Связь в распределенных системах: RPC. передача сообщений, передача потоков, вызов удаленных объектов
  3. Процессы и потоки. Приоритеты диспетчеризации
  4. Синхронизация процессов и потоков. Алгоритмы синхронизации. Алгоритмы выбора координатора
  5. Объектно–ориентированная технология распределенных приложений CORBA
  6. Объектно–ориентированная технология распределенных приложений DCOM
  7. Алгоритмы баланса нагрузки

 

Зав. кафедрой ИТ Конюхов М.И.