Exam showing results
Входной контроль (2 вариант)
Задание №1

В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):

«Лев, тигр, ягуар, гепард, пантера, ягуарунди  — кошачьи».

Ученик вычеркнул из списка название одного из представителей семейства кошачьих. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название представителя семейства кошачьих.

Image
Рисунок 1
Задание №2

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён на рисунке 1.

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

*@@~**~*~

Запишите в ответе расшифрованное сообщение.

Задание №3

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X <= 14) И (X <= 18)

Image
Рисунок 2
Задание №4

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

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

Задание №5

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

1. раздели на 2

2.  вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

который преобразует число 42 в число 4.)

Если таких алгоритмов более одного, то запишите любой из них.

Image
Рисунок 3
Задание №6

На рисунке 3 приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6).

Сколько было запусков, при которых программа напечатала «YES»?

Задание №7

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

A)  .doc 

Б)  zoo

B)  / 

Г)  :// 

Д)  tiger 

Е)  .org 

Ж)  http

Image
Рисунок 4
Задание №8

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

В таблице на рисунке 4 приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу 

Скорпион & Козерог?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Image
Рисунок 5
Задание №9

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

Задание №10

Переведите число 156 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число. В ответе укажите одно число – количество единиц.

Previous page
Prev
Next page
Next