Ответы решу егэ информатика
Dating > Ответы решу егэ информатика
Download links: → Ответы решу егэ информатика → Ответы решу егэ информатика
Преобразование логических выражений Не изучена 19. М 2302 Павленко Е. Перебор вариантов, построение дерева Не изучена 23.
Алгоритм вычисления значения функции F n. Часть 2 составляют четыре задания, на которые нужно дать развернутый ответ: написать текст программы на языке программирования, нарисовать дерево игры и т. Чему равно девятое число в последовательности трибоначчи? Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. В ответе запишите только целое число — количество байт. Перед началом выполнения экзаменационной работы, прежде всего, необходимо прочитать инструкцию к ней. То есть наименьшее возможное число 130.
Пример входных данных: 11 12 45 5 3 17 23 21 20 19 18 17 Программа должна вывести одно число — описанное в условии произведение либо —1, если получить такое произведение не удаётся. В ответе это число запишите в десятичной системе счисления. Рассуждая аналогично приходим к выводу, что процедура F 3 дополнительно выведет на экран число 6, процедура F 2 — 5.
Тесты по информатике ЕГЭ онлайн - Процедура F 7 выведет на экран число 7. В ответе запишите только натуральное число.
Решение ЕГЭ информатика 1. Сколько единиц в двоичной записи шеснадцатеричного числа 12F0 16? Подсчитаем количество единиц: их 6. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z. F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы сначала — буква, соответствующая 1-му столбцу; затем — буква, соответствующая 2-му столбцу; затем — буква, соответствующая 3-му столбцу. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. F 0 0 1 0 1 0 1 0 1 1 1 1 Тогда 1-му столбцу соответствует переменная y , а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx. Данное выражение является дизъюнкцией двух конъюнкций. Можем заметить, что в обоих слагаемых есть множитель x. Так, для переменной x подходит только третий столбец. Задание На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог в километрах. П1 П2 П3 П4 П5 П6 П7 П1 45 10 П2 45 40 55 П3 15 60 П4 10 40 20 35 П5 15 55 П6 55 60 20 55 45 П7 35 45 Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число — так, как оно указано в таблице. Длина дороги из П6 в П4 равна 20. Задание В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков т. Пол 2146 Кривич Л. Ж 2155 Павленко А. М 2431 Хитрук П. М 2480 Кривич А. М 2302 Павленко Е. Ж 2500 Сокол Н. Ж 3002 Павленко И. М 2523 Павленко Т. Ж 2529 Хитрук А. М 2570 Павленко П. М 2586 Павленко Т. Ж 2933 Симонян А. Ж 2511 Сокол В. Ж 3193 Биба С. ИЛИ Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «? » вопросительный знак означает ровно один произвольный символ. В каталоге находится 6 файлов: maveric. Сколько из них таких, которым соответствуют ровно четыре файла из данного каталога? Из таблицы 2 видим, что у Павленко А. ID 2155 два ребенка, их ID: 2302 и 3002. ID 2302 трое детей, а у Павленко И. Таким образом, у Павленко А. ИЛИ Рассмотрим каждую маску: 1. Ответ: 7 3 5. Задание По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Буква С не может кодироваться как 0, так как 0 уже занят. Буква С не может кодироваться как 1, так как кодирование буквы Т начинается с 1. Буква С не может кодироваться как 10, так как кодирование буквы П начинается с 10. Буква С не может кодироваться как 11, так как кодирование буквы Т начинается с 11. Задание На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу: а складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа справа. Например, запись 11100 преобразуется в запись 111001; б над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись в ней на два разряда больше, чем в записи исходного числа N является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления. ИЛИ У исполнителя Калькулятор две команды, которым присвоены номера: 1. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5. Например, программа 2121 — это программа умножь на 5, прибавь 2, умножь на 5, прибавь 2, которая преобразует число 1 в число 37. Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд. Данный алгоритм приписывает в конце числа или 10, если изначально в его двоичной записи было нечетное количество единиц, или 00 если четное. ИЛИ Решим задачу от обратного, а потом запишем полученные команды справа налево. Если число не делится на 5, тогда получено через команду 1, если делится, то через команду 2. Ответ: 31 1211 7. Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D3? ИЛИ Дан фрагмент электронной таблицы. Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны. Задание Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала в старших разрядах стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231. Для узла с IP-адресом 111. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа. Задание При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт. Согласно условию, в номере могут быть использованы 12 букв. Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 2 3 100. Укажите наименьшее такое т. В теле цикла числа M и L уменьшаются, пока не станут равными. Чтобы в итоге было напечатано 26, оба числа в какой-то момент должны быть равны 26. То есть наименьшее возможное число 130. А поскольку найденное число четное, то M будет присвоено значение 52, что и приведет к необходимому результату. Для Вашего удобства программа приведена на пяти языках программирования. В каждой из следующих N строк задаётся одно положительное целое число — очередное показание прибора. Пример входных данных: 11 12 45 5 3 17 23 21 20 19 18 17 Программа должна вывести одно число — описанное в условии произведение либо —1, если получить такое произведение не удаётся. Пример выходных данных для приведённого выше примера входных данных: 54 Пояснение. Задание Б решение для задания А приведено ниже, см. Чтобы произведение было чётным, хотя бы один сомножитель должен быть чётным, поэтому при поиске подходящих произведений чётные показания прибора можно рассматривать в паре с любыми другими, а нечётные — только с чётными. Минимальное произведение из всех этих пар будет получено, если первым в паре будет взято минимальное подходящее показание среди всех, полученных от начала приёма и до показания с номером k — 6. Если очередное показание чётное, минимальное среди предыдущих может быть любым, если нечётное — только чётным. Для получения эффективного по времени решения нужно по мере ввода данных помнить абсолютное минимальное и минимальное чётное показание на каждый момент времени, каждое вновь полученное показание умножать на соответствующий ему минимум, имевшийся на 6 элементов ранее, и выбрать минимальное из всех таких произведений. Поскольку каждое текущее минимальное показание используется после ввода ещё 6 элементов и после этого становится ненужным, достаточно хранить только 6 последних минимумов. Для этого можно использовать массив из 6 элементов и циклически заполнять его по мере ввода данных. Размер этого массива не зависит от общего количества введённых показаний, поэтому такое решение будет эффективным не только по времени, но и по памяти. Чтобы хранить абсолютный и чётный минимумы, нужно использовать два таких массива. Ниже приводится пример такой программы, написанной на алгоритмическом языке. Пример правильной программы на алгоритмическом языке. Программа эффективна и по времени, и по памяти. Например, вместо циклического заполнения массива можно каждый раз сдвигать его элементы. В приведённом ниже примере хранятся и сдвигаются не минимумы, а исходные значения. Это требует чуть меньше памяти достаточно одного массива вместо двух , но по времени решение со сдвигами менее эффективно, чем с циклическим заполнением. Однако время работы остаётся пропорциональным N, поэтому максимальная оценка за такое решение тоже составляет 4 балла. Пример правильной программы на языке Паскаль. Если вместо небольшого массива фиксированного размера циклического или со сдвигами хранятся все исходные данные или все текущие минимумы , программа сохраняет эффективность по времени, но становится неэффективной по памяти, так как требуемая память растёт пропорционально N. Ниже приводится пример такой программы на языке Паскаль. Подобные и аналогичные по сути программы оцениваются не выше 3 баллов. Пример правильной программы на языке Паскаль. Возможно также переборное решение, в котором находятся произведения всех возможных пар и из них выбирается минимальное. Это и аналогичные ему решение неэффективно ни по времени, ни по памяти. Оно является решением задания А, но не является решением задания Б. Оценка за такое решение — 2 балла. Пример правильной программы на языке Паскаль.
Last updated