testirovanie_po_teme_algoritmy

Тестирование по теме «Алгоритмы».
1) Конечность алгоритма означает, что:
a. в нём должен присутствовать
оператор вывода результата
b. он должен приводить к
получению результата за
конечное число шагов
c. в нём должно присутствовать
ключевое слово, означающее
конец алгоритма
d. он должен быть применим для
решения всех задач данного
типа
e. он должен решать задачу
вычислительного характера
2) Структура алгоритма, команды
которого выполняются по очереди
один только раз, называется:
a. циклической
b. линейной
c. ветвящейся
d. основной
e. вспомогательной
3) Алгоритм, в котором в зависимости от
истинности условия выполняется одна
или другая последовательность
команд, называется:
a. линейным
b. циклическим
c. ветвящимся
d. вспомогательным
e. основным
4) От любого исполнителя не требуется…
a. соблюдать
последовательность действий
алгоритма
b. понимать смысл алгоритма
c. формально выполнять
команды алгоритма
d. умение точно выполнять
команды
e. выполнять вспомогательные
алгоритмы
5) Алгоритм – это:
a. предписание исполнителю
совершить
последовательность действий
b. правила выполнения
определённых действий
c. набор команд для компьютера
d. протокол вычислительной
сети
e. конечный набор предписаний,
определяющий решение
задачи посредством конечного
количества операций
6) Как называется свойство алгоритма,
соответствующее определению:
«Алгоритм должен быть записан из
команд, понятных исполнителю,
каждая команда должна определять
однозначное действие исполнителя»?
a. массовость
b. конечность
c. определённость
d. понятность
e. дискретность
7) Что из этого является алгоритмом?
a. правила техники безопасности
b. инструкция по настройке
каналов телевизора
c. список каналов
d. стихотворение
e. каталог библиотеки
8) Алгоритм называется циклическим:
a. если в нём присутствует
конструкция если … то … иначе
b. если операции выполняются в
порядке их естественного
следования друг за другом
независимо от каких-либо
условий
c. если он представим в
табличной форме
d. если его исполнение
предполагает многократное
исполнение одних и тех же
инструкций
e. если он включает в себя
вспомогательный алгоритм
9) Какой формы записи алгоритмов не
бывает:
a. программной
b. графической
c. словестной
d. числовой
e. псевдокод
10) Какой из этих объектов может
являться исполнителем алгоритмов?
a. стиральная машина
b. карта
c. тетрадь
d. словарь
e. краска
11) Определите значение переменной b после выполнения фрагмента
программы
a := 5
b := 5 – 5 * a
b := b / 2 * a
a.
b.
c.
d.
e.
0
-5
5
50
-50
12) Определить значение переменной c
после выполнения фрагмента
программы:
a:=7
a:=a–4
b : = –a
c : = –a + 2 * b
a. 0
b. 7
c. -6
d. -9
e. 16
13) Определить значение переменной c
после выполнения фрагмента
программы:
a:=2
b:=2+4
b:=1–b
c : = –b + 3 * b
a. -10
b. -5
c. 8
d. 9
e. 6
14) Определить значение переменной c
после выполнения фрагмента
программы:
a:=5
a:=a+6
b : = –a
c : = –a – 2 * b
a. 11
b. 15
c. 10
d. 0
e. 23
15) Определить значение переменной c
после выполнения фрагмента
программы:
a := 22
b := 3
a := - 2 * b + a / 2;
если a < b
то c := 4 * b – 3 * a
иначе c := 3 * a + 4 * b
a. 12
b. 15
c. 20
d. 27
e. 30
16) Определить значение переменной c
после выполнения фрагмента
программы:
a := 15
b := 30
b := a * 2 - b / 2;
если a > b
то c := 3 * b – a / 3
иначе c := 3 * a - 4 * b
a. 20
b. 10
c. 5
d.
e.
-10
-15
17) Определить значение переменной c
после выполнения фрагмента
программы:
a : = 30
b:=6
a:=a/5*b
если a > b
то c : = a - 4 * b
иначе c : = a + 4 * b
все
a. 7
b. 12
c. 60
d. 50
e. 36
18) Определить значение переменной c
после выполнения фрагмента
программы:
a : = 33
b:=5
a:=а-6*b
если a < b
то с : = 15 * а - 5 * (b + 3)
иначе с : = 15 * а + 5 * (b + 3)
все
a. 0
b. 5
c. 17
d. 3
e. -7
19) Определить значение переменной c
после выполнения фрагмента
программы:
a := 28
b := 5
a := a - 3 * b
если a > b
то c := a - b
иначе c := 2 * a - b
все
a. 8
b. 9
c. 7
d. 23
e. 21
20) Определить значение переменной c
после выполнения фрагмента
программы:
a := 16
b := 8
a := a / b * 2
если a > b
то c := a + b
иначе c := b - 2 * a
все
a. 5
b. 22
c. 0
d. 14
e. 6