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

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

Задание 1

Статья, набранная на компьютере содержит 20 страниц, на каждой странице 15 строк, в каждой строке 64 символа. Определите информационный объём статьи в кодировке КОИ-8, в которой каждый символ каждый символ кодируется 8 битами.



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

1)
2)
3)
4)


Задание 2

Для какого из приведённых слов ЛОЖНО высказывание:
( Содержит букву - О ) ИЛИ НЕ ( Количество букв чётное )



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

1)
2)
3)
4)


Задание 3

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

         A   B   C   D   E 
A         2         1        
B 2         3         5
C         3         2 6
D 1         2         10
E         5 6 10        

 



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

1)
2)
3)
4)


Задание 4

Поль­зо­ва­тель ра­бо­тал с ка­та­ло­гом "Де­кабрь". Сна­ча­ла он под­нял­ся на один уро­вень вверх, потом спу­стил­ся на один уро­вень вниз и ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге: C:\Календарь\Зима\Январь\17

Ука­жи­те пол­ный путь ка­та­ло­га, с ко­то­рым поль­зо­ва­тель на­чи­нал ра­бо­ту.



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

1)
2)
3)
4)


Задание 5

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

Какая из формул может быть записана в ячейке C2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек 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

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

10111101    00011110    100111101            

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

Д Е З А Й Н
01 100 000 111 10 101

В ответе запишите расшифрованное слово



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


Задание 8

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

a := 20;
b := 12;
a := a + b / 3;
b := b + 2 * a;
a := b - a;



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


Задание 9

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




Задание 10

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

Var k, m: integer;
Work: array[1..15] of integer;
Begin
Work[1] := 5; Work[2] := 14;
Work[3] := 15; Work[4] := 17;
Work[5] := 16; Work[6] := 12;
Work[7] := 7; Work[8] := 3;
Work[9] := 19; Work[10] := 7;
Work[11] := 10; Work[12] := 19;
Work[13] := 14; Work[14] := 10;
Work[15] := 16;
m := 0;
For k:=1 to 15 Do
         If Work[k] > m Then Begin
                m := Work[k];
         End;
Writeln(m);
End.




Задание 11

Между населёнными пунктами A, B, C, D, E, F, G, H, I построены дороги. По каждой дороге двигаться можно только в одном направлении, указанном стрелкой.

Сколько существует различных путей из пункта A в пункт I?




Задание 12

В таблице представлен фрагмент базы данных:

Фаилия Год рождения Пол Класс
Иванов 2004 м
Петренко 2003 ж
Марута 2004 м
Романова 2002 ж 10А
Степенович 2004 ж
Камин 2003 м
Шаркина 2004 ж
Ковальчук 2002 м 10Б
Прохоренко 2003 м 10А

Сколько записей в данном фрагменте удовлетворяют условию:

(Год рождения ≥ 2003) И (Пол = м)




Задание 13

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



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


Задание 14

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

  1. за­черк­ни спра­ва
  2. воз­ве­ди в квад­рат

Первая из них удаляет одну цифру справа, вторая возводит число во вторую степень.

Исполнитель работает только с натуральными числами.

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



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


Задание 15

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



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


Задание 16

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

1) вычисляется длина полученной цепочки символов, если она нечётная, то удаляется последний символ , иначе (если она чётная) в середину цепочки дописываем символ Б

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

Дана цепочка символов БРА.Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

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



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


Задание 17

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

87.2 94.1 102. 49
А Б В Г

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



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


Задание 18

Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г.

Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу.

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



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


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

Ответы:

Ответ
119200 байт
2Самара
35
43
5=A2/C1
6Сместиться на (7,29)
7ЗАЙ
836
981
1019
118
124
1310011110
1422121
151024
16ГВТ
17ВБАГ
18АВБГ