Контрольная работа по теме "Алгоритмизация и программирование"

«Алгоритмизация и программирование»

Вид работы: Контрольная работа 

Автор: Шевченко Е.А.

Предмет: информатика

аудитория: 8,9 классы

Описание: данная работа направлена на контроль и оценку знаний, умений, полученных в процессе изучения данной темы. Учащимся предлагается четыре варианта контрольной работы. Каждый вариант состоит из девяти основных заданий и одного дополнительного. Основные включают в себя тестовые задания (с выбором одного правильного ответа) для проверки знаний способов записи алгоритмов, их свойств и видов; использования функций div, mod и задания на умение находить значения по блок-схеме.  Второе, пятое, шестое и дополнительное - это задания, включаемые в КИМ ОГЭ. Каждое основное задание оценивается в один балл, за дополнительное дается 2 балла. 

Цель:   закрепить у учащихся теоретические знания о свойствах алгоритма, способах записи алгоритма, видах алгоритма (линейный, разветвляющийся, циклический); контроль качества усвоения изученного материала

Задачи: систематизировать знания необходимые для самостоятельного решения задач; обобщить теоретические знания, полученные ранее; сформировать навыки самостоятельного решения заданий, включаемых в КИМ ОГЭ; выявить качество и уровень овладения знаниями и умениями по теме Алгоритмизация и программирование"

Ожидаемые результаты:

умение действовать по заданному алгоритму, давать определение понятиям, анализировать и делать выводы;

формирование навыков  выполнения "вручную" алгоритма, анализа числовых данных;  решения заданий, включаемых в КИМ; применения теоретических знаний для решении практических задач;

формирование ответственного отношения к обучению;

умение оценивать правильность выполнения задания

                                                     Вариант №1

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

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

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

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

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

2.  У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 1

Первая из них возводит число на экране во вторую степень, вторая уменьшает его на 1.

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

 3. Каким способом не может быть задан алгоритм?

а) словесным;

б) формульным;

в) графическим;

г) на языке программирования

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

а) линейный
б) разветвляющийся
в) циклический
г) вспомогательный

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

a := 2

b := 5

b := 6 + a * b

a := b / 4 * a

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

а:=100

нц для b от 1 до 10

   а:=а-5

кц

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

Какие значения будут получены в результате его работы?

а) -5, 5
б) 5, 20
в) 10, 15
г) 5, 5

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

х:=11
у:=5
у:=х mod у
x:=у+15
      а) х = 16, у = 1
      б) х = 17, у = 2
      в) х = 1, у = 16
      г) х = 11, y = 5

 9 Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:

1 — на клетку вверх

2 — на клетку вниз                                         

3 — на клетку вправо

4 — на клетку влево.                           

 В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути?

а) 41
б) 4131441322
в) 2231441314
г) 23

 Дополнительное задание

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 50 На­пра­во 60]. Какая фи­гу­ра по­явит­ся на экране?

 1) правильный шестиугольник

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

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

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

                                                  Вариант №2

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

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

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

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

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

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

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

2. прибавь 1

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

 3 Формы представления алгоритма

а) блок-схема, словесная запись, языки программирования.

б) табличная, матричная, графическая

в) словесная запись, графическая, табличная, матричная

г) языки программирования, словесная запись, матричная

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

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

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

a := 7

b := 4

a := 2 * a + 3 * b

b := a / 2 * b

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

а:=1

нц для b от 2  до 9

   а:=а+10

кц

7 Исполните алгоритм при х = 14 и у = 20.

Какие значения будут получены в результате его работы?

а) 8, 6
б) -6, 6
в) 14, 20
г) 6, 8

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

х:=22
у:=7
у:=х div у
x:=у+13
      а) х = 14, у =1
      б) х = 22, у = 7
      в) х = 20, у = 3
      г) х = 16, y = 3

9 Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:

1 — на клетку вверх

2 — на клетку вниз                                         

3 — на клетку вправо

4 — на клетку влево.                           

 В результате выполнения программы 2324413311 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути?

а) 41
б) 4131441322
в) 2231441314
г) 31
 

Дополнительное задание

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 9 [Вперёд 50 На­пра­во 60]. Какая фи­гу­ра по­явит­ся на экране?

 1) правильный шестиугольник

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

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

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

                                                                                                                                                                                             Вариант №3

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

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

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

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

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

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

1. прибавить 2

2. удвоить

Первая из них увеличивает число на экране на 2, вторая умножает его на 2.

Составьте алгоритм получения из числа 3 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.

 3 Каким способом не может быть задан алгоритм?

а) словесным;

б) формульным;

в) графическим;

 г) на языке программирования

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

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

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

a := 6

b := 2

b := a / 2 * b

a := 2 * a + 3 * b

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

а:=2

нц для b от 3 до 12

   а:=а+5

кц

7 Исполните алгоритм при х = 22 и у = 12.

Какие значения будут получены в результате его работы?

а) -10, 34
б) 10, 22
в) 10, 34
г) 22, 12

8 Определите значение целочисленных переменных х и  у после выполнения алгоритма.
х:=15
у:=6
у:=х div у
x:=у+10
      а) х = 12, у = 2
      б) х = 2, у = 12
      в) х = 13, у = 3
      г) х = 15, y = 6

 9 Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:

1 — на клетку вверх

2 — на клетку вниз                                         

3 — на клетку вправо

4 — на клетку влево.                           

В результате выполнения программы 4122323314 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути?

а) 32
б) 4131441322
в) 2231441314
г) 41

 Дополнительное задание

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 6 [Вперёд 50 На­лево 90]. Какая фи­гу­ра по­явит­ся на экране?

 1) правильный шестиугольник

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

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

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

                                                       Вариант №4

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

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

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

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

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

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

1. вычти 3

2. умножь на 3

Первая из них уменьшает число на экране на 3, вторая умножает его на 3. Составьте алгоритм получения из числа 7 числа 177, содержащий не более 5 команд. В ответе запишите только номера команд.

3 Формы представления алгоритма

а) блок-схема, словесная запись, языки программирования.

б) табличная, матричная, графическая

в) словесная запись, графическая, табличная, матричная

г) языки программирования, словесная запись, матричная

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

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

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

a := 3

b := 11

a := b - a * 2

b := 50 / a * 4

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

а:=50

нц для b от 4 до 13

   а:=а-4

кц

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

Какие значения будут получены в результате его работы?

а) -2, 12
б) 2, 12
в) 12, 10
г) 2, 22

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

х:=11
у:=5
у:=х mod у
x:=у+15
      а) х = 16, у = 1
      б) х = 17, у = 2
      в) х = 1, у = 16
      г) х = 11, y = 5

9 Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера:

1 — на клетку вверх

2 — на клетку вниз                                         

3 — на клетку вправо

4 — на клетку влево.                           

В результате выполнения программы 1332422441 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути?
а) 24
б) 4131441322
в) 2231441314
г) 13

Дополнительное задание

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 6 [Вперёд 50 На­лево 120]. Какая фи­гу­ра по­явит­ся на экране?

 1) правильный шестиугольник

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

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

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

Источники: 

 блок-схемы:   https://clck.ru/JD8Re