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

Задание 1
Даны 4 целых числа, за­пи­сан­ных в дво­ич­ной системе:

1011101; 1010000; 1100000 ; 1011110.

Сколь­ко среди них чисел, больших, чем 5D_(16)?
(ФИПИ)
Ответ: проверить
Задание 2
Дан фрагмент таблицы истинности выражения F

Каким выражением может быть F?


Ответ: проверить
Задание 3
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Ответ: проверить
Задание 4
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ; символ (звёздочка) означает любую последовательность символов произвольной длины, в том числе (звёздочка) может задавать и пустую последовательность.

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

fedot.xls
msdos.xlsx
london.xls
fedot.xml
odor.xlsx
sdoba.xls

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно один файл из данного каталога?

Ответ: проверить
Реклама
Задание 5
Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-111, Б-110, В-10, Г-0. Через канал связи передаётся сообщение: ВАБГАВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.
Ответ: проверить
Задание 6
У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат,

2. прибавь 1.

Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд. (Например, программа 12122 – это программа:

возведи в квадрат,

прибавь 1,

возведи в квадрат,

прибавь 1,

прибавь 1,

которая преобразует число 1 в 6.)

(ФИПИ)
Ответ: проверить
Задание 7
В электронной таблице значение формулы =СРЗНАЧ(D1:D4) равно 5. Чему равно значение ячейки D1, если значение формулы =CУMM(D2:D4) равно 12?
Ответ: проверить
Задание 8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
Ответ: проверить
Задание 9
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 54 000 байт. Определите время передачи файла в секундах.

Ответ: проверить
Задание 10
Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж,
И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.

Сколько существует таких слов, которые может написать Вася?
КИМ ЕГЭ 2017 (досрочный период)
Ответ: проверить
Задание 11
Ниже на пяти языках программирования записана рекурсивная функция
(процедура) F.

Что выведет программа при вызове F(5)? В ответе запишите
последовательность выведенных цифр слитно (без пробелов).

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

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

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

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

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

Задание 13
В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной
Ответ: проверить
Задание 14
Система команд исполнителя РОБОТ, живущего в прямоугольном лабиринте на клетчатой плоскости: вверх, вниз, влево, вправо.

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

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

Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

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

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

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


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

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

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

4) продажа | принтеры | сканеры
Ответ: проверить
Задание 18
Сколько существует натуральных чисел Y, для которых истинно высказывание
(Y < 13) v (Y > 14) -> (Y < 3)?
Ответ: проверить
Задание 19
Значения элементов двух массивов — А и В — с индексами от 1 до 500 задаются с помощью следующего фрагмента программы.
Сколько элементов массива В будут иметь положительные значения после выполнения фрагмента программы?

Ответ: проверить
Задание 20
Ниже на четырёх языках записан алгоритм. Получив на входе число х, этот алгоритм печатает два числа: а и Ь. Укажите такое число х, при вводе которого алгоритм печатает сначала 1, а потом 2.
Ответ: проверить
Задание 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 (досрочный период)
Мы ВКонтакте
Немного рекламы