Подготовка к аттестации 10. Решение Известно

• Название: Решение Известно
• Дата: 15.05.2022
• Размер: 110.19 Kb.
• Имя файла: Подготовка к аттестации 10.pdf
• Тип: Решение; #530930

Подготовка к аттестации
10 КЛАСС

1. В национальном парке ведется автоматизированный контроль за популяцией редкого вида оленей на некоторой ограниченной территории. Автоматическое устройство записывает индивидуальные номера животных с использованием минимально возможного количества бит, одинакового для каждого оленя, при выходе животного за пределы этой территории. Каков информационный объем сообщения, записанного устройством, если ограниченную территорию покинуло
4 оленя из 15 обитающих в парке? (Ответ дайте в битах.)

Решение
Известно
, что с помощью N бит можно закодировать
2
N
различных вариантов. Поскольку 2 3
< 15 < 2 4
, то для записи каждого из индивидуальных номеров 15-ти оленей 4 бита.
Если территорию покинуло 4 оленя, то информационный объем сообщения, 4 * 4 = 16 бит.

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

Решение
Известно
, что с помощью N бит можно закодировать
2
N
различных чисел. Поскольку 2 6
< 112 < 2 7
и для каждого спортсмена число бит одинаково, то для записи каждого из
112 номеров необходимо 7 бит памяти. Поскольку промежуточный финиш прошли 30 велосипедистов, то информационный объем сообщения составит 30*7 бит=210 бит

3.Проводилась одноканальная (моно) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате был получен файл размером 80 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись?
В
качестве ответа укажите ближайшее к времени записи целое число.

Решение
Так как частота дискретизации 32 кГц, то за одну секунду запоминается
32000 значений сигнала.
Глубина кодирования – 32 бита = 4 байта, размер файла 80
Мб
= 83886080 байт. Время записи определится следующим образом
: t = 83886080 / (32000 * 4) = 655 секунд, что близко к
11 минутам.

4.Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите все числа, двоичная запись которых содержит ровно 4 единицы.
14 18 21 23 27

5.Для каждого из перечисленных ниже десятичных чисел построили двоичную запись. Укажите все числа, двоичная запись которых содержит ровно 3 значащих нуля.
14 18 21 23 27

6. Определите значение переменной с после выполнения следующего фрагмента программы:
x:= 7 + 4*6;
y:= (x mod 10) + 18;
x:= (y div 10) + 3;
c:= x + y;

7. Определите значение переменной cпосле выполнения следующего фрагмента программы. Ответ запишите в виде целого числа.
a :=
30
b :=
14
a := a –
2
* b
если a > b
то c := b +
2
* a
иначе c := b -
2
* a
все

8. Определите значение переменной cпосле выполнения следующего фрагмента программы. Ответ запишите в виде целого числа.
a :=
30
b :=
6 a := a /
2
* b
если a > b
то c := a - 3 * b
иначе c := a+3*b
все

9. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin s:=8;
k:=2;
while k < 38 do begin s:=s+k;
k:=k+2;
end;
write(s);
end.

10. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var k, s: integer;
begin s:=1;
k:=3;
while k < 38 do begin s:=s+2*k;
k:=k+1;
end;
write(s);
end.