ЕГЭ 2017. Информатика. Вариант 12

Пройдите тест, узнайте свой уровень и посмотрите правильные ответы!

Категория:
Информатика

 

Уровень:
ЕГЭ


При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: A, B, C, D, E, F, G, H, K, L, М, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 30 пользователях.


Запись десятичного числа в системах счисления с основаниями 4 и 7 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?


На числовой прямой даны отрезки Р = [5, 13] и Q = [8, 19]. Укажите наибольшую возможную длину такого отрезка А, что формула ¬((х ∈ Р) → ¬(х ∈ Q)) V → ¬(х ∈ А) верна при любых значениях х.


У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 25?


Сколько существует различных наборов значений логических переменных х1, х2, ... х6, х7, которые удовлетворяют всем перечисленным ниже условиям?
1 ≡ ¬x2) V (x1 /\ ¬x3) V (¬х1 /\ х3) = 1
2 ≡ ¬x3) V (x2 /\ ¬x4) V (¬х2 /\ х4) = 1
3 ≡ ¬x4) V (x3 /\ ¬x5) V (¬х3 /\ х5) = 1
4 ≡ ¬x5) V (x4 /\ ¬x6) V (¬х4 /\ х6) = 1
5 ≡ ¬x6) V (x5 /\ ¬x7) V (¬х5 /\ х7) = 1
В ответе нужно указать только количество наборов.


Число Х в шестнадцатеричной системе счисления оканчивается на 916, а в восьмеричной системе счисления – трёхзначное и начинается на 238. Укажите это число в десятичной системе счисления.


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

1) Osina.com
2) psycho.txt
3) Osip.doc
4) asis.c


Автомат получает на вход два однозначных шестнадцатеричных числа. Каждое из этих чисел не превосходит 5 (если число больше 5, автомат отказывается работать). По этим двум числам вычисляется новое шестнадцатеричное число как произведение полученных чисел.
Ученик проанализировал алгоритм и выписал все шестнадцатеричные числа, которые могут быть получены в результате работы алгоритма:
1, 2, 3, 4, 5, 6, 8, 9, А, С, Е, F, 10, 12, 14, 18, 19.
Определите, сколько чисел он выписал лишних.


Музыкальный фрагмент был записан в формате 7.1 (восьмиканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 48 Мбайт. Затем тот же музыкальный фрагмент был оцифрован повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 1,5 раза меньше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи.


Для записи результатов соревнований используется таблица, в которой для каждой из 20-ти команд по каждому из 10-ти видов состязаний записано 1, 2 или 3 (если команда заняла соответствующее место в этом состязании) или прочерк (если не заняла призовое место или не участвовала). Какое количество информации (бит) содержит таблица?


В некоторой стране автомобильный номер состоит из 7 символов: сначала 2 буквы, затем 3 цифры, затем ещё 2 буквы. При этом буквы могут быть выбраны только из 12 строчных букв местного алфавита. Среди цифр не используются цифры 6 и 9. Автоматизированная система хранит номера автомобилей следующим образом. Используется посимвольное кодирование и в памяти системы для кодирования каждого символа используется минимально возможное и одинаков целое количество бит. А для хранения всего пароля используется минимально возможное целое количество бит. А для хранения всего пароля используется минимально возможное целое количество байт. Какое количество информации (в байтах) требуется для хранения номеров 160 автомобилей?


Запись числа 4610 в системе счисления с основанием N оканчивается на 1 и содержит 3 цифры. Чему равно основание этой системы счисления N?


На числовой прямой даны отрезки Р = [5, 13] и Q = [8, 19]. Укажите наименьшую возможную длину такого отрезка А, что формула (х ∈ Р) → ¬(¬(х ∈ А) /\ ¬(х ∈ Q)) верна при любых значениях х.


Исполнитель Июнь 15 преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя Июнь 15 – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 45 и при этом траектория вычислений содержит число 18?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.


Сколько существует различных наборов значений логических переменных х1, х2, ... х11, х12, которые удовлетворяют всем перечисленным ниже условиям?
1 V x2) /\ ((¬x1 V ¬x2) → (¬х3 V ¬х4)) = 1
3 V x4) /\ ((¬x3 V ¬x4) → (¬х5 V ¬х6)) = 1
5 V x6) /\ ((¬x5 V ¬x6) → (¬х7 V ¬х8)) = 1
7 V x8) /\ ((¬x7 V ¬x8) → (¬х9 V ¬х10)) = 1
9 V x10) /\ ((¬x9 V ¬x10) → (¬х11 V ¬х12)) = 1
11 V x12) = 1
В ответе нужно указать только количество наборов.


0%