- Учителю
- Контрольная работа. По теме 'Алгоритмы'
Контрольная работа. По теме 'Алгоритмы'
Вариант 1
Задание 1
a := -5;
b := 14;
b := b + a*2;
если a > b то
c := a + b
иначе c := b - a;
Задание 2
a := 40;
b := 10;
b := a - 2*b;
если a < 2*b то
c := a
иначе c := b;
Задание 3
S:=0
нц для i от 1 до 2
нц для j от 2 до 3
S:=S+i+j
кц
кц
Задание 4
а:=1; b:=1; S:=0;
нц пока a<=5
a:=a+b; b:=b+a;
S:=S+a+b
Кц
Задание 5
x:= 8 + 2*5;
y:= (x mod 10) + 14;
x:= (y div 10) + 3;
c:= x - y;
Задание 6
s:=0
нц для k от 5 до 12
s:=s+7
кц
Задание 7
целтаб Dat[1:7]
цел k, m
Dat[1]:=15; Dat[2]:=18
Dat[3]:=22; Dat[4]:=20
Dat[5]:=23; Dat[6]:=24
Dat[7]:=20
m:= 0
нц для k от 1 до 7
если Dat[k] >20 то
m:=m+1
все
кц
Задание 8
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то в середину цепочки символов добавляется символ К, а если нечётна, то в начало и конец цепочки добавляется символ О. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б -на В и т. д., а Я - на А).
Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка АБВ, то результатом работы алгоритма будет цепочка ПБВГП, а если исходной была цепочка ГД, то результатом работы алгоритма будет цепочка ДЛЕ.
Дана цепочка символов БАЙТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Задание 9
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на вектор (-2, -3) Сместиться на вектор (3, 4)
Конец
Сместиться на вектор (-4, -2)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в
исходную точку, из которой он начал движение?
Задание 10
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на вектор (2, 3) Сместиться на вектор (-5, -3) Сместиться на вектор (3, -2)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в
исходную точку, из которой он начал движение?
Задание 11
Составить алгоритм для Чертежника для рисования следующих фигур
Задание 12
Составить алгоритм для Чертежника для рисования следующих фигур
Вариант 2
Задание 1
a := -5;
b := 3;
a := a - b*2;
если a > b то
c := b - a
иначе c := a - b;
Задание 2
a := 120;
b := 100;
a := a + b / 2;
если b < a / 2 то
c := b + a
иначе c := b + a / 2;
Задание 3
нц для i от 1 до 3
S:=0
нц для j от 2 до 3
S:=S+i+j
кц
кц
Задание 4
a:=1; b:=1
нц пока a+b<10
a:=a+1
b:=b+a
кц
S:=a+b
Задание 5
a := 3 + 8*4;
b := (a div 10) + 14;
a := (b mod 10) + 2;
Задание 6
s:=0
нц для k от 3 до 10
s:=s+13
кц
Задание 7
Dat[1]:=-2; Dat[2]:=-1
Dat[3]:=2; Dat[4]:=4
Dat[5]:=0; Dat[6]:=-1
Dat[7]:=-4
m:= 0
нц для k от 1 до 7
если Dat[k] < 0 то
m:=m+1
все
кц
Задание 8
Некоторый алгоритм из одной цепочки символов получает новую
цепочку следующим образом.
Сначала вычисляется длина исходной цепочки символов; если она
чётна, то в начало цепочки добавляется символ Z, а если нечётна -
дублируется символ в середине цепочки.
В полученной цепочке символов каждая буква заменяется буквой,
стоящей перед ней в латинском алфавите (B заменяется на A, C
заменяется на B и т. д., A заменяется на Z).
Получившаяся таким образом цепочка является результатом работы
алгоритма. Например, если исходной цепочкой была цепочка ABCD, то
результатом работы алгоритма будет цепочка YZABC, а если исходной
цепочкой была MNO, то результатом работы алгоритма будет цепочка
LMMN.
Дана цепочка символов PASCAL. Какая цепочка символов получится,
если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь
применить алгоритм)?
Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ
Задание 9
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 4 раз
Сместиться на вектор (-3, -4) Сместиться на вектор (4, 6)
Конец
Сместиться на вектор (-5, -7)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Задание 10
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на вектор (1, 4) Сместиться на вектор (-2, -1) Сместиться на вектор (3, -1)
Конец
Какую команду надо выполнить Чертёжнику, чтобы вернуться в
исходную точку, из которой он начал движение?
Задание 11
Составить алгоритм для Чертежника для рисования следующих фигур
Задание 12
Составить алгоритм для Чертежника для рисования следующих фигур