Промежуточная аттестация 11 класс

А1 По каналу связи передаются сообщения, содержащие только четыре

буквы: П, О, С, Т; для передачи используется двоичный код, допускающий

однозначное декодирование. Для букв Т, О, П используются такие кодовые

слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы

С, при котором код будет допускать однозначное декодирование. Если

таких кодов несколько, укажите код с наименьшим числовым значением.

1) 100 2)101 3)110 4) не подходит ни одно из указанных выше

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

x1

x2

x3

x4

x5

F

0

1

0

1

1

0

0

1

1

1

0

1

0

1

0

1

0

0

Какое выражение соответствует F?

1) x1

∨

x2

∨

x3

∨

¬x4

∨

¬x5

2) ¬x1

∨

x2

∨

¬x3

∨

x4

∨

¬x5

3) x1

∧

¬x2

∧

x3

∧

¬x4

∧

x5

4) ¬x1

∧

x2

∧

x3

∧

x4

∧

¬x5

А3 Даны 5 целых чисел, записанных в двоичной системе:

11001011

2

; 11111000

2

; 11011011

2

; 10011111

2

; 11100100

2

.

Сколько среди них чисел, больших, чем D4

16

+ 20

8

?

А4 В ячейке F7 электронной таблицы записана формула =D$12+$D13. Какой

вид приобретет формула, после того как ячейку F7 скопируют в ячейку G8?

1) =C$12+$D11

2) =D$11+$C13

3) =D$13+$E13

4) =E$12+$D14

В1 Определите, что будет напечатано в результате выполнения программы

var n, s: integer;

begin

n := 1;

s := 0;

while n <= 100 do

begin

s := s + 30;

n := n * 2

end;

write(s)

end.

В2 Производится одноканальная (моно) цифровая звукозапись. Значение

сигнала фиксируется 48 000 раз в секунду, для записи каждого значения

используется 32 бит. Результаты записываются в файл, сжатие данных не

производится. Размер файла с записью не может превышать 16 Мбайт. Какое

из приведённых ниже чисел наиболее близко к максимально возможной

продолжительности записи, выраженной в секундах?

1) 22 2) 44 3) 87 4) 174

В3 Документ объёмом 40 Мбайт можно передать с одного компьютера на

другой двумя способами.

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

· средняя скорость передачи данных по каналу связи составляет 2

21

бит в

секунду;

· объём сжатого архиватором документа равен 90% исходного;

· время, требуемое на сжатие документа, — 16 секунд, на распаковку — 2

секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее

способ Б. Сразу после буквы напишите число, обозначающее, на сколько

секунд один способ быстрее другого. Так, например, если способ Б быстрее

способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения

«секунд», «сек.», «с.» к ответу добавлять не нужно.

В4 Алгоритм вычисления значения функции F(n), где n – натуральное число,

задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * n, при n >1

Чему равно значение функции F(5)? В ответе запишите только

натуральное число.

В5 В терминологии сетей TCP/IP маской сети называют двоичное число,

которое показывает, какая часть IP-адреса узла сети относится к адресу сети,

а какая – к адресу узла в этой сети. Адрес сети получается в результате

применения поразрядной конъюнкции к заданному IP-адресу узла и его

маске. По заданным IP-адресу узла и маске определите адрес сети:

IP-адрес: 145.92.137.88 Маска: 255.255.240.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента

четыре элемента IP-адреса и запишите в нужном порядке соответствующие

им буквы без точек.

A

B

C

D

E

F

G

H

0

145

255

137

128

240

88

92

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A

B

C

D

E

F

G

H

128

168

255

8

127

0

17

192

В этом случае правильный ответ будет HBAF.

В6 В велокроссе участвуют 276 спортсменов. Специальное устройство

регистрирует прохождение каждым из участников промежуточного финиша,

записывая его номер с использованием минимально возможного количества

бит, одинакового для каждого из участников. Какой объём памяти будет

использован устройством, когда промежуточный финиш прошли 240

велосипедистов?

В7 У исполнителя Арифметик две команды, которым присвоены номера:

1. прибавь 1,

2. прибавь 3.

Первая из них увеличивает на 1 число на экране, вторая увеличивает это

число на 3.

Программа для Арифметика — это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 15?

С1 Дан массив, содержащий 2019 положительных целых чисел, не

превышающих 15 000. Необходимо найти сумму минимального чётного и

минимального нечётного элементов (если в массиве нет чётных или

нечётных элементов, соответствующий минимум считается равным нулю),

увеличить все элементы, которые меньше этой суммы, на её значение и

вывести изменённый массив. Например, для исходного массива из пяти

элементов — 30, 99, 27, 90, 42 — программа должна вывести числа 87, 99, 84,

90, 99 (сумма минимумов равна 57, все элементы, меньшие 57, увеличены на

57).

Напишите на одном из языков программирования программу для решения

этой задачи.

Исходные данные объявлены так, как показано ниже. Запрещается

использовать

переменные,

не

описанные

ниже,

но

разрешается

не

использовать часть из описанных.

Паскаль

Алгоритмический

язык

const

N=2019;

var

a:

array

[1..N]

of

integer;

i, k, m: integer;

begin

for i:=1 to N do

readln(a[i]);

…

end.

алг

нач

цел N=2019

целтаб a[1:N]

цел i, k, m

нц для i от 1 до N

ввод a[i]

Ответы

А 1

А2

А3

А4

В1

В2

В3

В4

В5

В6

В7

2

4

1

4

210

87

Б2

120

ВHEA

240

88

С1

m := 15001; k:=15001;

for i:=1 to N do begin

if (a[i] mod 2 = 0) and (a[i] < m) then m := a[i];

if (a[i] mod 2 = 1) and (a[i] < k) then k := a[i];

end;

if m > 15000 then m := 0;

if k > 15000 then k := 0;

m := m + k;

for i:=1 to N do begin

if a[i] < m then a[i] := a[i] + m;

writeln(a[i])

end;