Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 35. Победителем считается игрок, сделавший последний ход, т. е. первым получивший кучу, в которой будет 35 или больше камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 34. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
Задание 1
а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающие ходы.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
Задание 2
Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для каждого указанного значения S опишите выигрышную стратегию Пети.
Задание 3
Укажите значение S, при котором одновременно выполняются два условия:
− у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
− у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани.
Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рисунке на рёбрах дерева указывайте, кто делает ход; в узлах — количество камней в позиции.
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ
Демонстрационный вариант
контрольных измерительных материалов единого государственного экзамена 2015 года
по информатике и ИКТ
подготовлен Федеральным государственным бюджетным научным учреждением
«ФЕДЕРАЛЬНЫЙ ИНСТИТУТ ПЕДАГОГИЧЕСКИХ ИЗМЕРЕНИЙ»
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 2 / 49) |
Единый государственный экзамен по ИНФОРМАТИКЕ и ИКТ
Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2015 года по ИНФОРМАТИКЕ и ИКТ
При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2015 г. следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2015 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2015 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2015 г. по информатике
и ИКТВ. демонстрационном варианте представлено по несколько примеров
каждого из заданий 3, 6, 7 и 9. В реальных вариантах экзаменационной работы на каждую позицию будет предложено только одно задание.
Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме и уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 3 / 49) |
Демонстрационный вариант
контрольных измерительных материалов для проведения в 2015 году единого государственного экзамена по
ИНФОРМАТИКЕ и ИКТ
Инструкция по выполнению работы
Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1, 2 и 3 записываются по приведённому ниже образцу в виде одной цифры, которая соответствует номеру правильного ответа. Эту цифру запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1.
Ответ: 4
Ответы к заданиям 4–23 записываются по приведённому ниже образцу в виде числа, последовательности букв или цифр. Ответ запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1.
Ответ: Л К К Р . 
Задания 24–27 требуют развёрнутого решения. В бланке ответов № 2 укажите номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 4 / 49) |
Часть 1
Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.
Каким из указанных способов это можно сделать?
1)для буквы В – 101
2)это невозможно
3)для буквы В – 010
4)для буквы Б – 10 Ответ: 
Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:
|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
F |
|
0 |
1 |
0 |
||||||
|
1 |
0 |
1 |
||||||
|
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
Ответ: 
©2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 5 / 49) |
3Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 7 файлов: carga.mp3
cascad.mpeg
cassa.mp3
cassandra.mp4
castrol.mp4
picasa.map
picasa.mp4
|
Определите, по какой из перечисленных масок из этих 7 файлов будет |
|||
|
отобрана указанная группа файлов: |
|||
|
cascad.mpeg |
|||
|
cassa.mp3 |
|||
|
cassandra.mp4 |
|||
|
picasa.mp4 |
|||
|
1) *cas*a*.mp* |
2) *ca*a*.mp* |
3) *cas*.mp* |
4) *cas*a*.mp? |
Ответ: 
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 6 / 49) |
ИЛИ
Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Леоненко В.С.
Пояснение: дядей считается брат отца или матери.
|
Таблица 1 |
Таблица 2 |
|||||||
|
ID |
Фамилия_И.О. |
Пол |
ID_Родителя |
ID_Ребёнка |
||||
|
14 |
Леоненко Н.А. |
Ж |
23 |
24 |
||||
|
23 |
Геладзе И.П. |
М |
44 |
24 |
||||
|
24 |
Геладзе П.И. |
М |
24 |
25 |
||||
|
25 |
Геладзе П.П. |
М |
64 |
25 |
||||
|
34 |
Леоненко А.И. |
Ж |
23 |
34 |
||||
|
35 |
Леоненко В.С. |
Ж |
44 |
34 |
||||
|
33 |
Леоненко С.С. |
М |
34 |
35 |
||||
|
42 |
Вильямс О.С. |
Ж |
33 |
35 |
||||
|
44 |
Гнейс А.С. |
Ж |
14 |
33 |
||||
|
45 |
Гнейс В.А. |
М |
34 |
42 |
||||
|
47 |
Вильямс П.О. |
М |
33 |
42 |
||||
|
57 |
Паоло А.П. |
Ж |
24 |
57 |
||||
|
64 |
Моор П.А. |
Ж |
64 |
57 |
||||
|
… |
… |
… |
… |
… |
||||
|
1) Геладзе И.П. 2) |
Геладзе П.И. 3) Гнейс А.С. |
4) Леоненко Н.А. |
Ответ: 
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 7 / 49) |
Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
4Сколько единиц в двоичной записи десятичного числа 519?
Ответ: ___________________________.
5
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
|
A |
B |
C |
D |
E |
F |
G |
|
|
A |
5 |
12 |
25 |
||||
|
B |
5 |
8 |
|||||
|
C |
2 |
4 |
5 |
10 |
|||
|
D |
12 |
8 |
2 |
||||
|
E |
4 |
5 |
|||||
|
F |
5 |
5 |
|||||
|
G |
25 |
10 |
5 |
5 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 8 / 49) |
|
|
6 |
Автомат получает на вход четырёхзначное число. По этому числу строится |
|
|
новое число по следующим правилам. |
||
|
1. Складываются первая и вторая, а также третья и четвёртая цифры |
||
|
исходного числа. |
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат:
114. Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.
Ответ: ___________________________.
ИЛИ
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2121 – это программа
умножь на 2 прибавь 1 умножь на 2 прибавь 1,
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 9 / 49) |
7Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от 20 до 59.
Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 2 до 5. Затем в ячейку В5 записал формулу квадрата двузначного числа (А5 – число десятков; В1 – число единиц), после чего скопировал её во все ячейки диапазона B2:К5. В итоге получил таблицу квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.
|
A |
B |
C |
D |
E |
|
|
1 |
2 |
0 |
1 |
2 |
3 |
|
2 |
400 |
441 |
484 |
529 |
|
|
3 |
3 |
900 |
961 |
1024 |
1089 |
|
4 |
4 |
1600 |
1681 |
1764 |
1849 |
|
5 |
5 |
2500 |
2601 |
2704 |
2809 |
В ячейке B5 была записана одна из следующих формул:
1)=(B1+10*A5)^2
2)=($B1+10*$A5)^2
3)=(B$1+10*$A5)^2
4)=($B1+10*A$5)^2
Укажите в ответе номер формулы, которая была записана в ячейке B5
Примечание: знак $ используется для обозначения абсолютной адресации.
ИЛИ
|
Дан фрагмент электронной таблицы. |
||||||
|
A |
B |
C |
||||
|
1 |
4 |
6 |
||||
|
2 |
=(A1 – 2)/(B1 – 1) |
=C1*B1/(4*A1 + 4) |
=C1/(A1 – 2) |
|||
|
Какое |
целое число должно быть |
записано |
||||
|
в ячейке A1, чтобы диаграмма, построенная |
||||||
|
по значениям ячеек диапазона A2:С2, |
||||||
|
соответствовала рисунку? |
||||||
|
Известно, что все значения ячеек |
из |
|||||
|
рассматриваемого диапазона неотрицательны. |
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 10 / 49) |
8Запишите число, которое будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на пяти языках программирования.
|
Бейсик |
Python |
||
|
DIM S, N AS INTEGER |
s = 33 |
||
|
S = 33 |
n = 1 |
||
|
N = 1 |
while s > 0: |
||
|
WHILE S > 0 |
s = s — 7 |
||
|
S = S – 7 |
n = n * 3 |
||
|
N = N * 3 |
print(n) |
||
|
WEND |
|||
|
PRINT(N) |
|||
|
Алгоритмический язык |
Паскаль |
||
|
алг |
var s, n: integer; |
||
|
нач |
begin |
||
|
цел s, n |
s := 33; |
||
|
s := 33 |
n := 1; |
||
|
n := 1 |
while s > 0 do |
||
|
нц пока s > 0 |
begin |
||
|
s := s — 7 |
s := s – 7; |
||
|
n := n * 3 |
n := n * 3 |
||
|
кц |
end; |
||
|
вывод n |
writeln(n) |
||
|
кон |
end. |
||
|
Си |
|||
|
#include<stdio.h> |
|||
|
int main(void) |
|||
|
{ |
int s, n; |
||
|
s = 33; |
|||
|
n = 1; |
|||
|
while (s > 0) { |
|||
|
s = s – 7; |
|||
|
} |
n = n * 3; |
||
|
} |
printf(«%dn», n); |
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 11 / 49) |
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.
Ответ: ___________________________.
ИЛИ
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами.
А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
средняя скорость передачи данных по каналу связи составляет 223 бит в секунду;
объём сжатого архиватором документа равен 90% исходного;время, требуемое на сжатие документа, – 16 секунд, на распаковку –
2 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.
Ответ: ___________________________.
|
Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны |
|
|
в алфавитном порядке и пронумерованы. |
|
|
Вот начало списка: |
|
|
1. |
КККК |
|
2. |
КККЛ |
|
3. |
КККР |
4. КККТ
……
Запишите слово, которое стоит под номером 67.
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 12 / 49) |
11 Ниже на пяти языках программирования записан рекурсивный алгоритм F.
|
Python |
|||
|
Бейсик |
|||
|
SUB F(n) |
def F(n): |
||
|
PRINT n |
print(n) |
||
|
IF n < 5 THEN |
if n < 5: |
||
|
F(n + 1) |
F(n + 1) |
||
|
F(n + 3) |
F(n + 3) |
||
|
END IF |
|||
|
END SUB |
Паскаль |
||
|
Алгоритмический язык |
|||
|
алг F(цел n) |
procedure F(n: integer); |
||
|
нач |
n, нс |
begin |
|
|
вывод |
writeln(n); |
||
|
если |
n < 5 то |
if n < 5 then |
|
|
F(n + 1) |
begin |
||
|
F(n + 3) |
F(n + 1); |
||
|
все |
F(n + 3) |
||
|
кон |
end |
||
|
end |
|||
|
Си |
|||
|
void F(int n) |
{printf(«%dn», n); if (n < 5) {
F(n + 1); F(n + 3);
} }
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 13 / 49) |
12В терминологии сетей TCP/IP маской сети называется 32-разрядная двоичная (то есть состоящая из нулей и единиц) последовательность. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети. IP-адрес узла: 217.8.244.3
Маска: 255.255.252.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.
|
A |
B |
C |
D |
E |
F |
G |
H |
|
0 |
3 |
8 |
217 |
224 |
244 |
252 |
255 |
|
Пример. |
|||||||
|
Пусть искомый IP-адрес: 192.168.128.0, и дана таблица |
|||||||
|
A |
B |
C |
D |
E |
F |
G |
H |
|
128 |
168 |
255 |
8 |
127 |
0 |
17 |
192 |
В этом случае правильный ответ будет записан в виде: HBAF
Ответ: ___________________________.
13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).
Укажите объём памяти в байтах, отводимый этой системой для записи 30 паролей. В ответе запишите только число, слово «байт» писать не нужно.
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 14 / 49) |
|
14 |
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя |
||
|
след в виде линии. Чертёжник может |
выполнять команду |
||
|
сместиться на (a, b), где a, b – целые числа. Эта команда перемещает |
|||
|
Чертёжника из точки с координатами (x, y) в |
точку с координатами |
||
|
(x + a; y + b). |
|||
|
Например, если Чертёжник находится в точке с координатами (4, 2), |
то |
||
|
команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). |
Цикл ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
НАЧАЛО
сместиться на (–3, –3)
ПОВТОРИ n РАЗ
сместиться на (a, b) сместиться на (27, 12)
КОНЕЦ ПОВТОРИ
сместиться на (–22, -7)
КОНЕЦ
Укажите наименьшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 15 / 49) |
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
БД И
Ответ: ___________________________.
Сколько единиц содержится в двоичной записи значения выражения:
42014 + 22015 – 8?
Ответ: ___________________________.
Вязыке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
Втаблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
(в сотнях тысяч) |
|
|
Ухо |
35 |
|
Подкова |
25 |
|
Наковальня |
40 |
|
Ухо | Подкова | Наковальня |
70 |
|
Ухо & Наковальня |
10 |
|
Ухо & Подкова |
0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 16 / 49) |
На числовой прямой даны два отрезка: P = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную длину такого отрезка A, что формула
(x P) → (((x Q) / ¬(x A)) → ¬(x P))
истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.
Ответ: ___________________________.
|
В |
программе используется |
одномерный целочисленный массив A |
|
|
с индексами от 0 до 9. Значения элементов равны 6; 9; 7; 2; 1; 5; 0; 3; 4; 8 |
|||
|
соответственно, т.е. A[0] = 6; A[1] = 9 и т.д. |
|||
|
Определите значение переменной c после выполнения следующего |
|||
|
фрагмента программы, записанного ниже на разных языках |
|||
|
программирования. |
|||
|
Бейсик |
Python |
||
|
c = 0 |
c = 0 |
||
|
FOR i = 1 TO 9 |
for i in range(1, 10): |
||
|
IF A(i — 1) < A(i) THEN |
if A[i — 1] < A[i]: |
||
|
c = c + 1 |
c = c + 1 |
||
|
t = A(i) |
t = A[i] |
||
|
A(i) = A(i — 1) |
A[i] = A[i — 1] |
||
|
A(i — 1) = t |
A[i — 1] = t |
||
|
ENDIF |
|||
|
NEXT i |
|||
|
Алгоритмический язык |
Паскаль |
||
|
c := 0 |
c := 0; |
||
|
нц |
для i от 1 до 9 |
for i := 1 to 9 do |
|
|
если A[i — 1] < A[i] то |
if A[i — 1] < A[i] then |
||
|
c := с + 1 |
begin |
||
|
t := A[i] |
c := c + 1; |
||
|
A[i] := A[i — 1] |
t := A[i]; |
||
|
A[i — 1] := t |
A[i] := A[i — 1]; |
||
|
кц |
все |
A[i — 1] := t |
|
|
end; |
|||
|
Си |
|||
|
c = 0; |
|||
|
for (i = 1; i <= 9; i++) |
|||
|
if (A[i — 1] < A[i]) { |
|||
|
c++; |
|||
|
t = A[i]; |
|||
|
A[i] = A[i — 1]; |
|||
|
} |
A[i — 1] = t; |
||
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 17 / 49) |
20Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b.
Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15.
|
Бейсик |
Python |
|||||
|
DIM X, |
A, B AS INTEGER |
x = int(input()) |
||||
|
INPUT |
X |
a = 0 |
||||
|
A=0: B=1 |
b = 1 |
|||||
|
WHILE |
X > 0 |
while x > 0: |
||||
|
A = |
A+1 |
a = a + 1 |
||||
|
B = |
B*(X MOD 10) |
b = b * (x % 10) |
||||
|
X = |
X 10 |
x = x // 10 |
||||
|
WEND |
A |
print(a) |
||||
|
|
print(b) |
|||||
|
|
B |
|||||
|
Алгоритмический язык |
Паскаль |
|||||
|
алг |
var x, a, b: integer; |
|||||
|
нач |
цел |
x, a, b |
begin |
|||
|
readln(x); |
||||||
|
ввод |
x |
b:=1 |
a:=0; b:=1; |
|||
|
a:=0; |
while x>0 do |
|||||
|
нц |
пока x>0 |
begin |
||||
|
a:=a+1 |
a:=a+1; |
|||||
|
b:=b*mod(x,10) |
b:=b*(x mod 10); |
|||||
|
кц |
x:=div(x,10) |
x:= x div 10 |
||||
|
end; |
||||||
|
кон |
вывод a, нс, b |
writeln(a); write(b) |
||||
|
end. |
||||||
|
Си |
||||||
|
#include<stdio.h> |
||||||
|
int main(void) |
||||||
|
{ int |
x, a, b; |
|||||
|
scanf(«%d», &x); |
||||||
|
a = |
0; |
|||||
|
b = |
1; |
|||||
|
while (x > 0){ |
||||||
|
a |
= a + 1; |
|||||
|
b |
= b * (x % 10); |
|||||
|
} |
x |
= x / 10; |
||||
|
printf(«%dn%d», a, b); |
}
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 18 / 49) |
21Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 64. Значение k = 64 также включается в подсчёт различных значений k. Для Вашего удобства программа приведена на пяти языках программирования.
|
Python |
||||||
|
Бейсик |
||||||
|
DIM K, |
I AS LONG |
def f(n): |
||||
|
INPUT K |
return n * n |
|||||
|
I = 12 |
k = int(input()) |
|||||
|
WHILE I > 0 AND F(I) >= K |
||||||
|
I = I — 1 |
i = 12 |
|||||
|
WEND |
while i > 0 and f(i) >= k: |
|||||
|
PRINT I |
i = i — 1 |
|||||
|
FUNCTION F(N) |
print(i) |
|||||
|
F = N * N |
||||||
|
END FUNCTION |
Паскаль |
|||||
|
Алгоритмический язык |
||||||
|
алг |
var k, i : longint; |
|||||
|
нач |
i, k |
function |
f(n: |
longint) : |
||
|
цел |
longint; |
|||||
|
ввод |
k |
begin |
||||
|
i := 12 |
f := n * n |
|||||
|
нц пока i > 0 и f(i) >= k |
end; |
|||||
|
кцi := i — 1 |
begin |
|||||
|
вывод i |
readln(k); |
|||||
|
кон |
i := 12; |
and (f(i)>=k) |
||||
|
алг цел f(цел n) |
do |
while |
(i>0) |
|||
|
нач |
:= n * n |
i := i-1; |
||||
|
знач |
||||||
|
кон |
writeln(i) |
|||||
|
end. |
||||||
|
Си |
||||||
|
#include<stdio.h> |
||||||
|
int f(int n) |
||||||
|
{ |
||||||
|
} return n * n; |
||||||
|
int main(void) |
||||||
|
{ int k, i; |
||||||
|
scanf(«%d», &k); |
||||||
|
i = 12; |
||||||
|
while (i > 0 && f(i) >= k) |
||||||
|
i– |
–; |
|||||
|
} printf(«%d», i); |
Ответ: ___________________________.
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 19 / 49) |
|
|
Исполнитель Май4 преобразует число, записанное на экране. У исполнителя |
||
|
22 |
||
|
три команды, которым присвоены номера: |
||
|
1. Прибавь 1 |
||
|
2. Прибавь 2 |
||
|
3. Прибавь 4 |
||
|
Первая из них увеличивает число на экране на 1, вторая увеличивает это |
||
|
число на 2, а третья – на 4. Программа для исполнителя Май4 – это |
||
|
последовательность команд. |
||
|
Сколько есть программ, которые число 21 преобразуют в число 30? |
||
|
Ответ: ___________________________. |
23Сколько существует различных наборов значений логических переменных x1, x2, … x8, y1, y2, … y8, которые удовлетворяют всем перечисленным ниже условиям?
(x1 / x2) / ((x1 / x2) → x3) / (¬x1 / y1) = 1 (…x2 / x3) / ((x2 / x3) → x4) / (¬x2 / y2) = 1 (x6 / x7) / ((x6 / x7) → x8) / (¬x6 / y6) = 1 (x7 / x8) / (¬x7 / y7) = 1
(¬x8 / y8) = 1
Вответе не нужно перечислять все различные наборы значений переменных x1, x2, … x8, y1, y2, … y8, при которых выполнена данная система равенств.
Вкачестве ответа Вам нужно указать количество таких наборов.
Ответ: ___________________________.
|
Не забудьте перенести все ответы в бланк |
ответов № 1 |
|
в соответствии с инструкцией по выполнению работы. |
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
|
Демонстрационный вариант ЕГЭ 2015 г. ИНФОРМАТИКА и ИКТ, 11 класс. |
(2015 — 20 / 49) |
Часть 2
Для записи ответов на задания этой части (24–27) используйте БЛАНК ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво.
24На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
|
Бейсик |
Python |
||||||
|
CONST n |
= 4 |
n = |
4 |
||||
|
count = |
0 |
count = 0 |
|||||
|
maximum |
= 999 |
maximum = 999 |
|||||
|
FOR I = |
1 TO n |
for |
i in range(1, n + 1): |
||||
|
INPUT |
x |
2 <> 0 THEN |
x = |
int(input()) |
|||
|
IF x mod |
= |
if |
x % 2 != 0: |
||||
|
count |
count + 1 |
count += 1 |
|||||
|
IF x > |
maximum THEN |
if x > maximum: |
|||||
|
maximum = I |
maximum = i |
||||||
|
END |
IF |
if count > 0: |
|||||
|
END |
IF |
print(count) |
|||||
|
NEXT I |
print(maximum) |
||||||
|
IF count > 0 THEN |
else: |
||||||
|
|
count |
print(«NO») |
|||||
|
|
maximum |
||||||
|
ELSE |
«NO» |
||||||
|
|
|||||||
|
END IF |
© 2015 Федеральная служба по надзору в сфере образования и науки Российской Федерации
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
Еще документы по ЕГЭ по информатике 2023 2015 год
Прошлые года
Демоверсии, спецификации, кодификаторы ЕГЭ по информатике 2023
Выбери предметы ЕГЭ
которые собираешься сдавать и узнай специальности, подходящие именно тебе.
Выбор
НАШ БЛОГ
Последние статьи из нашего блога!
Как успешно сдать ЕГЭ по литературе
Если вы хотите успешно сдать ЕГЭ по литературе, вам стоит пройти курсы подготовки. Какой результат это даст.
Вопросы абитуриентов о поступлении в вуз
Многие школьники теряются в том ворохе вопросов, которые им нужно решить в 11 классе. Школьные занятия, ЕГЭ, выбор вуза – все это пугает выпускника и часто его путает. Как пройти этот непростой этап с честью? Все тщательно спланировать.
Поступить на дистанционное без ЕГЭ
Учиться дистанционно в государственном или частном вузе – это возможность получения официального диплома на удалении от места учебы. Такой формат обучения практикуется далеко не всеми учебными заведениями в РФ. Также правильно она называется заочн…
Демоверсии ЕГЭ по информатике
Официальная демоверсия ЕГЭ 2015 по информатике, утверждено 31.10.14 г.
Пояснения к демонстрационному варианту контрольных измерительных материалов единого государственного экзамена 2015 года по ИНФОРМАТИКЕ и ИКТ
При ознакомлении с демонстрационным вариантом контрольных измерительных материалов ЕГЭ 2015 г. следует иметь в виду, что задания, включённые в него, не отражают всех вопросов содержания, которые будут проверяться с помощью вариантов КИМ в 2015 г. Полный перечень вопросов, которые могут контролироваться на едином государственном экзамене 2015 г., приведён в кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для единого государственного экзамена 2015 г. по информатике и ИКТ.
В демонстрационном варианте представлено по несколько примеров каждого из заданий 3, 6, 7 и 9. В реальных вариантах экзаменационной работы на каждую позицию будет предложено только одно задание.
Назначение демонстрационного варианта заключается в том, чтобы дать возможность любому участнику ЕГЭ и широкой общественности составить представление о структуре будущих КИМ, количестве заданий, об их форме и уровне сложности. Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа. Эти сведения позволят выпускникам выработать стратегию подготовки к ЕГЭ по информатике и ИКТ.
Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1 содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
Ответы к заданиям 1, 2 и 3 записываются в виде одной цифры, которая соответствует номеру правильного ответа. Эту цифру запишите в бланк ответов № 1.
Задания 24-27 требуют развёрнутого решения. В бланке ответов № 2 укажите номер задания и запишите его полное решение.
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается использование гелевой, капиллярной или перьевой ручек.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успеха!
СПЕЦИФИКАЦИЯ
контрольных измерительных материалов
единого государственного экзамена 2015 года
по информатике и ИКТ
1. Назначение КИМ ЕГЭ
Единый государственный экзамен (далее — ЕГЭ) представляет собой форму объективной оценки качества подготовки лиц, освоивших образовательные программы среднего общего образования, с использованием заданий стандартизированной формы (контрольных измерительных материалов).
ЕГЭ проводится в соответствии с Федеральным законом от 29.12.2012 № 273-ФЗ «Об образовании в Российской Федерации».
Контрольные измерительные материалы позволяют установить уровень освоения выпускниками Федерального компонента государственного стандарта среднего (полного) общего образования по информатике и ИКТ, базовый и профильный уровни.
Результаты единого государственного экзамена по информатике и ИКТ признаются образовательными организациями среднего профессионального образования и образовательными организациями высшего профессионального образования как результаты вступительных испытаний по информатике и ИКТ.
2. Документы, определяющие содержание КИМ ЕГЭ
Содержание экзаменационной работы определяет Федеральный компонент государственных стандартов среднего (полного) общего образования, базовый и профильный уровни (приказ Минобразования России от 05.03.2004 № 1089).
3. Подходы к отбору содержания, разработке структуры КИМ ЕГЭ
Содержание заданий разработано по основным темам курса информатики и ИКТ, объединенных в следующие тематические блоки: «Информация и ее кодирование», «Моделирование и компьютерный эксперимент», «Системы счисления», «Логика и алгоритмы», «Элементы теории алгоритмов», «Программирование», «Архитектура компьютеров и компьютерных сетей», «Обработка числовой информации», «Технологии поиска и хранения информации».
Содержанием экзаменационной работы охватывается основное содержание курса информатики и ИКТ, важнейшие его темы, наиболее значимый в них материал, однозначно трактуемый в большинстве преподаваемых в школе вариантов курса информатики и ИКТ.
Работа содержит как задания базового уровня сложности, проверяющие знания и умения, предусмотренные стандартом базового уровня, так
и задания повышенного и высокого уровней сложности, проверяющие знания и умения, предусмотренные стандартом профильного уровня. Количество заданий в варианте КИМ должно, с одной стороны, обеспечить всестороннюю проверку знаний и умений выпускников, приобретенных за весь период обучения по предмету, и, с другой стороны, соответствовать критериям сложности, устойчивости результатов, надежности измерения. С этой целью в КИМ используются задания двух типов: с кратким ответом и развернутым ответом. Структура экзаменационной работы обеспечивает оптимальный баланс заданий разных типов и разновидностей, трех уровней сложности, проверяющих знания и умения на трех различных уровнях: воспроизведения, применения в стандартной ситуации, применения в новой ситуации. Содержание экзаменационной работы отражает значительную часть содержания предмета. Все это обеспечивает валидность результатов тестирования и надежность измерения.
4. Структура КИМ ЕГЭ
Каждый вариант экзаменационной работы состоит из двух частей и включает в себя 27 заданий, различающихся формой и уровнем сложности.
Часть 1 содержит 23 задания с кратким ответом.
В экзаменационной работе предложены следующие разновидности заданий с кратким ответом:
- задания на выбор и запись одного или нескольких правильных ответов из предложенного перечня ответов;
- задания на вычисление определенной величины;
- задания на установление правильной последовательности, представленной в виде строки символов по определенному алгоритму.
Ответ на задания части 1 дается соответствующей записью в виде натурального числа или последовательности символов (букв и цифр), записанных без пробелов и других разделителей.
Часть 2 содержит 4 задания с развернутым ответом.
Часть 1 содержит 23 задания базового, повышенного и высокого уровней сложности. В этой части собраны задания с кратким ответом, подразумевающие самостоятельное формулирование и запись ответа в виде числа или последовательности символов. Задания проверяют материал всех тематических блоков. В части 1 12 заданий относится к базовому уровню, 10 заданий к повышенному уровню сложности, 1 задание — к высокому уровню сложности.
Часть 2 содержит 4 задания, первое из которых повышенного уровня сложности, остальные 3 задания высокого уровня сложности. Задания этой части подразумевают запись развернутого ответа в произвольной форме.
……………………….
- 31.08.2014
Здесь представлены документы проекта, описывающие структуру и содержание контрольных измерительных материалов ЕГЭ в 2015 году по информатике.
Содержатся:
- кодификаторы элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для проведения егэ;
- спецификации кимов для проведения егэ 2015 по информатике;
- демонстрационные варианты кимов егэ 2015 года.
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Добавить комментарий
Комментарии без регистрации. Несодержательные сообщения удаляются.
Рубрика Демоверсия ЕГЭ по информатике Комментарии (0)
Демоверсия ЕГЭ по информатике и ИКТ 2015
• Спецификация КИМ-ов для проведения в 2015 году ЕГЭ по информатике и ИКТ
• Кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения ЕГЭ по информатике и ИКТ
• Демонстрационный вариант ЕГЭ 2015 года по информатике и ИКТ
• Скачать демоверсию ЕГЭ по информатике и ИКТ 2015
Скачать демоверсию ЕГЭ по информатике и ИКТ 2015
Понравилось? Нажмите