Итоговый 10 класс
Список вопросов теста
Вопрос 1
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А – 0; Б – 110; В – 100. Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Вопрос 2
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
Вопрос 3
Сколько единиц в двоичной записи шестнадцатеричного числа E1A016?
Вопрос 4
Определить истинность составного высказывания:
"(5 х 5 = 25 и 3 х 3 = 10) или (2 х 2 = 5 и 3 х 3 = 9)"
Варианты ответов
- истинна
- ложь
- ложь и истинна
Вопрос 5
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128×128 пикселей при условии, что в изображении могут использоваться 256 различных цветов?
Вопрос 6
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 0;
s := 600;
while s >= 0 do begin
s := s – 20;
n := n + 1
end;
write(n)
end.
Вопрос 7
Ниже записан рекурсивный алгоритм F. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?
Procedure F(n: integer);
begin
if n > 0 then begin
writeln(‘*’);
F(n – 1);
F(n div 3)
еnd
end
Вопрос 8
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 8, 4, 3, 0, 7, 2, 1, 5, 9, 6 соответственно, т.е. A[0] = 8, A[1] = 4 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования).
s := 0;
for j := 0 to 9 do
if A[j] <= 4 then s := j;
end;