Алгоритмом является правила техники безопасности инструкция по сбору мебели

Тест по информатике Алгоритмы и элементы программирования 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

I вариант.

1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий

2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +

4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме

5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +

6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность

7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +

8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость

9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность

10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность

11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма

12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +

13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1

14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +

15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются

16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +

17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом

18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала

19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +

20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер

II вариант.

1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа

2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий

3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака

4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления

5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+

6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов

7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа

8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик

9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +

10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +

11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.

12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга

13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+

14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.

15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+

16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+

17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+

19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.

20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+

Информатика в настоящее время является стремительно развивающийся наукой. Многие студенты постают в технические университеты, чтобы в будущем связать свою деятельность с IT или приближенными областями. Для проверки знаний по теме Алгорим действий предлагаем пройти тестирование на этой странице. Обращаем ваше внимание, что в тесте правильные ответы выделены символом [+].

Что выполняет следующее выражение на C

x = x & (x-1):

[-] а) устанавливает все биты в виде 1

[-] б) отключает самый левый бит

[+] в) отключает самый правый бит из установленных

Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:

[-] а) робот

[+] б) исполнитель

[-] в) компьютер

Выберите пример алгоритма:

[-] а) перечень предметов мебельного гарнитура

[+] б) инструкция по сборке шкафа

[-] в) макет шкафа

В виде чего может быть представлен алгоритм:

[+] а) программы

[-] б) списка частей предмета

[-] в) схемы понятий

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

[-] а) ученик

[+] б) микроволновая печь

[-] в) сторожевая собака

В каком режиме, в основном, работает человек:

[-] а) программного управления

[+] б) непосредственного управления

[-] в) неформального управления

В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:

[-] а) неформальный исполнитель – крановщик

[+] б) формальный исполнитель – башенный кран

[+] в) формальный исполнитель – крановщик

Выберите пример алгоритма:

[-] а) перечень ингредиентов

[+] б) кулинарный рецепт

[-] в) список продуктов

В виде чего может быть представлен алгоритм:

[+] а) схемы с дугами (стрелками)

[-] б) схемы понятий

[-] в) неориентированного графа

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

[-] а) животное

[+] б) робот

[-] в) ученик

В каком режиме работает компьютер:

[-] а) неформального управления

[-] б) непосредственного управления

[+] в) программного управления

Каковы основные отличия алгоритма от простой задачи:

[+] а) описывается процесс последовательности действий

[-] б) не требуется план действий

[+] в) составляется план действий

Определите документ, который является алгоритмом:

[-] а) Правила техники безопасности.

[+] б) Инструкция по получению денег в банкомате.

[-] в) Расписание уроков.

Выберите объект, который может являться исполнителем:

[-] а) Луна.

[-] б) Карта.

[+] в) Принтер.

[-] г) Книга

Дискретность- свойство алгоритма, которое означает:

[-] а) однозначность правил выполнения алгоритма

[-] б) правильность результатов выполнения алгоритма

[+] в) деление алгоритма на отдельные шаги

Свойство алгоритма:

[+] а) конечность;

[-] б) цикличность;

[-] в) возможность изменения последовательности команд;

[-] г) возможность выполнения алгоритма в обратном порядке.

Алгоритм называют линейным, если:

[-] а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

[-] б) ход его выполнения зависит от истинности тех или иных условий;

[+] в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

Что предусматривает алгоритм структуры «ветвление»?

[-] а) выбор условий,

[-] б) выбор алгоритмов,

[+] в) выбор команд (действий)

Алгоритм называют циклическим, если:

[+] а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

[-] б) ход его выполнения зависит от истинности тех или иных условий;

[-] в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.

Алгоритм называют вспомогательным, если:

[-] а) он предполагает выбор действий

[-] б) повторяет действия до выполнения какого – либо условия;

[+] в) решает часть задачи и вызывается из основной программы.

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

[-] а) цикл

[+] б) ветвление

[-] в) линейный.

Ромб — графический объект, используемый в блок-схеме для записи чего?

[-] а) ввода, вывода данных;

[-] б) вычислительных действий;

[-] в) конца выполнения задачи;

[+] г) условия выполнения действий.