Форум программистов, компьютерный форум, киберфорум
Наши страницы
Информатика
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 5.00
Xeroth
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 1
#1

Задачи на количество информации - Информатика

15.03.2013, 12:42. Просмотров 1960. Ответов 0
Метки нет (Все метки)

Здравствуйте!

У меня есть четыре задачи, которые нужно решить, они даны с правильными ответами. Но я затрудняюсь составить ход решения. Буду благодарен любой помощи.

1. Детали обозначаются трехзначными символьными конструкциями. Есть два способа записи в памяти отдельной конструкции. Один из способов – записывать в память код каждого символа независимо, используя для него минимально возможное количество бит. Второй способ – записывать в память уникальный код каждой конструкции, опять же используя для этого минимально возможное количество бит. Какова должна быть минимальная мощность алфавита, использующегося при составлении символьных конструкций, чтобы в первом случае требовалось на два бита больше информации для записи обозначения одной детали, чем во втором случае.

В ответе укажите целое число.

Правильный ответ: 5

2. Загадана случайная последовательность из шести букв. Каждая буква с равной вероятностью является одной из 32-х букв русского алфавита (не используется буква ё). Сколько бит информации будет нести в себе сообщение о том, что загаданная последовательность является симметричной, то есть ее прочтение слева направо и справа налево будет давать одинаковый результат, и начинается с буквы А? Примеры таких последовательностей: АБВВБА, АББББА, АААААА. В ответе укажите целое число.

Правильный ответ: 20

3. Коля загадал натуральное число от 1 до N. Петя пытается отгадать это число, используя метод половинного деления, то есть задает Коле вопросы «Это число больше M?», на которые Коля может ответить «Да» или «Нет». Число М он выбирает каждый раз так, чтобы в результате диапазон в котором на данном шаге известно, что находится искомое число, делился бы пополам. Если на очередном шаге деления в диапазоне остается нечетное количество чисел, то М выбирается таким образом, чтобы меньших чисел было на одно меньше, чем больших.

Например, если N=9, то для того, чтобы отгадать число 8 потребуется 4 вопроса:

«Это число больше 4?» - «Да»;

«Это число больше 6?» - «Да»;

«Это число больше 7?» - «Да»;

«Это число больше 8?» - «Нет».

Если же при том же значении N пытаться отгадать число 3, то для этого хватит всего трех вопросов:

«Это число больше 4?» - «Нет»;

«Это число больше 2?» - «Да»;

«Это число больше 3?» - «Нет»;

Найдите такое N, что в диапазоне от 1 до N чисел, для отгадывания которых потребуется 9 вопросов, будет на 35 больше, чем чисел, для отгадывания которых потребуется 10 вопросов.

В ответе укажите целое число.

Правильный ответ: 671

4. Цифровой фотоаппарат в режиме серийной съемки работает следующим образом:

Несжатое цифровое изображение, кодированное в 24-х битной цветовой модели RGB, помещается в буферную память. Время, необходимое на размещение несжатого изображения в буфере, в задаче не учитывается, поэтому первый кадр будет размещен в буфере непосредственно в момент начала съемки серии.
Процессор производит сжатие этого изображения и записывает файл со сжатым изображением на карту памяти, после чего удаляет несжатое изображение из буфера. На всем протяжении работы алгоритма сжатия все несжатое изображение должно полностью находиться в буфере. Процессор может сжимать одновременно только одно изображение и не может прерывать этот процесс. Время на запись сжатого изображения на карту памяти и время на удаление несжатого изображения из буфера в задаче не учитывается, поэтому в момент окончания обработки изображения занимаемая им память в буфере становится доступна для записи очередного кадра. Если совпадает момент времени, в который происходит удаление сжатого кадра и появление нового снятого кадра, то снятый кадр может быть размещен в освободившейся памяти и обработан.
Если в буфере нет достаточного объема памяти для того, чтобы поместить целиком очередное изображение, съемка серии прекращается, причем не поместившийся кадр теряется. Это единственное ограничение максимального количества кадров в серии.
Фотоаппарат должен снимать серии из кадров двух размеров – L и S с характеристиками, представленными в таблице:

Характеристика | Размер кадра (пикселей)

Серия кадров L | 2816 х 2112

Серия кадров S | 1600 х 1200


Скорость сжатия одного кадра (миллисекунд) | Скорость серийной съемки (кадров в секунду)

90 | 20

40 | 50

Количество кадров в серии

10

29

Определите минимальный размер буфера (кратный целому числу МБайт), при котором фотоаппарат сможет как снимать серии кадров L, так и серии кадров S с характеристиками, приведенными в таблице. В ответе приведите целое число – размер буфера в МБайт.

Правильный ответ: 86

Заранее спасибо.

Добавлено через 14 часов 33 минуты
Первая и вторая задача решены.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2013, 12:42
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Задачи на количество информации (Информатика):

Представление информации, количество и единицы измерения информации
Подскажите 3, 6, 7 и во втором ответ=5 если не ошибаюсь. Перепишите текст...

В рулетке общее количество лунок равно 128. Какое количество информации мы получаем
Помогите пожалуйста

Вычислить количество информации
Прошу помочь с задачкой! На какой основе решается она вообще? Помогите понять!...

Задача на количество информации
Здравствуйте, помогите решить следующую задачу: Некто задумал натуральное...

Определить количество информации в сообщении
У одного меломана была большая коллекция дисков пяти разных музыкальных жанров....

Найти количество информации для робота
Робот находится в клетке с координатами (3;3) квадратного поля 5*5. За 1 ход...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2013, 12:42
Привет! Вот еще темы с решениями:

Определите количество информации,содержащееся в сообщении
Помогите пожалуйста решить эту задачу, срочно! точка на экране монитора может...

Определить среднее количество информации в сообщении
Источник генерирует знак z1 с вероятностью p1 и z2 с вероятностью p2....

Найти количество информации в изображениях и аудио-файлах
Учусь в 9 классе. Учебников в классе нет (по информатике), школа считает...

Какое количество бит информации содержится в сообщении?
Какое количество бит информации содержится в сообщении «выбранный in строя...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru