Калягина Ольга Юрьевна, к.п.н., зав. кафедрой информатики МБОУ лицея № 14 k_o_1@mail.ru

Решение заданий демонстрационного варианта контрольных измерительных материалов единого государственного экзамена 2012 года по информатике и ИКТ Калягина Ольга Юрьевна, к.п.н., зав. кафедрой информатики МБОУ лицея №14 k_o_1@mail.ru

Решение: 1025=1024+1=210+1= =100000000002+12=100000000012 Ответ: 2

D F A B C E Решение: Ответ: 1 7 2 2 4 1 3 3 4

Решение: Так как, в данном фрагменте таблице функция равна 1 в одной строке то рассматриваем именно эту строку Элементарная конъюнкция определена в 1. Записываем для этой строки элементарную конъюнкцию входящих в нее переменных, причем, для переменных равных в рассматриваемой строке 0 берем их отрицание. В данном случае получаем XΛYΛZ Ответ: 1 (если фрагмент таблицы содержит в столбце значений функции F один 0, то рассматривать необходимо элементарную дизъюнкцию элементов этой строки)

Решение: 1 и 3 вариант ответа - под маску подходит файл orsk.dat, что противоречит условию задачи; 4 - исключает файлы с расширением doc Ответ : 2

Решение: Сумма двух одноразрядных чисел <=18 → не 3 Двузначное число не начинается с 0 → не 1 Три двузначных числа располагаются в порядке убывания → не 4 Ответ:2

Решение: Из Таблицы 1 → ID Ивановой – 23 Из Таблицы 2 → ID_Родителя ребенка 23 = 13 и 85 Из Таблицы 2 → ID_Родителя ребенка 13 = 82 и 95, а родители ребенка 85 не известны Из Таблицы 1 → Пол 95 = Ж, а Пол 82 = М → Бабушка Ивановой = Фамилия соответствующая ID 95 = Цейс Н.А. Ответ: 3

Решение: При копировании B4 в В6 координата столбца не изменяется, а координата строки увеличивается на 2 → в формуле, на +2 изменится координата строки, заданная относительно (перед ней не указан знак $) Ответ: 2

Звуковая информация кодируется при помощи формул: • N=2i, где N-кол-во распознаваемых состояний амплитуды и • V=k*i, где i-глубина кодирования, а k=j*t*d, где t-время звучания (в секундах) и j-частота дискретизации (Гц), d-кол-во каналов (моно 1, стерео 2) Решение: V=16*1000*24*60/(8*1204*1024)=2.75≈3Мбайта Ответ: 3

Решение: • закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова; • закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова; • условие Фано – это достаточное, но не необходимое условие однозначного декодирования. Д - 00 → начало от Б и В →000001 это и БВ и ДБА Д – 01 → начало от Г → 011 это и Г и ДА Д – 11 → А будет началом Д → 11 это и Д и АА Ответ: 4

Решение: А – первая буква согласная; B – вторая буква согласная; С – предпоследняя буква гласная; D – последняя буква гласная. F=(A→B)Λ(C→D) Ответ: 1

Решение: N=2i → N=10+12*2=34 → i=6 (бит) Vодного пароля=k*i=11*6=66(бит) V одного пароля =66/8=8.25=9 байт V=60*9=540 байт Ответ: 1

Решение: • Первый цикл – заполнение массива натуральными числами от 9 до 0 • Второй цикл выполняется 4=9 div 2 раза и реализует процедуру обмена 2-х переменных, индексы которых сходятся при каждой итерации цикла, местами → это алгоритм переворота массива Ответ: 2

Решение: Анализ условия: из схемы видно, чтобы вернуться в исходную точку, роботу необходимо выйти из клетки имеющей верхнюю границу: это все клетки 1 горизонтали и клетки В3, Е2, А5, С6, F5 и F6 →проанализируем их. Ответ: 2

Решение: V=k*i 2 байта * 8 бит *20 символов – 8 бит *20 символов = 160 бит Ответ: 160

Решение: Ответ: 12121 1 2 1 6 2 7 1 21 2 1 22

Решение: Ответ: 103

Решение: Перейдем в 3-ю систему счисления: А-0, О-1, У-2. На 240 месте будет пятиразрядное троичное представление десятичного числа 239 23910=2*81+2*27+2*9+1*3+2 = 222123=УУУОУ Ответ: УУУОУ

Решение: Ответ: 2

Решение: b=-40-2*80=-40-160=-200 Неверно, что 40 < -200,следовательно с= a-2*b = 40-2*(-200)=40+400=440 Ответ: 440

Решение: Цикл выполняется пока x>0, а x это вводимое число, которое изменяется в теле цикла x:=x div 10, т.е. при каждой итерации отбрасывается последняя цифра числа, при этом L считает количество итераций цикла → чтобы L=3, вводимое число x должно быть трехзначным. Значение М изменяется, если некая величина xmod 10 больше текущего М →М=7 - наибольшая цифра числа х Ответ: 777

Решение: 67 оканчивается на 1 в 3-ой и 6-ой СС Число содержит 4 цифры → q4>67>=q3 → q=3 (81>67>27) Ответ: 3

Решение: Число дорог в город N есть сумма дорог, приводящих в города, из которых есть прямой проезд в город N Ответ: 13 Б (1) Д (1+3=4) И (4) Ж(3+1=4) А В (3) К(4+4+4+1=13) Е(1) Г (1)

Решение: t1=1024(Кбайт)/220(бит/с)= =210*23*210/220=23=8 (с) t2=9(Мбайт)/213(бит/с)= =9*220*23/213=9*210=9*1024=9216(с) t=t1+t2=8+9216=9224(c) Ответ: 9224 Катя Сергей t1 время t2 t=t1+t2

Решение: 25510=111111112 → поразрядная конъюнкция с числом N это число не изменит → первые 2 числа адреса сети 217.233 25210=111111002 , 23210=111010002 → поразрядная конъюнкция = 111010002=23210 010=000000002 → поразрядная конъюнкция с числом N =0 Адрес сети: 217.233.232.0 Ответ: CDEA

Решение: 1+(3-2)=7770 1=5500 2=1000 3 – х 5500+х-1000=7770 х=7770+1000-5500=3270 Ответ: 3270 1 2 3

Решение: Ответ: 6 1 4 -1 7 -3 2 -5 10 5 0 13 8 3 -2 -7 -4 -9 16 11 5 1

Решение: Анализ основной программы показывает, что М это значение параметра функции F, при котором она имеет минимальное значение Min(4*(x-1)*(x-3))= -4, при х=2 Ответ: 2

Решение: А=(хiΞхi+1) B=(хi+2Ξхi+3) (AvB)Λ(не(А) v не(В))=1 АΛ(не(В))+ВΛ(не(А))=1, т.е. строгая дизъюнкция=1 → A не равно В → два решения (0,1) или (1,0) Для четырех уравнений получаем две комбинации (0,1,0,1,0)или (1,0,1,0,1) каждая комбинация дает 25 вариантов (по 2 для каждой из пяти скобок: 1 при (0,0) или (1,1), 0 при (1,0) или (0,1)) →2*32=64 Ответ: 64

Анализ результатов выполнения Части C

varx,y: real; begin readln(x,y); if y>=x then if y>=0 then if y<=2-x*x then write('принадлежит') else write('непринадлежит') end. varx,y: real; begin readln(x,y); if (y <=2-x*x) and ((y>=x) or (y>=0)) then write('принадлежит') else write('не принадлежит') end.

C2 Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальное значение среди элементов массива, которые имеют чётное значение и не делятся на три.Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого чётно и не кратно трем. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные не обязательно. Паскаль: const N=20; var a: array [1..N] of integer; i, j, min: integer; begin for i:=1 to N do readln(a[i]); … end. min:=1001; for i:=1 to N do if (a[i] mod 2=0) and (a[i] mod 3<>0) and (a[i]<min) then min:=a[i]; writeln(min);

Решение: Если число i не делиться на 3, то оно может быть получено только путем прибавления к предыдущему числу 1 → Количество программ R(i) = R(i-1) Если число i делится на три, то вариантов последней команды 2 (+1 или *3) → R(i)=R(i-1)+R(i/3) Например: R(21)=R(19)+R(7)=12+3=15 Ответ: 23

Решение: Выберем структуру данных. Т.к. запросов неизвестно сколько а задач не более 11, то целесообразно использовать массив частотности. A+В Крестики-нолики Прямоугольник Простой делитель 2 1 2 1 1 1 1 2 3 4 6 A+В Крестики-нолики Прямоугольник Простой делитель A+В Простой делитель Ввод окончен

http://kpolyakov.narod.ru/school/ege.htmСайт Константина Юрьевича Полякова • http://fipi.ruФедеральный институт педагогических измерений • http://ege.yandex.ru/ on-line тестирование • http://tanjan.tk/index/0-19

Калягина Ольга Юрьевна, к.п.н., зав. кафедрой информатики МБОУ лицея № 14 k_o_1@mail.ru