Государственное (областное) образовательное учреждение
дополнительного профессионального образования
Институт развития образования
Курсовой проект
Вариант КИМ ЕГЭ
по информатике
Разработала: ,
учитель информатики и ИКТ
МОУ СОШ №69
Март 2008,
г. Липецк
Введение
Назначение данного демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ расширить своё представление о структуре КИМ. Задания, включённые в демонстрационный вариант 2008 года, не в полной мере отражают те вопросы содержания, которые будут проверяться на экзамене. Поэтому автор в своей работе скомпилировал такие задания, которые в большей своей части дополняют проверяемые элементы содержания, представленные в демонстрационной версии.
Структура работы, количество заданий и используемые соглашения полностью соответствуют демонстрационному варианту 2008 года
Инструкция по выполнению работы
На выполнение экзаменационной работы по информатике отводится 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 – А20) поставьте знак « ´ » в клеточку, номер которой соответствует номеру выбранного вами ответа.
A1 |
Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:
Без охоты не споро у работы.
1) | 28 байт | 2) | 28 бит | 3) | 448 байт | 4) | 448 бит |
A2 |
Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сигналов?
1) | 6 | 2) | 7 | 3) | 50 | 4) | 100 |
A3 |
Метеорологическая станция ведет наблюдение за направлением ветра. Результатом одного измерения является одно из 8 возможных направлений, которое записывается при помощи минимально возможного количества бит. Станция сделала 160 измерений. Каков информационный объем результатов наблюдений.
1) | 160 байт | 2) | 80 байт | 3) | 60 байт | 4) | 160 бит |
A4 |
Количество значащих нулей в двоичной записи десятичного числа 129 равно?
1) | 5 | 2) | 6 | 3) | 7 | 4) | 4 |
A5 |
Вычислите сумму чисел х и у, при х = 1D16, y = 728. Результат представьте в двоичной системе счисления.
1) | 2) | 3) | 1010112 | 4) |
A6 |
Определите значение переменной c после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
1) | 1 | 2) | 45 | 3) | 55 | 4) | 66 |
A7 |
Определите значение целочисленных переменных a и b после выполнения фрагмента программы:
Бейсик | Паскаль | Алгоритмический |
a = 2468 | a:= 2468; | a:= 2468 |
1) | a = 22, b = 20 |
2) | a = 4682, b = 4680 |
3) | a = 8246, b = 246 |
4) | a = 470, b = 468 |
A8 |
Значения двумерного массивов размером 7*7 задаются с помощью вложенного оператора цикла в представленном фрагменте программы:
Бейсик | Паскаль | Алгоритмический |
FOR n=1 TO 7 FOR k=1 TO 7 B(n, k)=k-n | for n:=1 to 7 do B[n, k]:=k-n; | нц для n от 1 до 7 B[n, k]=k-n |
Сколько элементов массива B будут иметь положительные значения?
1) | 49 | 2) | 28 | 3) | 21 | 4) | 7 |
A9 |
Для какого числа X истинно высказывание
X>1 ^ ((X<5) –> (X<3))
1) | 1 | 2) | 2 | 3) | 3 | 4) | 4 |
A10 |
Какое логическое выражение равносильно выражению (A \/ B)?
1) | A \/ B |
2) | A /\ B |
3) | A /\ B |
4) | A /\ B |
A11 |
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X | Y | Z | F |
0 | 1 | 0 | 0 |
1 | 1 | 0 | 1 |
1 | 0 | 1 | 0 |
Какое выражение соответствует F?
1) | X \/ Y \/ Z |
2) | X /\ Y /\ Z |
3) | X /\ Y /\ Z |
4) | X \/ Y \/ Z |
A12 |
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
|
| ||||||||||||||||||||||||||||||||||||
1) | 2) | 3) | 4) | ||||||||||||||||||||||||||||||||||
|
|
|
|
A13 |
Для 5 букв латинского алфавита
заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
a | b | c | d | e |
000 | 110 | 01 | 001 | 10 |
A14 |
1) | bacde | 2) | badde | 3) | baade | 4) | bacdb |
Для составления цепочек используются бусины помеченными буквами А, В, С, D, Е. На первом месте в цепочке стоит одна из бусин А, С, Е. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин С, D, Е, не стоящая в цепочке на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
1) | CBE | 2) | ADD | 3) | ECE | 4) | EAD |
A15 |
В некотором каталоге хранился файл Дневник.txt. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл Дневник.txt, полное имя файла стало
A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в котором хранился файл до перемещения?
1) | MAY |
2) | A:\SCHOOL\USER\TXT |
3) | TXT |
4) | A:\SCHOOL\USER\TXT\MAY |
A16 |
Из правил соревнования по тяжелой атлетике:
Тяжелая атлетика — это прямое соревнование, когда каждый атлет имеет три попытки в рывке и три попытки в толчке. Самый тяжелый вес поднятой штанги в каждом упражнении суммируется в общем зачете. Если спортсмен потерпел неудачу во всех трех попытках в рывке, он может продолжить Соревнование в толчке, но уже не сможет занять какое-либо место по сумме 2 упражнений. Если два спортсмена заканчивают состязание с одинаковым итоговым результатом, высшее место присуждается спортсмену с меньшим весом. Если же вес спортсменов одинаков, преимущество отдается тому, кто первым поднял победный вес.
Таблица результатов соревнований по тяжелой атлетике:
Фамилия, И. О. | Вес спортсмена | Взято в рывке | Рывок с попытки | Взято в толчке | Толчок с попытки |
77,1 | 147,5 | 3 | 200,0 | 2 | |
79,1 | 150,0 | 1 | 202,5 | 1 | |
78,2 | 150,0 | 2 | 200,0 | 1 | |
78,2 | 150,0 | 1 | 202,5 | 3 | |
Пай СВ. | 79,5 | - | - | 205,0 | 1 |
77,1 | 150,0 | 3 | 197,5 | 1 |
А) Кто победил в рывке?
1) 2)
3) 4)
A17 |
Для хранения растрового изображения размером 128х128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
1) | 16 | 2) | 2 | 3) | 4 | 4) | 8 |
A18 |
Дан фрагмент электронной таблицы:
Какая формула будет получена при копировании в ячейку С3, формулы из ячейки С2
: Примечание: знак $ используется для обозначения абсолютной адресации.
1) | = A1*A2+B2 | 2) | =$A$1*A3+B3 | 3) | =$A$2*A3+B3 | 4) | = B$2*A3+B4 |
A19 |
В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не больший пятого. На диаграмме I отражено распределение рабочих по специальностям, а на диаграмме II отражено количество рабочих с различными разрядами.
Каждый рабочий может иметь только одну специальность и один разряд.
I) II)
|
|
Имеются четыре утверждения:
А) Все рабочие третьего разряда могут быть токарями
Б) Все рабочие третьего разряда могут быть фрезеровщиками
В) Все слесари могут быть пятого разряда
Г) Все токари могут быть четвертого разряда
Какое из этих утверждений следует из анализа обеих диаграмм?
1) | А | 2) | Б | 3) | В | 4) | Г |
A20 |
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке. 0<=m<=180.
(Вместо n и m должны стоять целые числа).
Запись:
Повтори 5 [Команда1 Команда2]означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме;
Повтори 6 [Вперед 40 Направо n],
чтобы на экране появился правильный пятиугольник.
1) | 30 | 2) | 45 | 3) | 72 | 4) | 60 |
Часть 2
Ответом к заданиям этой части (В1 – В8) является набор символов, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки. Каждый символ пишите в отдельной клеточке в соответствии с приведенными образцами.
B1 |
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.
B2 |
Каково наибольшее целое положительное число х, при котором высказывание: ((х+6)*х)+9>0) –> (х*х>20) будет ложным?
B3 |
Исполнитель умеет выполнять две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2
Выполняя первую из них, он прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Составить для этого исполнителя алгоритм получения из 1 числа 47, содержащий не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19.)
B4 |
В семье четверо детей; им 5, 8, 13, и 15 лет. Зовут их Таня, Юра, Света и Лена. Сколько лет каждому из них, если одна девочка ходит в детский сад, Таня старше, чем Юра, а сумма лет Тани и Светы делится на 3?:
(В ответе перечислите подряд без пробелов числа, соответствующие именам детей в указанном порядке имен.)
B5 |
Средняя скорость передачи данных с помощью модема равна 36 Кбит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа
B6 |
Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1) 1
234
Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры (1,3,5,7,9)?
B7 |
Доступ к файлу , находящемуся на сервере txt. org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A | .net |
Б | ftp |
В | :// |
Г | http |
Д | / |
Е | .org |
Ж | txt |
B8 |
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.
А | спорт | футбол |
Б | спорт | футбол | Петербург | Зенит |
В | спорт | футбол | Петербург |
Г | спорт & футбол & Петербург& Зенит |
Часть 3
Для записи ответов к заданиям этой части (С1 – С4) используйте бланк ответов № 2. Запишите сначала номер задания (С1 и т. д.), а затем полное решение. Ответы записывайте четко и разборчиво. |
C1 |
Требовалось написать программу, которая решает уравнение «ax2+bх+с=0» относительно x для любых чисел a, b и с, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
ПРОГРАММА НА БЕЙСИКЕ |
INPUT a, b, с, x1, х2 D = b*b - 4*a*c IF D > 0 THEN X1 = (-b + SQR(D))/(2*a) X1 = (-b - SQR(D))/(2*a) PRINT "x1 = "; x1 PRINT "x2 = "; x2 ELSE PRINT "действительных корней нет" ENDIF END |
Последовательно выполните три задания:
1) Приведите пример таких чисел a, b, с, при которых программа неверно решает поставленную задачу.
2) Укажите, какая часть программы является лишней.
3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы.
C2 |
Опишите на русском языке или одном из языков программирования алгоритм поиска номера первого из двух последовательных элементов в целочисленном массиве из 20 элементов, сумма которых минимальна (если таких пар несколько, то можно выбрать любую из них).
C3 |
Даны три кучи камней, содержащих соответственно 3,4,5 камней. За один ход разрешается или удвоить количество камней в меньшей куче (если таких две – то лишь в одной из них), или добавить 2 камня в большую из куч (если таких две – то лишь в одну из них). Выигрывает тот игрок, после хода которого во всех трех кучах суммарно становится не менее 23 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре – первый или второй игрок.
C4 |
Составить программу решения задачи.
Известны факты выпадения осадков (0, 1) за каждый день лета. Найти первый самый продолжительный солнечный участок лета, а также и месяц начала и конца этого участка. Напечатать полученные значения.
Решения и ответы.
ЧАСТЬ 1
№ задания | Ответ | № задания | Ответ |
А1 | 4 | А11 | 2 |
А2 | 2 | А12 | 4 |
А3 | 3 | А13 | 1 |
А4 | 2 | А14 | 2 |
А5 | 4 | А15 | 2 |
А6 | 3 | А16 | 4 |
А7 | 2 | А17 | 3 |
А8 | 3 | А18 | 2 |
А9 | 2 | А19 | 2 |
А10 | 4 | А20 | 3 |
ЧАСТЬ 2
№ | Ответ |
В1 | 8,12,24 |
В2 | 4 |
В3 | 121221 |
В4 | 13,8,5,15 |
В5 | 2 |
В6 | 170 |
В7 | ГВЖЕДБА |
В8 | БВАГ |
ЧАСТЬ 3
C1 |
Содержание верного ответа
Пример исходных данных, при которых программа неверно решает поставленную задачу: а=1, b=2, с=1. В этом случае программа выдаст результат «Действительных коней нет», в то время как на самом деле данное уравнение будет иметь два равных корня.
Лишнее в программе – это ввод с клавиатуры значений х1 и х2 в строке INPUT a, b, с, x1, х2.
ПРОГРАММА НА БЕЙСИКЕ |
INPUT a, b, с D = b*b - 4*a*c IF D > 0 THEN X1 = (-b + SQR(D))/(2*a) X1 = (-b - SQR(D))/(2*a) PRINT "x1 = "; x1 PRINT "x2 = "; x2 ELSE PRINT "действительных корней нет" ENDIF END |
C2 |
Для хранения минимальной суммы двух последовательных элементов в просмотренной части массива будем использовать промежуточную целочисленную переменную Smin. Кроме того, нам понадобится целочисленная переменная, в которую будем заносить номер первого элемента в этой паре, обозначим эту переменную Nmin. Начальные значения переменных Smin и Nmin будут соответственно равны сумме первых двух элементов массива и 1. В теле цикла будем вычислять сумму элементов очередной пары и сравнивать ее с уже найденным минимумом. В том случае; если новая сумма окажется меньше, в переменную Smin занесем значение этой новой суммы, а в переменную Nmin - номер первого элемента из данной пары. И так до конца цикла, по окончании которого получим номер искомого элемента. Пример такой программы:
ПРОГРАММА НА БЕЙСИКЕ |
N = 20 DIM a(N), i, Smin, Nmin AS INTEGER Nmin =1 Smin = a(l) + a(2) FOR i = 2 to N-l IF a(i) + a(i+l) < Smin THEN Nmin = i: Smin = a(i) + a(i+l) ENDIF NEXT i PRINT Nmin END |
C3 |
Рассмотрим ход игры. Оформим его в виде таблицы, где в каждой ячейке будем записывать пары чисел, соответствующие количеству фишек на каждом этапе игры, в первой и во второй кучке соответственно
1-й ход | 2-й ход | 3-й ход | 4-й ХОД | ||
Исходное состояние | Все варианты хода I игрока | Выигрышный ход II игрока | Все варианты хода I игрока | Выигрышный ход II игрока | |
3,4,5 | 6,4,5 | 8,4,5 | 8,8,5 | 8, 8,10 или 10,8,5 | II игрок выигрывает на 4-м ходу после любого ответа первого игрока, например, удвоив число камней в меньшей кучке. |
10,4,5 | 10, 8, 5 | ||||
3,4,7 | Например, 6,4,7 | 6,8,7 | 12, 8, 7 или 6,8,9 | ||
6,4,9 | 6,8,9 |
Таким образом, из таблицы видно, что при любом ходе первого игрока у второго игрока всегда имеется ход, приводящий к победе.
C4 |
Для решения задачи необходимо, просматривая каждый день лета, подсчитывать длину очередного солнечного участка и найти среди них максимальный.
Исходные данные организуем в одномерный массив О(92), элементы которого содержат (0,1), т. е. либо солнце, либо дождь. Для количества дней максимального солнечного участка выделяем переменную МАХ. День начала и день конца искомого участка соответственно DK и DK. Название месяца можно определить попаданием DN и DK в диапазон дней месяцев (1-30, 31-61, 62-92) по шкале лета.
Просмотр каждого дня лета (цикл с известным числом шагов) организуем черев FOR 1=1 ТО 92, заслав предварительно в МАХ минимально возможное значение (МАХ=0). Для поиска солнечных участков (переменная К) нужен внутренний цикл (число шагов заранее неизвестно), но с дополнительным условием, что во внутреннем цикле может закончиться лето:
N | К=0 |
N +1 | WHILE 0(1 )=0 AND I<=92 |
N +2 | К=К+1 |
N+3 | I = I +1 |
N+4 | WEND |
После окончания внутреннего цикла поставим условие поиска наибольшего солнечного участка:
N+5 IF МAX<K THEN MAX=K
Следует отметить, что переменная I во внешнем цикле наращивается оператором FOR, а во внутреннем цикле оператором присваивания I = I +1.
Осталось решить проблему нахождения начала и конца солнечного участка. Перед циклом WHILE запомним день начала любого солнечного участки D=1, а в оператор IF добавим операторы запоминания дня начала и конца текущего максимального солнечного участка DN=D : DK=I-1.
Получаем следующий вариант программы:
RFM Самый длинный солнечный участок лета
DIM 0(92)
REM Факты выпадения осадков за дни лета (0,1)
RЕМ Ввод
FOR I=1 ТО 92
PRINT "Факт выпадения осадков за день лета"
INPUT 0(I)
NEXT I
REM Обработка
MАХ=0
REM Максимальная длина солнечного участка
FOR I=1 ТО 92
К=0
REM Длина текущего солнечного участка
D=I
REM День начала любого солнечного участка
WHILE 0(I)=0 AND I<=92
REM Полка солнце и не конец лета
K=K+1
I=I+1
WEND
IF MAX<K THEN МАХ=К: DN=D: DK=I-1
NEXT I
PRINT "Длина первого солнечного участка лета ="; MAX
PRINT "День начала солнца:";
IF DN<=30 THEN PRINT DN;" июня "
IF DN>30 AND DN<=61 THEN PRINT DN-30;"июля"
IF DN>61 THEN PRINT DN-61;"августа"
PRINT "День конца солнца:";
IF DK<=30 THEN PRINT DK;" июня "
IF DK>30 AND DK<=61 THEN PRINT DK-30;"июля"
IF DK>61 THEN PRINT DK-61;"августа": END
Литература
1. , Рыжикова . Тесты, задания, лучшие методики. (ЕГЭ – это просто). – Ростов н/Д: Феникс, 2008 г.
2. , Крылов . Федеральный банк экзаменационных материалов. – М.: Эксмо, 2008 г.
3. , , Якушкин государственный экзамен 2008. Информатика. Учебно-тренировочные материалы для подготовки учащихся / ФИПИ – М.: Интеллект-Центр, 2007 г.
4. ЕГЭ. Информатика. Раздаточный материал тренировочных тестов. – СПб.: Тригон, 2008 г.
5. , Коломенская задачи по информатике. – М.: БИНОМ. Лаборатория знаний, 2005 г.
6. Системы счисления и компьютерная арифметика. – М.: Лаборатория Базовых Знаний, 2000 г.
7. Информатика: Путеводитель абитуриента и старшеклассника Авт. - сост. . – М.: Научно - технический центр «Университетский», 1998г.
8. www. *****
9. www. *****
10.www. *****
11.
