Личный кабинет

Задание 1. ЕГЭ-2016 - Архив: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

1. Задание#T25514

На обработку поступает положительное целое число, не превышающее
Нужно написать программу, которая выводит на экран сумму цифр этого числа, меньших Если в числе нет цифр, меньших требуется на экран вывести
Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.
DIM N, DIGIT, SUM AS LONG
INPUT N
SUM = 0
WHILE N > 0
  DIGIT = N MOD 10
  IF DIGIT < 7 THEN
    SUM = SUM + 1
  END IF
  N = N \ 10
WEND
PRINT DIGIT
Последовательно выполните следующее.
  1. Напишите, что выведет эта программа при вводе числа
  2. Приведите пример такого трёхзначного числа, при вводе которого программа выдаёт верный ответ.
  3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
  1. выпишите строку, в которой сделана ошибка;
  2. укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
Показать разбор

2. Задание#T25513

В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Сигма ». Количество передаваемых чисел в серии известно и не превышает Все числа не превышают Временем, в течение которого происходит передача, можно пренебречь.
Необходимо вычислить «бета-значение» серии показаний прибора – минимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее минут. Если получить такое произведение не удаётся, ответ считается равным
Вам предлагается два задания, связанных с этой задачей: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору.
Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание – баллов.
Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов.
Перед программой укажите версию языка программирования.
ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ А.
Максимальная оценка за выполнение задания А – балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству полученных показаний прибора т.е. при увеличении в раз время работы программы должно увеличиваться не более чем в раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа и не превышает килобайта.
Перед программой укажите версию языка программирования и кратко опишите использованный алгоритм.
ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ Б.
Максимальная оценка за правильную программу, эффективную по времени и по памяти, – балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, – балла.
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Входные данные представлены следующим образом. В первой строке задаётся число – общее количество показаний прибора. Гарантируется, что В каждой из следующих строк задаётся одно положительное целое число – очередное показание прибора.
Пример входных данных:











Программа должна вывести одно число – описанное в условии произведение либо если получить такое произведение не удаётся.
Пример выходных данных для приведённого выше примера входных данных:
Показать разбор

3. Задание#T25237

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 7 камней; такую позицию в игре будем обозначать (10, 7). Тогда за один ход можно получить любую из четырёх позиций: (11, 7), (20, 7), (10, 8), (10, 14). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 73 камня или больше.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальных позициях (6, 34), (7, 33), (9, 32) выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно удвоить количество камней во второй куче.
Задание 1. Для каждой из начальных позиций (6, 33), (8, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.
Задание 3. Для начальной позиции (7, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Постройте дерево всех партий, возможных при указанной Вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.
Показать разбор

4. Задание#T24492

В фрагменте базы данных представлены сведения о родственных отношениях.

Таблица 1

IDФамилия_И.О.Пол
2146Кривич Л.П.Ж
2155Павленко А.К.М
2431Хитрук П.А.М
2480Кривич А.А.М
2302Павленко Е.А.Ж
2500Сокол Н.А.Ж
3002Павленко И.А.М
2523Павленко Т.Х.Ж
2529Хитрук А.П.М
2570Павленко П.И.М
2586Павленко Т.И.Ж
2933Симонян А.А.Ж
2511Сокол В.А.Ж
3193Биба С.А.Ж

Таблица 2

ID_РодителяID_Ребёнка
21462302
21463002
21552302
21553002
23022431
23022511
23023193
30022586
30022570
25232586
25232570
25292431
25292511
25293193
На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице 1.
Показать ответ
Это задание решали 644 раза. С ним справились 13% пользователей.

5. Задание#T24491

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
DIM S, N AS INTEGER
S = 0
N = 0
WHILE S < 111
 S = S + 8
 N = N + 2
WEND
PRINT N
Показать ответ
Это задание решали 8 раз. С ним справились 50% пользователей.

6. Задание#T24490

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Игорь?
Показать ответ
Это задание решали 481 раз. С ним справились 22% пользователей.

7. Задание#T24489

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): и
DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
 IF n > 0 THEN G(n - 1)
END SUB

SUB G(n)
 PRINT "*"
 IF n > 1 THEN F(n - 3)
END SUB
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова
Показать ответ
Это задание решали 173 раза. С ним справились 24% пользователей.

8. Задание#T24488

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 111.81.208.27 адрес сети равен 111.81.192.0.
Чему равно наименьшее возможное значение третьего слева байта маски?
Ответ запишите в виде десятичного числа.
Показать ответ
Это задание решали 248 раз. С ним справились 22% пользователей.

9. Задание#T24487

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
Показать ответ
Это задание решали 880 раз. С ним справились 17% пользователей.

10. Задание#T24486

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.
А. заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки то выполнение команды заменить () не меняет эту строку.
Б. нашлось (v).
Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8?
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
В ответе запишите полученную строку.
Показать ответ
Это задание решали 266 раз. С ним справились 20% пользователей.

11. Задание#T24485

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М?
Показать ответ
Это задание решали 107 раз. С ним справились 5% пользователей.

12. Задание#T24484

Значение арифметического выражения: – записали в системе счисления с основанием
Сколько цифр «» содержится в этой записи?
Показать ответ
Это задание решали 262 раза. С ним справились 22% пользователей.

13. Задание#T24483

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗапросНайдено страниц (в тысячах)
Гомер & Илиада200
Гомер & (Одиссея | Илиада)470
Гомер & Одиссея355
Какое количество страниц (в тысячах) будет найдено по запросу Гомер & Одиссея & Илиада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Показать ответ
Это задание решали 177 раз. С ним справились 12% пользователей.

14. Задание#T24482

Обозначим через & поразрядную конъюнкцию неотрицательных целых чисел и Так, например, & &
Для какого наименьшего неотрицательного целого числа формула
& & &
тождественно истинна (т.е. принимает значение при любом неотрицательном целом значении переменной )?
Показать ответ
Это задание решали 11 раз. С ним справились 55% пользователей.

15. Задание#T24481

В программе используется одномерный целочисленный массив с индексами от до Значения элементов равны соответственно, т.е. и т.д.
Определите значение переменной после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).
c = 0
FOR i = 1 TO 9
 IF A(i) < A(0) THEN
  c = c + 1
  t = A(i)
  A(i) = A(0)
  A(0) = t
 ENDIF
NEXT i
Показать ответ
Это задание решали 76 раз. С ним справились 33% пользователей.
0 баллов сегодня
дней без пропуска

0
сб
0
вс
0
пн
0
вт
0
ср
0
чт
0
пт