понедельник, 16 декабря 2019 г.

Для 9-х классов

Уважаемые учащиеся 9-х классов!

Для подготовки к районной диагностической контрольной работе по информатике повторите следующие темы:
№
ТемаОбразец задания
1 Количественные параметры информационных объектов
Решение		 В кодировке КОИ-8 каждый символ кодируется 8 битами. Паша написал текст (в нём нет лишних пробелов):
«Аки, Бали, Банда, Сибуян, Камотес, Лабрадор, Линкольна — моря».
Ученик вычеркнул из списка название одного из морей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 7 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название моря.
2 Кодирование и декодирование информации
Решение		 Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:
КЛМПОИ
@+~++@@~++~
Расшифруйте сообщение, если известно, что буквы в нём не повторяются: + ~ + ~+@@~ +
Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.
3Значение логического выражения
Решение		На­пи­ши­те наи­мень­шее целое число x, для ко­то­ро­го ис­тин­но вы­ска­зы­ва­ние: НЕ (X < 9) И НЕ (X нечётное).
4Формальные описания реальных объектов и процессов
Решение		Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице:
Определите длину крат­чай­ше­го пути между пунк­та­ми А и E. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.
5Простой линейный алгоритм для формального исполнителя
Решение		У исполнителя Бета две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение b.
6Программа с условным оператором
Решение		Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на двух язы­ках про­грам­ми­ро­ва­ния.
Пас­каль
Ал­го­рит­ми­че­ский язык

var s, t: integer;

begin
    readln(s);
    readln(t);
    if (s > 10) or (t > 10)
        then writeln('ДА')
        else writeln('НЕТ')
end.



алг
нач
цел s, t
ввод s
ввод t
если s > 10 или t > 10
    то вывод "ДА"
    иначе вывод "НЕТ"
все
кон
Было про­ве­де­но 9 за­пус­ков про­грам­мы, при ко­то­рых в ка­че­стве зна­че­ний пе­ре­мен­ных s и t вво­ди­лись сле­ду­ю­щие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколь­ко было за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «ДА»?
7Запросы для поисковых систем с использованием логических выражений
Решение		В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗапросНайдено страниц
(в тысячах)
Пушкин | Лермонтов5200
Лермонтов2100
Пушкин & Лермонтов300
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
8Анализирование информации, представленной в виде схем
Решение		На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?

9Сравнение чисел в различных системах счисления
Решение		Среди при­ведённых ниже трёх чисел, за­пи­сан­ных в раз­лич­ных си­сте­мах счис­ле­ния, най­ди­те мак­си­маль­ное и за­пи­ши­те его в от­ве­те в де­ся­тич­ной си­сте­ме счис­ле­ния. В от­ве­те за­пи­ши­те толь­ко число, ос­но­ва­ние си­сте­мы счис­ле­ния ука­зы­вать не нужно.
2416, 508, 1011002.
Успехов!
на