Егэ информатика 2012 демо

Спецификация контрольных измерительных материалов для проведения в 2012 году единого государственного экзамена по информатике и ИКТ

1. Назначение КИМ ЕГЭ
Контрольные измерительные материалы позволяют установить уровень освоения выпускниками федерального компонента государственного образовательного стандарта среднего (полного) общего образования.
Результаты единого государственного экзамена по информатике и ИКТ признаются образовательными учреждениями среднего профессионального образования и образовательными учреждениями высшего профессионального образования как результаты вступительных испытаний по информатике и ИКТ.
2. Документы, определяющие содержание КИМ ЕГЭ
Содержание экзаменационной работы определяется на основе следующих документов:
1)  Федеральный компонент государственных стандартов основного общего образования (Приказ Минобразования России № 1089 от 5.03.2004 г.).
2)  Федеральный компонент государственных стандартов среднего (полного) общего образования, базовый и профильный уровень (Приказ Минобразования России № 1089 от 5.03.2004 г.).
3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ
Содержание заданий разработано по основным темам курса информатики и информационных технологий, объединенных в следующие тематические блоки: «Информация и её кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Основы логики», «Элементы теории алгоритмов», «Программирование», «Архитектура компьютеров и компьютерных сетей», «Технология обработки графической   и   звуковой  информации»,   «Обработка  числовой   информации»,
«Технологии поиска и хранения информации», «Телекоммуникационные технологии».
Содержанием экзаменационной работы охватывается основное содержание курса информатики, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики.
Работа содержит как задания базового уровня сложности, проверяющие знания и умения, предусмотренные стандартами базового уровня подготовки по предмету, так и задания повышенного и высокого уровня, проверяющие знания и умения, предусмотренные профильными стандартами. Количество заданий в тесте должно, с одной стороны, обеспечить всестороннюю проверку знаний и умений выпускников, приобретенных за весь период обучения по предмету и, с другой стороны, соответствовать критериям трудности, устойчивости результатов, надежности измерения. С этой целью в тесте используются задания трех типов: с выбором одного ответа из четырех предложенных, с кратким ответом, с развернутым ответом. Задания первого типа дают наиболее надежные результаты, вероятность ошибки распознавания ответа экзаменуемого при использовании этого типа заданий чрезвычайно низка. Задания с кратким ответом (в виде числа или строки символов), распознаваемым и проверяемым компьютером, исключают возможность угадывания ответа, но увеличивают вероятность ошибки распознавания. Наконец, задания с развернутым ответом, наиболее трудоемкие и позволяющие экзаменуемым в полной мере проявить свою индивидуальность и приобретенные в процессе обучения умения, проверяются экспертами региональных экзаменационных комиссий на основании единых критериев проверки, являющихся частью контрольных измерительных материалов по предмету. Этих заданий в экзаменационной работе всего 4, их выполнение требует значительного времени и в связи с наличием человеческого фактора при их проверке имеется определенная вероятность ошибки оценивания.
Таким образом, структура экзаменационной работы обеспечивает оптимальный баланс заданий разного типа, трех уровней сложности, проверяющих знания и умения на трех различных уровнях: воспроизведения, применения в стандартной ситуации, применения в новой ситуации. Содержание экзаменационной работы покрывает значительную часть содержания предмета. Все это обеспечивает валидность результата тестирования и надежность измерения.
4. Структура КИМ ЕГЭ
Общее число заданий в экзаменационной работе — 32.
Экзаменационная работа состоит из трёх частей.
Часть 1 содержит 13 заданий с выбором одного правильного ответа из четырех предложенных, задания относятся ко всем тематическим блокам. В этой части имеются задания как базового, так и повышенного
уровней сложности, однако, большинство заданий рассчитаны на небольшие временные затраты и базовый уровень знаний экзаменуемых.
Часть 2 содержит 15 заданий базового, повышенного и высокого уровней сложности. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование и запись ответа в виде числа или последовательности символов.
Часть 2 включает задания по темам из всех блоков, кроме «Технология обработки графической и звуковой информации». В части 2 шесть заданий относится к базовому уровню, восемь заданий имеют повышенный уровень сложности, а также имеется одно задание высокого уровня, поэтому выполнение заданий части 2 в целом потребует большего времени и более глубокой подготовки, чем части 1.
Часть 3 содержит 4 задания, первое из которых повышенного уровня сложности, остальные три задания — высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.
Задания части 3 направлены на проверку сформированности важнейших умений записи и анализа алгоритмов, предусмотренных требованиями к обязательному уровню подготовки по информатике учащихся средних общеобразовательных учреждений. Эти умения проверяются на повышенном и высоком уровне сложности. Также на высоком уровне сложности проверяются умения по теме «Технология программирования».
………………………

Источник

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

Демонстрационный вариант контрольных измерительных материалов единого

государственного экзамена 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 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 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

© 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 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 11 / 36)

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 12 / 36)

B3 Определите, что будет напечатано в результате работы следующего

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

фрагмента программы:

1

A

B

C

D

Бейсик

Паскаль

3

3

2

2

=(C1+A1)/2

=C1–D1

=A1–D1

=B1/2

DIM k, s AS INTEGER

Var k, s : integer;

Какое число

должно быть записано в ячейке

s = 0

BEGIN

B1, чтобы построенная после выполнения

k = 0

s := 0;

вычислений

диаграмма

по

значениям

WHILE s < 1024

k := 0;

диапазона

ячеек

A2:D2

соответствовала

s = s + 10

while s<1024 do

рисунку?

k = k + 1

begin

WEND

s := s+10;

PRINT k

k := k+1;

end;

Ответ: ___________________________.

write(k);

END.

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

Си

Алгоритмический язык

{ int k, s;

нач

программы (записанного ниже на разных языках программирования).

цел

k, s

Бейсик

Паскаль

s = 0;

s := 0

k = 0;

k := 0

a = 40

a := 40;

while (s<1024) {

нц пока s < 1024

b = 80

a

— 2 * b

b := 80;

s = s+10;

s := s+10

b =

a

—

<

b

b := — a — 2 * b;

} k = k+1;

k := k+1

IF

THEN

if a

< b then

кц

c

=

b

— a

else

c

:= b — a

} printf(«%d», k);

вывод k

ELSE

c := a — 2 * b;

кон

c = a — 2 * b

END IF

Ответ: ___________________________.

Си

Алгоритмический язык

a = 40;

a := 40

B4 Все 5-буквенные слова, составленные из букв А, О, У, записаны в

b = 80;

b := 80

b = — a — 2 * b;

b := — a — 2 * b

алфавитном порядке.

if (a < b)

если

a < b

a

Вот начало списка:

else

c = b – a;

то c := b —

a

— 2 * b

1.

ААААА

c = a — 2 * b;

все

иначе c :=

2.

ААААО

3.

ААААУ

4.

АААОА

Ответ: ___________________________.

……

Запишите слово, которое стоит на 240-м месте от начала списка.

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 13 / 36)

B7

Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот

алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x,

при вводе которых алгоритм печатает сначала 3, а потом 7.

Бейсик

Паскаль

DIM X, L, M AS INTEGER

var x, L, M: integer;

INPUT X

begin

L=0: M=0

readln(x);

WHILE X > 0

L := 0; M := 0;

L =

L+1

while x>0 do

IF

M

M < (X MOD 10) THEN

begin

= X MOD 10

L := L+1;

ENDIF

if M < (x mod 10) then

X = X 10

begin

WEND

M := x mod 10;

PRINT L

end;

PRINT M

x := x div 10;

end;

writeln(L); write(M);

end.

Си

Алгоритмический язык

#include<stdio.h>

алг

void main()

нач

{

int x, L, M;

цел x, L, M

ввод x

scanf(«%d», &x);

L := 0; M := 0

L=0; M=0;

нц

пока x>0

while (x>0){

L := L+1

L=L+1;

x

% 10 {

если M < mod(x,10)

if

M

<

то

} M

=

x

%

10

все M := mod(x,10)

}

x= x/10;

x := div(x,10)

кц

} printf(«%dn%d», L, M);

конвывод L, нс, M

Ответ: ___________________________.

B8 Запись числа 6710 в системе счисления с основанием N оканчивается на 1 и содержит 4 цифры. Чему равно основание этой системы счисления N?

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 14 / 36)

B9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Б

Д

И

А

В

Ж

К

Г

Е

Ответ: ___________________________.

B10 У Кати есть доступ в Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 220 бит в секунду. У Сергея нет скоростного доступа в Интернет, но есть возможность получать информацию от Кати по телефонному каналу со средней скоростью 213 бит в секунду. Сергей договорился с Катей, что она скачает для него данные объёмом 9 Мбайт по высокоскоростному каналу и ретранслирует их Сергею по низкоскоростному каналу.

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

В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 15 / 36)

B11

В терминологии

сетей TCP/IP

маской

сети

называется

двоичное

число,

определяющее, какая часть IP-адреса узла сети относится к адресу сети, а

какая — к адресу самого узла в этой сети. Обычно маска записывается по тем

же правилам, что и IP-адрес. Адрес сети получается в результате

применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP –адрес узла:

217.233.232.3

Маска:

255.255.252.0

При записи ответа выберите из приведенных в таблице чисел четыре

элемента IP-адреса и запишите в нужном порядке соответствующие им

буквы. Точки писать не нужно.

A

B

C

D

E

F

G

H

0

3

217

233

232

244

252

255

Пример.

Пусть искомый IP-адрес 192.168.128.0, и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом

случае правильный ответ будет записан в виде: HBAF

Ответ: ___________________________.

B12

В языке запросов поискового сервера для обозначения логической операции

«ИЛИ» используется символ «|», а для логической операции «И» – символ

«&».

В таблице приведены запросы и количество найденных по ним страниц

некоторого сегмента сети Интернет.

Запрос

Найдено страниц

(в тысячах)

Шахматы | Теннис

7770

Теннис

5500

Шахматы & Теннис

1000

Какое количество страниц (в тысячах) будет найдено по запросу

Шахматы?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 16 / 36)

У исполнителя Кузнечик две команды:

1.

прибавь 3,

2.

вычти 2.

Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2

(отрицательные числа допускаются).

Программа для Кузнечика – это последовательность команд. Сколько

различных чисел можно получить из числа 1 с помощью

программы,

которая содержит ровно 5 команд?

Ответ: ___________________________.

Определите, какое число будет напечатано в результате выполнения

следующего алгоритма (для Вашего удобства алгоритм представлен на

четырех языках):

Паскаль

Бейсик

DIM A, B, T, M, R AS INTEGER

var a,b,t,M,R :integer;

A = -20: B = 20

Function F(x:integer):integer;

M = A: R

A

= F(A)

begin

FOR T =

TO

<

B

R THEN

end;

F := 4*(x-1)*(x-3);

IF F(T)

M = T

BEGIN

END

R = F(T)

a := -20; b := 20;

IF

M := a; R

:= F(a);

NEXT T

for t :=

a to b do

PRINT M

begin

if (F(t)<R)then begin

FUNCTION F (x)

M := t;

R := F(t);

F = 4 * (x — 1) * (x — 3)

end;

END FUNCTION

end;

write(M);

END.

Си

Алгоритмический язык

int F(int x)

алг

{

return 4*(x-1)*(x-3);

нач

}

цел a, b, t, M, R

a := -20; b := 20

void main()

M := a; R:= F(a)

{

int a, b,

t, M, R;

нц для t от a до b

если F(t)< R

a = -20;

b = 20;

тоM := t; R := F(t)

M = a; R =

F(a);

for (t=a; t<=b; t++){

все

if ( F(t)<R ) {

кц

M = t; R = F(t);

} }

вывод M

кон

printf(«%d», M);

}

алг цел F(цел x)

нач

знач := 4*(x-1)*(x-3)

кон

Ответ: ___________________________.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 17 / 36)

B15 Сколько существует различных наборов значений логических переменных x1, x2, … x9, x10, которые удовлетворяют всем перечисленным ниже условиям?

((x1 ≡ x2) / (x3 ≡ x4)) / (¬(x1 ≡ x2) / ¬(x3 ≡ x4)) =1 ((x3 ≡ x4) / (x5 ≡ x6)) / (¬(x3 ≡ x4) / ¬(x5 ≡ x6)) =1 ((x5 ≡ x6) / (x7 ≡ x8)) / (¬(x5 ≡ x6) / ¬(x7 ≡ x8)) =1 ((x7 ≡ x8) / (x9 ≡ x10)) / (¬(x7 ≡ x8) / ¬(x9 ≡ x10)) =1

В ответе не нужно перечислять все различные наборы значений x1, x2, … x9, x10, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.

Ответ: ___________________________.

Не забудьте перенести все ответы в бланк ответов № 1.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 18 / 36)

Часть 3

Для записи ответов на задания этой части (С1–С4) используйте бланк

ответов № 2. Запишите сначала номер задания (С1, С2 и т. д.), а затем

полное решение. Ответы записывайте чётко и разборчиво.

C1

Требовалось написать программу, при выполнении

которой с клавиатуры считываются координаты точки

на плоскости

(x, y – действительные

числа) и

определяется принадлежность этой точки заданной

закрашенной

области

(включая

границы).

Программист торопился и

написал программу

неправильно.

Паскаль

Бейсик

INPUT x, y

var x,y: real;

IF y>=x THEN

begin

IF y>=0 THEN

readln(x,y);

IF y<=2-x*x THEN

if y>=x then

if y>=0 then

PRINT «принадлежит»

if y<=2-x*x then

ELSE

write(‘принадлежит’)

PRINT «не принадлежит»

else

ENDIF

end.

write(‘не принадлежит’)

ENDIF

ENDIF

END

Алгоритмический язык

Си

void main(void){

алг

float x,y;

нач

scanf(«% f% f»,&x,&y);

вещ x,y

if (y>=x)

ввод x,y

if (y>=0)

если y>=x то

if (y<=2-x*x)

если y>=0 то

printf(«принадлежит»);

если y<=2-x*x то

else

вывод ‘принадлежит’

}

printf(«не принадлежит»);

иначе

вывод ‘не принадлежит’

все

все

конвсе

Последовательно выполните следующее.

1. Перерисуйте и заполните таблицу, которая

показывает, как работает программа при

аргументах, принадлежащих различным областям

(A, B, C, D, E, F, G и H).

Точки, лежащие на границах областей, отдельно

не рассматривать.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 19 / 36)

Условие 1

Условие 2

Условие 3

Программа

Область

Область

обрабатывается

(y>=x)

(y>=0)

(y<=2–x*x)

выведет

верно

A

B

C

D

E

F

G

H

В столбцах условий укажите «да», если условие выполнится, «нет» если

условие не выполнится, «—» (прочерк), если условие не будет проверяться,

«не изв.», если программа ведет себя по-разному для разных значений,

принадлежащих данной области. В столбце «Программа выведет» укажите,

что программа выведет на экран. Если программа ничего не выводит,

напишите «—» (прочерк).

Если для разных значений, принадлежащих

области, будут выведены разные тексты, напишите «не изв». В последнем

столбце укажите «да» или «нет».

2. Укажите, как нужно доработать программу, чтобы не было случаев ее

неправильной работы. (Это можно сделать несколькими способами,

достаточно указать любой способ доработки исходной программы.)

Дан целочисленный

массив

из

20 элементов. Элементы массива могут

C2

принимать целые значения от 0 до 1000. Опишите на русском языке или на

одном из языков программирования алгоритм, позволяющий найти и

вывести минимальное значение среди элементов массива, которые имеют

чётное значение и не делятся на три. Гарантируется, что в исходном

массиве есть хотя бы один элемент, значение которого чётно и не кратно

трем.

Исходные данные объявлены так, как показано ниже. Запрещается

использовать переменные, не описанные ниже, но использовать все

описанные переменные не обязательно.

Паскаль

Алгоритмический язык

const

алг

N = 20;

нач

var

цел N = 20

a: array [1..N] of integer;

целтаб a[1:N]

i, j, min: integer;

цел i, j, MIN

begin

нц для i от 1 до N

for i := 1 to N do

ввод a[i]

…

readln(a[i]);

кц

…

end.

кон

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Демонстрационный вариант ЕГЭ 2012 г. ИНФОРМАТИКА и ИКТ, 11 класс.

(2012 — 20 / 36)

СИ

Бейсик

N = 20

#include <stdio.h>

DIM A(N) AS INTEGER

#define N 20

DIM I, J, MIN

AS INTEGER

void main(void){

FOR I = 1 TO N

int a[N];

INPUT

A(I)

int i, j, min;

NEXT I

for (i=0; i<N; i++)

…

…

scanf(«% d», &a[i]);

END

}

Русский (естественный) язык

Объявляем массив A из 20 элементов.

Объявляем целочисленные переменные I, J, MIN.

В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.

…

В качестве ответа вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Borland Pascal 7.0) или в виде блок-схемы. В этом случае вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

C3 У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 29? Ответ обоснуйте.

© 2012 Федеральная служба по надзору в сфере образования и науки Российской Федерации

Соседние файлы в предмете Информатика

  • #

    30.05.202082.94 Кб2LabRab14.xls

  • #

    30.05.2020315.39 Кб3LabRab15.mdb

  • #
  • #

    30.05.2020136.7 Кб0Thumbs.db

  • #
  • #
  • #
  • #
  • #
Источник

По теме: методические разработки, презентации и конспекты

Тест по физике 9 класса (по демо-варианту ГИА2012)

Тест сделан на программе Excel2007. Имеет 15 вопросов. После прохождения теста нажать на кнопку Сохранить. Затем на Листе Результаты увидим оценку за тест….

Тест по информатике 9 класс(по демо-варианту ГИА 2012)

Тест создан на программе Excel2007 по демо-варианту ГИА по информатике  для 9 класса за 2012 год. В тесте всего 18 вопросов с выбором ответа. Программа сама ставит оценку. Есть возможность …

демо-вариант ЕГЭ 2012 математика

демо версия варианта ЕГЭ 2012 по математике…

ЕГЭ 2012 информатика

содержит Демо версию 2012 года…

Демо-варианты ЕГЭ по обществознанию

Коллекция различных вариантов ЕГЭ…

Демо-варианты ГИА по обществознанию

Коллекция демо-версий ГИА по обществознанию…

Демо-вариант ОГЭ-2020

Демо-вариант ОГЭ-2020 с изменениями…

Источник

19.10.2011

СПЕЦИФИКАЦИЯ
контрольных измерительных материалов
единого государственного экзамена 2012 года
по информатике и ИКТ

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

2. Документы, определяющие содержание КИМ ЕГЭ
Содержание экзаменационной работы определяется на основе сле-
дующих документов:
1) Федеральный компонент государственных стандартов основного
общего образования (Приказ Минобразования России № 1089 от
5.03.2004 г.).
2) Федеральный компонент государственных стандартов среднего
(полного) общего образования, базовый и профильный уровень (Приказ
Минобразования России № 1089 от 5.03.2004 г.).

3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ
Содержание заданий разработано по основным темам курса инфор-
матики и информационных технологий, объединенных в следующие те-
матические блоки: «Информация и её кодирование», «Моделирование и
компьютерный эксперимент», «Системы счисления», «Основы логики»,
«Элементы теории алгоритмов», «Программирование», «Архитектура
компьютеров и компьютерных сетей», «Технология обработки графиче-
ской и звуковой информации», «Обработка числовой информации»,
«Технологии поиска и хранения информации», «Телекоммуникационные
технологии».
Содержанием экзаменационной работы охватывается основное со-
держание курса информатики, важнейшие его темы, наиболее значимый в
них материал, однозначно трактуемый в большинстве преподаваемых в
школе вариантов курса информатики.
Работа содержит как задания базового уровня сложности, прове-
ряющие знания и умения, предусмотренные стандартами базового уровня
подготовки по предмету, так и задания повышенного и высокого уровня,
проверяющие знания и умения, предусмотренные профильными стандар-
тами. Количество заданий в тесте должно, с одной стороны, обеспечить
всестороннюю проверку знаний и умений выпускников, приобретенных за весь период обучения по предмету и, с другой стороны, соответство-
вать критериям трудности, устойчивости результатов, надежности изме-
рения. С этой целью в тесте используются задания трех типов: с выбором
одного ответа из четырех предложенных, с кратким ответом, с разверну-
тым ответом. Задания первого типа дают наиболее надежные результаты,
вероятность ошибки распознавания ответа экзаменуемого при использо-
вании этого типа заданий чрезвычайно низка. Задания с кратким ответом
(в виде числа или строки символов), распознаваемым и проверяемым
компьютером, исключают возможность угадывания ответа, но увеличи-
вают вероятность ошибки распознавания. Наконец, задания с разверну-
тым ответом, наиболее трудоемкие и позволяющие экзаменуемым в пол-
ной мере проявить свою индивидуальность и приобретенные в процессе
обучения умения, проверяются экспертами региональных экзаменацион-
ных комиссий на основании единых критериев проверки, являющихся ча-
стью контрольных измерительных материалов по предмету. Этих заданий
в экзаменационной работе всего 4, их выполнение требует значительного
времени и в связи с наличием человеческого фактора при их проверке
имеется определенная вероятность ошибки оценивания.
Таким образом, структура экзаменационной работы обеспечивает
оптимальный баланс заданий разного типа, трех уровней сложности, про-
веряющих знания и умения на трех различных уровнях: воспроизведения,
применения в стандартной ситуации, применения в новой ситуации. Со-
держание экзаменационной работы покрывает значительную часть со-
держания предмета. Все это обеспечивает валидность результата тестиро-
вания и надежность измерения.

4. Структура КИМ ЕГЭ
Общее число заданий в экзаменационной работе – 32.
Экзаменационная работа состоит из трёх частей.
Часть 1 содержит 13 заданий с выбором одного правильного ответа
из четырех предложенных, задания относятся ко всем тематическим бло-
кам. В этой части имеются задания как базового, так и повышенного
уровней сложности, однако, большинство заданий рассчитаны на не-
большие временные затраты и базовый уровень знаний экзаменуемых.
Часть 2 содержит 15 заданий базового, повышенного и высокого
уровней сложности. В этой части собраны задания с кратким ответом,
подразумевающие самостоятельное формулирование и запись ответа в
виде числа или последовательности символов.
Часть 2 включает задания по темам из всех блоков, кроме «Техно-
логия обработки графической и звуковой информации». В части 2 шесть
заданий относится к базовому уровню, восемь заданий имеют повышен-
ный уровень сложности, а также имеется одно задание высокого уровня,
поэтому выполнение заданий части 2 в целом потребует большего време-
ни и более глубокой подготовки, чем части 1.
Часть 3 содержит 4 задания, первое из которых повышенного уров-
ня сложности, остальные три задания – высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произволь-
ной форме.
Задания части 3 направлены на проверку сформированности важ-
нейших умений записи и анализа алгоритмов, предусмотренных требова-
ниями к обязательному уровню подготовки по информатике учащихся
средних общеобразовательных учреждений. Эти умения проверяются на
повышенном и высоком уровне сложности. Также на высоком уровне
сложности проверяются умения по теме «Технология программирова-
ния».

СКАЧАТЬ демоверсию

https://down.ctege.info/ege/2012/demo/2011-10-18/inform2011-10-18demo.zip

Источник

Понравилась статья? Поделить с друзьями:

Новое и интересное на сайте:

  • Егэ информатика 2010 информатика
  • Егэ информатика вузы самары
  • Егэ информатика 2005
  • Егэ информатика второе задание разбор
  • Егэ информатика 2002

    • Добавить комментарий

    ;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: