Вариант 5
А1. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?
1) 101010102 2) 101111002 3) 101000112 4) 101011002
А2. Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.
Пункт отправления Пункт прибытия Стоимость (у.е.) Число монастырей
МУРМАНСК КИЕВ 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) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ
X
|
Y
|
Z
|
F
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
0
|
А3. Дан фрагмент таблицы истинности выражения F (см. таблицу справа).
Какое выражение соответствует F?
1) (X ~ Z) (¬X → Y) 2) (¬X ~ Z) (¬X → Y)
3) (X ~ ¬Z) (¬X → Y) 4) (X ~ Z) ¬(Y → Z)
Знак ~ означает «эквивалентность», то есть «X ~ Z» значит «значения X и Z совпадают».
А4. Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из них он создал еще по 4 каталога. Сколько всего каталогов оказалось на диске, включая корневой?
1) 12 2) 13 3) 15 4) 16
А5. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 5 (если в числе есть цифра больше 5, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
-
Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
-
Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 55, 43. Поразрядные суммы: 9, 8. Результат: 89.
Определите, какое из предложенных чисел может быть результатом работы автомата:
1) 8A 2) 410 3) 9C 4) 76
А6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.
Таблица 1
ID
|
Фамилия_И.О.
|
Пол
|
13
|
Друзь Я.Ф.
|
Ж
|
17
|
Симонова Р.К.
|
Ж
|
22
|
Малько Т.В.
|
М
|
29
|
Крюк М.Н.
|
М
|
34
|
Капица З. В.
|
Ж
|
41
|
Малько В.А.
|
М
|
49
|
Малько А.М.
|
М
|
56
|
Крюк Т.Р.
|
Ж
|
64
|
Тирас Г.М.
|
Ж
|
75
|
Крюк А.М.
|
Ж
|
Таблица 2
ID_Родителя
|
ID_Ребенка
|
13
|
41
|
17
|
64
|
17
|
75
|
29
|
64
|
29
|
75
|
41
|
22
|
41
|
34
|
49
|
41
|
75
|
22
|
75
|
34
|
1) Капица З. В. 2) Крюк А.М. 3) Крюк Т.Р. 4) Тирас Г.М.
А7. Дан фрагмент электронной таблицы:
-
-
|
B
|
C
|
D
|
69
|
5
|
10
|
|
70
|
6
|
9
|
=СЧЁТ(B69:C70)
|
71
|
|
|
=СРЗНАЧ(B69:D70)
|
После перемещения содержимого ячейки B69 в ячейку D69 значение в ячейке D71 изменится по сравнению с предыдущим значением на:
1) –0,2 2) 0 3) 1,03 4) –1,3
А8. Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи использовались 4096 уровней дискретизации. Запись длится 10 минут, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
1) 16 2) 25 3) 64 4) 225
А9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0 2) 01 3) 00 4) 000
А10. Для каких значений X и Y истинно высказывание:
(Y+1 > X) (Y+X (X > 1)?
1) X = 0,5; Y = -1,1 2) X = 1,1; Y = -4
3) X = -1; Y = -4 4) X = -1/10; Y = -1,1
А11. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 50 паролей.
1) 450 байт 2) 400 байт 3) 550 байт 4) 500 байт
А12. Дан фрагмент:
for n:=l to 6 do
for m:=l to 5 do begin
C[n,m]:=C[n,m]+(2*n-m);
end;
Чему будет равно значение С[4,3], если перед этими командами значение С[4,3]=10?
1) 5 2) 10 3) 15 4) 25
А13. Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц
Здесь переменные a, b и с - строкового типа; переменные n, m, k – целые. В алгоритме используются следующие функции:
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы
строки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ИНФОРМАТИКА'?
1) ‘ФОРМАТ’ 2) ‘ФОРИНТ’ 3) ‘КОРТИК’ 4) ‘КОРИНФ’
В1. Текстовый документ, состоящий из 10240 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.
В2. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
В3. Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin
n := 12;
s := 5;
while n
s := s + 12;
n := n + 2
end;
write(s)
end.
В4. Все 5-буквенные слова, составленные из букв Р, О, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 182.
В5. Дан фрагмент электронной таблицы:
-
-
|
А
|
В
|
C
|
1
|
3
|
???
|
=A1+1
|
2
|
=B2+A1
|
=B1-2
|
=C1-B1
|
Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, положительны.
В6. В результате выполнения фрагмента программы
while n 0 do begin
write ( 2*(n mod 5 + 3) );
n := n div 10;
end;
на экран выведено число 10614. Какое число хранилось до этого в переменной n, если известно, что все цифры в нем нечетные?
В7. Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 10.
var x, L, M: integer;
begin
readln(x);
L:=0; M:=0;
while x > 0 do begin
L:=L+1;
if (M
M:= (x mod 10) * 2;
end;
x:= x div 10;
end;
writeln(L); write(M);
end.
В8. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 84 оканчивается на 14.
В9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в гоА
В
Г
Д
Е
Ж
З
род З?
Б
В10. Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа?
В11. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу сети и маске определите адрес сети:
IP-адрес: 217.16.246.2 Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
-
-
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
244
|
217
|
16
|
2
|
255
|
252
|
246
|
0
|
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
-
-
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
128
|
168
|
255
|
8
|
127
|
0
|
17
|
192
|
В этом случае правильный ответ будет HBAF.
В12. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
-
Запрос
|
Количество страниц (тыс.)
|
шахматы | теннис
|
7770
|
теннис
|
5500
|
шахматы & теннис
|
1000
|
|