СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Пробный экзамен по информатике в формате ОГЭ

Категория: Информатика

Нажмите, чтобы узнать подробности

Пробный экзамен по информатике в формате ОГЭ 31 вариант + Excel.

Просмотр содержимого документа
«Вариант № 3383079»

Вариант № 3383079

1. Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой стра­ни­це 32 строк, в каж­дой стро­ке 25 символа. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в одной из ко­ди­ро­вок Unicode, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 16 битами.

  1) 25 Кбайт

2) 20 Кбайт

3) 400 байт

4) 200 байт


2. Для ка­ко­го из приведённых имён ложно высказывание:

 НЕ ((Первая буква согласная) И (Последняя буква гласная))?

  1) Дарья

2) Павел

3) Абрам

4) Анфиса


3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

 

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

  1) 4

2) 6

3) 8

4) 10


4. Пользователь ра­бо­тал с ка­та­логом C:\Документы\Договоры\Продажа. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся в ка­та­лог Срочные, затем спу­стил­ся в ка­та­лог Покупка. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

  1) C:\Документы\Срочные \Покупка\Продажа

2) C:\Документы\Договоры\Срочные \Покупка

3) C: \Срочные \Покупка

4) C:\Документы\Срочные \Покупка

5. Дан фраг­мент электронной таблицы:


A

B

C

D

1

1

2

3

4

2

= 4*A1

= D1

= C1 + А1


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

  1) = С1 - 2

2) = А1 + 1

3) = D1*2

4) = C1 + 1


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 3 paз

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

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

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

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

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

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

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


7. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

 А

Д

К

Н

О

С

01

100

101

10

111

000

 Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

  100101000

100000101

0110001

 Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.


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

 а := 8

b := 2

b := a/2*b

a := 2*а + 3*b

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 4 до 9

s := s + 12

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR k = 4 TO 9

s = s + 12

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 4 to 9 do

s := s + 12;

writeln(s);

End.


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел k, m

Dat[1] := 12

Dat[2] := 15

Dat[3] := 17

Dat[4] := 15

Dat[5] := 14

Dat[6] := 12

Dat[7] := 10

Dat[8] := 13

Dat[9] := 14

Dat[10] := 15

m := 20

нц для k от 1 до 10

если Dat[k]

m := Dat[k]

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 12: Dat(2) = 15

Dat(3) = 17: Dat(4) = 15

Dat(5) = 14: Dat(6) = 12

Dat(7) = 10: Dat(8) = 13

Dat(9) = 14:Dat(10) = 15

m = 20

FOR k = 1 TO 10

IF Dat(k)

m = Dat(k)

ENDIF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 12; Dat[2] := 15;

Dat[3] := 17; Dat[4] := 15;

Dat[5] := 14; Dat[6] := 12;

Dat[7] := 10; Dat[8] := 13;

Dat[9] := 14; Dat[10] := 15;

m := 20;

for k := 1 to 10 do

if Dat[k]

begin

m := Dat[k]

end;

writeln(m);

End.


11. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?




12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы о та­ри­фах мос­ков­ско­го метрополитена.

 Вид проездного

билета

Стоимость

в рублях

Срок действия

в днях

1 поездка

30

5

2 поездки

60

5

5 поездок

150

90

11 поездок

300

90

20 поездок

500

90

40 поездок

1000

90

60 поездок

1200

90

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию (Стоимость в руб­лях 5 дней )? В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство записей.


13. Переведите число 110101 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления. В от­ве­те за­пи­ши­те по­лу­чен­ное число.


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

 1. при­бавь 1

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

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


15. Файл раз­ме­ром 8 Мбайт передаётся через не­ко­то­рое соединение за 128 секунд. Опре­де­ли­те время в секундах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4096 Кбайт.В от­ве­те укажите толь­ко число секунд. Еди­ни­цы измерения пи­сать не нужно.

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

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

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


17. Доступ к файлу jazz.mp3, на­хо­дя­ще­му­ся на сер­ве­ре music.com, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

  А) http

Б) com

В) jazz

Г) .mp3

Д) /

Е) music.

Ж) ://


18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Рас­по­ло­жи­те обо­зна­че­ния за­про­сов в по­ряд­ке воз­рас­та­нии ко­ли­че­ства страниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му запросу. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

мопсы & пу­де­ли & пас­порт & родословная

Б

пудели & (родословная | паспорт)

В

(пудели | мопсы) & (родословная | паспорт)

Г

мопсы & пу­де­ли & (родословная | паспорт)

19. В элек­трон­ную таблицу за­нес­ли результаты те­сти­ро­ва­ния учащихся по гео­гра­фии и информатике. Вот пер­вые строки по­лу­чив­шей­ся таблицы:

 

A

B

C

D

1

Ученик

Школа

География

Информатика

2

Лиштаев Евгений

1

81

79

3

Будин Сергей

2

63

90

4

Христич Анна

6

62

69

5

Иванов Данила

7

63

74

6

Глотова Анастасия

4

50

66

7

Лещенко Владислав

1

60

50

 В столб­це А ука­за­ны фамилия и имя учащегося; в столб­це В — номер школы учащегося; в столб­цах С, D — баллы, полученные, соответственно, по гео­гра­фии и информатике. По каж­до­му предмету можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 272 учащимся. По­ря­док записей в таб­ли­це произвольный.

 Выполните задание.

Откройте файл с дан­ной электронной таб­ли­цей (расположение файла Вам со­об­щат организаторы экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколько уча­щих­ся школы № 2 на­бра­ли по ин­фор­ма­ти­ке больше баллов, чем по географии? Ответ на этот во­прос запишите в ячей­ку F3 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков составили ученики, по­лу­чив­шие по гео­гра­фии больше 50 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той запишите в ячей­ку F5 таблицы.

  20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

 При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды —  это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

 Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

 если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

 если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

 нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

 нц пока спра­ва сво­бод­но

вправо

кц

 Выполните задание.

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

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

 

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен.

 Алгоритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе.

 


20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет сумму всех чисел, крат­ных 7 и окан­чи­ва­ю­щих­ся на 1. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти одно число: сумму всех чисел, крат­ных 7 и окан­чи­ва­ю­щих­ся на 1.

 Пример ра­бо­ты программы:

 Входные данные

Выходные данные

21

14

31

28

91

0

112







































Ключ Вариант № 3383079

п/п

Ответ

1

1

2

1

3

2

4

2

5

4

6

4

7

АДА

8

40

9

72

10

10

11

8

12

2

13

53

14

11212

15

64

16

ТНВВМ

17

АЖЕБДВГ

18

АГБВ



 

1) В стол­бец Е для каж­до­го учащегося за­пи­шем 1, если это уче­ник школы № 2, на­брав­ший по ин­фор­ма­ти­ке больше баллов, чем по географии. Для всех осталь­ных ячейка будет со­дер­жать пустую строку. В ячей­ку Е2 за­пи­шем формулу =ЕСЛИ(И(В2=2; D2С2); 1; "") Ско­пи­ру­ем формулу во все ячей­ки диапазона ЕЗ:Е273. Для того чтобы найти ко­ли­че­ство учеников, удо­вле­тво­ря­ю­щих условию, в ячей­ку F3 внесём фор­му­лу =СУММ(Е2:Е273).

2) Для от­ве­та на вто­рой вопрос в до­пол­ни­тель­ной ячейке, на­при­мер в НЗ, найдём ко­ли­че­ство участников, на­брав­ших поч гео­гра­фии более 50 баллов. Это можно сде­лать различными способами, в том числе при по­мо­щи функции = СЧЁТЕСЛИ(С2:С273; «50»). Вы­ра­зим полученное зна­че­ние в про­цен­тах от об­ще­го числа участ­ни­ков тестирования. Ре­зуль­тат запишем в ячей­ку F5: =НЗ/272*100.

 

Ответ: 1) 37; 2) 74,6.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, —курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

 

|Двигаемся вниз, пока не дой­дем до конца вер­ти­каль­но­го отрезка

нц пока не (справа свободно)

вниз

кц

 

|Двигаемся на один шаг вправо, чтобы над Ро­бо­том ока­за­лась стена

вправо

 

|Двигаемся впра­во до конца го­ри­зон­таль­ной стены

нц пока не (сверху свободно)

вправо

кц

 

|Двигаемся вверх

вверх

 

|Двигаемся влево и за­кра­ши­ва­ем клетки

нц пока слева свободно

влево

закрасить

кц

 

Возможны и дру­гие ва­ри­ан­ты решения.

 

20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

 

var a, s: integer;

begin

s:= 0;

readln(a);

while a0 do

begin

if (a mod 7 = 0) and (a mod 10 = 1)

then s := s + a;

readln(a);

end;

writeln(s);

end.

 Возможны и дру­гие ва­ри­ан­ты решения. Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 №

Входные данные

Выходные данные

1

21

91

0

112

2

70

0

0

3

11

0

0

4

10

15

0

0



Просмотр содержимого документа
«Вариант № 3383080»

Вариант № 3383080

1. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. Я па­мят­ник себе воз­двиг нерукотворный.

 1) 76 бит

2) 608 бит

3) 38 байт

4) 544 бит


2. Для ка­ко­го из дан­ных слов ис­тин­но высказывание:

 НЕ (ударение на пер­вый слог) И (количество букв чётное)?

 1) корова

2) козел

3) кошка

4) конь


3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

 

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

 1) 9

2) 8

3) 7

4) 6


4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Вьюга.doc. В этом ка­та­ло­ге со­зда­ли под­ка­та­лог Январьи файл Вьюга.doc пе­ре­ме­сти­ли в со­здан­ный подкаталог. Пол­ное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Ука­жи­те пол­ное имя этого файла до перемещения.

 1) D:\2013\Зима\Январь\Вьюга.doc

2) D:\2013\Вьюга.doc

3) D:\2013\Январь\Вьюга.doc

4) D:\2013\Зима\Вьюга.doc



5.Дан фраг­мент элек­трон­ной таблицы:


 

A

B

C

D

1

2


4

3

2

=C1*2

=A1+6


=2*A1+C1

 Какая фор­му­ла может быть за­пи­са­на в ячей­ке C2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 1) =C1+A1

2) =A2/C1

3) =С1*A2

4) =C1+D1


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

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

 1) (6, 8)

2) (−6, 8)

3) (8, −6)

4) (8, 6)


7. Ваня и Коля пе­ре­пи­сы­ва­ют­ся при по­мо­щи при­ду­ман­но­го шифра. Фраг­мент ко­до­вой таб­ли­цы приведён ниже.

 П

Р

И

В

Е

Т

@@@&

@&&

&@

&&@

&&&@

@&@

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

 &&@&&&@@&@&&&@@&&

 Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.


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

 а := 3

b := 8

а := b - a*2

b := 24/a*4

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s:=0

нц для k от 3 до 10

s:=s+13

кц

вывод s

кон

DIM s,k AS INTEGER

s = 0

FOR k = 3 TO 10

s= s+13

NEXT k

PRINT s

END

Var u,i: integer;

Var s, k: integer;

Begin

s:=0;

for k:=3 to 10 do

s:=s+13;

write(s);

End.


10. В таб­ли­це 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. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?


12. Ниже в таб­лич­ной форме пред­став­ле­ны све­де­ния о ре­зуль­та­тах не­ко­то­рых участ­ни­ков Кубка мира по биатлону:

 Участник

Страна

Год_рождения

Очки

М. Фуркад

Франция

1988

1100

Э. Свендсен

Норвегия

1985

1035

С. Фуркад

Франция

1984

716

А. Шипулин

Россия

1987

637

А. Бёф

Франция

1986

415

У.Э. Бьорндален

Норвегия

1974

548

Т. Бё

Норвегия

1988

680

А. Маковеев

Россия

1982

601

Е. Гараничев

Россия

1988

585

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ет усло­вию

 (Страна = «Россия») И (Очки 600)?

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


13. Переведите число 125 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — количество единиц.


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

 1. прибавь 1

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

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


15. Файл размером 120 Кбайт передаётся через некоторое соединение со скоростью 3072 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 1024 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.


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

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

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


17. Доступ к файлу math.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.ru, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. За­пи­ши­те последовательность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

 A) obr

Б) /

B) .ru

Г) .doc

Д) ://

Е) math

Ж) https


18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го запроса ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. По всем за­про­сам было най­де­но разное ко­ли­че­ство страниц. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

(Толстой | рассказы) & повести

Б

Толстой & повести

В

Чехов & по­ве­сти & Тол­стой & рассказы

Г

Толстой | рас­ска­зы | повести

19. В цехе предприятия, про­из­во­дя­ще­го де­та­ли машин для резки картона, ра­бо­та­ют 150 сотрудников. Дан­ные о ра­бо­те со­труд­ни­ков за­пи­сы­ва­ют­ся в элек­трон­ную таблицу. Ниже при­ве­де­ны пер­вые пять строк таблицы.

 

 Каждая стро­ка таб­ли­цы со­дер­жит за­пись об одном со­труд­ни­ке цеха. В столб­це A за­пи­са­на фа­ми­лия сотрудника; в столб­це B — имя; в столб­це C — отчество; в столб­це D — ко­ли­че­ство деталей, ко­то­рое дол­жен был об­ра­бо­тать со­труд­ник по плану; в столб­це Е — сколь­ко де­та­лей со­труд­ник обработал. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 150 сотрудникам.

 Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей. На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколько со­труд­ни­ков долж­ны об­ра­бо­тать со­глас­но плану более 115 деталей? Ответ на этот во­прос за­пи­ши­те в ячей­ку H2 таблицы.

2. Сколько про­цен­тов со­труд­ни­ков вы­пол­ни­ли план? Ответ на этот во­прос с точ­но­стью не менее 2 зна­ков после за­пя­той за­пи­ши­те в ячей­ку H3 таблицы.

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

 При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

 Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

 Выполните задание.

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

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

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

 20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ми­ни­маль­ное число, крат­ное 3. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. В по­сле­до­ва­тель­но­сти все­гда име­ет­ся число, крат­ное 3. Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число — минимальное число, крат­ное 3.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

3
21
12
31

12

















































Ключ Вариант № 3383080

п/п

Ответ

1

2

2

1

3

3

4

4

5

2

6

2

7

ВЕТЕР

8

48

9

104

10

570

11

7

12

2

13

6

14

22111

15

40

16

МНВРПА

17

ЖДАВБЕГ

18

ВБАГ

Решение для OpenOffice.org Calc и для Microsoft Excel

Первая фор­му­ла ис­поль­зу­ет­ся для рус­ско­языч­ной за­пи­си функций; вто­рая — для англоязычной.

В ячей­ку H2 за­пи­шем формулу, определяющую, сколь­ко со­труд­ни­ков долж­ны об­ра­бо­тать в год со­глас­но плану более 115 деталей:

=СЧЁТЕСЛИ(D2:D151;"115")

=COUNTIF(D2:D151;"115")

 Для от­ве­та на вто­рой во­прос в столб­це G для каж­до­го со­труд­ни­ка за­пи­шем 1, если со­труд­ник из­го­то­вил де­та­лей не меньше, чем по плану, и 0 в об­рат­ном случае. В ячей­ку G2 за­пи­шем фор­му­лу

=ЕСЛИ(D2

=IF(D2

 Скопируем фор­му­лу во все ячей­ки диа­па­зо­на G2:G151.

Далее, чтобы опре­де­лить ко­ли­че­ство сотрудников, ко­то­рые вы­пол­ни­ли план,

запишем фор­му­лу в ячей­ку I1

=СЧЁТЕСЛИ(G2:G151;"1")

=COUNTIF(G2:G151;"1")

 Для по­лу­че­ния окон­ча­тель­но­го от­ве­та в ячей­ку H3 за­пи­шем формулу:

=I1*100/150

Возможны и дру­гие ва­ри­ан­ты решения.

 Если за­да­ние вы­пол­не­но пра­виль­но и при вы­пол­не­нии за­да­ния ис­поль­зо­ва­лись файлы, спе­ци­аль­но под­го­тов­лен­ные для про­вер­ки вы­пол­не­ния дан­но­го задания, то долж­ны по­лу­чить­ся сле­ду­ю­щие ответы:

на пер­вый вопрос: 74;

на вто­рой вопрос: 20,67.

20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц

пока не свер­ху свободно

закрасить

влево

кц

 

нц

пока свер­ху свободно

влево

кц

 

закрасить

нц

пока слева свободно

закрасить

влево

кц

 

нц

пока не слева сво­бод­но

закрасить

вниз

кц

 

нц

пока слева сво­бод­но

вниз

кц

 

нц

пока не слева сво­бод­но

закрасить

вниз

кц

  

20.2 Решение

 

var n, k, g, h: integer;

begin

h:= 30000;

readln(n);

for k:=1 to n do

begin

readln(g);

if (g mod 3 = 0) and (g

h:=g;

end;

writeln(h);

end.

 

Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 


Входные данные

Выходные данные

1

3

2

3

20

3

2

3

21

12

36

12

3

3

33

3

63

3



Просмотр содержимого документа
«Вариант № 3383081»

Вариант № 3383081

1. Статья, на­бран­ная на компьютере, со­дер­жит 8 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 64 символа. В одном из пред­став­ле­ний Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в этом ва­ри­ан­те пред­став­ле­ния Unicode.

  1) 40 Кбайт

2) 640 байт

3) 320 байт

4) 35 Кбайт


2. Для ка­ко­го из дан­ных слов ис­тин­но высказывание:

 (оканчивается на мяг­кий знак) И НЕ (количество букв чётное)?

  1) сентябрь

2) август

3) декабрь

4) май


3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

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

  1) 4

2) 6

3) 10

4) 12


4. Пользователь на­хо­дил­ся в ка­та­ло­ге Расписание. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз, потом ещё раз спу­стил­ся на один уро­вень вниз и ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге

 С:\учёба\химия\ГИА.

 

Укажите пол­ный путь каталога, с ко­то­рым поль­зо­ва­тель на­чи­нал работу.

  1) С:\учёба\химия\Расписание

2) С:\Расписание

3) С:\учёба\2013\Расписание

4) С:\учёба\Расписание


5. Дан фраг­мент электронной таблицы:

 

A

B

C

D

1

5

2

1

3

2

=В1/2+3


=А1*3

=D1+C1

 Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке B2, чтобы по­стро­ен­ная после вы­пол­не­ния вычислений диа­грам­ма по зна­че­ни­ям диапазона ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

  1) =В1*2

2) =В1*7+С1

3) =A1+D1

4) =В1*6+1


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

 

Каковы ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал движение, если в конце он ока­зал­ся в точке с ко­ор­ди­на­та­ми (0, 0)?

  1) (7, 0)

2) (−7, 0)

3) (0, −7)

4) (0, 7)


7. Сообщение пе­ре­да­ет­ся шифром. В нём при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 Ш

К

О

Л

А

01

11

100

101

10

 Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке 1011011. В ответ за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.


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

 а := 6

b := 2

b := a/2*b

a := 2*a + 3*b

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 2

нц для k от 1 до 3

s := s*s

кц

вывод s

кон

s = 2

FOR к = 1 TO 3

s = s*s

NEXT k

PRINT s

END

Var s, k: integer;

Begin

s := 2;

for k := 1 to 3 do

s := s*s;

write (s);

End.

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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:12]

цел к, m, month

Dat[1] := 2

Dat[2] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 8

Dat[10] := 3

Dat[11] := 8

Dat[12] := 7

month:=1; m := Dat[1]

нц для к от 8 до 12

если Dat[к] m то

m:= Dat[k]

month := k

все

КЦ

вывод month

КОН

DIM Dat(12) AS INTEGER

Dat[1] = 2

Dat[2] = 8

Dat[3] = 6

Dat[4] = 3

Dat[5] = 8

Dat[6] = 2

Dat[7] = 3

Dat[8] = 7

Dat[9] = 8

Dat[10] = 3

Dat[11] = 8

Dat[12] = 7

month = 1: m = Dat(1)

FOR k = 8 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] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 8

Dat[10] := 3

Dat[11] := 8

Dat[12] := 7

month:=1; m := Dat[1];

for k := 8 to 12 do

if Dat[k] m then

begin

m:= Dat[k];

month := k;

end;

write(month);

End.


11. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 Пункт назначения

Категория поезда

Время в пути

Вокзал

Балаково

скорый

20:22

Павелецкий

Бийск

скорый

61:11

Казанский

Бишкек

скорый

121:20

Казанский

Благовещенск

пассажирский

142:06

Ярославский

Брест

скорый

14:19

Белорусский

Валуйки

фирменный

14:57

Курский

Варна

скорый

47:54

Киевский

Волгоград

скорый

18:50

Павелецкий

Волгоград

скорый

24:50

Курский

Воркута

скорый

40:31

Ярославский

Воркута

пассажирский

48:19

Ярославский

Гродно

скорый

16:34

Белорусский

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Категория по­ез­да = «скорый») И (Время в пути

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


13. Переведите дво­ич­ное число 1110101 в де­ся­тич­ную систему счисления.


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

 1. раз­де­ли на 2

2. вычти 1

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


15. Файл раз­ме­ром 6 Мбайт передаётся через не­ко­то­рое соединение за 3 минуты. Опре­де­ли­те время (в секундах), за ко­то­рое можно пе­ре­дать через это же со­еди­не­ние 4 Мбайта. В от­ве­те укажите одно число — количество секунд. Еди­ни­цы измерения пи­сать не нужно.

 

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

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

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


17. Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

  А) info

Б) ://

В) home.

Г) /

Д) hello

Е) ftp

Ж) .jpg


18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го запроса ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. По всем за­про­сам было най­де­но разное ко­ли­че­ство страниц. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

Машина | Автобус

Б

Машина

В

Метро| Автобус| Машина

Г

Автобус & Машина


19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о сто­и­мо­сти и ком­плек­та­ции кон­ди­тер­ских изделий. Ниже при­ве­де­ны пер­вые шесть строк таблицы.

 

 В столб­це A ука­зан ар­ти­кул товара; в столб­це B — на­име­но­ва­ние товара; в столб­це C — вес еди­ни­цы товара; в столб­це D — ко­ли­че­ство еди­ниц то­ва­ра в упаковке; в столб­це E — цена за еди­ни­цу товара.

Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1443 наименованиям.

Выполните задание.

Откройте файл с дан­ной элек­трон­ной таблицей. На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

 1. Какой про­цент от об­ще­го ко­ли­че­ства на­име­но­ва­ний со­став­ля­ют то­ва­ры сто­и­мо­стью менее 100 руб­лей за одну штуку? Ответ на этот во­прос за­пи­ши­те в ячей­ку F1 таб­ли­цы с точ­но­стью не менее од­но­го знака после запятой.

2. Сколь­ко име­ет­ся таких на­име­но­ва­ний то­ва­ров из пред­ло­жен­ной таблицы, что они весят менее 100 грам­мов и упа­ко­ва­ны по 20 штук?

 

Ответ за­пи­ши­те в ячей­ку F2 таблицы.

 Примечание. При ре­ше­нии до­пус­ка­ет­ся ис­поль­зо­ва­ние любых воз­мож­но­стей элек­трон­ных таблиц. До­пус­ка­ют­ся вы­чис­ле­ния при по­мо­щи ручки и бумаги. Ис­поль­зо­ва­ние каль­ку­ля­то­ров не допускается.

20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

 При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды —  это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

 Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

 если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

 если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

 

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

 нц пока спра­ва сво­бод­но

вправо

кц

Выполните задание.

 Робот на­хо­дит­ся в пра­вой клет­ке уз­ко­го го­ри­зон­таль­но­го коридора. Ши­ри­на ко­ри­до­ра — одна клетка, длина ко­ри­до­ра может быть произвольной. Воз­мож­ный ва­ри­ант на­чаль­но­го рас­по­ло­же­ния Ро­бо­та приведён на ри­сун­ке (Робот обо­зна­чен бук­вой «Р»):

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

 

 20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ко­ли­че­ство трёхзначных чисел, крат­ных 4. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность).

Количество чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство трёхзначных чисел, крат­ных 4.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

120

9

365

4

0

1





































Ключ Вариант № 3383081

п/п

Ответ

1

1

2

3

3

1

4

2

5

2

6

2

7

ЛАК

8

30

9

256

10

9

11

7

12

5

13

117

14

21111

15

120

16

СУНРФФ

17

ЕБВАГДЖ

18

ГБАВ

Алгоритмы ре­ше­ния задач для OpenOffice.org Calc и Microsoft Excel совпадают. Фор­му­лы на­пи­са­ны для обеих элек­трон­ных таблиц. Вто­рой ва­ри­ант — для OpenOffice.org Calc.

 

В ячей­ке F1 за­пи­шем формулу

=СЧЁТЕСЛИ(E2:E1444;"

=COUNTIF(E2:E1444;"

Затем вы­ра­зим по­лу­чен­ное зна­че­ние в про­цен­тах и уста­но­вим один знак после запятой.

 

Для от­ве­та на вто­рой во­прос в ячей­ке G2 за­пи­шем формулу

=ЕСЛИ(И(C2

=IF(AND(C2

Скопируем эту фор­му­лу во все ячей­ки диа­па­зо­на G3:G1444.

В ячейках, где вы­пол­ня­ют­ся тре­бу­е­мые условия, по­явит­ся зна­че­ние 1, в остальных — 0.

Посчитаем ко­ли­че­ство единиц, для этого в ячей­ке F2 запишем

=СУММ(G2:G1444)

=SUM(G2:G1444)

 

Возможны и дру­гие спо­со­бы ре­ше­ния задачи.

Если за­да­ние вы­пол­не­но пра­виль­но и для его вы­пол­не­ния ис­поль­зо­ва­лись файлы, спе­ци­аль­но под­го­тов­лен­ные для дан­но­го задания, то долж­ны по­лу­чить­ся сле­ду­ю­щие ответы:

на пер­вый во­прос — 51,4;

на вто­рой во­прос — 25.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, — курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

 

|Закрасим на­чаль­ную клетку

закрасить

|Двигаемся влево, пока не дойдём до конца коридора, за­кра­ши­вая все клет­ки на пути

нц пока слева свободно

влево

закрасить

кц

|Двигаемся вправо, воз­вра­ща­ясь в на­чаль­ную клетку

нц пока спра­ва свободно

вправо

кц

 

Возможны и дру­гие ва­ри­ан­ты решения. До­пус­ка­ет­ся ис­поль­зо­ва­ние иного син­так­си­са ин­струк­ций исполнителя,

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

 20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

 var a, answer: integer;

begin

answer:=0;

readln(a);

while a0 do begin

if (a mod 4 = 0) and (a 99) and (a

answer := answer + 1;

readln(a); end;

writeln(answer)

end.

 Возможны и дру­гие ва­ри­ан­ты решения.

Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 №

Входные данные

Выходные данные

1

300

16

17

0

1

2

1000

8

0

0

3

400

420

0

2



Просмотр содержимого документа
«Вариант № 3383082»

Вариант № 3383082

1. Статья, на­бран­ная на компьютере, со­дер­жит 64 страницы, на каж­дой странице 40 строк, в каж­дой строке 64 символа. Опре­де­ли­те размер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каждый сим­вол кодируется 8 битами.

  1) 160 Кбайт

2) 320 Кбайт

3) 1280 байт

4) 2560 байт


2. Для ка­ко­го из приведённых зна­че­ний числа X ис­тин­но высказывание: НЕ (X И (X 

  1) 5

2) 2

3) 3

4) 4


3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

 

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

  1) 7

2) 8

3) 9

4) 10


4. Риэлтор ра­бо­тал с ка­та­ло­гом D:\Квартиры\Цены\Дорогие. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Премиум, потом он спу­стил­ся ещё на один уро­вень в ка­та­лог Центральный. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

  1) D:\Цены\Квартиры

2) D:\Квартиры\Цены\Центральный

3) D:\Квартиры\Цены\Премиум\Центральный

4) D:\Центральный

5. Дан фраг­мент электронной таблицы:

 

A

B

C

D

1

5

2

1

3

2

=В1/2+3


=А1*3

=D1+C1

 Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке B2, чтобы по­стро­ен­ная после вы­пол­не­ния вычислений диа­грам­ма по зна­че­ни­ям диапазона ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

  1) =В1*2

2) =В1*7+С1

3) =A1+D1

4) =В1*6+1


6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (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) Сме­стить­ся на (4, 2)

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

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

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


7. Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

 А

Е

Л

П

Т

О

+#

#+

~

#

+~#

~#

 Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

 #~#~#++~#

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.


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

 а := 7

b := 5

а := b*4 - a*2

b := а*4 - 4

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 2 до 12

s := s + 11

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR k = 2 TO 12

s = s + 11

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 2 to 12 do

s := s + 11;

writeln(s);

End.


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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Dat[1:10]

цел k, m

Dat[1] := 7; Dat[2] := 9

Dat[3] := 10; Dat[4] := 5

Dat[5] := 6; Dat[6] := 7

Dat[7] := 9; Dat[8] := 8

Dat[9] := 6; Dat[10] := 7

m := 0

нц для k от 1 до 10

если Dat[k]

m := m + 1

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m 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) = 8

Dat(9) = 6: Dat(10) = 7

m = 0

FOR k = 1 TO 10

IF Dat(k)

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: 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] := 8;

Dat[9] := 6; Dat[10] := 7;

m := 0;

for k := 1 to 10 do

if Dat[k]

begin

m := m + 1

end;

writeln(m)

End.


11. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?


12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 Пункт назначения

Категория поезда

Время в пути

Вокзал

Уфа

пассажирский

30:57

Павелецкий

Уфа

фирменный

25:37

Казанский

Хабаровск

скорый

148:34

Ярославский

Хеб

скорый

37:57

Белорусский

Хмельницкий

скорый

18:36

Киевский

Худжанд

пассажирский

70:26

Павелецкий

Челябинск

скорый

34:22

Павелецкий

Челябинск

пассажирский

41:48

Павелецкий

Челябинск

скорый

39:33

Белорусский

Челябинск

скорый

33:21

Курский

Чита

пассажирский

107:22

Ярославский

Эрдэнэт

скорый

102:25

Ярославский

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

 (Вокзал = «Павелецкий») ИЛИ (Время в пути 35:00)?

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


13. Переведите число 111001 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления.

В от­ве­те на­пи­ши­те по­лу­чен­ное число.


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

1. умножь на 3

2. вычти 1

Первая из них уве­ли­чи­ва­ет число на экра­не в 3 раза, вто­рая умень­ша­ет его на 1.

Составьте ал­го­ритм по­лу­че­ния из числа 1 числа 23, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 12212 – это алгоритм

умножь на 3

вычти 1

вычти 1

умножь на 3

вычти 1,

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

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


15. Файл раз­ме­ром 64 Кбайт передаётся через не­ко­то­рое соединение со ско­ро­стью 1024 бит в секунду. Опре­де­ли­те размер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое соединение со ско­ро­стью 256 бит в секунду. В от­ве­те укажите одно число — размер файла в Кбайт. Еди­ни­цы измерения пи­сать не нужно.


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

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

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


17. Доступ к файлу table.xls, на­хо­дя­ще­му­ся на сер­ве­ре home.ru, осу­ществ­ля­ет­ся по про­то­ко­лу ftp. В таб­ли­це фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

  А) home

Б) ://

В) .ru

Г) ftp

Д) table

Е) .xls

Ж) /


18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го запроса ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. По всем за­про­сам было най­де­но разное ко­ли­че­ство страниц. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

Рыжий | Чест­ный | Влюблённый

Б

(Рыжий & Честный)|Влюблённый

В

Рыжий & Честный

Г

Рыжий & Чест­ный & Влюблённый


19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о те­сти­ро­ва­нии учеников. Ниже при­ве­де­ны пер­вые пять строк таблицы:

 

A

B

C

D

1

округ

фамилия

предмет

балл

2

C

Ученик 1

обществознание

246

3

В

Ученик 2

немецкий язык

530

4

Ю

Ученик 3

русский язык

576

5

СВ

Ученик 4

обществознание

304

 В столб­це А за­пи­сан округ, в ко­то­ром учит­ся ученик; в столб­це В — фамилия; в столб­це С — любимый предмет; в столб­це D — тестовый балл. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 1000 ученикам.

 Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколько уче­ни­ков в Южном окру­ге (Ю) вы­бра­ли в ка­че­стве лю­би­мо­го пред­ме­та ан­глий­ский язык? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н2 таблицы.

2. Каков сред­ний те­сто­вый балл у уче­ни­ков Юго-Восточного окру­га (ЮВ)? Ответ на этот во­прос за­пи­ши­те в ячей­ку Н3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

  20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды —  это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

 если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

 если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

 нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

 нц пока спра­ва сво­бод­но

вправо

кц

 

Выполните задание.

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

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

 

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен.

 

Алгоритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе.

   

20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет сумму всех чисел, крат­ных 7 и окан­чи­ва­ю­щих­ся на 1. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти одно число: сумму всех чисел, крат­ных 7 и окан­чи­ва­ю­щих­ся на 1.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

21

14

31

28

91

0

112



















Ключ Вариант № 3383082

п/п

Ответ

1

1

2

3

3

2

4

3

5

2

6

3

7

ПОЛЕТ

8

20

9

121

10

6

11

7

12

9

13

57

14

11212

15

16

16

НРФН

17

ГБАВЖДЕ

18

ГВБА

task19.xls

 1. За­пи­шем в ячей­ку H2 сле­ду­ю­щую фор­му­лу =ЕСЛИ(A2="Ю";C2;0) и ско­пи­ру­ем ее в диа­па­зон H3:H1001. В таком случае, в ячей­ку столб­ца Н будет за­пи­сы­вать­ся на­зва­ние предмета, если уче­ник из Юж­но­го окру­га и «0», если это не так. При­ме­нив опе­ра­цию =ЕСЛИ(H2="английский язык";1;0), по­лу­чим столбец(J) с еди­ни­ца­ми и нулями. Далее, ис­поль­зу­ем опе­ра­цию =СУММ(J2:J1001). По­лу­чим ко­ли­че­ство учеников, ко­то­рые счи­та­ют своим лю­би­мым пред­ме­том ан­глий­ский язык. Таких 12 человек.

2. Для от­ве­та на вто­рой во­прос ис­поль­зу­ем опе­ра­цию «ЕСЛИ». За­пи­шем в ячей­ку E2 сле­ду­ю­щее выражение: =ЕСЛИ(A2="ЮВ";D2;0), в ре­зуль­та­те при­ме­не­ния дан­ной опе­ра­ции к диа­па­зо­ну ячеек Е2:Е1001, по­лу­чим столбец, в ко­то­ром за­пи­са­ны баллы толь­ко уче­ни­ков из Юго-Восточного округа. Сло­жив зна­че­ния в ячейках, по­лу­чим сумму бал­лов учеников: 28 913. Найдём ко­ли­че­ство уче­ни­ков из Юго-Восточного окру­га с по­мо­щью ко­ман­ды =СЧЁТЕСЛИ(A2:A1001;"ЮВ"), по­лу­чим 56. Раз­де­лив сумму бал­лов на ко­ли­че­ство учеников, получим: 516,30 — искомый сред­ний балл.

 Ответ: 1) 12; 2) 516,30.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, —курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

 |Двигаемся вниз, пока не дой­дем до конца вер­ти­каль­но­го отрезка

нц пока не (справа свободно)

вниз

кц

 

|Двигаемся на один шаг вправо, чтобы над Ро­бо­том ока­за­лась стена

вправо

 

|Двигаемся впра­во до конца го­ри­зон­таль­ной стены

нц пока не (сверху свободно)

вправо

кц

 

|Двигаемся вверх

вверх

 

|Двигаемся влево и за­кра­ши­ва­ем клетки

нц пока слева свободно

влево

закрасить

кц

 Возможны и дру­гие ва­ри­ан­ты решения.

 20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

 var a, s: integer;

begin

s:= 0;

readln(a);

while a0 do

begin

if (a mod 7 = 0) and (a mod 10 = 1)

then s := s + a;

readln(a);

end;

writeln(s);

end.

 Возможны и дру­гие ва­ри­ан­ты решения. Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 №

Входные данные

Выходные данные

1

21

91

0

112

2

70

0

0

3

11

0

0

4

10

15

0

0



Просмотр содержимого документа
«Вариант № 3383083»

Вариант № 3383083

1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке. 

Я к вам пишу — чего же боле? Что я могу ещё сказать?

  1) 52 байт

2) 832 бит

3) 416 байт

4) 104 бит


2. Для ка­ко­го из приведённых чисел ложно высказывание: НЕ (число 30) ИЛИ (число нечётное)?

  1) 28

2) 34

3) 17

4) 45


3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

 

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

  1) 6

2) 7

3) 8

4) 9


4. Пользователь на­хо­дил­ся в ка­та­ло­ге Расписание. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем ещё раз под­нял­ся на один уро­вень вверх, потом спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге

С:\учёба\математика\ГИА.

Укажите пол­ный путь каталога, с ко­то­рым поль­зо­ва­тель на­чи­нал работу.

  1) С:\учёба\Расписание

2) С:\учёба\математика\Расписание

3) С:\учёба\2013\Расписание

4) С:\учёба\математика\2013\Расписание


5. Дан фраг­мент элек­трон­ной таблицы:

 

A

B

C

D

1

3

4

6

1

2


=В1+D1

= С1/2

=А1-D1+1

 Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке А2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

 1) = А1 + D1

2) = В1-А1

3) = А1-1

4) =C1*D1


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

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

 1) (6, 8)

2) (−6, 8)

3) (8, −6)

4) (8, 6)

7. Вася шиф­ру­ет английские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:

 А 1

K 11

U 21

B 2

L 12

V 22

C 3

M 13

W 23

D 4

N 14

X 24

E 5

O 15

Y 25

F 6

P 16

Z 26

G 7

Q 17


H 8

R 18


I 9

S 19


J 10

T 20


 Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 16118 может озна­чать «AFAR», может — «РАR», а может — «AFAAH». Даны че­ты­ре шифровки:

  2016

2345

4523

6120

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


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

 а := 4

b := 10

а := b - a*2

b := 24/a*4

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

9. Запишите зна­че­ние переменной 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.


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел k, m

Dat[1] := 16

Dat[2] := 20

Dat[3] := 20

Dat[4] := 41

Dat[5] := 14

Dat[6] := 21

Dat[7] := 28

Dat[8] := 12

Dat[9] := 15

Dat[10] := 35

m := 0

нц для k от 1 до 10

если Dat[k]m то

m := Dat[k]

все

кц

вывод m

кон

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 16: Dat(2) = 20

Dat(3) = 20: Dat(4) = 41

Dat(5) = 14: Dat(6) = 21

Dat(7) = 28: Dat(8) = 12

Dat(9) = 15:Dat(10) = 35

m = 0

FOR k = 1 TO 10

IF Dat(k)m THEN

m = Dat(k)

ENDIF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1..10] of integer;

Begin

Dat[1] := 16; Dat[2] := 20;

Dat[3] := 20; Dat[4] := 41;

Dat[5] := 14; Dat[6] := 21;

Dat[7] := 28; Dat[8] := 12;

Dat[9] := 15; Dat[10] := 35;

m := 0;

for k := 1 to 10 do

if Dat[k]m then

begin

m := Dat[k]

end;

writeln(m);

End.


11. На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?


12. Ниже в таб­лич­ной форме пред­став­ле­ны све­де­ния о не­ко­то­рых стра­нах мира:

 Название

Часть света

Форма правления

Население

(млн чел.)

Мальта

Европа

Республика

0,4

Греция

Европа

Республика

11,3

Турция

Азия

Республика

72,5

Таиланд

Азия

Монархия

67,4

Великобритания

Европа

Монархия

62,0

Марокко

Африка

Монархия

31,9

Египет

Африка

Республика

79,0

Куба

Америка

Республика

11,2

Мексика

Америка

Республика

108,3

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Часть света = «Африка») ИЛИ (Население 50,0)?

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


13. Переведите число 111011 из дво­ич­ной системы счис­ле­ния в де­ся­тич­ную систему счисления. В от­ве­те напишите по­лу­чен­ное число.


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

  1. вычти один

2. умножь на три

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

(Например, 21211 — это алгоритм:

умножь на три

вычти один

умножь на три

вычти один

вычти один,

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

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


15. Файл раз­ме­ром 1024 байта передаётся через не­ко­то­рое соединение за 64 миллисекунды. Опре­де­ли­те время в миллисекундах, за ко­то­рое можно пе­ре­дать через то же самое со­еди­не­ние файл раз­ме­ром 4 Кбайта. В от­ве­те укажите толь­ко число миллисекунд.


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

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

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


17. Доступ к файлу spis.xml, на­хо­дя­ще­му­ся на сер­ве­ре book.net, осу­ществ­ля­ет­ся по про­то­ко­лу ftp. Фраг­мен­ты адреса файла за­ко­ди­ро­ва­ны буквами от А до Ж. Запишите по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

  А) .net

Б) /

В) ftp

Г) spis

Д) ://

Е) book

Ж) .xml


18. Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 Код

Запрос

А

Хоккей & Волейбол

Б

Футбол & Хок­кей & Волейбол

В

Футбол | Хок­кей | Волейбол

Г

Футбол | (Хоккей & Волейбол)


19. Ваня Ива­нов со­би­рал­ся по­ле­теть на ка­ни­ку­лах на отдых и за­пи­сал рас­пи­са­ние перелётов из Моск­вы в раз­ные го­ро­да в виде таблицы. Ниже при­ве­де­ны пер­вые пять строк таблицы.

 

А

B

C

1

Город

Страна

Примерное время в пути

2

Абакан

РОССИЯ

4

3

Абу-Даби

ОАЭ

5

4

Адлер

РОССИЯ

2

5

Акаба

ЕГИПЕТ

5

Каждая стро­ка таб­ли­цы со­дер­жит за­пись об одном марш­ру­те перелёта. В столб­це A за­пи­сан город назначения, в столб­це B — стра­на назначения; в столб­це C — при­мер­ное время в пути. Всего в элек­трон­ную таб­ли­цу были за­не­се­ны дан­ные по 191 марш­ру­ту в ал­фа­вит­ном порядке.

 Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Для ка­ко­го ко­ли­че­ства го­ро­дов расчётное время перелёта со­став­ля­ет более 5 часов? Ответ на этот во­прос за­пи­ши­те в ячей­ку H2 таблицы.

2. Какой про­цент от всех 6-часовых перёлетов со­став­ля­ют 6-часовые перелёты в го­ро­да России? Ответ на этот во­прос в виде це­ло­го числа нужно за­пи­сать в ячей­ку H3 таблицы.

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

 Выполните задание.

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

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

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

 20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет сумму чисел, окан­чи­ва­ю­щих­ся на 3. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. В по­сле­до­ва­тель­но­сти все­гда име­ет­ся число, окан­чи­ва­ю­ще­е­ся на 3. Ко­ли­че­ство чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти одно число — сумму чисел, окан­чи­ва­ю­щих­ся на 3.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

3
13
23
24

36













Ключ Вариант № 3383083

п/п

Ответ

1

2

2

2

3

3

4

4

5

2

6

2

7

FAT

8

48

9

70

10

41

11

7

12

6

13

59

14

11221|21211

15

256

16

БСРНЗ

17

ВДЕАБГЖ

18

БАГВ

1. В ячей­ку H2 за­пи­шем формулу, определяющую, в какое ко­ли­че­ство го­ро­дов можно до­ле­теть более, чем за 5 часов: =СЧЁТЕСЛИ(C2:C192;"5").

2. Для от­ве­та на вто­рой вопрос, в столб­це G для каж­до­го перелёта за­пи­шем стра­ну назначения, если время пе­ре­ле­та 6 часов и 0 в об­рат­ном случае. В ячей­ку G2 за­пи­шем формулу: =ЕСЛИ(C2=6;B2;0).

Скопируем фор­му­лу во все ячей­ки диа­па­зо­на G3:G192. Далее, чтобы опре­де­лить пе­ре­ле­ты по России, за­пи­шем в ячей­ку I1 формулу: =СЧЁТЕСЛИ(G2:G192;"РОССИЯ").

Посчитаем общее ко­ли­че­ство 6-часовых перелетов. В ячей­ку I2 за­пи­шем формулу: =СЧЁТЕСЛИ(C2:C192;6).

Выразим по­лу­чен­ное зна­че­ние в про­цен­тах от об­ще­го числа всех 6-часовых перелётов. Ре­зуль­тат за­пи­шем в ячей­ку H3: =I1*100/I2.

Допускаются и дру­гие спо­со­бы решения, на­при­мер с ис­поль­зо­ва­ни­ем сортировок, филь­тров и т.д.

 

Ответ на пер­вый вопрос: 41. Ответ на вто­рой вопрос: 50.

20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц

пока спра­ва свободно

вправо

кц

 

нц

пока не спра­ва свободно

закрасить

вниз

кц

 

нц

пока спра­ва свободно

вниз

кц

 

нц

пока не спра­ва свободно

закрасить

вниз

кц

 

вправо

вверх

 

нц

пока не слева свободно

закрасить

вверх

кц

 

нц

пока слева свободно

вверх

кц

 

нц

пока не слева свободно

закрасить

вверх

кц

 

20.2 Решение

 

var n, s, k, g: integer;

begin

s:=0;

readln(n);

for k:=1 to n do

begin

readln(g);

if (g mod 10 = 3) then

s:=s+g;

end;

writeln(s);

end.



Просмотр содержимого документа
«Вариант № 3383084»

Вариант № 3383084

1. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной кодировке. Любишь ка­тать­ся — люби и са­ноч­ки возить!

  1) 40 байт

2) 80 бит

3) 320 бит

4) 640 бит


2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание: НЕ (число

  1) 8

2) 15

3) 21

4) 36


3. Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

 

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

  1) 5

2) 6

3) 7

4) 8


4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл Хризантема.doc, имев­ший пол­ное имя D:\2013\Осень\Хризантема.doc. В этом ка­та­ло­ге со­зда­ли под­ка­та­лог Ноябрь и файл Хризантема.doc пе­ре­ме­сти­ли в со­здан­ный подкаталог. Ука­жи­те пол­ное имя этого файла после перемещения.

  1) D:\2013\Осень\Ноябрь\Хризантема.doc

2) D:\Ноябрь\Хризантема.doc

3) D:\2013\Осень\Хризантема.doc

4) D:\2013\Ноябрь\Хризантема.doc


5.Дан фраг­мент элек­трон­ной таблицы:

 

A

B

C

D

1

3

2

1

8

2


=A1+C1

=D1-B1

=B1*2

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

  1) =(A1-C1)/2

2) =C1*2

3) =A1*B1+2

4) =D1/2


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 2 раз

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

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

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

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

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

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

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



7. Вася шиф­ру­ет рус­ские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов). Но­ме­ра букв даны в таблице:

 А 1

Й 11

У 21

Э 31

Б 2

К 12

Ф 22

Ю 32

В 3

Л 13

Х 23

Я 33

Г 4

М 14

Ц 24


Д 5

Н 15

Ч 25


Е 6

О 16

Ш 26


Ё 7

П 17

Щ 27


Ж 8

Р 18

Ъ 28


З 9

С 19

Ы 29


И 10

Т 20

Ь 30


 Некоторые шиф­ров­ки можно рас­шиф­ро­вать не­сколь­ки­ми способами. Например, 12112 может озна­чать «АБАК», может — «КАК», а может — «АБААБ». Даны че­ты­ре шифровки:

  20335

21120

31321

51201

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


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

 b := 4

a := -3

b := 7 - 2*a - b

a := b/3 - a

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

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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 0

нц для k от 5 до 9

s := s + 8

кц

вывод s

кон

DIM k, s AS INTEGER

s = 0

FOR к = 5 TO 9

s = s + 8

NEXT k

PRINT s

Var s,k: integer;

Begin

s := 0;

for k := 5 to 9 do

s := s + 8;

writeln(s);

End.


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

    целтаб Dat[1:11]

    цел k, m

    Dat[1] := 20; Dat[2] := 25

    Dat[3] := 19; Dat[4] := 25

    Dat[5] := 26; Dat[6] := 22

    Dat[7] := 24; Dat[8] := 28

    Dat[9] := 26; Dat[10] := 21

    Dat[11] := 27

    m := 0

    нц для k от 1 до 11

        если Dat[k]

            m := m + 1

        все

    кц

    вывод m

кон

DIM Dat(11) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 20: Dat(2) = 25

Dat(3) = 19: Dat(4) = 25

Dat(5) = 26: Dat(6) = 22

Dat(7) = 24: Dat(8) = 28

Dat(9) = 26: Dat(10) = 21

Dat(11) = 27

m = 0

FOR k = 1 TO 11

IF Dat(k)

m = m + 1

END IF

NEXT k

PRINT m

Var k, m: integer;

    Dat: array[1..11] of integer;

Begin

    Dat[1] := 20; Dat[2] := 25;

    Dat[3] := 19; Dat[4] := 25;

    Dat[5] := 26; Dat[6] := 22;

    Dat[7] := 24; Dat[8] := 28;

    Dat[9] := 26; Dat[10] := 21;

    Dat[11] := 27;

    m := 0;

    for k := 1 to 11 do

        if Dat[k]

            begin

                m := m + 1

            end;

        writeln(m)

End.


11. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F, G. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт G?


12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Товары».

 Товар

Кол-во (кг)

Стоимость (1 кг)

Упаковка

Макароны

11

50

Есть

Мясо

20

200

Нет

Хлеб

6

30

Есть

Соль

30

20

Есть

Масло

15

60

Есть

Конфеты

11

100

Есть

Вафли

4

150

Есть

Сахар

30

70

Нет

 Сколько то­ва­ров в дан­ном фраг­мен­те удо­вле­тво­ря­ют условию

 (Стоимость(1 кг) 60) И (Упаковка = «Есть»)?

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


13. Переведите число А2 из шест­на­дца­те­рич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления.


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

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

2. при­бавь 3

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

(Например, 22122 – это алгоритм:

прибавь 3

прибавь 3

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

прибавь 3

прибавь 3,

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

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


15. Файл раз­ме­ром 3 Мбайт передаётся через не­ко­то­рое со­еди­не­ние за 5 минут. Опре­де­ли­те время (в минутах), за ко­то­рое можно пе­ре­дать через это же со­еди­не­ние файл раз­ме­ром 6144 Кбайт. В от­ве­те ука­жи­те одно число — ко­ли­че­ство минут. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.


16. Автомат по­лу­ча­ет на вход пя­ти­знач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма первой, тре­тьей и пятой цифр и сумма вто­рой и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без разделителей).

 Пример. Ис­ход­ное число: 15177. По­раз­ряд­ные суммы: 9, 12. Результат: 912.

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

 30 1528 116 1519 2019 1920 1915 316 2815

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


17. Костя за­пи­сал IP-адрес школь­но­го сервера на лист­ке бумаги и по­ло­жил его в кар­ман куртки. Ко­сти­на мама слу­чай­но постирала курт­ку вместе с запиской. После стир­ки Костя об­на­ру­жил в кар­ма­не четыре об­рыв­ка с фраг­мен­та­ми IP-адреса. Эти фраг­мен­ты обозначены бук­ва­ми А, Б, В и Г:

 .33

3.232

3.20

23

А

Б

В

Г

 Восстановите IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.


18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

Лебедь | Рак | Щука

Б

Лебедь & Рак

В

Лебедь & Рак & Щука

Г

Лебедь | Рак


19. В элек­трон­ную таблицу за­нес­ли результаты те­сти­ро­ва­ния учащихся по фи­зи­ке и информатике. Вот пер­вые строки по­лу­чив­шей­ся таблицы:

 

A

B

C

D

1

Ученик

Округ

Физика

Информатика

2

Брусов Анатолий

Западный

18

12

3

Васильев Александр

Восточный

56

66

4

Ермишин Роман

Северный

44

49

5

Моникашвили Эдуард

Центральный

65

78

6

Круглов Никита

Центральный

57

67

7

Титова Анастасия

Северный

54

63

 В столб­це А ука­за­ны фамилия и имя учащегося; в столб­це В — округ учащегося; в столб­цах С, D — баллы, полученные, соответственно, по фи­зи­ке и информатике. По каж­до­му предмету можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 266 учащимся. По­ря­док записей в таб­ли­це произвольный.

 Выполните задание.

Откройте файл с дан­ной электронной таб­ли­цей (расположение файла Вам со­об­щат организаторы экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся Северного округа? Ответ на этот во­прос запишите в ячей­ку G2 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков составили ученики, по­лу­чив­шие по ин­фор­ма­ти­ке не менее 65 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той запишите в ячей­ку G4 таблицы.

 Примечание.

При ре­ше­нии допускается ис­поль­зо­ва­ние любых воз­мож­но­стей электронных таблиц. До­пус­ка­ют­ся вычисления при по­мо­щи ручки и бумаги. Ис­поль­зо­ва­ние калькуляторов не допускается.

 20. Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

 

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

 Выполните задание.

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

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

Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля и лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен внут­ри пря­мо­уголь­но­го поля. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

  

20.2 Напишите про­грам­му для ре­ше­ния сле­ду­ю­щей задачи. Ка­ме­ра на­блю­де­ния ре­ги­стри­ру­ет в ав­то­ма­ти­че­ском ре­жи­ме ско­рость про­ез­жа­ю­щих мимо неё автомобилей, округ­ляя зна­че­ния ско­ро­сти до целых чисел. Не­об­хо­ди­мо опре­де­лить ми­ни­маль­ную за­ре­ги­стри­ро­ван­ную ско­рость автомобиля. Если ско­рость хотя бы од­но­го ав­то­мо­би­ля была боль­ше 80 км/ч, вы­ве­ди­те «YES», иначе вы­ве­ди­те «NO».

Программа по­лу­ча­ет на вход число про­ехав­ших ав­то­мо­би­лей N (1 ≤ N ≤ 30), затем ука­зы­ва­ют­ся их скорости. Зна­че­ние ско­ро­сти не может быть мень­ше 1 и боль­ше 300.Программа долж­на сна­ча­ла вы­ве­сти ми­ни­маль­ную скорость, затем YES или NO.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

4
74
69
63
96

63
YES





























Ключ Вариант № 3383084

п/п

Ответ

1

4

2

3

3

2

4

1

5

3

6

1

7

ДАТА

8

6

9

40

10

5

11

8

12

2

13

162

14

12122

15

10

16

3

17

ГВБА

18

ВБГА

task19.xls

 

1) В столб­це Е для каж­до­го учащегося вы­чис­лим сумму бал­лов по двум предметам, если это уче­ник Северного округа. Для уче­ни­ка другого окру­га ячейка будет со­дер­жать пустую строку. В ячей­ку Е2 за­пи­шем формулу =ЕСЛИ(В2 ="Северный"; С2+D2; "") Ско­пи­ру­ем формулу во все ячей­ки диапазона ЕЗ:Е267. Бла­го­да­ря использованию от­но­си­тель­ных ссылок в столб­це Е не­пу­стые значения строк 2−267 будут равны сум­мам баллов уче­ни­ков Северного округа. Для того чтобы найти наи­мень­шую сумму, в ячей­ку G2 внесём фор­му­лу =МИН(Е2:Е267).

2) Для от­ве­та на вто­рой вопрос в до­пол­ни­тель­ной ячейке, на­при­мер в НЗ, найдём ко­ли­че­ство участников, на­брав­ших по ин­фор­ма­ти­ке не менее 65 баллов. Это можно сде­лать различными способами, в том числе при по­мо­щи функции =СЧЁТЕСЛИ(D2:D267; "64"). Вы­ра­зим полученное зна­че­ние в про­цен­тах от об­ще­го числа участ­ни­ков тестирования. Ре­зуль­тат запишем в ячей­ку G4: =НЗ/266*100.

 

Ответ: 1) 42; 2) 50,0.

20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 

нц пока слева свободно

закрасить

влево

кц

 

нц пока не слева свободно

закрасить

вверх

кц

 

 

 

20.2 Решение

 

var N, a, i, min: integer; b: boolean;

begin

min := 301; b := false;

readln(N);

for i := 1 to N do

begin

readln(a);

if a 80 then b := true;

end;

writeln(min);

if b = true then writeln('YES')

else writeln('NO')

end.



Просмотр содержимого документа
«Вариант № 3383085»

Вариант № 3383085

1. В одном из из­да­ний книги М.А. Бул­га­ко­ва «Мастер и Маргарита» 256 страниц. Какой объём па­мя­ти (в Мбайтах) за­ня­ла бы эта книга, если бы Ми­ха­ил Афа­на­сье­вич на­би­рал её на ком­пью­те­ре и со­хра­нял текст в одном из пред­став­ле­ний Unicode, в ко­то­ром каж­дый сим­вол за­ни­ма­ет 16 бит памяти? На одной стра­ни­це по­ме­ща­ет­ся 64 строки, а в стро­ке 64 символа.

  1) 1

2) 2

3) 16

4) 2048


2. Для ка­ко­го из приведённых имён ложно высказывание:

 НЕ (Первая буква согласная) ИЛИ НЕ (Последняя буква гласная)?

1) Егор

2) Тимур

3) Вера

4) Любовь


3. Сельская ма­ло­ком­плект­ная школа на­хо­дит­ся в по­сел­ке Вершки. Петя Орлов живёт в де­рев­не Дальнее. Определите, какое ми­ни­маль­ное расстояние ему надо пройти, чтобы до­брать­ся до школы:

 

  1) 6

2) 8

3) 11

4) 15


4. Марина Иванова, ра­бо­тая над про­ек­том по литературе, со­зда­ла сле­ду­ю­щие файлы:

  D:\Литература\Проект\Есенин.bmp

D:\Учёба\Работа\Писатели.doc

D:\Учёба\Работа\Поэты.doc

D:\Литература\Проект\Пушкин. bmp

D:\Литература\Проект\Стихотворения.doc

 

Укажите пол­ное имя папки, ко­то­рая оста­нет­ся пу­стой при уда­ле­нии всех фай­лов с рас­ши­ре­ни­ем .doc. Считайте, что дру­гих фай­лов и папок на диске D нет.

  1) Литература

2) D:\Учёба\Работа

3) D:\Учёба

4) D:\Литература\Проект


5. Дан фраг­мент элек­трон­ной таблицы:

 

A

B

C

D

1

3

4

2

5

2

=D1-C1

=А1*3


=D1-2

 Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке С2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

  1) =В1-А1

2) =В1-1

3) =С1+В1

4) =D1*2


6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (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, 3) Сме­стить­ся на (–2, –5)

конец

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

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

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

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

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

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


7. Разведчик пе­ре­дал в штаб радиограмму

• – – • • • – • • – – • • – • – –

В этой ра­дио­грам­ме со­дер­жит­ся по­сле­до­ва­тель­ность букв, в ко­то­рой встре­ча­ют­ся толь­ко буквы А, Д, Ж, Л, Т. Каж­дая буква за­ко­ди­ро­ва­на с по­мо­щью аз­бу­ки Морзе. Раз­де­ли­те­лей между ко­да­ми букв нет. За­пи­ши­те в от­ве­те пе­ре­дан­ную по­сле­до­ва­тель­ность букв. Нуж­ный фраг­мент аз­бу­ки Морзе приведён ниже.

 А

Д

Ж

Л

Т

• –

– • •

• – • •

• • • –


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

 а := 6

b := 4

а := 2*а + 3*b

b := a/2*b

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


9. Запишите зна­че­ние пе­ре­мен­ной 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.


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел­таб Lose[1:10]

цел t, m

Lose[1] := 1; Lose[2] := 5

Lose[3] := 3; Lose[4] := 6

Lose[5] := 7; Lose[6] := 12

Lose[7] := 1; Lose[8] := 3

Lose[9] := 3; Lose[10] := 1

m := 0

нц для t от 1 до 10

если Lose[t] 3 то

m := m + Lose[t]

все

кц

вывод m

кон

DIM Lose(10) AS INTEGER

DIM t,m AS INTEGER

Lose(1) = 1: Lose(2) = 5

Lose(3) = 3: Lose(4) = 6

Lose(5) = 7: Lose(6) = 12

Lose(7) = 1: Lose(8) = 3

Lose(9) = 3: Lose(10) = 1

m = 0

FOR t = 1 TO 10

IF Lose(t) 3 THEN

m = m + Lose(t)

END IF

NEXT k

PRINT m

Var t, m: integer;

Lose: array[1..10] of integer;

Begin

Lose[1] := 1; Lose[2] := 5;

Lose[3] := 3; Lose[4] := 6;

Lose[5] := 7; Lose[6] := 12;

Lose[7] := 1; Lose[8] := 3;

Lose[9] := 3; Lose[10] := 1;

m := 0;

For t := 1 to 10 Do

If Lose[t] 3 Then

Begin

m := m + Lose[t];

End;

Writeln(m);

End.

11. На ри­сун­ке изоб­ра­же­на схема соединений, свя­зы­ва­ю­щих пунк­ты А, В, С, D, Е, F. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт F?


12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 Пункт назначения

Категория поезда

Время в пути

Вокзал

Адлер

фирменный

29:46

Казанский

Адлер

скорый

38:35

Курский

Адлер

фирменный

25:30

Казанский

Адлер

скорый

39:13

Курский

Алма-Ата

скорый

102:22

Павелецкий

Амстердам

скорый

36:40

Белорусский

Анапа

пассажирский

35:37

Белорусский

Архангельск

скорый

20:46

Ярославский

Архангельск

пассажирский

46:30

Ярославский

Архангельск

скорый

21:25

Белорусский

Астана

скорый

58:00

Казанский

Астрахань

скорый

27:56

Павелецкий

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Категория по­ез­да = «скорый») ИЛИ (Вокзал = «Казанский»)?

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

13. Переведите число 126 из де­ся­тич­ной системы счис­ле­ния в дво­ич­ную систему счисления. В от­ве­те укажите дво­ич­ное число. Ос­но­ва­ние системы счис­ле­ния указывать не нужно.


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

 1. раз­де­ли на 2

2. прибавь 1

 Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая увеличивает его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 89 числа 24, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 21121 — это алгоритм: при­бавь 1, раз­де­ли на 2, раз­де­ли на 2, при­бавь 1, раз­де­ли на 2, ко­то­рый пре­об­ра­зу­ет число 75 в 10.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


15. Файл раз­ме­ром 9 Мбайт передаётся через не­ко­то­рое со­еди­не­ние за 240 секунд. Опре­де­ли­те раз­мер файла (в Мбайт), ко­то­рый можно пе­ре­дать через это же со­еди­не­ние за 80 секунд. В от­ве­те ука­жи­те одно число — раз­мер файла в Мбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.


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

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

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

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

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

 HEH   CHD   EBB   EED   EDH    HCD   BEH   HEB   DBH

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


17. Доступ к файлу home.jpg, находящемуся на сервере travels.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

  A) .jpg

Б) http

B) ://

Г) /

Д) home

Е) ru

Ж)travels.

18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

Солнце & Воздух

Б

Солнце | Воз­дух | Вода

В

Солнце | Воз­дух | Вода | Огонь

Г

Солнце | Воздух


19. В элек­трон­ную таб­ли­цу за­нес­ли дан­ные о ка­ло­рий­но­сти продуктов. Ниже при­ве­де­ны пер­вые пять строк таблицы:

 

A

B

C

D

E

1

Продукт

Жиры, г

Белки, г

Углеводы, г

Калорийность, Ккал

2

Арахис

45,2

26,3

9,9

552

3

Арахис жареный

52

26

13,4

626

4

Горох отварной

0,8

10,5

20,4

130

5

Горошек зелёный

0,2

5

8,3

55

 В столб­це А за­пи­сан продукт; в столб­це В — содержание в нём жиров; в столб­це С — содержание белков; в столб­це D — содержание уг­ле­во­дов и в столб­це Е — калорийность этого продукта.

 Выполните задание.

Откройте файл с дан­ной элек­трон­ной таб­ли­цей (расположение файла Вам со­об­щат ор­га­ни­за­то­ры экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколько про­дук­тов в таб­ли­це со­дер­жат мень­ше 25 г жиров и мень­ше 25 г белков? За­пи­ши­те число этих про­дук­тов в ячей­ку H2 таблицы.

2. Какова сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем уг­ле­во­дов более 50 г? Ответ на этот во­прос за­пи­ши­те в ячей­ку HЗ таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды —  это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

 если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

 если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

 нц пока условие

последовательность команд

кц

 

Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

 нц пока спра­ва сво­бод­но

вправо

кц

Выполните задание.

 Робот на­хо­дит­ся в пра­вой клет­ке уз­ко­го го­ри­зон­таль­но­го коридора. Ши­ри­на ко­ри­до­ра — одна клетка, длина ко­ри­до­ра может быть произвольной. Воз­мож­ный ва­ри­ант на­чаль­но­го рас­по­ло­же­ния Ро­бо­та приведён на ри­сун­ке (Робот обо­зна­чен бук­вой «Р»):

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

  

 

20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ко­ли­че­ство трёхзначных чисел, крат­ных 4. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность).

Количество чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число: ко­ли­че­ство трёхзначных чисел, крат­ных 4.

 

Пример ра­бо­ты программы:

 Входные данные

Выходные данные

120

9

365

4

0

1









































Ключ Вариант № 3383085

п/п

Ответ

1

2

2

3

3

2

4

2

5

2

6

2

7

АДЖЛДЛАЛ

8

48

9

50

10

30

11

9

12

10

13

1111110

14

21212

15

3

16

5

17

БВЖЕГДА

18

АГБВ

task19.xls

 

1. За­пи­шем в ячей­ку G2 сле­ду­ю­щую фор­му­лу =ЕСЛИ(И(B2 и ско­пи­ру­ем ее в диа­па­зон G3:G1001. В таком случае, в ячей­ку столб­ца G будет за­пи­сы­вать­ся единица, если про­дукт со­дер­жит мень­ше 25 г жиров и мень­ше 25 г белков. При­ме­нив опе­ра­цию =СУММ(G2:G1001), по­лу­чим ответ: 823.

2. За­пи­шем в ячей­ку J2 сле­ду­ю­щее выражение: =СУММЕСЛИ(D2:D1001;"50";E2:E1001), в ре­зуль­та­те по­лу­чим сумму ка­ло­рий про­дук­тов с со­дер­жа­ни­ем уг­ле­во­дов более 50 г: 46 601. При­ме­нив опе­ра­цию =СЧЁТЕСЛИ(D2:D1001;"50"), по­лу­чим ко­ли­че­ство про­дук­тов с со­дер­жа­ни­ем уг­ле­во­дов более 50 г: 133. Разделив, по­лу­чим сред­нее зна­че­ние калорийности про­дук­тов с со­дер­жа­ни­ем углеводов более 50 г: 350,38.

 

Ответ: 1) 823; 2) 350,38.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а комментарии, по­яс­ня­ю­щие ал­го­ритм и не яв­ля­ю­щи­е­ся его частью, — курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом «|».

 

|Закрасим на­чаль­ную клетку

закрасить

|Двигаемся влево, пока не дойдём до конца коридора, за­кра­ши­вая все клет­ки на пути

нц пока слева свободно

влево

закрасить

кц

|Двигаемся вправо, воз­вра­ща­ясь в на­чаль­ную клетку

нц пока спра­ва свободно

вправо

кц

 

Возможны и дру­гие ва­ри­ан­ты решения. До­пус­ка­ет­ся ис­поль­зо­ва­ние иного син­так­си­са ин­струк­ций исполнителя,

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

 

20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

 

var a, answer: integer;

begin

answer:=0;

readln(a);

while a0 do begin

if (a mod 4 = 0) and (a 99) and (a

answer := answer + 1;

readln(a); end;

writeln(answer)

end.

 

Возможны и дру­гие ва­ри­ан­ты решения.

Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 

Входные данные

Выходные данные

1

300

16

17

0

1

2

1000

8

0

0

3

400

420

0

2





Просмотр содержимого документа
«Вариант № 3383086»

Вариант № 3383086

1. Статья, на­бран­ная на компьютере, со­дер­жит 48 страниц, на каж­дой странице 40 строк, в каж­дой строке 64 символа. Опре­де­ли­те размер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каждый сим­вол кодируется 8 битами.

  1) 120 Кбайт

2) 240 Кбайт

3) 1920 байт

4) 960 байт


2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание:

 (Первая цифра чётная) И НЕ(Сумма цифр чётная)?

1) 648

2) 452

3) 357

4) 123


3. Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:

 

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

  1) 8

2) 9

3) 10

4) 11


4. Пользователь ра­бо­тал с ка­та­ло­гом Школа. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем ещё раз под­нял­ся на один уро­вень вверх, а потом спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в каталоге

 С:\Катя\Информатика.

Каким может быть пол­ный путь каталога, с ко­то­рым поль­зо­ва­тель на­чи­нал работу?

  1) С:\Школа\Катя\Информатика

2) С:\Школа

3) С:\Программирование\Школа

4) С:\Катя\Информатика\Школа

5.Дан фраг­мент элек­трон­ной таблицы, в пер­вой стро­ке ко­то­рой за­пи­са­ны числа, а во вто­рой — формулы.

 

A

B

C

D

1


3

4

16

2

=A1 + 3

=C1 – 1

=D1/2

=B1 + 5

 Какое из пе­ре­чис­лен­ных ниже чисел долж­но быть за­пи­са­но в ячей­ке A1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний кру­го­вая диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

  1) 1

2) 5

3) 7

4) 8


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

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

 

1) Сместиться на (14, 0)

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

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

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


7. Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:

А

Б

В

Г

Д

Е

Ж

*

_++

__+

*+

_*

+_+

**_

 Расшифруйте по­лу­чен­ное сообщение:

 * + _ + + _ * * _ * *

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.


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

 а := 1

b := 2

b := 3 + a*b

а := b/5*a*4

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, k

s := 2

нц для k от 1 до 5

s := s*2

кц

вывод s

кон

s = 2

FOR k = 1 TO 5

s = s*2

NEXT k

PRINT s

END

Var s, k: integer;

Begin

s := 2;

for k := 1 to 5 do

s := s*2;

write (s);

End.

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

 Алгоритмический язык

Бейсик

Паскаль

алг

алг

нач

цел­таб App[1:12]

цел k, m

App[1] := 100; App[2] := 128

App[3] := 80; App[4] := 99

App[5] := 120; App[6] := 69

App[7] := 55; App[8] := 115

App[9] := 84; App[10] := 111

App[11] := 59; App[12] := 100

m := 0

нц для k от 1 до 12

если App[k]

m := m + 1

все

кц

m := m + 20

вывод m

кон

DIM App(12) AS INTEGER

DIM k,m AS INTEGER

App(1) = 100: App(2)= 128

App(3) = 80: App(4) = 99

App(5) = 120: App(6)= 69

App(7) = 55: App(8)= 115

App(9) = 84: App(10)= 111

App(11)= 59: App(12)= 100

m = 0

FOR k = 1 TO 12

IF App(k)

m = m + 1

END IF

NEXT k

m = m + 20

PRINT m

Var k, m: integer;

App: array[1..12] of integer;

Begin

App[1] := 100; App[2] := 128;

App[3] := 80; App[4] := 99;

App[5] := 120; App[6] := 69;

App[7] := 55; App[8] := 115;

App[9] := 84; App[10] := 111;

App[11] := 59; App[12] := 100;

m := 0;

For k := 1 to 12 Do

If App[k]

Begin

m := m + 1;

End;

m : = m + 20;

Writeln(m);

End.


11. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

 

12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 Пункт назначения

Категория поезда

Время в пути

Вокзал

Балаково

скорый

20:22

Павелецкий

Бийск

скорый

61:11

Казанский

Бишкек

скорый

121:20

Казанский

Благовещенск

пассажирский

142:06

Ярославский

Брест

скорый

14:19

Белорусский

Валуйки

фирменный

14:57

Курский

Варна

скорый

47:54

Киевский

Волгоград

скорый

18:50

Павелецкий

Волгоград

скорый

24:50

Курский

Воркута

пассажирский

48:19

Ярославский

Воркута

пассажирский

48:19

Ярославский

Гродно

скорый

16:34

Белорусский

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Категория по­ез­да = «скорый») И (Время в пути 40:00)?

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


13. Переведите число 126 из де­ся­тич­ной системы счис­ле­ния в дво­ич­ную систему счисления. В от­ве­те укажите дво­ич­ное число. Ос­но­ва­ние системы счис­ле­ния указывать не нужно.


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

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

2. вычти 2

Первая из них воз­во­дит число на экра­не во вто­рую степень, вто­рая – вы­чи­та­ет из числа 2.

Составьте ал­го­ритм по­лу­че­ния из числа 7 числа 79, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

(Например, 21221 – это алгоритм

вычти 2

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

вычти 2

вычти 2

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

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

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


15. Файл размером 2000 Кбайт передаётся через некоторое соединение в течение 30 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 12 секунд. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.


16. Автомат по­лу­ча­ет на вход четырёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

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

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

 1119 110 201 20 1112 1211 1911 121 1111

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


17. Доступ к файлу flag.jpg, на­хо­дя­ще­му­ся на сер­ве­ре rus.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

  А) flag

Б) ://

В) http

Г) rus.

Д) .jpg

Е) /

Ж) ru


18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Рас­по­ло­жи­те обозначения за­про­сов в по­ряд­ке возрастания ко­ли­че­ства страниц, ко­то­рые найдёт по­ис­ко­вый сервер по каж­до­му запросу. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

мопсы & (паспорт | родословная)

Б

мопсы & родословная

В

(мопсы | пудели) & (паспорт | родословная)

Г

мопсы & пу­де­ли & ро­до­слов­ная & паспорт


19. В элек­трон­ную таблицу за­нес­ли данные о ка­ло­рий­но­сти продуктов. Ниже при­ве­де­ны первые пять строк таблицы.

 В столб­це A за­пи­сан продукт; в столб­це B — со­дер­жа­ние в нём жиров; в столб­це C — со­дер­жа­ние белков; в столб­це D — со­дер­жа­ние углеводов и в столб­це Е — ка­ло­рий­ность этого продукта. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 1000 продуктам.

 Выполните задание

Откройте файл с дан­ной электронной таблицей. На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Сколь­ко про­дук­тов в таб­ли­це со­дер­жат мень­ше 50 г уг­ле­во­дов и мень­ше 50 г белков? За­пи­ши­те число этих про­дук­тов в ячей­ку H2 таблицы.

2. Ка­ко­ва сред­няя ка­ло­рий­ность про­дук­тов с со­дер­жа­ни­ем жиров менее 1 г? Ответ на этот во­прос за­пи­ши­те в ячей­ку H3 таб­ли­цы с точ­но­стью не менее двух зна­ков после запятой.

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Ис­пол­ни­тель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может.

У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится.

Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды —  это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

 если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

 если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

 нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

 нц пока спра­ва сво­бод­но

вправо

кц

 

Выполните задание.

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

На ри­сун­ке ука­зан один из воз­мож­ных спо­со­бов рас­по­ло­же­ния стен и Робота

(Робот обо­зна­чен бук­вой «Р»).

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

 

 Конечное рас­по­ло­же­ние Ро­бо­та может быть произвольным. При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться.

 Алгоритм дол­жен ре­шать за­да­чу для про­из­воль­но­го раз­ме­ра поля, лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра прохода.

 

 

 

  

20.2 На­пи­ши­те программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет сумму всех чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 2. Про­грам­ма по­лу­ча­ет на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся чис­лом 0 (0 — при­знак окон­ча­ния ввода, не вхо­дит в последовательность).

Количество чисел не пре­вы­ша­ет 100. Введённые числа не пре­вы­ша­ют 300. Про­грам­ма долж­на вы­ве­сти одно число: сумму всех чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 2.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

12

24

22

72

11

0

84





















Ключ Вариант № 3383086

п/п

Ответ

1

1

2

2

3

2

4

4

5

2

6

1

7

ГБДАДА

8

4

9

64

10

23

11

6

12

3

13

1111110

14

22112

15

800

16

5

17

ВБГЖЕАД

18

ГБАВ

1. В ячей­ку F2 за­пи­шем формулу =ЕСЛИ(И(D2, ско­пи­ру­ем формулу во все ячей­ки диапазона F3:F1001. Таким образом, получим столбец F c нулями и единицами. Далее в ячейку H2 за­пи­шем формулу =СУММ(F2:F1001), тем самым получив количество продуктов, содержащих менее 50 г углеводов и менее 50 г белка: 864.

 

2. Для от­ве­та на вто­рой во­прос в ячей­ку K3 за­пи­шем формулу =СУММЕСЛИ(B2:B1001;", тем самым получим суммарную калорийность всех продуктов с содержанием жиров менее 1 г. Далее по­счи­та­ем ко­ли­че­ство таких продуктов, для этого используем формулу СЧЁТЕСЛИ(B2:B1001;". Разделив суммарную калорийность на количество продуктов получим среднее:89,45.

 

Воз­мож­ны и дру­гие варианты решения.

20.1 Ко­ман­ды ис­пол­ни­те­ля будем за­пи­сы­вать жир­ным шрифтом, а ком­мен­та­рии –

курсивом. На­ча­ло ком­мен­та­рия будем обо­зна­чать сим­во­лом "|" .

 

|Двигаемся вправо, пока не дой­дем до прохода

нц пока не (снизу свободно)

вправо

кц

 

|Двигаемся впра­во по проходу

нц пока (снизу свободно)

вправо

кц

 

|Двигаемся впра­во и за­кра­ши­ва­ем клет­ки над го­ри­зон­таль­ной ли­ни­ей после прохода

нц пока не (снизу свободно)

закрасить

вправо

кц

 

|Двигаемся вниз, чтобы ока­зать­ся у внеш­ней сто­ро­ны пра­во­го вер­ти­каль­но­го от­рез­ка стены

вниз

 

|Двигаемся вниз и за­кра­ши­ва­ем остав­ши­е­ся клетки

нц пока не (слева свободно)

закрасить

вниз

кц

 Возможны и дру­гие ва­ри­ан­ты решения.

 20.2 Ре­ше­ни­ем яв­ля­ет­ся программа, за­пи­сан­ная на любом языке программирования. При­мер вер­но­го решения, за­пи­сан­но­го на языке Паскаль:

 var a, s: integer;

begin

s := 0;

readln(a);

while a0 do

begin

if (a mod 6 = 0) and (a mod 10 = 2) then

s := s + a;

readln(a);

end;

writeln(s);

end.

 Возможны и дру­гие ва­ри­ан­ты решения. Для про­вер­ки пра­виль­но­сти ра­бо­ты про­грам­мы не­об­хо­ди­мо ис­поль­зо­вать сле­ду­ю­щие тесты:

 №

Входные данные

Выходные данные

1

12

72

0

84

2

60

0

0

3

22

0

0

4

74

12

0

12



Просмотр содержимого документа
«Вариант № 3383087»

Вариант № 3383087

1. Реферат, на­бран­ный на компьютере, со­дер­жит 14 страниц, на каж­дой стра­ни­це 36 строк, в каж­дой стро­ке 64 символа. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка Unicode, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 2 байтами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём реферата.

  1) 12 Кбайт

2) 24 Кбайта

3) 58 Кбайт

4) 63 Кбайта


2. Для ка­ко­го из приведённых чисел ис­тин­но высказывание: НЕ (число

  1) 8

2) 15

3) 21

4) 36


3. Иван-Царевич спе­шит выручить Марью-Царевну из плена Кощея. В таб­ли­це указана протяжённость дорог между пунктами, через ко­то­рые он может пройти. Ука­жи­те длину са­мо­го длинного участ­ка кратчайшего пути от Ивана-Царевича до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по дорогам, ука­зан­ным в таблице:

 

  1) 1

2) 2

3) 3

4) 6


4. Пользователь ра­бо­тал с ка­та­ло­гом C:\2011\Избранное\Видео. Он под­нял­ся на два уров­ня вверх, затем спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в папке Фото. За­пи­ши­те пол­ный путь к этой папке.

  1) C:\2011\Избранное\Фото

2) C:\2011\Фото

3) C:\Фото

4) C:\2011\Байкал\Фото

5. Дан фраг­мент электронной таблицы:

 

A

B

C

D

1

5

7

8

1

2


=C1-2*D1

=С1-А1

=А1*2-В1

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

  1) =(С1-В1) *2

2) =D1*4

3) =B1-D1

4) =(C1-2*D1)/2


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

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

 1) (6, 8)

2) (−6, 8)

3) (8, −6)

4) (8, 6)


7. Сообщение пе­ре­да­ет­ся шифром. В нём при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы.

 С

А

Д

И

К

110

01

100

10

11

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке 1011110. В ответ за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.


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

 а := 10

b := 110

b := 110 + b/a

a := b/11*a

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


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

цел s, n

s := 2

нц для n от 2 до 5

s := s + n*2

кц

вывод s

кон

DNM n, s AS INTEGER

s = 2

FOR n = 2 TO 5

s = s + n*2

NEXT n

PRNNT s

Var s, n: integer;

Begin

s := 2;

For n := 2 to 5 do

s := s + n*2;

Writeln(s);

End.


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

 Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:10]

цел к, m

Dat[1] := 56

Dat[2] := 70

Dat[3] := 20

Dat[4] := 41

Dat[5] := 14

Dat[6] := 22

Dat[7] := 30

Dat[8] := 12

Dat[9] := 65

Dat[10] := 35

m := 0

нц для к от 1 до 10

если Dat[к] m то

m : = Dat[к]

все

КЦ

вывод m

КОН

DIM Dat(10) AS INTEGER

DIM k,m AS INTEGER

Dat(1) = 56: Dat(2) = 70

Dat(3) = 20: Dat(4) = 41

Dat(5) = 14: Dat(6) = 22

Dat(7) = 30: Dat(8) = 12

Dat(9) = 65: Dat(10) = 35

m = 0

FOR k := 1 TO 10

IF Dat(k) m THEN

m =Dat(k)

ENDIF

NEXT k

PRINT m

Var k, m: integer;

Dat: array[1...10] of integer;

Begin

Dat[1] := 56; Dat[2] := 70;

Dat[3] := 20; Dat[4] := 41;

Dat[5] := 14; Dat[6] := 22;

Dat[7] := 30; Dat[8] := 12;

Dat[9] := 65; Dat[10] := 35;

m := 0;

for k := 1 to 10 do

if Dat[k] m then

begin

m := Dat[k]

end;

writeln(m);

End.


11. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город H?

 

12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Отправление по­ез­дов даль­не­го следования»:

 

Пункт назначения

Категория поезда

Время в пути

Вокзал

Махачкала

скорый

39:25

Павелецкий

Махачкала

скорый

53:53

Курский

Мурманск

скорый

35:32

Ленинградский

Мурманск

скорый

32:50

Ленинградский

Мурманск

пассажирский

37:52

Ленинградский

Мурманск

пассажирский

37:16

Ленинградский

Назрань

пассажирский

40:23

Павелецкий

Нальчик

скорый

34:55

Казанский

Нерюнгри

скорый

125:41

Казанский

Нерюнгри

скорый

125:41

Павелецкий

Нижневартовск

скорый

52:33

Казанский

Нижний Тагил

фирменный

31:36

Ярославский

 Сколько за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Категория по­ез­да = «скорый») И (Время в пути

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


13. Переведите число 147 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счисления. Сколь­ко нулей со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство зна­ча­щих нулей.


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

 1. зачеркни справа

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

 Первая из них уда­ля­ет край­нюю пра­вую цифру числа на экране, вто­рая — воз­во­дит число во вто­рую степень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 24 числа 25, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 12121 — это ал­го­ритм за­черк­ни справа, воз­ве­ди в квадрат, за­черк­ни справа, воз­ве­ди в квадрат, за­черк­ни справа, ко­то­рый пре­об­ра­зу­ет число 73 в 1.)Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.


15. Файл раз­ме­ром 9 Кбайт передаётся через не­ко­то­рое со­еди­не­ние за 36 секунд. Определите, за сколь­ко се­кунд можно пе­ре­дать этот же файл через соединение, ско­рость ко­то­ро­го на 1024 бит в се­кун­ду больше. В от­ве­те ука­жи­те одно число — количество секунд. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.


16. Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам:

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов заданного числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке невозрастания (без разделителей).

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

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

 1616 169 163 1916 1619 316 916 116

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


17. Доступ к файлу book.jpg, находящемуся на сервере biblioteka.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

  А) .jpg

Б) ://

В) biblioteka.

Г) http

Д) book

Е) /

Ж) ru


18. В таб­ли­це приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го запроса ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке убывания ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сервер по каж­до­му запросу. По всем за­про­сам было най­де­но разное ко­ли­че­ство страниц. Для обо­зна­че­ния логической опе­ра­ции «ИЛИ» в за­про­се используется сим­вол «|», а для ло­ги­че­ской операции «И» — «&»:

 Код

Запрос

А

Лебедь | Рак | Щука

Б

(Лебедь & Рак) | Щука

В

Лебедь & Рак

Г

Лебедь & Рак & Щука


19. В элек­трон­ную таблицу за­нес­ли результаты те­сти­ро­ва­ния учащихся по гео­гра­фии и информатике. Вот пер­вые строки по­лу­чив­шей­ся таблицы:

 

A

B

C

D

1

Ученик

Школа

География

Информатика

2

Лиштаев Евгений

1

81

79

3

Будин Сергей

2

63

90

4

Христич Анна

6

62

69

5

Иванов Данила

7

63

74

6

Глотова Анастасия

4

50

66

7

Лещенко Владислав

1

60

50

 В столб­це А ука­за­ны фамилия и имя учащегося; в столб­це В — номер школы учащегося; в столб­цах С, D — баллы, полученные, соответственно, по гео­гра­фии и информатике. По каж­до­му предмету можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 272 учащимся. По­ря­док записей в таб­ли­це произвольный.

 Выполните задание.

Откройте файл с дан­ной электронной таб­ли­цей (расположение файла Вам со­об­щат организаторы экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Чему равна наи­боль­шая сумма бал­лов по двум пред­ме­там среди уча­щих­ся школы № 4? Ответ на этот во­прос запишите в ячей­ку F4 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков составили ученики, по­лу­чив­шие по ин­фор­ма­ти­ке не менее 80 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той запишите в ячей­ку F6 таблицы.

 

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 20.1 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит команду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой закрашивается клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды проверки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

Эти ко­ман­ды можно ис­поль­зо­вать вместе с усло­ви­ем «если», име­ю­щим следующий вид:

если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд проверки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клетки можно ис­поль­зо­вать такой алгоритм:

если спра­ва свободно то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать несколько ко­манд проверки условий, при­ме­няя логические связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

 Для по­вто­ре­ния последовательности ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий следующий вид:

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать следующий алгоритм:

нц пока спра­ва свободно

вправо

кц

 Выполните задание.

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

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

При ис­пол­не­нии алгоритма Робот не дол­жен разрушиться, вы­пол­не­ние алгоритма долж­но завершиться. Ко­неч­ное расположение Ро­бо­та может быть произвольным. Ал­го­ритм должен ре­шать задачу для лю­бо­го допустимого рас­по­ло­же­ния стен и лю­бо­го расположения и раз­ме­ра проходов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го исполнителя или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те алгоритм в тек­сто­вом файле.

  

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти натуральных чисел опре­де­ля­ет сумму всех чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 4. Про­грам­ма получает на вход на­ту­раль­ные числа, ко­ли­че­ство введённых чисел неизвестно, по­сле­до­ва­тель­ность чисел за­кан­чи­ва­ет­ся числом 0 (0 — признак окон­ча­ния ввода, не вхо­дит в последовательность). Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма должна вы­ве­сти одно число: сумму всех чисел, крат­ных 6 и окан­чи­ва­ю­щих­ся на 4.

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

24
6
34
22
84
0

108































Ключ Вариант № 3383087

п/п

Ответ

1

4

2

3

3

3

4

2

5

4

6

2

7

ИКС

8

110

9

30

10

70

11

6

12

6

13

4

14

2112|12221

15

24

16

3

17

ГБВЖЕДА

18

АБВГ

task19.xls

 

1) В столб­це Е для каж­до­го учащегося вы­чис­лим сумму бал­лов по двум предметам, если это уче­ник школы № 4. Для уче­ни­ка другой школы ячей­ка будет со­дер­жать пустую строку. В ячей­ку Е2 за­пи­шем формулу =ЕСЛИ(В2=4; С2+D2; "") Ско­пи­ру­ем формулу во все ячей­ки диапазона ЕЗ:Е273. Бла­го­да­ря использованию от­но­си­тель­ных ссылок в столб­це Е не­пу­стые значения строк 2−273 будут равны сум­мам баллов уче­ни­ков школы № 4. Для того чтобы найти наи­боль­шую сумму, в ячей­ку F3 внесём фор­му­лу =МАКС(Е2:Е273).

2) Для от­ве­та на вто­рой вопрос в до­пол­ни­тель­ной ячейке, на­при­мер в НЗ, найдём ко­ли­че­ство участников, на­брав­ших по ин­фор­ма­ти­ке не менее 80 баллов. Это можно сде­лать различными способами, в том числе при по­мо­щи функции =СЧЁТЕСЛИ(D2:D273; "79"). Вы­ра­зим полученное зна­че­ние в про­цен­тах от об­ще­го числа участ­ни­ков тестирования. Ре­зуль­тат запишем в ячей­ку F5: =Н3/272*100.

 

Ответ: 1) 157; 2) 20,2.

20.1 Следующий ал­го­ритм выполнит тре­бу­е­мую задачу.

 

нц

пока спра­ва свободно

закрасить

вправо

кц

 

закрасить

 

нц

пока снизу сво­бод­но

вниз

кц

 

нц

пока слева сво­бод­но

закрасить

влево

кц

 

закрасить

 

20.2 Решение

 

var a, s: integer;

begin

s:= 0;

readln(a);

while a0 do

begin

if (a mod 6=0) and (a mod 10 = 4) then

s:= s + a ;

readln (a);

end;

writeln(s);

end.

 

Для про­вер­ки правильности ра­бо­ты программы не­об­хо­ди­мо использовать сле­ду­ю­щие тесты:

 


Входные данные

Выходные данные

1

36

14

24

54

0

78

2

13

0

0

3

84

0

84



Просмотр содержимого документа
«Вариант № 3383088»

Вариант № 3383088

1. Статья, на­бран­ная на компьютере, со­дер­жит 16 страниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 40 символов. В одном из пред­став­ле­ний Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 битами. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ста­тьи в этом ва­ри­ан­те пред­став­ле­ния Unicode.

  1) 50 Кбайт

2) 40 Кбайт

3) 400 байт

4) 800 байт


2. Для ка­ко­го из приведённых имён ис­тин­но высказывание:

 НЕ (Первая буква гласная) И НЕ (Последняя буква согласная)?

  1) Инна

2) Нелли

3) Иван

4) Потап


3. У Кати Ев­ту­шен­ко род­ствен­ни­ки живут в 5 раз­ных го­ро­дах России. Рас­сто­я­ния между го­ро­да­ми вне­се­ны в таблицу:

 

 Катя пе­ре­ри­со­вала её в блок­нот в виде графа. Считая, что девочка не ошиб­лась при копировании, укажите, какой граф у Кати в тетради.

 

1) 

2) 

3) 

4) 


4. Папа Ан­дрея смот­рел оцен­ки сына, за­пи­сан­ные в элек­трон­ном виде. Он ра­бо­тал с ка­та­ло­гом H:\Школа\Андрей. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз в ка­та­лог Задания, потом спу­стил­ся на один уро­вень вниз в ка­та­лог Математика. Ука­жи­те пол­ный путь каталога, в ко­то­ром ока­зал­ся пользователь.

  1) H:\Школа\Задания\Математика

2) H:\Школа\Математика

3) H:\Школа\Андрей\Задания\Математика

4) H:\Задания


5. Дан фраг­мент электронной таблицы:


 


A

B

C

D

1

6

4

1

8

2

=D1-C1


=С1+А1

=В1/2

 

Какая из формул, приведённых ниже, может быть за­пи­са­на в ячей­ке B2, чтобы по­стро­ен­ная после вы­пол­не­ния вычислений диа­грам­ма по зна­че­ни­ям диапазона ячеек A2:D2 со­от­вет­ство­ва­ла рисунку?

  1) =D1-A1

2) =А1*2

3) =В1+С1

4) =D1-C1


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

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

 Запись

Повтори k раз

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

Конец

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

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

Повтори 7 paз

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

 Каковы ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал движение, если в конце он ока­зал­ся в точке с ко­ор­ди­на­та­ми (0, 0)?

  1) (7, 0)

2) (−7, 0)

3) (0, −7)

4) (0, 7)


7. Валя шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код.

 А

В

Д

О

Р

У

01

011

100

111

010

001

 

Некоторые шиф­ров­ки можно рас­шиф­ро­вать не одним способом. Например, 00101001 может озна­чать не толь­ко УРА, но и УАУ. Даны три ко­до­вые цепочки:

  0100100101

011011111100

0100110001

 Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.


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

 а := 4

b := 4

b := a/2*b

a := 2*а + 3*b

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


9. Запишите зна­че­ние пе­ре­мен­ной 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.


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

 

Алгоритмический язык

Бейсик

Паскаль

алг

нач

целтаб Dat[1:12]

цел к, m, month

Dat[1] := 2

Dat[2] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

Dat[7] := 3

Dat[8] := 7

Dat[9] := 4

Dat[10] := 4

Dat[11] := 8

Dat[12] := 7

month:=1; m := Dat[1]

нц для к от 2 до 6

если Dat[к] m то

m:= Dat[k]

month := k

все

КЦ

вывод month

КОН

DIM Dat(12) AS INTEGER

Dat[1] = 2

Dat[2] = 8

Dat[3] = 6

Dat[4] = 3

Dat[5] = 8

Dat[6] = 2

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 6

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] := 8

Dat[3] := 6

Dat[4] := 3

Dat[5] := 8

Dat[6] := 2

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 6 do

if Dat[k] m then

begin

m:= Dat[k];

month := k;

end;

write(month);

End.


11. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?





12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Спортивный фестиваль»:

 ата матча

Очки ко­ман­ды

«Звёздочка»

Очки ко­ман­ды

«Помидор»

Победитель

18.11.12

2

1

«Звёздочка»

19.11.12

3

4

«Помидор»

20.11.12

3

1

«Звёздочка»

21.11.12

2

1

«Звёздочка»

22.11.12

1

2

«Помидор»

23.11.12

2

1

«Звёздочка»

24.11.12

0

2

«Помидор»

25.11.12

2

3

«Помидор»

26.11.12

1

0

«Звёздочка»

 Сколько дней (матчей) в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 (Очки ко­ман­ды «Помидор» И (Победитель = «Звёздочка»)?

 В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство дней (матчей).


13. Переведите число 101010 из дво­ич­ной си­сте­мы счис­ле­ния в де­ся­тич­ную си­сте­му счисления. В от­ве­те за­пи­ши­те по­лу­чен­ное число.


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

  1. умножь на 2

2. при­бавь 3

 Первая из них умно­жа­ет число на 2, вто­рая — при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 62, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд.

 (Например, 21122 – это алгоритм:

прибавь 3

умножь на 2

умножь на 2

прибавь 3

прибавь 3,

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

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


15. Скорость пе­ре­да­чи данных через ADSL-соединение равна 1024000 бит/c. Пе­ре­да­ча файла через дан­ное соединение за­ня­ла 5 секунд. Опре­де­ли­те размер файла в килобайтах.

В от­ве­те укажите одно число — раз­мер файла в Кбайт. Еди­ни­цы измерения пи­сать не нужно.


16. Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

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

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

 1515 159 153 1915 1519 315 915 115

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


17. Доступ к файлу rus.doc, на­хо­дя­ще­му­ся на сер­ве­ре obr.org, осу­ществ­ля­ет­ся по про­то­ко­лу https. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Интернет.

  А) obr.

Б) /

В) org

Г) ://

Д) doc

Е) rus.

Ж) https


18. Приведены за­про­сы к по­ис­ко­во­му серверу. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. За­пи­ши­те в таб­ли­цу коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства страниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му запросу. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство страниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — сим­вол «&».

 Код

Запрос

А

(Париж & Москва) | Прага

Б

Париж | Москва | Прага

В

(Париж |Москва) & Прага

Г

Париж & Москва & Прага


19. В элек­трон­ную таблицу за­нес­ли результаты те­сти­ро­ва­ния учащихся по гео­гра­фии и информатике. Вот пер­вые строки по­лу­чив­шей­ся таблицы:

 

A

B

C

D

1

Ученик

Школа

География

Информатика

2

Лиштаев Евгений

1

81

79

3

Будин Сергей

2

63

90

4

Христич Анна

6

62

69

5

Иванов Данила

7

63

74

6

Глотова Анастасия

4

50

66

7

Лещенко Владислав

1

60

50

 В столб­це А ука­за­ны фамилия и имя учащегося; в столб­це В — номер школы учащегося; в столб­цах С, D — баллы, полученные, соответственно, по гео­гра­фии и информатике. По каж­до­му предмету можно было на­брать от 0 до 100 баллов. Всего в элек­трон­ную таблицу были за­не­се­ны данные по 272 учащимся. По­ря­док записей в таб­ли­це произвольный.

 Выполните задание.

 Откройте файл с дан­ной электронной таб­ли­цей (расположение файла Вам со­об­щат организаторы экзамена). На ос­но­ва­нии данных, со­дер­жа­щих­ся в этой таблице, от­веть­те на два вопроса.

1. Чему равна наи­мень­шая сумма бал­лов по двум пред­ме­там среди школьников, по­лу­чив­ших больше 50 бал­лов по гео­гра­фии или информатике? Ответ на этот во­прос запишите в ячей­ку F3 таблицы.

2. Сколько про­цен­тов от об­ще­го числа участ­ни­ков составили ученики, по­лу­чив­шие по гео­гра­фии меньше 60 баллов? Ответ с точ­но­стью до од­но­го знака после за­пя­той запишите в ячей­ку F5 таблицы.

 20. Выберите ОДНО из пред­ло­жен­ных ниже заданий: 20.1 или 20.2.

 Исполнитель Робот умеет пе­ре­ме­щать­ся по лабиринту, на­чер­чен­но­му на плоскости, раз­би­той на клетки. Между со­сед­ни­ми (по сторонам) клет­ка­ми может сто­ять стена, через ко­то­рую Робот прой­ти не может. У Ро­бо­та есть де­вять команд. Че­ты­ре команды — это команды-приказы:

 вверх вниз влево вправо

 При вы­пол­не­нии любой из этих ко­манд Робот пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑ вниз ↓, влево ← , впра­во →. Если Робот по­лу­чит ко­ман­ду пе­ре­дви­же­ния сквозь стену, то он разрушится. Также у Ро­бо­та есть ко­ман­да закрасить, при ко­то­рой за­кра­ши­ва­ет­ся клетка, в ко­то­рой Робот на­хо­дит­ся в на­сто­я­щий момент.

Ещё че­ты­ре команды — это ко­ман­ды про­вер­ки условий. Эти ко­ман­ды проверяют, сво­бо­ден ли путь для Ро­бо­та в каж­дом из четырёх воз­мож­ных направлений:

 сверху свободно  снизу свободно  слева свободно  спра­ва свободно

 Эти ко­ман­ды можно ис­поль­зо­вать вме­сте с усло­ви­ем «если», име­ю­щим сле­ду­ю­щий вид:

если условие то

последовательность команд

все

 Здесь условие — одна из ко­манд про­вер­ки условия. Последовательность команд — это одна или не­сколь­ко любых команд-приказов. Например, для пе­ре­дви­же­ния на одну клет­ку вправо, если спра­ва нет стенки, и за­кра­ши­ва­ния клет­ки можно ис­поль­зо­вать такой алгоритм:

если спра­ва сво­бод­но то

вправо

закрасить

все

 В одном усло­вии можно ис­поль­зо­вать не­сколь­ко ко­манд про­вер­ки условий, при­ме­няя ло­ги­че­ские связ­ки и, или, не, например:

если (справа свободно) и (не снизу свободно) то

вправо

все

 

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока условие

последовательность команд

кц

 Например, для дви­же­ния вправо, пока это возможно, можно ис­поль­зо­вать сле­ду­ю­щий алгоритм:

нц пока спра­ва сво­бод­но

вправо

кц

 Выполните задание.

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

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

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го рас­по­ло­же­ния стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­дов внут­ри стен. Ал­го­ритм может быть вы­пол­нен в среде фор­маль­но­го ис­пол­ни­те­ля или за­пи­сан в тек­сто­вом редакторе. Со­хра­ни­те ал­го­ритм в тек­сто­вом файле.

 

20.2 Напишите программу, ко­то­рая в по­сле­до­ва­тель­но­сти на­ту­раль­ных чисел опре­де­ля­ет ми­ни­маль­ное число, окан­чи­ва­ю­ще­е­ся на 4. Про­грам­ма по­лу­ча­ет на вход ко­ли­че­ство чисел в последовательности, а затем сами числа. В по­сле­до­ва­тель­но­сти все­гда име­ет­ся число, окан­чи­ва­ю­ще­е­ся на 4. Ко­ли­че­ство чисел не пре­вы­ша­ет 1000. Введённые числа не пре­вы­ша­ют 30 000. Про­грам­ма долж­на вы­ве­сти одно число — ми­ни­маль­ное число, окан­чи­ва­ю­ще­е­ся на 4.

 

 

Пример ра­бо­ты программы:

 

Входные данные

Выходные данные

3
24
14
34

14































































Ключ Вариант № 3383088

п/п

Ответ

1

1

2

2

3

2

4

1

5

1

6

2

7

ВВОД

8

32

9

50

10

2

11

19

12

5

13

42

14

21121

15

625

16

3

17

ЖГАВБЕД

18

БАВГ

task19.xls

 

1) В столб­це Е для каж­до­го учащегося вы­чис­лим сумму бал­лов по двум предметам, если его оцен­ки удовлетворяют условию. Для всех осталь­ных ячейка будет со­дер­жать пустую строку. В ячей­ку Е2 за­пи­шем формулу =ЕСЛИ(ИЛИ(С250; D250); С2+D2; "") Ско­пи­ру­ем формулу во все ячей­ки диапазона ЕЗ:Е273. Для того чтобы найти наи­мень­шую сумму, в ячей­ку F3 внесём фор­му­лу =МИН(Е2:Е273).

2) Для от­ве­та на вто­рой вопрос в до­пол­ни­тель­ной ячейке, на­при­мер в НЗ, найдём ко­ли­че­ство участников, на­брав­ших по гео­гра­фии менее 60 баллов. Это можно сде­лать различными способами, в том числе при по­мо­щи функции =СЧЁТЕСЛИ(С2:С273; «. Вы­ра­зим полученное зна­че­ние в про­цен­тах от об­ще­го числа участ­ни­ков тестирования. Ре­зуль­тат запишем в ячей­ку F5: =НЗ/272*100.

 

Ответ: 1) 75; 2) 47,4.



20.1 Следующий ал­го­ритм вы­пол­нит тре­бу­е­мую задачу.

 нц

пока слева свободно

влево

кц

 

нц

пока не слева свободно

закрасить

вверх

кц

 

нц

пока слева свободно

вверх

кц

 

нц

пока не слева свободно

закрасить

вверх

кц

 

влево

вниз

 

нц

пока не спра­ва свободно

закрасить

вниз

кц

 

нц

пока спра­ва свободно

вниз

кц

 

нц

пока не спра­ва свободно

закрасить

вниз

кц

 

20.2 Решение

 

var n, k, g, m: integer;

begin

m:=30001;

readln(n);

for k:=1 to n do

begin

readln(g);

if (g mod 10 = 4) and (g

m:=g;

end;

writeln(m);

end.




Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!