Проверочная работа ч.1. Вариант 1

реклама
Проверочная работа ч.1.
Вариант 1
ФИО________________________________________________________________________________
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском
языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
KOII-8.
На
сколько
изменился
информационный
объем
сообщения?
Ответ_______________________________________________________________________________
2. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующего
предложения: Блажен, кто верует, тепло ему на свете! Ответ __________________
3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
C
D
1
E
4
2
1
4
4
1
4
3
2
1
5
F
3
5
2
2
Определите длину кратчайшего пути между
пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
Ответ__________________________________
4. Объем текстового файла 640 Кб. Файл содержит книгу, которая набрана в среднем по 32 строки на
странице и по 64 символа в строке. Сколько страниц в книге при 8 битном кодировании?
Ответ________________________________________________________________________________
5. Какое двоичное число эквивалентно десятичному числу 42? Ответ__________________________
6. Какое десятичное число эквивалентно двоичному числу 10011? Ответ_______________________
7. Какое количество Кб содержится в сообщении объемом 1/128 Гб? Ответ ____________________
8. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.
1) зайцы & кролики
3) зайцы & кролики & лисицы
2) зайцы & (кролики | лисицы)
4) кролики | лисицы
Ответ________________________
9. В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке. Каждый такой номер в
компьютерной программе записывается минимально возможным и одинаковым целым количеством
байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для
записи 81 номеров. Ответ_________________________________
10. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для
некоторых – из трех). Эти коды представлены в таблице:
a
b
c
d
e
100
110
011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все
буквы в последовательности – разные:
1) cbade
3) acbed
2) acdeb
4) bacde
11. Три школьника, Миша, Коля и Сергей, остававшиеся в классе на перемене, были вызваны к
директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал,
мальчики ответили следующее:
Миша: “Я не бил окно, и Коля тоже…”
Коля: “Миша не разбивал окно, это Сергей разбил футбольным мячом!”
Сергей: “Я не делал этого, стекло разбил Миша”.
Выяснилось, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое
его высказывание истинно, а третий оба раза соврал. Кто разбил стекло в классе? Ответ ______________
12. Для составления цепочек используются бусины, помеченные буквами A, B, C, D, E. Замыкает
цепочку одна из бусин A, B, D. В начале – любая гласная, если третья буква – согласная, и любая
согласная, если третья гласная. На втором месте – одна из бусин A, B, C, не стоящая в цепочке на
первом месте. Какая из перечисленных цепочек создана по этому правилу?
1) AEC
2) BAD
3) ABA
4) EBB
Проверочная работа ч.1.
Вариант 2
ФИО________________________________________________________________________________
1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском
языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную
кодировку
КОП-8.
На
сколько
изменился
информационный
объем
сообщения?
Ответ_______________________________________________________________________________
2. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего
предложения: Белеет парус одинокий в тумане моря голубом! Ответ_____________
3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена
в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
A
B
C
D
E
F
B
3
C
7
3
7
4
7
5
D
E
4
7
5
2
2
F
3
3
Определите длину кратчайшего пути между
пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ__________________________________
4. Объем сообщения равен 7,5 Кбайт. Известно, что данное сообщение содержит 7680 символов. Какова
мощность алфавита? Ответ ______________________________________________________
5. Какое двоичное число эквивалентно десятичному числу 49? Ответ__________________________
6. Какое десятичное число эквивалентно двоичному числу 11001? Ответ_______________________
7. Какое количество Кб содержится в сообщении объемом 1/32 Гб? Ответ _____________________
8. Приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической
операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — &.
1) яблоки & груши
3) яблоки
2) яблоки | сливы
4) яблоки & сливы & груши Ответ_______________________
9. В некоторой стране автомобильный номер длиной 10 символов составляют из заглавных букв (используются только 21 различная буква) и десятичных цифр в любом порядке. Каждый такой номер в
компьютерной программе записывается минимально возможным и одинаковым целым количеством
байтов (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для
записи 100 номеров. Ответ______________________________________
10. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для
некоторых – из трех). Эти коды представлены в таблице:
a
b
c
d
e
100
110
011 01 10
Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все
буквы в последовательности – разные:
1) cbade
3) acbed
2) acdeb
4) bacde
11. В финал соревнований по настольному теннису вышли Наташа, Маша, Люда и Рита. Болельщики
высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что
первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита,
по его мнению, займет четвертое место. Третий считает, что Рита займет третье место, а Наташа будет
второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в
одном из своих прогнозов. Как распределились места?
Ответ____________________________________________________________________________________
12. Паша забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов
«KBRA69KBK» в строке подсказки. Если все последовательности символов «RA6» заменить на «FL»,
«КВ» - на «12В», а из получившейся строки удалить 3 последних символа, то полученная
последовательность и будет паролем:
1) 12BFL91
2) 12BFL9
3) KBFL912BK
4) 12BFL1
Ответы:
1 вар
1
2
3
4
5
6
7
8
9
10
11
12
64 бит
78 байт (624 бита)
7
320 стр
101010
19
213 (8192 Кб)
4,2,1,3
576 байт
2
Миша
4
2 вар
1
2
3
4
5
6
7
8
9
10
11
12
160 бит
44 байта
12
256 симв
110001
25
215 (32768 Кб)
4,1,3,2
700 байт
2
Наташа – 1, Люда – 2,
Маша – 4, Римма - 3
1
Скачать