Вариант КИМ ЕГЭ по информатике (стр. 2 )

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГАВБ и записать результат шестнадцатеричным кодом, то получится:

1)

129

2)

С9

3)

9С

4)

1209

A14

Для составления цепочек используются бусины, помеченные буквами: C, D, E, F, G. В середине цепочки стоит одна из бусин C, E, G. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин E, F, G, не стоящая в цепочке в середине.

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

1)

GCF

2)

CGE

3)

GDE

4)

EGD

A15

В некотором каталоге хранился файл Оценки.doc. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Оценки.doc, полное имя файла стало

A:\LIPETSK\SCHOOL\USER\KLASS\MAY\ Оценки.doc. Каково полное имя каталога, в котором хранился файл до перемещения?

1)	MAY
2)	A:\LIPETSK\SCHOOL\USER\KLASS
3)	DOC
4)	A:\LIPETSK\SCHOOL\USER\DOC\MAY\

A16

Задана таблица:

№	Фамилия	Название	Год издания	Город	Номер полки
1	Беляев	Человек-амфибия	1987	Москва	5
2	Кервуд	Бродяги с Севера	1991	Киев	7
3	Тургенев	Повести и рассказы	1982	Москва	1
4	Олеша	Избранное	1987	Рига	5
5	Беляев	Звезда КЭЦ	1990	Ленинград	1
6	Андреев	Избранное	2000	Петербург	2

Какие записи таблицы будут удовлетворять условию отбора:

(Город = Москва AND Город = Ленинград) AND (Номер полки = 1 OR Номер полки = 5)?

1)	1,3,5
2)	Нет таких записей
3)	1,3
4)	1,3,4,5,6

A17

Для хранения растрового изображения размером 128´128 пикселя отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

1)

8

2)

2

3)

16

4)

4

A18

В ячейке B1 записана формула =С1+D$2. Какой вид приобретет формула, после того как ячейку B1 скопируют в ячейку A3?

Примечание: знак $ используется для обозначения абсолютной адресации.

1)

=B3+D$2

2)

=B3+C$2

3)

=B3+C$4

4)

=A3+C$2

A19

На рисунке представлена лепестковая диаграмма и фрагмент электронной таблицы. Какие ячейки таблицы не учитывались при построении диаграммы?

	A	B	C	D	E	F	G
1	4	7	10	15	4	8	5

1)

B1, C1

2)

C1, D1

3)

В1, G1

4)

C1, F1

A20

В приведенном ниже фрагменте алгоритма, записанном на алгоритмическом языке, переменные a, b, c имеют тип «строка», а переменные i, k – тип «целое». Используются следующие функции:

Длина (a) – возвращает количество символов в строке a. (Тип «целое»)

Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)

Склеить (a, b) – возвращает строку, в которой записаны сначала все символы строки a, а затем все символы строки b. (Тип «строка»)

Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).

Фрагмент алгоритма:

i := Длина (a) k := 2 b := ‘М’ пока i > 0 нц c := Извлечь (a, i) b := Склеить (b, c) i := i – k кц b := Склеить (b, ‘В’)

Какое значение будет у переменной b после выполнения вышеприведенного фрагмента алгоритма, если значение переменной a было ‘ШКОЛА’?

1)

‘КОВШ’

2)

‘МАОШВ’

3)

‘МАЛОКШВ’

4)

‘МАЛШВ’

Часть 2

Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1

В системе счисления с некоторым основанием число 30 записывается в виде 110. Укажите это основание.

B2

X, Y, Z - целые числа, для которых истинно высказывание

((Z<X)Ú(Z<Y))ÙØ((Z+1)<X)ÙØ((Z+1)<Y)

Чему равно Z, если X=20, Y=10?

B3

Выберите из перечисленных точек: 480, 115, 555, 160, 220 те, в которые может допрыгать исполнитель Кузнечик из начального положения в точке 0, если он умеет выполнять только две команды:

вперед 15 – прыгает по числовой оси вперед на 15 единиц;

назад 6 - прыгает по числовой оси назад на 6 единиц.

В ответе запишите значения точек через запятую и без пробела.

B4

Алексей, Борис и Михаил нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по 2 предложения. Алексей сказал: "Этот сосуд греческий и изготовлен в V веке". Борис сказал: " Этот сосуд финикийский и изготовлен в III веке". Михаил сказал: " Этот сосуд не греческий и изготовлен в IV веке". Учитель истории сказал ребятам, что каждый из них прав только в одном в одном из двух предположений. Где и в каком веке изготовлен сосуд? Ответ дайте в виде записанной прописной первой буквы страны – производителя и без пробела номер века, в котором сосуд был изготовлен. (Например, г3, если он греческий и изготовлен в III веке).

B5

Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Передача файла через это соединение заняла 8 секунд. Определите размер файла в килобайтах.

B6

В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 9 шагов выполняется следующая операция: в очередную строку записывается увеличенная вдвое предыдущая строка, а в конце строки приписывается очередная цифра (на i-ом шаге приписывается цифра i). Для удобства в скобках пишется номер строки (начиная с 0). Ниже показаны первые строки, сформированные по описанному правилу.

(0) 0

123

Сколько раз в последней строке встречается цифра 5?

B7

Доступ к файлу chat, находящемуся на сервере schools. *****, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A	schools
Б	.perm
В	http
Г	chat
Д	://
Е	.ru
Ж	/

B8

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

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

А	информатика | математика | ЕГЭ
Б	информатика | математика | ЕГЭ | 2008
В	информатика | математика
Г	информатика & математика & ЕГЭ

Не забудьте перенести все ответы в бланк ответов № 1.

Часть 3

Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т. д.), а затем полное решение. Ответы записывайте четко и разборчиво.

C1

Требовалось написать программу, которая решает уравнение «ax+b=0» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

ПРОГРАММА НА ПАСКАЛЕ	ПРОГРАММА НА БЕЙСИКЕ	ПРОГРАММА НА СИ
var a, b, x: real; begin readln(a, b,x); if b = 0 then write('x = 0') else if a = 0 then write('нет решений') else write('x =',-b/a); end.	INPUT a, b, x IF b = 0 THEN PRINT "x = 0" ELSE IF a = 0 THEN PRINT "нет решений" ELSE PRINT "x=",-b/a ENDIF ENDIF END	void main(void) { float a, b,x; scanf("%f%f%f", &a,&b,&x); if (b==0) printf("x=0"); else if (a==0) printf("нет решений"); else printf("x=%f",-b/a); }

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).

C2

Опишите на русском языке или на одном из языков программирования алгоритм поиска второго по величине (т. е. следующего по величине за максимальным) элемента в числовом массиве из 30 различных элементов.

C3

Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в первой из которых 2, а во второй – 3 камня, в третьей – 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 2 раза число камней в какой-то куче, или добавляет 2 камня в каждую из всех 3-х кучек. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 23 камней. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

C4

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:

Иванов Петр 4 5 4

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

Инструкция по проверке и оценке работ учащихся по информатике

ЧАСТЬ 1

№ задания	Ответ	№ задания	Ответ
А1	3	А11	3
А2	1	А12	3
А3	3	А13	2
А4	3	А14	4
А5	2	А15	2
А6	2	А16	1
А7	4	А17	4
А8	2	А18	2
А9	3	А19	3
А10	2	А20	2

ЧАСТЬ 2