Часть 1

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

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код:

А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.

1) 00 2) 01 3)11 4) 010

2. Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1	x2	x3	x4	x5	x6	x7	x8	F
	0						1	1
1			0					0
			1				1	0

Каким выражением может быть F?

1) ¬x1  x2  x2  ¬x3  ¬x4  x2  ¬x5  x5  x6  ¬x7  ¬x8

2) (x1  ¬x2  ¬x3  x4)  (x5  x6  ¬x7  x8)

3) x1  ¬x8  ¬x3  x4  x5  ¬x6  ¬x7  x8

4) x1  ¬x4  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7  ¬x8

3. Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*

1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c

ИЛИ

В таблице представлены несколько записей из базы данных «Расписание»:

№	Учитель	День_недели	Номер_урока	Класс
1	Айвазян Г.С.	понедельник	3	8А
2	Айвазян Г.С.	понедельник	4	9Б
3	Айвазян Г.С.	вторник	2	10Б
4	Михальчук М.С.	вторник	2	9А
5	Пай С.В.	вторник	3	10Б
6	Пай С.В.	среда	5	8Б

Укажите номера записей, которые удовлетворяют условию Номер_урока > 2 И Класс > '8А'

1) 1, 6 2) 2, 6 3) 2, 5, 6 4) 1, 2, 5, 6

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

1) 1 2) 2 3) 10 4) 11

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

	A	B	C	D	E	F
A		2	4
B	2		1		7
C	4	1		3	4
D			3		3
E		7	4	3		2
F					2

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

6. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.

Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

Пример.

Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Определите, какое из следующих чисел может быть результатом работы автомата.

1) 151303 2) 161410 3) 191615 4) 121613

ИЛИ

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера: