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

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


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

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

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация (следование). Таким образом, ¬А /\ В \/ С /\ D означает то же, что и (¬А) /\ В) \/ (С /\ D).
  Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. То же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
 
Часть 1
 
A1 При выполнении заданий этой части из четырех предложенных вам вариантов ответа выберите один правильный. В бланке ответов № 1 под номером выполняемого вами задания (А1–А18) поставьте знак « × » в
клеточку, номер которой соответствует номеру выбранного вами ответа.
Дано А=A716, B=2518. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?
1) 101011002
2) 101010102
3) 101010112
4) 101010002
 
A2 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на
1) 320 бит 2) 20 бит 3) 160 байт 4) 20 байт
 
 
A3 Для групповых операций с файлами используются маски имен файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, по какой из масок будет выбрана указанная группа файлов:
1234.xls
23.xml
234.xls
23.xml
1) *23*.?x*
2) ?23?.x??
3) ?23?.x*
4) *23*.???
 
A4 Чему равна сумма чисел 578 и 4616?
  1) 3518
  2) 1258
  3) 5516
  4) 7516
 
A5 Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?
1) 71013
2) DBCACD
3) 7A13
4) 31A7
 
A6 Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов:
Пункт отправления Пункт прибытия Время отправления Время прибытия
ЛИСЬЕ ЗАЙЦЕВО 07:50 09:05
СОБОЛЕВО ЛИСЬЕ 08:55 10:05
ЕЖОВО ЛИСЬЕ 09:05 10:15
ЗАЙЦЕВО ЕЖОВО 10:00 11:10
ЛИСЬЕ СОБОЛЕВО 10:15 11:30
ЛИСЬЕ ЕЖОВО 10:45 12:00
ЗАЙЦЕВО ЛИСЬЕ 11:05 12:15
СОБОЛЕВО ЗАЙЦЕВО 11:10 12:25
ЕЖОВО ЗАЙЦЕВО 12:15 13:25
ЗАЙЦЕВО СОБОЛЕВО 12:45 13:55
 
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
1) 09:05
2) 12:15
3) 12:25
4) 13:25
 
A7 Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов «A153B42FB4» в строке подсказки. Если последовательность символов «В4» заменить на «B52» и из получившейся строки удалить все трехзначные числа, то полученная последовательность и
будет паролем:
1) ABFB52 2) AB42FB52 3) ABFB4 4) AB52FB

A8 Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа.
Бейсик Паскаль
a = 120
b = 100
a = a + b / 2
IF b < a / 2 THEN
c = b + a
ELSE
c = b + a / 2
ENDIF
a := 120;
b := 100;
a := a + b / 2;
if b < a / 2
then
c := b + a
else
c := b + a / 2;
Си Алгоритмический
a = 120;
b = 100;
a = a + b / 2;
if (b < a / 2)
c = b + a;
else
c = b + a / 2;
a := 120
b := 100
a := a + b / 2
если b < a / 2
то c := b + a
иначе c := b + a / 2
все

1) c = 105 2) c = 160 3) c = 185 4) c = 270

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

 
1
 
1
 

 
1
 
1
 
1
 
1
 
1 1
К акое выражение соответствует F?
1) X /\ ¬Y /\ ¬Z
2) ¬X /\ ¬Y /\ Z
3) ¬X \/ ¬Y \/ Z
4) X \/ ¬Y \/ ¬Z
 
A10 Укажите, какое логическое выражение равносильно выражению
A \/ ¬( ¬B \/ ¬C):
1) ¬A \/ B \/ ¬C
2) A \/ (B /\ C)
3) A \/ B \/ C
4) A \/ ¬B \/ ¬C
 
 
A11 В динамической (электронной) таблице приведены значения посевных площадей (в га) и урожая (в центнерах) четырех зерновых культур в четырех хозяйствах одного района. В каком из хозяйств достигнута максимальная урожайность зерновых (по валовому сбору)? (Урожайность измеряется в центнерах с гектара.)
 В каком из хозяйств достигнута максимальная урожайность зерновых (по валовому сбору)
1) Заря
2) Первомайское
3) Победа
4) Рассвет
 
A12 Торговое предприятие владеет тремя магазинами (I, II и III), каждый из которых реализует периферийные компьютерные устройства: мониторы (М), принтеры (П), сканеры (С) или клавиатуры (К). На диаграмме 1 показано количество проданных товаров каждого вида за месяц. На диаграмме 2 показано, как за тот же период соотносятся продажи товаров (в штуках) в трех магазинах предприятия.
На диаграмме 1 показано количество проданных товаров каждого вида за месяц
Какое из приведенных ниже утверждений следует из анализа обеих диаграмм?
А) Все сканеры могли быть проданы через магазин III
Б) Все принтеры и сканеры могли быть проданы через магазин II
В) Все мониторы могли быть проданы через магазин I
Г) Ни один принтер не был продан через магазин II
1) А
2) Б
3) В
4) Г
 
A13 База данных о торговых операциях дистрибутора состоит из трех связанных таблиц. Ниже даны фрагменты этих таблиц.
База данных о торговых операциях дистрибутора
Таблица отгрузки товара
Таблица товаров
Сколько пачек бумаги было отгружено в Татарстан 5 января 2009 г.?
1) 100
2) 200
3) 500
4) 1500
 
A14 Для кодирования цвета фона интернет-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели следующим образом:
 кодирования цвета фона интернет-страницы
К какому цвету будет близок цвет страницы, заданный тэгом <body bgcolor="#747474">?
1) серый
2) белый
3) фиолетовый
4) черный
  
A15 Какое из приведенных имен удовлетворяет логическому условию:
¬ (последняя буква гласная → первая буква согласная) /\ вторая буква согласная
1) ИРИНА
2) АРТЕМ
3) СТЕПАН
4) МАРИЯ
 
A16 В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 22 различные буквы) и десятичных цифр в любом порядке.
  Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
  Определите объем памяти, отводимый этой программой для записи 50 номеров.
1) 350 байт
2) 300 байт
3) 250 байт
4) 200 байт
 
A17 В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются.
Бейсик Паскаль
FOR i=0 TO 10
A(i)=i-1
NEXT i
FOR i=10 TO 1 STEP -1
A(i-1)=A(i)
NEXT i
for i:=0 to 10 do
A[i]:=i-1;
for i:=10 downto 1 do
A[i-1]:=A[i];
Си Алгоритмический
for (i=0;i<=10;i++)
A[i]=i-1;
for (i=10;i>=1;i--)
A[i-1]=A[i];
нц для i от 0 до 10
A[i]:=i-1
кц
нц для i от 10 до 1 шаг -1
A[i-1]:=A[i]
кц
Чему окажутся равны элементы этого массива?
1) 9 9 9 9 9 9 9 9 9 9 9
2) 0 1 2 3 4 5 6 7 8 9 9
3) 0 1 2 3 4 5 6 7 8 9 10
4) -1 -1 0 1 2 3 4 5 6 7 8
 
A18 Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку, соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно

В цикле ПОКА < условие > команда

команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛОРОБОТ начнет движение
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ
1) 1
2) 2
3) 3
4) 4
 

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

ЧАСТЬ 1

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

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