Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Алгоритмы

.docx
Скачиваний:
43
Добавлен:
09.05.2015
Размер:
352.75 Кб
Скачать

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