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

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

Задание 1

Объем сообщения, содержащего 320 символов, равен 512 бит. Найти мощность алфавита, с помощью которого записано это сообщение.



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

1)
2)
3)
4)


Задание 2

Для какого из указанных значений числа Y истинно высказывание (Y < 5) ∧ ((Y > 1) → (Y > 5))



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

1)
2)
3)
4)


Задание 3

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

         A   B   C   D   E   F 
A         5 1 4         8
B 5                 3 3        
C 1                         20 4
D 4 3                         1
E         3 20                 4
F 8         4 1 4        

 



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

1)
2)
3)
4)


Задание 4

Пользователь работал с файлом Га­зе­та, полное имя которого C:\Март\Выпуск 1\Газета.
Сначала пользователь поднялся на 1 уровень вверх и создал подкаталог Вёрстка И переместил файл, с которым работал в текущий каталог. Каким стало полное имя файла после перемещения?

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

  1. C:\Вёрстка\Га­зе­та
  2. C:\Март\Выпуск 1\Вёрстка\Га­зе­та
  3. C:\Март\Вёрстка\Га­зе­та
  4. C:\Выпуск 1\Га­зе­та


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

1)
2)
3)
4)


Задание 5

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

        A B C D
1 2 3 5 8
2 = D1/2-B1 = C1-A1+1 = B1-A1  



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

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

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

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

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



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

1)
2)
3)
4)


Задание 7

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

 

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

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



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


Задание 8

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

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



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


Задание 9

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




Задание 10

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




Задание 11

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

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




Задание 12

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

Вид проездного билета Стоимость Срок действия
1 поездка 30 5
2 поездки 60 5
5 поездок 150 30
10 поездок 290 60
20 поездок 550 70
30 поездок 800 100
50 поездок 1300 150
100 поездок 2500 300

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

(Стоимость > 400) ИЛИ (Срок действия < 30)




Задание 13

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



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


Задание 14

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

  1. возведи в квадрат
  2. прибавь 2

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

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

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



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


Задание 15

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



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


Задание 16

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам:

1. Вычисляются два новых числа:
сумма чётных цифр, а также сумма нечётных цифр

2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

419    1319    2014    1811    1212    205    322    294    55




Задание 17

Листочек с записанныс ip-адресом порвался на 4 части. Помогите восстановить исходный ip-адрес из фрагменов, обозначенных буквами А, Б, В, Г

А Б В Г
2.12 22 .30 5.121


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


Задание 18

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

А:   Виолончель | Контрабас  
Б:  ( Виолончель | Контрабас ) & Флейта  
В:   Виолончель & Контрабас & Флейта  
Г:   Виолончель & Контрабас  


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


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

Ответы:

Ответ
14
21
38
43
54
6Сместиться на (3,5)
7СОН
836
942
1070
118
126
131111001
1421122
151600
163
17БАГВ
18АБГВ