Тесты / Информатика / 11 класс / 11 класс Тема 2 "Алгоритмы и элементы программирования"

11 класс Тема 2 "Алгоритмы и элементы программирования"

Автор скрыт

28.11.2021. Тест. Информатика, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Тест на 40 минут по теме "Алгоритмы и элементы программирования

Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

Выберите основные характеристики неформального исполнителя

Варианты ответов

понимает смысл алгоритма, может его корректировать и изменять, а также отказаться выполнять
одну и ту же команду всегда выполняет одинаково
сам отвечает за свои действия
в роли исполнителя чаще всего выступает техническое устройство
в роли исполнителя чаще всего выступает человек

Вопрос 2

Какой символ в блок-схеме отвечает за функцию ПРОЦЕСС

Варианты ответов

Вопрос 3

Для записи любого алгоритма достаточно трёх основных алгоритмических структур: ...

Выберите из предложенных 3 правильных конструкции

Варианты ответов

последовательной
ветвящейся
циклической
рекурсивной

Вопрос 4

Соотнесите вид цикла и его блок-схему

Цикл с постусловием
(цикл-до)

Цикл с предусловием
(цикл-пока)

Цикл с параметром

Варианты ответов

Вопрос 5

Соотнесите тип данных и его название

логический

символьный

целый

вещественный

Варианты ответов

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

Соотнесите название и блок программы

program

var

const

begin

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

Соотнесите понятие свойства алгоритма и его определение.

Дискретность

Детерминированность

Понятность

Результативность

Массовость

Варианты ответов

Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Только выполнив одно действие, можно приступать к выполнению следующего. Произвести каждое отдельное действие исполнителю предписывает специальное указание в записи алгоритма - команда.
Каждая команда алгоритма определяет однозначное действие исполнителя, и недвусмысленно указывает, какая команда должна выполняться следующей. Многократное выполнение алгоритма при одном и том же наборе входных данных, дает одинаковые промежуточные и выходной результаты.
Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно, т. е. запись алгоритма должна быть настолько чёткой и полной, чтобы у исполнителя не возникло потребности в принятии каких-либо самостоятельных решений.
При точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи. В качестве одного из возможных ответов может быть установление того факта, что задача решений не имеет.
Алгоритм пригоден для решения любой задачи из некоторого класса задач, т. е. алгоритм правильно работает на некотором множестве исходных.

Вопрос 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]
Какая фигура появится на экране?

Варианты ответов

правильный треугольник
правильный десятиугольник
незамкнутая ломаная линия
правильный шестиугольник