1. Для групповых операций с файлами используются маски имён файлов.
Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имён файлов удовлетворяет маске: *e*?*.c?*
1) elephant.c
2) example.cab
3) apple.doc
4) tloscope.csv
Ответ: 2

2. Исходный файл имел объём 10 Мб. Степень сжатия 60%. Каков объём файла после сжатия (в Кбайт)?
Ответ: 4096 Кбайт.

3. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б – кодовое слово 101, для буквы В – 110. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Ответ: 13

4. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов содержащий символы из 23-символьного алфавита и десятичных цифр. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.
Ответ: 300 байт.

5. По каналу связи непрерывно в течение 50 минут передаются данные.
Скорость передачи данных в течение первых 14 минут составляет 640 Кбит в секунду, а в остальное время – в два раза меньше. Сколько Кбайт данных было передано за время работы канала?
Примечание: 1 Кбит/с = 1024 бит/с.
Ответ: 153600 Кбайт.

6. Вычислите 1010012+5238. Ответ запишите в шестнадцатеричной системе счисления
Ответ: 17 с

7. В системе счисления с основанием N запись числа 3710 оканчивается на 2, а запись числа 6010 – на 4. Чему равно основание N?
Ответ: 7

8. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в коде Windows-1251 (всего 256 символов в алфавите), в кодировку Unicode (всего 65536 символов в алфавите). При этом информационное сообщение увеличилось на 640 бит. Какова длина сообщения в символах?
Ответ: 80

9. В некотором языке всего 16 букв. Все слова состоят из 5 букв, всего в языке 100 слов. Определите минимальный объём памяти (в байтах), достаточный для хранения всех слов этого языка.
Ответ: 250 байт.

10. Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы сохранить любое растровое изображение размером 128 на 128 пикселов при условии, что в изображении могут использоваться 256 различных цветов?
Ответ: 16 Кбайт.

11. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 32000 Кбайт, сжатие данных не производилось. Определите, сколько времени (в секундах) проводилась запись.
Ответ: 128 с.

12. Логическая функция F задаётся выражением (¬z ∨ w) ∧ x ∧ ¬y. На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
Ответ: xywz

13. Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F?
1) ¬X∧(¬Y ∨ Z)
2) X →(Y →Z)
3) Y ∨ (X ∧Z)
4) (¬X ∨ Y) ∧ ¬Z
Ответ: 4

14. В сети Интернет доступ к файлу report.pdf, размещённому на сервере mail.school.edu, осуществляется по протоколу https. В таблице приведены фрагменты адреса этого файла в Интернете, обозначенные буквами от А до З. Запишите последовательность этих букв, соответствующую адресу
данного файла в этой сети.
A .pdf
Б school.
В /
Г mail.
Д ://
Е edu
Ж report
З https
Ответ: ЗДГБЕВЖА

15. Маской подсети называется 32-⁠разрядное двоичное число, которое определяет, какая часть IP-⁠адреса компьютера относится к адресу сети, а какая часть IP-⁠адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведённые в IP-⁠адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведённые в IP-⁠адресе компьютера для адреса компьютера в подсети, имеют значение 0. Для узла с IP-адресом 148.195.152.28 адрес сети равен 148.195.144.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети.
Ответ: 20

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

17. Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID родной тёти Горева П. П. Примечание: родная тётя – это родная сестра матери или отца, т.е. имеющая с матерью или отцом общих родителей (одного или обоих).

Ответ: 34

18. Определите, что выведет программа при вводе числа 15. Для Вашего удобства эта программа приведена на четырёх языках программирования.
Ответ: 11

19. Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 105, и выводится количество единиц в двоичной записи этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства эта программа приведена на четырёх языках программирования.)
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 886.
2. Укажите одно число, для которого эта программа будет работать верно.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный вариант. Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые.
Ответ: