Подготовка к итоговой контрольной работе по информатике 8 класс

Тест содержит материал, по пройденным темам : "Формы представления информации", "Кодирование информации", "Системы счисление", Алгебра логики", "Графы".

Задание 1

Тимофей шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице (смотри рисунок). Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки: 2016 2345 4523 6120 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Задание 2

Напишите число X, для которого истинно высказывание: (X < 8) И НЕ(X < 7).

Задание 3

В кодировке UTF-32 каждый символ кодируется 32 битами. Толя написал текст (в нём нет лишних пробелов): «Айва, Алыча, Генипа, Абрикос, Курбарил, Мангостан — фрукты». Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.

Задание 4

Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа. 5910, 7110, 8110

Задание 5

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (смотри рисунок). Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Задание 6

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Задание 7

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. (смотри рисунок). По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город И, проходящих через город В?