Программа на экзамен для 10Б и 10Д классов

Теоретический блок

1. Информационное общество. Этапы развития общества. Характеристики информационного общества.
2. Объектно-ориентированная методология построения программ
3. Программное обеспечение. Классифиация. Системное программное обеспечение
4. Файловые системы. Файл. Каталог.
5. Обзор файловых систем.
6. Системы счисления. Перевод чисел из 10-чной системы счисления в любую другую.
7. Системы счисления. Перевод чисел в десятичную системы счисления.
8. Системы счисления. Перевод числе между системами с основанием 2^N.
9. Защита информации. Угрозы и способы профилактики.
10. Защита информации. Классификация компьютерных вирусов
11. Защита информации. Типы антивирусной защиты.
12. Аппаратное устройство компьютера. Архитектура фон Неймана. Основные характеристики компонент компьютера.
13. Оценка сложности алгоритма.
14. Представление целых чисел в компьютере.
15. Представление вещественных числе в компьютере.

Знать и уметь строить алгоритмы (реализация в PascalABC или FreePascal):

1. Заполнение одномерного массива случайными числами из дапазона;
2. Заполнение двумерного массива случайными числами из дапазона;
3. Вывод на экран содержимого одномерного массива;
4. Вывод на экран содеримого двумерного массива в виде таблицы;
5. Поиск максимального(минимального) элемента в несортированном массиве;
6. Поиск заданного элемента в упорядоченном массиве методом половинного деления;
7. Вставка элемента в массив после заданного;
8. Удаление заданного элемента массива;
9. Сортировка массива методом пузырька;
10. Быстрая сортировка массива;
11. Алгоритм вычисления факториала числа;
12. Рекурсивный алгоритм получения факториала числа;
13. Алгоритм получения первых N чисел Фибоначчи;
14. Рекурсивный алгоритм получения числа Фибоначчи номер N;
15. Получение НОД двух целых чисел;
16. Получение НОД Nцелых чисел;
17. Получение заданного символа из строки (без  использования встроенных функций);
18. Подсчет количества вхождений подстроки в строку;
19. Получение суммы всех чисел, встречающихся в строке.

Уметь работать с комонентами в Lazarus:

1. Базовые компненты: TEdit, TListbox, TButton, TForm;
2. Компонент для работы с текстом TMemo;
3. Компоненты выбора: TListBox, TComboBox, TCheckBox, TCheckGroup, TRadioGroup;
4. Компонент для работы с таблицей TStringGrid;
5. Компонент для размещения изображения на форме TImage;
6. Компонент TMainMenu.