Тренировочный тест (ЕГЭ 1, 2, 3, 4, 14)

Тест для подготовки к компьютерному ЕГЭ по информатике. Задания типа 1, 2, 3, 4, 14. Время выполнения 30 мин. Попыток для прохождения - 2.

Задание 1

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число.

Задание 2

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

Задание 3

Логическая функция F задаётся выражением (x → y) & (y ≡ ¬z) & (z V w). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F (см. рисунок). Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Задание 4

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

Задание 5

Даны фрагменты двух таблиц из базы данных (см. рисунок). Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID самой старшей из женщин, у которых первый ребёнок появился до достижения 25 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Задание 6

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании приведённых данных определите, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Задание 7

По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 0100, Г – 0111, Д – 11, Р – 1011. Для кодирования слова АНАГРАММА потребовалось 26 двоичных знаков. Какое кодовое слово соответствует букве М? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Задание 8

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова: А - 00, Е - 010, И - 011, К - 1111, Л - 1101, Р - 1010, С - 1110, Т - 1011, У - 100. Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Задание 9

Вычислите: 10101010 (2 с.с.) – 250 (8 с.с.) + 7 (16 с.с.). Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание системы счисления писать не нужно. Примечание. В задании "с.с." читать как "система счисления".

Задание 10

Сколько существует целых чисел x, для которых выполняется неравенство 2A16 < x < 618? В ответе укажите только количество чисел, сами числа писать не нужно.

Задание 11

Даны числа: B8 (16 с.с.), 176 (8 с.с.), 10011011 (2 с.с.). Выберите из них то, в двоичной записи которого наибольшее количество единиц. В ответе запишите выбранное число в десятичной системе счисления. Примечание. В задании "с.с." читать как "система счисления".

Задание 12

Даны 4 целых числа, записанные в двоичной системе счисления: 10001011, 10111000, 10011011, 10110100. Сколько среди них чисел, больших, чем A4 (16 с.с.) + 20 (8 с.с.)? Примечание. В задании "с.с." читать как "система счисления".