Тестирование по информатике для 10 класса за I полугодие

Тестирование по информатике для 10 класса за I полугодие

Вариант1

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?

1) это невозможно 2) для буквы Б – 01

3) для буквы В – 11 4) для буквы Г – 11

2. Значение арифметического выражения: 9²⁰ + 3⁶⁰ – 25 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

3. Логическая функция F задаётся выражением (z)∧x. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Перем. 1	Перем. 2	Перем. 3	Функция
???	???	???	F

4. Упростите выражение, используя законы логики. Постройте таблицу истинности.