ВАРИАНТ 1. Входной контроль по информатике для 9 класса
Задание 1. В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Петя написал текст (в нем нет лишних пробелов): «Ель,
кедр, сосна, кипарис, лиственница, можжевельник – хвойные растения».
Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не
должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного
предложения. Напишите в ответе вычеркнутое название хвойного растения.
Задание 2. От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
•••−••−•••−•−••−
Т
А
У
Ж
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в
радиограмме использовались только следующие буквы: Т, А, У, Ж, Х. Определите
−
•−
••−
•••−
текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Х
••••
Задание 3. Напишите наименьшее целое число x, для которого истинно высказывание: (X> 2) И НЕ (X> 13)
Задание 4. Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:
Определите длину кратчайшего пути между пунктами
A
B
C
D
E
F
А и F (при условии, что передвигаться можно только
2
1
A
по построенным дорогам).
1
3
B
C
2
D
1
1
6
1
1
E
F
3
6
6
6
5
5
Задание 5. У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b – неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для
исполнителя Омега – это последовательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48. Определите
значение b.
Задание 6. Ниже приведена программа, записанная на пяти языках программирования.
var s, t: integer;
begin
Было проведено 9 запусков программы, при которых в качестве значений переменных
readln(s);
s и t вводились следующие пары чисел:
readln(t);
(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).
if (s < 6) or (t < 6)
Сколько было запусков, при которых программа напечатала «YES»?
then writeln('YES')
else writeln('NO')
end.
Задание 7. Файл pig.pdf был выложен в Интернете по адресу http://mypigs.ru/pig.pdf. Потом его переместили в каталог work на сайте
presentation.edu, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов
файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после
перемещения.
1) http:/
2) pig
3) work
4) presentation
5) .edu
6) ftp:/
7) /
8).pdf
9) mypigs
Задание 8. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором
сегменте Интернета. Сколько страниц в тысячах будет найдено по запросу фрегат & эсминец
Запрос
фрегат | эсминец
Количество страниц (тыс.)
3000
фрегат
2000
эсминец
2500
Задание 9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Задание 10. Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите максимальное и запишите его в
ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2316, 328, 111102.
ВАРИАНТ 2. Входной контроль по информатике для 9 класса
Задание 1. В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нем нет лишних пробелов):
«Бобр, белка, суслик, мышовка, выхухоль, тушканчик – млекопитающие».
Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер
исходного предложения. Напишите в ответе вычеркнутое название млекопитающего.
Задание 2. Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении
присутствуют только буквы из приведенного фрагмента кодовой таблицы:
Р
Ы
Б
К
А Определите, какое сообщение закодировано в строчке: ? ? ? ? € ? €.В ответе запишите
€?
??€
??
?€
? € ? последовательность букв без запятых и других знаков препинания.
Задание 3. Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X <2) И (X четное).
Задание 4.
Между населенными пунктами A, B, C, D, E построены дороги,
A
B
C
D
E
протяженность которых (в км) приведена в таблице.
3
9
5
A
Определите длину кратчайшего пути между пунктами A и C. Передвигаться
3
6
B
можно только по дорогам, протяженность которых указана в таблице.
9
6
3
1
C
D
5
3
1
E
1
1
Задание 5. У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 4;
2. раздели на b (b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для
исполнителя Сигма – это последовательность номеров команд. Известно, что программа 11211 переводит число 49 в число 27.
Определите значение b.
Задание 6.
var s, k: integer;
begin
readln(s);
readln(k);
if (s < 7) and (k < 7)
then writeln ('ДА')
else writeln ('НЕТ')
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s
и k вводились следующие пары чисел:
(1, 1); (10, 7); (6, −12); (6, 6); (5, 2); (−10, −8); (−10, 11); (3, 1); (12, 8).
Сколько было запусков, при которых программа напечатала «ДА»?
Задание 7.
Файл tulip.gif был выложен в Интернете по адресу http://box.net/tulip.gif. Потом его переместили в каталог red на сайте flowers.net,
доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов файла
закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после
перемещения.
1) http:/
2) box
3) red
4) tulip
5) .net
6) ftp:/
7) /
8).gif
9) flowers
Задание 8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для
логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос
Найдено страниц
(в тысячах)
Пушкин | Лермонтов
5200
Лермонтов
2100
Пушкин & Лермонтов
300
Какое количество страниц (в тысячах) будет найдено по
запросу Пушкин? Считается, что все запросы
выполнялись практически одновременно, так что набор
страниц, содержащих все искомые слова, не изменялся за
время выполнения запросов.
Задание 9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А
в пункт Л, проходящих через пункт И?
Задание 10. Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите минимальное и запишите его в
ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
3516, 718, 1101112.
Входной контроль по информатике 9 класс
№
ФИ__________________________
Ответ
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
№
Входной контроль по информатике 9 класс
Ответ
ФИ__________________________
Входной контроль по информатике 9 класс
Ответ
ФИ__________________________
Входной контроль по информатике 9 класс
Ответ
ФИ__________________________
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
№
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
№
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
