тест «Основы алгоритмизации» учебник глава 2 стр. 46-96

тест «Основы алгоритмизации» учебник глава 2 стр. 46-96

Задание #1

Вопрос:

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

х:= 11

у:= 5

t:= y

y:= x mod y

x:= t

y:= y+2*t

Выберите один из 4 вариантов ответа:

1) x=10, y=5

2) x=5, y=11

3) x=11, y=5

4) x=5, y=10

Задание #2

Вопрос:

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

a:= 8

b:= 6+3*a

a:= b/3*a

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

Запишите число: ___________________________

Задание #3

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

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

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

Задание #4

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) В:= В - А

2) В:= А + В

3) А:= А - В

4) А:= А + В

Задание #5

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) дискретность

2) массовость

3) результативность

4) определённость

Задание #6

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) понятность

2) определённость

3) массовость

4) дискретность

Задание #7

Вопрос:

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

f:=1

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

f:= f*i

кц

Запишите число: ___________________________

Задание #8

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) x div 100 = 0

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

3) x div 10 <= 9

4) x mod 100 = 99

Задание #9

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) дискретность

2) результативность

3) массовость

4) понятность

Задание #10

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) определённость

2) результативность

3) массовость

4) понятность

Задание #11

Вопрос:

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

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

Запишите число: ___________________________

Задание #12

Вопрос:

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

1 - вычти 2

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

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

Запишите число: ___________________________

Задание #13

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

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

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

Задание #14

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) разветвляющийся с неполным ветвлением

2) циклический

3) разветвляющийся с полным ветвлением

4) линейный

Задание #15

Вопрос:

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

s:=0

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

s:= s+i*i

кц

Запишите число: ___________________________

Задание #16

Вопрос:

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

Выберите один из 3 вариантов ответа:

1) над целыми и вещественными величинами

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

3) только над вещественными величинами

Задание #17

Вопрос:

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

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

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

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

(1) 1

(2) 211

(3) 3211211

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

Запишите число:

___________________________

Задание #18

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) постоянными

2) константами

3) табличными

4) переменными

Задание #19

Вопрос:

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

a:= a+b

b:= b - a

a:= a+b

b:= - b

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

Выберите один из 4 вариантов ответа:

1) х+у, х-у

2)    -у, х

3)   х, у

4)   у, х

Задание #20

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) -5, 10

2) -5, 5

3) 5, 5

4) 10, 15

5) 5, 20

Задание #21

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

2) рост человека

3) марка автомобиля

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

Задание #22

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

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

4) расписание уроков

Задание #23

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

3) цикл с предусловием

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

Задание #24

Вопрос:

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

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

Выберите один из 4 вариантов ответа:

1) фигура, внутренние углы, которой равны 72⁰

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

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

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

Задание #25

Вопрос:

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

Выберите один из 3 вариантов ответа:

1) линейный

2) циклический

3) разветвляющийся

Задание #26

Вопрос:

Кто (что) может быть исполнителем алгоритма?

Выберите несколько из 4 вариантов ответа:

1) любое животное

2) дрессированное животное

3) человек

4) техническое устройство

Задание #27

Вопрос:

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

Выберите один из 4 вариантов ответа:

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

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

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

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

Задание #28

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) построчные

2) графические

3) словесные

4) рекурсивные

Задание #29

Вопрос:

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

Выберите один из 4 вариантов ответа:

1) определённость

2) дискретность

3) результативность

4) массовость

Конец