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

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

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

Остальные задачи

1. Задание#T19116

На рисунке схема дорог Н-ского района изображена в виде графа; в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
На рисунке схема дорог Н-ского района изображена в виде графа; в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).На рисунке схема дорог Н-ского района изображена в виде графа; в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова протяжённость дороги из пункта Б в пункт В.
В ответе запишите целое число – так, как оно указано в таблице.
Показать ответ
Это задание решали 1 раз. С ним справились 100% пользователей.

2. Задание#T19117

Логическая функция задаётся выражением
Ниже приведён фрагмент таблицы истинности функции содержащий все наборы аргументов, при которых функция истинна.
Определите, какому столбцу таблицы истинности функции соответствует каждая из переменных
Перем. 1Перем. 2Перем. 3Перем. 4Функция
????????????
00101
00111
10111
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример.

Если бы функция была задана выражением зависящим от двух переменных: и и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция истинна.
Перем. 1Перем. 2Функция
??????
001
101
111
Тогда первому столбцу соответствовала бы переменная а второму столбцу – переменная В ответе следовало бы написать:
Показать ответ

3. Задание#T19118

Сколько существует натуральных чисел для которых выполнено неравенство
В ответе укажите только количество чисел, сами числа писать не нужно.
Показать ответ
Это задание решали 10 раз. С ним справились 0% пользователей.

4. Задание#T22086

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

5. Задание#T22087

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

6. Задание#T22088

Для хранения произвольного растрового изображения размером пикселей отведено Кбайт памяти, при этом для каждого пикселя хранится двоичное число – код цвета этого пикселя. Для каждого пикселя для хранения кода выделено одинаковое количество бит. Сжатие данных не производится.
Какое максимальное количество цветов можно использовать в изображении?
Показать ответ
Это задание решали 11 раз. С ним справились 18% пользователей.

7. Задание#T22089

Дан фрагмент электронной таблицы.
$$
Из ячейки в ячейку была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Запишите в ответе числовое значение формулы в ячейке
Примечание: знак $ обозначает абсолютную адресацию.
Показать ответ
Это задание решали 1 раз. С ним справились 100% пользователей.

8. Задание#T22090

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
  1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
  2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: Суммы: Результат:
Укажите наименьшее число, в результате обработки которого автомат выдаст число
Показать ответ
Это задание решали 3 раза. С ним справились 0% пользователей.

9. Задание#T22091

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10.
Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
Это задание решали 3 раза. С ним справились 33% пользователей.

10. Задание#T24493

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное число этот алгоритм печатает число
Укажите такое число при вводе которого алгоритм печатает двузначное число, сумма цифр которого равна 16.
DIM X,D,R AS LONG
INPUT X
R = 0
WHILE X>0
 D = X MOD 10
 R = 10*R + D
 X = X \ 10
WEND
PRINT R
Если таких чисел несколько, укажите наименьшее из них.
Показать ответ

11. Задание#T24494

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 500 байт.
Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число – количество байт.
Примечание. В латинском алфавите 26 букв.
Показать ответ

12. Задание#T24495

Ниже на пяти языках программирования записан рекурсивный алгоритм
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n - 4)
  END IF
END SUB
Чему равна сумма напечатанных на экране чисел при выполнении вызова
Показать ответ

13. Задание#T25470

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно.
Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 2. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 16 3 142 55 22 – ответ: 3.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
CONST N = 40
DIM A (1 TO N) AS INTEGER
DIM I, J, K, AS INTEGER

FOR I = 1 TO N
 INPUT A(I)
NEXT I
...

END 
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Показать разбор

14. Задание#T25471

Дано целое положительное число не превосходящее Необходимо определить, является ли это число степенью числа То есть требуется определить, существует ли такое целое число что и вывести это число либо сообщение, что такого числа не существует.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа оказалась неверной. Ниже эта написанная им программа для Вашего удобства приведена на пяти языках программирования.
DIM N, K AS INTEGER
INPUT N
K = 0
WHILE K MOD 3 = 0
 K = K + 1
 N = N \ 3
WEND
IF N > 0 THEN
 PRINT K
ELSE
 PRINT "Не существует"
END IF
END
Последовательно выполните следующее.
  1. Напишите, что выведет эта программа при вводе числа
  2. Приведите пример числа, при вводе которого приведённая программа напечатает то, что требуется.
  3. Найдите в программе все ошибки (их может быть одна или несколько).
Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Достаточно указать ошибки и способ их исправления для одного языка программирования.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
Показать разбор

15. Задание#T25472

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

16. Задание#T25473

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

17. Задание#T25474

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Таблица 1

IDФамилия_И.О.Пол
1015Иваненко Н.А.Ж
1023Иваненко М.И.М
1033Будай В.С.Ж
1035Будай С.С.М
1043Коладзе Л.А.М
1073Будай М.А.Ж
2022Иваненко И.М.М
2024Иваненко М.М.М
2032Будай А.И.Ж
2042Коладзе А.С.Ж
2044Родэ О.С.М
2046Родэ М.О.М
2052Ауэрман А.М.Ж

Таблица 2

ID_РодителяID_Ребёнка
10151035
10232024
10232052
10351033
10352044
10732052
10732024
20221023
20222032
20321033
20322044
20422032
20421023
Определите на основании приведённых данных ID племянницы Иваненко М.И.
Пояснение: племянницей считается дочь брата или сестры.
В ответе запишите только цифры ID.
Показать ответ
Это задание решали 2 раза. С ним справились 0% пользователей.

18. Задание#T25515

Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.

Задание А.

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать
Напишите программу для решения этой задачи.
В этом варианте задания оценивается только правильность программы, время работы и размер использованной памяти не имеют значения.
Максимальная оценка за правильную программу — балла.

Задание Б.

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать
Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел т.е. при увеличении в раз время работы программы должно увеличиваться не более чем в раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа и не превышает килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — балла.
Как в варианте А, так и в варианте Б программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи или если такую сумму получить нельзя).
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Перед текстом программы кратко опишите Ваш алгоритм решения, укажите использованный язык программирования и его версию (например, Free Pascal 2.6.4).
Входные данные
Для варианта А на вход программе подаётся шесть строк, каждая из которых содержит два натуральных числа, не превышающих
Пример входных данных для варианта А:
13
5
12
6
9
5
4
3
3
1
1
Для варианта Б на вход программе в первой строке подаётся количество пар Каждая из следующих строк содержит два натуральных числа, не превышающих
Пример входных данных для варианта Б:
6
1
3
5
12
6
9
5
4
3
3
1
1
Пример выходных данных для приведённых выше примеров входных данных:
32
Показать разбор

19. Задание#T27021

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из камней, за один ход можно получить кучу из или камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее Если при этом в куче оказалось не более камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было камней и Паша удвоит количество камней в куче, то игра закончится, и победителем будет Валя. В начальный момент в куче было камней,
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Выполните следующие задания.
1. А. При каких значениях числа Паша может выиграть в один ход?
Укажите все такие значения и соответствующие ходы Паши.
Б. У кого из игроков есть выигрышная стратегия при
Опишите выигрышные стратегии для этих случаев.
2. У кого из игроков есть выигрышная стратегия при
Опишите соответствующие выигрышные стратегии.
3. У кого из игроков есть выигрышная стратегия при
Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход; в узлах – количество камней в позиции.
Показать разбор
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.
0 баллов сегодня
дней без пропуска

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