Интерактивный ознакомительный вариант ЕГЭ по ИНФОРМАТИКЕ (2004)

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

        На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут), включая работу за компьютером.
        Работа состоит из 3 частей, включающих 40 заданий.
        Часть 1 включает тридцать два задания с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. Задания выполняются на специальном бланке или на компьютере.
        Часть 2 состоит из трех заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и ввести ответ). Задания выполняются на специальном бланке или на компьютере.
        Часть 3 состоит из пяти заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме. При выполнении заданий Части 3 вы можете (по желанию) использовать компьютер, предоставленный Центром тестирования и оснащенный соответствующим программным обеспечением.

        Общие рекомендации.

        Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. К пропущенным заданиям можно будет вернуться.
        За каждый правильный ответ в зависимости от сложности задания дается один или более баллов. Баллы, полученные вами за все выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать как можно больше баллов.

Желаем успеха!

В экзаменационных заданиях приняты следующие соглашения:

1. Обозначения для логических связок (операций):
        a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬ А);
        b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);
        c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либо | (например, А | В);
        d) следование (импликация) обозначается -> (например, А -> В);
        e) символ 1 используется для обозначения истины (истинного высказывания); символ 0 - для обозначения лжи (ложного высказывания).

2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А -> В и ( ¬ А) \/ В равносильны, а А \/ В и А /\ В - нет (значения выражений разные, например, при А=1, В=0).

3. Приоритеты логических операций: отрицание, конъюнкция, дизъюнкция, следование. Таким образом, ¬ А /\ В \/ С /\ D совпадает с (( ¬ А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

        PS: Вы можете разорвать Internet-соединение после полной загрузки данной страницы и возобновить его, когда будете готовы передать на сервер ваш результат для обработки.

Ваше Имя:

Ваш Класс:

Ваш E-mail:

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

В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики – второй или третий урок, учитель информатики – первый или четвертый, учитель биологии – третий или четвертый. Какой вариант расписания устроит всех учителей школы?
(Обозначения: М – математика, Ф – физика, И – информатика, Б – биология)

Ответ:

ИМБФ МФБИ МИФБ МБФИ

A2	Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
Ответ:	108 бит 864 бит 108 килобайт 864 килобайт

A3	Шахматная доска состоит из 64 полей: 8 столбцов на 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
Ответ:	4 5 6 7

A4	Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?
Ответ:	5 2 3 4

A5	Как представлено число 25₁₀ в двоичной системе счисления?
Ответ:	1001₂ 11001₂ 10011₂ 11010₂

A6	Вычислите значение суммы 10₂ + 10₈ + 10₁₆ в двоичной системе счисления.
Ответ:	10100010 11110 11010 10100

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

A8	Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?

Ответ:	линейная циклическая разветвляющаяся вспомогательная

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

Бейсик	Паскаль	Алгоритмический
x=5 y=7 t=x 'MOD - стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй` x=y MOD x y=t	x:=5; y:=7; t:=x; x:= y mod x; {mod - стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй} y:=t;	x:=5; y:=7; t:=x; x:=mod (y,x); \|mod - стандартная функция, вычисляющая остаток от деления нацело первого аргумента на второй\| y:=t;

Ответ:

x=2, y=5, t=5 x=7, y=5, t=5 x=2, y=2, t=2 x=5, y=5, t=5

A10

Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы

Бейсик	Паскаль	Алгоритмический
FOR n=1 TO 5 FOR k=1 TO 5 B(n, k)=n+k NEXT k NEXT n	for n:=1 to 5 do for k:=1 to 5 do B[n,k]:=n+k;	нц для n от 1 до 5 нц для k от 1 до 5 B[n, k]=n+k кц кц

Чему будет равно значение B(2,4)?

Ответ:

9 8 7 6

A11	Для какого имени истинно высказывание: ¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?
Ответ:	ЕЛЕНА ВАДИМ АНТОН ФЕДОР

A12	Какое логическое выражение равносильно выражению ¬ (А \/ ¬B) ?
Ответ:	A \/ B A /\ B ¬A \/ ¬B ¬A /\ B

A13

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:

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

Какое выражение соответствует F?

Ответ:

¬X/\¬Y/\Z ¬X\/¬Y\/Z X\/Y\/¬Z X\/Y\/Z

A14

Укажите верное утверждение:

Ответ:

         Статическая модель системы описывает ее состояние, а динамическая – поведение
         Динамическая модель системы описывает ее состояние, а статическая – поведение
         Динамическая модель системы всегда представляется в виде формул или графиков
         Статическая модель системы всегда представляется в виде формул или графиков

A15	Какой из приведенных ниже графиков лучше всего описывает зависимость размера архива от размера исходного файла?
Ответ:

A16

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

a	b	c	d	e
000	110	01	001	10

Определите, какой набор букв закодирован двоичной строкой 1100000100110

Ответ:

baade badde bacde bacdb

A17

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.
Какая из следующих цепочек создана по этому правилу:

Ответ:

АГБ ВАГ БГГ ББГ

A18	Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?

Ответ:	модем дисковод контроллер устройства вывода внутренняя память

A19	Как называется устройство, выполняющее арифметические и логические операции, и управляющее другими устройствами компьютера?
Ответ:	контроллер клавиатура монитор процессор

A20	В каком направлении от ЭЛТ-монитора вредное для человека электромагнитное излучение наибольшее?

Ответ:	A B C D

A21	Программы, управляющие оперативной памятью, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют
Ответ:	утилитами драйверами операционными системами системами программирования

A22	Дано дерево каталогов. Определите полное имя файла Doc3.
Ответ:	A:/DOC3 A:/DOC3/Doc3 A:/ DOC3/Doc1 A:/TOM3/Doc3

A23

Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно»)?

Место	Команда	В	Н	П	О	МЗ	МП
1	Боец	5	3	1	18	9	5
2	Авангард	6	0	3	18	13	7
3	Опушка	4	1	4	16	13	7
4	Звезда	3	6	0	15	5	2
5	Химик	3	3	3	12	14	17
6	Пират	3	2	4	11	13	7

Ответ:

5 2 3 4

A24

Записано 6 строк, каждая имеет свой номер – от “0” - до “5”.
В “0”-й строке записана цифра 0 (ноль).
Каждая последующая строка состоит из двух повторений предыдущей и добавленного в конец своего номера (в “i”-й строке в конце приписана цифра i). Ниже показаны первые четыре строки, сформированные по описанному правилу (в скобках записан номер строки):
(0) 0
(1) 001
(2) 0010012
(3) 001001200100123
Какая цифра стоит в последней строке на 62-м месте (считая слева направо)?

Ответ:

1 2 3 4

A25

        Следующий фрагмент программы записывает в переменную Max максимальный элемент в двумерном массиве Dist размера NxN, заполненном целыми неотрицательными числами:
Max:=0;
for i:=1 to N do
   for j:=1 to N do
      if Dist [i,j]>Max then Max:=Dist [i,j];
На очень медленном компьютере эта программа при N=1000 работала 5 секунд. Оцените время работы этой программы на том же компьютере при N=2000:

Ответ:

10 сек. 20 сек. 30 сек. 40 сек.

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

A27

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

	A	B	C	D
1	5	2	4
2	10	1	6

В ячейку D2 введена формула =А2*В1+С1
В результате в ячейке D2 появится значение:

Ответ:

6 14 16 24

A28	В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?
Ответ:	=E1-$E2 =E1-$D2 =E2-$D2 =D1-$E2

A29	Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:

Ответ:	1 5 10 15

A30

Дан фрагмент базы данных

номер	Фамилия	Имя	Отчество	класс	школа
1	Иванов	Петр	Олегович	10	135
2	Катаев	Сергей	Иванович	9	195
3	Беляев	Иван	Петрович	11	45
4	Носов	Антон	Павлович	7	4

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

Ответ:

1 2 3 4

A31	Идентификатор некоторого ресурса сети Интернет имеет следующий вид: http://www.ftp.ru/index.html Какая часть этого идентификатора указывает на протокол, используемый для передачи ресурса?
Ответ:	www ftp http html

A32

Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю (для обозначения логической операции «ИЛИ» используется символ |, а для операции «И» - символ &)?

Ответ:

При выполнении заданий этой части напишите ваш ответ в виде последовательности символов.

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

Укажите значения переменных K, L, M, N, при которых логическое выражение (¬K \/ M)->(¬L \/ M \/ N) ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

Ответ:

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: “Вперед N” (Кузнечик прыгает вперед на N единиц); “Назад M” (Кузнечик прыгает назад на M единиц). Переменные N и M могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд “Назад 2” на 12 больше, чем команд “Вперед 3”. Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

Ответ:

Ответы на задания этой части необходимо записать в специальном поле ввода.

Следующая программа, содержащая, по крайней мере, одну ошибку, после устранения ошибок должна определять день недели для произвольного дня месяца. В ней считается, что первое число данного месяца — понедельник. Укажите в листе ответа все ошибки. Взяв эту программу за основу, напишите программу, которая будет решать ту же задачу при условии, что w₁ — день недели для первого числа месяца. Значение w₁ (целое число от 1 до 7) должно запрашиваться программой. Интересующее нас число месяца d (от 1 до 31) также должно запрашиваться. Предполагается, что ввод данных будет корректным.

Программа на языке Паскаль	Программа на языке Бейсик
Var d,w:integer; begin readln(d); w:=d div 7; case w of 1:writeln(’понедельник’); 2:writeln(’вторник’); 3:writeln(’среда’); 4:writeln(’четверг’); 5:writeln(’пятница’); 6:writeln(’суббота’); 7:writeln(’воскресенье’); end end.	DIM w, d AS INTEGER INPUT d w = d \ 7 IF w = 1 THEN PRINT "понедельник" IF w = 2 THEN PRINT "вторник" IF w = 3 THEN PRINT "среда" IF w = 4 THEN PRINT "четверг" IF w = 5 THEN PRINT "пятница" IF w = 6 THEN PRINT "суббота" IF w = 7 THEN PRINT "воскресенье" END

Ответ:

Определите, что делает следующая программа. Опишите в бланке ответа, что служит входными данными для программы. Что выводит программа в зависимости от входных данных?

Программа на языке Паскаль

Программа на языке Бейсик

Var a:array[1..1000] of integer;
       K,L,R,m,i,n:integer;
       b:boolean;
begin
   readln(K);
   readln(n);
   for i:=1 to n do read(a[i]);
   b:=true;
   for i:=2 to n do
      if a[i-1]>=a[i] then b:=false;
   if not b then
      writeln(’данные некорректны’)
   else
   begin
      L:=1; R:=n;
      b:=false;
      while (L<=R)and not b do
      begin
         m:=(L+R)div 2;
         b:=(a[m]=K);
         if a[m]<K then L:=m+1
                         else R:=m-1
      end;
      if b then writeln(m)
            else writeln(0)
   end
end.

DIM K,n,i,b,L,R, a(1000) AS INTEGER
INPUT K
INPUT n
FOR i = 1 TO n
INPUT a(i)
NEXT i
b = 1
FOR i = 2 TO n
IF a(i – 1) >= a(i) THEN b = 0
NEXT i
IF b = 0 THEN
   PRINT "данные некорректны"
   GOTO 10
END IF
L = 1: R = n
b = 0
WHILE (L <= R) AND (b = 0)
m = (L + R) \ 2
IF a(m) = K THEN b = 1 ELSE b = 0
IF a(m) < K THEN
      L = m + 1
   ELSE R = m – 1
END IF
WEND
IF b = 1 THEN PRINT m ELSE PRINT 0
10 END

Ответ:

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

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

Ответ:

Во входном файле text.dat содержится текст на английском языке, заканчивающийся точкой (другие символы “.” в этом файле отсутствуют). Требуется написать программу на языке Паскаль или Бейсик, которая будет определять и выводить на экран английскую букву, встречающуюся в этом тексте чаще всего, и количество там таких букв. Строчные и прописные буквы при этом считаются не различимыми. Если искомых букв несколько, то программа должна выводить на экран первую из них по алфавиту. Например, пусть файл содержит следующую запись: It is not a simple task. Yes! Чаще всего здесь встречаются буквы I, S и T (слово Yes в подсчете не учитывается, так как расположено после точки). Следовательно, в данном случае программа должна вывести два символа, разделенных пробелом: I 3

Ответ:

К титульной странице.

Exit