Итоговая КР В1

Вариант 1

Задание 1

Сколько значащих цифр содержит двоичная запись десятичного числа 16?

Задание 2

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

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

Задание 3 

Ниже в табличной форме представлен фрагмент базы данных некоторого крупного предприятия. В первой таблице отражены фамилии сотрудников и точек на территории предприятия, где они могут находиться по должностной инструкции, во второй — фамилии сотрудников, число и время их очередного прохода на территорию предприятия.

Руководствуясь приведенными таблицами, определите максимально возможное число сотрудников, пришедших на работу 2 октября с 10:00 до 11:00, которые могут находиться в зоне А главного корпуса.

Задание 4

По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А — 0, Б — 101, В — 110.

Какова наименьшая возможная суммарная длина всех кодовых слов? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Задание 5

У исполнителя Калькулятор две команды, которым присвоены номера: 

1. прибавь 2

2. умножь на 3

 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 56, содержащей не более 5 команд, указывая лишь номера команд.  

(Например, программа 21211 – это программа:  

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2, 

которая преобразует число 2 в 28).

Задание 6

В электронной таблице значение формулы =CP3HAЧ(A2:D2) равно 5. Чему равно значение формулы =СУММ(В2:D2), если значение ячейки А2 равно 4? Пустых ячеек в таблице нет.

Задание 7

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

Задание 8

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

Задание 9

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: теннис & бадминтон & гольф Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.