Часть 1 1. В кодировке КОИ-8 каждый символ кодируется 8 битами

Часть 1

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

Мы в ответе за тех, кого приручили.

1)35 байт 2) 280 байт 3) 35 бит 4) 70 бит

2. Какой набор чисел удовлетворяет следующему условию

(х<5) И НЕ ((x≤2)) ИЛИ (х>9)?

1) 0,1 2) 1,10 3) 4,9,10 4) 3,4

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

	А	В	C	D	E	F
А		5		8
В	5		4	6
C		4		3	2
D	8	2	3		5	3
E			6	5		4
F				3	4

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

1) 15 2) 18 3) 9 4) 11

4. Для какого файлового дерева (см. рис. 14)можнозаписать полные име­на файлов D:\ГИА\2013\Информатика\вариантЗ. doc и

D:\ГИА\2013\Математика\пояснения. txt

2013

 

Рис. 14.

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

	А	В	C
1		16
2	=A1*C1	=B 1*2	=C1+B1+A1

Какие числа должны быть записаны в ячейках Al, Cl соответствен­но, чтобы диаграммы, построенные по значениям диапазонов ячеек AkCl (диаграмма 1) и по значениям диапазонов ячеек А2:С2 (диаграмма 2) со­ответствовали рисунку 15.

1) 10,1 2) 8,8 3) 10,16 4) 8,32

6. Исполнитель Черепашка перемещается на экране компьютера, остав­ляя след в виде линии. В каждый конкретный момент известно положе­ние исполнителя и направление его движения. У исполнителя существуют 3 команды:

Диаграмма 1

Диаграмма 2

 

Рис. 15.

Вперед п(где П — целое число), при выполнении которой Черепашка пе­ремещается на П шагов в направлении движения.

Направо m (где M — целое число), при выполнении которой Черепашка Поворачивается на MГрадусов по часовой стрелке.

Налево m (где M — целое число), при выполнении которой Черепашка Поворачивается на MГрадусов против часовой стрелки.

Запись Повтори к [Команда! Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится К раз.

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

Повтори 2 [Повтори 2 [Вперед 20 Налево 45] Налево 90]

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

1) налево 0 2) налево 45 3) направо 15 4) направо 90

Часть 2

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

А	1	E	6	Й	11	О	16	У	21	Ш	26	Э	31
Б	2	Ё 7	К	12	П	17	Ф	22	Щ	27	Ю	32
В	3	Ж	8	Л	13	P	18	X	23	Ъ	28	Я	33
Г	4	3	9	M	14	C	19	Ц	24	Ы	29
Д	5	И	10	H	15	T	20	Ч	25	Ь	30

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

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

112758

121347

4204341

57132

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

8, В алгоритме, записанном ниже, используются целочисленные перемен­ные А и Ь. Определите значение переменной А после исполнения данного алгоритма:

А : = 5;

B := а * 3;

B := b div 7 + а;

А : = 2*(b div а);

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

Алгоритмический язык	Бейсик	Паскаль
Алг	DIM s AS INTEGER	Var s, k:integer;
Нач	DIM k AS INTEGER	Begin
Цел s, k	S=0	S: =0;
СО Il О ∙∣I СП	K=16	K:=16;
Нц	DO	Repeat
S:=s+k	S=s+k	S:=s+k;
K:=k-2	K=k-2	K:=k-2;
Кц при k<10	LOOP UNTIL k<10	Until k<10;
Вывод (s-4)∕k	PRINT (s-4)∕k	Writeln((s-4)∕k)
KOH	END	End.

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

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

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

Цел к, ш, 1

Dat[1]:=35; Dat[2]:=32

Dat [3]: =31; Dat [4]: =38

Dat [5]: =37; Dat [6]: =43

Dat [7]: =34; Dat [8]: =32

Dat[9]:=39; Dat[10]:=34; Dat[ll]:=36 1:=1 m:=l нц для к от 1 до 11

Если Dat[к]>Dat[ш] то ш:=к все если Dat[к]

КЦ если l>m то 1:=1-т иначе 1:=1+т все вывод 1 кон

Бейсик

DIM Dat(Il) AS INTEGER ‘■

DIM k, т, 1 AS INTEGER

Dat(1)=35: Dat(2)=32

Dat(3)=31: Dat(4)=38

Dat(5)=37: Dat(6)=43

Dat(7)=34: Dat(8)=32

Dat(9)=39: Dat(10)=34: Dat(ll)=36

1=1

Т=1 FOR к=1 ТО 11

IF Dat(k)>Dat(m) THEN m=k END IF

IF Dat(k)

IF l>m THEN l=l-m ELSE l=l+m END IF PRINT 1

END

Паскаль____________________________

Var k, m, 1: integer;

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

Begin

Dat[1]:=35;

Dat[2]:=32;

Dat[3]:=31;

Dat[4]:=38;

Dat[5]:=37;

Dat[6]:=43;

Dat[7]:=34;

Dat[8]:=32;

Dat[9]:=39;

Dat[10]:=34;

Dat[11] :=36;

1:=1; m:=l;

For к :=1 to 11 do begin if Dat[k]>Dat[m] then m=k if Dat[k]

If l>m then l:=l-m else l:=l+m write(l)

End.

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

На сколько больше существует различных путей из города А в город Л, чем из города А в город К?

Рис. 16.

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

Автомобили
Код	Марка	Цвет	Год	Стоимость, тыс. р.
1	Лада	Белый	2012	270
2	Лада	Зелёный	2013	280
3	Шевроле	Красный	2011	480
4	Опель	Зелёный	2013	750
5	Рено	Красный	2012	450
6 .	Лада	Зелёный	2011	260
7	Шевроле	Белый	2011	420
8	Лада	Красный	2011	260
9	Форд	Чёрный	2012	750
10	Ниссан	Белый	2013	840
11	Ниссан	Белый	2012	790
12	Опель	Белый	2012	660
13	Опель	Синий	2013	920
14	КИА	Белый	2012	640

Расположите в порядке убывания коды записей, которые будут ото­браны по условию

((Марка = «Опель») ИЛИ (Цвет = «Белый»)) И
(Стоимость ≥ 700)?

В ответе укажите одно число — номера кодов записей, расположенных в порядке возрастания, без запятых и пробелов.

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

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

1.замени последнюю цифру на два,

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

Первая из них заменяет последнюю цифру числа на экране на 2, вто­рая — уменьшает число в 2 раза. Запишите порядок команд в алгоритме получения из числа 88 числа б, содержащем не более 5 команд, указывая лишь номера команд.

Например, последовательность 221212 Соответствует алгоритму, ко — , торый преобразует число 100 в 6:

Раздели на два(50)

Раздели на два (25)

Замени последнюю цифру на два(22)

Раздели на два(11)

Замени последнюю цифру на два(12)

Раздели на два (6).

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

15. Файл размером 54 Кбайт передается с помощью защищенного соеди­нения со скоростью 213 бит в секунду. Стоимость соединения составляет 5 копеек за 1 секунду. Сколько рублей составит переплата за передачу этого же файла, если скорость соединения будет уменьшена до 210 бит в секун­ду. Ответ запишите целым числом, используя правила округления.

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

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

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

Русский алфавит для справки:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

17. Доступ к файлу html. htm, находящемуся на сервере htmls. net, осу­ществляется по протоколу https. В таблице фрагменты адреса файла за­кодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А	Б	В	Г	Д	E	Ж
Html	√/	Htmls	Https	.htm	.net	/

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

A) олимпиада I информатика

B) (олимпиада | информатика) & программирование

C) олимпиада & информатика & программирование

D) олимпиада & информатика

Часть 3

19. В электронную таблицу 4 занесли информацию о покупках, совер­шённых в некотором интернет-магазине.

Таблица 4

	А	В	C	D	E	F
1	Фамилия	Имя	Дата	Коли­чество	Сумма руб.	Скидка
2	Фафонова	Дарья	02.02.2013	5	12 200	6%
3	Лапухин	Григорий	12.02.2013	4	24100	3%
4	Комарухин	Алексей	12.02.2013	2	4 000	3%
5	Болотов	Максим	15.03.2012	3	6 300	0%
6	Савин	Владимир	22.03.2013	6	35 200	6%
7	Лесовая	Маргарита	24.03.2012	5	8 500	6%
8	Лукашов	Роман	18.04.2012	3	4 800	3%
9	Тимошевскйй	Алексей	26.04.2013	1	2 300	10%
10	Сидоренко	Кристина	26.04.2012	7	16 400	0%
11	Радченко	Андрей	28.04.2013	4	3 700	3%
12	Даниелян	Олег	05.05.2012	6	12 600	0%
13	Филоненко	Владимир	07.05.2013	4	26 400	0%
14	Зыбина	Маргарита	14.05.2012	2	12 000	3%

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

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

Создайте электронную таблицу со сведениями, содержащимися в таб­лице 4. На основании этих данных

1. В Ячейку Н2 запишите формулу для определения средней стоимости од­ного товара.

2. C помощью средств обработки данных электронной таблицы определи­те среднюю стоимость покупок для пользователей, имеющих скидку более 5%. Результат запишите в ячейку НЗ.

Полученную таблицу сохраните под именем ТаЫ4.

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

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

Ниже приведено описание Робота.

У Робота есть четыре команды перемещения:

Вверх; вниз; влево; вправо.

При выполнении любой из этих команд Робот перемещается на одну клетку вверх ↑, вниз |, влево, вправо →, соответственно.

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

Сверху свободно

Снизу свободно

Слева свободно

Справа свободно

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

Если <условие> то последовательность команд

Все

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

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

Вправо

Все

В одном условии можно использовать несколько команд, используя логические связки «и», «или», «не». Например,

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

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

Нц пока <условие> последовательность команд

Кд

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

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

Вправо

Кц

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

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

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

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

Конечное расположение Робота может быть произвольным.

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

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

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

Программа должна вывести сообщение и одно число — каких чисел больше, кратных трем или кратных пяти, и на сколько.

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

Входные данные	Выходные данные
9	Кратных трем больше на 2 числа
7
15
8
6
0