Вариант № 000
Вариант № 000
1. Задание 1 № 000
Сколько единиц в двоичной записи восьмеричного числа 20768?
2. Задание 3 № 000
Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
Пункт отправления | Пункт назначения | Стоимость (у. е.) | Число монастырей |
Мурманск | Киев | 200 | 81 |
Мурманск | Москва | 100 | 10 |
Мурманск | Смоленск | 110 | 30 |
Москва | Киев | 60 | 7 |
Москва | Мурманск | 100 | 9 |
Москва | Смоленск | 20 | 15 |
Смоленск | Киев | 40 | 15 |
Смоленск | Москва | 30 | 15 |
Киев | Москва | 60 | 7 |
Киев | Смоленск | 35 | 10 |
Киев | Мурманск | 190 | 37 |
В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у. е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника:
1) МУРМАНСК – СМОЛЕНСК – КИЕВ
2) МУРМАНСК – МОСКВА – КИЕВ
3) МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ
4) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
3. Задание 4 № 000
В фрагменте базы данных представлены сведения о родственных отношениях.
|
|
Определите на основании приведенных данных ID внучки
4. Задание 5 № 000
Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) кодовое слово для буквы Е можно сократить до 01
2) кодовое слово для буквы К можно сократить до 1
3) кодовое слово для буквы Н можно сократить до 10
4) это невозможно
5. Задание 6 № 000
Автомат получает на вход четырёхзначное восьмеричное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два восьмеричных числа записываются друг за другом в порядке убывания (без разделителей); основание системы счисления не пишется.
Пример. Исходное число: 3163. Суммы: 3+1 = 4; 6+3 = 11. Результат: 114.
Определите, какое из следующих чисел может быть результатом работы автомата.
1) 812
2) 617
3) 1512
4) 1213
6. Задание 8 № 000
Определите, что будет напечатано в результате работы следующего фрагмента программы:
Бейсик | Python |
DIM K, S AS INTEGER S = 3 K = 1 WHILE K < 25 S = S + K K = K + 2 WEND PRINT S | s = 3 k = 1 while k < 25: s += k k += 2 print(s) |
Паскаль | Алгоритмический язык |
var k, s: integer; begin s:=3; k:=1; while k < 25 do begin s:=s+k; k:=k+2; end; write(s); end. | алг нач цел k, s s := 3 k := 1 нц пока k < 25 s := s + k k := k + 2 кц вывод s кон |
8. Задание 10 № 000
Вася составляет 4-буквенные слова, в которых могут быть только буквы Ж, И, Р, А, Ф, причём буква Р используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
9. Задание 12 № 000
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 224.120.249.18
Маска: 255.255.240.0
При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы, без использования точек.
A | B | C | D | E | F | G | H |
0 | 19 | 120 | 208 | 224 | 240 | 248 | 255 |
Пример.
Пусть искомый IP-adpec 192.168.128.0, и дана таблица
A | B | C | D | E | F | G | H |
128 | 168 | 255 | 8 | 127 | 0 | 17 | 192 |
В этом случае правильный ответ будет записан в виде: HBAF
10. Задание 13 № 000
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 320 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.
11. Задание 14 № 000
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх | вниз | влево | вправо |
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху | снизу | слева | справа |
Цикл
ПОКА <условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <слева свободно> вниз
ПОКА <снизу свободно> вправо
ПОКА <справа свободно> вверх
ПОКА <сверху свободно> влево
КОНЕЦ
12. Задание 15 № 000
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
13. Задание 22 № 000
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20?
