АКР по информатике за 2 триместр для 9 класса. Вариант 2
Список вопросов теста
Вопрос 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):
«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».
Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название страны.
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
| Ж | З | И | Й | К | Л |
|---|---|---|---|---|---|
| + # | + ^ # | # | ^ | ^ # | # + |
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
# + + ^ # # ^ # ^
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X чётное) И НЕ (X >= 7).
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
| A | B | C | D | E | |
| A | 3 | 5 | |||
| B | 3 | 1 | 6 | ||
| C | 5 | 1 | 4 | 1 | |
| D | 6 | 4 | 3 | ||
| E | 1 | 3 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 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
Доступ к файлу Mozart.mp3, находящемуся на сервере classic.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) ru
Б) .mp3
В) /
Г) classic.
Д) Mozart
Е) http
Ж) ://
Вопрос 8
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?
Вопрос 9
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
8116, 1728, 11100112.
Вопрос 10
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Сириус & Вега | 260 |
| Вега & (Сириус | Арктур) | 467 |
| Сириус & Вега & Арктур | 131 |
Какое количество страниц (в тысячах) будет найдено по запросу
Вега & Арктур?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


