- •Содержание
- •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. Графика
2. Программирование алгоритмов разветвляющейся структуры
1. Условный оператор и оператор выбора реализуют одну из основных алгоритмических структур, а именно
а) процедуры;
б) ветвления;
в) циклы.
2. Какое значение может принимать логическое выражение типа Boolean?
а) True (“истина”);
б) False (“ложь”);
в) оба ответа верны.
3. В списках значений оператора case допустимыми являются
а) скалярные типы переменных, включая вещественные и исключая целые типы;
б) скалярные типы переменных, включая целые и исключая вещественные типы;
в) вещественные типы переменных, включая целые и исключая скалярные типы.
4. Определите значение следующего выражения
(summa>120) and (summa<=2 00), если summa=120
а) False;
б) True;
в) 120.
5. При каких значениях переменной А значение следующего выражения равно True?
(A=5) or ((A>10) and (A<1))
а) 5;
б) 1;
в) 10.
6. При каких значениях переменной А значение следующего выражения равно True?
(A=5.37) and (A=-10.0)
а) -5.37;
б) -10.0;
в) нет таких значений.
7. Какое из условий того, что значение переменной А находится в диапазоне от L до M, при условии, что L<M, верно?
а) (A>=L) or (A<=M) and (L<M);
б) (A>=L) and (A>=M) and (L<M);
в) (A>=L) and (A<=M).
8. Зимние каникулы начинаются 29 декабря и заканчиваются 10 января. Выберите правильную инструкцию if, выводящую “Каникулы!”, если дата (число и номер месяца) попадают в этот промежуток.
а) if ((month=12) and (month=1)) or ((day>29) and (day<10));
б) if ((month=12) and (day>=29)) or ((month=1) and (day<=10));
в) оба ответа верны.
9. Какое из условий того, что месяц не зимний, верно?
а) (month=12) or (month=1) or (month=2);
б) (month=3) or (month=4) or (month=5);
в) (month<=2) and (month=12);
10. Какое из условий, что месяц является летним, верно?
а) (month>=6) and (month<=8);
б) (month>5) and (month<9);
в) оба ответа верны.
3. Программирование алгоритмов циклических структур
1.Затраты процессорного времени на выполнение какого из следующих вложенных циклов со счетчиком больше?
а) for j:=1 to 100000 do
for k:=1 to 1000 do a:=1
б) for j:=1 to 1000 do
for k:=1 to 100000 do a:=1
в) затраты времени одинаковы.
2. Последовательность операторов, которая выполняется неоднократно.
а) функции;
б) ветвления;
в) циклы.
3. Если число повторений цикла известно и задано наибольшее допустимое значение n, то лучше использовать
а) цикл с предусловием;
б) цикл с постусловием;
в) цикл со счетчиком.
4. Чуму будет равно значение переменной n после выполнения инструкций?
n:=0
while n<5 do
n:=n+1
а) 1;
б) 5;
в) 6.
5. Что будет выводиться на экране во время выполнения инструкции
n:=1;
while n<=10 do
begin
x:=n*n;
writeln(n:6,’ ’,x:6);
end;
а) бесконечное число строк “1 1”;
б) 10;
в) программа не будет выполняться.
6. Что делают следующие инструкции?
n:=0
repeat
write(‘*’);
n:=n+1;
until n<5
а) выводят одну звездочку;
б) выводят пять звездочек;
в) выводят шесть звездочек.
7. Для инструкций
n:=0
repeat
write(‘->’);
readln(a);
n:=n+1;
until Условие;
какой из следующих условий окончания цикла верно, если выполняется, что цикл завершается, если введено 10 чисел или введено число 0.
а) (n=10) and (a=0);
б) (a=10) or (n=0);
в) (n=10) or (a=0).
8. Сколько раз будут выполняться инструкции между begin и end?
k:=0
for i:=2 downto k do
begin
…
end;
а) 3;
б) 2;
в) 1.
9. Чему будет равно значение переменной х после выполнения инструкций?
x:=0
for i:=-5 to 0 do
n:=i*i;
x:=x+n
а) 0;
б) -5;
в) 5.
10. Сколько звездочек будет выведено на экран в результате выполнения инструкций?
for i:=1 to 5 do
for j:=1 to 5 do write(‘*’);
а) 5;
б) 15;
в) 25.