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

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

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

 

Уровень:
ЕГЭ


Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 4.
Для какого наименьшего неотрицательного целого числа А формула
(х & A = 0 ∧ x & 58 ≠ 0) → х & 34 ≠ 0
тождественно истина (то есть принимает значение 1 при любом неотрицательном целом значении переменной х)?


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


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


Дано А = 3258, В = D716. Укажите число С, записанное в двоичной системе счисления, которое отвечает условию А < C < B. Основание системы счисления указывать не нужно.
(Например, если ответ должен быть 11002, в ответе нужно записать 1100.)


Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ "?" (вопросительный знак) означает ровно один произвольный символ.
Символ "*" (звёздочка) означает любую последовательность символов произвольной длины, в том числе "*" может задавать и пустую последовательность.
В каталоге находится шесть файлов:
аsк.с
kasko.cpp
kraska.doc
nebraska.docx
mask.pic
laska.dpr
Ниже представлено восемь масок. Сколько из них таких, которым соответствует ровно три файла из данного каталога?
? ask * . ??? *
* a * a * . *
* ask * . * c *
* aska * . ? * ?
* as ?? . * c *
????? * . ???
* ask * . ???
? s * k ? . *


Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).
ПРИМЕР. Исходные числа: 25, 66. Поразрядные суммы: 8, В. Результат: В8.
Какие из предложенных чисел могут быть результатом работы автомата?
Перечислите в алфавитном порядке буквы, соответствующие этим числа.
А) 127
В) с6
С) ВА
D) E3
Е) D1


При работе с электронной таблицей в ячейку С3 записана формула: = $B3 + C$2. Какой вид приобретёт формула, после того как ячейку С3 скопируют в ячейку D2?


Какой объём на диске (в Мбайт) будет занимать неупакованное 16-цветное изображение, содержание изображение размером 2048х1024 пикселей? В ответе указано только целое число.


Петя и Вася передают друг другу сообщения, используя трёхцветный фонарик. На фонарике имеется три кнопки, соответствующие цвету, которым будет светить фонарик (красный, зелёный и синий). Две кнопки одновременно нажать нельзя. Для передачи сообщения мальчики последовательно нажимают одну из этих кнопок пять раз. Сколько различных сообщений могут передать мальчики?


Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = F(n – 1) + F(n – 2), при n > 2
F(1) = F(2) = 1
Чему равно значение функции F(8)?
В ответе запишите только натуральное число.


В велокроссе участвует 60 спортсменов. Автоматическое устройство кодирует номер каждого спортсмена минимально возможным и одинаково целым количеством бит. Финишировали 30 спортсменов. Определите информационный объём (в битах), отводимой памятью устройства для записи результатов всех финишировавших спортсменов.


Для какого целого числа Х ложно высказывание: ((Х > 1) → (Х > 3)) V (Х = 3)?


0%