Желаю дальнейших успехов. Ваш Юстас.

Пеленгатор определяет место передачи, если она длится не менее 3 минут. С какой скоростью (бит/с) Юстас должен передавать радиограмму?

22. Измерьте информационный объем сообщения “Ура! Закончились каникулы!!” (с точки зрения технического подхода, то есть не учитывая смысл сообщения). Выразите этот объем в битах, байтах, килобайтах.

23. Измерьте примерную информационную емкость 1 страницы учебника, всего учебника. Сколько таких учебников может поместиться на дискете емкостью 360 Кбайт, 1.44 Мбайт, на винчестере в 420 Мбайт, в 6,4Гбайт ?

24. Определите, сколько бит информации несет сообщение о том, что на светофоре горит зеленый свет.

25. Предположим, вероятность того, что вы получите за контрольную работу оценку “5”, равна 0,6; вероятность получения “4” равна 0,2; вероятность получения “3” - 0,2. Определите, сколько бит информации будет нести сообщение о результатах контрольной работы в каждом из возможных случаев.

26. Дано:

Кол-во цветов = 2

Размер картинки = 7*14 точек

I = ?

27. Дано:

Кол-во цветов = 8

Размер картинки = 17*24 точки

I = ?

28. Считая, что один символ кодируется одним байтом, подсчитать в байтах количество информации, содержащееся в фразе: “Терпение и труд все перетрут.

29. (Задание А2 демоверсии 2004 г.)

 

 

30. Считая, что каждый символ кодируется одним байтом, оцените информационный объём предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»

1) 108 бит

2) 864 бит

3)108 кбайт

4)864 байт

31. Шахматная доска состоит из 64 полей: 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1) 4

2) 5

3) 6

4) 7

 

32. Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?

1) 5

2) 2

3) 3

4) 4

 

33. Каждое показание счётчика, фиксируемое в памяти компьютера, занимает 10 бит. Записано 100 показаний этого датчика. Каков информационный объём снятых значений в байтах?

1) 10

2) 100

3) 125

4) 1000

 

34. Для хранения растрового изображения размером 128*128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?

1) 8

2) 2

3) 1

4) 4

35. Считая, что каждый символ кодируется одним байтом, оцените информационный объём следующего предложения в кодировке КОИ-8 (в байтах):

Сегодня метеорологи предсказывали дождь.

36. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объём следующего предложения в кодировке Unicode (в байтах):

Каждый символ кодируется восемью битами.

37. Сколько существует различных последовательностей из символов «а» и «б» длиной ровно в 10 символов?

38. В зрительном зале две прямоугольные области зрительских кресел: одна 10х12, а другая 17х8. Какое минимальное количество бит потребуется для кодирования каждого места в автоматизированной системе?

39. Сообщение передано в семибитном коде. Каков его информационный объём в байтах, если известно, что передано 2000 символов?

40. В алфавите формального (искусственного) языка всего два знака-буквы («0» и «Х»). Каждое слово этого языка состоит всегда из пяти букв. Какое максимальное число слов возможно в этом языке?

1) 16

2) 8

3) 10

4) 32

41. Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита?

1) 8 бит

2)1 байт

3)3 бита

4) 2 бита

42. Имеется тест, объем которого 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит). Определить количество страниц в тесте.

43. Сколько байт в 32 Гбайт?

44.Пусть имеется носитель информации на 1,44 мБайта. Необходимо записать на него фотографию с размерами 1024*768 пиксель и глубиной цвета 24 бита. Получится ли сделать это? Если нет, то какую глубину цвета можно использовать? Сколько цветов она будет включать? Решение задачи оформите в среде ЭТ Excel.

 

45. В некоторой местности имеются две близкорасположенные деревни: А и В. Известно, что жители А всегда говорят правду, а жители В - всегда лгут. Известно также, что жители обеих деревень любят ходить друг к другу в гости, поэтому в каждой из деревень можно встретить жителя соседней деревни. Путешественник, сбившись ночью с пути оказался в одной из двух деревень и, заговорив с первым встречным, захотел выяснить, в какой деревне он находится и откуда его собеседник. Какое минимальное количество вопросов с бинарными ответами требуется задать путешественнику?

Придумайте последовательность вопросов

 

46. Какова энтропия следующих опытов:

(a) бросок монеты;

(b) бросок игральной кости;

(c) вытаскивание наугад одной игральной карты из 36;

(d) бросок двух игральных костей.

47. Алфавит русского языка содержит 34 буквы (с пробелом), английского - 27. Если считать появление всех букв в тексте одинаковым, то как соотносятся неопределенности, связанные с угадыванием случайно выбранной буквы текста?

48. Опыт имеет два исхода. Докажите, что энтропия такого опыта максимальна, если вероятности исходов будут обе равны 0,5.

49. По условиям задачи 12 приложения А определите, с результатом выстрела которого из стрелков - А или В - связана большая неопределенность.

50. Докажите, что для двух опытов справедливо соотношение: Н(α) + Н_α(β) = Н(β) + Н_β(α).

51. Решите задачу, рассмотренную в примере 2.2, при условии, что шары возвращаются в ящик после извлечения.

52. Опыты аир состоят в последовательном извлечении без возврата двух шаров из ящика, в котором изначально находились п белых шаров и т черных. Найдите Н(α), Н(β), Н_α(β) и Нβ(α).

53. Какое количество информации связано с исходом следующих опытов:

(a) бросок игральной кости;

(b) бросок 2-х монет;

(c) вытаскивание наугад одной игральной карты из 36;

(d) бросок двух игральных костей.

54. Мы отгадываем задуманное кем-то двузначное число.

(a) Какое количество информации требуется для отгадывания всего числа?

(b) Какова оптимальная последовательность вопросов при отгадывании? Каково их минимальное число?

(c) Изменится ли требуемое количество информации, если будем отгадывать не все число сразу, а по очереди: сначала 1-ю цифру числа, затем - 2-ю?

(d) Одинакова ли информация, необходимая для отгадывания 1-ой и 2-ой цифр?

55. Докажите, что I(α, β) = I (β, α).

56. Решите задачу, описанную в примере 2.7, при условии, что помимо деревень А и В имеется деревня С, жители которой дают по очереди то правдивые, то ложные ответы, причем, неизвестно, с какого они начинают.

57. Вопрос имеет два варианта ответа. Возможно ли, чтобы с каждым из ответов была связано различное количество информации?

58. Возможно ли, чтобы бинарный ответ содержал меньше 1 бит информации?

59. Какое количество информации содержит каждый из ответов на вопрос, если всего их 3 и все они равновероятны? А если равновероятных ответов п?

60. Источник порождает множество шестизнаковых сообщений, каждое из которых содержит 1 знак «*», 2 знака «%» и 3 знака «!». Какое количество информации содержится в каждом (одном) из таких сообщений?

61. С какой буквой русского алфавита «а» или «б» связано больше информации? Найдите эту информацию.

62. Средняя длина слова в русском языке 5,3 буквы, в английском - 4,5. Найдите вероятности появления в соответствующих текстах пробелов. Какое количество информации связано с пробелом в обоих языках?

.