 |
Основы алгоритмизации и программирования
|
|
|
|
Перечень дисциплин, включенных в программу
Государственной (итоговой) аттестации по специальности
Программное обеспечение
Вычислительной техники и автоматизированных систем.
| 1 этап | 1. Архитектура ЭВМ и ВС; 2. Основы алгоритмизации и программирования; 3. Компьютерные сети. 4. Информационная безопасность. |
| 2 этап | 1. Информационные технологии; 2. Основы алгоритмизации и программирования; 3. Базы данных; 4. Компьютерные сети. |
| 3 этап | 1. Информационные технологии; 2. Архитектура ЭВМ и ВС; 3. Основы алгоритмизации и программирования; 4. Базы данных; 5. Компьютерные сети |
.
Приложение 2
Перечень теоретических основных и дополнительных вопросов
Для проведения 1 этапа государственной (итоговой) аттестации
По специальности
Программное обеспечение
Вычислительной техники и автоматизированных систем
Архитектура ЭВМ и вычислительных систем
1. Понятие о системах счисления. Системы счисления, применяемые в ЭВМ.
2. Перевод чисел из одной системы счисления в другую. Двоичная арифметика.
3. Представление информации в ЭВМ. Виды информации и способы кодирования. Формы представления чисел в ЭВМ.
4. История развития вычислительных машин. Поколения ЭВМ.
5. Обзор устройства и основные принципы работы ЭВМ.
6. Понятие архитектуры ЭВМ. Основные компоненты ЭВМ.
7. Принципы построения ЭВМ Фон Неймана.
8. Процессоры. Назначение и функции. Основные характеристики процессоров. Понятия CISC и RISC процессоров.
9. Процессор. Структура и основные регистры. Назначение и особенности работы. Регистр флагов.
10. Процессор. Классификация команд процессора. Основные форматы команд, примеры. Примеры команд.
|
|
|
11. Процессор. Адресация. Понятие и виды адресации. Примеры. Этапы выполнения команд.
12. Память. Многоуровневая структура памяти ЭВМ.
13. Классификация, виды памяти и их основные параметры.
14. Память. Функции памяти. Классификация запоминающих устройств.
15. Регистровая и кэш-память. Основные характеристики. Архитектура Кэш- памяти.
16. Память. Адресация. Страничная и сегментная организация.
17. Основная память. Логическая структура основной памяти: назначение и расположение.
18. Внешняя память. Классификация и основные характеристики. Примеры.
19. Понятие системной шины. Состав и виды шин.
20. Основные характеристики шин ISA, MCA, EISA, VLB, PCI,
21. Основные характеристики шин AGP, PCI-Express (EV6, Hyper Transport.)
22. Устройство жесткого диска. Логическая и физическая адресация данных.
23. Оптические диски. Виды и перспективные технологии.
24. Внешние носители информации. Основные характеристики и технологии разработки.
25. Дисковые массивы RAID. Назначение, основные характеристики и организация.
26. Интерфейс. Определение и назначение.
27. Классификация интерфейсов.
28. Понятие порта. Назначение COM, IrDA, LPT, USB.
29. Интерфейсы внешних запоминающих устройств. Состав и архитектура. Основные производители.
30. Беспроводные интерфейсы.
31. Мониторы. Назначение и классификация. Характеристики.
32. Мониторы. Стандарты защиты TCO и NPRII.
33. ЭЛТ мониторы.
34. Архитектура LCD-мониторов. Пассивная и активная матрица. Понятие TFT.
35. Принтеры. Назначение. Охарактеризовать в сравнении возможности принтеров: ромашковые, матричные, струйные, лазерные, твердочернильные и термосублимационные.
36. Устройства ввода – вывода. Примеры. Назначение. Основные характеристики и принцип действия.
37. Сети. Назначение. Структура. Топологии(10baze2, 10baze5, 10bazet, FDDI).
38. Локальные и глобальные сети. Сетевые стандарты и основные протоколы.
|
|
|
39. Сетевые платы. Модемы.
40. Маршрутизаторы. Технология ADSL.
Основы алгоритмизации и программирования
1. Определение и свойства алгоритма.
2. Способы записи алгоритмов. Характеристика.
3. Блок-схемы. Виды блоков, используемые в графических схемах алгоритмов и их назначение.
4. Характеристика алгоритмов линейной и разветвляющейся структуры. Примеры.
5. Характеристика алгоритмов циклической структуры. Примеры.
6. Классификация языков программирования.
7. Краткая характеристика языков программирования.
8. Процедуры ввода-вывода Read и Readln, Write и Writeln в языке Турбо Паскаль. Форматы вывода числовых данных. Примеры.
9. Понятие рекурсии. Механизмы реализации. Приведите примеры использования рекурсии.
10. Лексика языка Паскаль. Алфавит, назначение знаков пунктуации.
11. Базовые типы данных, определение.
12. Язык Паскаль. Переменные и константы. Определение массива.
13. Типы данных языка Паскаль.
14. Операции, приоритет операций. Примеры.
15. Назначение модуля Crt. Процедуры очистки экрана, позиционирования курсора, задания цвета символов.
16. Условный оператор IF (IF-THEN, IF-THEN-ELSE). Оператор выбора Case.
17. Оператор цикла с параметром For.
18. Оператор цикла с предусловием While.
19. Оператор цикла с постусловием Repeat-Until.
20. Одномерные массивы (описание, доступ к элементам массива).
21. Двумерные массивы (описание, доступ к элементам массива).
22. Подпрограммы: виды подпрограмм в Pascal, подпрограммы в структуре основной программы.
23. Структура подпрограммы, схема алгоритма подпрограммы.
24. Подпрограммы (виды подпрограмм в Pascal, подпрограммы в структуре основной программы, структура подпрограммы, схема алгоритма подпрограммы)
25. Назначение процедуры. Описание и вызов процедуры.
26. Назначение функции. Описание и вызов функции. Отличие процедуры от функции.
27. Локальные и глобальные объекты. Область действия объектов.
28. Строковый тип данных. Функции для работы со строками. Операции с типом данных – строка.
29. Файлы: общие сведения, характеристики, описание файловых переменных.
30. Действия с файлами, доступ к компонентам файла.
31. Текстовые файлы (назначение, описание в программе). Процедуры и функции работы с текстовыми файлами (Read и Readln, Write и Writeln, Eoln, Eof, Append + основные процедуры работы с файлами).
|
|
|
32. Типизированные файлы (назначение, описание в программе). Процедуры и функции работы с типизированными файлами (FileSize, FilePos, Seek, Truncate + основные процедуры работы с файлами и функция Eof).
33. Объект: описание, использование.
34. Наследование объектов.
35. Методы объектов.
36. Создание библиотек подпрограмм с использованием внешних процедур.
37. Создание библиотек подпрограмм с помощью модулей.
38. Объектно-ориентированное программирование. Определение и назначение.
39. Наследование. Инкапсуляция. Полиморфизм.
40. Структуры. Определение и назначение.
Компьютерные сети
1. История компьютерных сетей.
2. Классификации сетей. Дайте характеристику видам сетей. Сравните основные способы построения сетей и вычислительных систем.
3. Модель OSI. Охарактеризуйте уровни представления информации.
4. Основные протоколы модели OSI. Перечислить и охарактеризовать.
5. Локальные и глобальные сети. Характеристики, топологии, оборудование – сравнить и проанализировать.
6. Основные характеристики физической и логической топологии ЛВС.
7. Архитектура сети. Определение. Одноранговые сети, сети с выделенным сервером. Отличие однорангой архитектуры от клиент серверной архитектуры.
8. Глобальные сети WAN – основные принципы работы и функции. Открытые и закрытые сети.
9. Беспроводная связь - радиосвязь, микроволновая, инфракрасные и миллиметровые волны, сотовая и спутниковая радиосвязь.
10. Топологии ЛВС, их характеристики и модификации.
11. Управление логическим каналом LLC. Коллизии. Исправление ошибок.
12. Управление доступом к передающей среде MAC. Адреса, оборудование, протоколы.
13. Интерфейс с устройством доступа AUI. Оборудование и применение.
14. Разновидности физических сред, и их характеристики.
15. Принципы передачи физических сигналов.
16. Методы кодирования информации. Модуляция и демодуляция.
17. Назначение сетевого адаптера и его техническая реализация.
18. Назначение и применение активного и пассивного концентраторов.
19. Разновидности протоколов модели OSI, с установлением логического канала.
|
|
|
20. Системы защиты информации в сети. Перечислить и характеризовать.
21. Сети с использованием телефонной линии связи и процессов телеобработки данных.
22. Беспроводные сети.
23. Перечислить основные стандарты Ethernet.
24. Технология Ethernet (спецификация IEEE 802.3) – основные принципы работы.
25. Технология Token Ring (спецификация IEEE 802.5) – основные принципы работы. Физические и логические топологии.
26. Способы коммутации информации в сетях X.25.
27. Способы объединения ЛВС в сеть: внутренний мост, внешний мост.
28. Модемы, их назначение и основные характеристики.
29. Маршрутизатор, как совокупность нескольких узлов составной сети.
30. Синхронная и асинхронная передача данных.
31. Система доменных имен DNS:DNS-серверы.
32. Протокол IPX, общая характеристика и назначение.
33. Сети Frame Relay. Назначение, оборудование и принцип действия.
34. Основные технические характеристики маршрутизаторов.
35. Брандмауэр: назначение, основные типы.
36. Технические средства безопасности сети.
37. Передача данных по ISDN.
38. Технология и оборудование DSL.
39. Сервера. Виды серверов. Характеристика и назначение.
40. Дать характеристику сетевой операционной системы UNIX.
|
|
|
