Создать тест
Вход11 класс Тема 2 "Алгоритмы и элементы программирования"
Список вопросов теста
Вопрос 1
Выберите основные характеристики неформального исполнителя
Варианты ответов
- понимает смысл алгоритма, может его корректировать и изменять, а также отказаться выполнять
- одну и ту же команду всегда выполняет одинаково
- сам отвечает за свои действия
- в роли исполнителя чаще всего выступает техническое устройство
- в роли исполнителя чаще всего выступает человек
Вопрос 2
Какой символ в блок-схеме отвечает за функцию ПРОЦЕСС
Варианты ответов
Вопрос 3
Для записи любого алгоритма достаточно трёх основных алгоритмических структур: ...
Выберите из предложенных 3 правильных конструкции
Варианты ответов
- последовательной
- ветвящейся
- циклической
- рекурсивной
Вопрос 4
Соотнесите вид цикла и его блок-схему
1.
Цикл с постусловием
(цикл-до)
2.
Цикл с предусловием
(цикл-пока)
3.
Цикл с параметром
Варианты ответов
Вопрос 5
Соотнесите тип данных и его название
1.
логический
2.
символьный
3.
целый
4.
вещественный
Варианты ответов
- Boolean
- Char
- Integer
- Real
Вопрос 6
Из предложенного списка выберите ПРАВИЛЬНЫЕ инндификаторы
Варианты ответов
- 126
- ONO_
- END
- ЗИМА
- N 2
- MyCase
Вопрос 7
Расставьте правильный приоритет операций
Варианты ответов
- not
- *, / div, mod, and
- +, -, or, xor
- =, <>, >, <, >=, <=
Вопрос 8
Найдите значение
27 div 5 =
Вопрос 9
Найдите значение
51 mod 4 =
Вопрос 10
Соотнесите название и блок программы
1.
program
2.
var
3.
const
4.
begin
5.
end
Варианты ответов
- Название программы
- Блок описания переменных
- Блок описания постоянных
- Начало блока описания действий
- Конец блока описания действий
Вопрос 11
Выберите правильно записанные операторы ввода
Варианты ответов
- read {a, b};
- read (a, b);
- Readln (a; n);
- read (a, f, g);
- readln (massa);
- read (письмо);
Вопрос 12
Выберите правильно записанные операторы вывода
Варианты ответов
- write [dano];
- writeln (b);
- write (‘периметр’);
- writeln (a, f, g);
- write (massa);
- write (значение);
Вопрос 13
Определите, какое число будет напечатано в результате выполнения программы.
var n, S: integer;
begin
n := 1;
S := 0;
while n <= 625 do
begin
S := S + 30;
n := n * 5
end;
write(s)
end.
Вопрос 14
Определите результаты выполнения алгоритмов:
a := 2
b := 6
b := 12+a*b
a := b/4*a
Варианты ответов
- a=2 b=6
- a=12 b=24
- a=63 b=84
- a=10,5 b=84
- a=12 b=6
Вопрос 15
Выберите слова, относящиеся к служебным.
Варианты ответов
- var
- else
- then
- do
- run
- to
Вопрос 16
Соотнесите понятие свойства алгоритма и его определение.
1.
Дискретность
2.
Детерминированность
3.
Понятность
4.
Результативность
5.
Массовость
Варианты ответов
- Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Только выполнив одно действие, можно приступать к выполнению следующего. Произвести каждое отдельное действие исполнителю предписывает специальное указание в записи алгоритма - команда.
- Каждая команда алгоритма определяет однозначное действие исполнителя, и недвусмысленно указывает, какая команда должна выполняться следующей. Многократное выполнение алгоритма при одном и том же наборе входных данных, дает одинаковые промежуточные и выходной результаты.
- Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно, т. е. запись алгоритма должна быть настолько чёткой и полной, чтобы у исполнителя не возникло потребности в принятии каких-либо самостоятельных решений.
- При точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи. В качестве одного из возможных ответов может быть установление того факта, что задача решений не имеет.
- Алгоритм пригоден для решения любой задачи из некоторого класса задач, т. е. алгоритм правильно работает на некотором множестве исходных.
Вопрос 17
Что НЕ отсносится к способу записи алгоритмов?
Варианты ответов
- словесная запись
- псевдокод
- символьный
- графический
- блок-схема
Вопрос 18
Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа - сумма чётных цифр и сумма нечётных цифр заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 2177. Сумма чётных цифр - 2, сумма нечётных цифр - 15. Результат: 152.
Определите, сколько из приведённых ниже чисел могут получиться
в результате работы автомата.
294 1115 232 1716 1414 121 421 370 30
В ответе запишите только КОЛИЧЕСТВО чисел.
Вопрос 19
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:
- в середине цепочки стоит одна из бусин E, D, F;
- на первом месте - одна из бусин C, B, E, которой нет на втором месте;
- в конце - одна из бусин C, B, D, F, не стоящая на первом месте.
Определите, сколько из перечисленных цепочек созданы по этому правилу?
CEE BDF CFC EED BFF CDE CDB DEC ECD
В ответе запишите только КОЛИЧЕСТВО цепочек.
Вопрос 20
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется правый символ цепочки, а если чётна, то в начало цепочки добавляется буква И. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
Например, если исходной была цепочка ура, то результатом работы алгоритма будет цепочка ФСББ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЙЛСПУ.
Дана цепочка символов СВЕТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
В ответ запишите только ПОСЛЕДОВАТЕЛЬНОСТЬ СИМВОЛОВ без разделителей.
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Вопрос 21
Определите, что будет напечатано в результате работы следующей программы.
Var y,i: integer;
Begin
y := 5;
For i := 1 to 3 do
y := y + 5*i;
Writeln(y);
End.
Вопрос 22
В таблице Dat хранятся данные о количестве сделанных заданий учениками (Dat[1] заданий сделал первый ученик, Dat[2] - второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
Var k, m, n: integer;
Dat: array[1..12] of integer;
Begin
Dat[1]:= 5; Dat[2]:= 5; Dat[3]:= 6; Dat[4] := 8;
Dat[5]:= 4; Dat[6]:= 5; Dat[7]:= 4; Dat[8] := 7;
Dat[9]:= 4; Dat[10]:= 4; Dat[11]:= 8; Dat[12] := 7;
n: = 1; m := Dat[1];
for k := 2 to 12 do
if Dat[k] <= m then
begin
m:= Dat[k];
n:= k;
end;
write(n);
End.
Вопрос 23
Ниже приведена программа, записанная на языке программирования.
var s, k: integer;
begin
readln(s);
readln(k);
if s div 2 = k
then writeln ('ДА')
else writeln ('НЕТ')
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (8, 4); (14, 10); (20, 1); (7, 3); (10, 5); (10, 2); (4, 1); (1, 0).
Сколько было запусков, при которых программа напечатала «ДА»?
В ответ запишите только ЧИСЛО.
Вопрос 24
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 1
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
(Например, 12112 - это алгоритм:
раздели на 2
вычти 1
раздели на 2
раздели на 2
вычти 1,
который преобразует число 42 в число 4.)
Вопрос 25
Логическая переменная получит значение TRUE при выполнении условия «значение числа х принадлежит промежутку [1, 5]» в результате выполнения команды присваивания:
Варианты ответов
- t:=(x>=1) или (x<=5)
- t:=не (x>=1) или (x<=5)
- t:=не (x>=1) и (x<=5)
- t:=(x>=1) и (x<=5)
Вопрос 26
Найдите значение y при x = 21.
В ответ введите только ЧИСЛО.
Вопрос 27
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b - целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (-2, -4) Сместиться на (3, 3) Сместиться на (1, -2)
Конец
Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Варианты ответов
- Сместиться на (6, -9)
- Сместиться на (9, -6)
- Сместиться на (-6, 9)
- Сместиться на (-9, 6)
Вопрос 28
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 10 [Вперёд 50 Направо 10 Направо 50]
Какая фигура появится на экране?
Варианты ответов
- правильный треугольник
- правильный десятиугольник
- незамкнутая ломаная линия
- правильный шестиугольник
Получите комплекты видеоуроков + онлайн версии
0
1188
Нравится
0
