АКР по информатике за 2 триместр для 9 класса. Вариант 1
Список вопросов теста
Вопрос 1
В кодировке UTF-16 каждый символ кодируется 16 битами. Илья написал текст (в нём нет лишних пробелов):
«айва, хурма, яблоко, гуарана, апельсин, мангостан — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Вопрос 2
Кирилл шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 1 | K 11 | U 21 |
| B 2 | L 12 | V 22 |
| C 3 | M 13 | W 23 |
| D 4 | N 14 | X 24 |
| E 5 | O 15 | Y 25 |
| F 6 | P 16 | Z 26 |
| G 7 | Q 17 | |
| H 8 | R 18 | |
| I 9 | S 19 | |
| J 10 | T 20 |
Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:
18205
20158
20518
81205
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 3
Для какого целого числа X ЛОЖНО высказывание:
(X > 7) ИЛИ НЕ (X > 6).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 7 | 4 | |||
| B | 7 | 2 | 5 | ||
| C | 4 | 2 | 4 | ||
| D | 4 | 5 | |||
| E | 5 | 5 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 12111 переводит число 47 в число 13. Определите значение 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
Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) http
Б) ://
B) com
Г) .gif
Д) fish
Е) /
Ж) cafe.
Вопрос 8
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Е?
Вопрос 9
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4716, 1208, 10010112.
Вопрос 10
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Сириус & Вега | 260 |
| Вега & (Сириус | Арктур) | 467 |
| Сириус & Вега & Арктур | 119 |
Какое количество страниц (в тысячах) будет найдено по запросу
Вега & Арктур?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


