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

Задание 1
Сколько единиц в двоичной записи десятичного числа 127?
Ответ: проверить
Задание 2
Логическая функция F задаётся выражением x /\ ¬y /\ (¬z \/ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий
все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует
каждая из переменных w, x, y, z.

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

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от
двух переменных: x и y, и был приведён фрагмент её таблицы истинности,
содержащий все наборы аргументов, при которых функция истинна.

Тогда первому столбцу соответствовала бы переменная y, а второму
столбцу – переменная x. В ответе следовало бы написать: yx.

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

Задание 3
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Ответ: проверить
Задание 4
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ;
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

opis.doc
zapis.docx
propiska.docx
zapiska.dot
podpis.docx
podpiska.doc

Определите, какое количество файлов будет отобрано по маске: *pis*.doc*. В ответе запишите только целое число.
Ответ: проверить
Реклама
Задание 5
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?
1) для буквы В – 101
2) это невозможно
3) для буквы В – 010
4) для буквы Б – 10
Ответ: проверить
Задание 6
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 4 числа 51, содержащей не более 5 команд, указывая лишь номера команд.

(Например, программа 11221 — это программа

прибавь 1

прибавь 1

умножь на 3

умножь на 3

прибавь 1,

которая преобразует число 1 в число 28.)
Ответ: проверить
Задание 7
В электронной таблице значение формулы =CУMM(D2:D4) равно 15. Чему равно значение формулы =СРЗНАЧ(D1:D4), если значение ячейки D1 равно 5?
Ответ: проверить
Задание 8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
Ответ: проверить
Задание 9
Для хранения растрового изображения размером 64x32 пикселя отвели
1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения?
1) 16
2) 32
3) 64
4) 1024
(фипи)
Ответ: проверить
Задание 10
Сколько существует различных последовательностей длиной ровно в 5 символов, составленных из символов «а» или «б»?
Ответ: проверить
Задание 11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1

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

Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
Ответ: проверить
Реклама
Задание 12
Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес.

В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

Задание 13
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите количество байт переданного сообщения.
Ответ: проверить
Задание 14
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости:

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

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

Цикл

ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

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

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

Ответ: проверить
Задание 15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: проверить
Задание 16
Сколько значащих цифр в записи десятичного числа 357 в системе счисления с основанием 7?
Ответ: проверить
Задание 17
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” &.


1) (принтеры & сканеры) | продажа

2) принтеры & сканеры & продажа & сервис

3) принтеры & продажа

4) продажа | принтеры | сканеры
Ответ: проверить
Задание 18
Сколько существует натуральных чисел Y, для которых истинно высказывание
(Y<9)V(Y>16)->(Y<5)?
Ответ: проверить
Задание 19
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 5; 8; 7; 2; 1; 4; 0; 3; 4; 8 соответственно, т.е. А[0] = 5; А[1] = 8 и т.д.

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

Ответ: проверить
Задание 20
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: а и b. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 15.

Ответ: проверить
Задание 21
Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
Ответ: проверить
Задание 22
У исполнителя Удвоитель две команды, которым присвоены номера:

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

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

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

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

Задание 25
Опишите на русском языке или на одном из языков программирования алгоритм подсчёта произведения всех отрицательных элементов заданного целочисленного массива размером 30 элементов, в предположении, что в массиве есть хотя бы один отрицательный элемент.
Задание 26
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит
куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может добавить в кучу один камень или увеличить количество камней
в куче в два раза. Например, имея кучу из 15 камней, за один ход можно
получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы,
есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится
не менее 65. Победителем считается игрок, сделавший последний ход,
т.е. первым получивший кучу, в которой будет 65 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 64.
Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника. Описать стратегию игрока – значит
описать, какой ход он должен сделать в любой ситуации, которая ему может
встретиться при различной игре противника.
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

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

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

Задание 3
Укажите значение S, при котором:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.
Для указанного значения S опишите выигрышную стратегию Вани.
Постройте дерево всех партий, возможных при этой выигрышной стратегии
Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте ходы,
в узлах указывайте позиции.
КИМ ЕГЭ 2017 (досрочный период)
Задание 27
На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.

После окончания эксперимента передаётся контрольное значение –
наибольшее число R, удовлетворяющее следующим условиям:

1) R – произведение двух чисел, переданных в разные минуты;
2) R делится на 26.

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

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

Программа считается эффективной по памяти, если размер памяти,
использованной в программе для хранения данных, не зависит от числа N
и не превышает 1 килобайта.
Программа должна напечатать отчёт по следующей форме.

Вычисленное контрольное значение: …
Контроль пройден (или Контроль не пройден)

Если удовлетворяющее условию контрольное значение определить
невозможно, то выводится только фраза «Контроль не пройден».
Перед текстом программы кратко опишите используемый Вами алгоритм
решения.

На вход программе в первой строке подаётся количество чисел N ≤ 100 000.
В каждой из последующих N строк записано одно положительное целое
число, не превышающее 1000. В последней строке записано контрольное
значение.

Пример входных данных:
5
52
12
39
55
23
2860
Пример выходных данных для приведённого выше примера входных данных:
Вычисленное контрольное значение: 2860
Контроль пройден

КИМ ЕГЭ 2017 (досрочный период)
Мы ВКонтакте
Немного рекламы