Тест по информатике Алгоритмы и элементы программирования 11 класс с ответами. Тест включает 24 задания с выбором ответа.
1. Какой из документов можно считать алгоритмом?
1) правила техники безопасности
2) инструкция по приготовлению пищи
3) расписание движения поездов
4) список книг в школьной библиотеке
2. Массовость — это свойство алгоритма, заключающееся в том, что:
1) алгоритм предназначен для множества исполнителей
2) алгоритм может использоваться на множестве однотипных задач
3) алгоритм состоит из множества конечных команд
4) в результате работы алгоритма может получаться множество различных результатов
3. Какую смысловую нагрузку несет блок?
1) блок начала-конца алгоритма
2) блок ввода-вывода
3) блок обработки
4) логический блок
4. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) записывается результат сложения старших разрядов этих чисел;
2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе — справа;
3) итоговое число получают приписыванием справа к числу, полученному после второго шага, суммы значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310
2) 102113
3) 101421
4) 101413
5. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
Например, программа 21211 — это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2
которая преобразует число 1 в 19.
6. Какое определение можно использовать для разветвляющегося алгоритма?
1) алгоритм, который может быть записан с помощью набора геометрических фигур
2) алгоритм, в котором команды выполняются последовательно друг за другом
3) алгоритм, в котором одни и те же действия исполняются многократно
4) алгоритм, в котором есть хотя бы одно условие
7. Какой тип алгоритма используется для вычисления площади треугольника по трем сторонам?
1) линейный
2) разветвляющийся
3) циклический
4) любой
8. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Повтори 4 [Вперед 40 Направо 90] Направо 120]
Какая фигура появится на экране?
9. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу
НАЧАЛО
ПОКА <справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
1) 22
2) 17
3) 19
4) 21
10. Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x := 5;
y := 7;
t := x;
x := y mod x;
y := t;
1) x=2, y=5, t=5
2) x=7, y=5, t=5
3) x=2, y=2, t=2
4) x=5, y=5, t=5
11. Определите значение переменной c после выполнения следующего фрагмента программы:
a := 6;
b := 15;
a := b – a*2;
if a > b
then c := a + b
else c := b – a;
1) –3
2) 33
3) 18
4) 12
12. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var i, y: integer;
begin
y := 0;
for i := 1 to 4 do
begin
y := y * 10;
y :=y + i;
end
end.
13. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 5;
while i>2 do
begin
i:=i − 1;
y := y + i * i
end;
end.
14. Определите значение переменной y, которое будет получено в результате выполнения следующей программы:
var y : real; i : integer;
begin
y := 0;
i := 1;
repeat
i :=2*i;
y := y + i
until i > 5;
end.
15. В программе описан одномерный целочисленный массив с индексами от 0 до 10. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
for i:=0 to 10 do
A[i]:= i + 1;
for i:=0 to 10 do
A[i]:= A[10-i];
Чему будут равны элементы этого массива?
1) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0
2) 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
3) 11, 10, 9, 8, 7, 6, 7, 8, 9, 10, 11
4) 10, 9, 8, 7, 6, 5, 6, 7, 8, 9, 10
16. Все элементы двумерного массива A размером 5х5 равны 0. Сколько элементов массива после выполнения фрагмента программы будут равны 1?
for n:=1 tо 5 do
for m:=1 tо 5 do
A[n,m] := (m – n)*(m – n);
1) 2
2) 5
3) 8
4) 14
17. Дан фрагмент программы, обрабатывающей линейный массив A из 6 элементов.
for i:=1 tо 3 do
if A[i] > A[i+3] then
begin
c :=A[i];
A[i] :=A[i+3];
A[i+3] := c;
end;
Определите, какой из данных массивов станет упорядоченным по возрастанию после обработки алгоритмом.
1) 6, 3, 7, 35, 24, 13
2) 13, 6, 35, 3, 24, 7
3) 3, 7, 13, 24, 6, 35
4) 35, 3, 13, 24, 6, 7
18. Ниже представлен фрагмент программы, в которой описан одномерный целочисленный массив A и обрабатываются элементы массива с индексами от 1 до 10.
n := 10;
for i := 1 to n do begin
A[n+1-i] := 2*A[i];
end;
Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т.е. A[1] = 1; A[2] = 2 и т.д.
Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них.
1) такого значения нет
2) 10
3) 8
4) 4
19. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
for i:=0 to 10 do
A[i]:=i-1;
for i:=1 to 10 do
A[i-1]:=A[i];
A[10]:=10;
Как изменятся элементы этого массива после выполнения фрагмента программы?
1) все элементы, кроме последнего, окажутся равны между собой
2) все элементы окажутся равны своим индексам
3) все элементы, кроме последнего, будут сдвинуты на один элемент вправо
4) все элементы, кроме последнего, уменьшатся на единицу
20. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n > 1
Чему равно значение функции F(4)?
1) 27
2) 9
3) 105
4) 315
21. Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2*G(n–1),
G(n) = F(n–1) + G(n–1), при n >=2
Чему равно значение величины G(5)/F(5)?
1) -11
2) -13
3) 3
4) 13
22. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then begin
F(n-3);
F(n div 2);
end
end;
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(7)?
1) 7
2) 10
3) 13
4) 15
23. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
24. Ниже записан рекурсивный алгоритм F:
function F(n: integer): integer;
begin
if n > 2 then
F := F(n-1)+F(n-2)+F(n-3)
else
F := n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответы на тест по информатике Алгоритмы и элементы программирования 11 класс
1-2
2-2
3-4
4-4
5. 121211
6-4
7-1
8-3
9-3
10-1
11-4
12. 1234
13. 29
14. 14
15-3
16-3
17-2
18-3
19-2
20-4
21-1
22-4
23. 42
24. 20
поделиться знаниями или
запомнить страничку
- Все категории
-
экономические
43,655 -
гуманитарные
33,653 -
юридические
17,917 -
школьный раздел
611,944 -
разное
16,904
Популярное на сайте:
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
Тест по теме «Алгоритм
и его свойства»
Вариант 1
1.
Алгоритм – это:
а)
набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного
исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность
действий, направленных на достижение поставленной цели;
г)
инструкция по технике безопасности.
2.
Свойство алгоритма дискретность означает:
а)
что команды должны следовать последовательно друг за другом;
б)
что каждая команда должна быть описана в расчете на конкретного исполнителя;
в)
разбиение алгоритма на конечное число простых шагов;
г)
строгое движение как вверх, так и вниз.
3.
На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б)
на компьютер;
в)
на робота;
г)
на всех одновременно.
4.
Каким способом не может быть задан алгоритм?
а)
словесным;
б)
формульным;
в)
графическим;
г)
на языке программирования.
5.
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение
предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
г)
он составлен роботом.
6.
Алгоритм включает в себя ветвление, если:
а)
его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
б)
он
составлен так, что его выполнение предполагает многократное повторение одних и
тех же действий;
в)
он представим в табличной форме;
г)
ход его выполнения зависит от истинности тех или иных условий.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а)
циклический
с постусловием;
б)
циклический с предусловием;
в)
разветвляющийся с полным ветвлением;
г)
разветвляющийся с неполным ветвлением.
8.
Верно
ли, что алгоритм – это план решения задачи?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте пропущенное слово
Структура
алгоритма, все команды которого выполняются по очереди только один раз,
называется………………..
10.
Информацию, изложенную на доступном для получателя языке, называют:
а)
полной;
б)
актуальной;
в)
достоверной;
г)
понятной.
Тест по теме «Алгоритм и
его свойства»
Вариант 2
1.
Какой из документов является алгоритмом?
а)
правила техники безопасности;
б) инструкция по приготовлению пищи;
в)
расписание движения поездов;
г)
список книг в школьной библиотеке.
2.
Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения
однотипных задач;
б)
что каждая команда должна быть описана в расчете на конкретного исполнителя;
в)
разбиение алгоритма на конечное число простых шагов;
г)
использование любым исполнителем.
3.
Назовите основное свойство алгоритма, которое обеспечивает получение результата
после конечного числа шагов:
а)
дискретность;
б)
однозначность;
в)
массовость;
г)
результативность.
4.
Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в)
представление алгоритма в форме таблиц;
г)
представление алгоритма в виде графика.
5.
Алгоритм структуры «ветвление» предусматривает…
а) выбор условий;
б)
выбор алгоритмов;
в)
выбор команд (действий);
г)
выбор исполнителя.
6.
Свойством алгоритма является:
а)
цикличность;
б)
возможность выполнения алгоритма в обратном порядке;
в)
результативность;
г)
возможность изменения последовательности выполнения
команд.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно ли, что дрессированные животные могут быть исполнителями алгоритмов?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте
пропущенное слово
Форма
организаций действий, при которой выполнение одной и той же последовательности
команд повторяется, пока выполняется некоторое заранее установленное условие,
называется……………………….
10.
Информацию, не зависящую от личного мнения, называют:
а)
актуальной;
б)
объективной;
в)
полезной;
г)
понятной.
Тест по теме «Алгоритм
и его свойства»
Вариант 3
1.
Линейный алгоритм – это:
а)
способ представления алгоритма с помощью геометрических фигур;
б)
набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г)
строгое движение как вверх, так и вниз.
2.
Свойство алгоритма определённость означает:
а)
что команды должны следовать последовательно друг за другом;
б)
разбиение алгоритма на конечное число простых шагов;
в)
использование любым исполнителем;
г)
состоит в совпадении получаемых результатов независимо от пользователя и
применяемых технических средств.
3.
Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в)
управляющим человеком или устройством;
г)
роботом.
4.
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
г)
он состоит только из одних символов.
5. Алгоритм, записанный
на специальном языке, понятном компьютеру, — на языке программирования,
называется…
а) компьютерная среда ;
б) программа;
в) система команд
исполнителя ;
г) блок-схема.
6.
Свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется…
а)
дискретность;
б)
конечность;
в)
результативность;
г)
массовость.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно
ли, что актуальность является свойством алгоритма?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте пропущенное слово
Форма
организаций действий, при которой в зависимости от выполнения некоторого
условия совершается одна или другая последовательность шагов,
называется…………….
10.Информацию,
существенную и важную в настоящий момент, называют:
Б)
актуальной;
В)
достоверной;
Г)
объективной;
Д)
полной.
Тест по теме «Алгоритм и его свойства»
Вариант 4
1.
В расчете на кого должен строиться алгоритм?
а)
в расчете на компьютер;
б)
в расчете на умственные способности товарища;
в)
в расчете на конкретного исполнителя;
г) на всех одновременно.
2.
Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б)
что выполнение всех команд алгоритма должно привести к определенному
результату;
в)
что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г)
разбиение алгоритма на конечное число простых шагов.
3.
Какое из понятий не является свойством алгоритма?
а)
цикличность;
б)
массовость;
в)
конечность;
г)
дискретность.
4.
Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в)
представление алгоритма в форме таблиц;
г)
представление алгоритма в виде графика.
5.
Какой тип алгоритмической структуры необходимо применить, если
последовательность команд выполняется или не выполняется в зависимости от
условия
а) цикл;
б)
ветвление;
в)
линейный;
г)
смешанный.
6.
Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из
конкретных действий, следующих в определенном порядке, называется…
а)
определённость;
б)
массовость;
в)
результативность;
г)
дискретность.
7.
К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?
а) циклический с постусловием;
б) циклический с предусловием;
в) разветвляющийся с полным ветвлением;
г) разветвляющийся с неполным ветвлением.
8.
Верно ли, что дискретность является свойством
алгоритма?
а)
да;
б)
нет;
в)
иногда;
г)
не всегда.
9.
Вставьте
пропущенное слово
Конечная
последовательность шагов в решении задачи, приводящая от исходных данных к требуемому
результату, называется ………….
10.
Информацию, достаточную для решения поставленной задачи, называют:
а)
актуальной;
б)
полной;
в)
достоверной;
г)
понятной.
ЭТАЛОН
ОТВЕТОВ К ТЕСТУ
«АЛГОРИТМ
И ЕГО СВОЙСТВА»
|
№ вопроса |
Вариант №1 |
Вариант № |
Вариант № |
Вариант |
|
1 |
в |
б |
б |
в |
|
2 |
в |
а |
г |
б |
|
3 |
а |
г |
б |
а |
|
4 |
г |
а |
а |
а |
|
5 |
а |
а |
б |
б |
|
6 |
г |
в |
б |
а |
|
7 |
в |
б |
г |
а |
|
8 |
а |
а |
б |
а |
|
9 |
линейным |
циклом |
ветвлением |
алгоритмом |
|
10 |
г |
в |
б |
б |
Karina1krnl
+10
Решено
6 лет назад
Информатика
5 — 9 классы
Какой из документов может считаться алгоритмом?
1.инструкция по приготовлению пищи
2.Правила техники безопасности
3.Список книг в школьной библиотеке
Смотреть ответ
2
Ответ
5
(1 оценка)
2
тёмалис13
6 лет назад
Светило науки — 8 ответов — 0 раз оказано помощи
я думаю что номер 2.Правила техники безопасности
(1 оценка)
Ответ
0
(0 оценок)
0
MrIgor1337
6 лет назад
Светило науки — 29 ответов — 0 раз оказано помощи
3Список книг……….
(0 оценок)
https://vashotvet.com/task/4678808
Какой из документов являеться алгоритмом? А) ПРавило техники безопасности;»Б)инструкция по приготовлению пищи;В) расписание движения поездов;Г) Список книг в школьной библиотеке;Д)планирование своего рабочего дня;???
Остались вопросы?
Новые вопросы по предмету Информатика