Тема обчислення інформаційного обсягу повідомлення (3) - документ - стор

Попередня ↔ Наступна

при вимірюванні кількості інформації приймається, що в одному байті 8 біт, а в одному кілобайті (1 кбайт) - 1024 байт, в мегабайті (1Мбайт) - 1024 кбайта

щоб знайти інформаційний обсяг повідомлення (тексту) I. потрібно помножити кількість символів (відліків) N на число біт на символ (відлік) K. I = N * K

два рядки тексту не можуть займати 100 кбайт в пам'яті

потужність алфавіту - це кількість символів в цьому алфавіті

Приклад завдання:

У велокросів беруть участь 119 спортсменів. Спеціальний пристрій реєструє проходження кожним з учасників проміжного фінішу, записуючи його номер з використанням мінімально можливої кількості біт, однакового для кожного спортсмена. Який інформаційний об'єм повідомлення, записаного пристроєм, після того як проміжний фініш пройшли 70 велосипедистів?

1) 70 біт 2) 70 байт 3) 490 біт 4) 119 байт

Ще приклад завдання:

Обсяг повідомлення, що містить 4096 символів, дорівнює 1/512 частини Мбайта. Яка потужність алфавіту, за допомогою якого записано це повідомлення?

1) 8 2) 16 3) 4096 4) 16384

Ще приклад завдання:

У зоопарку 32 мавпи живуть в двох вольєрах, А і Б. Одна з мавп - альбінос (вся біла). Повідомлення «Мавпа-альбінос живе у вольєрі А» містить 4 біти інформації. Скільки мавп живуть у вольєрі Б?

1) 4 2) 16 3) 28 4) 30

Ще приклад завдання:

У кошику лежать 32 клубка вовни, з них 4 червоних. Скільки біт інформації несе повідомлення про те, що дістали клубок червоної вовни?

1) 2 2) 3 3) 4 4) 32

Світлове табло складається з лампочок. Кожна лампочка може перебувати в одному з трьох станів ( «включено», «вимкнено» або «блимає»). Яку найменшу кількість лампочок має перебувати на табло, щоб з його допомогою можна було передати 18 різних сигналів?

1) 6 2) 5 3) 3 4) 4

Метеорологічна станція веде спостереження за вологістю повітря. Результатом одного виміру є ціле число від 0 до 100 відсотків, яке записується за допомогою мінімально можливої кількості біт. Станція зробила 80 вимірювань. Визначте інформаційний обсяг результатів спостережень.

1) 80 біт 2) 70 байт 3) 80 байт 4) 560 байт

Звичайний дорожній світлофор без додаткових секцій подає шість видів сигналів (безперервні червоний, жовтий і зелений, миготливі жовтий і зелений, червоний і жовтий одночасно). Електронний пристрій управління світлофором послідовно відтворює записані сигнали. Поспіль записано 100 сигналів світлофора. В байтах даний інформаційний обсяг становить

1) 37 2) 38 3) 50 4) 100

(Умова некоректно, мається на увазі кількість цілих байтів.)

Скільки існує різних послідовностей із символів «плюс» і «мінус», довжиною рівно в п'ять символів?

1) 64 2) 50 3) 32 4) 20

Шахова дошка складається 8 стовпців і 8 рядків. Яку мінімальну кількість біт потрібно для кодування координат одного шахового поля?

1) 4 2) 5 3) 6 4) 7

Два тексту містять однакову кількість символів. Перший текст складений в алфавіті потужністю 16 символів, а другий текст - в алфавіті з 256 символів. У скільки разів кількість інформації у другому тексті більше, ніж в першому?

1) 12 2) 2 3) 24 4) 4

Яку мінімальну кількість біт потрібно для кодування позитивних чисел, менших 60?

1) 1 2) 6 3) 36 4) 60

Двоє грають в «хрестики-нулики» на поле 4 на 4 клітини. Яка кількість інформації отримав другий гравець, дізнавшись хід першого гравця?

1) 1 біт 2) 2 біта 3) 4 біта 4) 16 біт

Обсяг повідомлення - 7,5 кбайт. Відомо, що дане повідомлення містить 7680 символів. Яка потужність алфавіту?

1) 77 2) 256 3) 156 4) 512

Дан текст з 600 символів. Відомо, що символи беруться з таблиці розміром 16 на 32. Визначте інформаційний обсяг тексту в бітах.

1) 1000 2) 2400 3) 3600 4) 5400

Потужність алфавіту дорівнює 256. Скільки кбайт пам'яті буде потрібно для збереження 160 сторінок тексту, що містить в середньому 192 символу на кожній сторінці?

1) 10 2) 20 3) 30 4) 40

Обсяг повідомлення дорівнює 11 кбайт. Повідомлення містить 11264 символу. Яка потужність алфавіту?

1) 64 2) 128 3) 256 4) 512

Для кодування секретного повідомлення використовуються 12 спеціальних значків-символів. При цьому символи кодуються одним і тим же мінімально можливою кількістю біт. Чому дорівнює інформаційний обсяг повідомлення довжиною в 256 символів?

1) 256 біт 2) 400 біт 3) 56 байт 4) 128 байт

Потужність алфавіту дорівнює 64. Скільки кбайт пам'яті буде потрібно, щоб зберегти 128 сторінок тексту, що містить в середньому 256 символів на кожній сторінці?

1) 8 2) 12 3) 24 4) 36

Для кодування нотного запису використовується 7 значків-нот. Кожна нота кодується одним і тим же мінімально можливою кількістю біт. Чому дорівнює інформаційний обсяг повідомлення, що складається з 180 нот?

1) 180 біт 2) 540 біт 3) 100 байт 4) 1 кбайт

У кошику лежать 8 чорних куль і 24 білих. Скільки біт інформації несе повідомлення про те, що дістали чорну кулю?

1) 2 біта 2) 4 біта 3) 8 біт 4) 24 біта

У коробці лежать 64 кольорових олівця. Повідомлення про те, що дістали білий олівець, несе 4 біти інформації. Скільки білих олівців було в коробці?

1) 4 2) 8 3) 16 4) 32

За чверть Василь Пупкін отримав 20 оцінок. Повідомлення про те, що він вчора отримав четвірку, несе 2 біти інформації. Скільки четвірок отримав Василь за чверть?

1) 2 2) 4 3) 5 4) 10

У кошику лежать чорні і білі кулі. Серед них 18 чорних куль. Повідомлення про те, що дістали білу кулю, несе 2 біти інформації. Скільки всього куль в кошику?

1) 18 2) 24 3) 36 4) 48

У закритому ящику знаходиться 32 олівця, деякі з них синього кольору. Навмання виймається один олівець. Повідомлення «цей олівець - НЕ синій» несе 4 біти інформації. Скільки синіх олівців в ящику?

1) 16 2) 24 3) 30 4) 32

B2 (базовий рівень, час - 1 хв)

Тема. Блок-схеми алгоритмів. Змінні, присвоювання значень. Розгалуження. Організація циклів за допомогою блоку «розгалуження».

Що потрібно знати:

змінна - це величина, яка має ім'я, тип і значення; змінна може змінюватися під час виконання програми

оператор присвоювання (в Паскалі позначається поєднанням символів «: =») служить для запису нового значення в змінну (для зміни її значення)

якщо в змінну записують нове значення, старе стирається

знаки +. -. *. / Використовуються для позначення операцій додавання, віднімання, множення і ділення

запис виду a: = a + 2; - це не рівняння, а команда «прочитати поточне значення змінної a. додати до нього 2 і записати результат назад в змінну a »;

для наочної записи невеликих алгоритмів використовують блок-схеми; вони складаються з блоків різного призначення і сполучних ліній зі стрілками, які показують порядок виконання блоків

в задачах ЄДІ зустрічаються два блоки: процес (виконання деяких дій) і розгалуження (умова, залежно від якого виконання алгоритму триває по одній або іншій «гілці»)

за допомогою розгалуження можна організувати цикл (багаторазове виконання однакових дій), в цьому випадку в блок-схемі буде сполучна лінія, що йде «в зворотному напрямку» (петля, замкнутий контур)

цикл на малюнку (виділений зеленим фоном) закінчиться тільки тоді, коли виконається умова a = 256

Приклад завдання:

Запишіть значення переменнойbпосле виконання фрагмента алгоритму:

Рішення (варіант 1, ручна прокрутка):

за схемою бачимо, що алгоритм містить цикл (є петля, контур)

ручну прокрутку найзручніше виконувати у вигляді таблиці, в першому стовпці будемо записувати виконуються команди, у другому і третьому - зміна значень змінних
a і b

після виконання першого блоку отримуємо

А11 (підвищений рівень, час - 3 хв) Тема. Вичісленіеінформаціонногооб'емасообщенія. Що потрібно знати: за допомогою K біт. одним і тим же мінімально можливою кількістю біт. Чому дорівнює інформаційний обсяг повідомлення. що складається.

) B1 (базовий рівень, час - 1 хв) Тема. Вичісленіеінформаціонногооб'емасообщенія. Що потрібно знати: за допомогою K біт. одним і тим же мінімально можливою кількістю біт. Чому дорівнює інформаційний обсяг повідомлення. що складається.

(Підвищений рівень, час - 3 хв) Тема. Вичісленіеінформаціонногооб'емасообщенія. Що потрібно знати: за допомогою I. номера? Інформаційний обсяг повідомлень V = S * I (2I ≥ N, MI ≥ N, I = log MN) визначення інформаціонногооб'емасообщенія (тексту).