№ 1 В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Определите размер следующего предложения в данной кодировке.
Я к вам пишу – чего же боле? Что я могу ещё сказать?
Варианты ответов:
- 416 байт
- 832 бит
- 832 байт
- 416 бит
Разбор задания:
- Количество символов (L) в данном предложении равно 52
- Объем информации (I) вычисляется по формуле
I=L*i, где i - минимальный объем памяти, необходимый для хранения одного символа (кодировка)
I = 52*8 бит = 416 бит
Ответ: 4 |
№ 2 Для какого из приведённых слов ИСТИННО высказывание: ( Последняя буква Ь ) И НЕ ( Количество букв чётное )
Варианты ответов:
1) сентябрь 2) октябрь 3) май 4) июнь Разбор задания:
- Выражение ( Последняя буква Ь ) И НЕ ( Количество букв чётное )
равносильно высказыванию: ( Последняя буква Ь ) И ( Количество букв нечётное )
1) сентябрь - не подходит, т.к. чётное количество букв 2) октябрь - подходит 3) май - не подходит, т.к. последней буквой д.б. "Ь" 4) июнь - не подходит, т.к. чётное количество букв
Ответ: 2 |
№ 3 Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
|
A |
B |
C |
D |
E |
F |
A |
|
2 |
6 |
|
|
15 |
B |
2 |
|
1 |
|
|
|
C |
6 |
1 |
|
1 |
|
|
D |
|
|
1 |
|
2 |
7 |
E |
|
|
|
2 |
|
2 |
F |
15 |
|
|
7 |
2 |
|
Варианты ответов:
1) 8 2) 11 3) 14 4) 15 Разбор задания:
- Построим схему дорог и проанализируем её:

- Добраться из А в С выгоднее через пункт В, а не напрямую: А-В-С = 3, А-С=6
- Из С есть только путь в D С-D=1
- Из D выгоднее ехать в F через Е, т.к.D-F=7, а D-E-F=4
- Вывод: кратчайший маршрут: A -> B -> C -> D -> E -> F = 8
Ответ: 1 |
№ 4 Пользователь работал с файлом example.cpp. Сначала пользователь создал подкаталог Program И переместил файл, с которым работал в текущий каталог. После этого полное имя файла стало C:\School\Ivanov\Program\example.cpp. Каким было полное имя файла до перемещения?
Варианты ответов:
1) C:\School\Ivanov\example.cpp 2) C:\School\Program\Ivanov\example.cpp 3) C:\Program\example.cpp 4) C:\School\example.cpp Разбор задания:
- Построим дерево каталогов, в котором оказался пользователь и вычеркнем из него созданный подкаталог:

- Запишем получившееся имя файла: C:\School\Ivanov\example.cpp
Ответ: 1 |
№ 5 Дан фрагмент электронной таблицы. Какая из формул, приведённых ниже, может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
|
A |
B |
C |
D |
1 |
2 |
4 |
6 |
8 |
2 |
= (B1+C1)/A1 |
= D1-B1+1 |
= C1/2+A1 |
|

Варианты ответов:
1) = D1-С1 2) = D1+A1 3) = D1/2+B1 4) = C1-1 Разбор задания:
- Вычислим значения в ячейках:
- А2 = (4+6)/2 = 5
- В2 = 8 - 4 + 1 = 5
- С2 = 6/2 + 2 = 5
- Вывод: Для того, чтобы построенная диаграмма соответствовала рисунку, необходимо, чтобы значение в ячейки D2 было меньше 5!
- Из всех вариантов ответа только 1 номер: = D1-С1 дает число 2.
Ответ: 1 |
№ 6 Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на (1, –2) переместит Чертёжника в точку (10, 3).
Запись Повтори k раз Команда1 Команда2 Команда3 конец означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на(-12 , 4) Повторить 4 раз Команда1 Сместиться на(2 , 4) Сместиться на(-3 , -1) Конец
После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?
Варианты ответов:
1) Сместиться на (1, -3) 2) Сместиться на (-4, 4) 3) Сместиться на (4, -4) 4) Сместиться на (2, -2) Разбор задания:
- Пусть Команда1 равна Сместиться на (x, y), а исходная точка - (0, 0) тогда:
- -12+(х+2-3)*4=0 => (х+2-3)*4=12 => х+2-3=3
- 4+(у+4-1)*4=0 => (у+4-1)*4=-4 => у+4-1=-1
x=4 y=-4
- Вывод: Вместо Команда1 нужно поставить Сместиться на (4, -4)
Ответ: 3 |
№ 7 Даны кодовые цепочки: 101101 10001101 1011101 10010101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово, используя кодовую таблицу:
А |
Б |
В |
Г |
Д |
101 |
10 |
01 |
100 |
11 |
В ответе запишите расшифрованное слово заглавными русскими буквами без пробелов. Разбор задания:
- 101101 : 101 101 или 10 11 01
- 10001101 : 100 01 101
- 1011101 : 10 11 101 или 101 11 01
- 10010101 : 10 01 01 01 или 100 10 101
- Единственную расшифровку имеет вторая цепочка 10001101 = 100 01 101 = ГВА
Ответ: ГВА |
№ 8 Определите значение переменной a после выполнения алгоритма:
a := 20 b := 6 b := a mod (b+1) a := b + a
В ответе укажите одно целое число – значение переменной a. Разбор задания: a = 20 b = 6 b = a mod (b+1) = 20 mod (6+1) = 6 (mod - остаток от деления, значит, 20 mod 7 = 6) a = 6 + 20 = 26
Ответ: 26 |
№ 9 Определите, что будет напечатано в результате работы следующей программы.
Var s,k: integer; Begin s := 1; for k := 2 to 5 do s := s*k; writeln(s); End. Разбор задания:
- Цикл FOR выполняется 4 раза (с 2 до 5 включительно).
- В цикле переменная s увеличивается в k раз (до цикла s было равно 1).
- Следовательно, пременная s равна: 1*2*3*4*5=120
Ответ: 120 |
№ 10 В таблице Dat хранятся данные измерений среднесуточной температуры воздуха в градусах (Dat[1] – данные за первый день, Dat[2] – за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.
const n=8; var Dat: array[1..n] of integer; k, d: integer; begin Dat[1] := 25; Dat[2] := 29; Dat[3] := 30; Dat[4] := 27; Dat[5] := 28; Dat[6] := 25; Dat[7] := 33; Dat[8] := 27; d := Dat[1]; for k := 1 to 7 do begin if Dat[k] > d then d := Dat[k] end; writeln(d); end. Разбор задания:
- Представим массив Dat в виде таблицы:
индекс |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
элемент массива Dat |
25 |
29 |
30 |
27 |
28 |
25 |
33 |
27 |
- До цикла переменная d была равна Dat[1] или 25.
- Цикл FOR меняет значение переменной d только, если Dat[k] больше, чем d. Другими словами, мы ищим максимальный элемент массива Dat.
- Вывод: максимальный элемент в массиве Dat - Dat[7]=33.
Ответ: 33 |
№ 11 Между населёнными пунктами A, B, C, D, E, F, G, H, I, J построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой.
Сколько существует различных путей из пункта A в пункт J?

Разбор задания: 
Ответ: 8 |
№ 12 В таблице представлен фрагмент базы данных:
Дата матча |
Итоговые очки "Роланд" |
Итоговые очки "Варс" |
Количество раундов |
12.06.2016 |
2 |
5 |
2 |
13.06.2016 |
4 |
3 |
1 |
14.06.2016 |
3 |
2 |
2 |
15.06.2016 |
4 |
5 |
3 |
16.06.2016 |
0 |
2 |
3 |
17.06.2016 |
1 |
0 |
2 |
18.06.2016 |
2 |
2 |
4 |
19.06.2016 |
4 |
3 |
3 |
20.06.2016 |
5 |
1 |
2 |
Сколько записей в данном фрагменте удовлетворяют условию:
(Итоговые очки "Роланд" < 3) ИЛИ (Количество раундов < 3) Разбор задания: 
Выбираем все записи, где истинно хотя бы одно из условий.
Ответ: 7 |
№ 13
Переведите число 129 из 10-ной системы счисления в 2-ю. В ответе укажите двоичное число.
Разбор задания:
129 = 128 + 1 = 10000001 2
Ответ: 10000001
|
№ 14 У исполнителя Квадратор две команды, которым присвоены номера:
1. Умножь на 3 2. Вычти 2
Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 75, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них. Разбор задания:
- Решим задачу "с конца": 75 мы могли получить из числа 25 (25→75)
- 25 мы могли получить только из числа 27 (27→25)
- 27 мы могли получить из числа 9 (9→27)
- 9 можно получить из числа 3 (3→9)
- получить из числа 5 число 3 можно только с помощью команды 2 (5-2=3)
- Вывод: запишим получившиеся команды в обратном порядке: 21121
Ответ: 21121 |
№ 15 Файл размером 3840 Кбайт передаётся через некоторое соединение в течение 10 секунд. Найти время (в секундах), за которое можно передать через это же соединение другой файл, размер которого 6144 Кбайт. Разбор задания: I = v*t ,
где I - объем файла, передаваемого по сети v - скорость передачи t - время передачи
- Найдем скорость передачи данных: v = I/t = 3840 Кбайт/10 секунд = 3840*213 бит / 10 секунд = 384*213 (бит/секунду)
- Найдем время передачи другого файла через это же соединение: t = I/v = 6144*213 бит / 384*213 бит/секунду = 16 секунд
Ответ: 16 |
№ 16 Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:
- Вычисляются два новых числа: сумма крайних цифр, а также сумма средних (не крайних) цифр
- Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:
101 20 312 1213 1312 1212 112 1012
Разбор задания:
- Рассмотим приведенные числа:
- 101 - нет, т.к. порядк неубывания (10 и 1)
- 20 - нет, т.к. порядк неубывания (2 и 0)
- 312 - подходит
- 1213 - подходит
- 1312 - нет, т.к. порядк неубывания (13 и 12)
- 1212 - подходит
- 112 - подходит
- 1012 - подходит
Ответ: 5 |
№ 17 Листочек с записанныс ip-адресом порвался на 4 части. Помогите восстановить исходный ip-адрес из фрагменов, обозначенных буквами А, Б, В, Г
А |
Б |
В |
Г |
16 |
.33 |
3.133 |
9.12 |
Ответ вводите заглавными русскими буквами
Разбор задания:
- Составляя ip-адрес нужно учитывать:
- ip-адрес состоит из 4-х десятичных чисел, разделённых точкой
- каждое число в ip-адресе не может быть отрицательным или больше 255
- Вывод: 169.123.133.33
Ответ: АГВБ |
№ 18 Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г.
Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».
А: |
Волейбол & Футбол & Баскетбол & Бег |
Б: |
Волейбол | Футбол | Баскетбол |
В: |
( Волейбол & Футбол ) | ( Баскетбол & Бег ) |
Г: |
Волейбол | Футбол | Баскетбол | Бег |
Ответ водите заглавными русскими буквами
Разбор задания:
- Построит диаграммы Эйлера для каждого поискового запроса:
А: Волейбол & Футбол & Баскетбол & Бег
|
Б: Волейбол | Футбол | Баскетбол

|
В: ( Волейбол & Футбол ) | ( Баскетбол & Бег )
|
Г: Волейбол | Футбол | Баскетбол | Бег
|
Ответ: АВБГ |
Вариант построен по материалам сайта distan-school.ru |
|