Файл: Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.01.2024
Просмотров: 69
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2014 года по информатике и ИКТ подготовлен Федеральным государственным бюджетным научным учреждением ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 2 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена
2014 года по ИНФОРМАТИКЕ и ИКТ При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2014 г. следует иметь ввиду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2014 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2014 г, приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2014 г. по информатике и ИКТ. Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме, уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
(2014 - 2 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена
2014 года по ИНФОРМАТИКЕ и ИКТ При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2014 г. следует иметь ввиду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2014 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2014 г, приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2014 г. по информатике и ИКТ. Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме, уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 3 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант контрольных измерительных материалов для проведения в 2014 году единого государственного экзамена по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 235 минут. Экзаменационная работа состоит из 3 частей, содержащих 32 задания. Рекомендуем не более 1,5 часа (90 минут) отвести на выполнение заданий частей 1 и 2, а остальное время – на выполнение заданий части 3. Часть 1 содержит 13 заданий (А1–А13). К каждому заданию даётся четыре варианта ответа, из которых только один правильный. Часть 2 состоит из 15 заданий с кратким ответом (В1–В15). К этим заданиям Вы должны самостоятельно сформулировать и записать ответ. Часть 3 состоит из 4 заданий (С1–С4). Для выполнения заданий этой части Вам необходимо написать развёрнутый ответ в произвольной форме. Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек. При выполнении заданий Вы можете пользоваться черновиком. Обращаем Ваше внимание на то, что записи в черновике не будут учитываться при оценивании работы. Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое неуда тся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 4 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций a) отрицание (инверсия, логическое НЕ) обозначается
(например, А b) конъюнкция (логическое умножение, логическое И) обозначается /\ например, А /\ В) либо & (например, А & В c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ например, А \/ В d) следование (импликация) обозначается → (например, А → В e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны f) символ 1 используется для обозначения истины (истинного высказывания символ 0 – для обозначения лжи (ложного высказывания.
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными, если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций инверсия (отрицание, конъюнкция логическое умножение, дизъюнкция (логическое сложение, импликация следование, тождество. Таким образом, А /\ В \/ С /\ D означает тоже, что и (А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. Тоже относится и к дизъюнкции возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей байт выражается степенью двойки.
(2014 - 3 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Демонстрационный вариант контрольных измерительных материалов для проведения в 2014 году единого государственного экзамена по ИНФОРМАТИКЕ и ИКТ Инструкция по выполнению работы На выполнение экзаменационной работы по информатике и ИКТ отводится 235 минут. Экзаменационная работа состоит из 3 частей, содержащих 32 задания. Рекомендуем не более 1,5 часа (90 минут) отвести на выполнение заданий частей 1 и 2, а остальное время – на выполнение заданий части 3. Часть 1 содержит 13 заданий (А1–А13). К каждому заданию даётся четыре варианта ответа, из которых только один правильный. Часть 2 состоит из 15 заданий с кратким ответом (В1–В15). К этим заданиям Вы должны самостоятельно сформулировать и записать ответ. Часть 3 состоит из 4 заданий (С1–С4). Для выполнения заданий этой части Вам необходимо написать развёрнутый ответ в произвольной форме. Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек. При выполнении заданий Вы можете пользоваться черновиком. Обращаем Ваше внимание на то, что записи в черновике не будут учитываться при оценивании работы. Советуем выполнять задания в том порядке, в котором они даны. Для экономии времени пропускайте задание, которое неуда тся выполнить сразу, и переходите к следующему. Если после выполнения всей работы у Вас останется время, Вы сможете вернуться к пропущенным заданиям. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. Желаем успеха Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 4 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
В экзаменационных заданиях используются следующие соглашения.
1. Обозначения для логических связок (операций a) отрицание (инверсия, логическое НЕ) обозначается
(например, А b) конъюнкция (логическое умножение, логическое И) обозначается /\ например, А /\ В) либо & (например, А & В c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ например, А \/ В d) следование (импликация) обозначается → (например, А → В e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогда, когда значения A и B совпадают (либо они оба истинны, либо они оба ложны f) символ 1 используется для обозначения истины (истинного высказывания символ 0 – для обозначения лжи (ложного высказывания.
2. Два логических выражения, содержащих переменные, называются равносильными (эквивалентными, если значения этих выражений совпадают при любых значениях переменных. Так, выражения А → В и (А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения выражений разные, например, при А = 1, В = 0).
3. Приоритеты логических операций инверсия (отрицание, конъюнкция логическое умножение, дизъюнкция (логическое сложение, импликация следование, тождество. Таким образом, А /\ В \/ С /\ D означает тоже, что и (А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С. Тоже относится и к дизъюнкции возможна запись А \/ В \/ С вместо (А \/ В) \/ С.
4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как обозначения единиц измерения, чьё соотношение с единицей байт выражается степенью двойки.
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 5 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 1 При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа. Дано N = 227 8
, M = 99 16
. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?
1)
10011001 2
2)
10011100 2
3)
10000110 2
4)
10011000 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет)
A B C D E F
A
2 4 6 16
B 2 3
C 4 3
D 6 3 3 4 9
E 4 3
F 16 9 3 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам)
12 2)
13 3)
14 4) Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 F
1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 Каким выражением может быть F?
1)
¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 2)
¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8 3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8 4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
A1
A2
A3 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 6 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок может быть выбрана указанная группа файлов comfort.c cobalt.cpp coat.c cost.cpp
1) co?t.c?
2) c*.c*
3) с) В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому вконец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлена к слову
101100 – 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение
1100101 1001011 0011000 было принято в виде
1100111 1001110 0011000. Как будет выглядеть принятое сообщение после обработки
1)
1100111 1001011 0011000 2)
1100111 1001110 0000000 3)
0000000 0000000 0011000 4)
0000000 1001110 0011000
A4
A5
(2014 - 5 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 1 При выполнении заданий этой части в бланке ответов № 1 под номером выполняемого Вами задания (А1–А13) поставьте знак «×» в клеточке, номер которой соответствует номеру выбранного Вами ответа. Дано N = 227 8
, M = 99 16
. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?
1)
10011001 2
2)
10011100 2
3)
10000110 2
4)
10011000 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет)
A B C D E F
A
2 4 6 16
B 2 3
C 4 3
D 6 3 3 4 9
E 4 3
F 16 9 3 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам)
12 2)
13 3)
14 4) Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 F
1 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 Каким выражением может быть F?
1)
¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8 2)
¬x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8 3) x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8 4) x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
A1
A2
A3 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 6 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, по какой из масок может быть выбрана указанная группа файлов comfort.c cobalt.cpp coat.c cost.cpp
1) co?t.c?
2) c*.c*
3) с) В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому вконец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлена к слову
101100 – 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение
1100101 1001011 0011000 было принято в виде
1100111 1001110 0011000. Как будет выглядеть принятое сообщение после обработки
1)
1100111 1001011 0011000 2)
1100111 1001110 0000000 3)
0000000 0000000 0011000 4)
0000000 1001110 0011000
A4
A5
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 7 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди
Гресс ОС. Пояснение дядей считается родной брат отца или матери. Таблица 1 Таблица 2
ID Фамилия_И.О. Пол Родителя ID_Ребёнка
14 Грач НА. Ж
24 25 24
Петренко И.П. М
44 25 25
Петренко ПИ. М
25 26 26
Петренко П.П. М
64 26 34
Ерёма АИ. Ж
24 34 35
Ерёма В.С. Ж
44 34 36
Ерёма С.С. М
34 35 44 Лебедь АС. Ж
36 35 45 Лебедь ВАМ
Гресс ОС. Ж
34 46 47
Гресс ПОМ
Клычко А.П. Ж
25 54 64 Крот ПАЖ)
Петренко И.П.
2)
Петренко ПИ.
3) Лебедь В.А.
4)
Гресс ПО. Коле нужно с помощью электронных таблиц построить таблицу двузначных чисел от 10 до 49. Для этого сначала в диапазоне В1:К1 он записал числа от 0 дои в диапазоне А2:А5 он записал числа от 1 до 4. Затем в ячейку В записал формулу двузначного числа (А – число десятков В – число единиц, после чего скопировал её вовсе ячейки диапазона КВ итоге получил таблицу двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.
A
B
C
D
E
1
0 1 2 3
2
1
10 11 12 13 3
2
20 21 22 23 4
3
30 31 32 33 5
4
40 41 42 43 Какая формула была записана в ячейке В)
=$A2*10+$B1 2)
=A$2*10+$B1 3)
=$A2*10+B$1 4)
=A2*10+B1
A6
A7 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 8 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 48 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла
1)
15 Мбайт
2)
27 Мбайт
3)
42 Мбайт
4)
88 Мбайт
Для передачи данных по каналу связи используется битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
A – 11010, Б – 00110, В – 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем водной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что код исправляет одну ошибку) Например, если получено кодовое слово
10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только водной позиции, для остальных кодовых слов отличий больше) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем водной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант)
БААВ
2)
БААx
3) xxxx
4) xААx
На числовой прямой даны два отрезка P = [1, 39] и Q = [23, 58]. Выберите из предложенных отрезков такой отрезок A, что логическое выражение
( (x
P) → ¬ (x Q) )→ ¬ (x А) тождественно истинно, то есть принимает значение 1 при любом значении переменной х)
[5, 20]
2)
[25, 35]
3)
[40, 55]
4)
[20, В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли
168 велосипедистов)
168 бит)
168 байт)
189 байт)
359 байт
A9
A10
A11
(2014 - 7 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди
Гресс ОС. Пояснение дядей считается родной брат отца или матери. Таблица 1 Таблица 2
ID Фамилия_И.О. Пол Родителя ID_Ребёнка
14 Грач НА. Ж
24 25 24
Петренко И.П. М
44 25 25
Петренко ПИ. М
25 26 26
Петренко П.П. М
64 26 34
Ерёма АИ. Ж
24 34 35
Ерёма В.С. Ж
44 34 36
Ерёма С.С. М
34 35 44 Лебедь АС. Ж
36 35 45 Лебедь ВАМ
Гресс ОС. Ж
34 46 47
Гресс ПОМ
Клычко А.П. Ж
25 54 64 Крот ПАЖ)
Петренко И.П.
2)
Петренко ПИ.
3) Лебедь В.А.
4)
Гресс ПО. Коле нужно с помощью электронных таблиц построить таблицу двузначных чисел от 10 до 49. Для этого сначала в диапазоне В1:К1 он записал числа от 0 дои в диапазоне А2:А5 он записал числа от 1 до 4. Затем в ячейку В записал формулу двузначного числа (А – число десятков В – число единиц, после чего скопировал её вовсе ячейки диапазона КВ итоге получил таблицу двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.
A
B
C
D
E
1
0 1 2 3
2
1
10 11 12 13 3
2
20 21 22 23 4
3
30 31 32 33 5
4
40 41 42 43 Какая формула была записана в ячейке В)
=$A2*10+$B1 2)
=A$2*10+$B1 3)
=$A2*10+B$1 4)
=A2*10+B1
A6
A7 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 8 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 48 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла
1)
15 Мбайт
2)
27 Мбайт
3)
42 Мбайт
4)
88 Мбайт
Для передачи данных по каналу связи используется битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами
A – 11010, Б – 00110, В – 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем водной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что код исправляет одну ошибку) Например, если получено кодовое слово
10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только водной позиции, для остальных кодовых слов отличий больше) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем водной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение – выберите правильный вариант)
БААВ
2)
БААx
3) xxxx
4) xААx
На числовой прямой даны два отрезка P = [1, 39] и Q = [23, 58]. Выберите из предложенных отрезков такой отрезок A, что логическое выражение
( (x
P) → ¬ (x Q) )→ ¬ (x А) тождественно истинно, то есть принимает значение 1 при любом значении переменной х)
[5, 20]
2)
[25, 35]
3)
[40, 55]
4)
[20, В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли
168 велосипедистов)
168 бит)
168 байт)
189 байт)
359 байт
A9
A10
A11
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 9 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
Бейсик Паскаль
J = 1
FOR I = 1 TO n
IF A(I) < A(J) THEN J = I
NEXT I s = J j := 1; for i := 1 to n do begin if A[i] < A[j] then j := i end; s := j; Си Алгоритмический
j = 1; for (i = 1; i <= n; i++) { if (A[i] < A[j]) { j = i;
}
} s = j; j := 1 нц для i от 1 до n если A[i] < A[j] то j := i все кц s := j Чему будет равно значение переменной s после выполнения данного фрагмента программы) минимальному элементу в массиве A
2) индексу минимального элемента в массиве A (наименьшему из таких индексов, если минимальных элементов несколько) индексу минимального элемента в массиве A (наибольшему из таких индексов, если минимальных элементов несколько) количеству элементов, равных минимальному в массиве A
A12 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 10 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и
4 команды – проверки условия.
Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие
ТО команда ИНАЧЕ команда КОНЕЦ ЕСЛИ выполняется команда если условие истинно) или команда если условие ложно. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно
ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
1 2
3 4
5 6
A B C D E F
1)
14 2)
18 3)
20 4)
22
A13
(2014 - 9 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
Бейсик Паскаль
J = 1
FOR I = 1 TO n
IF A(I) < A(J) THEN J = I
NEXT I s = J j := 1; for i := 1 to n do begin if A[i] < A[j] then j := i end; s := j; Си Алгоритмический
j = 1; for (i = 1; i <= n; i++) { if (A[i] < A[j]) { j = i;
}
} s = j; j := 1 нц для i от 1 до n если A[i] < A[j] то j := i все кц s := j Чему будет равно значение переменной s после выполнения данного фрагмента программы) минимальному элементу в массиве A
2) индексу минимального элемента в массиве A (наименьшему из таких индексов, если минимальных элементов несколько) индексу минимального элемента в массиве A (наибольшему из таких индексов, если минимальных элементов несколько) количеству элементов, равных минимальному в массиве A
A12 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 10 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и
4 команды – проверки условия.
Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие
ТО команда ИНАЧЕ команда КОНЕЦ ЕСЛИ выполняется команда если условие истинно) или команда если условие ложно. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно
ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
1 2
3 4
5 6
A B C D E F
1)
14 2)
18 3)
20 4)
22
A13
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 11 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 2 Ответом к заданиям этой части (В1–В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. У исполнителя Квадратор две команды, которым присвоены номера
1. возведи в квадрат,
2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд. Например, программа 2122 – это программа прибавь 1, возведи в квадрат, прибавь 1, прибавь 1. Эта программа преобразует число 3 в число Ответ ___________________________. Определите значение переменной c после выполнения следующего фрагмента программы записанного ниже на разных языках программирования. Ответ запишите в виде целого числа.
Бейсик Паскаль
a = 25 b = 12 a = 3 * b - a
IF a > b THEN c = 2 * a - b
ELSE c = 2 * a + b
ENDIF a := 25; b := 12; a := 3 * b - a; if a > b then c := 2 * a - b else c := 2 * a + b; Си Алгоритмический
a = 25; b = 12; a = 3 * b - a; if (a > b) c = 2 * a - b; else c = 2 * a + b; a := 25 b := 12 a := 3 * b - a если a > b то c := 2 * a - b иначе c := 2 * a + b все Ответ ___________________________.
B1
B2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 12 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Дан фрагмент электронной таблицы.
A B C
1
8 6
2
=(B1+1)/(2*A1) =1/(B1+1) =3/(2*B1+C1) Какое целое число должно быть записано в ячейке
B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек С соответствовала рисунку Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. Ответ ___________________________. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?
Ответ: ___________________________.
B3
B4
(2014 - 11 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 2 Ответом к заданиям этой части (В1–В15) является число, последовательность букв или цифр. Впишите ответы сначала в текст работы, а затем перенесите их в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждую букву или цифру пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами. У исполнителя Квадратор две команды, которым присвоены номера
1. возведи в квадрат,
2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд. Например, программа 2122 – это программа прибавь 1, возведи в квадрат, прибавь 1, прибавь 1. Эта программа преобразует число 3 в число Ответ ___________________________. Определите значение переменной c после выполнения следующего фрагмента программы записанного ниже на разных языках программирования. Ответ запишите в виде целого числа.
Бейсик Паскаль
a = 25 b = 12 a = 3 * b - a
IF a > b THEN c = 2 * a - b
ELSE c = 2 * a + b
ENDIF a := 25; b := 12; a := 3 * b - a; if a > b then c := 2 * a - b else c := 2 * a + b; Си Алгоритмический
a = 25; b = 12; a = 3 * b - a; if (a > b) c = 2 * a - b; else c = 2 * a + b; a := 25 b := 12 a := 3 * b - a если a > b то c := 2 * a - b иначе c := 2 * a + b все Ответ ___________________________.
B1
B2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 12 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Дан фрагмент электронной таблицы.
A B C
1
8 6
2
=(B1+1)/(2*A1) =1/(B1+1) =3/(2*B1+C1) Какое целое число должно быть записано в ячейке
B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек С соответствовала рисунку Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак. Ответ ___________________________. Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?
Ответ: ___________________________.
B3
B4
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 13 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Запишите число, которое будет напечатано в результате выполнения программы (для Вашего удобства программа представлена на четырёх языках программирования.
Бейсик Паскаль
DIM N, S AS INTEGER
N = 0
S = 0
WHILE S <= 325
S = S + 10
N = N + 3
WEND
PRINT N var n, s: integer; begin n := 0; s := 0; while s <= 325 do begin s := s + 10; n := n + 3 end; write(n) end. Си Алгоритмический
#include void main()
{ int n, s; n = 0; s = 0; while (s <= 325)
{ s = s + 10; n = n + 3;
} printf("%d", n);
} алг нач цел n, s n := 0 s := 0 нц пока s <= 325 s := s + 10 n := n + 3 кц вывод n кон Ответ ___________________________. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2. Чему равно значение функции В ответе запишите только натуральное число.
Ответ: ___________________________.
B5
B6 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 14 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Укажите наименьшее основание системы счисления, в которой запись десятичного числа 30 имеет ровно три значащих разряда.
Ответ: ___________________________. Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 13, а потом 5.
Бейсик Паскаль
DIM X, A, B, C AS INTEGER
INPUT X
A = 0: B = 10
WHILE X > 0
C = X MOD 10
A = A + C
IF C < B THEN B = C
X = X \ 10
WEND
PRINT A
PRINT B var x, a, b, c: integer; begin readln(x); a := 0; b := 10; while x>0 do begin c := x mod 10; a := a+c; if c
#include void main()
{ int x, a, b, c; scanf("%d", &x); a = 0; b = 10; while (x>0) { c = x%10; a = a+c; if (c } printf("%d\n%d", a, b);
} алг нач цел x, a, b, c ввод x a := 0; b := 10 нцпока x>0 c := mod(x,10) a := a+c если cB7
B8
(2014 - 13 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Запишите число, которое будет напечатано в результате выполнения программы (для Вашего удобства программа представлена на четырёх языках программирования.
Бейсик Паскаль
DIM N, S AS INTEGER
N = 0
S = 0
WHILE S <= 325
S = S + 10
N = N + 3
WEND
PRINT N var n, s: integer; begin n := 0; s := 0; while s <= 325 do begin s := s + 10; n := n + 3 end; write(n) end. Си Алгоритмический
#include
{ int n, s; n = 0; s = 0; while (s <= 325)
{ s = s + 10; n = n + 3;
} printf("%d", n);
} алг нач цел n, s n := 0 s := 0 нц пока s <= 325 s := s + 10 n := n + 3 кц вывод n кон Ответ ___________________________. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2. Чему равно значение функции В ответе запишите только натуральное число.
Ответ: ___________________________.
B5
B6 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 14 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Укажите наименьшее основание системы счисления, в которой запись десятичного числа 30 имеет ровно три значащих разряда.
Ответ: ___________________________. Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 13, а потом 5.
Бейсик Паскаль
DIM X, A, B, C AS INTEGER
INPUT X
A = 0: B = 10
WHILE X > 0
C = X MOD 10
A = A + C
IF C < B THEN B = C
X = X \ 10
WEND
PRINT A
PRINT B var x, a, b, c: integer; begin readln(x); a := 0; b := 10; while x>0 do begin c := x mod 10; a := a+c; if c
#include
{ int x, a, b, c; scanf("%d", &x); a = 0; b = 10; while (x>0) { c = x%10; a = a+c; if (c } printf("%d\n%d", a, b);
} алг нач цел x, a, b, c ввод x a := 0; b := 10 нцпока x>0 c := mod(x,10) a := a+c если cB7
B8
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 15 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
На рисунке – схема дорог, связывающих города А, Б, В, ГДЕ, Ж, ИК, Л. По каждой дороге можно двигаться только водном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л Ответ ___________________________. Документ объёмом 16 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 2 21
битв секунду
объём сжатого архиватором документа равен 25% исходного
время, требуемое на сжатие документа, – 12 секунд, на распаковку –
3 секунды В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, насколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б. Единицы измерения секунд, секс к ответу добавлять не нужно.
Ответ: ___________________________.
B9
B10 ВАК Ж Б ГЛ ДЕ И Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 16 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске. По заданным адресу узла и маске определите адрес сети. адрес узла
64.128.208.194 Маска
255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
A B C D E F G H
0 64 128 192 194 208 224 255 Пример. Пусть искомый адрес 192.168.128.0, и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192 В этом случае правильный ответ будет записан в виде HBAF Ответ ___________________________. В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символа для логической операции И – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) хоккей & футбол & волейбол
80 футбол & волейбол
260 хоккей & волейбол
230 Компьютер печатает количество страниц (в тысячах, которое будет найдено последующему запросу хоккей | футбол) & волейбол Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ ___________________________.
B11
B12
(2014 - 15 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
На рисунке – схема дорог, связывающих города А, Б, В, ГДЕ, Ж, ИК, Л. По каждой дороге можно двигаться только водном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л Ответ ___________________________. Документ объёмом 16 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 2 21
битв секунду
объём сжатого архиватором документа равен 25% исходного
время, требуемое на сжатие документа, – 12 секунд, на распаковку –
3 секунды В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, насколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б. Единицы измерения секунд, секс к ответу добавлять не нужно.
Ответ: ___________________________.
B9
B10 ВАК Ж Б ГЛ ДЕ И Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 16 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске. По заданным адресу узла и маске определите адрес сети. адрес узла
64.128.208.194 Маска
255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
A B C D E F G H
0 64 128 192 194 208 224 255 Пример. Пусть искомый адрес 192.168.128.0, и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192 В этом случае правильный ответ будет записан в виде HBAF Ответ ___________________________. В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символа для логической операции И – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) хоккей & футбол & волейбол
80 футбол & волейбол
260 хоккей & волейбол
230 Компьютер печатает количество страниц (в тысячах, которое будет найдено последующему запросу хоккей | футбол) & волейбол Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ ___________________________.
B11
B12
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 17 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
У исполнителя Удвоитель две команды, которым присвоены номера
1. прибавь 1,
2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число Ответ ___________________________. Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках.
Бейсик Паскаль
DIM A, B, T, M, R AS INTEGER
A = -11: B = 11
M = A: R = А)
FOR T = A TO B
IF F(T) < R THEN
M = T
R = F(T)
END IF
NEXT T
PRINT M+6
FUNCTION F(x)
F = 2*(x*x-16)*(x*x-16)+5
END FUNCTION var a,b,t,M,R :integer;
Function
F(x:integer):integer; begin
F := 2*(x*x-16)*(x*x-16)+5 end; begin a := -11; b := 11;
M := a; R := F(a); for t := a to b do begin if (F(t) < R) then begin
M := t;
R := F(t) end end; write(M+6) end. Си Алгоритмический
#include int F(int x)
{ return 2*(x*x-16)*(x*x-16)+5;
} void main()
{ int a, b, t, M, R; a = -11; b = 11;
M = a; R = F(a); for (t = a; t <= b; t++) { if (F(t) < R) {
M = t; R = F(t);
}
} printf("%d", M+6);
} алг нач цел a, b, t, M, R a := -11; b := 11
M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M+6 кон алг цел цел x) нач знач кон Ответ ___________________________.
B13
B14 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 18 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Сколько существует различных наборов значений логических переменных x
1
, x
2
, … x
10
, которые удовлетворяют всем перечисленным ниже условиям
¬(x
1
≡ x
2
)
( (x
1
¬x
3
)
(¬x
1
x
3
) ) = 0
¬(x
2
≡ x
3
)
( (x
2
¬x
4
)
(¬x
2
x
4
) ) = 0
…
¬(x
8
≡ x
9
)
( (x
8
¬x
10
)
(¬x
8
x
10
) ) = 0 В ответе ненужно перечислять все различные наборы значений переменных x
1
, x
2
, … x
10
при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Ответ ___________________________. Не забудьте перенести все ответы в бланк ответов № 1.
B15
(2014 - 17 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
У исполнителя Удвоитель две команды, которым присвоены номера
1. прибавь 1,
2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число Ответ ___________________________. Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках.
Бейсик Паскаль
DIM A, B, T, M, R AS INTEGER
A = -11: B = 11
M = A: R = А)
FOR T = A TO B
IF F(T) < R THEN
M = T
R = F(T)
END IF
NEXT T
PRINT M+6
FUNCTION F(x)
F = 2*(x*x-16)*(x*x-16)+5
END FUNCTION var a,b,t,M,R :integer;
Function
F(x:integer):integer; begin
F := 2*(x*x-16)*(x*x-16)+5 end; begin a := -11; b := 11;
M := a; R := F(a); for t := a to b do begin if (F(t) < R) then begin
M := t;
R := F(t) end end; write(M+6) end. Си Алгоритмический
#include
{ return 2*(x*x-16)*(x*x-16)+5;
} void main()
{ int a, b, t, M, R; a = -11; b = 11;
M = a; R = F(a); for (t = a; t <= b; t++) { if (F(t) < R) {
M = t; R = F(t);
}
} printf("%d", M+6);
} алг нач цел a, b, t, M, R a := -11; b := 11
M := a; R := F(a) нц для t от a до b если F(t) < R то M := t; R := F(t) все кц вывод M+6 кон алг цел цел x) нач знач кон Ответ ___________________________.
B13
B14 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 18 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Сколько существует различных наборов значений логических переменных x
1
, x
2
, … x
10
, которые удовлетворяют всем перечисленным ниже условиям
¬(x
1
≡ x
2
)
( (x
1
¬x
3
)
(¬x
1
x
3
) ) = 0
¬(x
2
≡ x
3
)
( (x
2
¬x
4
)
(¬x
2
x
4
) ) = 0
…
¬(x
8
≡ x
9
)
( (x
8
¬x
10
)
(¬x
8
x
10
) ) = 0 В ответе ненужно перечислять все различные наборы значений переменных x
1
, x
2
, … x
10
при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов. Ответ ___________________________. Не забудьте перенести все ответы в бланк ответов № 1.
B15
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 19 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
(2014 - 19 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
1 2 3
Часть 3 Для записи ответов на задания этой части (С1–С4) используйте бланк ответов № 2. Запишите сначала номер задания (С, Сит. да затем полное решение. Ответы записывайте чётко и разборчиво. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10 9
, и выводится максимальная цифра этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования)
Бейсик Паскаль
DIM N AS LONG
INPUT N max_digit = 9
WHILE N >= 10 digit = N MOD 10
IF digit > max_digit THEN max_digit = digit
END IF
N = N \ 10
WEND
PRINT max_digit
END var N: longint; digit, max_digit: integer; begin readln(N); max_digit := 9; while N >= 10 do begin digit := N mod 10; if digit > max_digit then max_digit := digit;
N := N div 10; end; writeln(max_digit); Си Алгоритмический язык
#include
{ long int N; int digit, max_digit; scanf("%ld", &N); max_digit = 9; while (N >= 10)
{ digit = N % 10; if (digit > max_digit) max_digit = digit;
N = N /10;
} printf("%d", max_digit);
} алг нач цел N, digit, max_digit ввод N max_digit := 9 нц пока N >= 10 digit := mod(N, 10) если digit > max_digit то max_digit := digit все
N := div(N, 10) кц вывод max_digit кон
C1 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 20 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 423.
2. Найдите все ошибки в этой программе (их может быть одна или несколько. Для каждой ошибки
1) выпишите строку, в которой сделана ошибка
2) укажите, как исправить ошибку, – приведите правильный вариант строки. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 21 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение Не найдено. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, неописанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик Паскаль
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
END const
N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); end. Си Алгоритмический язык
#include
#define N 20 void main() { int a[N]; int i, j, max; for (i = 0; i} алг нач цел N = 20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц кон Естественный язык Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с го пой В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка
C2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 22 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 26. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответа) Укажите все такие значения числа при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ходи (б) Петя может выиграть своим вторым ходом независимо оттого, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при которому Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы. Нар брах дерева указывайте, кто делает ход в узлах – количество камней в куче.
C3
(2014 - 21 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение Не найдено. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, неописанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик Паскаль
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
END const
N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); end. Си Алгоритмический язык
#include
#define N 20 void main() { int a[N]; int i, j, max; for (i = 0; i
C2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 22 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 26. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответа) Укажите все такие значения числа при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ходи (б) Петя может выиграть своим вторым ходом независимо оттого, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при которому Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы. Нар брах дерева указывайте, кто делает ход в узлах – количество камней в куче.
C3
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 23 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям
1) R – произведение двух различных переданных элементов последовательности (различные означает, что не рассматриваются квадраты переданных чисел допускаются произведения различных элементов последовательности, равных по величине
2) R делится на 21. Если такого числа R нетто контрольное значение полагается равным 0. В результате помех при передаче как сами числа, таки контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт последующей форме Вычисленное контрольное значение … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе впервой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000. В последней строке записано контрольное значение. Пример входных данных
6 70 21 997 7
9 300 21000 Пример выходных данных для приведённого выше примера входных данных Вычисленное контрольное значение 21000 Контроль пройден
C4 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 24 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Система оценивания экзаменационной работы по информатике и ИКТ Часть 1 За правильный ответ на каждое задание части 1 ставится 1 балл. Если указаны два и более ответов (в том числе правильный, неверный ответили ответ отсутствует – 0 баллов.
№ задания Ответ
A1 4
A2 1
A3 2
A4 2
A5 4
A6 2
A7 3
A8 4
A9 1
A10 2
A11 3
A12 2
A13 3 Часть 2 За правильный ответ на каждое задание части 2 ставится 1 балл за неверный ответили его отсутствие – 0 баллов.
№ задания Ответ
B1 2212
B2 34
B3 3
B4 243
B5 99
B6 43
B7 4
B8 58
B9 23
B10 А
B11 BCDA
B12 410
B13 37
B14 2
B15 20
(2014 - 23 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям
1) R – произведение двух различных переданных элементов последовательности (различные означает, что не рассматриваются квадраты переданных чисел допускаются произведения различных элементов последовательности, равных по величине
2) R делится на 21. Если такого числа R нетто контрольное значение полагается равным 0. В результате помех при передаче как сами числа, таки контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт последующей форме Вычисленное контрольное значение … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе впервой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000. В последней строке записано контрольное значение. Пример входных данных
6 70 21 997 7
9 300 21000 Пример выходных данных для приведённого выше примера входных данных Вычисленное контрольное значение 21000 Контроль пройден
C4 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 24 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Система оценивания экзаменационной работы по информатике и ИКТ Часть 1 За правильный ответ на каждое задание части 1 ставится 1 балл. Если указаны два и более ответов (в том числе правильный, неверный ответили ответ отсутствует – 0 баллов.
№ задания Ответ
A1 4
A2 1
A3 2
A4 2
A5 4
A6 2
A7 3
A8 4
A9 1
A10 2
A11 3
A12 2
A13 3 Часть 2 За правильный ответ на каждое задание части 2 ставится 1 балл за неверный ответили его отсутствие – 0 баллов.
№ задания Ответ
B1 2212
B2 34
B3 3
B4 243
B5 99
B6 43
B7 4
B8 58
B9 23
B10 А
B11 BCDA
B12 410
B13 37
B14 2
B15 20
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 25 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 3 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10 9
, и выводится максимальная цифра этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования)
Бейсик Паскаль
DIM N AS LONG
INPUT N max_digit = 9
WHILE N >= 10 digit = N MOD 10
IF digit > max_digit THEN max_digit = digit
END IF
N = N \ 10
WEND
PRINT max_digit
END var N: longint; digit, max_digit: integer; begin readln(N); max_digit := 9; while N >= 10 do begin digit := N mod 10; if digit > max_digit then max_digit := digit;
N := N div 10; end; writeln(max_digit); Си Алгоритмический язык
#include int main()
{ long int N; int digit, max_digit; scanf("%ld", &N); max_digit = 9; while (N >= 10)
{ digit = N % 10; if (digit > max_digit) max_digit = digit;
N = N /10;
} printf("%d", max_digit);
} алг нач цел N, digit, max_digit ввод N max_digit := 9 нц пока N >= 10 digit := mod(N, 10) если digit > max_digit то max_digit := digit все
N := div(N, 10) кц вывод max_digit кон Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 423.
2. Найдите все ошибки в этой программе (их может быть одна или несколько. Для каждой ошибки
1) выпишите строку, в которой сделана ошибка
C1 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 26 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации) укажите, как исправить ошибку, – приведите правильный вариант строки. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла)
Решение использует запись программы на Паскале. Допускается использование программы натр х других языках.
1. Программа выведет число 9.
2. Первая ошибка. Неверная инициализация ответа переменная max_digit). Строка с ошибкой max_digit := 9; Возможные варианты исправления max_digit := 0; Возможны и другие исправления инициализации, например на отрицательное число, в том числе -maxint.
3. Вторая ошибка. Неверное условие продолжения цикла. Программа не будет рассматривать старшую цифру числа. Строка с ошибкой while N >= 10 Возможные варианты исправления while (N >= 1) do или while (N > 0) do При этом замены на while (N > 1) do или while (N >= 0) do корректными не являются Указания по оцениванию Баллы Обратите внимание В задаче требовалось выполнить три действия указать, что выведет программа при конкретном входном значении, и исправить две ошибки. Баллы заданное задание начисляются как сумма баллов за верное выполнение каждого действия (ниже указано, какое действие считается выполненным.
1. Верно указано, что именно выведет программа при указанных в условии входных данных.
2. Указана и верно исправлена ошибка инициализации (необязательно с упоминанием этого термина.
3. Указано на неверное условие продолжения цикла, и оно исправлено наверное. Каждый из пи считается выполненным, если а) правильно указана строка с ошибкой
(2014 - 25 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Часть 3 Критерии оценивания заданий с развёрнутым ответом Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10 9
, и выводится максимальная цифра этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования)
Бейсик Паскаль
DIM N AS LONG
INPUT N max_digit = 9
WHILE N >= 10 digit = N MOD 10
IF digit > max_digit THEN max_digit = digit
END IF
N = N \ 10
WEND
PRINT max_digit
END var N: longint; digit, max_digit: integer; begin readln(N); max_digit := 9; while N >= 10 do begin digit := N mod 10; if digit > max_digit then max_digit := digit;
N := N div 10; end; writeln(max_digit); Си Алгоритмический язык
#include
{ long int N; int digit, max_digit; scanf("%ld", &N); max_digit = 9; while (N >= 10)
{ digit = N % 10; if (digit > max_digit) max_digit = digit;
N = N /10;
} printf("%d", max_digit);
} алг нач цел N, digit, max_digit ввод N max_digit := 9 нц пока N >= 10 digit := mod(N, 10) если digit > max_digit то max_digit := digit все
N := div(N, 10) кц вывод max_digit кон Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 423.
2. Найдите все ошибки в этой программе (их может быть одна или несколько. Для каждой ошибки
1) выпишите строку, в которой сделана ошибка
C1 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 26 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации) укажите, как исправить ошибку, – приведите правильный вариант строки. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла)
Решение использует запись программы на Паскале. Допускается использование программы натр х других языках.
1. Программа выведет число 9.
2. Первая ошибка. Неверная инициализация ответа переменная max_digit). Строка с ошибкой max_digit := 9; Возможные варианты исправления max_digit := 0; Возможны и другие исправления инициализации, например на отрицательное число, в том числе -maxint.
3. Вторая ошибка. Неверное условие продолжения цикла. Программа не будет рассматривать старшую цифру числа. Строка с ошибкой while N >= 10 Возможные варианты исправления while (N >= 1) do или while (N > 0) do При этом замены на while (N > 1) do или while (N >= 0) do корректными не являются Указания по оцениванию Баллы Обратите внимание В задаче требовалось выполнить три действия указать, что выведет программа при конкретном входном значении, и исправить две ошибки. Баллы заданное задание начисляются как сумма баллов за верное выполнение каждого действия (ниже указано, какое действие считается выполненным.
1. Верно указано, что именно выведет программа при указанных в условии входных данных.
2. Указана и верно исправлена ошибка инициализации (необязательно с упоминанием этого термина.
3. Указано на неверное условие продолжения цикла, и оно исправлено наверное. Каждый из пи считается выполненным, если а) правильно указана строка с ошибкой
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 27 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации б) указан такой новый вариант строки, что при исправлении второй ошибки получается правильная программа Правильно выполнены все пункты задания. Программа после исправлений для всех натуральных чисел N, не превосходящих 10 9
, верно определяет максимальную цифру. В работе (во фрагментах программ) допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения
3 1. Правильно выполнены два действия из трёх (исправлены обе ошибки, нов п. 1 задания ответ неверный или отсутствует, или выполнен пи верно исправлена только одна ошибка. Верное указание на ошибку при её неверном исправлении при этом не засчитывается.
2. Или выполнен па вместо указания на ошибки в программе и их исправления приведён новый верный текст решения, возможно, совершенно непохожий на исходный.
3. Или правильно выполнены все действия (приведён верный ответ на вопрос 1, и исправлены обе ошибки, нов текст программы внесены и другие изменения, приводящие к её неверной работе
2 Правильно выполнено только одно действие из трёх, то есть либо только выполнен п. 1, либо он не выполнен или выполнен неверно и верно исправлена только одна ошибка программы путём её явного указания и исправления
1 Все пункты задания выполнены неверно (ответ на пне приведён или приведён неверно ошибки не найдены или найдены, ноне исправлены или исправлены неверно) Максимальный балл Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, неописанные ниже, но разрешается не использовать некоторые из описанных переменных.
C2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 28 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Бейсик Паскаль
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
END const
N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); end. Си Алгоритмический язык
#include
#define N 20 void main() { int a[N]; int i, j, max; for (i = 0; i} алг нач цел N = 20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц кон Естественный язык Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с го пой В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке
(2014 - 27 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации б) указан такой новый вариант строки, что при исправлении второй ошибки получается правильная программа Правильно выполнены все пункты задания. Программа после исправлений для всех натуральных чисел N, не превосходящих 10 9
, верно определяет максимальную цифру. В работе (во фрагментах программ) допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора решения
3 1. Правильно выполнены два действия из трёх (исправлены обе ошибки, нов п. 1 задания ответ неверный или отсутствует, или выполнен пи верно исправлена только одна ошибка. Верное указание на ошибку при её неверном исправлении при этом не засчитывается.
2. Или выполнен па вместо указания на ошибки в программе и их исправления приведён новый верный текст решения, возможно, совершенно непохожий на исходный.
3. Или правильно выполнены все действия (приведён верный ответ на вопрос 1, и исправлены обе ошибки, нов текст программы внесены и другие изменения, приводящие к её неверной работе
2 Правильно выполнено только одно действие из трёх, то есть либо только выполнен п. 1, либо он не выполнен или выполнен неверно и верно исправлена только одна ошибка программы путём её явного указания и исправления
1 Все пункты задания выполнены неверно (ответ на пне приведён или приведён неверно ошибки не найдены или найдены, ноне исправлены или исправлены неверно) Максимальный балл Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 9, то выведите сообщение Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, неописанные ниже, но разрешается не использовать некоторые из описанных переменных.
C2 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 28 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Бейсик Паскаль
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
END const
N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i := 1 to N do readln(a[i]); end. Си Алгоритмический язык
#include
#define N 20 void main() { int a[N]; int i, j, max; for (i = 0; i
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 29 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла) На языке Паскаль
max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<=998) and (a[i] mod 9<>0) and
(a[i]>max) then max := a[i]; if max > 99 then writeln(max) else Не найдено На алгоритмическом языке
max := 99 нц для i от 1 до N если a[i]>=100 и a[i]<=998 и mod(a[i],9)<>0 и a[i]>max то max := a[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все На языке Бейсик
MAX = 99
FOR I = 1 TO N
IF A(I)>=100 AND A(I)<=999 AND A(I) MOD 9<>0 AND A(I)>MAX THEN
MAX = A(I)
END IF
NEXT I
IF MAX > 99 THEN
PRINT MAX
ELSE
PRINT "Не найдено"
END IF На языке Си
max = 99; for (i = 0; i99 && a[i]<999 && a[i]%9!=0 && a[i]>max) max = a[i]; if (max>99) printf("% d", max); else Не найдено Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 30 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
На естественном языке Записываем в переменную MAX начальное значение, равное 99. В цикле от ого элемента до ого находим остаток отделения элемента исходного массива на 9. Если значение данного остатка неравно и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной MAX. Если текущий элемент массива больше MAX, то записываем в MAX значение этого элемента массива. Переходим к следующему элементу.
После завершения цикла проверяем значение переменной MAX. Если оно больше 99, то выводим его, иначе выводим сообщение Не найдено Указания по оцениванию Баллы Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы
2 В любом варианте решения может присутствовать не более одной ошибки из числа следующих
1) не инициализируется или неверно инициализируется переменная MAX (например, присваивается начальное значение, большее или равное 100);
2) неточно определяется принадлежность диапазону трёхзначных чисел (например, в сравнении со 100 вместо знака больше или равно используется знак больше также обратите внимание, что с учётом ограничения на кратность 9 допустима проверка на принадлежность диапазону от 100 до 998);
3) неверно осуществляется проверка делимости на 9;
4) на делимость на 9 проверяется не значение элемента, а его индекс
5) в сложном условии вместо логической операции И используется логическая операция ИЛИ
6) отсутствует вывод ответа, или при выводе ответа не учитывается случай, когда требуемого числа в массиве может не быть
7) используется переменная, не объявленная в разделе описания переменных
8) не указано или неверно указано условие завершения цикла
1
(2014 - 29 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла) На языке Паскаль
max := 99; for i := 1 to N do if (a[i]>=100) and (a[i]<=998) and (a[i] mod 9<>0) and
(a[i]>max) then max := a[i]; if max > 99 then writeln(max) else Не найдено На алгоритмическом языке
max := 99 нц для i от 1 до N если a[i]>=100 и a[i]<=998 и mod(a[i],9)<>0 и a[i]>max то max := a[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все На языке Бейсик
MAX = 99
FOR I = 1 TO N
IF A(I)>=100 AND A(I)<=999 AND A(I) MOD 9<>0 AND A(I)>MAX THEN
MAX = A(I)
END IF
NEXT I
IF MAX > 99 THEN
PRINT MAX
ELSE
PRINT "Не найдено"
END IF На языке Си
max = 99; for (i = 0; i
(2014 - 30 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
На естественном языке Записываем в переменную MAX начальное значение, равное 99. В цикле от ого элемента до ого находим остаток отделения элемента исходного массива на 9. Если значение данного остатка неравно и значение текущего элемента массива больше 99 и меньше 1000, то сравниваем значение текущего элемента массива со значением переменной MAX. Если текущий элемент массива больше MAX, то записываем в MAX значение этого элемента массива. Переходим к следующему элементу.
После завершения цикла проверяем значение переменной MAX. Если оно больше 99, то выводим его, иначе выводим сообщение Не найдено Указания по оцениванию Баллы Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы
2 В любом варианте решения может присутствовать не более одной ошибки из числа следующих
1) не инициализируется или неверно инициализируется переменная MAX (например, присваивается начальное значение, большее или равное 100);
2) неточно определяется принадлежность диапазону трёхзначных чисел (например, в сравнении со 100 вместо знака больше или равно используется знак больше также обратите внимание, что с учётом ограничения на кратность 9 допустима проверка на принадлежность диапазону от 100 до 998);
3) неверно осуществляется проверка делимости на 9;
4) на делимость на 9 проверяется не значение элемента, а его индекс
5) в сложном условии вместо логической операции И используется логическая операция ИЛИ
6) отсутствует вывод ответа, или при выводе ответа не учитывается случай, когда требуемого числа в массиве может не быть
7) используется переменная, не объявленная в разделе описания переменных
8) не указано или неверно указано условие завершения цикла
1
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 31 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно
10) неверно расставлены операторные скобки Ошибок, перечисленных в п. 1–10, две или больше, или алгоритм сформулирован неверно
0 Максимальный балл
2 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 26. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответа) Укажите все такие значения числа при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ходи (б) Петя может выиграть своим вторым ходом независимо оттого, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при которому Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы. Нар брах дерева указывайте, кто делает ход в узлах – количество камней в куче.
999>
(2014 - 31 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно
10) неверно расставлены операторные скобки Ошибок, перечисленных в п. 1–10, две или больше, или алгоритм сформулирован неверно
0 Максимальный балл
2 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 26. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Выполните следующие задания. Во всех случаях обосновывайте свой ответа) Укажите все такие значения числа при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ходи (б) Петя может выиграть своим вторым ходом независимо оттого, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.
3. Укажите значение S, при которому Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы. Нар брах дерева указывайте, кто делает ход в узлах – количество камней в куче.
999>
1 2 3
C3 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 32 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла)
1. а) Петя может выиграть, если S = 14, … 26. Во всех этих случаях достаточно удвоить количество камней. При меньших значениях S за один ход нельзя получить кучу, в которой больше 26 камней. б) Ваня может выиграть первым ходом (как бы ни играл Петя, если исходно в куче будет S = 13 камней. Тогда после первого хода Пети в куче будет
14, 15 или 26 камней. Во всех случаях Ваня удваивает количество камней и выигрывает в один ход.
2. Возможные значения S: 11, 12. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 13 камней в первом случае добавлением двух камней, во втором добавлением одного камня. Эта позиция разобрана в п. б. В ней игрок, который будет ходить теперь это Ваня, выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.
3. Возможное значение S: 10. После первого хода Пети в куче будет 11, 12 или
20 камней. Если в куче станет 20 камней, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 11 или 12 камней, разобрана в п. 2. В этих ситуациях игрок, который будет ходить (теперь это Ваня, выигрывает своим вторым ходом. В таблице изображено дерево возможных партий при описанной стратегии Вани. Заключительные позиции (в них выигрывает Ваня) подчёркнуты. На рисунке это же дерево изображено в графическом виде (оба способа изображения дерева допустимы. Положения после очередных ходов й ход Вани
И.п. й ход Пети разобраны все ходы) й ход Вани только ход по стратегии) й ход Пети разобраны все ходы) только ход по стратегии)
13+1=14
14*2=28
13+2=15
15*2=30
10+1=11
11+2=13
13*2=26
26*2=52
13+1=14
14*2=28
13+2=15
15*2=30
10+2=12
12+1=13
13*2=26
26*2=52
10
10*2=20
20*2=40
(2014 - 32 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла)
1. а) Петя может выиграть, если S = 14, … 26. Во всех этих случаях достаточно удвоить количество камней. При меньших значениях S за один ход нельзя получить кучу, в которой больше 26 камней. б) Ваня может выиграть первым ходом (как бы ни играл Петя, если исходно в куче будет S = 13 камней. Тогда после первого хода Пети в куче будет
14, 15 или 26 камней. Во всех случаях Ваня удваивает количество камней и выигрывает в один ход.
2. Возможные значения S: 11, 12. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 13 камней в первом случае добавлением двух камней, во втором добавлением одного камня. Эта позиция разобрана в п. б. В ней игрок, который будет ходить теперь это Ваня, выиграть не может, а его противник (то есть Петя) следующим ходом выиграет.
3. Возможное значение S: 10. После первого хода Пети в куче будет 11, 12 или
20 камней. Если в куче станет 20 камней, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 11 или 12 камней, разобрана в п. 2. В этих ситуациях игрок, который будет ходить (теперь это Ваня, выигрывает своим вторым ходом. В таблице изображено дерево возможных партий при описанной стратегии Вани. Заключительные позиции (в них выигрывает Ваня) подчёркнуты. На рисунке это же дерево изображено в графическом виде (оба способа изображения дерева допустимы. Положения после очередных ходов й ход Вани
И.п. й ход Пети разобраны все ходы) й ход Вани только ход по стратегии) й ход Пети разобраны все ходы) только ход по стратегии)
13+1=14
14*2=28
13+2=15
15*2=30
10+1=11
11+2=13
13*2=26
26*2=52
13+1=14
14*2=28
13+2=15
15*2=30
10+2=12
12+1=13
13*2=26
26*2=52
10
10*2=20
20*2=40
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 33 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Рис. 1. Дерево всех партий, возможных при Ваниной стратегии. Знаком “>>” обозначены позиции, в которых партия заканчивается Указания по оцениванию Баллы В задаче от ученика требуется выполнить три задания. Их трудность возрастает. Количество баллов в целом соответствует количеству выполненных заданий (подробнее см. ниже. Ошибка в решении, не искажающая основного замысла и не приведшая к неверному ответу, например арифметическая ошибка при вычислении количества камней в заключительной позиции, при оценке решения не учитывается. Первое задание считается выполненным полностью, если выполнены полностью оба пункта аи б. Пункта) считается выполненным полностью, если правильно указаны все позиции, в которых Петя выигрывает первым ходом, и указано, каким должен быть первый ход. Пункт б) считается выполненным полностью, если правильно указана позиция, в которой Ваня выигрывает первым ходом, и описана стратегия Вани, то есть показано, как Ваня может получить кучу, в которой содержится нужное количество камней, при любом ходе Пети. Первое задание считается выполненным частично, если а) правильно указаны все позиции, в которых Петя выигрывает первым ходом б) правильно указана позиция, в которой Ваня
+2
*2 40>>
14 15
*2
*2 28>>
30>>
26 14
*2
*2 52>>
28>>
15 26
*2
*2 30>>
52>>
+2 13 11
+1
*2
+2
+1 13 12
+1
*2
+2 10
+1 20
*2 й ход Пети й ход Вани й ход Пети й ход Вани Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 34 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации выигрывает первым ходом, и явно сказано, что при любом ходе Пети Ваня может получить кучу, которая содержит нужное для выигрыша количество камней. Отличие от выполненного полностью задания состоит в том, что не указаны явно ходы, которыми выиграет Петя или Ваня. Второе задание выполнено, если правильно указаны обе позиции, выигрышные для Пети, и описана соответствующая стратегия Пети – так, как это написано в примере решения, или другим способом, например с помощью дерева всех партий, возможных при выбранной стратегии Пети. Третье задание выполнено, если правильно указана позиция, выигрышная для Вани, и построено дерево всех партий, возможных при Ваниной стратегии. Должно быть явно сказано, что в этом дереве в каждой позиции, где должен ходить Петя, разобраны всевозможные ходы, а для позиций, где должен ходить Ваня, – только ход, соответствующий стратегии, которую выбрал Ваня. Во всех случаях стратегии могут быть описаны так, как это сделано в примере решения, или другим способом Выполнены второе и третье задания. Первое задание выполнено полностью или частично. Здесь и далее допускаются арифметические ошибки, которые не искажают сути решения и не приводят к неправильному ответу (см. выше)
3 Не выполнены условия, позволяющие поставить 3 балла, и выполнено одно из следующих условий.
1. Третье задание выполнено полностью.
2. Первое и второе задания выполнены полностью.
3. Первое задание выполнено полностью или частично, для второго и третьего заданий указаны правильные значения S
2 Не выполнены условия, позволяющие поставить 3 или 2 балла, и выполнено одно из следующих условий.
1. Первое или второе задание выполнено полностью.
2. Во втором задании правильно указано одно из двух возможных значений S, и для этого значения указана и обоснована выигрышная стратегия Пети.
3. Первое задание выполнено частично, и для одного из остальных заданий правильно указаны значения S.
4. Для второго и третьего заданий правильно указаны значения S
1 Не выполнено ни одно из условий, позволяющих поставить 3, 2 или
1 балл
0 Максимальный балл
3
(2014 - 33 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Рис. 1. Дерево всех партий, возможных при Ваниной стратегии. Знаком “>>” обозначены позиции, в которых партия заканчивается Указания по оцениванию Баллы В задаче от ученика требуется выполнить три задания. Их трудность возрастает. Количество баллов в целом соответствует количеству выполненных заданий (подробнее см. ниже. Ошибка в решении, не искажающая основного замысла и не приведшая к неверному ответу, например арифметическая ошибка при вычислении количества камней в заключительной позиции, при оценке решения не учитывается. Первое задание считается выполненным полностью, если выполнены полностью оба пункта аи б. Пункта) считается выполненным полностью, если правильно указаны все позиции, в которых Петя выигрывает первым ходом, и указано, каким должен быть первый ход. Пункт б) считается выполненным полностью, если правильно указана позиция, в которой Ваня выигрывает первым ходом, и описана стратегия Вани, то есть показано, как Ваня может получить кучу, в которой содержится нужное количество камней, при любом ходе Пети. Первое задание считается выполненным частично, если а) правильно указаны все позиции, в которых Петя выигрывает первым ходом б) правильно указана позиция, в которой Ваня
+2
*2 40>>
14 15
*2
*2 28>>
30>>
26 14
*2
*2 52>>
28>>
15 26
*2
*2 30>>
52>>
+2 13 11
+1
*2
+2
+1 13 12
+1
*2
+2 10
+1 20
*2 й ход Пети й ход Вани й ход Пети й ход Вани Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 34 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации выигрывает первым ходом, и явно сказано, что при любом ходе Пети Ваня может получить кучу, которая содержит нужное для выигрыша количество камней. Отличие от выполненного полностью задания состоит в том, что не указаны явно ходы, которыми выиграет Петя или Ваня. Второе задание выполнено, если правильно указаны обе позиции, выигрышные для Пети, и описана соответствующая стратегия Пети – так, как это написано в примере решения, или другим способом, например с помощью дерева всех партий, возможных при выбранной стратегии Пети. Третье задание выполнено, если правильно указана позиция, выигрышная для Вани, и построено дерево всех партий, возможных при Ваниной стратегии. Должно быть явно сказано, что в этом дереве в каждой позиции, где должен ходить Петя, разобраны всевозможные ходы, а для позиций, где должен ходить Ваня, – только ход, соответствующий стратегии, которую выбрал Ваня. Во всех случаях стратегии могут быть описаны так, как это сделано в примере решения, или другим способом Выполнены второе и третье задания. Первое задание выполнено полностью или частично. Здесь и далее допускаются арифметические ошибки, которые не искажают сути решения и не приводят к неправильному ответу (см. выше)
3 Не выполнены условия, позволяющие поставить 3 балла, и выполнено одно из следующих условий.
1. Третье задание выполнено полностью.
2. Первое и второе задания выполнены полностью.
3. Первое задание выполнено полностью или частично, для второго и третьего заданий указаны правильные значения S
2 Не выполнены условия, позволяющие поставить 3 или 2 балла, и выполнено одно из следующих условий.
1. Первое или второе задание выполнено полностью.
2. Во втором задании правильно указано одно из двух возможных значений S, и для этого значения указана и обоснована выигрышная стратегия Пети.
3. Первое задание выполнено частично, и для одного из остальных заданий правильно указаны значения S.
4. Для второго и третьего заданий правильно указаны значения S
1 Не выполнено ни одно из условий, позволяющих поставить 3, 2 или
1 балл
0 Максимальный балл
3
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 35 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям) R – произведение двух различных переданных элементов последовательности (различные означает, что не рассматриваются квадраты переданных чисел допускаются произведения различных элементов последовательности, равных по величине
4) R делится на 21. Если такого числа R нетто контрольное значение полагается равным 0. В результате помех при передаче как сами числа, таки контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт последующей форме Вычисленное контрольное значение … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе впервой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000. В последней строке записано контрольное значение. Пример входных данных
6 70 21 997 7
9 300 21000 Пример выходных данных для приведённого выше примера входных данных Вычисленное контрольное значение 21000 Контроль пройден Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла) Произведение двух чисел делится на 21, если
один из сомножителей делится на 21 (второй может быть любым) либо
ни один из сомножителей не делится на 21, причём один из сомножителей делится на 7, а другой – на 3. Поэтому программа, вычисляющая кодовое число, может работать так.
C4 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 36 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Программа читает все входные данные один раз, не запоминая все данные в массиве. Программа для прочитанного фрагмента входной последовательности хранит значения четырёх величин М – самое большое число, кратное 7, ноне кратное 3;
M3 – самое большое число, кратное 3, ноне кратное 7;
M21 – самое большое число, кратное 21; М – самое большое число среди всех элементов последовательности, отличное от М (если число М встретилось более одного раза и оно же является максимальным, то MAX = M21). После того как все данные прочитаны, искомое контрольное значение вычисляется как максимум из произведений Ми ММ. Ниже приведён пример программы на языке Паскаль, которая реализует описанный алгоритм. Кроме того, приведён пример программы на языке Бейсик, которая правильно решает задачу, но использует алгоритм, немного отличающийся от описанного выше. Возможны и другие правильные алгоритмы. Допускаются решения, записанные на других языках программирования
Пример правильной и эффективной программы на языке Паскаль var M7,M3,M21,R,MAX,dat,res,i,N: longint; begin
M7 := 0;
M3 := 0;
M21 := 0;
MAX := 0; readln(N); for i := 1 to N do begin readln(dat); if ((dat mod 7) = 0) and ((dat mod 3) > 0) and (dat > M7) then
M7 := dat; if ((dat mod 3) = 0) and ((dat mod 7) > 0) and (dat > M3) then
M3 := dat; if (dat mod 21 = 0) and (dat > M21) then begin if M21 > MAX then MAX := M21;
M21 := dat end else if dat > MAX then
MAX := dat; end; readln(R); if (M7*M3 < M21*MAX) then res := M21*MAX else res := M7*M3; Вычисленное контрольное значение ',res); if R = res then Контроль пройден) else Контроль не пройден end.
(2014 - 35 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям) R – произведение двух различных переданных элементов последовательности (различные означает, что не рассматриваются квадраты переданных чисел допускаются произведения различных элементов последовательности, равных по величине
4) R делится на 21. Если такого числа R нетто контрольное значение полагается равным 0. В результате помех при передаче как сами числа, таки контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт последующей форме Вычисленное контрольное значение … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе впервой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее
1000. В последней строке записано контрольное значение. Пример входных данных
6 70 21 997 7
9 300 21000 Пример выходных данных для приведённого выше примера входных данных Вычисленное контрольное значение 21000 Контроль пройден Содержание верного ответа и указания по оцениванию допускаются иные формулировки ответа, не искажающие его смысла) Произведение двух чисел делится на 21, если
один из сомножителей делится на 21 (второй может быть любым) либо
ни один из сомножителей не делится на 21, причём один из сомножителей делится на 7, а другой – на 3. Поэтому программа, вычисляющая кодовое число, может работать так.
C4 Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 36 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Программа читает все входные данные один раз, не запоминая все данные в массиве. Программа для прочитанного фрагмента входной последовательности хранит значения четырёх величин М – самое большое число, кратное 7, ноне кратное 3;
M3 – самое большое число, кратное 3, ноне кратное 7;
M21 – самое большое число, кратное 21; М – самое большое число среди всех элементов последовательности, отличное от М (если число М встретилось более одного раза и оно же является максимальным, то MAX = M21). После того как все данные прочитаны, искомое контрольное значение вычисляется как максимум из произведений Ми ММ. Ниже приведён пример программы на языке Паскаль, которая реализует описанный алгоритм. Кроме того, приведён пример программы на языке Бейсик, которая правильно решает задачу, но использует алгоритм, немного отличающийся от описанного выше. Возможны и другие правильные алгоритмы. Допускаются решения, записанные на других языках программирования
Пример правильной и эффективной программы на языке Паскаль var M7,M3,M21,R,MAX,dat,res,i,N: longint; begin
M7 := 0;
M3 := 0;
M21 := 0;
MAX := 0; readln(N); for i := 1 to N do begin readln(dat); if ((dat mod 7) = 0) and ((dat mod 3) > 0) and (dat > M7) then
M7 := dat; if ((dat mod 3) = 0) and ((dat mod 7) > 0) and (dat > M3) then
M3 := dat; if (dat mod 21 = 0) and (dat > M21) then begin if M21 > MAX then MAX := M21;
M21 := dat end else if dat > MAX then
MAX := dat; end; readln(R); if (M7*M3 < M21*MAX) then res := M21*MAX else res := M7*M3; Вычисленное контрольное значение ',res); if R = res then Контроль пройден) else Контроль не пройден end.
Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 37 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Пример правильной и эффективной программы на языке Бейсик:
M21 = 0
M7 = 0
M3 = 0
MAX = 0
INPUT N
FOR I = 1 TO N
INPUT DAT
IF DAT MOD 7 = 0 AND DAT > M7 THEN
M7 = DAT
ELSE
IF DAT MOD 3 = 0 AND DAT > M3 THEN
M3 = DAT
END IF
END IF
IF DAT MOD 21 = 0 AND DAT > M21 THEN
IF M21 > MAX THEN
MAX = M21
END IF
M21 = DAT
ELSE
IF DAT > MAX THEN
MAX = DAT
END IF
END IF
NEXT I
INPUT R
IF M3 * M7 < M21 * MAX THEN
RES = M21 * MAX
ELSE
RES = M3 * M7
END IF
PRINT "Вычисленное контрольное значение RES
IF RES = R THEN
PRINT "Контроль пройден"
ELSE
PRINT "Контроль не пройден"
END IF
END Указания по оцениванию Баллы
4 балла ставится за эффективную и правильно работающую программу, которая, возможно, содержит до трёх синтаксических ошибок.
3 балла ставится в случае, когда задача фактически решена, но программа содержит четыре-пять синтаксических ошибок, или если допущена одна содержательная ошибка, или если все входные данные сохраняются в массиве или иной структуре данных программа неэффективна по памяти, но эффективна повремени работы.
2 балла ставится, если программа неэффективна повремени работы перебираются всевозможные пары элементов, или в программе Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 38 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации две содержательные ошибки, либо шесть-семь синтаксических ошибок.
1 балл ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Далее уточняются перечисленные выше критерии Программа правильно работает для любых входных данных произвольного размера. Используемая память не зависит от количества прочитанных чисел, а время работы пропорционально этому количеству. Допускается наличие в тексте программы до трёх синтаксических ошибок одного из следующих видов
пропущен или неверно указан знак пунктуации
неверно написано или пропущено зарезервированное слово языка программирования
не описана или неверно описана переменная
применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку)
4 Не выполнены условия, позволяющие поставить 4 балла. Программа в целом работает правильно для любых входных данных произвольного размера. Время работы пропорционально количеству введённых чисел. Количество синтаксических ошибок (описок) указанных выше видов – не более пяти. Используемая память, возможно, зависит от количества прочитанных чисел (например, входные данные запоминаются в массиве или другой структуре данных (контейнер priority_queue,
vector,set или map в С. Допускается ошибка при вводе данных, неверный или неполный вывод результатов или неверная работа программы в экзотических ситуациях. Например, при использовании
16-битного целого (integer вили) умножаются два числа этого типа (результат по условию может не помещаться вбит. Кроме того, допускается наличие одной ошибки, принадлежащей к одному из следующих видов ошибок.
1. Допущена ошибка при инициализации максимумов.
2. Неверно обрабатывается ситуация, когда один или несколько максимумов не определены.
3. Неверно обрабатывается ситуация, когда максимальное произведение получается умножением одинаковых чисел (но разных элементов входной последовательности.
4. При вычислении максимумов учитываются произведения вида a[i]*a[i].
5. Допущен выход заграницу массива.
6. Допущена ошибка в реализации алгоритма сортировки.
7. Используется знак “<” вместо “<=”, “or” вместо “and” и т.п.
3
(2014 - 37 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Пример правильной и эффективной программы на языке Бейсик:
M21 = 0
M7 = 0
M3 = 0
MAX = 0
INPUT N
FOR I = 1 TO N
INPUT DAT
IF DAT MOD 7 = 0 AND DAT > M7 THEN
M7 = DAT
ELSE
IF DAT MOD 3 = 0 AND DAT > M3 THEN
M3 = DAT
END IF
END IF
IF DAT MOD 21 = 0 AND DAT > M21 THEN
IF M21 > MAX THEN
MAX = M21
END IF
M21 = DAT
ELSE
IF DAT > MAX THEN
MAX = DAT
END IF
END IF
NEXT I
INPUT R
IF M3 * M7 < M21 * MAX THEN
RES = M21 * MAX
ELSE
RES = M3 * M7
END IF
PRINT "Вычисленное контрольное значение RES
IF RES = R THEN
PRINT "Контроль пройден"
ELSE
PRINT "Контроль не пройден"
END IF
END Указания по оцениванию Баллы
4 балла ставится за эффективную и правильно работающую программу, которая, возможно, содержит до трёх синтаксических ошибок.
3 балла ставится в случае, когда задача фактически решена, но программа содержит четыре-пять синтаксических ошибок, или если допущена одна содержательная ошибка, или если все входные данные сохраняются в массиве или иной структуре данных программа неэффективна по памяти, но эффективна повремени работы.
2 балла ставится, если программа неэффективна повремени работы перебираются всевозможные пары элементов, или в программе Демонстрационный вариант ЕГЭ 2014 г. ИНФОРМАТИКА и ИКТ, 11 класс.
(2014 - 38 / 39)
© 2014 Федеральная служба по надзору в сфере образования и науки Российской Федерации две содержательные ошибки, либо шесть-семь синтаксических ошибок.
1 балл ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи. Далее уточняются перечисленные выше критерии Программа правильно работает для любых входных данных произвольного размера. Используемая память не зависит от количества прочитанных чисел, а время работы пропорционально этому количеству. Допускается наличие в тексте программы до трёх синтаксических ошибок одного из следующих видов
пропущен или неверно указан знак пунктуации
неверно написано или пропущено зарезервированное слово языка программирования
не описана или неверно описана переменная
применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку)
4 Не выполнены условия, позволяющие поставить 4 балла. Программа в целом работает правильно для любых входных данных произвольного размера. Время работы пропорционально количеству введённых чисел. Количество синтаксических ошибок (описок) указанных выше видов – не более пяти. Используемая память, возможно, зависит от количества прочитанных чисел (например, входные данные запоминаются в массиве или другой структуре данных (контейнер priority_queue,
vector,set или map в С. Допускается ошибка при вводе данных, неверный или неполный вывод результатов или неверная работа программы в экзотических ситуациях. Например, при использовании
16-битного целого (integer вили) умножаются два числа этого типа (результат по условию может не помещаться вбит. Кроме того, допускается наличие одной ошибки, принадлежащей к одному из следующих видов ошибок.
1. Допущена ошибка при инициализации максимумов.
2. Неверно обрабатывается ситуация, когда один или несколько максимумов не определены.
3. Неверно обрабатывается ситуация, когда максимальное произведение получается умножением одинаковых чисел (но разных элементов входной последовательности.
4. При вычислении максимумов учитываются произведения вида a[i]*a[i].
5. Допущен выход заграницу массива.
6. Допущена ошибка в реализации алгоритма сортировки.
7. Используется знак “<” вместо “<=”, “or” вместо “and” и т.п.
3