Алгоритмы
Алгоритм
1.
Алгоритм задан схемой:
В
результате выполнения алгоритма при
исходных данных 
значение
переменной 
будет
равно …
|
|
|
256 |
|
|
|
128 |
|
|
|
64 |
|
|
|
512 |
2.
В данной блок-схеме алгоритмическую
конструкцию ветвления
задает(-ют)
…
|
|
|
|
условие x <= y? |
|
|
|
|
условие y < 16? |
|
|
|
|
условия x <= y? и y < 16? |
|
|
|
|
ни одно из этих условий |
3.
В приведенном ниже фрагменте блок-схемы
массив сначала заполняется, а потом
изменяется.
В
результате все элементы этого массива
…
|
|
|
окажутся равны 1 |
|
|
|
сдвигаются на 1 элемент вправо, кроме последнего элемента |
|
|
|
сдвигаются на 1 элемент влево, кроме первого элемента |
|
|
|
окажутся равны своим индексам |
4.
Условие n
четно ? задает
алгоритмическую конструкцию …
|
|
|
|
ветвления с обходом вида «если – то» |
|
|
|
|
цикла с предусловием |
|
|
|
|
цикла с постусловием |
|
|
|
|
ветвления вида «если – то – иначе» |
5. Свойство дискретности алгоритма означает, что …
|
|
|
|
алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей |
|
|
|
|
каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды |
|
|
|
|
каждая команда должна входить в систему команд исполнителя |
|
|
|
|
за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение |
6.
В данном алгоритме реализован …
|
|
|
цикл с известным числом повторений |
|
|
|
цикл с предусловием |
|
|
|
цикл с постусловием |
|
|
|
простой цикл с ветвлением |
7.
Дана схема алгоритма:
С
помощью операции 
вычисляют
остаток от деления числа a на b,операция 
позволяет
определить целую часть от деления
числа а на b.
В
результате выполнения алгоритма при
входных данных 
значение
переменной 
будет
равно …
|
|
|
|
29 |
|
|
|
|
14 |
|
|
|
|
5798 |
|
|
|
|
2520 |
8.
Алгоритм задан схемой:
В
результате выполнения алгоритма при
исходных данных 
значение
переменной
будет
равно …
|
|
|
|
–2 |
|
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
–1 |
9. Приведенной
блок-схеме соответствует фрагмент
программы …
|
|
|
|
если условие 1 то начало оператор 1 оператор 2 оператор 3 конец иначе если условие 2 то оператор 4 иначе оператор 5. |
10.
Дана схема алгоритма:
В
результате выполнения алгоритма
при 
значение
переменной 
будет
равно …
|
|
|
|
49 |
|
|
|
|
28 |
|
|
|
|
36 |
|
|
|
|
54 |
11.
Данный алгоритм выполняет …
|
|
|
|
циклическое перемещение вправо значений между переменными А, В, С, D по схеме А>В>С>D>А |
|
|
|
|
циклическое перемещение влево значений между переменными А, В, С, D по схеме А!В!С!D!А |
|
|
|
|
попарную перестановку значений переменных А 1 В и С 1 D |
|
|
|
|
попарную перестановку значений переменных А 1 D и С 1 В |
12.
Следующие два алгоритма решают …
|
|
|
|
одинаковую задачу, но используют разные виды циклов |
|
|
|
|
разные задачи, но используют одинаковый вид циклов |
|
|
|
|
разные задачи и используют разные виды циклов |
|
|
|
|
одинаковую задачу и используют одинаковый вид циклов |
13.
Алгоритм задан схемой:
В
результате выполнения алгоритма при
исходных данных 
значение
переменной 
будет
равно …
|
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
3 |
|
|
|
|
4 |
14.
Приведенная блок-схема реализует
алгоритм …
|
|
|
|
поиска наибольшего значения из трех заданных чисел |
|
|
|
|
поиска наименьшего значения из трех заданных чисел |
|
|
|
|
определения имени переменной, хранящей наибольшее значение |
|
|
|
|
определения имени переменной, хранящей наименьшее значение |
15.
Дана схема алгоритма:
С
помощью операции 
вычисляют
остаток от деления числа a на b,операция 
позволяет
определить целую часть от деления
числа а на b.
В
результате выполнения алгоритма при
входном значении 
значение
переменной 
будет
равно …
|
|
|
|
24 |
|
|
|
|
10 |
|
|
|
|
3214 |
|
|
|
|
123 |
16.
Алгоритм задан схемой:
В
результате выполнения алгоритма при
исходных данных
значение
переменной 
будет
равно …
|
|
|
|
30 |
|
|
|
|
25 |
|
|
|
|
12 |
|
|
|
|
41 |
17.
Конечное значение переменной Y после
выполнения последовательности
действий
будет
равно …
|
|
|
|
2,5 |
|
|
|
|
0,5 |
|
|
|
|
0,25 |
|
|
|
|
5 |
18.
Алгоритм задан схемой:
С
помощью операции 
вычисляют
остаток от деления числа a на b,операция 
позволяет
определить целую часть от деления
числа а на b.
В
результате выполнения алгоритма при
исходном значении 
значение
переменной 
будет
равно …
|
|
|
|
24 |
|
|
|
|
8 |
|
|
|
|
58 |
|
|
|
|
4785 |
19.
Значение переменной X в
результате выполнения следующего
алгоритма будет равно …
|
|
|
|
224 |
|
|
|
|
22 |
|
|
|
|
24 |
|
|
|
|
216 |
20.
Дана схема алгоритма:
В
результате выполнения алгоритма при
входном значении 
значение
переменной 
будет
равно …
|
|
|
|
209 |
|
|
|
|
153 |
|
|
|
|
48 |
|
|
|
|
21 |
21.
Значение переменной X в
результате выполнения следующего
алгоритма будет равно …
|
|
|
|
224 |
|
|
|
|
22 |
|
|
|
|
24 |
|
|
|
|
216 |
22.
Дана схема алгоритма:
В
результате выполнения алгоритма при
входном значении 
значение
переменной 
будет
равно …
|
|
|
|
91 |
|
|
|
|
637 |
|
|
|
|
21 |
|
|
|
|
55 |
