
ргр_информатика 1
.pdf
|
|
|
|
|
|
|
21 |
38 |
Один символ алфавита "весит" 4 бита. Сколько символов в этом |
||||||
|
алфавите? |
|
|
|
|
|
|
39 |
Каждый символ алфавита записан с помощью 25 цифр двоичного кода. |
||||||
|
Сколько символов в этом алфавите? |
|
|
||||
40 |
Информационное сообщение объемом 2,5 Кб содержит 4096 символа. |
||||||
|
Определить информационный вес одного символа использованного |
||||||
|
алфавита |
|
|
|
|
|
|
41 |
Сообщение, записанное буквами из 64-символьного алфавита, содержит |
||||||
|
20 символов. Какой объем информации оно несет? |
|
|
||||
42 |
Сколько символов содержит сообщение, записанное с помощью 16- |
||||||
|
символьного алфавита, если его объем составил 1/16 часть мегабайта? |
||||||
43 |
Объем сообщения, содержащего 1024 символов, составил 1/128 часть |
||||||
|
килобайта. Каков размер алфавита, с помощью которого записано |
||||||
|
сообщение? |
|
|
|
|
|
|
44 |
Какова мощность алфавита, с помощью которого записано сообщение, |
||||||
|
содержащее 2048 символов, если его объем составляет 1/512 часть |
||||||
|
одного мегабайта? |
|
|
|
|
|
|
45 |
Книга, набранная с помощью компьютера, содержит 150 страниц; на |
||||||
|
каждой странице - 40 строк, в каждой строке - 60 символов. Каков |
||||||
|
объем информации в книге? |
|
|
|
|
||
46 |
Для передачи секретного сообщения используется код, состоящий из |
||||||
|
десяти цифр. |
При |
этом все |
цифры кодируются одним и тем же |
|||
|
(минимально |
возможным) |
|
количеством |
бит. |
Определите |
|
|
информационный объем сообщения длиной в 150 символов. |
||||||
47 |
В кодировке Unicode на каждый символ отводится два байта. |
||||||
|
Определите информационный объем слова из двадцати четырех |
||||||
|
символов в этой кодировке. |
|
|
|
|
||
48 |
Автоматическое |
устройство |
осуществило |
|
перекодировку |
||
|
информационного сообщения на русском языке, первоначально |
||||||
|
записанного в 8-битном коде, |
в 16-битную кодировку Unicode. При |
22
этом информационное сообщение увеличилось на 4096 байт. Каков был информационный объем сообщения до перекодировки?
49 В рулетке общее количество лунок равно 128. Какое количество информации мы получаем в сообщении об остановке шарика в одной из лунок?
50 Емкость одного условного печатного листа равна приблизительно 32
Кбайт (1 символ занимает 8 бит), скорость печати - 64 символа в секунду. Сколько минут потребуется без учета смены бумаги для распечатки текста одной газеты (2 усл. п.л.) на матричном принтере.
(ответ округлить до целого числа).
51 Если емкость одного условного печатного листа равна приблизительно
96 Кбайт, а 1 символ занимает 8 бит, то сколько минут потребуется для распечатки текста одной газеты (4 усл. п.л.) на лазерном принтере
(скорость печати - 512 символов в секунду) без учета смены бумаги.
52 Досье на студентов занимают 45 мегабайт и каждое из них имеет объем
12 страниц (48 строк по 64 символа в каждой, 1 символ занимает 8 бит).
Чему равно число досье?
53 Вариант текста в среднем имеет объем 20 килобайт (на каждой странице текста 40 строк по 64 символа в каждой, 1 символ занимает 8
бит). Чему равно количество страниц в тексте?
54 Сведения о сотруднике хранятся в виде строки из 2048 символов.
Определить на каком минимальном числе дискет емкостью 1,2 Мбайт можно поместить сведения обо всех 4096 сотрудниках.
55 Если информационная емкость человеческой клетки приблизительно равна 233 бит, то чему равно минимальное количество винчестеров (по
20 Мб), на котором можно уместить генетическую информацию одного человека.
56 Определить максимальное количество страниц книги (32 строки по 64
символа, 1 символ занимает 8 бит), которое поместится в файле объемом 640 Кбайт.
57 Вариант теста в среднем имеет объем 20 килобайт (на каждой странице
23
теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит).
Сколько страниц в тесте?
58 Определить объем текстового файла в кБайт, состоящего из 5 страниц по 40 строк и 50 символов в каждой строке при 8 битном кодировании.
59 Информационный объем сообщения составляет 10 Кбайт. Сообщение содержит 2304 символа. Какова мощность используемого для двоичной кодировки алфавита?
60Средняя скорость чтения студента первого курса составляет 150 слов в минуту (одно слово в среднем - 6 символов). Определить сколько Кбайт информации успеет переработать студент за четыре часа непрерывного чтения.
61Определить количество бит информации в сообщении «Миша на олимпиаде по информатике занял одно из 16 мест» равно
62Чему равно наибольшее целое решение X неравенства 4х+4 бит > 8x-3
Кбайт.
63 Чему равен объем текстовой информации в сообщении на 40 страницах
(на странице 40 строк и 80 символов в строке).
64 Определить максимальное количество книг (каждая объемом 250
страниц, на каждой странице 50 строк, 80 символов в строке),
полностью размещенных на лазерном диске емкостью 600 Мбайт.
65 Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в четыре секунды можно передать при помощи этого устройства.
66 Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
67 Световое табло состоит из лампочек. Каждая лампочка может
24
находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 30
различных сигналов?
68 Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сигналов.
69 Некоторое сигнальное устройство за одну секунду передает один из пяти сигналов. Сколько различных сообщений длиной в две секунды можно передать при помощи этого устройства.
70 В соревновании принимают участие 300 спортсменов. Для реализации базы данных необходимо закодировать номер каждого спортсмена.
Какое наименьшее количество бит необходимо для кодировки номера спортсмена?
71 Метеорологическая станция ведет наблюдение за влажностью воздуха.
Результатом одного наблюдения является целое число от 0 до 100%,
записанное при помощи минимально возможного количества бит.
Станция сделал 200 измерений. Определите информационный объем результатов наблюдений.
72 Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем переданного сообщения.
73 В некоторой базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: номер года (числа от 1 до
2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1
до 31). Каждое поле записывается отдельно от других полей с
25
использованием минимально возможного количества бит.
Определите минимальное количество бит, необходимое для кодирования одной записи.
74 Считая, что один символ кодируется одним байтом, подсчитать в байтах количество информации, содержащееся в фразе: «Учение – свет,
а не учение – тьма».
75 Считая, что каждый символ кодируется одним байтом, оцените информационный объём предложения: «У лукоморья дуб зеленый,
златая цепь на дубе том, и днем, и ночью кот ученый все ходит по цепи кругом».
76 Подсчитать количество информации в вашей фамилии, имени и отчестве, если они между собой разделены пробелом и закодированы в коде ASCII, затем – Unicode.
77 Каждый символ в UNICODE закодирован двух байтовым словом.
Оцените информационный объем следующего предложения в этой кодировке: «Пришел, увидел, победил».
78 Сообщение на русском языке первоначально было записано в 16-
битном коде UNICODE. При его перекодировке в 8 битную кодировку КОИ-8 информационное сообщение уменьшилось на 960 бит. Сколько символов содержит сообщение.
79 "Вы выходите на следующей остановке?" - спросили человека в автобусе. "Нет", - ответил он. Сколько информации содержит ответ?
80 Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно.
Таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде.
81 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления.
26
82 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех):a - 000; b - 110: c - 01; d - 001; e – 10. Определите, какой набор букв закодирован двоичной строкой 1100000100110.
83 Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же
(минимально возможным) количеством бит. Определить информационный объем в битах сообщения длиной в 150 символов.
84 Для записи результатов детской игры «Зарница» используется таблица,
в каждой клетке которой записано либо кол-во баллов, полученных командой в соответствующем виде состязаний (1,2,3), либо прочерк
(если команда в этом виде соревнований не участвовала). В «Зарнице» соревнуются 30 команд в 10 видах соревнований. Какое количество информации в битах содержит таблица?
85 Вася и Петя передают друг другу сообщения, используя синий, красный и зеленый фонарики. Это они делают, включая по одному фонарику на одинаково короткое время в некоторой последовательности.
Количество вспышек в одном сообщении – 3 или 4. Между сообщениями – паузы. Сколько различных сообщений могут передавать мальчики?
86 Для кодирования 300 различных сообщений используются 5
последовательных цветовых вспышек. Вспышки одинаковой длительности, для каждой вспышки используется одна лампочка определенного цвета. Лампочки скольких различных цветов должны использоваться при передаче (минимально возможное кол-во)?
87 Скорость передачи данных по локальной сети 16 Мбит в секунду. Каков объем информации был передан за 20 минут?
88 Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя
27
кодируется тремя байтами?
89 Скорость передачи данных через модемное соединение равна 51 200
бит/с. Передача текстового файла через это соединение заняла 10 с.
Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.
90Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.
91Передача данных через ADSL-соединение заняла 4 минуты. За это время был передан файл размером 2 550 Кбайт. Определите минимальную скорость (бит/c), при которой такая передача возможна.
92Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800 x 600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей?
93Саша хочет скачать из Интернета видеоролик, объем которого 240
Мбит. Но, к сожалению, в этот момент канал перегружен и скорость скачивания файла ограничена 16 килобайтами/сек. Сколько минут потребуется Саше?
94Через канал связи со скоростью 50 кбит/с передают файл объемом
3 072 000 байт. Сколько минут будет передаваться файл?
95Через канал связи со скоростью 64 кбайт/с передают файл в течение 10
минут. Из скольких мегабайт состоит файл?)
96Скорость передачи данных через ADSLсоединение равна 256 000
бит/с. Передача файла через это соединение заняла 2 минуты.
Определите размер файла в килобайтах.
97Флажковый сигнальщик использует для передачи сообщения 36
различных жестов (Комбинаций флажков). Сообщение, состоящее из 50
28
жестов, сигнальщик передает за полминуты. Какова скорость передачи сообщения (бит в секунду)?
2.1.2 Кодирование графической информации
98 При формировании цвета в модели RGB значение каждого оттенка
(зеленого, синего или красного) может принимать значения от 0 до 6
включительно. Сколько различных цветов можно получить в такой модели?
99 Определить минимальный объем памяти (Кбайт), необходимый для хранения области экрана, если эта область имеет размеры 512х128
точек и каждая точка может иметь один из 256 оттенков.
100 Определить минимальный объем памяти (Кбайт), необходимый для хранения области экрана, если эта область имеет размеры 256х256
точек и каждая точка может иметь один из 256 оттенков.
101Монитор позволяет получать на экране 224 цветов. Какой объем памяти в байтах занимает 1 пиксель?
102Для хранения растрового изображения размером 32×32 пикселя отвели 1 килобайт памяти. Каково максимально возможное число цветов в палитре изображения.
103Определить объем в кБайт графического файла для расширения
640х480 при 32 битном кодировании, занимающего 1/4 экрана.
104Для хранения растрового изображения размером 64 на 64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
105В процессе преобразования растрового графического файла количество цветов уменьшилось с 512 до 16. Во сколько раз уменьшился информационный объем файла?
106Для хранения растрового изображения размером 1024 х 512 пикселей отвели 128 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?
29
107 Какова ширина (в пикселях) прямоугольного 64-цветного неупакованного растрового изображения, занимающего на диске 1,5
Мбайт, если его высота вдвое меньше ширины?
108Для хранения области экрана монитора размером 256х128 точек выделено 16 Кбайт оперативной памяти. Сколько цветов максимально допустимо использовать для раскраски точек.
109Если для хранения области экрана монитора размером 512х256 точек выделено 64 Кбайт оперативной памяти, каково максимальное количество цветов, которое допустимо использовать для раскраски точек.
110Цветное растровое графическое изображение, палитра которого включает в себя 65 536 цветов, имеет размер 100Х100 точек (пикселей).
Какой объем видеопамяти компьютера (в Кбайт) занимает это изображение в формате BMP?
111 Графическое 16 цветное изображение имеет размер 256 пикселей на
200 пикселей. Какое место в памяти оно занимает?
112 Какое максимально возможное количество цветов в изображении,
если цвет кодируется 48 битами?
113Глаз человека способен различать порядка 4 тысяч цветов, сколько бит достаточно для представления такого количества?
114Какой объем видеопамяти необходим для хранения двух страниц изображения при условии, что разрешающая способность дисплея равна
640 х 350 пикселей, а количество используемых цветов -16?
115Какой объем видеопамяти необходим для хранения четырех страниц изображения, если битовая глубина равна 24, а разрешающая способность дисплея - 800 х 600 пикселей?
116Объем видеопамяти равен 2 Мб, битовая глубина 24, разрешающая способность дисплея - 640 х 480. Какое максимальное количество страниц можно использовать при этих условиях?
30
117 На экране дисплея необходимо отражать 224 различных цветов.
Вычислить необходимый объем одной страницы видеопамяти при различных значениях разрешающей способности дисплея 1024 х 768.
118 Битовая глубина равна 32, видеопамять делится на две страницы,
разрешающая способность дисплея - 800 х 600. Вычислить объем видеопамяти.
119Видеопамять имеет объем, в котором может хранится 4-х цветное изображение размером 640 х 480. Какого размера изображение можно хранить в том же объеме видеопамяти, если использовать 256-цветную палитру?
120На экране может быть отображено 256 цветов. Сколько различных уровней яркости принимает красная, зеленая и синяя составляющие?
121Объем видеопамяти равен 512 Кб, разрешающая способность дисплея - 320 х 200. Сколько различных уровней яркости принимает красная, зеленая и синяя составляющие, при условии, что видео память делится на две страницы?
122Объем видеопамяти равен 256 Кб, количество используемых цветов
—16. Вычислите варианты разрешающей способности дисплея при условии, что число страниц в видеопамяти может быть равно 1, 2 или 4.
123Объем видеопамяти равен 1 Мб. Разрешающая способность дисплея
800 х 600. Какое максимальное количество цветов можно использовать при условии, что видеопамять делится на две страницы?
124 Объем видеопамяти равен 2 Мб, битовая глубина — 24,
разрешающая способность дисплея — 640 х 480. Какое максимальное количество страниц можно использовать при этих условиях?
125 Битовая глубина равна 32, видеопамять делится на две страницы,
разрешающая способность дисплея — 800 х 600. Вычислить объем видеопамяти.
126 Видеопамять имеет объем, в котором может храниться 4-цветное изображение размером 300 х 200. Какого размера изображение можно