четверг, 22 декабря 2016 г.

Контрольная работа за 1 полугодие_9 класс

 Пояснения  Ответы  Ключ  Источник  Готово, можно копировать.

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

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


По­вто­ри 3 раз
Сме­стить­ся на (–2, –1) Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1)
Конец

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

1) Сме­стить­ся на (9, 6)
2) Сме­стить­ся на (–6, –9)
3) Сме­стить­ся на (6, 9)
4) Сме­стить­ся на (–9, –6)
2. Ис­пол­ни­тель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, раз­делённому на клет­ки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся чис­ла­ми, столб­цы обо­зна­ча­ют­ся бук­ва­ми. Му­ра­вей может вы­пол­нять ко­ман­ды дви­же­ния:


Вверх N,
Вниз N,
Впра­во N,
Влево N

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

За­пись


По­вто­ри k раз
Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ
Конец

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


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


По­вто­ри 4 раз
Вниз 2 впра­во 1 вверх 2
Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого ал­го­рит­ма?

1) Г6
2) Е4
3) Д1
4) Е6
3. Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел s, k
s := 50
нц для k от 1 до 9
s := s - 3
кц
вывод s
кон		s = 50
FOR к = 1 TO 9
s = s - 3
NEXT k
PRINT s
END
Var s, k: integer;
Begin
s := 50;
for k := 1 to 9 do
s := s - 3;
write (s);
End.
4. За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алг
нач
цел n, s
s := 0
нц для n от 3 до 7
s := s + 2 * n
кц
вывод s
кон
DIM n, s AS INTEGER
s = 0
FOR n = 3 TO 7
s = s + 2 * n
NEXT n
PRINT s
END
var n, s: integer;
begin
s := 0;
for n := 3 to 7 do
s := s + 2 * n;
write(s);
end.
5. В таб­ли­це Dat хра­нят­ся дан­ные о ко­ли­че­стве крат­ко­сроч­ных ко­ман­ди­ро­вок, в ко­то­рые при­хо­ди­лось ез­дить со­труд­ни­ку за по­след­ний год (Dat[1] — ко­ли­че­ство ко­ман­ди­ро­вок в ян­ва­ре, Dat[2] — ко­ли­че­ство ко­ман­ди­ро­вок в фев­ра­ле и т. д.). Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма, за­пи­сан­но­го на трёх ал­го­рит­ми­че­ских язы­ках.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел­таб Dat[1:12]
цел к, m, term
Dat[1] := 2
Dat[2] := 5
Dat[3] := 6
Dat[4] := 8
Dat[5] := 8
Dat[6] := 5
Dat[7] := 3
Dat[8] := 7
Dat[9] := 4
Dat[10] := 4
Dat[11] := 8
Dat[12] := 7
month:=1; m := Dat[1]
нц для к от 2 до 12
если Dat[к] >= m то
m:= Dat[k]
month := k
все
КЦ
вывод month
КОН
DIM Dat(12) AS INTEGER
Dat[1] = 2
Dat[2] = 5
Dat[3] = 6
Dat[4] = 8
Dat[5] = 8
Dat[6] = 5
Dat[7] = 3
Dat[8] = 7
Dat[9] = 4
Dat[10] = 4
Dat[11] = 8
Dat[12] = 7
month = 1: m = Dat(1)
FOR k = 2 TO 12
IF Dat(k) >= m THEN
m = Dat(k)
month = k
END IF
NEXT k
PRINT month
END
Var k, m, month: integer;
Dat: array[1...12] of integer;
Begin
Dat[1] := 2;
Dat[2] := 5;
Dat[3] := 6;
Dat[4] := 8;
Dat[5] := 8;
Dat[6] := 5;
Dat[7] := 3;
Dat[8] := 7;
Dat[9] := 4;
Dat[10] := 4;
Dat[11] := 8;
Dat[12] := 7;
month:=1; m := Dat[1];
for k := 2 to 12 do
if Dat[k] >= m then
begin
m:= Dat[k];
month := k;
end;
write(month);
End.
6. В таб­ли­це Dat хра­нят­ся дан­ные еже­днев­ных из­ме­ре­ний ко­ли­че­ства осад­ков за не­де­лю в мил­ли­мет­рах (Dat[1] – дан­ные за по­не­дель­ник, Dat[2] – за втор­ник и т.д.). Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма, за­пи­сан­но­го на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алг
нач
цел­таб Dat[1:7]
цел k, day
Dat[1] := 14; Dat[2] := 10
Dat[3] := 0; Dat[4] := 15
Dat[5] := 0; Dat[6] := 15
Dat[7] := 10
day := 0;
нц для k от 1 до 7
если Dat[k] = 0 то
day := k
все
кц
вывод day
кон
DIM Dat(7) AS INTEGER
Dat(1) = 14: Dat(2) = 10
Dat(3) = 0: Dat(4) = 15
Dat(5) = 0: Dat(6) = 15
Dat(7) = 10
day = 0
FOR k = 1 TO 7
IF Dat(k) = 0 THEN
day=k
ENDIF
NEXT k
PRINT day
END
var k, day: integer;
Dat: array[1..7] of integer;
begin
Dat[1] := 14; Dat[2] := 10;
Dat[3] := 0; Dat[4] := 15;
Dat[5] := 0; Dat[6] := 15;
Dat[7] := 10;
day := 0;
for k := 1 to 7 do
if Dat[k] = 0 then
day := k;
write(day);
end.
7. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:


1. воз­ве­ди в квад­рат
2. при­бавь 3

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 55, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд.
(На­при­мер, 22122 – это ал­го­ритм:
при­бавь 3
при­бавь 3
воз­ве­ди в квад­рат
при­бавь 3
при­бавь 3,
ко­то­рый пре­об­ра­зу­ет число 2 в число 70.)

Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.З
8. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. воз­ве­ди в квад­рат
2. при­бавь 2

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая — при­бав­ля­ет к числу 2. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 85, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21221 — это ал­го­ритм: при­бавь 2, воз­ве­ди в квад­рат, при­бавь 2, при­бавь 2, воз­ве­ди в квад­рат, ко­то­рый пре­об­ра­зу­ет число 1 в 169.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.
9. Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она чётна, то в на­ча­ло це­поч­ки сим­во­лов до­бав­ля­ет­ся сим­вол А, а если нечётна, то по­след­ний сим­вол це­поч­ки уда­ля­ет­ся. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.
На­при­мер, если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТП, а если ис­ход­ной была це­поч­ка УМ, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка БФН.
Дана це­поч­ка сим­во­лов ЛУВР. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)? Рус­ский ал­фа­вит: АБВ­ГДЕЁЖЗИЙ­КЛМ­НОПР­СТУ­ФХ­ЦЧ­Ш­ЩЪ­Ы­Ь­Э­ЮЯ.
10. Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам.
1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.
2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без раз­де­ли­те­лей).

При­мер. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Ре­зуль­тат: 314.

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

1915 20 101 1213 1312 312 1519 112 1212

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

Комментариев нет:

Отправить комментарий

Подписаться на: Комментарии к сообщению (Atom)