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

Задание 1
Сколько единиц в двоичной записи восьмеричного числа 771?
Ответ: проверить
Задание 2
Дано логическое выражение, зависящее от 4 логических переменных:

x/\y/\z/\k

Сколько существует различных наборов значений переменных, при которых выражение ложно?

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

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

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

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

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

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

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

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

2. прибавь 1.

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

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

прибавь 1,

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

прибавь 1,

прибавь 1,

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

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

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

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

Ответ: проверить
Задание 8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
Ответ: проверить
Задание 9
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 3 минуты. Определите размер файла в килобайтах.
(ФИПИ)
Ответ: проверить
Задание 10
Все 4-буквенные слова, со­став­лен­ные из букв Т, Н, Р, С, за­пи­са­ны в ал­фа­вит­ном порядке. Вот на­ча­ло списка:

1. ТТТТ
2. ТТТН
3. ТТТР
4. ТТТС
5. ТТНТ

Запишите слово, ко­то­рое стоит на 56-м месте от на­ча­ла списка.
В задание используется русская раскладка.
Задание 11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

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

Чему равно значение функции F(4)?

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

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

Задание 13
Сколько мегабайт информации содержит сообщение объемом 2^(23) бит?
1) 1
2) 8
3) 3
4) 32
Ответ: проверить
Задание 14
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

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

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

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

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

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

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

Ответ: проверить
Задание 15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Ответ: проверить
Задание 16
Значение арифметического выражения: 3^(2)+3^(6) + 9^(3)+3^3– записали в системе счисления с основанием 4. Сколько единиц содержит эта запись?
Ответ: проверить
Задание 17
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

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

Ответ: проверить
Задание 18
Сколько существует натуральных чисел Y, для которых истинно высказывание
(Y<9)V(Y>16)->(Y<5)?
Ответ: проверить
Задание 19
Значения двух массивов А и В с индексами от 1 до 100 задаются при помощи следующего фрагмента программы:

Какое количество элементов массива В[1..100] будет принимать положительные значения после выполнения данной программы?

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

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

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

Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя — это последовательность команд.
Сколько есть программ, которые число 6 преобразуют в число 21?
Ответ: проверить
Задание 23
Каково наибольшее целое число x, при котором ложно высказывание (x*(x+1)>55)->(x*x>50)?
Ответ: проверить
Задание 24
Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (х, у — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно.

Последовательно выполните следующее:

1) Приведите пример таких чисел х, у, при которых программа неверно решает поставленную задачу.

2) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)

Задание 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 (досрочный период)
Мы ВКонтакте
Немного рекламы