Информатика

Справочные материалы

программирование

Введение

Часть I. Общие вопросы

1. История изобретения современных ЭВМ
2. Десятичная и двоичная системы счисления. Принцип двоичного кодирования информации
3. Информация. Информационный объем сообщения. Единицы измерения информации и скорости ее передачи
4. Понятие алгоритма. Алгоритмические языки. ЭВМ - исполнитель алгоритмов

Часть II. Основные понятия алгоритмических языков

5. Назначение и форма записи команды ветвления если (в полной и неполной форме)
6. Назначение, форма записи и правила выполнения команд повторения (цикл пока и цикл для)
7. Переменная: имя, значение, тип. Правила записи имен переменных (идентификаторов)
8. Массивы: тип, размерность, границы изменения индексов. Описания переменных и массивов
9. Арифметические операции и стандартные арифметические функции. Арифметические выражения
10. Операции сравнения и логические операции и, или, не. Примеры логических выражений, включающих операции сравнения и логические операции
11. Операции над литерными переменными
12. Команда присваивания
13. Процедура (вспомогательный алгоритм), функция, программа
14. Базовые команды ввода-вывода символьной информации. Координаты на текстовом экране. Работа с файлами
15. Вывод графической информации. Координаты на графическом экране

Часть III. Технология программирования

16. Конструирование алгоритма методом последовательной детализации
17. Этапы решения задачи на ЭВМ: составление программы, компиляция, запуск, отладка. Интегрированные системы программирования
18. Основные компоненты операционной системы и их назначение

Часть IV. Применения ЭВМ

19. Информатизация общества. Что могут современные персональные ЭВМ
20. Текстовый редактор. Назначение и основные функции
21. Электронные таблицы. Назначение и основные функции
22. Системы управления базами данных (СУБД). Назначение и основные функции
23. Локальные и глобальные компьютерные сети. Мировая сеть Интернет. Адреса в сети Интернет. Электронная почта
24. Назначение и основные характеристики модема. Пересылка файлов с помощью модема. Работа на удаленном компьютере с помощью модема. Выход в сеть Интернет
25. Понятие гипертекста. Мировой стандарт на формат гипертекста. Всемирная Паутина (World Wide Web)
26. Программы-клиенты и программы-серверы в сети Интернет

Часть V. Устройство ЭВМ

27. Основные компоненты ЭВМ: процессор, память, системная шина, внешние устройства
28. Внешняя память ЭВМ: гибкие диски, жесткие магнитные диски, оптические диски, флэш-карты
29. Растровый принцип вывода графической информации. Характеристики растрового изображения. Игольчатые, струйные и лазерные принтеры
30. Компьютеры и охрана здоровья и окружающей Среды

Часть VI. Задачи

1. Составить алгоритм вычисления корня непрерывной функции F(X) на отрезке [А,B] методом деления пополам с точностью e=0.01
2. Составить алгоритм построения графика функции F(X) на отрезке [0,B]
3. Составить алгоритм, который получает фразу на русском языке и выясняет, является ли она перевертышем
4. Составить алгоритм, печатающий таблицу умножения
5. Составить алгоритм, рисующий на экране картинку - Снежную Бабу. По нажатиям на клавиши стрелка влево и стрелка вправо картинка должна двигаться по экрану в соответствующем направлении, но не должна выходить за границы экрана
6. Составить алгоритм, моделирующий случайный процесс бросания точки в единичный квадрат. С помощью этого случайного процесса, определить приближенно число p
7. Составить алгоритм, получающий на входе 10 целых чисел и выводящий их на экран в порядке неубывания
8. Составить алгоритм, получающий в файле In.txt не более 50 слов (строк) и записывающий их в файл Out.txt в алфавитном порядке
9. Составить алгоритм, получающий фразу и подсчитывающий число слов в этой фразе. Слова во фразе разделяются одним или несколькими пробелами
10. Составить алгоритм, проверяющий знание таблицы умножения
11. Составить алгоритм, моделирующий процесс остывания однородного стержня и показывающий ход процесса графически
12. Составить программу, которая после запуска начинает показывать на экране текущее время в цифровом виде: ЧЧ:ММ:СС

Назад