Контрольная работа для 9 класса по теме "Разработка алгоритмов и программ"

Спецификация КИМ по информатике в 9 классе

для проведения контрольной работы по теме «Разработка алгоритмов и программ»

Содержание контрольной работы определяется требованиями ФГОС к результатам освоения основной образовательной программы, рабочей программой по учебному предмету «Информатика», с учетом УМК Босовой Л. Л.

Характеристика структуры и содержания КИМ

Контрольная работа состоит из 5 заданий.

Контрольная работа состоит из 4 заданий базового уровня и 1 задания повышенного уровня.

Дополнительные материалы и оборудование.

На контрольной работе по информатике разрешается пользоваться ручкой и карандашом.

Распределение заданий по уровням сложности, проверяемым элементам предметного, метапредметного содержания представлено в таблице 1.

Таблица 1.

Инструкция

Задания в контрольной работе оцениваются в зависимости от сложности задания разным количеством баллов, указанных в таблице 2:

Таблица 2.

Перевод баллов к 5-балльной отметке представлен в таблице 3.

Таблица 3.

Показатели уровня подготовки обучающихся 9 класса по предмету «Информатика» определены в таблице 4.

Таблица 4.

Показатели сформированности у обучающихся 9 класса метапредметных результатов определены в таблице 5.

Таблица 5.

Инструкция для учащихся

Контрольная работа состоит из заданий 4 заданий.

Выполнять работу нужно на отдельных листах.

В заданиях 1 – 3 необходимо проанализировать алгоритм или его фрагмент и дать ответ на поставленный вопрос(ы).

В задании 4 нужно записать алгоритм решения задачи на языке программирования.

Если в ходе выполнения задания возникнет необходимость исправить ответ, зачеркните неправильный и укажите нужный ответ.

На выполнение контрольной работы отводится 40 минут.

Контрольная работа для 9 класса «Разработка алгоритмов и программ»

Цель:

выявить уровень усвоения учебного материала;

способствовать развитию умений выделять, описывать и объяснять существующие признаки основных понятий темы.

развивать навыки самостоятельной работы.

Проверяемые дидактические единицы:

Табличные величины (массивы). Одномерные массивы.

Понятие об этапах разработки программ: составление требований к программе, выбор алгоритма и его реализация в виде программы на выбранном алгоритмическом языке, отладка программы с помощью выбранной системы программирования, тестирование.

Составление алгоритмов и программ по управлению исполнителем Робот.

Предметные планируемые результаты:

Учащийся должен

- использовать величины (переменные) различных типов, табличные величины (массивы), а также выражения, составленные из этих величин; использовать оператор присваивания;

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

- составлять несложные алгоритмы управления исполнителями и анализа числовых и текстовых данных с использованием основных управляющих конструкций последовательного программирования и записывать их в виде программ на выбранном языке программирования; выполнять эти программы на компьютере;

- определять результат выполнения заданного алгоритма или его фрагмента;

- анализировать предложенный алгоритм.

1 вариант

1. Программа обрабатывает одномерный целочисленный массив. Заполните трассировочную таблицу и определите, какое число будут выведено в результате работы программы

var k, m, day: integer;

 Pos: array[1..7] of integer;

begin

 Pos[1] := 17;   Pos[2] := 19;

 Pos[3] := 20;  Pos[4] := 18;

 Pos[5] := 16;   Pos[6] := 20;

 Pos[7] := 16; 

 day := 1; m := Pos[1];

 for k := 2 to 7 do

   if  Pos[k] > m then

     begin

       m := Pos[k];

       day := k

     end;

 write(day);

end.

2. Проанализируйте полученные результаты алгоритма из задания 1. Какую задачу решает данный алгоритм?

3. В представленном фрагменте программы значения одномерного массива задаются с помощью следующего оператора цикла:

For i:=1 to 5 do begin

C [2*i-1]:=i*2;

C [2*i]:=i+1;

End.

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

4. Дан алгоритм для исполнителя Робот и его стартовая обстановка.

алг

нач

нц пока справа свободно

вправо

кц

нц пока снизу свободно

вниз

кц

нц пока справа свободно

вправо

закрасить

кц

нц пока не сверху свободно

закрасить

вверх

кц

кон

Какие клетки закрасит Робот после выполнения алгоритма?

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

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

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

2 вариант

1. Программа обрабатывает одномерный целочисленный массив. Заполните трассировочную таблицу и определите, какое число будут выведено в результате работы программы

var k, m, day: integer;

A: array[1..6] of integer;

begin

  A[1] := 5; A[2] := 4;

  A[3] := 2; A[4] := 2;

  A[5] := 4; A[6] := 3;

  day := 1; m := A[1];

  for k := 2 to 6 do

    begin

      if A[k] <= m then

        begin

          m := A[k];

          day := k

        end;

  write(day);

end.

2. Проанализируйте полученные результаты алгоритма из задания 1. Какую задачу решает данный алгоритм?

3. В представленном фрагменте программы значения одномерного массива задаются с помощью следующего оператора цикла:

For i:=1 to 5 do begin

C [2*i-1]:=i*3;

C [2*i]:=i-1;

End.

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

4. Дан алгоритм для исполнителя Робот и его стартовая обстановка.

алг

нач

нц пока снизу свободно

вниз

кц

нц пока справа свободно

вправо

кц

нц пока сверху свободно

закрасить

вверх

кц

нц пока не слева свободно

влево

закрасить

кц

кон

Какие клетки закрасит Робот после выполнения алгоритма?

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»):

Контрольная работа для 9 класса «Разработка алгоритмов и программ»

1 вариант

1. Программа обрабатывает одномерный целочисленный массив. Заполните трассировочную таблицу и определите, какое число будут выведено в результате работы программы

var k, m, day: integer;

 Pos: array[1..7] of integer;

begin

 Pos[1] := 17;   Pos[2] := 19;

 Pos[3] := 20;  Pos[4] := 18;

 Pos[5] := 16;   Pos[6] := 20;

 Pos[7] := 16; 

 day := 1; m := Pos[1];

 for k := 2 to 7 do

   if  Pos[k] > m then

     begin

       m := Pos[k];

       day := k

     end;

 write(day);

end.

2. Проанализируйте полученные результаты алгоритма из задания 1. Какую задачу решает данный алгоритм?

3. В представленном фрагменте программы значения одномерного массива задаются с помощью следующего оператора цикла:

For i:=1 to 5 do begin

C [2*i-1]:=i*2;

C [2*i]:=i+1;

End.

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

4. Дан алгоритм для исполнителя Робот и его стартовая обстановка.

алг

нач

нц пока справа свободно

вправо

кц

нц пока снизу свободно

вниз

кц

нц пока справа свободно

вправо

закрасить

кц

нц пока не сверху свободно

закрасить

вверх

кц

кон

Какие клетки закрасит Робот после выполнения алгоритма?

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

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

Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться.

Контрольная работа для 9 класса «Разработка алгоритмов и программ»

2 вариант

1. Программа обрабатывает одномерный целочисленный массив. Заполните трассировочную таблицу и определите, какое число будут выведено в результате работы программы

var k, m, day: integer;

A: array[1..6] of integer;

begin

  A[1] := 5; A[2] := 4;

  A[3] := 2; A[4] := 2;

  A[5] := 4; A[6] := 3;

  day := 1; m := A[1];

  for k := 2 to 6 do

    begin

      if A[k] <= m then

        begin

          m := A[k];

          day := k

        end;

  write(day);

end.

2. Проанализируйте полученные результаты алгоритма из задания 1. Какую задачу решает данный алгоритм?

3. В представленном фрагменте программы значения одномерного массива задаются с помощью следующего оператора цикла:

For i:=1 to 5 do begin

C [2*i-1]:=i*3;

C [2*i]:=i-1;

End.

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

4. Дан алгоритм для исполнителя Робот и его стартовая обстановка.

алг

нач

нц пока снизу свободно

вниз

кц

нц пока справа свободно

вправо

кц

нц пока сверху свободно

закрасить

вверх

кц

нц пока не слева свободно

влево

закрасить

кц

кон

Какие клетки закрасит Робот после выполнения алгоритма?

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»):