Материал: Задания 2012 (ДЕМО)
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ
Демонстрационный вариант контрольных измерительных материалов единого
государственного экзамена 2012 года по информатике и ИКТ
подготовлен Федеральным государственным научным учреждением «ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ»
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 2 / 36) |
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ
Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2012 года по ИНФОРМАТИКЕ и ИКТ
При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2012 г. следует иметь в виду, что задания, в него включённые, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2012 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2012 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2012 г. по информатике и ИКТ.
Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, их форме, уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 3 / 36) |
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный вариант 2012 г.
Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике и ИКТ отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, содержащих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа
(150 минут).
Часть 1 содержит 13 заданий с выбором ответа. К каждому заданию даётся 4 варианта ответа, из которых только один правильный.
Часть 2 состоит из 15 заданий с кратким ответом (к этим заданиям Вы должны самостоятельно сформулировать и записать ответ).
Часть 3 состоит из 4 заданий. Для выполнения заданий этой части Вам необходимо написать развёрнутый ответ в произвольной форме.
Все бланки ЕГЭ заполняются яркими черными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий Вы можете пользоваться черновиком. Обращаем Ваше внимание, что записи в черновике не будут учитываться при оценке работы.
Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое не удаётся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 4 / 36) |
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций):
a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).
2.Два логических выражения, содержащих переменные, называются равносильными (эквивалентными), если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В – нет (значения выражений разные, например,
при А = 1, В = 0).
3.Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А /\ В \/ С /\ D означает то же,
что и ((¬А) /\ В) \/ (С /\ D).
Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и кдизъюнкции: возможназаписьА\/ В\/ Свместо(А\/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей "байт" выражаетсястепеньюдвойки.
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 5 / 36) |
Часть 1
При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа.
A1 Сколько единиц в двоичной записи числа 1025?
1)1
2)2
3)10
4)11
|
|
|||||||||||||||||
A2 |
Между населёнными пунктами A, B, C, D, E, F построены дороги, |
|||||||||||||||||
|
протяжённость которых приведена в таблице. (Отсутствие числа в таблице |
|||||||||||||||||
|
||||||||||||||||||
|
означает, что прямой дороги между пунктами нет.) |
|
|
|
|
|||||||||||||
|
|
|
|
A |
|
B |
|
C |
|
|
D |
E |
|
F |
|
|||
|
|
A |
|
|
2 |
|
|
4 |
|
|
|
|
|
|
|
|
|
|
|
|
B |
2 |
|
|
|
|
1 |
|
|
|
|
|
7 |
|
|
|
|
|
|
C |
4 |
|
1 |
|
|
|
|
|
3 |
|
|
4 |
|
|
|
|
|
|
D |
|
|
|
|
|
3 |
|
|
|
|
|
3 |
|
|
|
|
|
|
E |
|
|
7 |
|
|
4 |
|
|
3 |
|
|
|
|
2 |
|
|
|
|
F |
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Определите |
длину кратчайшего пути между пунктами A и F (при условии, |
|||||||||||||||||
|
что передвигаться можно только по построенным дорогам). |
|
|
|
||||||||||||||
1) |
9 |
|
|
2) |
10 |
|
|
3) |
11 |
|
|
|
4) |
12 |
|
|
||
|
|
|
|
|
||||||||||||||
A3 |
Дан фрагмент таблицы истинности выражения F: |
|
|
|
|
|||||||||||||
|
|
|
|
X |
|
Y |
|
|
Z |
|
|
F |
|
|
|
|||
|
|
|
|
0 |
|
0 |
|
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
0 |
|
|
|
1 |
|
|
|
0 |
|
|
|
|
|
Каким |
|
1 |
|
1 |
|
|
|
1 |
|
|
|
1 |
|
|
|
||
|
выражением может быть F? |
|
|
|
|
|
|
|
|
|
|
|||||||
1)X /\ Y /\ Z
2)¬X \/ ¬Y \/ Z
3)X \/ Y \/ Z
4)¬X /\ ¬Y /\ ¬Z
©2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 6 / 36) |
A4 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находятся пять файлов: fort.docx
ford.docx
lord.doc
orsk.dat
port.doc
Определите, по какой из масок из них будет отобрана указанная группа файлов:
fort.docx
ford.docx
lord.doc port.doc
1)*o?*.d?*
2)?o*?.d*
3)*or*.doc?
4)?or?.doc?
A5 Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.
1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119
Определите, какое из следующих чисел может быть результатом работы автомата.
1)151303
2)161410
3)191615
4)121613
©2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
|
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 7 / 36) |
|||||||||||
|
|
|
|
|
|
|
|
|||||||
A6 |
|
В |
|
фрагменте |
базы |
данных представлены сведения |
о родственных |
|||||||
|
|
отношениях. |
Определите на основании приведенных данных фамилию и |
|||||||||||
|
|
инициалы бабушки Ивановой А.И. |
|
|
|
|
|
|||||||
|
|
Таблица 1 |
|
|
|
|
|
|
Таблица 2 |
|
|
|
||
|
|
ID |
Фамилия_И.О. |
|
Пол |
|
|
ID_Родителя |
ID_Ребенка |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
71 |
|
Иванов Т.М. |
|
|
М |
|
|
23 |
|
71 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
85 |
|
Петренко И.Т. |
|
|
М |
|
|
13 |
|
23 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
|
Черных И.А. |
|
|
Ж |
|
|
85 |
|
23 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
42 |
|
Петренко А.И. |
|
|
Ж |
|
|
82 |
|
13 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23 |
|
Иванова А.И. |
|
|
Ж |
|
|
95 |
|
13 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
96 |
|
Петренко Н.Н. |
|
|
Ж |
|
|
85 |
|
42 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
82 |
|
Черных А.Н. |
|
|
M |
|
|
82 |
|
10 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
95 |
|
Цейс Т.Н. |
|
|
Ж |
|
|
95 |
|
10 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
Цейс Н.А. |
|
|
М |
|
|
... |
|
... |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1) |
Петренко А.И. |
2) |
Черных И.А. |
3) |
Цейс Т.Н. |
4) |
Петренко Н.Н. |
|||||
|
|
|||||||||||||
A7 |
|
В ячейке B4 электронной таблицы записана формула = $C3*2. Какой вид |
||||||||||||
|
|
приобретет формула, после того как ячейку B4 скопируют в ячейку B6? |
||||||||||||
|
|
Примечание: знак $ используется для обозначения абсолютной адресации. |
||||||||||||
|
|
1) |
= $C5 *4 |
|
2) |
= $C5 *2 |
3) |
= $C3 *4 |
4) |
= $C1 *2 |
||||
|
||||||||||||||
A8 |
Производится одноканальная (моно) звукозапись с частотой дискретизации |
|||||||||||||
|
|
16 кГц и 24-битным разрешением. Запись длится 1 минуту, ее результаты |
||||||||||||
|
|
записываются в файл, сжатие данных не производится. Какая из |
||||||||||||
|
|
приведенных ниже величин наиболее близка к размеру полученного файла? |
||||||||||||
|
|
1) |
0.2 Мбайт |
|
2) |
2 Мбайт |
3) |
3 Мбайт |
4) |
4 Мбайт |
||||
|
||||||||||||||
A9 |
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, |
|||||||||||||
|
|
Г и Д, решили использовать неравномерный двоичный код, позволяющий |
||||||||||||
|
|
|||||||||||||
|
|
однозначно декодировать двоичную последовательность, появляющуюся на |
||||||||||||
|
|
приёмной стороне |
|
канала связи. Использовали код: А–1, Б–000, В–001, |
||||||||||
|
|
Г–011. Укажите, каким кодовым словом может быть закодирована буква Д. |
||||||||||||
|
|
Код должен удовлетворять свойству однозначного декодирования. |
||||||||||||
|
|
1) |
00 |
|
2) |
01 |
|
3) |
11 |
4) |
010 |
|
||
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
A10
A11
A12
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 8 / 36) |
Какое из приведённых имён удовлетворяет логическому условию: |
|||
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква |
|||
гласная → последняя буква гласная)? |
|
|
|
1) КРИСТИНА |
2) МАКСИМ |
3) СТЕПАН |
4) МАРИЯ |
Для регистрации на сайте некоторой страны пользователю требуется |
|||
придумать пароль. Длина пароля – ровно 11 символов. В качестве символов |
|||
используются десятичные цифры и 12 различных букв местного алфавита, |
|||
причём все буквы используются в двух начертаниях: как строчные, так и |
|||
заглавные (регистр буквы имеет значение!). |
|
||
Под хранение каждого такого пароля на компьютере отводится минимально |
|||
возможное и одинаковое целое количество байтов, при этом используется |
|||
посимвольное кодирование и все символы кодируются одинаковым и |
|||
минимально возможным количеством битов. |
|
||
Определите объём памяти, который занимает хранение 60 паролей. |
|||
1) 540 байт |
2) 600 байт |
3) 660 байт |
4) 720 байт |
В программе используется одномерный целочисленный массив A с индексами |
|||||
от 0 до 9. Ниже представлен фрагмент программы, записанный на разных |
|||||
языках программирования, в котором значения элементов сначала задаются, а |
|||||
затем меняются. |
|
Паскаль |
|
||
|
Бейсик |
|
|
||
|
|
FOR i=0 TO 9 |
|
for i:=0 to 9 do |
|
|
|
A(i) = 9-i |
|
A[i] := 9-i; |
|
|
|
NEXT i |
|
for i:=0 to 4 do |
|
|
|
FOR i = 0 TO 4 |
|
begin |
|
|
|
k = A(i) |
|
k := A[i]; |
|
|
|
A(i) = A(9-i) |
|
A[i] := A[9-i]; |
|
|
|
A(9-i) = k |
|
A[9-i] := k; |
|
|
|
NEXT i |
|
end; |
|
|
Си |
|
Алгоритмический язык |
||
|
for (i=0;i<=9;i++) |
|
нц для i от 0 до 9 |
||
|
|
A[i] = 9-i; |
|
A[i]:= 9-i |
|
|
for (i=0;i<=4;i++) |
|
кц |
||
{ |
k = A[i]; |
|
нц для i от 0 до 4 |
||
|
|
|
k := A[i] |
||
|
|
A[i] = A[9-i]; |
|
A[i] := A[9-i] |
|
|
} A[9-i] = k; |
|
кцA[9-i] := k |
||
Чему будут равны элементы этого массива после выполнения фрагмента программы?
1)9 8 7 6 5 4 3 2 1 0
2)0 1 2 3 4 5 6 7 8 9
3)9 8 7 6 5 5 6 7 8 9
4)0 1 2 3 4 4 3 2 1 0
©2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
|
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 9 / 36) |
|||||
|
|
|
|
|
||||
A13 |
Система команд |
исполнителя РОБОТ, |
«живущего» в |
прямоугольном |
||||
|
|
лабиринте на клетчатой плоскости: |
|
|
|
|
||
|
|
вверх |
вниз |
|
влево |
|
вправо |
|
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Цикл ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево ПОКА < слева свободно > вверх ПОКА < сверху свободно > вправо
КОНЕЦ
1)1
2)3
3)5
4)7
1
2
3
4
5
6
A B C D E F
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2012 - 10 / 36) |
Часть 2
Ответом к заданиям этой части (В1–В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
B1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.
Ответ: ___________________________.
B2 У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его. Запишите порядок команд в программе преобразования числа 1 в число 22, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа
умножь на 3 прибавь 1 умножь на 3 прибавь 1 прибавь 1,
которая преобразует число 1 в 14.)
(Если таких программ более одной, то запишите любую из них.)
Ответ: ___________________________.
© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации