Часть 2
Ответами к заданиям этой части (11–19) являются число, последовательность букв или цифр. Впишите ответы в текст экзаменационной работы.
11
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
4 |
4 |
|
16 |
|
B |
3 |
|
|
5 |
|
|
|
C |
4 |
|
|
2 |
|
|
|
D |
4 |
5 |
2 |
|
6 |
10 |
|
E |
|
|
|
6 |
|
3 |
|
F |
16 |
|
|
10 |
3 |
|
Определите длину кратчайшего пути между пунктами A и F при условии, что передвигаться можно только по указанным в таблице дорогам.
Ответ: ___________________________.
12
У исполнителя Калькулятор две команды, которым присвоены номера:
1. Вычти 3,
2. Умножь на 2.
Выполняя первую из них, Калькулятор вычитает из числа на экране 3, а выполняя вторую, удваивает его.
Например, 21211 – это программа:
умножь на 2
вычти 3
умножь на 2
вычти 3
вычти 3,
которая преобразует число 7 в число 16.
Запишите порядок команд в программе преобразования числа 5 в число 25, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ: ___________________________.
13
Дан фрагмент электронной таблицы.
|
|
A |
B |
C | |
|
1 |
|
=(C1 – A1)*3 |
4 | |
|
2 |
=C1–B2 |
1 |
= B1 | |
|
Какое целое число должно быть записано в ячейке A1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
|
| |||
Ответ: ___________________________.
14
Все 5-буквенные слова, составленные из букв О, Э, Я, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ООООО
2. ООООЭ
3. ООООЯ
4. ОООЭО
……
Запишите слово, которое стоит под номером 238.
Ответ: ___________________________.
15
Определите, какое число будет напечатано в результате выполнения программы. Для Вашего удобства программа представлена на четырёх языках программирования.
|
Бейсик |
Паскаль |
|
DIM N, S AS INTEGER N = 0 S = 0 WHILE S <= 39 S = S + 5 N = N + 1 WEND PRINT N |
var n, s: integer; begin n := 0; s := 0; while s <= 39 do begin s := s + 5; n := n + 1 end; write(n) end. |
|
Си |
Алгоритмический язык |
|
#include<stdio.h> void main() { int n, s; n = 0; s = 0; while (s <= 39) { s = s + 5; n = n + 1; } printf("%d", n); } |
алг нач цел n, s n := 0 s := 0 нц пока s <= 39 s := s + 5 n := n + 1 кц вывод n кон |
Ответ: ___________________________.
16
Укажите наименьшее основание системы счисления, в которой запись десятичного числа 63 двузначна.
Ответ: ___________________________.
17
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C,D, Е,F,G,H,K,L,M,N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число – количество байт.
Ответ: ___________________________.
18
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
|
|
Ответ: ___________________________.
19
Документ объёмом 30 Мбайт можно передать с одного компьютера на другой двумя способами:
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;
объём сжатого архиватором документа равен 60% исходного;
время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» к ответу добавлять не нужно.
Ответ: ___________________________.