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

Контрольная работа по теме « Основы алгоритмизации»

Вариант Ι.

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

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

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

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

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

2. Для записи условия в блок – схеме используют элемент:

а) б) в) г)

3. Исполнителю Вычислитель был задан алгоритм:

умножь на 2

вычти 1

умножь на 2

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 18, в)15, г)19.

4. Был задан алгоритм:

В результате выполнения этого алгоритма переменная а примет значения:

а)8, б)9, в) 10, г) 7.

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

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

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

в) цикл со счётчиком,

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

6. Выберите верный вариант:

Набор команд, которые исполнитель понимает и может выполнить называется…

а) программой;  б) списком команд исполнителя; в) алгоритмом;  г) системой команд исполнителя.

7.  Продолжите фразу.

Формальное исполнение  алгоритма - это

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.

б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.

в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.

г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

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

Действие 1

1. линейный

2. разветвляющийся

   

   Действие 2

3. циклический

4. вспомогательный

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

Цикл для а от 1 до в

Тело цикла

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

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

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

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

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

Условие

да

нет

Тело цикла

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

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

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

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

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

X:=11

Y:=5

T:=Y

Y:=X mod Y

X:=T

Y:=y+2*T

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

нет

да

a

a:=a+1

b:=b+a

Контрольная работа по теме « Основы алгоритмизации»

Вариант ΙΙ.

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

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

б) план разбора слова по составу,

в) технический паспорт принтера,

г) схему движения транспорта.

2. Для записи действий в блок – схеме используют элемент:

а) б) в) г)

3. Исполнителю Вычислитель был задан алгоритм:

умножь на 2

вычти 1

умножь на 2

вычти 1

В результате выполнения этого алгоритма цифра 5 будет преобразована в число:

а) 20, б) 17, в)15, г)19.

4. Был задан алгоритм:

В результате выполнения этого алгоритма переменная у примет значения:

а)15, б)30, в) 20, г) 45.

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

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

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

в) цикл со счётчиком,

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

6.Выберите верный вариант:

Набор команд, которые исполнитель понимает и может выполнить называется…

а) программой;  б) списком команд исполнителя; в) алгоритмом;  г) системой команд исполнителя.

7.  Продолжите фразу.

Формальное исполнение  алгоритма - это

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.

б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.

в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически.

г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

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

Действие 1

Действие 2

1. линейный

2. разветвляющийся

3. циклический

4. вспомогательный

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

Условие

Действие 1

Действие 2

да

нет

1. линейный

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

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

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

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

да

нет

Условие

Тело цикла

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

2. цикл с предусловием

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

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

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

X:=11

Y:=5

T:=Y

Y:=X mod Y

X:=T

Y:=y+2*T

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

нет

да

a

a:=a+1

b:=b+a

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