Промежуточная контрольная работа по информатике, 10 класс

Контрольная работа (промежуточная) ___.___.2022 г

10 ___ Ф.И.О.____________________________________________________________

Вариант 1

Внимание!!! Все решения выполнить рядом с заданием или с обратной стороны.

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

Ответ__________________________

2. Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. КККК

2. КККЛ

3. КККР

4. КККТ

……

На каком месте от начала списка стоит слово ЛККР.

Ответ__________________________

3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 000, 1, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ:__________________

4.В каталоге находится 7 файлов:

carga.mp3 cascad.mpeg cassa.mp3 cassandra.mp4 castrol.mp4 picasa.map picasa.mp4

Определите, по какой из перечисленных масок из этих 7 файлов будет отобрана указанная группа файлов:

cascad.mpeg cassa.mp3 cassandra.mp4 picasa.mp4

1) *cas*a*.mp* 2) *ca*a*.mp* 3) *cas*.mp* 4) *cas*a*.mp?

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

Ответ ___________________

6.  У Васи есть до­ступ кИн­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния им ин­фор­ма­ции 2¹⁷ бит в се­кун­ду. У Пети нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Васи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью 2¹⁶ бит в се­кун­ду. Петя до­го­во­рил­ся с Васей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 8 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Пете по низ­ко­ско­рост­но­му ка­на­лу. Ком­пью­тер Васи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 1024 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах), с мо­мен­та на­ча­ла ска­чи­ва­ния Васей дан­ных, до пол­но­го их по­лу­че­ния Петей? В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

Ответ ___________________

Контрольная работа (промежуточная) ___.___.2022 г

10 ___ Ф.И.О.____________________________________________________________

Вариант 2

Внимание!!! Все решения выполнить рядом с заданием или с обратной стороны.

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

Ответ__________________________

2. Все 4-буквенные слова, составленные из букв М, С, Т, Ф, записаны

в алфавитном порядке.

Вот начало списка:

1. ММММ

2. МММС

3. МММТ

4. МММФ

5. ММСМ

……

На каком месте от начала списка стоит слово ТМТС

Ответ__________________________

3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ___________________________

4.Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

В каталоге находится 6 файлов:

 door.doc fedor.docx msdos.doc msdos.dat radost.doc rodos.docx

 Определите, по какой из масок из них будет отобрана указанная группа файлов:

 fedor.docx msdos.doc radost.doc rodos.docx

1) *?do?*.d* 2) ?do*.doc 3) *?do?*.do* 4) *do?.doc*

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

Ответ ___________________

6.  До­ку­мент объёмом 20 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми.

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

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

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

  ·  сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2²² бит в се­кун­ду;

 ·  объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 90% ис­ход­но­го;

 ·  время, тре­бу­е­мое на сжа­тие до­ку­мен­та, — 14 се­кунд, на рас­па­ков­ку — 3 се­кун­ды?

 В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го. Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы из­ме­ре­ния «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

Ответ ___________________

Ответ

Вариант 1

2) 67

Вариант 2

2) 138