ЕГЭ по Информатике (случайный вариант)

Задание 1
Сколько единиц в двоичной записи десятичного числа 519?
Ответ: проверить
Задание 2
Логическая функция F задается выражением. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

В ответе напишите буквы x, у, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение х -> у зависящее от двух переменных х и у, и таблица истинности:

Тогда 1-му столбцу соответствует переменная у, а 2-му столбцу соответствует переменная х. В ответе нужно написать: ух

Задание 3
На рисунке справа схема дорог Н-ского района изображена в виде графа,
в таблице содержатся сведения о протяжённости каждой из этих дорог
(в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация
населённых пунктов в таблице никак не связана с буквенными
обозначениями на графе. Определите, какова протяжённость дороги из
пункта Д в пункт Е. В ответе запишите целое число – так, как оно указано
в таблице.

КИМ ЕГЭ 2017 (досрочный период)

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

Пояснение: племянницей считается дочь брата или сестры.

1) Леоненко М.Д.
2) Колос Е.Л.
3) Степаненко Т.Л.
4) Степаненко З.А.

Ответ: проверить
Реклама
Задание 5
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-100, Г-011. Через канал связи передаётся сообщение: ГБВАГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.
Задание 6
Цепочка из трех бусин формируется по следующему правилу.

На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором – одна из бусин А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

Какая из следующих цепочек создана по этому правилу?

1) БГВ
2) ГБА
3) ВАБ
4) ГВГ

(ФИПИ)
Ответ: проверить
Задание 7
Дан фрагмент электронной таблицы.

Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

КИМ ЕГЭ 2017 (досрочный период)

Ответ: проверить
Задание 8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
Ответ: проверить
Задание 9
Для хранения растрового изображения размером 64x32 пикселя отвели
1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения?
1) 16
2) 32
3) 64
4) 1024
(фипи)
Ответ: проверить
Задание 10
Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели три ячейки памяти. Сколько различных значений может принимать эта величина?
Ответ: проверить
Задание 11
Алгоритм вычисления значения функции F(n), где п — натуральное число, задан следующими соотношениями:

F(l) = l
F(n) = F(n-l) + n , при n> 1

Чему равно значение функции F(3)?
В ответе запишите только натуральное число.
Ответ: проверить
Реклама
Задание 12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP-адрес узла: 192.130.129.131
Маска: 255.255.192.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.

Задание 13
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число – количество байт.

КИМ ЕГЭ 2017 (досрочный период)
Ответ: проверить
Задание 14
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх вниз влево вправо

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху свободно;
снизу свободно;
слева свободно;
справа свободно;

Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА < справа свободно > вправо
ПОКА < снизу свободно > вниз
ПОКА < слева свободно > влево
ПОКА < сверху свободно > вверх
КОНЕЦ

Ответ: проверить
Задание 15
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

КИМ ЕГЭ 2017 (досрочный период)

Ответ: проверить
Задание 16
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.
(фипи)
Задание 17
В языке запросов поискового сервера для обозначения логической
операции «ИЛИ» используется символ «|», а для обозначения логической
операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
КИМ ЕГЭ 2017 (досрочный период)


Какое количество страниц (в тысячах) будет найдено по запросу
Биология & Физика &Химия?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время
выполнения запросов.

Ответ: проверить
Задание 18
Для какого слова истинно высказывание:

¬ (Первая буква слова согласная → (Вторая буква слова гласная \/ Последняя буква слова гласная))?

1) ГОРЕ
2) ПРИВЕТ
3) КРЕСЛО
4) ЗАКОН

ФИПИ
Ответ: проверить
Задание 19
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 5; 8; 7; 2; 1; 4; 0; 3; 4; 8 соответственно, т.е. А[0] = 5; А[1] = 8 и т.д.

Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

Ответ: проверить
Задание 20
Ниже на четырёх языках записан алгоритм. Получив на входе число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 1, а потом 2.
Ответ: проверить
Задание 21
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для вашего удобства алгоритм представлен на четырёх языках).

Ответ: проверить
Задание 22
У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,
2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 8?
Ответ: проверить
Задание 23
Каково наибольшее целое число х, при котором истинно высказывание (x*(x-1) > 100) -> (x*(x-1) < 100)?
Ответ: проверить
Задание 24
На обработку поступает натуральное число, не превышающее 10^(9). Нужно написать программу, которая выводит на экран сумму цифр числа,
НЕ кратных 3. Если в числе нет цифр, не кратных 3, требуется на экран
вывести «NO». Программист написал программу неправильно. Ниже эта
программа для Вашего удобства приведена на пяти языках
программирования.
Напоминание: 0 делится на любое натуральное число.

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 645.
2. Приведите пример такого трёхзначного числа, при вводе которого
программа выдаёт верный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или
несколько). Известно, что каждая ошибка затрагивает только одну строку
и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант
строки.
Достаточно указать ошибки и способ их исправления для одного языка
программирования.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.
Исправление ошибки должно затрагивать только строку, в которой находится
ошибка.
КИМ ЕГЭ 2017 (досрочный период)

Задание 25
Дан целочисленный массив из 20 элементов. Элементы массива могут
принимать целые значения от 0 до 10 000 включительно. Опишите
на естественном языке или на одном из языков программирования алгоритм,
позволяющий найти и вывести количество пар элементов массива, в которых
оба числа являются чётными. В данной задаче под парой подразумевается
два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 1; 4; 6; 10 – ответ: 2.
Исходные данные объявлены так, как показано ниже на примерах для
некоторых языков программирования и естественного языка. Запрещается
использовать переменные, не описанные ниже, но разрешается
не использовать некоторые из описанных переменных.

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

Задание 26
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 39. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 39 или больше камней.

В начальный момент в куче было S камней, 1 <= S <= 38.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. а) Укажите все такие значения числа S, при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

3. Укажите значение S, при котором:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.
Задание 27
На вход про­грам­ме по­да­ет­ся по­сле­до­ва­тель­ность сим­во­лов, среди ко­то­рых встре­ча­ют­ся и цифры. Ввод сим­во­лов за­кан­чи­ва­ет­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая со­ста­вит из тех цифр, ко­то­рые встре­ча­ют­ся во вход­ных дан­ных, мак­си­маль­ное число. При со­став­ле­нии ито­го­во­го числа каж­дая цифра может быть ис­поль­зо­ва­на толь­ко один раз. Если во вход­ных дан­ных цифры не встре­ча­ют­ся, то сле­ду­ет вы­ве­сти "-1".

На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:
14ф73п439

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти
97431
Мы ВКонтакте
Немного рекламы