Итоговая контрольная работа. Вариант 1. Часть 1
1.Сколько существует натуральных чисел x,
для которых выполнено неравенство
110010002 ≤ x ≤ CF16? В ответе укажите
только количество чисел, сами числа писать не нужно.
2. Между населёнными пунктами А,
В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице.
(Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
A
|
B
|
C
|
D
|
E
|
F
|
Z
|
A
|
|
4
|
6
|
|
|
|
33
|
B
|
4
|
|
1
|
|
|
|
|
C
|
6
|
1
|
|
5
|
|
|
27
|
D
|
|
|
5
|
|
4
|
8
|
10
|
E
|
|
|
|
4
|
|
1
|
8
|
F
|
|
|
|
8
|
1
|
|
2
|
Z
|
33
|
|
27
|
10
|
8
|
2
|
|
Определите длину кратчайшего пути между пунктами А и Z (при
условии, что передвигаться можно только по построенным дорогам).
3. Для групповых операций с файлами используются маски
имен файлов. Маска представляет собой последовательность букв, цифр и прочих
допустимых в именах файлов символов, в которых также могут встречаться
следующие символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую последовательность
символов произвольной длины, в том числе «*» может задавать и пустую
последовательность. Определите, какое из указанных имен файлов удовлетворяет
маске: k*o*n?.c?*
1) korn.cpp 2) konn.cpp 3) konn.c 4) klorn.cpp
4. Для передачи по каналу связи сообщения,
состоящего только из символов А, Б, В и Г используется посимвольное
кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение:
ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность
переведите в шестнадцатеричный вид.
1) AD34 2)
43DA 3) 101334 4) CADBCD
5. Производится четырёхканальная
звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. Запись
производилась в течение 3 минут. Определите приблизительно размер полученного
файла (в Мбайт). В качестве ответа укажите ближайшее к размеру файла целое
число, кратное 10.
6. В терминологии сетей TCP/IP
маской сети называется двоичное число, определяющее, какая часть IP-адреса узла
сети относится к адресу сети, а какая — к адресу самого узла в этой сети.
Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети
получается в результате применения поразрядной конъюнкции к заданному IP-адресу
узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 129.131.130.64
Маска: 255.255.192.0
При записи ответа выберите из приведённых
в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке
соответствующие им буквы без использования точек.
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
0
|
64
|
128
|
129
|
130
|
131
|
192
|
255
|
Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана
таблица:
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
128
|
168
|
255
|
8
|
127
|
0
|
17
|
192
|
В этом случае правильный ответ будет записан в виде:
HBAF.
Итоговая контрольная работа. Вариант 1. Часть 2
1. При регистрации в компьютерной
системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из
соображений информационной безопасности каждый пароль должен содержать хотя бы
1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не
менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В
базе данных для хранения сведений о каждом пользователе отведено одинаковое и
минимально возможное целое число байт. При этом используют посимвольное
кодирование паролей, все символы кодируют одинаковым и минимально возможным
количеством бит. Кроме собственно пароля, для каждого пользователя в системе
хранятся дополнительные сведения, для чего выделено целое число байт; это число
одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях
потребовалось 500 байт. Сколько байт выделено для хранения дополнительных
сведений об одном пользователе? В ответе запишите только целое число –
количество байт. Примечание. В латинском алфавите 26 букв.
2. На рисунке изображена схема
дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город Л?
3. Значение выражения 912 +
38 − 3? записали в системе счисления с основанием 3.
Сколько цифр 2 содержится в этой записи?
4. Изображение было оцифровано и
записано в виде файла без использования сжатия данных. Получившейся файл был
передан в город А по каналу связи за 90 секунд. Затем то же изображение было
оцифровано повторно с разрешением в 2 раза больше и глубиной кодирования цвета
в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный
файл был передан в город Б за 10 секунд. Во сколько раз скорость пропускная
способность канала в город Б больше пропускной способности канала в город А?
5. (егэ10-18)
Все 5-буквенные слова, составленные из букв И, О, У, записаны в алфавитном
порядке и пронумерованы. Вот начало списка:
1. ИИИИИ
2. ИИИИО
3. ИИИИУ
4. ИИИОИ
……
Запишите слово,
которое стоит под номером 240.
6.
Решите
уравнение .
Ответ запишите в троичной системе счисления. Основание системы счисления
указывать не нужно.
Итоговая контрольная работа. Вариант 2. Часть 1
1.
Сколько единиц в двоичной записи числа 77716?
2.
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги,
протяжённость которых приведена в таблице. (Отсутствие числа в таблице
означает, что прямой дороги между пунктами нет.)
|
A
|
B
|
C
|
D
|
E
|
F
|
Z
|
A
|
|
5
|
7
|
26
|
|
|
32
|
B
|
5
|
|
|
21
|
|
|
|
C
|
7
|
|
|
13
|
|
|
27
|
D
|
26
|
21
|
13
|
|
4
|
6
|
12
|
E
|
|
|
|
4
|
|
|
8
|
F
|
|
|
|
6
|
|
|
2
|
Z
|
32
|
|
27
|
12
|
8
|
2
|
|
Определите длину кратчайшего пути между
пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
3.
В
каталоге находятся файлы со следующими именами:
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*
4. Кодирование сообщения происходило с
использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После
кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления
и получили: B7216. Определите зашифрованное сообщение.
1)ABDBCA 2) DABCA 3) DDBCA 4)
ABCDA
5. Камера делает
фотоснимки 1024 на 768 пикселей. При этом объём файла с изображением не может
превышать 220 Кбайт, упаковка данных не производится. Какое максимальное
количество цветов можно использовать в палитре изображения?
6. В терминологии сетей TCP/IP
маска сети — это двоичное число, меньшее 232; в маске сначала (в
старших разрядах) стоят единицы, а затем с некоторого места нули. Маска
определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая —
к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам,
что и IP-адрес – в виде четырёх байт, причём каждый байт
записывается в виде десятичного числа. Адрес сети получается в
результате применения поразрядной конъюнкции к заданному IP-адресу узла и
маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна
255.255.240.0, то адрес сети равен 231.32. 240.0.
Для узла с IP-адресом 224.128.112.142
адрес сети равен 224.128.96.0. Чему равен третий слева байт маски? Ответ
запишите в виде десятичного числа.
Итоговая контрольная работа. Вариант 2. Часть 2
1. Каждый сотрудник предприятия получает
электронный пропуск, на котором записаны личный код сотрудника, номер
подразделения и некоторая дополнительная информация. Личный код состоит из 11
символов, каждый из которых может быть одной из 26 заглавных латинских букв или
одной из 10 цифр. Для записи кода на пропуске отведено минимально возможное целое
число байт, при этом используют посимвольное кодирование, все символы кодируют
одинаковым минимально возможным количеством бит. Номер подразделения — целое
число от 1 до 200, он записан на пропуске как двоичное число и занимает
минимально возможное целое число байт. Всего на пропуске хранится 24 байта
данных. Сколько байт выделено для хранения дополнительных сведений о
сотруднике? В ответе запишите только целое число — количество байт.
2. На рисунке — схема дорог, связывающих
города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой.
Сколько существует различных путей из
города А в город М, проходящих через город Л?
3. Значение
арифметического выражения: 99 + 321 – 7 записали в
системе счисления с основанием 3. Сколько цифр «0» содержится в этой записи?
4. Документ объёмом 6 Мбайт можно передать
с одного компьютера на другой
двумя способами.
А. Сжать архиватором, передать архив по
каналу связи, распаковать.
Б. Передать по каналу связи без
использования архиватора.
При этом:
· скорость передачи данных по каналу связи составляет 222 бит
в секунду;
· объём сжатого архиватором документа равен 50% от исходного;
· время, требуемое на сжатие документа, — 6 секунд, на распаковку
— 2 секунды.
Какой способ быстрее и на сколько?
В ответе напишите букву А, если быстрее
способ А, или Б, если быстрее способ Б. Сразу после буквы напишите, на сколько
секунд один способ быстрее другого.
Например, если способ Б быстрее способа А
на 23 секунды, в ответе нужно написать Б23.
Единицы измерения «секунд», «сек.», «с» и
т. п. к ответу добавлять не нужно.
5.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном
порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Укажите номер первого слова, которое начинается с буквы О.
6. Решите уравнение: 103x +
1110 = 103х+1
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.