Нулевая страница

Идентификатор
С1
задания
Тип вопроса (код)
Р
Тема (код по кодиф.)
Критерии оценивания
0 страница
Автор
РЕШУ ЕГЭ:
Информатика
Уровень
Макс. Балл
Процент выполн.
Решение
3
Программист писал программу, для определения количества цифр в числе, не
превосходящем 109. Программист торопился, и допустил ошибку. (Ниже для Вашего удобства
программа представлена на четырёх языках программирования.)
Бейсик
DIM N
INPUT
sum =
WHILE
N =
sum
WEND
PRINT
END
AS LONG
N
1
N > 1
N \ 10
= sum + 1
sum
Си
#include<stdio.h>
Int main()
{
long int N;
int sum;
scanf(“%ld”, &N);
sum = 1;
while (N > 1)
{
N = N / 10;
sum = sum + 1;
}
printf(“%d”, sum);
}
Последовательно выполните следующее.
Паскаль
var N: longint;
sum: integer;
begin
readln(N);
sum := 1;
while N > 1 do
begin
N := N div 10;
sum := sum + 1;
end;
whriteln(sum);
end.
Алгоритмический язык
алг
нач
цел N, sum
ввод N
sum := 1
нц пока N > 1
N := div(N, 10)
sum := sum + 1
КЦ
вывод sum
КОН
1. Напишите, что выведет эта программа при вводе числа 578.
2. Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все
строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный
вариант. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать
свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
3. Укажите одно число для которого эта программа будет работать верно.
Правильный ответ
ВНИМАНИЕ!
Всё что должно попасть в решение или критерии оценивания должно
находиться внутри ячейки таблицы (таблицы в том числе).
Идентификатор
Идентификатор
Критерии оценивания
КО
Тип
Решение
ТР
КО
Тип
ТР
Идентификатор
С2
задания
Тип вопроса (код)
Р
Тема (код по кодиф.)
Критерии оценивания
0 страница
Автор
РЕШУ ЕГЭ:
Информатика
Уровень
Макс. Балл
2
Процент выполн.
Решение
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 1000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди
двузначных элементов массива, не делящихся на цифру старшего разряда. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно цифре
старшего разряда данного числа, то выведите сообщение «Не найдено».
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные
ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик
N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
INPUT A(I)
…
END
Си
#include<stdio.h>
#define N 20
void main()
{
int a[N];
for (i = 0; i < N; i++)
scanf(“%d”, &a[i]);
…
}
Паскаль
const
N = 20;
var
a: array [1..N] of ineger;
i, j, max: integer;
begin
for i := 1 to N do
readln(a[i]);
…
end.
Алгоритмический язык
алг
нач
цел N = 20
целтаб a[1:N]
цел i, j, max
нц для i от 1 до N
ввод a[i]
КЦ
…
КОН
Правильный ответ
ВНИМАНИЕ!
Всё что должно попасть в решение или критерии оценивания должно
находиться внутри ячейки таблицы (таблицы в том числе).
Идентификатор
Идентификатор
Критерии оценивания
КО
Тип
Решение
ТР
КО
Тип
ТР
Идентификатор
С3
задания
Тип вопроса (код)
Р
Тема (код по кодиф.)
Критерии оценивания
0 страница
Автор
РЕШУ ЕГЭ:
Информатика
Уровень
Макс. Балл
Процент выполн.
Решение
3
Две подруги, Катя и Ира, играют в следующую игру. Перед подругими лежит куча камней.
Девушки ходят по очереди, первый ход делает Катя. За один ход девушка может добавить в кучу
один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из
10 камней, за один ход можно получить кучу из 11, 12 или 20 камней. У каждой девушки, чтобы
делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 35.
Победителем считается девушка, сделавшая последний ход, то есть первым получивший кучу, в
которой будет 35 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤34.
Будем говорить, что девушка имеет выигрышную стратегию, если она может выиграть при любых
ходах противника. Описать стратегию подруги — значит описать, какой ход она должна сделать в
любой ситуации, которая ей может встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1. а) Укажите все такие значения числа S, при которых Катя может выиграть в один ход.
Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого
указанного значения S.
б) Укажите такое значение S, при котором Катя не может выиграть за один ход, но при любом
ходе Кати Ира может выиграть своим первым ходом.
Опишите выигрышную стратегию Иры.
2. Укажите два таких значения S, при которых у Кати есть выигрышная стратегия, причём (а) Катя
не может выиграть за один ход и (б) Катя может выиграть своим вторым ходом независимо от
того, как будет ходить Ира.
Для каждого указанного значения S опишите выигрышную стратегию Кати.
3. Укажите значение S, при котором:
– у Иры есть выигрышная стратегия, позволяющая ей выиграть первым или вторым ходом при
любой игре Кати, и
– у Иры нет стратегии, которая позволит ей гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Иры. Постройте дерево всех партий,
возможных при этой выигрышной стратегии Иры (в виде рисунка или таблицы). На рёбрах дерева
указывайте, кто делает ход; в узлах — количество камней в куче.
Правильный ответ
ВНИМАНИЕ!
Всё что должно попасть в решение или критерии оценивания должно
находиться внутри ячейки таблицы (таблицы в том числе).
Идентификатор
Критерии оценивания
КО
Тип
КО
Идентификатор
Решение
ТР
Тип
ТР
Идентификатор
С4
задания
Тип вопроса (код)
Р
Тема (код по кодиф.)
Критерии оценивания
0 страница
Автор
РЕШУ ЕГЭ:
Информатика
Уровень
Макс. Балл
Процент выполн.
Решение
4
В цветочных лавках продают три вида роз (белые, красные и желтые). В городе N была
проведена оценка цены роз. Напишите эффективную по времени работы и по используемой
памяти программу (укажите используемую версию языка программирования, например, Borland
Pascal 7.0), которая будет определять для каждого вида роз, сколько лавок продают их дешевле
всего.
На вход программе в первой строке подается число данных N о стоимости роз. В каждой из
последующих N строк находится информация в следующем формате:
<Компания><Улица><Вид><Цена>
где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> –
строка, состоящая не более, чем из 20 символов без пробелов, <Вид> – символ Б, К или Ж, <Цена>
– целое число в диапазоне от 100 до 500, обозначающее стоимость одной розы.
<Компания> и <Улица>, <Улица> и <Вид>, а также <Вид> и <Цена> разделены ровно одним
пробелом. Пример входной строки:
ТоргЦвет Садовая Ж 225
Программа должна выводить через пробел 3 числа – количество лавок, продающих дешевле всего
белые, красные и желтые розы соответственно. Если роза какого-то вида нигде не продается, то
следует вывести 0.
Пример выходных данных:
7 5 0
Правильный ответ
ВНИМАНИЕ!
Всё что должно попасть в решение или критерии оценивания должно
находиться внутри ячейки таблицы (таблицы в том числе).
Идентификатор
Идентификатор
Критерии оценивания
КО
Тип
Решение
ТР
КО
Тип
ТР