Тест по информатике "Основы алгоритмизации"

Задание #1

Вопрос:

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

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

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

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

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

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

Задание #2

Вопрос:

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

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

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

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

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

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

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

Задание #3

Вопрос:

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

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

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

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

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

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

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

Задание #4

Вопрос:

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

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

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

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

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

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

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

Задание #5

Вопрос:

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

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

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

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

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

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

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

Задание #6

Вопрос:

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

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

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

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

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

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

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

Задание #7

Вопрос:

Сопоставьте условные обозначения применяемые в блок-схемах и их назначение

Укажите соответствие для всех 4 вариантов ответа:

1) Блок начала и конца алгоритма

2) блок описания данных

3) блок обработки данных (выполненя действий)

4) блок принятия решения (проверка условия)

Задание #8

Вопрос:

У исполнителя Делитель две команды, которым присвоены номера:

1) раздели на 2;

2) прибавь 1.

Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 11222 - это алгоритм:

раздели на 2

раздели на 2

прибавь 1

прибавь 1

прибавь 1,

который преобразует число 36 в 12).

Если таких алгоритмов более одного, то запишите любой из них.

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

Задание #9

Вопрос:

Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

- на третьем месте цепочки стоит одна из бусин A, E;

- на втором месте - одна из бусин H, E, D, которой нет на третьем месте;

- в начале стоит одна из бусин H, A, C, которой нет на втором месте;

- в конце - одна из бусин H, E, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

HDEE  HHAE  HEAE  AHAH  AEAD  AEED  CAEH  EHAD  CDEA

В ответе запишите только количество цепочек.

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

Задание #10

Вопрос:

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

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

1) словесные

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

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

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

Задание #11

Вопрос:

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

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

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

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

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

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

Задание #12

Вопрос:

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

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

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

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

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

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

Задание #13

Вопрос:

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

ЕСЛИ - ТО - ИНАЧЕ - ВСЕ

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

1) линейный

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

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

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

Задание #14

Вопрос:

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

НЦ ПОКА условие

       тело цикла

КЦ

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

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

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

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

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

Задание #15

Вопрос:

К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

НЦ ДЛЯ i ОТ i1 ДО i2

   тело цикла

КЦ

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

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

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

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

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

Задание #16

Вопрос:

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

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

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

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

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

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

Задание #17

Вопрос:

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

а:=10

b:=5+2*a

a:=b/5*a

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

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

Задание #18

Вопрос:

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

х := 12;

 у := 5;

t := у;

 у := х mod у;

  х := t;

 у := у + 2*t

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

1) х = 11, у = 5

2) х = 5, у = 12

3) х = 10, у = 5

4) х = 5, у = 10

Задание #19

Вопрос:

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

a := 5

b := -3

a := b+a*3

b := 360/a

b := a+b

В ответе укажите одно число - значение переменной b.

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

Задание #20

Вопрос:

Исполните алгоритм при х =15 и у=10. Ответ запишите в формате (х;y)

Запишите ответ:

Задание #21

Вопрос:

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

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

Ответы:

1) (1 б.) Верные ответы: 1;

2) (1 б.) Верные ответы: 4;

3) (1 б.) Верные ответы: 3;

4) (1 б.) Верные ответы: 1;

5) (1 б.) Верные ответы: 5;

6) (1 б.) Верные ответы: 2;

7) (1 б.) Верные ответы: 3; 4; 2; 1;

8) (1 б.): Верный ответ: 21112.;

9) (1 б.): Верный ответ: 4.;

10) (1 б.) Верные ответы: 3;

11) (1 б.) Верные ответы: 2;

12) (1 б.) Верные ответы: 1;

13) (1 б.) Верные ответы: 3;

14) (1 б.) Верные ответы: 3;

15) (1 б.) Верные ответы: 4;

16) (1 б.) Верные ответы: 2;

17) (1 б.): Верный ответ: 50.;

18) (1 б.) Верные ответы: 2;

19) (1 б.): Верный ответ: 42.;

20) (1 б.) Верный ответ: "(5;15)".

21) (1 б.): Верный ответ: 18.