Итоговый тест по теме "Основы алгоритмизации" составлен с помощью программы MyTest, содержит 30 вопросов.

Задания итогового теста по теме «Основы алгоритмизации».

Задание 1

Алгоритмом можно считать:

Ø  описание процесса решения квадратного уравнения

Ø  технический паспорт автомобиля

Ø  список класса в журнале

Ø  расписание уроков

Задание 2

Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

Ø  Понятность

Ø  Определённость

Ø  Результативность

Ø  Массовость

Задание 3

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

Ø  Понятность

Ø  Дискретность

Ø  Результативность

Ø  Массовость

Задание 4

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

Ø  Понятность

Ø  Определённость

Ø  Дискретность

Ø  Массовость

Задание 5

Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные части?

Ø  Дискретность

Ø  Определённость

Ø  Результативность

Ø  Массовость

Задание 6

Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?

Ø  Дискретность

Ø  Определённость

Ø  Результативность

Ø  Массовость

Задание 7

Исполнителю Черепашка был дан для исполнения следующий алгоритм:
ПОВТОРИ  10 [ВПЕРЕД  10  НАПРАВО  72]

Какая фигура появится на экране?

Ø  незамкнутая ломанная линия

Ø  правильный десятиугольник

Ø  фигура, внутренние углы, которой равны 720  

Ø  правильный пятиугольник

Задание 8

Исполнитель РОБОТ передвигается по клетчатому полю, выполняя команды,  которым присвоены номера: 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 - на клетку влево. Между соседними клетками поля могут стоят стены. Если при выполнении очередного шага РОБОТ сталкивается со стеной, то он разрушается. В результате выполнения программы  3242332411 РОБОТ успешно прошёл из точки А в точку Б. какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

Ø  41

Ø  4131441322

Ø  2231441314

Ø  241314

Ø  14

Задание 9

Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:

1 - вычти 2

2 - умножь на 3.

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

Ответ : 11121

Задание 10

Некоторый алгоритм строит цепочки символов следующим образом:

-) первая цепочка состоит из одного символа - цифры 1;

-) в начало каждой из последующих цепочек записывается число - номер строки по порядку, далее дважды подряд записывается предыдущая строка.

Вот первые 3 строки, созданные  по этому правилу:

(1)  1

(2)  211

(3)  3211211

Сколько символы будет в седьмой цепочке, созданной по этому алгоритму?

Ответ : 127

Задание 11

Наибольшей наглядностью обладают следующие формы записи алгоритмов:

Ø  Словесные

Ø  Рекурсивные

Ø  Графические

Ø  Построчные

Задание 12

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

Ø  Постоянными

Ø  Константами

Ø  Переменными

Ø  Табличными

Задание 13

Величиной целого типа является:

Ø  количество мест в зрительном зале

Ø  рост человека

Ø  марка автомобиля

Ø  площадь государства

Задание 14

Какое логическое выражение истинно, если х  ϵ [-10, 10]?

Ø  (x > 10)  и (x < -10)

Ø  (x > 10)  или (x < -10)

Ø  (x <10)  или (x >= -10)

Ø  (x >= -10)  и (x <= 10)

Задание 15

Укажите правильный вариант записи условия "х - двузначное число":

Ø  x  div  10  <= 9

Ø  (x>=10)  И    (x<100)

Ø  x  div  100  = 0

Ø  x  mod  100  = 99

Задание 16

Какая команда должна следовать за командами    А:= А+В   и    В:= А-В, чтобы  последовательное выполнение всех трёх команд привело к обмену значениями переменных А и  В?

Ø  А:= А + В  

Ø  А:= А - В  

Ø  В:= А + В

Ø  В:= В - А

Задание 17

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

Ø  Линейный

Ø  Разветвляющийся

Ø  Циклический

Задание 18

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

Ø  Линейный

Ø  Разветвляющийся с неполным ветвлением

Ø  Циклический

Ø  Разветвляющийся с полным ветвлением

Задание 19

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

Ø  цикл с параметром

Ø  цикл с заданным  условием  продолжения работы

Ø  цикл с заданным  условием  окончания работы

Ø  цикл с заданным числом повторений

Задание 20

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

Ø  цикл с постусловием

Ø  цикл с заданным  условием  продолжения работы

Ø  цикл с заданным  условием  окончания работы

Ø  цикл с заданным числом повторений

Задание 21

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

Ø  цикл с постусловием

Ø  цикл с заданным  условием  продолжения работы

Ø  цикл с заданным  условием  окончания работы

Ø  цикл с заданным числом повторений

Задание 22

Дан фрагмент линейного алгоритма.

a:= 8

b:= 6+3*a

a:= b/3*a

Чему равно значение переменной  а после его исполнения?

Ответ: 80

Задание 23

Исполните следующий фрагмент алгоритма для  a =  x   и   b = y.

a:= a+b

b:=b-a

a:=a+b

b:=  -b

Какие значения присвоены переменным a  и   b?

Ø  у, х

Ø  х+у,   х-у

Ø  х,  у

Ø  -у,  х

Задание 24

Определите  значение целочисленных переменных х и у после  выполнения алгоритма.

х:= 11

у:= 5

t:= y

y:= xmody

x:= t

y:= y+2*t

Ø  x=11, y=5

Ø  x=5, y=11

Ø  x=10, y=5

Ø  x=5, y=10

Задание 25

Исполните алгоритм при х=10 и у=15.

Ø  -5,  10

Ø  5,  20

Ø  10,  15

Ø  5,  5

Ø  -5, 5

Задание 26

Исполните алгоритм при a=2  и   b=0.

Ответ: 25

Задание 27

Исполните алгоритм при a=2  и   b=0.

Ответ:120

Задание 28

Определите значение переменной s после выполнения фрагмента алгоритма.

 

s:=0

нц  дляi  от 1 до 5

      s:= s+i*i

кц

ответ: 55

Задание 29

Операции div и mod выполняются  ...

Ø  только над  целыми величинами

Ø