Студия повышения успеваемости
Записаться на бесплатное тестирование-консультацию
Выберите ваш класс
Выберите предметы

Тест ЕГЭ по Информатике

1. Дано N = 758, M = 3F16. Какое из чисел K, записанных в двоичной системе, отвечает условию
N < K < M ?
2. Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 3 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?
3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
4. В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи.
5. Алгоритм вычисления значения функции F(n), где n задан следующими соотношениями: F(1) = 1; F(2) = 2; F(n) = 3*F(n − 1) − 2*F(n − 2), при n > 2. Чему равно значениефункции F(7)? В ответе запишите только натуральное число.
6. Ниже записана программа. Получив на вход число x, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if M < x then begin
M:=x mod 10;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
7. Сколько различных решений имеет уравнение ((A → B)∧ C) ∨ (D ∧ ¬D) = 1, где A, B, C, D – логические переменные?
В целях сбора статистики, пожалуйста, заполните следующие поля