- •Содержание
- •1Алгоритмы линейных структур
- •2 Циклы
- •Введение
- •1 Алгоритмы линейных структур
- •1.1 Этапы разработки программы
- •1.2 Основные понятия
- •1.3 Основная структура программы
- •1.4 Алфавит языка
- •1.5 Идентификаторы
- •1.6 Константы
- •1.7 Понятие переменной Типы
- •1.8 Оператор присваивания Арифметические выражения
- •1.9 Операторы ввода и вывода информации
- •1.10 Практические задачи
- •1.11 Примеры решения задач
- •2 Циклы
- •2.1 Цикл с предусловием
- •Цикл с постусловием
- •Цикл со счетчиком
- •2.2 Задачи
- •2.3 Примеры
- •3 Немного об алгоритмах Алгоритм Кнута - Морриса - Пратта
- •Алгоритм Бойера – Мура
- •Алгоритм Рабина
- •Алгоритмы сортировки
- •Метод пузырька.
- •Сортировка выбором
- •Метод Шелла
- •Метод Хoopа
- •3.1 Разветвляющиеся алгоритмы
- •3.2 Задачи Свойства и виды треугольников (задачи 1-4)
- •Свойства и виды четырехугольников (задачи 5, 6)
- •Каким будет значение переменной а после выполнения фрагмента программы с составным оператором?
- •4 Массивы
- •4.1 Объявление массива
- •4.2 Действия над массивами
- •4.3 Вывод массива
- •4.4 Ввод массива
- •4.5 Сортировка массива
- •4.6 Поиск в массиве
- •4.7 Поиск минимального (максимального) элемента массива
- •4.8 Многомерные массивы
- •4.9 Ошибки при использовании массивов
- •4.10 Практические задачи
- •5 Множества
- •5.1 Описание типа множество
- •5.2 Операции над множествами
- •5.3 Группы операций
- •5.4 Упражнения
- •5.5 Задачи Тема: Множества
- •6 Записи
- •6.1 Понятие записи
- •6.2 Оператор присоединения With ... Do
- •6.3 Вариантные записи
- •6.4 Работа с файлами записей
- •6.5 Задачи
- •7 Файлы
- •7.1 Работа с файлами
- •7.2 Текстовые файлы
- •7.3 Типизированные файлы
- •7.4 Нетипизированные файлы
- •7.5 Задачи
- •8 Графика
- •8.1 Графика в Турбо Паскале
- •8.2 Базовые процедуры и функции
- •Процедуры модуля Graph
- •Функции модуля Graph
- •8.3 Экран и окно в графическом режиме
- •8.4 Вывод простейших фигур
- •8.5 Графические процедуры
- •8.6 Построение прямоугольников
- •8.7 Построение многоугольников
- •8.8 Построение дуг и окружностей
- •8.9 Работа с текстом
- •8.10 Построение графиков функций
- •8.11 Циклы в графике. Построение случайных процессов
- •8.12 Создание иллюзии движения
- •Задания
- •Контрольные тесты
- •1. Программирование алгоритмов линейных структур
- •2. Программирование алгоритмов разветвляющейся структуры
- •3. Программирование алгоритмов циклических структур
- •4. Массивы
- •5. Множества
- •6. Записи
- •7. Файлы
- •8. Графика
Контрольные тесты
1. Программирование алгоритмов линейных структур
1.Для решения относительно простых задач, в которых не предусмотрен выбор из нескольких возможных альтернатив или циклическое повторение каких-либо операций, предназначены…
а) алгоритмы разветвляющейся структуры;
б) линейные алгоритмы и линейные программы;
в) оба ответа верны.
2. Простейшей алгоритмической структурой является…
а) линейная последовательность операций, которые выполняются по очереди и именно в том порядке, в котором они записаны;
б) последовательность операций, которая состоит из простейших операторов;
в) линейная последовательность операций, в которой возможно только одно разветвление.
3. Из каких блоков состоит алгоритм решения задач линейного программирования?
а) из блока ввода данных, блока вычислений и блока вывода результатов работы программы;
б) из заголовка, за которым следуют раздел объявления переменных и вывод результатов;
в) нет правильного ответа.
4. Какая инструкция ввода коэффициентов квадратного уравнения в переменные a,b и c верна, при условии, что во время работы программы коэффициенты выводились в одной строке?
а) readln(a,b,c);
б) read(a,b,c);
в) оба ответа верны.
5.Найдите ошибку в тексте следующей программы:
i:integer;
begin
write(‘задайте целое число.’);
readln(i);
write(i);
end.
а) перед end нельзя ставить точку с запятой;
б) отсутствует слово var в начале;
в) не соответствие типов переменных.
6. Найдите ошибку в тексте следующей программы:
var i:integer;
begin
write(‘задайте целое число.’);
readln(i);
write(j);
end.
а) вместо read набрано readln слово;
б) в операторе write используется имя необъявленной переменной j;
в) оба ответа верны.
7. Найдите ошибку в тексте следующей программы:
var
i:real;
begin
i:=1;
wirteln(‘i=’,i);
end
а) вместо writeln набрано wirteln;
б) нет точки после слова end в конце программы;
в) оба ответа верны.
8. Пусть в программе объявлены переменные:
h,l,p:integer;
d,v:real;
Является ли инструкция d:=5.9*h правильной?
а) инструкция верная;
б) ошибка, переменной типа real присваивается значение переменной integer;
в) ошибка, переменной типа integer присваивается значение переменной real.
9. Какие элементы данных могут изменять свое значение в ходе выполнения программы?
а) переменные;
б) константы;
в) комментарии.
10. Как называются слова begin и end в следующей конструкции:
begin
оператор 1;
оператор 2;
…
оператор n-1;
оператор n
end
а) начало и конец программы;
б) операторные скобки;
в) составной оператор.