рз. РЗ ОГЭ Алгоритмы. Сместиться на (a, b)

• Название: Сместиться на (a, b)
• Дата: 12.04.2022
• Размер: 91.57 Kb.
• Имя файла: РЗ ОГЭ Алгоритмы.docx
• Тип: Документы; #464343

1

Задание 6 № 707

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

 

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

 

Запись

 

Повтори k раз

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

Конец

 

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

 

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

 

Повтори 3 paз

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

Конец

 

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

 

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

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

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

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


Ответ: 

2

Задание 6 № 687

Исполнитель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, разделённому на клетки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся числами, столб­цы обо­зна­ча­ют­ся буквами. Му­ра­вей может вы­пол­нять ко­ман­ды движения:

 

Вверх N,

Вниз N,

Вправо N,

Влево N

 

(где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево соответственно.

 

Запись

 

Повтори k раз

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

Конец

 

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик с буквой, то он пе­ре­ме­ща­ет его по ходу движения. Пусть, например, кубик с бук­вой О на­хо­дит­ся в клет­ке Е6. Если Му­ра­вей вы­пол­нит ко­ман­ды вправо 2 вверх 2, то сам ока­жет­ся в клет­ке Е7, а кубик с бук­вой О в клет­ке Е8.

 



 

Пусть Му­ра­вей и ку­би­ки рас­по­ло­же­ны так, как ука­за­но на рисунке. Му­ра­вью был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

 

Вниз 3

Повтори 2 раз

Вправо 1 вверх 1 влево 1

 

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

 

1) КОМ

2) ЛОМ

3) ДОМ

4) ТОМ


Ответ: 

3

Задание 6 № 286

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 3 paз

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

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

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1?

 

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

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

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

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


Ответ: 

4

Задание 8 № 288

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма:

 

а := 6

b := 4

b := a/2*b

a := 2*а + 3*b

 

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


Ответ: 

5

Задание 8 № 389

В алгоритме, за­пи­сан­ном ниже, ис­поль­зу­ют­ся пе­ре­мен­ные a и b. Сим­вол «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма:

 

а := 10

b := 110

b := 110 + b/a

a := b/11*a

 

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


Ответ: 

6

Задание 8 № 1079

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам арифметики.

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

 

a := 7

с := 3

с := 3 + a * с

a := с / 3 * a

 

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


Ответ: 

7

Задание 9 № 710

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, k s := 0 нц для k от 6 до 12 s := s + 10 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR к = 6 TO 12 s = s + 10 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 6 to 12 do s := s + 10; writeln(s); End.

Ответ: 

8

Задание 9 № 670

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

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел s, n s := 2 нц для n от 2 до 5 s := s*2 + n кц вывод s кон	DNM n, s AS INTEGER s = 2 FOR n = 2 TO 5 s = s*2 + n NEXT n PRINT s	Var s, n: integer; Begin s := 2; For n := 2 to 5 do s := s*2 + n; Writeln(s); End.

Ответ: 

9

Задание 9 № 928

Запишите зна­че­ние пе­ре­мен­ной t, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел t,i t := 1 нц для i от 1 до 4 t := t * i кц вывод t кон	DIM i,t AS INTEGER t = 1 FOR i = 1 TO 4 t = t * i NEXT i PRINT t	Var t,i: integer; Begin t := 1; For i := 1 to 4 do t := t * i; Writeln(t); End.

Ответ: 

10

Задание 10 № 651

В таб­ли­це Sea хра­нят­ся дан­ные о ко­ли­че­стве россиян, от­ды­хав­ших на Чёрном море (Sea[1] — число рос­си­ян в 2001 году, Sea[2] — в 2002 и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования:

 

Алгоритмический язык	Бейсик	Паскаль
алг нач целтаб Sea [1:12] цел k, s Sea[1]:= 170; Sea[2]:= 170; Sea[3]:= 190; Sea[4]:= 210; Sea[5]:= 230; Sea[6]:= 220; Sea[7]:= 240; Sea[8]:= 160; Sea[9]:= 190; Sea[10]:= 210; Sea[11]:= 170; Sea[12]:= 170; s := 100 нц для к от 1 до 12 если Sea[k] > 220 то s : = s+Sea[k] все КЦ вывод s КОН	DIS Sea(11) AS INTEGER DIS k,s AS INTEGER Sea(1):= 170: Sea(2):= 170 Sea(3):= 190: Sea(4):= 210 Sea(5):= 230: Sea(6):= 220 Sea(7):= 240: Sea(8):= 160 Sea(9):= 190: Sea(10):= 210 Sea(11):= 170: Sea(12):= 170 s = 100 FOR k = 1 TO 12 IF Sea(k) > 220 THEN s : = s+Sea(k) END IF NEXT k PRINT s	Var k, s: integer; Sea: array[1..12] of integer; Begin Sea[1]:= 170; Sea[2]:= 170; Sea[3]:= 190; Sea[4]:= 210; Sea[5]:= 230; Sea[6]:= 220; Sea[7]:= 240; Sea[8]:= 160; Sea[9]:= 190; Sea[10]:= 210; Sea[11]:= 170; Sea[12]:= 170; s := 100; For k := 1 to 12 Do If Sea[k] > 220 Then Begin s := s + Sea[k]; End; Writeln(s); End.

Ответ: 

11

Задание 10 № 1061

В таб­ли­це A хра­нят­ся дан­ные о ко­ли­че­стве призёров олим­пи­а­ды по про­грам­ми­ро­ва­нию по де­вя­ти окру­гам Москвы. Определите, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го алгоритма, за­пи­сан­но­го на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб A[1:9] цел k, score A[1]:=6; A[2]:=11 A[3]:=7; A[4]:=12 A[5]:=13; A[6]:=5 A[7]:=9; A[8]:=3 A[9]:=4 score:= 0 нц для k от 1 до 9 если A[k] >= 9 то score:=score+A[k] все кц вывод score кон	DIM A(9) AS INTEGER DIM k, score AS INTEGER A(1)=6: A(2)=11 A(3)=7: A(4)=12 A(5)=13: A(6)=5 A(7):=9: A(8):=3 A(9):=4 score=0 FOR k = 1 TO 9 IF A(k) >= 9 THEN score=score+A(k) END IF NEXT k PRINT score END	var k, score: integer; A: array[1..9] of integer; begin A[1]:=6; A[2]:=11; A[3]:=7; A[4]:=12; A[5]:=13; A[6]:=5; A[7]:=9; A[8]:=3; A[9]:=4; score:= 0; for k:=1 to 9 do begin if A[k] >= 9 then score:= score+A[k]; end; write(score); end.

Ответ: 

12

Задание 10 № 1081

В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве сде­лан­ных уче­ни­ка­ми за­да­ний (Dat[1] за­да­ний сде­лал пер­вый ученик, Dat[2] — вто­рой и т. д.). Определите, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей программы. Текст про­грам­мы приведён на трёх язы­ках программирования.

 

Алгоритмический язык	Бейсик	Паскаль
алг нач цел­таб Dat[1:10] цел k, m, n Dat[1] := 7; Dat[2] := 9 Dat[3] := 10; Dat[4] := 5 Dat[5] := 6; Dat[6] := 7 Dat[7] := 9; Dat[8] := 10 Dat[9] := 6; Dat[10] := 9 m := 0 ; n := 0 нц для k от 1 до 10 если Dat[k] >= m то m := Dat[k] n := k все кц вывод n кон	DIM Dat(10) AS INTEGER DIM k, m, n AS INTEGER Dat(1) = 7: Dat(2) = 9 Dat(3) = 10: Dat(4) = 5 Dat(5) = 6: Dat(6) = 7 Dat(7) = 9: Dat(8) = 10 Dat(9) = 6: Dat(10) = 9 m = 0 : n =0 FOR k = 1 TO 10 IF Dat(k) >= m THEN m = Dat(k) n = k END IF NEXT k PRINT n	Var k, m, n: integer; Dat: array[1..10] of integer; Begin Dat[1] := 7; Dat[2] := 9; Dat[3] := 10; Dat[4] := 5; Dat[5] := 6; Dat[6] := 7; Dat[7] := 9; Dat[8] := 10; Dat[9] := 6; Dat[10] := 9; m := 0; n := 0; for k := 1 to 10 do if Dat[k] >= m then begin m := Dat[k]; n := k end; writeln(n) End.

Ответ: 

13

Задание 14 № 134

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

 

1. при­бавь 3

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

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую степень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 6 числа 48, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11211 — это алгоритм: при­бавь 3, при­бавь 3, воз­ве­ди в квад­рат, при­бавь 3, при­бавь 3, ко­то­рый пре­об­ра­зу­ет число 4 в 106.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


Ответ: 

14

Задание 14 № 830

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

 

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

2. при­бавь 1

 

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая — при­бав­ля­ет к числу 1. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 5 числа 39, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 21122 — это алгоритм:

прибавь 1

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

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

прибавь 1

прибавь 1

который пре­об­ра­зу­ет число 1 в число 18).

Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


Ответ: 

15

Задание 14 № 535

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

 

1. умножь на 3

2. вычти 5

 

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 5. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 14 числа 31, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11221 — это ал­го­ритм умножь на 3, умножь на 3, вычти 5, вычти 5, умножь на 3, ко­то­рый пре­об­ра­зу­ет число 2 в 24.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


Ответ: 

16

Задание 16 № 256

Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то уда­ля­ет­ся последний сим­вол цепочки, а если нечётна, то в на­ча­ло цепочки до­бав­ля­ет­ся символ С. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка НОГА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ОПД, а если ис­ход­ной была це­поч­ка ТОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТУПО.

Дана це­поч­ка символов ПЛОТ. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.


Ответ: 

17

Задание 16 № 377

Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она чётна, то в се­ре­ди­ну цепочки сим­во­лов добавляется сим­вол А, а если нечётна, то в на­ча­ло цепочки до­бав­ля­ет­ся символ Б. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка ВРМ, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ВГСН, а если ис­ход­ной была це­поч­ка ПД, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка РБЕ.

Дана це­поч­ка символов ФТОР. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.


Ответ: 

18

Задание 16 № 1269

Цепочка из трех бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин B, E, C, H;

– в конце – одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– на пер­вом месте – одна из бусин D, H, E, C, не сто­я­щая в конце.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу?

 

HEH   CHD   EBB   EED   EDH    HCD   BEH   HEB   DBH

 

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.


Ответ: 

1	707	6	Не решено	1
2	687	6	Не решено	2
3	286	6	Не решено	4
4	288	8	Не решено	48
5	389	8	Не решено	110
6	1079	8	Не решено	56
7	710	9	Не решено	70
8	670	9	Не решено	73
9	928	9	Не решено	24
10	651	10	Не решено	570
11	1061	10	Не решено	45
12	1081	10	Не решено	8
13	134	14	Не решено	21111
14	830	14	Не решено	21222
15	535	14	Не решено	22112
16	256	16	Не решено	ТСНР
17	377	16	Не решено	ВЦФВРТ
18	1269	16	Не решено	5