Контрольная работа за 1 полугодие 10 класс (2 часа в неделю)

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

10 класс 1 вариант

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

1. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите граф, соответствующий таблице.

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

1) 2 мин 2) 5 мин 3) 10 мин 4) 15 мин

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

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

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

1. В некоторой стране проживает 200 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 2, 4, 6 и 8. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?

2. Сколько существует различных путей из города А в город Ж?

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

10 класс 2 вариант

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

1) 11101010₂ 2) 11101000₂ 3) 11101011₂ 4) 11101100₂

1. 	A	B	C	D	E
   A		1	4		1
   B	1		2
   C	4	2		3
   D			3
   E	1

   В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите граф, соответствующий таблице.

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

1) 10 Мбайт 2) 30 Мбайт 3) 50 Мбайт 4) 70 Мбайт

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

Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.

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

1. В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0, 1, 2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?

1. Сколько существует различных путей из города А в город Ж?