Головна |
Оскільки за умовою задачі все символи використовують в будь-якому порядку, це означає, що всі події, що характеризують ймовірність використання того чи іншого символу, є рівноімовірними, і, отже, ми можемо тут використовувати звичну нам просту формулу Хартлі для підрахунку обсягу інформації, не вникаючи в ймовірність настання якої-небудь події.
Всього використовують 18 букв + 10 десяткових цифр = 28 символів. Для кодування 28 символів необхідно мінімально 5 біт (25 = 32). Оскільки таких символів в номері 7, значить, кожен номер автомобіля в програмі і при зберіганні в файлі займає 5 * 7 = 35 біт. За умовою, номер зберігається у вигляді мінімально можливого цілого кількості байт: округлення в більшу сторону (35біт: 8) = 5 байт, Тоді для запису 60-ти номерів буде потрібно 5 байт * 60 = 300 байт.
Відповідь: 300 байт.
3. Визначте значення змінної c після виконання наступного фрагмента програми:
a: = 100;
b: = 30;
a: = a - b * 3;
if a> b then
c: = a - b
else c: = b - a;
1. 20
2. 70
3. -20
4. 180
1) для вирішення потрібно використовувати «ручну прокрутку» програми, тобто, виконати вручну всі дії
2) найбільш зручно і наочно це виходить при використанні трасування таблиці, де в першому стовпці записані оператори програми, а в інших показані зміни змінних при виконанні цих операторів:
a | b | c | ||
a: = 100 | ? | ? | ||
b: = 30 | ? | |||
a: = a - b * 3 | ? | |||
a> b | ? | БРЕХНЯ | ||
c: = b - a |
відповідь: 20.
4. Запишіть значення змінної b після виконання фрагмента алгоритму: