Пробный онлайн-тест ЕГЭ по информатике

Вопрос №1 Даны 4 целых числа, записанных в двоичной системе: 10001011; 10111000; 10011011; 10110100. Сколько среди них чисел, больших, чем: 9А16? 1 2 3 4

Вопрос №2 Логическая функция F задается выражением (y /\ (¬z)) → (¬x) . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

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

Вопрос №3 Между населенными пунктами A, B, C, D, E, F, Z построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) 35 29 12 31

Вопрос №4 В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведенных данных определите, сколько родных братьев и сестер Павич В.А. упомянуты в таблице 1. 2 3 4 5

Вопрос №5 Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющиий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М — кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов? 9 7 5 11

Вопрос №6 Автомат получает на вход четырёхзначное десятичное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 8431. Суммы: 8 + 4 = 12; 3 + 1 = 4. Результат: 124.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 112. 2902 3075 4203 1356

Вопрос №7 В ячейки диапазона C3:F6 электронной таблицы записаны числа, как показано на рисунке.

В ячейке А1 записали формулу =Е$5+$D4. После этого ячейку А1 скопировали в ячейку В2. Какое число будет показано в ячейке В2?
Примечание: знак $ обозначает абсолютную адресацию. 12 5 7 6

Вопрос №8 Запишите число, которое будет напечатано в результате выполнения следующей программы: 12 11 16 21

Вопрос №9 Производилась двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись? В качестве ответа укажите ближайшее к времени записи целое число. 2 3 4 5

Вопрос №10 Сколько слов длины 6 можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. 1024 729 980 670

Вопрос №11 Ниже на записан рекурсивный алгоритм F (cм. изображение)

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)? 280 360 540 260

Вопрос №12 В терминологии TCP/IP маска сети - двоичное число, меньше 2 в 32 степени;
в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого
места нули. Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причем каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0.

Для узла с IP-адресом 224.128.112.142 адрес сети равен 224.128.96.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа. 224 272 264 242

Вопрос №13 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 14 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 6. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 30 паролей. 112 256 180 320

Вопрос №14 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).

Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
НАЧАЛО
сместиться на (-1, -2)
ПОВТОРИ n РАЗ
сместиться на (a, b) сместиться на (-1, -2)
КОНЕЦ ПОВТОРИ
сместиться на (-20, -33)
КОНЕЦ

После выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ n РАЗ»? 6 5 7 10

Вопрос №15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город М? 24 18 12 10

Вопрос №16 В некоторой системе счисления записи десятичных чисел 56 и 45 заканчиваются на 1. Определите основание системы счисления. 11 12 13 16

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

Какое количество страниц (в тыс.) будет найдено по запросу Гоголь | Башмачкин | Кряква ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 5420 6410 7860 6650

Вопрос №18 Элементами множеств А, P, Q являются натуральные числа, причем
P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50}. Известно, что выражение
( (x ∈ A) → (x ∈ P) ) ∧ ( (x ∈ Q) → ¬(x ∈ A) )
истинно (то есть принимает значение 1) при любом значении переменной х.
Определите наибольшее возможное количество элементов в множестве A. 8 16 32 64

Вопрос №19 В программе описан одномерный целочисленный массив A с индексами от 1 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив: 12 14 16 18

Вопрос №20 Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 35? 57 75 42 34

Вопрос №21 Определите, какое число будет напечатано в результате выполнения следующего алгоритма. 525 727 1024 258

Вопрос №22 Исполнитель Удвоитель-Утроитель преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:

1. Прибавь 1
2. Умножь на 2
3. Умножь на 3

Первая из них увеличивает на 1 исходное число x, вторая увеличивает это число в 2 раза, третья – в 3 раза.
Программа для Удвоителя-Утроителя — это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 14? 48 36 52 64

Вопрос №23 Сколько различных решений имеет система уравнений

а) (х1 → х2) → (х3 → х4) = 1,
б) (х3 → х4) → (х5 → х6) = 1,
в) (х5 → х6) → (х7 → х8) = 1,
г) (х7 → х8) → (х9 → х10) = 1

где x1, х2, ..., х10 – логические переменные?
В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство.
В качестве ответа нужно указать количество таких наборов. 123 264 364 235

Онлайн-тест по ЕГЭ по информатике