реши кратко
Сверь числа и знаки с фото.
1 Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ; символ «» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «» может задавать и пустую последовательность. Определите, какое из указанных имён файлов удовлетворяет маске: e??c?*
- elephant.c
- example cab
- apple.doc
- tioscope.csv Ответ: ___
2 Исходный файл имел объём 10 Мб. Степень сжатия 60%. Каков объём файла после сжатия (в Кбайт)? Ответ: ____________ Кбайт.
3 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 01, для буквы Б — кодовое слово 101, для буквы В — 110. Какова наименьшая возможная суммарная длина всех пяти кодовых слов? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений. Ответ: ____________
4 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов содержащий символы из 23-символьного алфавита и десятичных цифр. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей. Ответ: ____________ байт.
5 По каналу связи непрерывно в течение 50 минут передаются данные. Скорость передачи данных в течение первых 14 минут составляет 640 Кбит в секунду, а в остальное время — в два раза меньше. Сколько Кбайт данных было передано за время работы канала? Примечание: 1 Кбит/с = 1024 бит/с. Ответ: ____________ Кбайт.
6 Вычислите \(101001_{2}+523_{8}\). Ответ запишите в шестнадцатеричной системе счисления Ответ: ____________.
7 В системе счисления с основанием N запись числа \(37_{10}\) оканчивается на 2, а запись числа \(60_{10}\) — на 4. Чему равно основание N? Ответ: ____________.
8 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в коде Windows-1251 (всего 256 символов в алфавите), в кодировку Unicode (всего 65536 символов в алфавите). При этом информационное сообщение увеличилось на 640 бит. Какова длина сообщения в символах? Ответ: ____________.
9 В некотором языке всего 16 букв. Все слова состоят из 5 букв, всего в языке 100 слов. Определите минимальный объём памяти (в байтах), достаточный для хранения всех слов этого языка. Ответ: ____________ байт.
10 Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы сохранить любое растровое изображение размером 128 на 128 пикселей при условии, что в изображении могут использоваться 256 различных цветов? Ответ: ____________ Кбайт.
11 Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 32000 Кбайт, сжатие данных не производилось. Определите, сколько времени (в секундах) производилась запись. Ответ: ____________ с.
12 Логическая функция F задаётся выражением \((\neg z \lor w) \land x \land \neg y\). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
? | ? | ? | ? | F 1 | 0 | 1 | 0 | 1 1 | 0 | 1 | 1 | 1 1 | 0 | 0 | 0 | 1
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Ответ: ____________.
13 Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X | Y | Z | F 1 | 0 | 1 | 0 0 | 1 | 0 | 1 1 | 1 | 0 | 1
Какое выражение соответствует F?
- \(\neg X \land (\neg Y \lor Z)\)
- \(X \to (Y \to Z)\)
- \(Y \lor (X \land Z)\)
- \((\neg X \lor Y) \land \neg Z\) Ответ: ___
14 В сети Интернет доступ к файлу report.pdf, размещённому на сервере mail.school.edu, осуществляется по протоколу https. В таблице приведены фрагменты адреса этого файла в Интернете, обозначенные буквами от А до З. Запишите последовательность этих букв, соответствующую адресу данного файла в этой сети.
А | .pdf Б | school. В | / Г | mail. Д | :// Е | edu Ж | report З | https
Ответ: ____________.
15 Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведённые в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведённые в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0. Для узла с IP-адресом 148.195.152.28 адрес сети равен 148.195.144.0. Найдите наименьшее возможное количество единиц в двоичной записи маски подсети. Ответ: ____________.
16 На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Е? [Рисунок: схема с пунктами А, Б, В, Г, Д, Е; направленные рёбра: А→Б, А→В, А→Г, Б→Д, В→Д, В→Г, Г→Д, Г→Е, Д→Е.] Ответ: ____________.
Кратко по всем заданиям:
| № | Ответ | Ключевые шаги |
|---|---|---|
| 1 | 2 | Подходит example cab: e → x → * = ample → пробел → c → a. В остальных вариантах нет нужного фрагмента ?c? после буквы e. |
| 2 | 4096 Кбайт | Остаётся \(100\%-60\%=40\%\). \(10\cdot1024=10240\) Кбайт; \(10240\cdot0{,}4=4096\). |
| 3 | 13 | Свободны коды 00 и 100. Длины: \(2+3+3+2+3=13\). |
| 4 | 300 байт | Символов \(23+10=33\), нужно 6 бит. \(20\cdot6=120\) бит \(=15\) байт. \(15\cdot20=300\). |
| 5 | 153600 Кбайт | \(14\cdot60\cdot640+36\cdot60\cdot320\) Кбит; делим на 8: \(153600\). |
| 6 | 17C | \(101001_2=41\), \(523_8=339\); \(41+339=380=17C_{16}\). |
| 7 | 7 | \(37-2=35\), \(60-4=56\); общий делитель больше 4 — только 7. |
| 8 | 80 | Было 8 бит/символ, стало 16 бит/символ; прирост 8 бит. \(640:8=80\). |
| 9 | 250 байт | 16 букв — 4 бита; слово \(5\cdot4=20\) бит. \(100\cdot20/8=250\). |
| 10 | 16 Кбайт | \(128\cdot128=16384\) пикселей; 256 цветов = 1 байт. \(16384/1024=16\). |
| 11 | 128 с | \(32000\cdot1024\cdot8 : (2\cdot64000\cdot16)=128\). |
| 12 | xywz | \(F=1\Rightarrow x=1,\ y=0\): столбцы 1 и 2 — \(x,y\). В первой строке \(w=1,z=0\), значит 3-й — \(w\), 4-й — \(z\). |
| 13 | 4 | Проверка по строкам даёт совпадение только для \((\neg X\lor Y)\land\neg Z\). |
| 14 | ЗДГБЕВЖА | https://mail.school.edu/report.pdf. |
| 15 | 20 | Последняя единица адреса сети — 20-й бит: \(144=10010000_2\) в 3-м октете. Минимальная маска — /20. |
| 16 | 6 | Считаем пути: Б=1, В=1, Г=\(1+1=2\), Д=\(1+1+2=4\), Е=\(4+2=6\). |
Обсуждение
2 сообщения17. Ответ: 34
Родная тётя Горева П.П. (ID 26) — Захарова А.И. (ID 34): она родная сестра его отца (ID 25), у них общие родители 24 и 44.
18. Ответ: 11
Цикл выполнится 8 раз при \(k=15,13,11,9,7,5,3,1\), поэтому \(i=3+8=11\).
19.
1.
\(886=1101110110_2\), но программа в конце выводит только последний остаток — 1.Например, 1 (подойдут также 2, 4, 8, ... — числа с одной единицей в двоичной записи).
Ошибки:
sum = 1→sum = 0(в Паскалеsum := 0);sum = n % 2→sum = sum + n % 2(в Паскалеsum := sum + n mod 2).
