Контрольная работа
«Алгоритмизация и объектно-ориентированное программирование
Тестовая часть
Вариант 4
Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, на алгоритмических языках;
б) графический, словесный;
в) графический, программный;
г) псевдокод, словесный, программный;
д) графический, псевдокод.
Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Алгоритм включает в себя ветвление, если:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм.
Алгоритмическая структура какого типа изображена на блок-схеме?
а) цикл;
б) ветвление;
в) подпрограмма;
г) линейная.
Напишите номера примеров, где оператор присваивания или имя переменной написан неверно
1) Т + L := 3;
2) A$ := "Программа";
3) C65 + D$;
4) roky := 30;
5) a=c=h
Чему будут равны значения переменных х, y и s в результате выполнения этого линейного алгоритма:
х:=2; у:=х*х; у:=у*у; х:=у*х; s:=x+y
Определите значение переменной c после выполнения следующего фрагмента программы
a := 40
b := 80
b := - a - 2 * b
если a
то c := b - a
иначе c := a - 2 * b
все
Определите значение переменной c после выполнения
фрагмента алгоритма, записанного в виде блок-схемы:
Задача № 1. Написать программу вывода на экран квадрата введенного числа
Формулировка. Дано натуральное число меньше 256. Сформировать число, представляющее собой его квадрат.
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Задача № 2. Написать программу вывода на экран наибольшего из двух чисел
Формулировка. Даны два числа. Вывести на экран то из них, которое больше.
____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Задача № 3. Написать программу вывода на экран всех натуральных чисел до заданного
Формулировка. Дано натуральное число. Вывести на экран все натуральные числа до заданного включительно.
___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Задача № 4. Проверить программу на компьютере и найти в ней ошибки.Формулировка. Даны вещественные числа a, b и c, причем a отлично от 0. Решить квадратное уравнение ax2 + bx + c = 0 или сообщить о том, что действительных решений нет.
program QuadraticEquation;
var
a, b, c, d, x1, x2: real;
begin
readln(a, b, c);
d := b * b - 4 * a * c;
if d = 0 then begin
if d 0 then begin
x1 := (-b + sqrt(d)) / 2 * a;
x2 := (-b - sqrt(d)) / 2 * a;
writeln('x1 = ', x1:4:2, ', x2 = ', x2:4:2)
end
else begin
x1 := -(b / 2 * a);
writeln('x = ', x1:4:2)
end
end
else begin
writeln('No real solutions!');
end
end.