Вариант КИМ ЕГЭ по информатике

Государственное (областное) образовательное учреждение
дополнительного профессионального образования
Институт развития образования

Курсовой проект

Вариант КИМ ЕГЭ по информатике

Разработал ,
учитель информатики и ИКТ МОУ лицея № 44

Март 2008, г. Липецк

.

Часть 1.

А1. Считая, что каждый символ кодируется одним байтом, оцените информационный объем условия задания А1, включая номер.

1) 0,96 килобайтбитбитбайт

А2. обладает даром – сразу делить стопку страниц, перелистываемых им к началу или концу книги, ровно пополам. Сколько минимально таких делений потребуется, чтобы найти в 372 страничной книге нужную ему страницу?

1)) 19

А3. В сообщении длиной 48 битов содержится байтов всего:

1 8.

А4. Сколько семерок в восьмеричной записи результата выражения 29-1?

1 0

А5. Перемножьте АВ16 на 1100112. Результат представьте восьмеричным числом.

1) 1101108 2)21021888

А6. Чему равна переменная x после выполнения фрагмента алгоритма:

1) 12

А7. Определите значение целочисленной переменной d после выполнения фрагмента программы:

Фрагмент программы на языке Паскаль	Фрагмент программы на языке Бейсик
d:= 793; a:= (d mod 10); b:= (d div 10) mod 10); c:= (d div 100) mod 10); d:= a*100 + b*10 + c;	d= 793 a= (d mod 10) b= (d\10) mod 10) c= (d\100) mod 10) d= a*100 + b*10 + c

1) ,93

A8. Значения элементов массива A[n], заданные следующим образом:

Фрагмент программы на языке Паскаль	Фрагмент программы на языке Бейсик
for i:=1 to n do A[i]:=(i mod (n +1)) + (i mod 2);	for i =1 to n a(i) = (i mod (n +1)) + (i mod 2)

Будут:

1) всегда четными 2) всегда нечетными 3) зависит от i 4) зависит от n

А9. Условие (Ø ("вторая буква слова гласная")) Þ ("третья буква слова гласная")

будет ложным для слова:

1) АРТ 2) ЯМА 3) СТО 4) КТО.

А10. Выражение Ø((ØX) /\ Y) равносильно:

1) (ØX) /\ Y 2) X \/ Y 3) X\/(ØY) 4) X /\ Y

А11. Фрагменту таблицы истинности вида:

X	Y	Z	F
0	0	1	0
0	1	1	0
1	0	0	1

из приведенных ниже функции F (X, Y, Z) указанным в таблице значениям может соответствовать лишь функция:

1) F = X\/Y\/ØZ 2) F=X/\Y/\ØZ 3) F=X/\Y\/Z 4) F = X/\Y\/ØZ

А12. Если дана таблица расстояний между городами вида (прочерк - нет дороги между "городом-строкой" и "городом-столбцом"):

	A	B	C	D	E	то наиболее длинный путь может быть:
A	0	9	5	-	3	1)  из А в Е 2)  из А в D 3)  из В в Е 4) из С в А.
B		0	2	7	-
C			0	-	3
D				0	-
E					0

А13. Если буквы A, B, C, D, Е имеют, соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью вида

не может быть закодирована лишь строка:

1)  ABCDCD 2)АCBDCD 3)ABCDBE 4)ABCDBD.

А14. Если текст АРБА закодирован как , причем гласные и согласные закодированы различным количеством битов, то закрытому сообщению 1000111 по этому коду соответствует открытое сообщение:

1) БАР 2) РАБ 3) РАБА 4) АББА

А15. Если каталог K на диске С: с единственным файлом F. txt скопировали в каталог S каталога Т на диске D:, то к скопированному файлу можно обращаться по его новому полному имени:

1) С:\T\S\K\F. txt 2) D:\T\S\K\F. txt 3) D:\S\T\K\F. txt 4) C:\S\T\F. txt.

А16. Во фрагменте базы данных вида

Номер	Ученик	Математика	Физика	Информатика	История
1	Иванов	5	5	4	5
2	Петров	5	3	3	5
3	Сидоров	4	4	4	5
4	Семенов	5	4	5	4
5	Теркин	3	3	4	3
6	Демидов	3	2	5	4

записей, удовлетворяющих запросу вида

(Математика>4) и (Физика>3) или (Информатика>4)

будет всего:4) 4

А17. Сколько минимально бит необходимо, чтобы закодировать в растровом режиме только адрес (без учета кодировки цвета) точки (пиксель) на экране формата 1024 * 512?

1)4) 16

А18. Если в ячейку Excel-таблицы А1 введена формула f=A2+B2, то после копирования ячейки А1 в ячейку В1, содержимое ячейки B1 будет вычисляться по формуле:

1) f=B2+C2 2) f=A1+B1 3) f=A2+B1 4) f=A2+B2.

А19. Если для фрагмента электронной таблицы вида:

	А	В
1	=B1+2	1
2	=A1+4	2
3	=A1	=А3
4	=B3+3	=В2+2

после вычисления значений с активной ячейкой А2 построить диаграмму типа "гистограмма" по столбцам, то получим рисунок:

1) a 2) b 3) c 4) d

А20. Если исполнитель "Робот" может двигаться (из любой клетки лишь в соседнюю, смежную клетку) с помощью команд Вперед (вперед на 1 клетку) и Направо (поворот в текущей клетке направо на 90o), а из начального положения в клетке А(3;1) (начальный "взгляд" - в направлении луча Oy, y>0) "Робот" перешел в конечную клетку по программе:

n:=4

Вперед

нц пока (n>0)

Направо

Вперед

n:=n-1

кц

то "Робот" оказался после выполнения программы в клетке:

1) В(2;3) 2) А(3;1) 3) С(3;2) 4) D(3;3).

Часть 2

В1. Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы?

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

(Y /\ X /\ ØT \/ ØY /\ T /\ Z) /\ T = 1.

В3. Дан исполнитель "Вычислитель" с единственной командой вида: Удвоить(а) - сложить целое число a с самим собой и заменить значение числа a этой полученной суммой. Запишите наиболее короткую программу исполнителя для получения из a = 2 и b = 3 значений a = 64, b = 96.

B4. Некто А - отличник, у Б - пятерка или пропуск занятия, у В - четверка или тройка, у Г - возможны все оценки и даже пропуск занятий, у Д - пропуск или тройка. Какая оценка у каждого из них, если один отсутствовал на занятии, а все остальные получили различные оценки?

В5. После того, как пользователь интернет по телефонному каналу подключения "скачивает" (с помощью модема, работающего непрерывно со скоростью 16384 бит/сек) каждый раз более 16 Мегабайт, непрерывное подключение к сети прерывается из-за технических ограничений провайдера. Сколько сек. непрерывно может работать в сети пользователь?

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

001, , , ....

В7. Файл с именем f и с наиболее распространенным расширением Word скачивается по протоколу передачи файлов с сервера интернет-узла с доменом второго уровня gsa в коммерческих сетях США. Запишите полностью URL скачиваемого файла, если он не использует других доменов (уровней), кроме как упомянутых в условии.

В8. Для поиска в интернет материалов о событиях первенства России с участием команды "Спартак" или команды "Динамо" были сформулированы 4 запроса:

первенство России & (Спартак | Динамо); первенство России & ("Спартак" & "Динамо"); первенство России & ("Спартак" | "Динамо"); первенство России | Спартак | Динамо.

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

Часть 3

С1. Торопясь, программист написал программу транспонирования относительно главной диагонали квадратной матрицы n´n с ошибкой: после завершения все элементы матрицы остаются на тех же местах, что и до начала транспонирования.

Транспонирование квадратной матрицы относительно ее диагонали – обмен местами пар элементов, симметричных относительно этой диагонали. Например, элемент a(2,5) меняется в нашем случае с элементом a(5,2).

Фрагмент программы на языке Паскаль	Фрагмент программы на языке Бейсик
for i:=1 to n do for j:=1 to n do b:= A[i, j]; A[i, j]:=A[j, i]; A[j, i]:=b ;	FOR i = 1 TO n FOR j = 1 TO n SWAP a(i, j), a(j, i) NEXT j, i

Найдите и исправьте ошибку. Напишите аналогичную программу для неглавной диагонали.

С2. Напишите программу нахождения в целочисленном массиве a(30) значений:

a) трех наименьших отклонений от среднего по массиву значения и

b) трех наибольших отклонений от середины интервала значений элементов.

C3. Напишите программу, поддерживающую игру на угадывание четырехзначного числа «быки и коровы». Программа «загадывает» некоторое число из неповторяющихся цифр случайным образом. Пользователь вводит свой вариант числа. Программа должна считать цифру, совпадающую и по величине, и по положению, «быком», а совпадающую только по величине – «коровой». Например, при загаданном «3085» вариант угадывания «7580» оценивается как «1 бык, 2 коровы», т. к. подходящая цифра 8 стоит на нужном месте в числе, а 5 и 0 подходящие, но не на месте. Ответ «4 быка» считается окончательным, после него должно быть выведено число ходов-угадываний.

С4. Файл dat. txt содержит в первой строке количество N<100 юношей-выпускников, затем N сведений в виде строк формата:

<Фамилия><пробел><Имя ><пробел><Рост><пробел><Вес><пробел><Оценка>.

Фамилия, до 20 символов, имя до 15 символов, рост в сантиметрах три символа, вес два символа, оценка по физкультуре по пятибалльной шкале один символ. Пример строки:

Терпсихоров Иннокентий

Данные следуют в порядке убывания оценки.

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