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

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

2010 года по информатике и ИКТ

подготовлен Федеральным государственным научным учреждением

«ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ» Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ

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

При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2010 года следует иметь в виду, что задания, в него включённые, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2010 году. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2010 года, приведен в Кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2010 года по информатике и ИКТ.

Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, их форме, уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. 

Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ.

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

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

2010 года по ИНФОРМАТИКЕ и ИКТ

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

На выполнение экзаменационной работы по информатике отводится 4 часа (240 минут). Экзаменационная работа состоит из  3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут).

Часть 1 включает восемнадцать заданий с выбором ответа. К каждому заданию дается четыре ответа, из которых только один правильный. 

Часть 2 состоит из десяти заданий с кратким ответом (к этим заданиям вы должны самостоятельно сформулировать и записать ответ). 

Часть 3 состоит из четырех заданий. Для выполнения заданий этой части вам необходимо написать развернутый ответ в произвольной форме. 

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

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

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

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

1. Обозначения для логических связок (операций):

a)   отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);

b)  конъюнкция (логическое умножение, логическое И) обозначается /\ 

(например, А /\ В) либо & (например, А & В);

c)   дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ 

(например, А \/ В); 

d)  следование (импликация) обозначается → (например, А → В);

e)   символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для обозначения лжи (ложного высказывания).

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

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

Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. 

То же относится и к дизъюнкции: возможна запись  А \/ В \/ С вместо (А \/ В) \/ С.

Часть 1

Дано А=9D₁₆, B=237₈. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?

1)     10011010₂

2)     10011110₂

3)     10011111₂

4)     11011110₂

В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют  18 различных букв и десятичные цифры в любом порядке. 

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

Определите объем памяти, отводимый этой программой для записи 60 номеров.

1)     240 байт

2)     300 байт

3)     360 байт

4)     420 байт

В таблице ниже представлена часть кодовой таблицы ASCII:

Каков шестнадцатеричный код символа “q” ?

1) 71 2) 83 3) А1 4) В3 Вычислите сумму чисел X и Y, если

X=110111₂ Y=135₈

Результат представьте в двоичном виде.

1) 11010100₂                     2) 10100100₂                   3) 10010011₂                   4) 10010100₂

Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования): 

1) c = 20                   2) c = 70                  3) c = – 20                4) c = 180

В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. 

Чему будут равны элементы этого массива после выполнения фрагмента программы?

1)       10      9        8        7        6        5        4        3        2        1        0 2) 0        1        2        3        4        5        6        7        8        9        10

3)                      10    9        8        7        6        5        6        7        8        9        10

4)                      0      1        2        3        4        5        4        3        2        1        0

Какое из приведенных имен удовлетворяет логическому условию ¬ (первая буква гласная → вторая буква гласная) /\ последняя буква гласная

1) ИРИНА                2) МАКСИМ           3) АРТЕМ               4) МАРИЯ

Какое логическое выражение равносильно выражению  ¬ (¬A \/ ¬B) /\ C

1) ¬A \/ B \/ ¬C         2) A /\ B /\ C            3) (A \/ B) /\ C          4) (¬A /\ ¬B) \/ ¬C

Дан фрагмент таблицы истинности выражения F:

Каким выражением может быть  F?

1) X /\ Y /\ Z         2) ¬X \/ ¬Y \/ Z     3) X \/ Y \/ Z         4) X /\ Y /\ ¬Z Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов:

Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

 1) 12:25      2) 12:30       3) 12:35       4) 12:40

Для передачи по каналу связи сообщения, состоящего только из символов

А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1) AD34                    2) 43DA                   3) 101334                4) CADBCD

Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: “в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа”.  Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка: 

1) 3, 1                       2) 1, 1, 3                  3) 3, 1, 3                   4) 3, 3, 1

Для групповых операций с файлами используются маски имен файлов.

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имен файлов удовлетворяет маске:  ?ba*r.?xt

1) bar.txt                   2) obar.txt                3) obar.xt                 4) barr.txt 

Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства:

Представители скольких стран исполняют Моцарта? 

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

Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <body bgcolor="#00FF00">?

1)     белый

2)     зеленый

3)     красный 4) синий

В динамической (электронной) таблице приведены значения пробега автомашин (в км) и общего расхода дизельного топлива (в литрах)  в четырех автохозяйствах с 12 по 15 июля. В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?

1)     Автоколонна №11

2)     Грузовое такси

3)     Автобаза №6

4)     Трансавтопарк

В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено распределение рабочих по специальностям, а на диаграмме II количество рабочих с различными разрядами. Каждый рабочий имеет только одну специальность и один разряд.

I)                                               II)

Какое из утверждений:

А) Среди слесарей найдется хотя бы один третьего разряда Б) Среди токарей найдется хотя бы один второго разряда В) Все токари могут иметь четвертый разряд

Г) Все фрезеровщики могут иметь третий разряд

 следует из диаграмм?

1) А                          2) Б                          3) В                         4) Г

Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды служат для проверки истинности условия отсутствия соответствующей стены у той клетки, где находится РОБОТ:

Цикл 

ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < сверху свободно > вправо 6

ПОКА < справа свободно > вниз 5

ПОКА < снизу свободно > влево 4

ПОКА < слева свободно > вверх 3

КОНЕЦ 2

 1

                                                                        A B C D E F

1) 1                           2) 2                          3) 3                          4) 4

Часть 2

Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?  

B2 Запишите значение переменной b после выполнения фрагмента алгоритма:

Примечание: знаком  “:=” обозначена операция присваивания. В бланк ответа впишите только число.

В системе счисления с некоторым основанием десятичное число 49 записывается в виде 100. Укажите это основание.  

Сколько различных решений имеет уравнение

J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N)  = 0

где J, K, L, M, N – логические переменные? 

В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.  

B5                     Исполнитель Робот ходит по клеткам бесконечной вертикальной

клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:

влево вверх  вверх  влево вниз  вправо вправо вправо

Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.  

На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей,

Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

1)  Токарь живет левее Столяра

2)  Хирург живет правее Окулиста

3)  Окулист живет рядом со Столяром

4)  Токарь живет не рядом со Столяром

5)  Виктор живет правее Окулиста 6) Михаил не Токарь

7)  Егор живет рядом со Столяром

8)  Виктор живет левее Егора

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

B7           У Васи есть доступ к Интернет по высокоскоростному одностороннему

радиоканалу, обеспечивающему скорость получения им информации 2¹⁸ бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2¹⁵ бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. 

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

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

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу:

(1)       A

(2)       AAB

(3)       AABAABC

(4)       AABAABCAABAABCD

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного  IP-адреса. Криминалисты обозначили  эти фрагменты буквами А, Б, В и Г.

Восстановите IP-адрес. 

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. 

В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. 

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

Часть 3

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

Программист торопился и написал программу    неправильно.

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

1)                   Приведите пример таких чисел  x, y, при которых программа неверно решает поставленную задачу.

2)                   Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы).

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет найти и вывести минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку.

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

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

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. В начале игры фишка находится в точке с координатами (–2,–1). Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3,y), (x,y+4), (x+2,y+2). Игра заканчивается, как только расстояние от фишки до начала координат превысит число 9. Выигрывает игрок, который сделал последний ход. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.  

На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС. 

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

<Компания> <Улица> <Марка> <Цена> где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:

Синойл Цветочная 95 2250

Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0. Пример выходных данных:

12 1 0 

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

ЧАСТЬ 1

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

Если указаны два и более ответов (в том числе правильный), неверный ответ или ответ отсутствует – 0 баллов.

 ЧАСТЬ 2

За правильный ответ на задания В1–В10 ставится 1 балл, за неверный ответ или его отсутствие  – 0 баллов.

ЧАСТЬ 3

КРИТЕРИИ ПРОВЕРКИ И ОЦЕНКИ ВЫПОЛНЕНИЯ 

ЗАДАНИЙ С РАЗВЁРНУТЫМ ОТВЕТОМ

C1                         

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

Программист торопился и написал программу    неправильно.

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

1)                   Приведите пример таких чисел  x, y, при которых программа неверно решает поставленную задачу.

2)                   Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы).

Ответ:

C2                         

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет найти и вывести минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку.

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

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

Ответ:

C3                          

Два игрока играют в следующую игру. На координатной плоскости стоит фишка. В начале игры фишка находится в точке с координатами (–2,–1). Игроки ходят по очереди. Ход состоит в том, что игрок перемещает фишку из точки с координатами (x,y) в одну из трех точек: (x+3,y), (x,y+4), (x+2,y+2). Игра заканчивается, как только расстояние от фишки до начала координат превысит число 9. Выигрывает игрок, который сделал последний ход. Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.  

Ответ:

На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС. 

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

<Компания> <Улица> <Марка> <Цена> где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:

Синойл Цветочная 95 2250

Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0. Пример выходных данных:

12 1 0 

Ответ:

Данный материал был скачан с сайта www.metod-kopilka.ru

============================================================

!!!!!!!!Орфография и форматирование автора материала!!!!!!!!!!

========================================

Образовательно-информационный ресурс для учителей информатики,

учащихся и всех-всех, кто интересуется ИТ:

http://www.metod-kopilka.ru Методическая копилка учителя информатики

Организационные, методические и нормативные документы,

лабораторно-практические работы (комплекс занятий по MS Word, MS Excel,

MS Access, MS PowerPaint, Paint, Move Maker и др. прикладным программам),

лекции,конспекты, дидактический материал, занимательная информатика,

экзамен, проектная деятельность, презентации.

Все в свободном доступе! Без регистрации!