8

ВОПРОСЫ

для подготовки к Государственному экзамену по специальности

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

Дисциплина «Архитектура ЭВМ и систем»

1. Эволюция ЭВМ. Первое поколение ЭВМ: 1950-1960 годы. Второе поколение ЭВМ: 1960-1970 годы. Третье поколение ЭВМ: 1970-1980 годы. Четвертое поколение ЭВМ: 1980-1990 годы. Пятое поколение ЭВМ: 1990 год – настоящее время. Шестое и последующие поколения ЭВМ [Л.1, стр. 50…60].

2. Основные классы современных ЭВМ. Большие компьютеры. Малые компьютеры. Микрокомпьютеры. Суперкомпьютеры [Л.1, стр. 61…76].

3. Микропроцессоры. Микропроцессоры типа CISC. Эффективные технологии МП Intel. Микропроцессоры типа RISC и VLIW [Л.1, стр. 123…128, 134…135, 143…144].

4. Физическая и функциональная структура микропроцессора. Устройство управления. АЛУ. Микропроцессорная память. Интерфейсная часть МП [Л.1, стр. 144…152].

5. Системные платы и чипсеты. Разновидности системных плат. Чипсеты системных плат [Л.1, стр. 154…158, 163…171].

6. Интерфейсная система ПК. Шины расширений. Локальные шины. Периферийные шины. Семейство последовательных интерфейсов PCI Express [Л.1, стр. 172…175, 178, 183…184].

7. Запоминающие устройства ПК. Статическая и динамическая оперативная память. Кэш-память. Основная память. ОЗУ. ПЗУ[Л.1, стр. 192…197, 204…205].

8. Внешние запоминающие устройства. Файлы, их виды и организация. Накопители на жестких магнитных дисках. Накопители на гибких магнитных дисках. Перспективные технологии записи информации[Л.1, стр. 211…116, 231…232, 244…226, ].

9. Видеотерминальные устройства. Мониторы на жидкокристаллических индикаторах. Видеоконтроллеры [Л.1, стр. 254, 269…272, 276…280].

10. Внешние устройства ПК. Клавиатура. Графический манипулятор «мышь». Принтеры, сканеры, плоттеры [Л.1, стр. 285…286, 290…292, 300…301, 309…310].

Рекомендуемая литература:

1. Бройдо Л.В., Ильина О.П. Архитектура ЭВМ и систем: Учебник для вузов. 2-е изд. – СПб.: Питер. – 720 с.

Дисциплина «Алгоритмизация»

11. Понятие алгоритма. Основные задачи и направления современной теории алгоритмов.

12. Основные вопросы анализа алгоритмов. Понятие алгоритмической сложности.

13. Алгоритмы поиска, выборки и сортировки.

14. Алгоритмы решения задач на графах.

15. Подход к решению задач недетерминированной полиномиальной сложности.

16. Методы разработки алгоритмов.

Рекомендуемая литература:

1. Дж. Макконнелл. Основы современных алгоритмов. 2-е дополненное издание Москва: Техносфера, 2004. - 368с.

2. Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы. : Пер. с англ. : М. : Издательский дом «Вильяме», 2003. – 384 с. : ил.

3. Дональд Э. Кнут Искусство программирования. Том 1,2,3./ Пер. с англ. 1997.

Дисциплина «Технология программирования»

17. Программа как формализованное описание процесса обработки данных.

18. Жизненный цикл программного средства.

19. Специфика разработки программных средств.

20. Понятие качества программного средства.

21. Основные классы архитектур программных средств.

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

23. Методы разработки структуры программы.

24. Порядок разработки программного модуля.

25. Контроль (тестирование) программного модуля.

26. 10.Средства объектно-ориентированного программирования.

Рекомендуемая литература:

1. TURBO PASCAL Иллюстрированный самоучитель по Турбо Паскалю. В.В.Фаронов 2005

2. Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. – СПб: Питер, 2001. – 368 с.: ил.

3. Шилдт, Герберт. С++: руководство для начинающих, 2-е издание. : Пер. с англ. – М. : Издательский дом «Вильямс», 2005. – 672 с.: ил.

4. М.М. Бежанова, Л.А, Москвина, И.В. Потосин Практическое программирование. Структуры данных и алгоритмы: Учебник. – М.: Логос, 2001. – 224 с.

Дисциплина «Теория информационных процессов и систем»

27. Система передачи и обработки информации. Сообщение и сигнал. Канал связи [Л.1, стр. 8…13].

28. Классификация методов модуляции. Амплитудная модуляция [Л.1, стр. 84…90].

29. Модуляция импульсных носителей. Основные виды импульсной модуляции [Л.1, стр. 99…102].

30. Общие сведения о каналах передачи информации. Структурная схема канала передачи информации [Л.1, стр. 149…154].

31. Мера количества информации. Единица количества информации. Количество информации в сообщении [Л.1, стр. 168…172].

32. Энтропия источника дискретных сообщений. Энтропия источников независимых и зависимых сообщений [Л.1, стр. 172…176].

33. Скорость передачи информации и пропускная способность дискретного канала без помех [Л.1, стр. 179…182].

34. Скорость передачи информации и пропускная способность дискретных каналов с помехами [Л.1, стр. 187…188, 192…193, формула (6.51)].

35. Эффективность систем передачи информации. Коэффициенты использования канала и мощности сигнала [Л.1, стр. 207…210].

36. Классификация корректирующих кодов. Принципы помехоустойчивого кодирования [Л.1, стр. 211…215].

37. Общие сведения о приеме сигналов. Функциональная схема обработки дискретных сигналов [Л.1, стр. 240…243].

38. Принципы многоканальной передачи информации. Элементы теории разделения сигналов [Л.1, стр. 266…271].

Рекомендуемая литература:

1. Душин В.К. Теоретические основы информационных процессов и систем: Учебник. – 3-е изд. – М.:Издательско-торговая корпорация «Дашков и Ко», 2009. - 348 с.