Уровень А (на «3»)

1. Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD16?

2. Рисунок размером 512 на 128 пикселей занимает в памяти 32 Кбайт (без учёта сжатия). Найдите
максимально возможное количество цветов в палитре изображения.

3. Дан фрагмент таблицы истинности выражения F.

x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
1 1 0 1 1 0 1 0
Какое выражение соответствует F?
1) x1  x2  ¬x3  x4  x5  ¬x6  x7
2) x1  x2  ¬x3  x4  x5  ¬x6  x7
3) ¬x1  ¬x2  x3  ¬x4  ¬x5  x6  ¬x7
4) ¬x1  ¬x2  x3  ¬x4  ¬x5  x6  ¬x7

4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили

использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г
использовали соответственно кодовые слова 00, 01, 100, 101. Укажите кратчайшее возможное
кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если
таких кодов несколько, укажите код с наименьшим числовым значением.

5. Определите значение переменной s после выполнения фрагмента программы:

…
s = 0;
k = 0;
while (s < 1024) {
s = s + 10;
k++;
}
…

6. Определите значение переменной s после выполнения фрагмента программы:

…
s = 0;
for (k = -3; k < 5; k++)
s+ = k;
…
Уровень В (на «4»)

1. Определите количество натуральных чисел, удовлетворяющих неравенству:

110010112 < x < CF16.

2. Цветное изображение было оцифровано и сохранено в виде файла без использования сжатия данных.
Размер полученного файла – 42 Мбайт. Затем то же изображение было оцифровано повторно с
разрешением в 2 раза меньше и глубиной кодирования цвета увеличили в 4 раза больше по
сравнению с первоначальными параметрами. Сжатие данных не производилось. Укажите размер
файла в Мбайт, полученного при повторной оцифровке.

3. Логическая функция F задаётся выражением ¬a  (b  ¬c). Определите, какому столбцу таблицы

истинности функции F соответствует каждая из переменных a, b, c.
? ? ? F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.

4. По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи
используется двоичный код, удовлетворяющий условию Фано. Для буквы А используется кодовое
слово: А – 101. Укажите сумму длин кратчайших кодовых слов для букв Б, В и Г, при котором код будет
допускать однозначное декодирование.

5. Укажите наименьшее и наибольшее из таких чисел x , при вводе которых алгоритм печатает сначала
3, а потом 6:
#include <iostream>
using namespace std;
int main()
{
int L = 0, M = 0, x;
cin >> x;
while (x > 0)
{
L = L + 1;
M = M + (x % 10);
x = x / 10;
}
cout << L << endl << M;
return 0;
}

6. Определите значение переменной s после выполнения фрагмента программы:

…
s = 0;
for (k = 1; k < 5; k++)
for (j = 1; j <= k; j++)
s+ = k;
…
Уровень С (на «5»)

1. Вычислите: 101010102 – 2528 + 716. Ответ запишите в десятичной системе счисления.

2. Для хранения в информационной системе документы сканируются с разрешением 300 ppi и

цветовой системой, содержащей 224 = 16 777 216 цветов. Методы сжатия изображений не
используются. Средний размер отсканированного документа составляет 3 Мбайт. В целях экономии
было решено перейти на разрешение 100 ppi и цветовую систему с уменьшенным количеством
цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 128
Кбайт. Определите количество цветов в палитре после оптимизации.

3. Логическая функция F задаётся выражением (x  y)  (y  z)  w. На рисунке приведён частично

заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y,
z, w.
? ? ? ? F
1 0
1 0
1 1 0
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы
в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

4. По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Д, О, Т. Для передачи
используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв
известны: Б – 010, В – 011. Какое наименьшее количество двоичных знаков потребуется для
кодирования слова ВОДООТВОД?

5. Ниже записана программа. Получив на вход число x , эта программа печатает два числа, a и b .
Укажите наименьшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а потом 10.
#include <iostream>
using namespace std;
int main()
{
int a, b, x;
cin >> x;
a = 0; b = 1;
while (x > 0)
{
a = a + 1;
b = b * (x % 8);
x = x / 8;
}
cout << a << endl << b;
return 0;
}

6. Определите значение переменной s после выполнения фрагмента программы:

…
s = 0;
for (k = 1; k < 5; k++)
for (j = 1; j <= k; j++)
for (m = 1; m <= j; m++)
s = s + k + j + m;
…