какое сообщение согласно теории информации содержит меньше информации
Задачи по теме «Измерение информации, единицы информации»
Задачи по теме «Измерение информации, единицы информации»
Какое сообщение согласно теории информации содержит больше информации?
А. Монета упала «орлом» вниз.
Б. Из колоды карт (32 штуки) достали даму пик.
С. Игральная кость упала вверх гранью с шестью очками.
Е. Из 8 призов наугад был выбран автомобиль.
Ответ: В. Из колоды карт (32 штуки) достали даму пик.
Имеются два мешка с монетами, в каждом из которых находится оп одной фальшивой монете (более лёгкой). Для определения фальшивой монете в первом мешке потребовалось провести 6 взвешиваний, во втором мешке – 4 взвешивания. Сколько всего монет было в двух мешках?
Ответ: А. В двух мешках 80 монет.
Сколько информации несёт сообщение о том, что было угадано число в диапазоне целых чисел от 784 до 911?
Приветствие участникам олимпиады от марсиан записано с помощью всех символов марсианского алфавита: ТЕВИРП! КИ! Сколько информации оно несёт?
Мощность алфавита равна 8. Информационный вес одного символа определим из формулы 2 i = N ( I =3 битам). Приветствие несёт 30 бит информации, так как содержит 10 символов.
Два исполнителя – Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточек и таким образом кодируют символы. Шалтай может закодировать 512 символов, и у него на 2 клеточки больше, чем у Болтая. Сколько клеток было в распоряжении Болтая?
В алфавите некоторого языка всего две буквы «А» и «Б». Все слова, записанные на этом языке, состоят из 11 букв. Какой максимальный словарный запас может быть у этого языка?
Тема «Кодирование текстовой и графической информации (в ЭВМ)»
В каком порядке будут идти фрагменты текста “ ex с el ”, “байт”, “8в”, “10г”, “9 a ”, “10 a ”, если упорядочить их по убыванию?
А. “байт”,“ ex с el ”,“8в”,“9 a ”,“10г”,“10 a ”
В. “байт”,“ ex с el ”,“8в”,“9 a ”,“10 a ”, “10г”
С. “10 a ”, “10г”, “9 a ”, “8в”,“байт”,“ ex с el ”
Е. “ ex с el ”, “байт”,“10г”,“10 a ”, “9 a ”, “8в”
При решении этой задачи используется принцип последовательного кодирования.
Какое максимальное количество символов может содержать кодировочная таблица, если при хранении один символ из этой таблицы занимает 10 бит памяти?
При решении этой задачи используется принцип последовательного кодирования. Буквы в кодировочной таблице располагаются в алфавитном порядке. Нет необходимости знать код каждой буквы. Сопоставим, например, слова «кино» и «ника». Они отличаются только одной буквой. Код (номер) буквы «о» больше, чем код буквы «а». Следовательно, слово «кино» имеет большую сумму кодов символов. Аналогично проанализируем остальные слова.
Согласно последовательному кодированию, цифры упорядочены по возрастанию и предшествуют буквам, т. е. имеют меньшие коды.
Голубой цвет на компьютере с объёмом страницы видеопамяти 125 Кб кодируется кодом 0011. Какова разрешающая способность графического дисплея?
Ответ: С. 640 * 400 пикселей.
Для кодирования одного пикселя изображения используются 4 бита. Если разрешающую способность экрана M * N умножить на битовую глубину b = 4, т. е. M * N * 4 = 125 * *1024 * 8. Следовательно, M * N = 256000 = 640 * 400 пикселей.
Часть страниц книги является цветными изображениями в шестнадцати цветной палитре и в формате 320 * 640 точек; страницы, содержащие текст, имеют формат 64 строчки по 48 символов в строке. Сколько страниц книги можно сохранить на жёстком магнитном диске объёмом 40 Мб, если количество страниц – цветных изображений на 80 больше количества страниц, содержащих только текст?
Объём памяти, необходимый для хранения одной страницы цветного изображения, равен 320 * 640 * 4 бит = 100 Кб. Объём памяти необходимый для хранения одной страницы, содержащий текст, равен 64 * 48 * 1 байт = 3 Кб. Количество страниц, содержащих текст, найдём из уравнения: 3 * X + 100 * ( X +80) = 40 * 1024 * X = 320. Общие количество страниц 2 * X + 80 = 720.
Тема «Алгоритмы обработки текстовой
и графической информации»
Выполнение команд КОПИРОВАТЬ или ВЫРЕЗАТЬ (в текстовом редакторе) возможно после …
А. Выполнения команды ВСТАВИТЬ
В. Выполнения команды УДАЛИТЬ
С. Выделения фрагмента текста.
Е. Выполнения команды ПЕРЕМЕСТИТЬ
Ответ: С. Выделения фрагмента текста.
Линия к X 1, Y 1 – нарисовать линию от текущей позиции до позиции ( X 1, Y 1), при этом позиция X 1, Y 1 становится текущей.
ПРЯМОУГОЛЬНИК X 1, Y 1, X 2, Y 2 – нарисовать прямоугольник, у которого ( X 1, Y 1) – координаты левого верхнего угла ( X 2, Y 2) – координаты правого нижнего угла.
ЦВЕТ РИСОВАНИЯ цвет – установить текущий цвет рисования.
ЦВЕТ ЗАКРВКИ цвет – установить цвет закраски.
Что будет нарисовано в результате выполнения следующих векторных команд:
ЦВЕТ РИСОВАНИЯ Голубой;
ЦВЕТ ЗАКРАСКИ Синий;
ЦВЕТ ЗАКРАСКИ ГОЛУБОЙ;
А. Прямоугольник синего цвета шириной 30 и высотой 10 на голубом фоне?
В. Квадрат голубого цвета со стороной 20?
С. Квадрат голубого цвета со стороной 20 на синем фоне?
Е. Квадрат синего цвета со стороной 20 на голубом фоне?
Ответ: С. Квадрат голубого цвета со стороной 20 на синем фоне.
Тема «Основы логики»
При каких значениях X логическое выражение ( X ≤ 2) ИЛИ ( X X >10) будет истинным?
А. При любых значениях меньше, чем 2
В. При любых значениях меньше, чем 20.
С. При любых значениях больше, чем 10
Е. При любых значениях больше, чем 2.
Ответ: А. При любых значениях меньше, чем 2
Задача решается последовательным вычислением логического выражения. Так, для варианта ответа А имеем: (2 ≤ 2 ) ИЛИ ( 2 20) = (ИСТИНА) ИЛИ (ИСТИНА) И (ЛОЖЬ) = (ИСТИНА) ИЛИ (ЛОЖЬ) = ИСТИНА.
В корзине лежат грибы: 30 рыжиков и несколько лисичек. Сколько в корзине может быть грибов ( рыжиков и лисичек), если истинно следующее высказывание: (ЛИСИЧЕК НЕ БОЛЬШЕ, ЧЕМ РЫЖИКОВ) И (ЛИСИЧЕК БОЛЬШЕ 15)
Для решения определяем количество лисичек, далее последовательного вычисляем логическое выражение. Например, для варианта А число лисичек 61 – 30 = 31, тогда имеем: (31 ≤ 30) И (31 ≤ 15) = (ЛОЖЬ) И (ЛОЖЬ) = ЛОЖЬ.
Тема «Компьютерные сети»
Какие компоненты вычислительной сети необходимы для организации децентрализованной локальной сети:
4) компьютер – сервер
Модем может передать растровое графическое изображение 480 * 512 пикселей в 64-цветной палитре в течение 1 минуты. Определить скорость передачи данных.
Поскольку 64 = 26 , то решение – 480 * 512 * 6/60 =бит =/8 байт = 3073 байта = 3072/ Кб = Кб. В этом задании используются данные по кодированию графической информации и единицам измерения информации.
Результатом работы поискового сервера после следующего запроса: школа AND (спортивная OR музыкальная) будет
А. Список страниц с информацией о спортивных школах, список страниц с информацией о музыкальных школах и сразу об обеих.
В. Список страниц с информацией о любых школах.
С. Список страниц с информацией о спортивных школах.
Е. Список страниц с информацией о спортивных школах и Список страниц с информацией о музыкальных школах.
Ответ: Е. Список страниц с информацией о спортивных школах и Список страниц с информацией о музыкальных школах.
В этом задании задействованы логические операции.
Какое сообщение согласно теории информации содержит меньше информации
1. Внутреннее представление информации
Может принимать лишь конечное число значений в конечное число моментов времени
3. Выберите наиболее точное продолжение фразы. Информатика – это наука, изучающая…
Способы представления, хранения, обработки и передачи информации
4. Процессы получения, хранения и преобразования информации называются…
5. Процедура преобразования сообщения из одного алфавита в другой называется
Устройство, обеспечивающее кодирование сообщения
7. Информация по способу ее восприятия человеком подразделяется на
Визуальную, звуковую, тактильную, обонятельную, вкусовую
8. Информация по форме представления подразделяется на
Текстовую, числовую, графическую, музыкальную, комбинированную
9. К числу основных тенденций в развитии информационных процессов в социуме относят
Увеличение доли «интеллектуальных ресурсов» в объеме производимых благ
Более полного использования накопленной информации во всех областях человеческой деятельности за счет широкого применения средств информационных и коммуникационных технологий
11. В информатике не изучаются _________ средства
12. Отрасль науки, изучающая структуру и общие свойства научной информации, а также вопросы, связанные с ее сбором, хранением, преобразованием, передачей
Информация. Измерение информации (9 вопросов)
1. Даны три сообщения: 1) «Монета упала цифрой вверх»; 2) «Игральная кость упала вверх гранью с тремя очками»; 3) «На светофоре горит красный свет». Какое из них согласно теории информации содержит больше информации?
2. Какое минимальное число вопросов, подразумевающих ответ «да» или «нет», необходимо задать для того, чтобы выяснить на каком из 16 путей находится вагон?
3. Сколько информации несет сообщение о том, что было угадано целое число из промежутка от 50 до 65?
4. Сколько информации несет сообщение о том, что было угадано целое число из промежутка от 50 до 113?
5. В корзине лежат шары: 12 синих, 4 красных, 32 белых и 16 зеленых. Всего 64 штуки. Из корзины наугад вытащили один шар. Шар какого цвета был вытащен из корзины, если известно, что сообщение о таком исходе несет наименьшее возможное в этом случае количество информации
6. В корзине лежат шары: 2 синих, 4 красных, 8 белых и 16 зеленых. Всего 30 штук. Из корзины наугад вытащили один шар. Шар, какого цвета был вытащен из корзины, если известно, что сообщение о таком исходе несет наибольшее возможное в этом случае количество информации?
7. В течение 10 секунд было передано сообщение, количество информации в котором равно 5000 байтов. Каков размер алфавита, если скорость передачи – 800 символов в секунду?
9. Любое трехзначное восьмеричное число содержит ______ бит информации