Тренировочная работа по информатике 9 класс.
Все задания и ответы.
Задание 1.
В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вася написал текст (в нём нет лишних пробелов):
«Я знаю девять городов: Шуя, Руза, Тверь, Москва, Коломна, Кострома, Ярославль, Звенигород, Александров».
Ученик удалил из списка название одного города, а также лишние запятые и пробелы – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения.
Напишите в ответе удалённое название города.
Ответ: Кострома
Задание 2.
Валя шифрует русские слова, записывая вместо каждой буквы её код.
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
011111010
01001001
01001010
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Ответ: ВОР
Задание 3.
Напишите наибольшее натуральное число x, для которого ложно высказывание:
НЕ (x <10) ИЛИ ((x ≤9) И (x >8)).
Ответ: 8
Задание 4.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Ответ: 9
Задание 5.
У исполнителя Программист две команды, которым присвоены номера:
1 вычти 1
2 умножь на 4
Первая из них уменьшает число на экране на 1, вторая увеличивает число в 4 раза.
Составьте алгоритм получения из числа 1 числа 44, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22112 – это алгоритм:
умножь на 4
умножь на 4
вычти 1
вычти 1
умножь на 4,
который преобразует число 1 в число 56.)
Если таких алгоритмов более одного, то запишите любой из них.
Ответ: 21212
Задание 6.
Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(16, 12); (–8, –10); (18, 2); (5, –5); (–3, –9); (–10, 7); (–10, –2); (14, 1); (20, 5).
Укажите максимальное целое значение параметра А, при котором для указанных входных данных программа напечатает «НЕТ» 5 раз.
Ответ: 17
Задание 7.
Доступ к файлу winter.jpg, находящемуся на сервере city.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7
Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) .info
2) winter
3) city
4) .jpg
5) ftp
6) /
7) ://
Ответ:
Задание 8.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Пирожное & Торт?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ:
Задание 9.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Ответ:
Задание 10.
Даны 3 числа: 2768, BD16, 101111112
Найдите наименьшее число и запишите его в ответе в той системе счисления, в которой оно записано. Основание системы счисления указывать не нужно.
Ответ: