Итоговый 10 класс

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

В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?   

Сколько единиц в двоичной записи шестнадцатеричного числа E1A016? 

Определить истинность составного высказывания:  

"(5 х 5 = 25 и 3 х 3 = 10)  или     (2 х 2 = 5 и 3 х 3 = 9)"

Какой ми­ни­маль­ный объём па­мя­ти (в Кбайт) нужно за­ре­зер­ви­ро­вать, чтобы можно было со­хра­нить любое раст­ро­вое изоб­ра­же­ние раз­ме­ром 128×128 пик­се­лей при усло­вии, что в изоб­ра­же­нии могут ис­поль­зо­вать­ся 256 раз­лич­ных цве­тов?  

Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;
begin
n := 0;
s := 600;
while s >= 0 do begin
s := s – 20;
n := n + 1
end;
write(n)
end.

Ниже записан рекурсивный алгоритм F. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?

Procedure F(n: integer);

 begin 

 if n > 0 then   begin   

 writeln(‘*’);   

 F(n – 1);  

  F(n div 3)

  еnd

 end

В программе используется одномерный целочисленный массив 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;