Часть 1

Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1. это невозможно

2. для буквы Б — 1

3. для буквы В — 2

4. для буквы Д — 2

2. Дано логическое выражение, зависящее от 5 логических переменных: z1 /\ ¬z2 /\ ¬z3 /\ ¬z4 /\ z5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1. 1

2. 2

3. 31

4. 32

3. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

-comics.mp3

-demidov.mp4

-mig.mp3

-smi.mdb

-smi.mp3

-smi.mpeg

Определите, по какой из масок из каталога будет отобрана указанная группа файлов:

-comics.mp3

-demidov.mp4

-smi.mp3

-smi.mpeg

1. ?*mi*.m*

2. *mi*.mp*

3. *?mi?.mp*

4. *?mi*.mp*

4. Сколько единиц в двоичной записи десятичного числа 1040?

1. 0

2. 2

3. 4

4. 8

5. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		4	8			24
B	4		3
C	8	3		3	8	14
D			3			12
E			8			5
F	24		14	12	5

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1. 18

2. 20

3. 22

4. 24

6. Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила.

1. Гласная буква меняется на согласную, согласная — на гласную.

2. В получившемся слове буквы следуют в алфавитном порядке.

Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН. Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Саша написала: КОТ.  Укажите, какое из следующих слов может написать Женя.

1. Ель

2. Енот

3. Аня

4. Эля

7. Дан фрагмент электронной таблицы:

	A	B	C
1	4	2
2	=A1+C1	=B1+A1	=3*C1

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

Ответ: 2

8. Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):

Бейсик	Паскаль
a = 30 b = 6 a = a / 3 * b IF a > b THEN   c = a - 5 * b ELSE   c = a + 5 * b ENDIF	a := 30; b := 6; a := a / 3 * b; if a > b then   c := a - 5 * b else   c := a + 5 * b;
Си	Алгоритмический
a = 30; b = 6; a = a / 3 * b; if (a > b)   c = a - 5 * b; else   c = a + 5 * b;	a := 30 b := 6 a := a / 3 * b если a > b то c := a - 5 * b иначе c := a + 5 * b все

Ответ: 30 

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

Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

Ответ: 10 сек

10. Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. АААА 2. АААМ 3. АААУ 4. АААХ 5. ААМА ……

Запишите слово, которое стоит под номером 254.

Ответ : ХХХМ

11. Для подсчета минимального числа ходов в головоломке ханойская башня используется функция S(n), которая вычисляется по следующему алгоритму: S(n)=2⋅S(n−1)+1 при натуральном n>1 S(1)=1

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

Ответ: 127

12. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.  IP –адрес узла: 217.8.162.162 Маска: 255.255.224.0

При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.

A	B	C	D	E	F	G	H
0	8	16	64	128	160	162	217

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

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

Ответ: HBAF