Контрольная работа по теме "Основы алгоритмизации" для 9 класса (по учебнику Босовва Л.Л.)

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

Вариант №1

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

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

б)    Расписание уроков в школе

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

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

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

а)     Линейный

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

в)     Циклический

г)     Вспомогательный

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

а)     Линейный

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

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

г)     Циклический

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.     Чертёжнику был дан для исполнения следующий алгоритм:

            Повтори 3 раз
                Сместиться на (1, –3)
                Сместиться на (2, 5)
                 Сместиться на (–2, –3)
             Конец
             Сместиться на (–1, 4)

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

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

1. умножь на 3
2. вычти 1

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

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

a:= 657

b:= a div 100 + a mod 100

a:= a div 10

a:= a mod 10

a:= a + b

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

a := 4
b := 9
b := 6 * b – a
a := b / 5 * 3 – a

11.  Определите значение переменных после выполнения фрагмента блок-схемы:

12. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца этой стены отходит вниз вторая вертикальная стена неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края первой вертикальной стены.

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

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

Вариант №2

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

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

б)    Расписание уроков в школе

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

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

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

а)     Линейный

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

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

г)     Циклический

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

а)     Линейный

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

в)     Циклический

г)     Вспомогательный

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.     Чертёжнику был дан для исполнения следующий алгоритм:

       Повтори 3 раз

           Сместиться на (1, 3) 

           Сместиться на (–2, –5)

         конец

         Сместиться на (4, 8)

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

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

1. раздели на 2

2. вычти 1

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

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

a:= 725

b:= a div 10 + a mod 100

a:= a div 10

a:= a mod 10

a:= a * b

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

a := 4

b := 6

b := 8+a*b

a := b/4*a

11.  Определите значение переменных после выполнения фрагмента блок-схемы:

12. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены.

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним.