Контрольная работа по информатике за 1 полугодие

Контрольная работа содержит 4 варианта с ответами и критериями оценивания. Работа предназначена для проверки знаний учащихся профильного уровня, обучающихся по учебнику  К. Ю. Полякова и Е. А. Еремина.

Работу можно использовать как итоговый срез знаний. Формат заданий приближен к формату ЕГЭ.

Вариант 1

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

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

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

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

Весь материал - смотрите документ.

Контрольная работа за 1 полугодие. 10 класс

Вариант 1

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.

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

1. Дан фрагмент таблицы истинности выражения F.

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

1) x1¬x2x3¬x4x5x6¬x7

2) ¬x1x2¬x3x4¬x5¬x6x7

3) ¬x1x2¬x3x4x5x6x7

4) x1¬x2x3¬x4¬x5¬x6¬x7

1. Как записывается число 567₈ в двоичной системе счисления?

1) 1011101₂ 2) 100110111₂ 3) 101110111₂ 4) 11110111₂

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

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

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

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

1. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем в байтах сообщения длиной в 256 символов?

2. Решите уравнение . Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Сколько страниц (в тысячах) будет найдено по запросу Пекин & Москва & Токио

1. На числовой прямой даны два отрезка: P = [5, 15] и Q = [12, 18]. Выберите такой отрезок A, что формула ( (x  А) → (x  P) ) \/ (x  Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [2, 21] 3) [10, 17] 4)[15, 20]

Вариант 2

1. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный троичный код, позволяющий однозначно декодировать полученную троичную последовательность. Вот этот код: А–0, Б–11, В–20, Г–21, Д–22. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

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

3) для буквы В – 2 4) для буквы Д – 2Конец формы

1. Дан фрагмент таблицы истинности выражения F.

Какое выражение может соответствовать F?

1) x1  x2  x3  ¬x4  ¬x5

2) ¬x1  x2  ¬x3  x4  ¬x5

3) x1  ¬x2  x3  ¬x4  x5

4) ¬x1  x2  x3  x4  ¬x5

1. Как записывается число 754₈ в шестнадцатеричной системе счисления?

1) 738₁₆ 2) 1A4₁₆ 3) 1EC₁₆ 4) A56₁₆

1. Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. Запись длится 8 минут, ее результаты записываются в файл, сжатие данныхне производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в Мбайтах?

1) 30 2) 45 3) 75 4) 85

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

1. ККККК

2. ККККО

3. ККККР

4. КККОК

……

Запишите слово, которое стоит под номером 238.

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

1. Решите уравнение . Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Сколько страниц (в тысячах) будет найдено по запросу Попугай & Антилопа & Тапир

1. На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула ( (x  А) → (x  P) ) \/ (x  Q) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [3, 11] 2) [6, 10] 3) [8, 16] 4)[17, 23]

Вариант 3

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

1) 0 2) 01 3) 00 4) 000

1. Дано логическое выражение, зависящее от 6 логических переменных:

X₁¬X₂X₃¬X₄X₅X₆

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 63 4) 64

1. Сколько значащих нулей в двоичной записи числа 254?

1. 2) 2 3) 4 4) 8

4) Документ объемом 5 Мбайт можно передать с одного компьютера на другой двумя способами:

А) Сжать архиватором, передать архив по каналу связи, распаковать

Б) Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

– средняя скорость передачи данных по каналу связи составляет 2¹⁸ бит в секунду,

– объем сжатого архиватором документа равен 20% от исходного,

– время, требуемое на сжатие документа – 7 секунд, на распаковку – 1 секунда?

В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.

Слов «секунд», «сек.», «с.» к ответу добавлять не нужно.

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

1. ИИИИИ

2. ИИИИО

3. ИИИИУ

4. ИИИОИ

……

Запишите слово, которое стоит под номером 240.

1. В велокроссе участвуют 678 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в байтах сообщения, записанного устройством, после того как промежуточный финиш прошли 200 велосипедистов?

1. Решите уравнение . Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю

1) цветы & (Тайвань | Хонсю)

2) цветы & Тайвань & Хонсю

3) цветы | Тайвань | Хонсю

4) цветы & (остров | Тайвань | Хонсю)

1. На числовой прямой даны два отрезка: P = [6, 16] и Q = [30, 50]. Отрезок A таков, что формула

( (x Î А) → (x Î Q) ) \/ (x Î P)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?

1) 10 2) 20 3) 21 4)30

Вариант 4

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

Выберите правильный вариант ответа.

1) это невозможно

2) для буквы Г – 10

3) для буквы Д – 11

4) для буквы Д – 10

1. Дан фрагмент таблицы истинности выражения F.

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

1) x1→(x2x3x4x5x6x7)

2) x2→(x1x3x4x5x6x7)

3) x3→(x1x2x4x5x6x7)

4) x4→(x1x2x3x5x6x7)

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

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

1. В течение трёх минут производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

1) 25 Мбайт 2) 35 Мбайт 3) 45 Мбайт 4) 55 Мбайт

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

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

1. В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.

1. Решите уравнение . Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

1. Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Сколько сайтов будет найдено по запросу сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов,

по запросу сомики & меченосцы – 20,

а по запросу меченосцы & гуппи – 10.

10) На числовой прямой даны два отрезка: P = [10, 40] и Q = [30, 50]. Отрезок A таков, что формула ( (x  А) → (x  Q) ) \/ (x  P) тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Какова наибольшая возможная длина отрезка A?

1) 10 2) 20 3) 30 4)40

Ответы к контрольной работе за 1 полугодие

Критерии оценивания:

9 -10 верно выполненных заданий – оценка «5»;

7-8 верно выполненных заданий – оценка «4»;

5-6 верно выполненных заданий – оценка «3»;

менее 5 верно выполненных заданий – оценка «2»;