Контрольный срез по информатике по итогам года. 9 класс (в форме и по материалам ОГЭ)

Вариант- 1

1.

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

1)  25 Кбайт     2)  20 Кбайт     3)  400 байт     4)  200 байт

Б) Сколько Кбайт информации содержит сообщение объёмом 2¹⁶ бит? В ответе укажите одно число.

2.

Для какого из приведённых чисел истинно высказывание: НЕ(Первая цифра чётная) И НЕ(Последняя цифра нечётная)?

1)  6843     2)  4562     3)  3561     4)  1234

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

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

4.

В некотором каталоге хранился файл Общая, имевший полное имя D:\Фото\2012\Общая. В этом каталоге создали подкаталог 9 класс и переместили в созданный подкаталог файл Общая. Каково стало полное имя этого файла после перемещения?

1)  D:\Фото\9 класс\Общая     2)  D:\9 класс\Общая     3)  D:\Фото\2012\9 класс\Общая     4)  D:\9 класс\Фото\2012\Общая

5.

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:   A B C D 1 4 6 3 2 2 =B1–A1 =B1/C1   =A1–D1 Какая из перечисленных ниже формул должна быть записана в ячейке C2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1)  =A1+C1     2)  =A1–1     3)  =C1*D1     4)  =C1–D1

6.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке. (Вместо  n  и  m  должны стоять целые числа). Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз. Какое число необходимо записать вместо n в следующем алгоритме: Повтори 7 [Вперед 40 Направо n], чтобы на экране появился правильный шестиугольник?

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

92610

36910

13131

23456

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

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

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

a := 2

b := 5

b := 6+a*b

a := b/4*a

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

 

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

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

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

Бейсик	Паскаль
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) = 9 m = 0  FOR k = 1 TO 10 IF Dat(k) 6 THEN 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] := 9;   m := 0;   for k := 1  to 10 do     if  Dat[k] 6 then       m := m + 1;   writeln(m) End.

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

 

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

Название	Площадь (тыс. км2)	Мах глубина (м)	Материк
Байкал	31,5	1620	Евразия
Больш. Невольничье	28,6	150	Северная Америка
Гурон	59,6	228	Северная Америка
Гэрднер	7,7	8	Австралия
Женевское	0,5	310	Евразия
Маракайбо	16,3	250	Южная Америка
Мёртвое море	1,0	356	Евразия
Онежское	9,6	110	Евразия
Онтарио	19,5	237	Северная Америка
Рудольф	8,6	73	Африка
Танганьика	32,9	1435	Африка
Чудское	3,5	14	Евразия

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

(Материк = «Африка») ИЛИ (Площадь (тыс. км²)  30)?

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

13.

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

14.

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

1. умножь на 3

2. прибавь 1

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

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

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

умножь на 3

умножь на 3

прибавь 1

прибавь 1

умножь на 3,

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

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

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

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

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

Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

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

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

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

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

 

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

40  1030  130  1320  2019  1920  2013  213  3010

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

17.

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

А)  test Б)  school В)  / Г)  :// Д)  .org Е)  .xls Ж)  ftp

18.

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	Царевна | Лягушка | Сказка
Б	Царевна & Лягушка
В	Царевна & Лягушка & Сказка
Г	Царевна | Лягушка

 

 

Ответ:

Часть 2.

20.1

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

 

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

Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть проход, при этом проход не является самой левой или самой нижней клеткой стены. Точное расположение прохода также неизвестно. Одно из возможных расположений стены и прохода в ней приведено на рисунке (робот обозначен буквой «Р»):

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

 

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

20.2

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

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: сумму всех чисел, которые кратны 4 или 9.

 

Вариант- 2

1.

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

1)  320 байт     2)  160 байт     3)  20 Кбайт     4)  16 Кбайт

Б) Сколько байт информации содержит сообщение объёмом 1/16 Кбайт? В ответе укажите одно число.

2.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Третья буква согласная)?

1)  Елена     2)  Полина     3)  Кристина     4)  Анна

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

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.

4.

Пользователь начал работу в каталоге Работа1. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\2012\9 класс\Таблицы Укажите возможный полный путь каталога, в котором пользователь начинал работу.

1)  C:\2012\Текст\Редактирование\Работа1     2)  C:\2012\Работа1     3)  C:\2012\Текст\Работа1     4)  C:\Работа1

5.

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:   A B C D 1 4 2 3 1 2 =A1–B1 =C1–D1   =A1–B1+D1 Какая из перечисленных ниже формул должна быть записана в ячейке C2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1)  =A1–2     2)  =A1–1     3)  =С1+D1     4)  =B1–D1

6.

Исполнитель Муравей перемещается по полю, разделенному на клетки. Размер поля 8x8, строки нумеруются числами, столбцы обозначаются буквами. Муравей может выполнять команды движения: вверх N, вниз N, вправо N, влево N, (где N – целое число от 1 до 7), перемещающие исполнителя на N клеток вверх, вниз, вправо или влево соответственно. повтори k раз Команда1 Команда2 Команда3 кц означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Если на пути Муравья встречается кубик, то он перемещает его по ходу движения.  Пусть, например, кубик находится в клетке Е4. Если Муравей выполнит команды вправо 2 вниз 2, то сам окажется в клетке    Е3, а кубик в клетке Е2. Пусть Муравей и кубик расположены так, как указано на рисунке. Муравью был дан для исполнения следующий алгоритм: повтори 2 раз вправо 2  вниз 1  влево 2 кц В какой клетке окажется кубик после выполнения этого алгоритма?

1)  Д2     2)  Е2     3)  Е1     4)  Г3

7.

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

– ∙ – ∙ – ∙ – – ∙ ∙ – ∙ ∙ – ∙ – ∙ ∙

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

Н	К	И	Л	М
– ∙	– ∙ –	∙ ∙	∙ – ∙ ∙	– –

Расшифруйте радиограмму.

Запишите в ответе расшифрованную радиограмму.

8.

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

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

a := 4

b := 15

a := b-a*3

b := 24/a*4

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

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

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

10.

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

Бейсик	Паскаль
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.

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

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

Название	Площадь (тыс. км2)	Мах глубина (м)	Материк
Атабаска	7,9	60	Северная Америка
Ильмень	2,3	11–3,3	Евразия
Имандра	0,9	67	Евразия
Иссык-Куль	6,2	702	Евразия
Каспийское море	371	1025	Евразия
Ладожское	18,4	225	Евразия
Мверу	4,9	12	Африка
Мичиган	58	281	Северная Америка
Ньяса	30,8	706	Африка
Телецкое	0,2	325	Евразия
Титикака	8,3	304	Южная Америка
Эри	25,7	64	Северная Америка

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

(Материк = «Северная Америка») ИЛИ (Площадь (тыс. км²)  15)?

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

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

В ответе укажите одно число –– количество единиц.

14.

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

1. умножь на 3

2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

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

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

умножь на 3

умножь на 3

прибавь 2

прибавь 2

умножь на 3,

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

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

15. Скорость передачи данных через ADSL-соединение равна 2¹³ бит/c.

Передача файла через данное соединение заняла 2 минуты. Определите размер файла в Кбайт.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка ура, то результатом работы алгоритма будет цепочка ТПЯЯ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ВЙПНС.

Дана цепочка символов РЫБА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

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

1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего  разрядов заданного числа.

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

Пример. Исходное число:  277. Поразрядные суммы: 9, 14. Результат: 149.

 

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

1717  173  179  1719  1917  917  317  111

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

17.

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

А)  https Б)  .ru В)  .pdf Г)  pupil Д)  :// Е)  / Ж)  class

18.

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	Мартышка & Очки
Б	Мартышка | Очки | Басня
В	Мартышка & Очки & Басня
Г	Мартышка | Очки

 

Часть 2.

20.1

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 20.2

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

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число: сумму всех чисел, кратных 4 и оканчивающихся на 2.

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

Входные данные	Выходные данные
12 140 22 0	12

 

Вариант-3.

1.

А) Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 30 символов. Определите информационный объём статьи в кодировке КОИ-8, в которой каждый символ кодируется 8 битами.

1)  30 Кбайт     2)  480 байт     3)  24 Кбайт     4)  240 байт

Б) Сколько байт информации содержит сообщение объёмом 1/32 Кбайт? В ответе укажите одно число.

2.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И (Количество букв 5)?

1)  Иван     2)  Николай     3)  Семён     4)  Илларион

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

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

4.

В некотором каталоге хранился файл Общая, имевший полное имя D:\Фото\2012\Общая. Пользователь, находившийся в этом каталоге, поднялся на два уровня вверх, создал подкаталог 9 класс и переместил в созданный подкаталог файл Общая. Каково стало полное имя этого файла после перемещения?

1)  D:\Фото\9 класс\Общая     2)  D:\2012\9 класс\Общая     3)  D:\Фото\2012\9 класс\Общая     4)  D:\9 класс\Общая

5.

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы:   A B C D 1 4 2 3 1 2 =A1–B1   =B1–1 =A1–B1+D1 Какая из перечисленных ниже формул должна быть записана в ячейке B2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1)  =A1–C1     2)  =A1–1     3)  =(С1+D1)/2     4)  =В1–D1

 6.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперёд n (где n – целое  число),  вызывающая  передвижение Черепашки на n шагов в направлении движения; Направо m  (где  m –  целое  число),  вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.   Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 20 Направо 25] Какая фигура появится на экране?

1)  правильный пятиугольник     2)  правильный восьмиугольник     3)  правильный девятиугольник     4)  незамкнутая ломаная линия

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

121987

954235

562010

312112

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

 

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

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

a := 4

b := 13

a := b-a*2

b := 50/a*4

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

 

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

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

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

Бейсик	Паскаль
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) = 9 m = 0  FOR k = 1 TO 10 IF Dat(k) 7 THEN m = m + Dat(k) 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] := 9;   m := 0;   for k := 1  to 10 do     if  Dat[k] 7 then       m := m + Dat[k];   writeln(m) End.

11.

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

12.

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

Название планеты	Наклон оси к плоскости орбиты, °	Ускорение свободного падения, м/с2	Наличие атмосферы
Меркурий	89	3,7	Следы
Венера	–86,6	8,9	Очень плотн.
Земля	66,5	9,8	Плотная
Марс	65,5	3,7	Разреженная
Юпитер	87	25,8	Очень плотн.
Сатурн	63,5	11,3	Очень плотн.
Уран	–8	9	Очень плотн.
Нептун	61	11,6	Очень плотн.
Плутон	15	0,6	Очень плотн.

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

(Наличие атмосферы = «Очень плотн.») ИЛИ (Наклон оси к плоскости орбиты, ° 80)?

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

13.

Переведите число 143 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число?

В ответе укажите одно число – количество единиц.

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

1. приписать 2

2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая – делит его на 2.

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

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

разделить на 2

разделить на 2

разделить на 2

приписать 2

разделить на 2,

который преобразует число 8 в число 6.)

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

15.

Файл размером 32 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

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

Дана цепочка символов ЛУНА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

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

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

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

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

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

 

DCB  DDH  BHE  BEE  HDH  HBB  ECB  HED  CEB

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

17.

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

А)  ftp Б)  / В)  box. Г)  color Д)  net Е)  .gif Ж)  ://

18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	Царевна | Лягушка
Б	Царевна & Лягушка
В	Царевна | Лягушка | Сказка
Г	Царевна & Лягушка & Сказка

 

 

Часть 2.

20.1

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»):

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

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

20.2

Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, кратных 5 или 9. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: сумму всех чисел, кратных 5 или 9.

 

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

Входные данные	Выходные данные
–15 99 8 0	84

Вариант- 4

1.

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

1)  50 Кбайт     2)  40 Кбайт     3)  800 байт     4)  400 байт

Б)

2.

Для какого из приведённых чисел истинно высказывание: НЕ(Первая цифра чётная) И НЕ(Сумма цифр чётная)?

1)  638     2)  442     3)  357     4)  123

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

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

4.

Пользователь начал работу в каталоге Отчёт. Сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз, потом ещё раз спустился на один уровень вниз. В результате он оказался в каталоге C:\Школа\Дежурство\График Укажите возможный полный путь каталога, в котором пользователь начинал работу.

1)  C:\Школа\Документы\Редактирование\Отчёт     2)  C:\Школа\Отчёт     3)  C:\Школа\Документы\Отчёт     4)  C:\Отчёт

5.

Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй – формулы.   A B C D 1 1 3 2 4 2 =C1/A1 =A1+B1   =B1+A1   Какая из перечисленных ниже формул должна быть записана в ячейке C2, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1)  =A1+2     2)  =D1–A1     3)  =D1/C1     4)  =A1+D1

6.

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

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

7.

Валя шифрует русские слова, записывая вместо каждой буквы её код.

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001001

100011111010

10011101001

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

8.

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

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

a := 2

b := 6

b := 12+a*b

a := b/4*a

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

9.

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

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

 

10.

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

Бейсик	Паскаль
DIM Dat(11) AS INTEGER DIM k,m,n 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 = 30  FOR k = 1 TO 11 IF Dat(k) m = Dat(k) n = k END IF NEXT k PRINT n	Var k, m, n : 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 := 30;   for k := 1  to 11 do     if  Dat[k]       begin         m: = Dat[k];         n: = k       end;   writeln(n) End.

11.

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

12.

Ниже в табличной форме представлен фрагмент базы данных «Крупнейшие озёра мира».

Название	Площадь (тыс. км2)	Мах глубина (м)	Материк
Байкал	31,5	1620	Евразия
Большое Невольничье	28,6	150	Северная Америка
Гурон	59,6	228	Северная Америка
Гэрднер	7,7	8	Австралия
Женевское	0,5	310	Евразия
Маракайбо	16,3	250	Южная Америка
Мёртвое море	1,0	356	Евразия
Онежское	9,6	110	Евразия
Онтарио	19,5	237	Северная Америка
Рудольф	8,6	73	Африка
Танганьика	32,9	1435	Африка
Чудское	3,5	14	Евразия

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

(Материк = «Северная Америка») ИЛИ (Мах глубина (м)  200)?

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

13. Некоторое число в двоичной системе счисления записывается как 110001₂. Запишите это число в десятичной системе.

14.

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

1. умножь на 5

2. прибавь 1

Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 1.

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

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

умножь на 5

умножь на 5

прибавь 1

прибавь 1

умножь на 5,

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

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

 

15.

Файл размером 16 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 512 бит в секунду.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка АВС, то результатом работы алгоритма будет цепочка БТ, а если исходной была цепочка КЦ, то результатом работы алгоритма будет цепочка ЛЧЛ.

Дана цепочка символов МАРТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

 

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

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

– в конце– одна из бусин A, E, C, которой нет на втором месте;

– в начале – одна из бусин H, E, D, которой нет на четвёртом месте;

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

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

 

DCCE  HACA  DHDE  HHDA  ECDE  DHAC  EACD  AHEC  HCEE 

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

17.

Доступ к файлу tiger.doc, находящемуся на сервере zoo.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  .doc Б)  zoo В)  / Г)  :// Д)  tiger Е)  .org Ж)  http

18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	(Контрольная & Зачёт) | Экзамен
Б	Контрольная & Зачёт
В	Контрольная & Зачёт & Экзамен
Г	Контрольная | Зачёт | Экзамен

 

 

Часть 2.

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

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

 

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

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 20.2

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

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число: сумму всех однозначных чисел, кратных 3.

 

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

Входные данные	Выходные данные
6 6 17 18 0	12

Вариант- 5

1.

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

1)  240 байт     2)  24 Кбайт     3)  480 байт     4)  30 Кбайт

2.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Третья буква согласная)?

1)  Елена     2)  Полина     3)  Кристина     4)  Анна

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

Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по построенным дорогам.

 4.

В некотором каталоге хранился файл Общая, имевший полное имя D:\Фото\2012\Общая. Пользователь, находившийся в этом каталоге, поднялся на один уровень вверх, создал подкаталог 9 класс и переместил в созданный подкаталог файл Общая. Каково стало полное имя этого файла после перемещения?

1)  D:\Фото\9 класс\Общая     2)  D:\9 класс\Общая     3)  D:\Фото\2012\9 класс\Общая     4)  D:\9 класс\Фото\2012\Общая

5.

Дан фрагмент электронной таблицы.   A B C D 1 3 4 2 5 2  =D1–C1  =A1*3  =B1–1     Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1)  =B1/C1     2)  =D1–2     3)  =С1+B1     4)  =D1*2

6.

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

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

7.

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

 

А	Е	Л	П	Т	О
+ #	# +	~	#	+ ~ #	~ #

 

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

# ~ # ~ # + + ~ #

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

8.

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

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

a := 3

b := 12

a := b-a*3

b := 24/a*4

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

9.

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

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

 

10.

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

Бейсик	Паскаль
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) = 9 m = 10  FOR k = 1 TO 10 IF Dat(k) m = Dat(k) 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] := 9;   m := 10;   for k := 1  to 10 do     if  Dat[k]       begin         m := Dat[k]       end;   writeln(m) End.

11.

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

12.

Ниже в табличной форме представлен фрагмент базы данных 
«Крупнейшие озёра мира».

Название	Площадь (тыс. км2)	Мах глубина (м)	Материк
Байкал	31,5	1620	Евразия
Больш. Невольничье	28,6	150	Северная Америка
Гурон	59,6	228	Северная Америка
Гэрднер	7,7	8	Австралия
Женевское	0,5	310	Евразия
Маракайбо	16,3	250	Южная Америка
Мёртвое море	1,0	356	Евразия
Онежское	9,6	110	Евразия
Онтарио	19,5	237	Северная Америка
Рудольф	8,6	73	Африка
Танганьика	32,9	1435	Африка
Чудское	3,5	14	Евразия

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

(Материк = «Евразия») И (Мах глубина (м) 200)?

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

13.

Переведите число 140 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное  число?

В ответе укажите одно число – количество единиц.

14.

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

1. умножь на 4

2. вычти 2

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

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

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

умножь на 4

умножь на 4

вычти 2

вычти 2

умножь на 4,

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

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

 

15.

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

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

 16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

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

Дана цепочка символов ЛЕТО. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Б) Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа – сумма чётных цифр и сумма нечётных цифр заданного числа.

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

Пример. Исходное число:  2177. Сумма чётных цифр - 2, сумма нечётных цифр - 15. Результат: 152.

 

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

194  1913  1420  1118  1212  205  420  294  55

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

 17.

Доступ к файлу sotr.pdf, находящемуся на сервере org.net, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А)  .pdf Б)  sotr В)  :// Г)  .net Д)  org Е)  https Ж)  /

18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	(Блин & Мёд) | Масленица
Б	Блин | Мёд | Масленица
В	Блин & Мёд & Масленица
Г	Блин & Мёд

 

 

 

Часть 2.

20.1

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

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

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»):

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

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

 

20.2

Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое двузначных чисел или сообщает, что таких чисел нет (выводит «NO»). Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 100. Введенные числа не превышают 300.

Программа должна вывести среднее арифметическое двузначных чисел или вывести «NO», если таких чисел нет. Значение выводить с точностью до десятых.

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

Входные данные	Выходные данные
10 120 49 0	29.5
111 1 0	NO

Вариант- 6

1.

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

1)  320 байт     2)  40 Кбайт     3)  640 байт     4)  32 Кбайт

2.

Для какого из приведённых чисел истинно высказывание: НЕ(Первая цифра чётная) И (Сумма цифр чётная)?

1)  638     2)  442     3)  357     4)  123

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

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

 4.

В некотором каталоге хранился файл Том 1, имевший полное имя D:\Литература\20 век\Том 1. Пользователь, находившийся в этом каталоге, поднялся на два уровня вверх, создал подкаталог Шолохов и переместил в созданный подкаталог файл Том 1. Каково стало полное имя этого файла после перемещения?

1)  D:\Литература\Шолохов\Том 1     2)  D:\20 век\Шолохов\Том 1     3)  D:\Литература\20 век\Шолохов\Том 1     4)  D:\Шолохов\Том 1

5.

Дан фрагмент электронной таблицы.   A B C D 1 3 4 2 5 2    =A1*3  =B1–1  =D1–2   Какая из формул, приведённых ниже, может быть записана в ячейке A2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?

1)  =B1–A1     2)  =B1/C1     3)  =D1–C1     4)  =D1*2

6.

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.   Черепашке был дан для исполнения следующий алгоритм: Повтори 9 [Вперёд 50 Направо 60] Какая фигура появится на экране?

1)  правильный треугольник     2)  правильный шестиугольник     3)  правильный девятиугольник     4)  незамкнутая ломаная линия

7.

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

 

Ж	Е	С	А	К	Л
+ #	+ ^ #	#	^	^ #	# +

 

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

# + + ^ # # ^ # ^

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

8.

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

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

a := 5

b := 6

b := 15+a*b

a := b/3*a

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

9.

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

Алгоритмический язык	Бейсик	Паскаль
алг нач цел  s, k s := 9  нц для k от 3 до 7   s := s + 9 кц вывод s кон	DIM k, s AS INTEGER s = 9 FOR k = 3 TO 7 s = s + 9 NEXT k PRINT s	Var s,k: integer; Begin  s := 9;  for k := 3 to 7 do    s := s + 9;  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.

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

Название планеты	Среднее расстояние  от Солнца, а.е.	Число  спутников	Наличие атмосферы
Меркурий	0,39	0	Следы
Венера	0,72	0	Очень плотн.
Земля	1,00	1	Плотная
Марс	1,52	2	Разреженная
Юпитер	5,20	16	Очень плотн.
Сатурн	9,54	18	Очень плотн.
Уран	19,19	17	Очень плотн.
Нептун	30,07	8	Очень плотн.
Плутон	39,52	1	Очень плотн.

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

(Наличие атмосферы = «Очень плотн.») И (Число спутников ?

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

13.

Переведите число 68 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное  число?

В ответе укажите одно число – количество единиц.

14.

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

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

2. прибавь 1

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

Исполнитель работает только с натуральными числами.

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

 

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

раздели на 2

раздели на 2

прибавь 1

прибавь 1

прибавь 1,

который преобразует число 36 в 12).

 

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

15.

Файл размером 32 Кбайт передаётся через некоторое соединение со скоростью 2048 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду.

В ответе укажите одно число – размер файла в Кбайт. Единицы измерения писать не нужно.

 

16.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

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

Дана цепочка символов КРИК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

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

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

– на первом месте  – одна из бусин H, A, C, D, которой нет на третьем месте;

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

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

 

HHA  CAE  CEE  AHA  EDC  AHC  HAC  AEH  DEC

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

17.

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

А)  .net Б)  / В)  ftp Г)  spis Д)  :// Е)  book Ж)  .xml

18.

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется 
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	(Муха & Денежка) | Самовар
Б	Муха & Денежка & Базар & Самовар
В	Муха | Денежка | Самовар
Г	Муха & Денежка & Самовар

 

 

ЧАСТЬ 2.

20.1

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

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

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

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

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

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

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

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

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

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

все

Здесь условие – одна из команд проверки условия.

Последовательность команд – это одна или несколько любых команд-приказов.

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

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

вправо

закрасить

все

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

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

вправо

все

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

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

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

кц

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

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

вправо

кц

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

На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в какой-либо клетке, расположенной строго под препятствием.

На рисунке указан один из возможных способов расположения препятствия и Робота (Робот обозначен буквой «Р»):

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

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

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

Название файла и каталог для сохранения Вам сообщат организаторы экзамена.

20.2

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся 
на 4.

Количество чисел не превышает 1000. Введённые числа не превышают 
30 000.

Программа должна вывести одно число – минимальное число, оканчивающееся на 4.

 

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

 

Входные данные	Выходные данные
3 24 14 34	14