Архитектура и принципы работы универсального компьютера. Схема Фон - Неймана. Понятие и свойство алгоритма, блок схемы

Страницы работы

4 страницы (Word-файл)

Фрагмент текста работы

УТВЕРЖДЕНО

Советом института ИИИБС

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

Программа

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

по специальности 230100.62  «Информатика и вычислительная техника»

(бакалавр)

Специализация

Дисциплина

БИТ

Информатика                                                        

1.    Архитектура и принципы работы универсального компьютера. Схема Фон - Неймана

2.    Поколение ЭВМ. Элементная  база, программное обеспечение, режимы работы с пользователем

3.   Понятие и свойство алгоритма, блок схемы

4.    Магистрали обмена информацией (протоколы обмена)

5.   Двоичная и 16-тиричная системы счисления

6.   Архитектура памяти, сегментная и страничная организация памяти

7.   Статистические и динамические структуры данных.

8.   Конструктивные принципы построения вычислительных машин

9.   Файловая система

10.   Трансляция, исходный код, загрузочный модуль. Автокод

11.   Алгоритмы поиска

12.   Алгоритмы сортировки

13.   Технология программирования. Процедурное, структурное и модульное программирование

14.   Понятие и функции ОС

15.   Способы сопряжения ЭВМ с периферийными устройствами

16.   Средства достижения наибольшей производительности ЭВМ

17.   Технология файл-сервер, клиент-сервер, язык SQL

18.   Командный набор (целочисленные команды процессора Intel 80х86)

19.   Устройство типового контроллера ЭВМ

20.   Устройство СPU (современной ЭВМ)

21. Высокопроизводительные вычислительные комплексы

22. Интерфейсы ПК

23.   Аппаратные средства создания сетей

24.   Физическая и логическая структура сети

25.   Понятие протокола, Одноранговая сеть и сеть с сервером

26. Защита данных, ограничение доступа.

27. Криптография, шифрование и электронная подпись.

БИТ

Алгоритмизация и программирование

1.  Динамические структуры данных.

2.  Линейные списки, стек, очередь.

3.  Организация списков в динамической памяти. Некоторые линейные списки.

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

5.  Применение связанных списков.

6.  Бинарные деревья.

7.  Сортировка пузырьковым методом.

8.  Рекурсия и применение ее в языках программирования.

9.  Бинарный поиск.

10.  Основные алгоритмы на графах

БИТ

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

1.  Процессоры современных компьютеров. Состав команд, разрядность и производительность.

2.  Системные магистрали (шины) ЭВМ, основные сигналы. Циклы обмена данными. Мультиплексирование.

3.  Строковые (векторные) команды процессоров ряда 80x86. Префиксы команд.

4.  Основные форматы данных и команд, для работы с вещественными числами (процессор Intel).

5.  Программные и аппаратные прерывания. Особые случаи. Эмуляторы команд.

6.  Системы команд, архитектуры CISC и RISC процессоров.

7.  Магистрали данных в ЭВМ.

8.  Средства процессоров с архитектурой IA-32 для многозадачных приложений. Защищенный режим процессоров Intel.

9.  Многопроцессорные системы. Классификация Флинна параллельных вычислительных систем. Метафора стены Фокса.

10.  Методы адресации в ЭВМ различной архитектуры (Intel 80x86, PDP-11, RISC).

БИТ

Системное программное обеспечение.

1.  Файловая система ОС Unix. Понятие о суперблоке, индексном узле, метаданных файла.

2.  Основные системные вызовы (программные прерывания) ОС Unix. Работы с устройствами ввода-вывода. Передача аргументов.

3.  Многопользовательские операционные системы. Уровни защиты файлов и каталогов. Файловые системы ОС UNIX.

4.  Механизмы IPC(межпроцессорный обмен данными (IPC); сообщения, сигналы, разделенная память.

5.  Фильтры и их использование в операционных системах. Стандартные фильтры UNIX: sort, grep, tail.

6.  Понятие регулярных выражений в приложениях OC UNIX.

7.  Языки пакетной обработки данных. Shell (Bourne) и C-Shell в системе UNIX.

8.  Системные вызовы ОС UNIX для работы с файлами, сигналами, управления выполнением заданий.

9.  Системные средства для обеспечения безопасной работы.

10.  Структура драйвера устройства в операционных системах.

БИТ

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

1.  Управление разработкой программного продукта. Различные модели жизненного цикла разработки ПО.

2.  Восходящий и нисходящий способы разработки ПО.

3.  Использование сетевого и ленточного графиков для анализа и управления сложными проектами.

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

5.  Выбор средств программирования прикладных задач. Алгоритм определения времени выполнения проекта с помощью сетевого графика.

6.  Тестирование и верификация программного обеспечения. Методы тестирования, планирование работ по тестированию

7.  Генератор программ синтаксического разбора Yacc. Применение Yacc для внедрения скрипт-языка в разрабатываемое приложение.

8.  Методы оптимизации программ. Оптимизация циклов, оптимизация вычисления индексных выражений.

БИТ

Техническая диагностика

1.  Понятие проверки исправности, работоспособности и правильность функционирования.

2.  Назначение и принцип работы сигнатурного анализатора.

3.  Полнота контроля и формулы для ее вычисления.

4.  Оценка глубины поиска неисправностей, взаимосвязь с технологией поиска неисправностей.

5.  Понятие состязания, способы устранения состязаний.

6.  Основные принципы тестирования программ.

7.  Понятие проверяемой, непроверяемой и условно проверяемой неисправности.

БИТ

Интерфейсы периферийных устройств

1.  Общая характеристика периферийных устройств.

2.  Стандартные интерфейсы, порты ввода-вывода.

3.  Устройства ввода: сканеры, диджитайзеры, клавиатуры и др.

4.  Видеоподсистема персональных компьютеров.

5.  Принтеры: устройство, классификация, взаимодействие с компьютером.

6.  Графопостроители, стримеры, источники бесперебойного питания.

7.  Устройства мультимедиа: назначение, характеристики, особенности применения.

8.    Накопители информации на гибких и жестких дисках (аппаратная и программная подсистема).

БИТ

Базы данных

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

2.  Основные функции СУБД

3.  Семантическое моделирование баз данных

4.  Нормализация баз данных (1.2,3 нормальные формы)

5.  Примеры современных СУБД.

6.    Элементы языка SQL.

БИТ

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

1.    Классификация операционных систем.

2.    Средства управления процессами в ОС.

3.    Файловые системы современных ОС.

4.   Использование сигналов и семафоров для взаимодействия процессов.

5.    Сетевые возможности ОС. Удаленный вызов процедур RPC.

6.    Графические оболочки современных ОС.

7.    Дисциплины очередей в ОС (очередь задач, очередь ввода/вывода)

БИТ

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

1.  Типовые динамические звенья систем управления. Общее уравнение типовых динамических звеньев.

2.  Передаточная функция. Амплитудно-фазовая характеристика (АФХ). Физический смысл АФХ.

3.  Устойчивость систем управления. Необходимое условие устойчивости. Необходимое и достаточное условие устойчивости. Критерии устойчивости.

4.  Основные показатели качества переходного процесса. Прямые показатели. Косвенные показатели.

5.  Понятие инвариантности. Способы реализации инвариантных систем.

6.  Комбинированное управление. Реализация комбинированного управления.

7.  Особенности цифровых систем управления. Получение передаточной функции цифровой системы управления.

8.  Частотные характеристики цифровых систем управления.

9.  Устойчивость цифровых систем управления.

БИТ

Методы и средства защиты  компьютерной информации                

1.  Информационная система (далее ИС) как объект защиты.

2.  Защита объектов ИС.

3.  Защита процессов и программ.

4.  Защита каналов связи.

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

6.  Математические модели систем и процессов защиты информации.

7.  Этапы построения систем защиты информации.

8.  Управление систем защиты информации.

9.  Нарушения, механизмы и службы защиты.

10.  Современные методы традиционного шифрования (принципы, модель, методы

Похожие материалы

Информация о работе