Пробный экзамен

Версия для печати

Задание 1

В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Определите размер следующего предложения в данной кодировке.
Не хлебом единым жив человек



Варианты ответов:

1)
2)
3)
4)


Задание 2

Для ка­ко­го из при­ведённых зна­че­ний числа X ис­тин­но вы­ска­зы­ва­ние: (X < 5) И НЕ (X < 4)?



Варианты ответов:

1)
2)
3)
4)


Задание 3

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

         A   B   C   D   E   F 
A         3 2 4         21
B 3         1         2        
C 2 1         3         5
D 4         3         2 1
E         2         2         4
F 21         5 1 4        

 



Варианты ответов:

1)
2)
3)
4)


Задание 4

Пользователь работал с каталогом Прогрессия.
Сначала пользователь поднялся на 2 уровня вверх .
Затем пользователь спустился на 1 уровень вниз . После этого полное имя каталога стало C:\Кружок\Естественнонаучный\Задания. Каким могло быть полное имя каталога, с которого пользователь начинал работу?

Варианты ответов:

  1. C:\Кружок\Естественнонаучный\Прогрессия
  2. C:\Кружок\Естественнонаучный\Теория\Прогрессия
  3. C:\Кружок\Естественнонаучный\Теория\Задания\Прогрессия
  4. C:\Кружок\Задания\Прогрессия


Варианты ответов:

1)
2)
3)
4)


Задание 5

Дан фрагмент электронной таблицы и рисунок диаграммы:

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?



Варианты ответов:

1)
2)
3)
4)


Задание 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 раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (-1, 1)
Повтори 4 раз
    Сместиться на (3, 1)
    Сместиться на (0, 2)
    Сместиться на (-1, 4)
конец

На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?



Варианты ответов:

1)
2)
3)
4)


Задание 7

Валя шифрует русские слова, записывая вместо каждой буквы её код:

 

Даны кодовые цепочки:   100101000           101111100           100111101

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.



В ответе используйте заглавные русские буквы, без пробелов


Задание 8

Определите значение переменной a после выполнения алгоритма:

а := 4

b := 4

b := a/2*b

a := 2*а + 3*b



В ответе укажите одно целое число – значение переменной


Задание 9

Определите, что будет напечатано в результате работы следующей программы.




Задание 10

Определите, какое число будет напечатано в результате работы следующей программы.

Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 5; Dat[2] := 20;
Dat[3] := 20; Dat[4] := 33;
Dat[5] := 14; Dat[6] := 21;
Dat[7] := 28; Dat[8] := 12;
Dat[9] := 15; Dat[10] := 23;
m:=Dat[1];
for k := 2 to 10 do
        if Dat[k]>m then begin
                m := m+Dat[k];
        end;
writeln(m);
End.




Задание 11

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




Задание 12

В таблице представлен фрагмент базы. Сколько записей в данном фрагменте удовлетворяют условию

(Осад­ки = «дождь») И (Тем­пе­ра­ту­ра воз­ду­ха, °С < 10)?




Задание 13

Переведите число 1100011 из 2-ной системы счисления в 10-ю.



Основание системы счисления указывать не нужно


Задание 14

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

1. Вычти 2
2. Умножь на 3

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 23, содержащий не более 5 команд. 



В ответе запишите только номера команд.


Задание 15

Файл размером 3 Мбайт передаётся через некоторое соединение в течение 60 секунд. Найти размер файла в Мбайтах, который можно передать через это же соединение за 40 секунд.



В ответе единицы измерения писать не нужно


Задание 16

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

  1. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С.
  2. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А). 

Полученная таким образом цепочка является результатом работы алгоритма.

Расский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЪЭЮЯ

Дана цепочка КОМ. Что получится, если применить к данной цепочке описанный алгоритм дважды?



В ответе используйте заглавные русские буквы, без пробелов


Задание 17

Костя за­пи­сал IP-адрес школь­но­го сер­ве­ра на лист­ке бу­ма­ги и по­ло­жил его в кар­ман курт­ки. Ко­сти­на мама слу­чай­но по­сти­ра­ла курт­ку вме­сте с за­пис­кой. После стир­ки Костя об­на­ру­жил в кар­ма­не че­ты­ре об­рыв­ка с фраг­мен­та­ми IP-ад­ре­са. Эти фраг­мен­ты обо­зна­че­ны бук­ва­ми А, Б, В и Г:

.64 2.16 16 8.132
А Б В Г

 Вос­ста­но­ви­те IP-адрес. В от­ве­те ука­жи­те по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фраг­мен­ты, в по­ряд­ке, со­от­вет­ству­ю­щем IP-ад­ре­су.



В ответе используйте заглавные русские буквы, без пробелов


Задание 18

Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».

А:   Бульдог & Ротвейлер  
Б:  ( Бульдог | Ротвейлер ) & ( Пудель | Мопс )  
В:   Бульдог & Ротвейлер & Пудель & Мопс  
Г:   Бульдог | Ротвейлер | Пудель | Мопс  


В ответе используйте заглавные русские буквы без пробелов


Вариант построен по материалам сайта distan-school.ru

Ответы:

Ответ
128 байт
24
34
42
514
6Сме­стить­ся на (7, 29)
7КОД
832
915
1058
117
121
1399
1412211
152
16ТМРРО
17ВБГА
18ВАБГ