Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ВАРИАНТ 5.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
111.62 Кб
Скачать

Вариант 5

  1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 011. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

1) 7 2) 8 3) 9 4) 10

  1. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Сколько единиц будет содержаться в столбце значений таблицы истинности выражения A  B?

  1. В каталоге находятся файлы со следующими именами:

chifera.dat

chifera.doc

ferrum.doc

deLafer.doc

oferta.doc

tokoferol.docx

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

1) *fer?*.d* 2) ?*fer*.doc 3) *?fer*?.doс* 4) ?*fer?*.doc

  1. Укажите наибольшее четырёхзначное шестнадцатеричное число, двоичная запись которого содержит ровно 9 нулей. В ответе запишите только само шестнадцатеричное число, основание системы счисления указывать не нужно.

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

A

B

C

D

E

F

A

2

4

5

16

B

2

3

2

C

4

3

D

5

3

3

2

3

E

2

2

8

F

16

3

8

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

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

  1. Вычти X

  2. Умножь на 3

где x – неизвестное положительное число. Выполняя первую из них, Аккорд вычитает из числа на экране x, а выполняя вторую, умножает это число на 3.

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

Известно, что программа 12211 переводит число 12 в число 53. Определите значение x.

  1. Дан фрагмент электронной таблицы. Из ячейки B2 в одну из ячеек диапазона A1:A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились, и числовое значение в этой ячейке стало равным 19. В какую ячейку была скопирована формула? В ответе укажите только одно число – номер строки, в которой расположена ячейка.

А

В

С

D

Е

1

8

7

6

5

2

= D$3 + $C2

8

7

6

3

10

9

8

7

4

11

10

9

8

  1. При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?