Раздел 3. Вычислительная техника и программирование

1. Архитектура и назначение устройств персонального компьютера: системный блок, системная плата, центральный процессор, оперативная память.

2. Периферийные устройства персонального компьютера: клавиатура, принтеры, модемы, сканеры, плоттеры и мышь.

3. Устройство жесткого диска (винчестера). Аспекты, влияющие на скорость доступа к данным на жестком диске.

4. Локальные вычислительные сети. Преимущества использования локальных вычислительных сетей. Топология сетей.

5. Оборудование, необходимое для создания локальных вычислительных сетей. Отличия хаба и свитча.

6. Локальные и глобальные компьютерные сети. Отличия, примеры. Краткая история сети Internet.

7. Понятие алгоритма. Основные свойства алгоритмов. Временная и емкостная сложности алгоритмов. Графический способ описания алгоритмов. Блоки описания алгоритмов.

8. Алгоритмы линейной и разветвляющихся структур.

9. Алгоритм циклических структур: с предусловием, с постусловием и блоком модификации.

10. Уровни языков программирования. Отличия, назначение языков каждого из видов, применимость, примеры.

11. Языки программирования высокого уровня. Понятие версии языка. Составные части любого языка: алфавит, синтаксис, семантика и операторы. Константы и переменные.

12. Структура программы на Паскале. Стандартные типы данных и их описание.

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

14. Организация ввода–вывода данных. Операторы реализации линейного алгоритма.

15. Структур ветвления. Операторы безусловного и условного переходов. Оператор выбора.

16. Программирование алгоритмов циклических структур.

17. Программирование алгоритмов с использованием подпрограмм-процедур и функций пользователя и их описания.

18. Стринговые переменные. Основные функции и процедуры стринговых переменных.

19. Тип-запись. Способы доступа к полям записи: точечная нотация и оператор WITH.

20. Работа с внешними файлами. Основные функции и процедуры, применяемые к внешним файлам.

21. Система быстрой разработки приложений Delphi. Назначение, используемый язык высокого уровня, возможности, достоинства и недостатки приложений, разработанных с использованием Delphi.

22. Работа с динамической памятью. Понятие указателя. Процедуры выделения и освобождения памяти в Turbo Pascal. В чем преимущества и недостатки использования динамической памяти?

23. Структуры данных: массив, разреженный массив, связный список. В чем преимущества и недостатки использования этих структур данных?

24. Структуры данных: стэк, очередь, B-деревья. Пример применения этих структур данных.

25. Основные понятия объектно-ориентированного программирования. Дайте определение понятиям: класс, метод, полиморфизм.

26. Основные понятия объектно-ориентированного программирования. Дайте определение понятиям: экземпляр класса, свойство, инкапсуляция.

27. Операции над нечеткими множествами, наглядное представление операций над нечеткими множествами.

28. Основные понятия объектно-ориентированного программирования. Дайте определение понятиям: конструктор, деструктор, наследование.

29. Среды быстрой разработки приложений (RAD) на примере Borland Delphi. Что такое проект? Дайте определение понятиям: события и обработчики событий.

30. Основные отличия структурного и объектно-ориентированного программирования (ООП). Укажите достоинства и недостатки обоих подходов.

31. Источники бесперебойного питания. Типы, характеристики.