Задачи по теме «Представление данных»2019

Сентябрь 12, 2022

Главная
Алгебра
Задачи по теме «Представление данных»2019

Содержание

2. Сколько бит содержится в 18,25 байтах? 146 Сколько килобайтов содержится в 520192 битах? 63,5 Сколько килобайтов
3. Сколько бит информации содержит сообщение объемом 256 мегабайт? Ответ записать степенью двойки. 231 Считая, что каждый
4. Ученик 10 класса читает текст со скоростью 250 символов в минуту. При записи текста использовался алфавит,
5. Автоматическое устройство осуществило перекодировку текста, первоначально записанного в 16-ти битном коде Unicode в 8-битную кодировку KOI8-R.
6. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70
7. Скорость передачи данных через модемное соединение равна 56 бит/сек. Передача текстового файла через это соединение заняла
8. Метеорологическая станция ведет наблюдение за температурой воздуха, фиксируя ее каждый час. Температура представляется целым числом, изменяется
9. Исполнитель РОБОТ живет на клеточном поле размером 6 строк на 8 столбцов. Каждая клетка может иметь
10. Растровое изображение имеет размер 3×4 дюйма и разрешение 96 dpi. Каждая точка может иметь один из
11. Внутренняя память смартфона имеет объем 8 Гбайт. Изображения и фотографии могут иметь максимальное разрешение 640 на
12. Какое время потребуется для прослушивания моно звуковой записи объемом 6875 Кбайт, если частота дискретизации 22 кГц,
13. Какой объем памяти потребуется для хранения одной минуты стерео звуковой записи, если частота дискретизации 44,1 кГц,
14. Вы хотите работать с изображениями, имеющими разрешение 1600Х1200 пикселей, используя 16 777 216 цветов. В магазине
15. Аналоговый звуковой сигнал был дискретизирован сначала с использованием 256 уровней интенсивности сигнала (качество звучания радиотрансляции), а
16. Кадры видеозаписи закодированы в режиме истинного цвета (24 бита на пиксель) и сменяются с частотой 25
17. Какой объем будет иметь видео передаваемое с разрешением кадра 800 х 600 пикселей с 24 битовой
19. Скачать презентацию

Слайд 2

Сколько бит содержится в 18,25 байтах?
146
Сколько килобайтов содержится в 520192 битах?
63,5
Сколько килобайтов содержится в 2195 байтах?
2,143
Сколько килобайтов содержится в 98,5 мегабайтах?
100864
Сколько мегабайтов содержится

в 568328 байтах?
0,541
Сколько мегабайтов содержится в 14,5 терабайтах?
15 204 352

Слайд 3

Сколько бит информации содержит сообщение объемом 256 мегабайт? Ответ записать степенью двойки.
231
Считая, что каждый символ

кодируется шестнадцатью битами, оцени в байтах информационный объем следующей фразы:
Чем больше знает человек, тем он сильнее!
82 байта
Алфавит содержит 32 буквы. Какое количество информации несет одна буква?
32=25 – 5 бит
Информационное сообщение объемом 300 бит содержит 100 символов. Какова мощность алфавита?
300/100=3 бит на 1 символ, 23 = 8 символов
Сообщение, записанное буквами из 16 символьного алфавита, содержит 10 символов. Какой объем информации в битах оно несет?
16=24, 4*10=40 бит

Слайд 4

Ученик 10 класса читает текст со скоростью 250 символов в минуту.

При записи текста использовался алфавит, содержащий 64 символа. Какой объем информации в байтах получит ученик, если будет непрерывно читать 20 минут?
250*20=5000 символов; 64=26, 5000*6=30000 бит = 3750 байт
Какой должна быть минимальная длина равномерного двоичного кода, если требуется составить 18 различных комбинаций?
24=16<18<25=32, следовательно, ответ 5.
Сколько информации содержит красный сигнал светофора?
2 бита
Во время игры в кости на игральном кубике выпало число 1. Сколько информации содержит это сообщение?
3 бита

Слайд 5

Автоматическое устройство осуществило перекодировку текста, первоначально записанного в 16-ти битном коде

Unicode в 8-битную кодировку KOI8-R. При этом информационный объем текста уменьшился на 240 бит. Какова длина текста в символах?
16Х-8Х=240, Х=30
Автоматическое устройство осуществило перекодировку информационного сообщения, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Какова длина текста в символах?
16Х-8Х=211байт,
Х=211=2048.

Слайд 6

После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета)

его размер уменьшился на 70 байтов. Каков был размер исходного файла?
8Х-Х=70*8, Х=80; 80/8*8=80 байтов.
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128 × 256 пикселей при условии, что в изображении могут использоваться 64 различных цвета?
64=26, отсюда I = 6 бит. 128*256*6=27*28*3*2=196608 бит.
(27*28*3*2)/(23*210)=(3*216)/213=3*23=24 Кбайта

Слайд 7

Скорость передачи данных через модемное соединение равна 56 бит/сек. Передача текстового

файла через это соединение заняла 12 сек. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в кодировке Unicode?
56*12=672, 672/16=42
Скорость передачи данных скоростного ADSL соединения равна 1024000 бит/c, а скорость передачи данных через 3G-модем равна 512000 бит/с. Определите на сколько секунд дольше будет скачиваться файл размером 9000 Кбайт через 3G-модем, чем через ADSL-соединение. (Ответ дайте в секундах)
9000 Кбайт = 9000 * 213 бит.
По ADSL: 1024000 бит/с = 1000*210 бит/с,
(9000*213)/(1000*210) = 9*23 = 9*8=72 с.
По 3-G: 512000 бит/с = 1000*29бит/с,
(9000*213)/(1000*29) = 9*24 = 9*16=144 с.
144 - 72 = 72 с.

Слайд 8

Метеорологическая станция ведет наблюдение за температурой воздуха, фиксируя ее каждый час.

Температура представляется целым числом, изменяется в пределах от -30 до +30 градусов. Каждое значение температуры записывается минимально возможным целым количеством битов. Каков информационный объем результатов измерений за сутки в битах?
Количество различных значений температуры – 61. Для хранения одного требуется 6 бит (26=64), тогда за сутки – 24*6=144 бита
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
Количество спортсменов – 119.
Для хранения одного требуется 7 бит (27=128),
70*7 =490

Слайд 9

Исполнитель РОБОТ живет на клеточном поле размером 6 строк на 8

столбцов. Каждая клетка может иметь верхнюю, нижнюю, левую и правую стены. Для кодирования состояния (наличия стен) каждой клетки используется минимально возможное и одинаковое количество битов. Для кодировки клеток одной строки используется минимально возможное и одинаковое количество байтов. Определите объем памяти для хранения состояния клетчатого поля.
Для кодирования одной клетки нужно 4 бита, для 8 клеток одной строки – 4 байта, для все таблицы – 6*4=24 байта.
Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток. Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня)?
8*8 = 64, 64 = 26
На один ход нужно 6 бит.
На 11 – 6*(11+1) = 72 бит = 9 байт

Слайд 10

Растровое изображение имеет размер 3×4 дюйма и разрешение 96 dpi. Каждая

точка может иметь один из 256 оттенков серого цвета. Какой минимальный объем памяти (Кбайт) необходим для хранения этого изображения?
3*96*4*96= 3*3*25*22*3*25=27*212 – размер изображения, 256 оттенков – 1 байт, 27*22 =108 Кбайт
Сканируется цветное изображение стандартного размера А4 (21*29,7 см). Разрешающая способность сканера 1200dpi и глубина цвета 24 бита. Какой информационный объём будет иметь полученный графический файл?
1дюйм=2,54 см
S=(21/2,54)*(29,7/2,54)=8,3дюймов*11,7дюймов
K=1200*8,3*1200*11,7=139210118 пикселей
V=139210118*24=3341042842бита=
=417630355байт=407842Кб=398Мб

Слайд 11

Внутренняя память смартфона имеет объем 8 Гбайт. Изображения и фотографии могут

иметь максимальное разрешение 640 на 480 пикселей. Определите максимально возможное количество фотографий, считая, что для их размещения можно использовать свободные 45 Мбайт памяти. Глубина цвета 24 бит, изображения не сжаты, служебная информация не учитывается.
640*480=27*5*15*25 = 75*212 (размер), 3*75*212 (количество памяти на 1 фотографию), 45*220 (всего памяти). 45*220/(3*75*212) = 28/5=256/5=51,2 – 51 фотография
Часть страниц многотомной энциклопедии является цветными изображениями в шестнадцати цветовой палитре и в формате 320 × 640 точек. Страницы, содержащие текст, имеют формат — 32 строки по 64 символа в строке. Сколько страниц книги можно сохранить на жестком магнитном диске объемом 20 Мб, если каждая девятая страница энциклопедии — цветное изображение?
Глубина цвета равна 4 (24 =16). 4 × 320 × 640 = 819200 бит = 102400 байт =100 Кбайт –графика
32 × 64 = 2048 символов = 2048 байт = 2 Кбайт – текст
Пусть Х – число страниц с графикой, тогда страниц с текстом в 8 раз больше, т.е. 8Х. Все страницы с графикой будут иметь объем 100Х, а все страницы с текстом – объем 2* 8Х=16Х.
Известно, что диск составляет 20 Мб = 20480 Кб.
100Х + 16Х = 20480. Х ≈ 176, 5 ≈177 – страниц с графикой.
177*8 =1416 страниц с текстом.
1416+177 = 1593 страниц энциклопедии.

Слайд 12

Какое время потребуется для прослушивания моно звуковой записи объемом 6875 Кбайт,

если частота дискретизации 22 кГц, глубина кодирования звука 8 бит?
8 бит=1 байт, 6875 Кбайт= 7040000 байт, 7040000/1/22000=320 сек=5 мин 20 сек.
В распоряжении пользователя имеется память объемом 2,6 Мб. Необходимо записать цифровой аудиофайл с длительностью звучания 1 минута. Какой должна быть частота дискретизации если разрядность адаптера 1 байт (2 байта)??
2, 6 Мбайт= 2726297,6 байт
D* I =А/Т= 2726297,6 байт: 60 = 45438,3 байт
D=45438,3 байт. I
Разрядность адаптера - 8 или 16 бит. (1 байт или 2 байта).
Частота дискретизации может быть либо 45438,3 Гц = 45,4 кГц ≈ 44,1 кГц (стандартная)
либо 45438,3/ 2 = 22719,15 Гц = 22,7 кГц ≈ 22,05 кГц (стандартная)

Слайд 13

Какой объем памяти потребуется для хранения одной минуты стерео звуковой записи,

если частота дискретизации 44,1 кГц, для кодирования звука используется 16 бит?
44100*60 – количество измерений в минуту, 16 бит – 2 байта, для стереозвука – 2 сигнала, следовательно, 44100*60*2*2 = 10 584 000 байт = 10,1 Мбайт
Вычислить, сколько байт информации занимает на компакт-диске одна секунда стереозаписи (частота 44032 Гц, 16 бит на значение). Какова максимальная емкость диска (считая максимальную длительность равной 80 минутам)?
1) 1с х 2 х 44032 Гц = 88064 байт
(1 секунда стереозаписи на компакт-диске)
2) 4800с х 2 х 44032 Гц = 422707200 байт=
412800 Кбайт=403,125 Мбайт (80 минут)

Слайд 14

Вы хотите работать с изображениями, имеющими разрешение 1600Х1200 пикселей, используя 16 777 216

цветов. В магазине продаются видеокарты с памятью 512 Кбайт, 2 Мбайта, 4Мбайта и 64 МБайта. Какие из них можно купить для вашей работы? Подойдут ли выбранные видеокарты для обработки изображений такого же размера, но с глубиной цвета 32 бита/пиксель?
16 777 216 = 2563, т.е. глубина цвета =3 байта, размер изображения – 1600*1200=1920000, объем необходимой памяти – 1920000*3=5760000 байт ≈ 5,5 Мб, следовательно, только видеокарта с 64 Мбайт.
Если глубина цвета равна 32 бита/пиксель, то потребуется 1920000*4=7680000 байт = 7,5 Мбайт. Выбранная видеокарта подойдет.

Слайд 15

Аналоговый звуковой сигнал был дискретизирован сначала с использованием 256 уровней интенсивности

сигнала (качество звучания радиотрансляции), а затем с использованием 65536 уровней интенсивности сигнала (качество звучания аудио-CD). Во сколько раз различаются информационные объемы оцифрованного звука?
256 = 28
65636 = 216
16 / 8 = 2.

Слайд 16

Кадры видеозаписи закодированы в режиме истинного цвета (24 бита на пиксель)

и сменяются с частотой 25 кадров в секунду. Кадр имеет размеры 720Х480 пикселей. Частота дискретизации 22 кГц, глубина кодирования звука 16 бит. Оцените объем минуты видеозаписи в мегабайтах (с точностью до десятых), если файл записан с 10-ти кратной степенью сжатости. Сколько минут такого фильма поместится на флэш-карте объемом 3 Гбайта?
1 кадр – 720*480*3= 1036800 байт, 1 сек видео – 1036800*25= 25920000 байт 1 сек звука - 22000*2(байта)*2(канала)=88000 байт 1 сек - 25920000 байт +88000 байт = 26008000 байт ≈ 24, 81 Мбайт 1 мин – 24, 81*60 = 1488 Мбайт 10 кратное сжатие – 148, 8 Мбайта на 1 минуту.
3072 /148, 8 ≈ 20 минут

Слайд 17

Какой объем будет иметь видео передаваемое с разрешением кадра 800 х

600 пикселей с 24 битовой глубиной цвета, скоростью воспроизведения 24 кадра в секунду и длительностью 5 минут. Известно, что стереозвук, наложенный на видео имеет 256 уровней громкости, частота дискретизации равна 11250 Гц.?
5 мин = 300 сек
800*600*24=11520000 бит ≈1,37Мб (графика)
256 = 28 (8 бит)
11250*8*2*300 = 54000000 бит ≈ 6,4 Мб (звук)
1,37*24*300 + 6,4 =9870б4 Мб≈ 9,6 Гб