Контрольная работа по информатике за 1 полугодие 10 класса (по учебнику К.Ю. Полякова)

Полугодовая контрольная работа по информатике

Вариант №1

Часть А.

А1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 132₁₆           2) D2₁₆        3) 3102₁₆               4) 2D₁₆

А2. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 111, Б - 110, В - 101, Г - 100. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

         1) 1                    2) 0                 3) 01                4) 10

А3. Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

                         1) 57414               2) 53414             3) 53412         4) 53012

А4. Сколько единиц в двоичной записи числа 173?

                        1)  7                  2) 5                  3) 6             4) 4

А5. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 10101100₂            2)  10101010₂             3)  10101011₂         4) 10101000₂

А6. Символом F обозначено одно из указанных ниже логических выражений от трех

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	1

аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

      1) ¬X Ù ¬Y Ù Z   2) ¬X Ú ¬Y Ú Z      3) X Ú Y Ú ¬Z      4) X Ú Y Ú Z

А7. Производится двухканальная (стерео) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 24 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11                     2) 12                3)  13              4)  15

Часть В.

В1. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 210-м месте от начала списка.

В2.Объем сообщения – 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

В3.В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 32 автомобильных номеров.

В4.В системе счисления с некоторым основанием десятичное число 83 записывается в виде 123. Укажите это основание.

Часть С.

C1. Построить логическое выражение по таблице истинности.

A	B	C	X
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	1

Полугодовая контрольная работа по информатике

Вариант №2

Часть А.

А1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1) 138₁₆          2) DBCA₁₆               3) D8₁₆         4) 3120₁₆

А2. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 001, Б - 010, В - 000, Г - 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

                 1) 00                    2) 01                    3) 0000                   4) 101

А3. Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

                     1) BD9AA5           2) BDA9B5      3) BDA9D5      4) DB9DAB

А4. Сколько единиц в двоичной записи числа 195?

            1)  5                   2) 2                    3) 3                    4) 4

А5. Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11011010₂            2)  11111110₂           3)  11011111₂           4) 11011110₂

X	Y	Z	F
0	0	0	1
0	0	1	0
0	1	0	0

А6. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу

справа). Какое выражение соответствует F?

      1) X Ù Y Ù Z  2) ¬X Ù ¬Y Ù Z      3) X Ù Y Ù ¬Z       4) ¬X Ù ¬Y Ù ¬Z

А7. Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 0,3                    2) 4                  3)  16              4)  132

Часть В.

В1.Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

Запишите слово, которое стоит на 150-м месте от начала списка.

В2. Объем сообщения равен 11 Кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

В3.В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 19 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 40 автомобильных номеров.

В4. В системе счисления с некоторым основанием десятичное число 144 записывается в виде 264. Укажите это основание.

Часть С.

C1. Построить логическое выражение по таблице истинности.

A	B	C	X
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1
1	1	1	1

Краткое описание документа:

Контрольная работа включает в себя задания по темам "Информация и кодирование информации", "Системы счисления" и "Алгебра логики". Все задания разделены на три уровня сложности: часть А с выбором правильного варианта ответа; в части В задания, где необходимо самим найти ответ; в части С - предоставить решение и ответ.