Тест по теме «Алгоритм и его свойства»
Вариант 1
1. Алгоритм – это:
а) набор команд для компьютера;
б) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;
г) инструкция по технике безопасности.
2. Свойство алгоритма дискретность означает:
а) что команды должны следовать последовательно друг за другом;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) строгое движение как вверх, так и вниз.
3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;
б) на компьютер;
в) на робота;
г) на всех одновременно.
4. Каким способом не может быть задан алгоритм?
а) словесным;
б) формульным;
в) графическим;
г) на языке программирования.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7. Как изображается блок ветвления (условия) информации?
а) б) в) г)
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.
a := 120
b := 100
a := a + b / 2
если b то c := b + a
иначе c := b + a / 2
все
9. Найти значение выражения
10 div 3 = 123 div 4 = -17 div 5 = | 11 mod 5 = 14 mod 5 = -17 mod 5 = -17 mod -5 = |
10. В алгоритме, записанном ниже, используются целочисленные переменные. Определите значение переменной y после исполнения данного алгоритма:
y:=-1
x:=y*5-10
y:=х/10+5
Тест по теме «Алгоритм и его свойства»
Вариант 2
1. Какой из документов является алгоритмом?
а) правила техники безопасности;
б) инструкция по приготовлению пищи;
в) расписание движения поездов;
г) список книг в школьной библиотеке.
2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
б) что каждая команда должна быть описана в расчете на конкретного исполнителя;
в) разбиение алгоритма на конечное число простых шагов;
г) использование любым исполнителем.
3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:
а) дискретность;
б) однозначность;
в) массовость;
г) результативность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
7. Как изображается блок начала информации?
а) б) в) г)
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма
a := 40
b := 80
b := - a - 2 * b
если a то c := b - a
иначе c := a - 2 * b
все
9. Найти значение выражения
11 div 5 = 2 div 3 = 17 div -5 = -17 div -5 = | 11 mod 5 = 14 mod 5 = -17 mod 5 = |
10. В алгоритме, записанном ниже, используются целочисленные переменные k и m. Определите значение переменной m после исполнения данного алгоритма:
k:=3
m:=k+1
k:=m*m+5
m:=k – 10
Тест по теме «Алгоритм и его свойства»
Вариант 3
1. Линейный алгоритм – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) набор команд, которые выполняются последовательно друг за другом;
в) понятное и точное предписание исполнителю для выполнения различных действий;
г) строгое движение как вверх, так и вниз.
2. Свойство алгоритма однозначность означает:
а) что команды должны следовать последовательно друг за другом;
б) разбиение алгоритма на конечное число простых шагов;
в) использование любым исполнителем;
г) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;
в) управляющим человеком или устройством;
г) роботом.
4. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
5. Как изображается блок ввода информации?
а) б) в) г)
6. Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
7.Алгоритм, записанный на специальном языке, понятном компьютеру, - на языке программирования, называется…
а) компьютерная среда ; б) программа;
в) система команд исполнителя ; г) блок-схема.
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.
a := 40;
b := 80;
b := - a - 2 * b;
если a
то c := b - a
иначе c := a - 2 * b
все
9.Найти значение выражения
10 div 3 = 123 div 4 = -17 div 5 = | 11 mod 5 = 14 mod 5 = -17 mod 5 = -17 mod -5 = |
10.В алгоритме, записанном ниже, используются целочисленные переменные c и d. Определите значение переменной c после исполнения данного алгоритма:
c:=5
d:=c*2+4
c:=(d-c)/3*2
c:=c+d
Тест по теме «Алгоритм и его свойства»
Вариант 4
1. В расчете на кого должен строиться алгоритм?
а) в расчете на компьютер;
б) в расчете на умственные способности товарища;
в) в расчете на конкретного исполнителя;
г) на всех одновременно.
2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;
б) что выполнение всех команд алгоритма должно привести к определенному результату;
в) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем;
г) разбиение алгоритма на конечное число простых шагов.
3. Какое из понятий не является свойством алгоритма?
а) цикличность;
б) массовость;
в) конечность;
г) дискретность.
4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;
в) представление алгоритма в форме таблиц;
г) представление алгоритма в виде графика.
5. Какую смысловую нагрузку несет блок
а) блок ввода-вывода;
б) блок начала алгоритма;
в) блок вычислений;
г) проверка условия.
6.Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
7. Как изображается блок действия над информацией?
а) б) в) г)
8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.
a := 120
b := 100
a := a + b / 2
если b то c := b + a
иначе c := b + a / 2
все
9. Найти значение выражения
11 div 5 = 2 div 3 = 17 div -5 = -17 div -5 = | 11 mod 5 = 14 mod 5 = -17 mod 5 = |
10. В алгоритме, записанном ниже, используются целочисленные переменные k и m. Определите значение переменной k после исполнения данного алгоритма:
m:=-1
k:=2*m-2
m:=k+2
k:=k*m+5