Единый государственный экзамен по информатике и ИКТ - ЕГЭ 2012 - Часть 1

Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ - ЕГЭ 2012


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

e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B совпадают (либо они оба
истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания). 

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

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D означает то же, что и (¬А) /\ В) \/ (С /\ D).
  Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
 
Часть 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
1
1 1 1 1
Каким выражением может быть F?
1) X /\ Y /\ Z
2) ¬X \/ ¬Y \/ Z
3) X \/ Y \/ Z
4) ¬X /\ ¬Y /\ ¬Z
 
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  
A6 В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы бабушки Ивановой А.И.
 
   Таблица 1
ID Фамилия_И.О. Пол
71 Иванов Т.М. М
85 Петренко И.Т. М
13 Черных И.А. Ж
42 Петренко А.И. Ж
23 Иванова А.И. Ж
96 Петренко Н.Н. Ж
82 Черных А.Н. М
  95 Цейс Т.Н. Ж
10 Цейс Н.А. М

 
...
 
 
Таблица 2
ID_Родителя ID_Ребенка
23 71
13 23
85 23
82 13
95 13
85 42
82 10
95 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
 
A10 Какое из приведённых имён удовлетворяет логическому условию:
(первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?
1) КРИСТИНА
2) МАКСИМ
3) СТЕПАН
4) МАРИЯ
 
A11 Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!).
Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.
Определите объём памяти, который занимает хранение 60 паролей.
1) 540 байт
2) 600 байт
3) 660 байт
4) 720 байт
 
A12 В программе используется одномерный целочисленный массив A с индексами
от 0 до 9. Ниже представлен фрагмент программы, записанный на разных
языках программирования, в котором значения элементов сначала задаются, а
затем меняются. 
Бейсик Паскаль
FOR i=0 TO 9
A(i)=9-i
NEXT i
FOR i=0 TO 4
k = A(i)
A(i) = A(9-i)
A(9-i) =k
NEXT i
for i:=0 to 9 do
A[i]:=9-i;
for i:=0 to 4 do
begin
k:=A[i];
A[i]:=A[9-i];
A[9-i]:=k;
end;
Си Алгоритмический язык
for (i=0;i<=9;i++)
A[i]=9-i;
for (i=0;i<=4;i++)
{
k=A[i];
A[i]=A[9-i];
A[9-i]=k;
}
нц для i от 0 до 9
A[i]:=9-i
кц
нц для i от 0 до 4
k:=A[i]
A[i]:=A[9-i]
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
 
A13 Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх   вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
 
сверху свободно   снизу свободно   слева свободно справа свободно
 
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Если РОБОТ начнёт движение в сторону стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?Система команд исполнителя РОБОТ
 
НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ

1) 1
2) 3
3) 5
4) 7
 
 

Система оценивания экзаменационной работы по информатике и ИКТ

ЧАСТЬ 1

 
За правильный ответ на каждое задание части 1 ставится 1 балл.
Если указаны два и более ответов (в том числе правильный), неверный ответ или ответ отсутствует – 0 баллов.
№ задания Ответ
А1 2
А2 1
А3 1
А4 2
А5 2
А6 3
А7 2
А8 3
А9 4
А10 1
А11 1
А12 2
А13 2

Зарегистрированные пользователи, предварительно войдя на сайт под своим именем, могут скачать с этой страницы полный вариант ЕГЭ 2012 по информатике и ИКТ - кодификатор, спецификацию контрольных измерительных материалов, демонстрационный вариант ЕГЭ 2012 по ИНФОРМАТИКЕ и ИКТ (ссылки на файлы будут указаны ниже).