Домашнее задание 9 класс
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор — дикие животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Вопрос 2
От разведчика было получено следующее сообщение.
101110011111110101
В этом сообщении зашифрован пароль — последовательность русских букв. В пароле использовались только буквы А, В, К, О, Р, Т; каждая буква кодировалась последовательностью двоичных символов по следующей таблице.
Расшифруйте сообщение. Запишите в ответ пароль.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X чётное) И НЕ (X >= 7).
Вопрос 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
Вопрос 5
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 50 в число 20. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM k, s AS INTEGER INPUT s INPUT k IF s <= 2 * k THEN PRINT "ДА" ELSE PRINT "НЕТ" END IF
|
s = int(input()) k = int(input()) if s <= 2 * k: print("ДА") else: print("НЕТ")
|
| Паскаль | Алгоритмический язык |
|
var s, k: integer; begin readln(s); readln(k); if s <= 2 * k then writeln ('ДА') else writeln ('НЕТ') end.
|
алг нач цел s, k ввод s ввод k если s <= 2 * k то вывод "ДА" иначе вывод "НЕТ" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, k; cin >> s; cin >> k; if (s <= 2 * k) cout << "ДА"; else cout << "НЕТ"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (—10, 12); (—10, −2); (4, 1); (2, 5).
Сколько было запусков, при которых программа напечатала «ДА»?
Вопрос 7
Файл winter.jpg был выложен в Интернете по адресу ftp://weather.info/winter.jpg. Потом на сайте создали подкаталог foto, а в нём — подкаталог 2019, и файл переместили в подкаталог 2019.
Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/
2) foto
3) winter
4) 2019
5) .jpg
6) ftp:/
7) /
8) .info
9) weather
Вопрос 8
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, не проходящих через пункт В?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи
этого числа.
8610, 9910, 10510.


