материал 9 класс

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

1  вариант

Часть 1.

1. Как выглядит знак присваивания в программировании ?:

1)    =>

2)    =

3)    :=

4)    <=

5)    ::

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

1)    Следование

2)    Ветвление

3)    Повторение

3. Какой алгоритм изображен на рисунке?

1)    Следование

2)    Ветвление

3)    Повторение

4. С помощью какой команды можно узнать остаток деления числа a на b:

1)    read

2)    div

3)    var

4)    mod

Часть 2.

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

 a := 6

b := 2

b := a/2*b

a := 2*a+3*b

2. Что получиться в результате выполнения этого алгоритма? Ответ запишите:

a:=5;

b:=7;

if a>b then b:= a+b-28

else b:=a*b-30;

3. Запишите значение, которое получит переменная b в результате выполнения этого алгоритма?

a:=7;

b:=22;

a:= b div a;

b:= b mod a;

4. Запишите зна­че­ние переменной s, по­лу­чен­ное в ре­зуль­та­те работы сле­ду­ю­щей программы

var s,k: integer;

begin

    s := 0;

    for k := 7 to 11 do

        s := s + 11;

    writeln(s);

end.

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

1. прибавь 4;

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

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17.

6.  var s, t: integer;

begin

    readln(s);

    readln(t);

    if (s > 4) and (t > 2)

        then writeln ('ДА')

        else writeln ('НЕТ')

end.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

 (3, –3); (7, 6); (–4, 1); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).

Сколько было запусков, при которых программа напечатала «ДА»?

Часть 3.

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

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

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

2  вариант

Часть 1.

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

1)    Следование

2)    Ветвление

3)    Повторение

2. Не равно в pascal пишется:

1)    Не=

2)    < >

3)    > <

4)    ≠

3. Какая запись верна:

1)    write(Задайте переменные a и b);

2)    write(‘Задайте переменные а и b’);

3)    write(‘ Задайте переменные ’, а и b);

4)    write( Задайте переменные , ‘а и b’);

4. На блок схеме изображена алгоритмическая конструкция:

1)    Линейного алгоритма

2)    Алгоритма ветвления

3)    Алгоритма повторения

5. Оператор в pascal которая позволяет прочитать данные полученные от пользователя:

1)    read

2)    write

3)    var

4)    real

Часть 2.

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

a := −12

b := 14 − a / 2

b := (b − a) / 8

a := b * 2 + 6

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

2. Запишите значение переменной b после выполнения фрагмента алгоритма:

a:=7;

b:=5;

if a>b then b:= a+b*5

else b:=a*b-3;

3. Запишите значение переменной b после выполнения фрагмента алгоритма:

a:=4;

b:=15;

a:= b div a;

b:= b mod a;

4. Запишите зна­че­ние переменной s, по­лу­чен­ное в ре­зуль­та­те работы сле­ду­ю­щей программы.

var s,k: integer;

begin

    s := 0;

    for k := 12 to 15 do

        s := s + 13;

    writeln(s);

end.

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

1. прибавь 3;

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

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

6. var s, t: integer;

begin

    readln(s);

    readln(t);

    if (s > 8) and (t > 8)

        then writeln('ДА')

        else writeln('НЕТ')

end.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

 (9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3).

Сколько было запусков, при которых программа напечатала «ДА»?

Часть 3.

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

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