Вариант 1003

Вариант 1003 Часть 1.

При выполнении заданий этой части (1–8) обведите номер выбранного ответа кружком. Если вы выбрали не тот номер, зачеркните его и обведите номер правильного ответа.

1 Сообщение, закодированное кодировкой КОИ-8 (каждый символ кодируется одним байтом), перекодировали в кодировку Unicode (каждый символ кодируется двумя байтами). При этом объем информации увеличился на 600 бит. Каково количество символов в данном сообщении?

1) 60

2) 300

3) 75

4) 80

2 Для какого из указанных значений числа Х ложно выражение НЕ (Х>4) ИЛИ (Х>=6)

1) 3

2) 4

3) 5

4) 6

3 На схеме нарисованы дороги между пятью населенными пунктами А, Б, В, Г и Д, и указаны протяженности дорог.

Определите, какие два населенных пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

1) 32

2) 31

3) 40

4) 41

4 Пользователь работал с каталогом С:\ФСБ\Досье\Общие. Затем он открыл в этом каталоге каталог Мужчины. После он вышел поднялся на один уровень вверх, и затем еще на уровень вверх. После он вошел в каталог Преступники, и в нем открыл каталог Розыск. Запишите полный путь каталога, в котором оказался пользователь.

1) С:\Преступники\Розыск 2) С:\ФСБ\Досье\Преступники\Розыск 3) С:\ФСБ\Общие\Розыск 4) С:\ФСБ\Досье\Общие\Мужчины\Преступники\Розыск

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

	А	В	С	D
1	4	2	4	3
2	=A1*B1	=КОРЕНЬ(А1*С1)	=А2/2	=С1*D1-С2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек А2:D2. Укажите получившуюся диаграмму.

1)

2)

3)

4)

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

Вперед n (где n – целое число), вызывающая перемещение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения Черепашки на m градусов по часовой стрелке.

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

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

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

Какая фигура появится на экране?

2)

1) 3) 4)

Часть 2

Ответом к заданиям этой части (9-20) является число или последовательность цифр, которые следует записать в отведенном в задании поле для записи ответа. Если вы ошиблись, зачеркните ответ и напишите рядом правильный.

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

─ ─ • • ─ • • ─ ─ • •

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

А	И	Г	Т	Р
• ─	• •	─ ─ •	─	• ─ •

Определите текст радиограммы.

8 В алгоритме, записанном ниже, используются целочисленные переменные a, b, c, а также следующие операции:

:= присваивание

+ сложение

- вычитание

* умножение

/ деление

^ возведение в степень

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

a:= 5;

b:= a^2-a;

c:= b/a+1;

a:= a*b;

b:= a/10-c*2;

Порядок действий соответствует правилам арифметики.

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

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

Алг

Нач

Цел а, b

b:=2

нц для а от 1 до 5

b:= b + (10 - a)

кц

вывод b

Примечание: знаком := обозначена операция присваивания.

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

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

алг

нач

целтаб A[1:7]

цел k, s

A[1]:=15; A[2]:=18

A[3]:=12; A[4]:=10

A[5]:=13; A[6]:=9

A[7]:=8

s:= 0

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

если A[k] >10 то

s:=k

все

кц

вывод s

кон

F

11. на рисунке схема дорог, связывающих города. Сколько существует путей из А в K?

K

12 Ниже в табличной форме представлен фрагмент базы данных абитуриентов ВУЗа, поступающих на специальность «математика и информатика». В таблице указаны баллы (по стобалльной шкале), которые они набрали по соответствующим предметам на ЕГЭ.

№	Ф. И.О.	Русский язык	Математика	Физика	Информатика
1		32	18	39	54
2		56	44	58	89
3		48	79	66	41
4		72	69	72	69
5		16	28	19	58
6		88	66	66	29
7		90	79	72	77
8		76	69	80	69

Условием для поступления на специальность является:

«“Русский язык + Математика > 100” ИЛИ “Информатика > 60”»

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

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

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

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

1. умножь на 2

2. вычти 5

Первая из них удваивает число на экране, вторая уменьшает его на 5. Запишите порядок команд в алгоритме для получения из числа 4 числа 2, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21121 – это алгоритм:

вычти 5

умножь на 2

умножь на 2

вычти 5

умножь на 2

который преобразует число 9 в 22)

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

15 Определите скорость ADSL-соединения модема, если файл, объемом 222 бит передавался посредством данного соединения 8 секунд. В ответе указать одно число – значение скорости соединения, выраженное в кбит/сек.

16 Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. В цепочке вычисляется количество четных цифр, и если оно нечетно, то значение всех цифр в цепочке увеличиваются на 1 (при этом если значение цифры было равно 9, то оно станет равным 0; число 0 является четным). Затем вне зависимости от выполнения условия вначале цепочки дописывается цифра 1, а в конце – 2. Получившаяся таким образом цепочка и является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 1623, то результатом работы алгоритма станет цепочка 127342, а если исходной была цепочка 4127, то результатом будет 14272.

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

17 Доступ к файлу picture.gif, находящегося на сервере all-gifs.com, осуществляется по протоколу http. В таблице фрагменты адреса закодированы цифрами. Запишите последовательность цифр, кодирующую адрес данного файла в сети Интернет.

1	.com
2	picture
3	/
4	all-gifs
5	http
6	.gif
7	://

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

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

1	ГИА & 2011& информатика
2	ГИА | 2011 | информатика
3	ГИА | 2011 & информатика
4	ГИА & 2011

Часть 3

Задания этой части (21-23) выполняются на компьютере. Результатом исполнения задания является отдельный файл (для одного задания – один файл). Формат файла, его имя и каталог для сохранения вам сообщат организаторы экзамена.

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

В столбце А указаны фамилии учащихся, в столбце В – их имена; далее, в столбцах C, D , E соответственно результаты первого, второго и третьего забегов. Всего в таблицу занесены результаты 20 учащихся. Порядок записей в таблице произвольный.

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

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

1. Расположите учащихся в порядке возрастания результатов в 3 забеге. Если несколько учащихся имеют одинаковое время в третьем забеге, они должны быть отсортированы по данным второго забега. Если и здесь будут совпадения, то сортировку следует провести по результатам первого забега. При этом строка заголовка должна остаться на месте, и быть зафиксированной, т. е. при скроллировании списка всегда должна оставаться на месте.

2. Сколько учащихся смогли во всех трех забегах показать время не превышающее 12,1 секунды? Ответ запишите в ячейке F105

3. Каково количество участников, которые ухудшили свой результат в третьем забеге по отношению ко второму (т. е. время третьего забега превышает время второго)? Ответ запишите в ячейке F106.

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

Робот находится в верхней клетке узкого вертикального коридора. Ширина коридора – одна клетка, длина может быть произвольной. Известно, что в конце данного коридора имеется ответвление либо влево, либо вправо (его направление заранее неизвестно). Ширина ответвления – также 1 клетка; длина – произвольна. Первоначальное положение Робота обозначено на рисунке знаком «@»

@