СР_8 класс

 1 вариант

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

 1.  прибавь 1

2.  умножь на 2.

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

 умножь на 2

прибавь 1

умножь на 2

прибавь 1,

 которая преобразует число 1 в число 7.

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

2.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b  — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается.

 Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

 Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

Конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

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

Повтори 5 paз

Сместиться на (0, 1) Сместиться на (−2, 3) Сместиться на (4, −5) Конец

 Координаты точки, с которой Чертёжник начинал движение, (3, 1). Каковы координаты точки, в которой он оказался?

 

1)  Сместиться на (15, −6)

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

3)  Сместиться на (13, −4)

4)  Сместиться на (12, −3)

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s < 1 AND t < 2 THEN     PRINT "YES" ELSE      PRINT "NO" ENDIF	s = int(input()) t = int(input()) if s < 1 and t < 2:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s,t: integer; begin     readln(s);     readln(t);     if (s < 1) and (t < 2)         then writeln ('YES')         else writeln ('NO') end.	алг нач цел s, t ввод s ввод t если s < 1 и t < 2     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if(s < 1 && t < 2)         cout << "YES" << endl;     else          cout << "NO" << endl;     return 0; }

 

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

(3, 5); (4, 3); (4, −5); (0, 7); (0, −2); (−2, 1); (−2, 5); (−2, −4); (1, 2).

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

2 вариант

1.  Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

 

1.  умножь на 2

2.  вычти 1

 

Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя

команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не

более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.

Например, программа 12121 - это программа:

 

умножь на 2

вычти 1

умножь на 2

вычти 1

умножь на 2,

 

которая преобразует число 5 в число 34.

2.  Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные  — уменьшается.

Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит его в точку (–1, 5).

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

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

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

Повтори 2 раз

Сместиться на (1, 1) Сместиться на (−3, 2) Сместиться на (0, −4)

Конец

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

 

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

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

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

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

3.  Ниже приведена программа, записанная на пяти языках программирования.

 

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 3 OR t < 7 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 3 or t < 7:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 3) or (t < 7)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 3 или t < 7     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 3 || t < 7)         cout << "YES";     else         cout << "NO"; return 0; }

 

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

(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).

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