ПРОГРАММА
аттестационных испытаний для поступающих на 2
и последующие курсы на направление
«Прикладная информатика»
Для поступающих на 2 курс
1. Понятие об информации и информационных процессах. Кодирование информации
2. Единицы измерения информации. Системы счисления. Основы логической алгебры
3. История развития вычислительной техники. Персональные компьютеры. Классификация.
4. Основные устройства персональных компьютеров. Основные характеристики компьютеров. Внешние (периферийные) устройства персонального компьютера.
5. Программное обеспечение компьютера. Классификация программного обеспечения.
6. Системное программное обеспечение. Операционная система. назначение, основные функции. Сервисное программное обеспечение.
7. Характеристика прикладного программного обеспечения.
8. Информационная безопасность. Компьютерные вирусы. Классификация. Средства защиты.
9. Понятия алгоритма, его свойства. Способы представления алгоритмов. Правила построения схем алгоритмов. Алгоритмизация линейных, разветвляющихся и циклических вычислительных процессов. Основные понятия структурного программирования.
10. Программирование в среде Turbo (Borland) Pascal. Алфавит языка. Структура программы на языке Паскаль.
11. Классификация данных. Стандартные скалярные типы данных. Перечислимые и ограниченные типы. Строковый тип данных. Операции над строками
12. Операторы языка. Составной оператор и оператор присваивания. Процедуры ввода и вывода данных. Операторы условной и безусловной передачи управления. Оператор варианта. Операторы циклов.
13. Структурированные типы данных. Массивы, их описание. Работа с одномерными и двумерными массивами.
14. Процедуры и функции. Описание процедур. Область действия имён. Локальные и глобальные параметры..
15. Разработка прикладных программ. Алгоритмы и программы сортировки и поиска. Сортировка выбором. Обменная сортировка. Сортировка слиянием. Линейный поиск. Двоичный поиск.
16. Организация хранения данных во внешней памяти. Файловые типы в Турбо Паскале. Текстовые файлы. Процедуры для работы с текстовыми файлами.
17. Динамические структуры данных. Указатели, динамические переменные, ссылочные типы. Стандартные процедуры и функции для работы с указателями и динамическими переменными.
18. Понятие и классификация вычислительных сетей. Модель многоуровневого сетевого взаимодействия.
19. Телекоммуникационные системы, их составные элементы, классификация и характеристики.
20. Технологии и аппаратные средства локальных вычислительных сетей.
21. Технологии удаленного доступа и глобальных сетевых связей.
22. Назначение, функции и основные понятия операционных систем и сред.
23. Управление локальными ресурсами компьютеров в операционных системах.
24. Файловые системы и сетевые службы операционных систем.
25. Современные операционные системы и их характеристики.
Для поступающих на 3 курс
1. Технология программирования и основные этапы ее развития. Автоматизация разработки ПП, CASE-технологии.
2. Эффективность и технологичность ПП. Структурное программирование. Объектно-ориентированное программирование.
3. Классификация и поколения языков программирования. Понятие системы программирования. Основные компоненты системы программирования их назначение и особенности.
4. Объектно-ориентированное программирование (ООП). Основные понятия и принципы ООП.
5. Класс как тип данных, определенный пользователем. Состояние и поведение объекта.
6. Локальное и динамическое распределение памяти. Область видимости переменных.
7. Библиотеки визуальных компонентов. Библиотека VCL, иерархия базовых классов.
8. Создание нового компонента.
9. Средства работы с графикой в объектно-ориентированных системах.
10. База данных. Архитектура баз данных. Компоненты системы баз данных. Категории пользователей БД. Функции администратора БД. Функции СУБД.
11. Модели данных. Классификация моделей. Иерархическая, сетевая модели.
12. Реляционная модель. Основные понятия: отношение, кортеж, атрибут, домен, первичный ключ, внешний ключ. Ограничения целостности данных. Связывание таблиц.
13. Язык запросов SQL. Характеристика языка. Основные операторы.
14. Проектирование БД методом нормальных форм. Аномалии обработки данных. Функциональные зависимости. Нормальные формы.
15. Модели архитектуры "клиент-сервер" в базах данных.
16. Распределенные базы данных. Фрагментация и тиражирование данных. Базы данных в сети Интернет.
17. Понятие системы. Основные свойства системы.
18. Классификация систем.
19. Законы развития систем.
20. Системный анализ. Системный подход.
Для поступающих на 4 курс
1. Нормативные документы по стандартизации. Стандарты на процессы жизненного цикла программных средств.
2. Характеристика стандартов межпрограммного пользовательского интерфейса. Стандарты на пользовательский интерфейс GUI.
3. Классификация ошибок. Понятие и этапы отладки. Определение, принципы тестирования. Виды тестирования.
4. Способы формального представления знаний, основы устройства и использование экспертных систем в разработке адаптируемого программного обеспечения.
5. Информационные технологии. Методы исследования информационных технологий. Структура информационной технологии. Основные свойства информационной технологии. Эволюция информационных технологий. Классификация информационных технологий (ИТ). Типы пользовательских интерфейсов и этапы их разработки.
6. Пользовательская и программная модели интерфейса. Классификация диалогов и принципы их разработки. Основные компоненты графического интерфейса пользователя. Реализация диалога в графическом интерфейсе.
7. Интерфейсы прямого манипулирования и особенности их проектирования. Интеллектуальные элементы пользовательских интерфейсов.
8. Основные понятия и классификация информационных систем. Принципы функционирования и основные элементы.
9. Виды обеспечения информационных систем.
10. Основные понятия и классификация документальных ИС. Информационно-поисковый язык и эффективность функционирования документальных ИПС.
11. Географические информационные системы. Основные понятия.
12. Автоматизированное рабочее место (АРМ). Понятие АРМ. Признаки АРМ. Классы типовых АРМ. Инструментальные средства АРМ. Организация диалога в АРМ.
13. Программные средства реализации информационных систем: общесистемные программные средства, СУБД, прикладные программы. Комплекс технических средств.
14. Назначение и возможности унифицированного языка моделирования (UML).
15. Основные структурные, поведенческие, группирующие и аннотационные сущности в UML. Основные диаграммы UML.
16. Мировые информационные ресурсы: определение, классификация, характеристика основных структур.
17. Структура и маршрутизация в сети Интернет.
18. Протоколы, методы адресации и сервисы сети Интернет.
19. Офис как информационная система. Программное обеспечение электронного офиса. Традиционный набор программ для организации офисного рабочего места. Текстовый процессор. Электронные таблицы. Аппаратное обеспечение электронного офиса.
20. Использование моделирования при исследовании и проектировании информационных систем и технологий. Классификация видов моделирования систем. Математическое моделирование информационных систем.
21. Аналитические и имитационные модели. Комбинированные (аналитико-имитационные) модели. Методы машинной реализации моделей. Основные понятия теории моделирования систем.
Для поступающих на 5 курс
1. Основные понятия и показатели надежности программных средств. Модели надежности ПС.
2. Проектирование программ сложной структуры. CASE-технологии на основе структурного анализа и проектирования.
3. Понятие интеллектуальной информационной системы (ИИС), основные свойства. Классификация ИИС.
4. Самообучающиеся системы. Адаптивные информационные системы.
5. Экспертные системы. Составные части экспертной системы: база знаний, механизм вывода, механизмы приобретения и объяснения знаний, интеллектуальный интерфейс.
6. Нечеткие множества и нечеткие выводы. Стратегия поиска на основе эвристической функции оценки.
7. Оперативная аналитическая обработка данных (OLAP). Интеллектуальный анализ данных (ИАД). Интеграция OLAP и ИАД.
8. Информация как предмет защиты. Основные понятия информационной безопасности.
9. Классификация угроз. Концептуальная модель защиты информации. Направления обеспечения информационной безопасности.
10. Программное обеспечение и информационная безопасность. Защита носителей информации.
11. Криптографические методы защиты информации и цифровая подпись.
12. Структура однопользовательской и многопользовательской, малой и корпоративной ИС, локальной и распределенной ИС, состав и назначение подсистем.
13. Этапы создания ИС: формирование требований, концептуальное проектирование, спецификация приложений, разработка моделей, интеграция и тестирование информационной системы. Методы программной инженерии в проектировании ИС.
14. Каноническое проектирование ИС. Стадии и этапы процесса канонического проектирования ИС. Модели деятельности организации ("как есть" и "как должно быть").
15. Методологии моделирования предметной области. Структурная модель предметной области. Объектная структура. Функциональная структура. Структура управления. Организационная структура. Функционально-ориентированные и объектно-ориентированные методологии описания предметной области. Функциональная методика IDEF.
16. Case-средства для моделирования деловых процессов. Инструментальная среда BPwin. Принципы построения модели IDEF0.
17. Моделирование данных. Отображение модели данных в инструментальном средстве ERwin.
18. Основные типы UML-диаграмм, используемые в проектировании информационных систем. Взаимосвязи между диаграммами. Поддержка UML итеративного процесса проектирования ИС.
19. Понятие информационного менеджмента. Задачи информационного менеджмента.
20. Стратегическое планирование развития информационных технологий на объекте управления.
21. Формирование инновационной политики и осуществление инновационных программ.
