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

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

Задание 1

Статья, набранная на компьютере занимает 24 Кбайт. Сколько символов находится на одной строке этой статьи, если всего 22 страницы, а на каждой странице 64 строки? Каждый символ представлен в кодировке КОИ-8 (в данной кодировке каждый символ кодируется 8 битами)



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

1)
2)
3)
4)


Задание 2

Для какого из указанных значений числа X ложно высказывание: (X < 3)→ ((X < 1)Λ(X < 10))



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

1)
2)
3)
4)


Задание 3

Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це:

 

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, про­тяжённость ко­то­рых ука­за­на в таб­ли­це.



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

1)
2)
3)
4)


Задание 4

Пользователь работал с каталогом , полное имя которого C:\2016\Избранное\Видео.
Сначала пользователь поднялся на 2 уровеня вверх. Затем он спустился на 1 уровень вниз и оказался в каталоге Фото.
Укажите полное имя каталога, в котором оказался пользователь?

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

  1. C:\Фото
  2. C:\2016
  3. C:\2016\Избранное\Фото
  4. C:\2016\Фото


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

1)
2)
3)
4)


Задание 5

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

        A B C D
1   4 5 7
2 = A1+2 = C1-B1 = D1-(B1+1) = B1/2



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

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 раз.

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

Повторить 10 раз
    Сместиться на(2 , 0)
    Сместиться на(-3 , 5)
    Сместиться на(0 , -2)
Конец

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



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

1)
2)
3)
4)


Задание 7

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

 

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

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



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


Задание 8

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

а := 4

b := 4

b := a/2*b

a := 2*а + 3*b



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


Задание 9

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

Var a,b: integer;
Begin
a := 2;
For b := 1 to 5 do
     a := 2*a - b;
Writeln(a);
End.




Задание 10

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




Задание 11

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?




Задание 12

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

Дата Температура Осадки Влажность
01.07.2016 32 нет 75
02.07.2016 35 нет 64
03.07.2016 33 нет 85
04.07.2016 34 дождь 90
05.07.2016 25 дождь 84
06.07.2016 27 нет 60
07.07.2016 28 нет 54
08.07.2016 31 нет 74
09.07.2016 34 дождь 81
10.07.2016 20 нет 53

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

(Температура > 28) ИЛИ (Влажность > 80)




Задание 13

Переведите число 185 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число.



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


Задание 14

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

1. Возведи в квадрат
2. Вычти 2

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



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


Задание 15

Файл размером 1500 Кбайт передаётся через некоторое соединение в течение 75 секунд. Определите размер файла (в Кбайт), который можно передать через это соединение за 50 секунд.



В ответе запишите только целое число, единицу измерения писать не нужно


Задание 16

Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу:

  1. в середине цепочки стоит одна из бусин C, E, D, A;
  2. в конце – одна из бусин H, A, C, которой нет на втором месте;
  3. на первом месте – одна из бусин H, A, E, D, не стоящая в конце.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

  HCA AEA DAH ECC EEH ADE HEA AED EHA



Задание 17

Доступ к файлу fish.png, находящемуся на сервере cafe.ua, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите в таблицу последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

    А) http     Б) ://
    В) ua     Г) .png
    Д) fish     Е) /
    Ж) cafe.


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


Задание 18

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

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

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



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


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

Ответы:

Ответ
118
21
37
44
53
6Сместиться на (-10,30)
7СОН
832
97
10570
116
127
1310111001
1422122
151000
164
17АБЖВЕДГ
18ВБГА