Контрольная работа по информатике 8 класс "Основы алгоритмизации"

Контрольная работа №2

«Основы алгоритмизации»

Задание №1

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

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

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

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

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

Задание №2

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

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

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

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

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

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

Задание №3

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

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

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

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

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

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

Задание №4

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

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

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

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

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

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

Задание №5

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

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

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

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

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

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

Задание № 6

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

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

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

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

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

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

Задание №7

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

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

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

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

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

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

HDEE HHAE HEAE AHAH AEAD AEED CAEH EHAD CDEA

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

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

Задание №8

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

1) словесные

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

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

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

Задание №9

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

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

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

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

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

Задание №10

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

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

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

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

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

Задание №11

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

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

1) линейный

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

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

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

Задание №12

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

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

тело цикла

КЦ

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

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

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

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

Задание №13

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

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

тело цикла

КЦ

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

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

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

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

Задание №14

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

а:=10

b:=5+2*a

a:=b/5*a

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

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

Задание №15

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

х := 12;

у := 5;

t := у;

у := х mod у;

х := t;

у := у + 2*t

1) х = 11, у = 5

2) х = 5, у = 12

3) х = 10, у = 5

4) х = 5, у = 10

Задание №16

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

a:= 5

b:= -3

a:= b+a*3

b:= 360/a

b:= a+b

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

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