КИМ "Контрольная по информатике"

1.    Задание 1 № 12850

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

«Як, тар, лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся к диким парнокопытным животным».

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

2.    Задание 2 № 127

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

А	Д	К	Н	О	С
01	100	101	10	111	000

Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:

1010110

11110001

100000101

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

3.    Задание 3 № 18171

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

НЕ(Число > 10 000) И (Число нечётное)?

4.    Задание 4 № 424

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

	A	B	C	D	E	F
A		2	5			9
B	2		2	1		5
C	5	2			1
D		1
E			1			1
F	9	5			1

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

5.    Задание 5 № 18173

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

1.  возведи в квадрат

2.  прибавь b

(b — неизвестное натуральное число)

Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя— это последовательность номеров команд.

Известно, что программа 12212 переводит число 2 в число 37. Определите значение b.

6.    Задание 6 № 10892

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

Бейсик	Python
DIM s, t AS INTEGER INPUT s INPUT t IF s > 2 AND t < 5 THEN     PRINT ‘YES’ ELSE     PRINT ‘NO’ ENDIF	s = int(input()) t = int(input()) if s > 2 and t < 5:     print("YES") else:     print("NO")
Паскаль	Алгоритмический язык
var s, t: integer; begin     readln(s);     readln(t);     if (s > 2) and (t < 5)         then writeln('YES')         else writeln('NO') end.	алг нач цел s, t ввод s ввод t если s > 2 и t < 5     то вывод "YES"     иначе вывод "NO" все кон
С++
#include <iostream> using namespace std; int main() {     int s, t;     cin >> s;     cin >> t;     if (s > 2 && t < 5)         cout << "YES";     else         cout << "NO"; return 0; }

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

(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (7, 3); (9, 1).

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

7.    Задание 7 № 12856

Доступ к файлу pas.cpp, находящемуся на сервере com.edu, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

1.  com

2.  .edu

3.  pas

4.  .cpp

5.  /

6.  ://

7.  ftp

8.    Задание 8 № 10477

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

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

Запрос	Найдено страниц (в тысячах)
Угол | Прямая	180
Угол	60
Прямая	140

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

Угол & Прямая?

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

9.    Задание 10 № 10331

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

20₁₆, 36₈, 11100₂.

10.  Задание 11 № 10534

В одном из произведений Ф. М. Достоевский, текст которого приведён в подкаталоге Достоевский каталога Проза, присутствует персонаж Раскольников. С помощью поисковых средств операционной системы и текстового редактора выясните имя этого персонажа.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar