Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 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

При выполнении заданий этой части из четырех предложенных вам вариантов выберите один верный. В бланке ответов № 1 под номером выполняемого вами задания (А1-А18) поставьте знак « х » в клеточку, номер которой соответствует номеру выбранного вами ответа.

A1	Дано А=9D16, B=2378. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?
	1) 100110102 2) 100111102 3) 100111112 4)110111102
A2	В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.
	1)240 байт 2) 300 байт 3)360 байт 4) 360 байт
A3	В таблице ниже представлена часть кодовой таблицы ASCII: Символ 1 5 A B Q a b Десятичный код 49 53 65 66 81 97 98 Шестнадцатеричный код 31 35 41 42 51 61 62 Каков шестнадцатеричный код символа “q” ?
	1) 71 2) 83 3) A1 4) B3
A4	Вычислите сумму чисел X и Y, если X=1101112 Y=1358 Результат представьте в двоичном виде.
	1) 110101002 2) 101001002 3) 100100112 4) 100101002
A5	Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования): Бейсик Паскаль a = 100 b = 30 a = a – b * 3 IF a > b THEN c = a – b ELSE c = b – a ENDIF a := 100; b := 30; a := a – b * 3; if a > b then c := a – b else c := b – a; Си Алгоритмический a = 100; b = 30; a = a – b * 3; if (a > b) c = a – b; else c = b – a; a := 100 b := 30 a := a – b * 3 если a > b то c := a – b иначе c := b – a все
	1) c = 20 2)c = 70 3) c = – 20 4) c = 180
A6	В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются. Бейсик Паскаль FOR i=0 TO 10 A(i)=i NEXT i FOR i=0 TO 10 A(10-i)=A(i) A(i)=A(10-i) NEXT i for i:=0 to 10 do A[i]:=i; for i:=0 to 10 do begin A[10-i]:=A[i]; A[i]:=A[10-i]; end; Си Алгоритмический for (i=0;i<=10;i++) A[i]=i; for (i=0;i<=10;i++) { A[10-i]=A[i]; A[i]=A[10-i]; } нц для i от 0 до 10 A[i]:=i кц нц для i от 0 до 10 A[10-i]:=A[i] A[i]:=A[10-i] кц Чему будут равны элементы этого массива после выполнения фрагмента программы?
	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
А7	Какое из приведенных имен удовлетворяет логическому условию ¬ (первая буква гласная > вторая буква гласная) /\ последняя буква гласная
	1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4)МАРИЯ
А8	Какое логическое выражение равносильно выражению ¬ (¬A \/ ¬B) /\ C
	1) ¬A \/ B \/ ¬C 2) A /\ B /\ C 3) (A \/ B) /\ C 4) (¬A /\ ¬B) \/ ¬C
A9	Дан фрагмент таблицы истинности выражения F: X Y Z F 1 1 1 1 1 1 0 1 1 0 1 1 Каким выражением может быть F?
	1) X /\ Y /\ Z 2) ¬X \/ ¬Y \/ Z 3) X \/ Y \/ Z 4)X /\ Y /\ ¬Z
A10	Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов: Пункт отправления Пункт прибытия Время отправления Время прибытия КАМЫШИ КАЛИНИНО 08:15 09:10 КАЛИНИНО БУКОВОЕ 09:10 10:15 РАКИТИНО КАМЫШИ 10:00 11:10 РАКИТИНО КАЛИНИНО 10:05 12:25 РАКИТИНО БУКОВОЕ 10:10 11:15 КАЛИНИНО РАКИТИНО 10:15 12:35 КАЛИНИНО КАМЫШИ 10:20 11:15 БУКОВОЕ КАЛИНИНО 10:35 11:40 КАМЫШИ РАКИТИНО 11:25 12:30 БУКОВОЕ РАКИТИНО 11:40 12:40 Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.
	1) 12:25 2) 12:30 3) 12:35 4) 12:40
A11	Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
	1) AD34 2)43DA 3) 101334 4) CADBCD
A12	Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: “в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа”. Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:
	1) 3, 1 2) 1, 1, 3 3) 3, 1, 3 4) 3, 3, 1
A13	Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt
	1)bar.txt 2)obar.txt 3) obar.xt 4) barr.txt
A14	Ниже приведены фрагменты таблиц базы данных участников конкурса исполнительского мастерства: Страна Германия США Россия Грузия Германия Украина Германия Россия Германия Участник Силин Клеменс Холево Яшвили Бергер Численко Феер Каладзе Альбрехт Участник Альбрехт Бергер Каладзе Клеменс Силин Феер Холево Численко Яшвили Инструмент флейта скрипка скрипка фортепиано скрипка флейта скрипка фортепиано флейта Автор произведения Моцарт Паганини Паганини Бах Моцарт Бах Моцарт Моцарт Моцарт Представители скольких стран исполняют Моцарта?
	1) 5 2) 2 3) 3 4) 4
A15	Для кодирования цвета фона web-страницы используется атрибут bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <body bgcolor="#00FF00">?
	1) белый 2) зеленый 3) красный 4)синий
A16	В динамической (электронной) таблице приведены значения пробега автомашин (в км) и общего расхода дизельного топлива (в литрах) в четырех автохозяйствах с 12 по 15 июля. В каком из хозяйств средний расход топлива на 100 км пути за эти четыре дня наименьший?   12 июля 13 июля 14 июля 16 июля За четыре дня Название автохозяйства Пробег Расход Пробег Расход Пробег Расход Пробег Расход Пробег Расход Автоколонна №11 9989 2134 9789 2056 9234 2198 9878 2031 38890 8419 Грузовое такси 490 101 987 215 487 112 978 203 2942 631 Автобаза №6 1076 147 2111 297 4021 58 1032 143 8240 1174 Трансавтопарк 998 151 2054 299 3989 601 1023 149 8064 1200
	1) Автоколонна №11 2) Грузовое такси 3) Автобаза №6 4) Трансавтопарк
A17	В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено распределение рабочих по специальностям, а на диаграмме II количество рабочих с различными разрядами. Каждый рабочий имеет только одну специальность и один разряд.
	I)	II)
	Какое из утверждений: А) Среди слесарей найдется хотя бы один третьего разряда Б) Среди токарей найдется хотя бы один второго разряда В) Все токари могут иметь четвертый разряд Г) Все фрезеровщики могут иметь третий разряд
	1) A 2) Б 3) В 4) Г
A18	Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: вверх вниз влево вправо При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх ^, вниз v, влево <, вправо >. Четыре команды служат для проверки истинности условия отсутствия соответствующей стены у той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно B Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение программы прервется. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
	НАЧАЛО ПОКА < сверху свободно > вправо ПОКА < справа свободно > вниз ПОКА < снизу свободно > влево ПОКА < слева свободно > вверх КОНЕЦ
	1)1 2) 2 3) 3 4) 4

Часть 2

Ответом к заданиям этой части (В1–В10) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.

B1	Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства?
	Ответ:
B2	Запишите значение переменной b после выполнения фрагмента алгоритма: Примечание: знаком “:=” обозначена операция присваивания. В бланк ответа впишите только число.
	Ответ:
ВЗ	В системе счисления с некоторым основанием десятичное число 49 записывается в виде 100. Укажите это основание.
	Ответ:
B4	Сколько различных решений имеет уравнение J /\ ¬K /\ L /\ ¬M /\ (N \/ ¬N) = 0 где J, K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов.
	Ответ:
B5	Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу: влево вверх вверх влево вниз вправо вправо вправо Укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
	Ответ:
B6	На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: 1) Токарь живет левее Столяра 2) Хирург живет правее Окулиста 3) Окулист живет рядом со Столяром 4) Токарь живет не рядом со Столяром 5) Виктор живет правее Окулиста 6) Михаил не Токарь 7) Егор живет рядом со Столяром 8) Виктор живет левее Егора Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО
	Ответ:
B7	У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 218 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
	Ответ:
B8	Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1)A (2)AAB (3)AABAABC (4)AABAABCAABAABCD Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящие в седьмой строке со 117-го по 122-е место (считая слева направо).
	Ответ:
B9	На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
	Ответ:
B10	В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &. № Запрос 1 канарейки | щеглы | содержание 2 канарейки & содержание 3 канарейки & щеглы & содержание 4 разведение & содержание & канарейки & щеглы
	Ответ:

Завершить тест