- •Долов а.А., Савельева т.А.
- •Сборник задач
- •Информация и ее измерение.
- •Системы счисления.
- •Кодирование информации.
- •«Мама мыла раму».
- •Алгоритмизация.
- •Программирование.
- •Основы логики.
- •Кодирование и декодирование информации.
- •Логические задачи.
- •Моделирование.
- •Файловая система.
- •Базы данных.
- •Электронные таблицы
- •Электронные таблицы.
- •«Робот».
- •«Исполнитель».
- •Вычти 2
- •Умножь на три
- •Прибавь 2
- •Умножь на 3
- •Вычти 1
- •Умножь на 3
- •Прибавь 3
- •Умножь на 4
- •Закономерности.
- •Интернет.
- •П с1 рограммирование.
Кодирование информации.
Кодирование текстовой информации.
№58. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:
«Мама мыла раму».
1) |
14 бит |
2) |
140 бит |
3) |
14 килобайт |
4) |
14 байт |
№59. В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.
1) |
384 бита |
2) |
192 бита |
3) |
256 бит |
4) |
48 бит |
№60. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
1) |
30 |
2) |
60 |
3) |
3120 |
4) |
480 |
№61. Какова мощность алфавита, с помощью которого записано сообщение, содержащее 2048 символов, если его объем составляет 1,25 Кб?
№62. Пользователь может вводить в минуту 100 знаков. Мощность алфавита – 256 символов. Какое количество информации в байтах может ввести пользователь за минуту?
№63. В течение 5 минут со скоростью 20 байт/с вождь племени Мульти передавал информационное сообщение. Сколько символов оно содержало, если алфавит племени состоит из 32 символов?
1) |
9600 |
2) |
3200 |
3) |
1200 |
4) |
1500 |
№64. Племя Мульти пишет, пользуясь 32-символьным алфавитом. Племя Пульти Пользуется 64-символьным алфавитом. Вожди обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти - 70 символов. Сравнить объем информации, содержащейся в письмах.
Объем письма племени Пульти:
меньше на 10 байт;
больше на 20 байт;
больше на 20 бит;
меньше на 10 бит;
№65. Алфавит племени Мульти состоит из 8 символов. Вождь племени говорит со скоростью 20 символов в минуту. Какова в этом случае скорость информационного потока?
1) |
60 бит/с |
2) |
1 бит/с |
3) |
60 байт/с |
4) |
1 байт/с |
№66. Информационное сообщение объемом 1,5 килобайта содержит 3072 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?
1) |
16 |
2) |
128 |
3) |
32 |
4) |
64 |
№67. Какова мощность алфавита, с помощью которого записано сообщение, содержащее 2048 символов, если его объем составляет 1/512 часть одного Мб?
№68. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65536 символов. Какое количество информации будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов.
№69. Для записи текста использовался 256 символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержат 5 страниц текста?
№70. Автоматическое устройство осуществило перекодировку сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом сообщение уменьшилось на 400 бит. Какова длина сообщения в символах?
№71. В таблице ниже представлена часть кодовой таблицы ASCII:
Каков шестнадцатеричный код символа “q” ?
1) |
71 |
2) |
83 |
3) |
А1 |
4) |
В3 |
№72. Во сколько раз увеличится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразовании из кодировки Windows (таблица кодировки содержит 256 символов) в кодировку Unicode (таблица кодировки содержит 65536 символов)?
1) |
в 2 раза |
2) |
в 8 раз |
3) |
в 16 раз |
4) |
в 256 раз |
№73. Какое количество информации необходимо для кодирования каждого из 65536 символов алфавита?
1) |
1 байт |
2) |
2 байта |
3) |
8 битов |
4) |
32 бита |
Кодирование графической информации.
№74. Для хранения растрового изображения размером 128x128 пикселей отвели 4 килобайта памяти. Каково максимально возможное число цветов в палитре изображения?
1) |
8 |
2) |
2 |
3) |
16 |
4) |
4 |
№75. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 6464 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
1) |
128 |
2) |
2 |
3) |
256 |
4) |
4 |
№76. Для хранения растрового изображения размером 6464 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
1) |
16 |
2) |
2 |
3) |
256 |
4) |
1024 |
№77. Для хранения растрового изображения размером 32´32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
1) |
256 |
2) |
2 |
3) |
16 |
4) |
4 |
№78. Объем видеопамяти равен 1Мб. Разрешающая способность – 800600. Какое максимальное количество цветов можно использовать при условии, что видеопамять делится на 2 страницы?
№79. Видеопамять имеет объем, в котором может храниться 4-х цветное изображение размером 640´480. Какого размера изображение может храниться в том же объеме видеопамять, если оно будет использовать 16-цветную палитру?
1) |
480*360 |
2) |
320*240 |
3) |
420*320 |
4) |
800*600 |
№80. Рассчитать объем видеопамяти в байтах, если разрешение 60*50 точек и глубина цвета 8 бит.
№81. Битовая глубина равна 24. Сколько различных оттенков красного, зеленого и синего используется для формирования цвета.
№82. Черно-белое (без градаций серого цвета) растровое изображение имеет размер 10×10 точек. Какой объем памяти займет это изображение?
1) |
100 битов |
2) |
100 байтов |
3) |
1000 битов |
4) |
1000 байтов |
№83. В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65536 до 16. Во сколько раз уменьшился информационный объем графического файла?
1) |
в 2 раза |
2) |
в 4 раза |
3) |
в 8 раз |
4) |
в 16 раз |
№84. В процессе преобразования растрового графического изображения количество цветов увеличилось с 256 до 65536. Во сколько раз увеличился информационный объем графического файла?
1) |
в 2 раза |
2) |
в 4 раза |
3) |
в 8 раз |
4) |
в 16 раз |
Кодирование звуковой информации.
№85. Определить размер в байтах цифрового аудиофайла, время звучания которого составляет 10 секунд при частоте дискретизации 22,05 кГц и разрешении 8 бит.
№86. Объем свободной памяти на диске – 5,25 Мбайтов, разрядность звуковой платы – 16. Какова длительность звучания цифрового аудиофайла, записанного с частотой дискретизации 22,05 кГц.
№87. Аналоговый звуковой сигнал был дискретизирован сначала с использованием 65536 уровневой интенсивности сигнала (качество звучания аудио-CD), а затем – с использованием 256 уровневой интенсивности сигнала (качество звучания радиотрансляции). Во сколько раз различаются информационные объемы оцифрованных звуковых сигналов?
1) |
В 256 раз |
2) |
В16 раз |
3) |
в 8 раз |
4) |
в 2 раза |
№88 Звуковая плата реализует 8-битовое двоичное кодирование аналогового звукового сигнала. Это позволяет воспроизводить звук с:
8 уровнями интенсивности;
16 уровнями интенсивности;
256 уровнями интенсивности;
65536 уровнями интенсивности.
Кодирование интернет-сообщений.
№89. Сколько секунд потребуется модему, передающему сообщения со скоростью 28800 бит/с, чтобы передать цветное растровое изображение размером 640х480 пикселей, при условии, что цвет каждого пикселя кодируется тремя байтами?
№90. Известно, что длительность непрерывного подключения к сети Интернет с помощью модема для некоторых АТС не превышает 10 минут. Определите максимальный размер файла (в Килобайтах), который может быть передан за время такого подключения, если модем передает информацию в среднем со скоростью 32 Килобит/с?
№91. Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
№92. Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд. Определите размер файла в килобайтах.
№93. У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 256 Кбит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 32 Кбит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей?
В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
№94. Скорость передачи данных через ADSL-соединение равна 512000 бит/c. Через данное соединение передается файл размером 1500 килобайт. Определите время передачи файла в секундах.
№95. Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Через данное соединение передается файл размером 2500 килобайт. Определите время передачи файла в секундах.
№96. Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode
№97. Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.
№98. Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа?
№99. Скорость передачи данных через модемное соединение равна 4096 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.
