Текст занимает в памяти 1 кбайт определите его информационный объем в байтах
Большая подборка задач разного типа на соотношение единиц измерения и передачу информации, на кодирование текстовой, графической, аналоговой информации и определение информационного объема файлов.
Задания могут быть использованы на уроках с 8 по 11 класс, в том числе и при подготовке к ЕГЭ.
Задания на соотношение единиц измерения информации
1. 2 25 бит – сколько Мбайт?
2. Найти значение Х из соотношения 4 2-х Кб=16Мб
3. Найти Х, при котором равны информационные объемы 32 х+3 килобайт и 256 х мегабайт.
Задания на использование формулы Хартли и применение вероятностного подхода к измерению информации
4. Сколько различных звуковых сигналов можно закодировать с помощью 8 бит?
5. Сколько нужно бит, чтобы закодировать алфавит из 64 символов?
6. Когда Вы подошли к светофору, горел желтый свет. Затем зажегся красный. Какой объем информации Вы получили в момент, когда зажегся красный?
8. Измеряется температура воздуха, которая может быть целым числом от -30 до 34 градусов. Какое наименьшее количество бит необходимо, чтобы закодировать одно измеренное значение?
9. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем в байтах результатов наблюдений.
11. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи трех сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?
12. Каждый элемент светового табло может гореть одним из 4 цветов. Какое наименьшее количество элементов должно работать, чтобы можно было передать 500 различных сигналов?
13. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
15. Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина?
18. Два исполнителя Шалтай и Болтай проставляют 0 и 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать 512 символов и у него на две клеточки больше, чем у Болтая. Сколько клеток в распоряжении у Болтая?
19. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации в битах после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
20. Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе?
22. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.
23. Программа генерирует N-символьные пароли следующим образом: в качестве символов используются десятичные цифры, а также строчные и прописные латинские буквы в любом порядке (в латинском алфавите 26 знаков). Все символы кодируются одним и тем же минимально возможным количеством бит и записываются на диск. Программа сгенерировала 128 паролей и записала их в файл подряд, без дополнительных символов. Размер полученного файла составил 1,5 Кбайта. Какова длина пароля (N)?
Задачи на кодирование текстовой информации и определение объема текстового файла
27. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем в битах следующего высказывания Жан-Жака Руссо: Тысячи путей ведут к заблуждению, к истине – только один.
28. Определить объем памяти в Кбайтах, занимаемый текстом из 60 страниц по 512 символов на каждой странице. (кодировка ASCII)
30. Определить максимальное количество страниц текста, содержащего по 80 символов в каждой строке и 64 строки на странице, которое может содержать файл, сохраненный на гибком магнитном диске объемом 10Кбайт. (кодировка ASCII)
33. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 8 символов, второй – 16 символов. Во сколько раз отличается количество информации в этих текстах?
36. В алфавите некоторого языка всего две буквы А и Б. Все слова этого языка состоят из 11 букв. Каков максимальный словарный запас этого языка?
38. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержит 5 страниц текста?
39. В языке некоторого племени всего 16 букв. Все слова состоят из 5 букв, всего в языке 8000 слов. Сколько памяти в байтах потребуется для хранения всех слов этого языка?
40. В некоторой кодировке слово из 20 букв занимает на 42 байта больше, чем слово из шести букв. Сколько бит отводится на одну букву, если под все символы этой кодировки отводится равный объем памяти?
41. Текст, записанный с помощью 16-ти символьного алфавита, занимает 10 полных секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит этот текст?
42. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 256 символов. Какое количество информации в байтах будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов?
Задания на кодирование графической информации и определение объема графического файла
43. Для хранения изображения размером 128128 точек выделено 4 Кбайт памяти. Определите, какое максимальное число цветов в палитре
44. 16-цветный рисунок содержит 500 байт информации. Из скольких точек он состоит?
45. Определить требуемый объем (в мегабайтах) видеопамяти для реализации графического режима монитора с разрешающей способностью 1024×768 пикселей при количестве отображаемых цветов 4 294 967 296.
46. Определить объем видеопамяти в Кбайтах для графического файла размером 1240480 пикселей и глубиной цвета 16 бит
47. Определить объем видеопамяти в Килобайтах для графического файла размером 640480 пикселей и палитрой из 32 цветов
48. После преобразования графического изображения количество цветов уменьшилось с 256 до 32. Во сколько раз уменьшился объем занимаемой им памяти?
49. Цветной сканер имеет разрешение 1024512 точек на дюйм. Объем памяти, занимаемой просканированным изображением размером 24 дюйма, составляет около 8 Мбайт. Какова выраженная в битах глубина представления цвета сканера?
50. Цвет пикселя, формируемого принтером, определяется тремя составляющими: голубой, пурпурной и желтой. Под каждую составляющую одного пикселя отвели по 4 бита. В какое количество цветов можно раскрасить пиксель?
51. Цвет пикселя монитора определяется тремя составляющими: зеленой, синей и красной. Под красную и синюю составляющие отвели по 5 бит. Сколько бит отвели под зеленую составляющую, если растровое изображение размером 88 пикселей занимает 128 байт?
52. После преобразования растрового 256-цветного графического файла в черно-белый двуцветный формат его размер уменьшился на 70 байт. Каков был размер исходного файла в байтах?
53. В процессе преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования получено изображение того же разрешения в 256-цветной палитре?
54. Фотография размером 1010 см была отсканирована с разрешением 400 dpi при глубине цвета 24 бита. Определите информационную емкость полученного растрового файла в килобайтах. Примечание: принять 1 дюйм = 2,5 см
55. Для кодирования цвета фона интернет-страницы используется атрибут , где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной цветовой модели RGB. Какой цвет будет у страницы, задаваемой тегом ?
Задания на кодирование аналоговой информации и определение объема звукового файла
57. Определить информационный объем в Кбайтах моноаудиофайла длительностью звучания 8 сек при глубине звука 8 бит и частоте 8 кГц
58. Определить длительность звучания стереоаудиофайла, занимающего 468,75 Кбайт памяти при глубине звука 16 бит и частоте 48 кГц
59. Музыкальная запись выполнена в формате CDDA (частота дискретизации 44100 Гц, 16 бит, стерео) и имеет продолжительность 19 мин 20 cек. Сколько секунд займет передача этой записи по каналу с пропускной способностью 16000 байт/сек?
60. При переводе в дискретную форму аналогового сигнала длительностью 2 мин 8 сек использовалась частота дискретизации 32 Гц и 16 уровней дискретизации. Найти в байтах размер полученного кода аналогового сигнала.
Задания на передачу информации по каналам связи и определение информационного объема файлов разных типов
61. Скорость передачи данных через ADSL-соединение равна 1240 Кбит/cек. Через данное соединение в течение 2 секунд передают файл. Определите размер файла в килобайтах.
62. Скорость передачи данных через ADSL-соединение равна 1024 000 бит/c. Через данное соединение передают файл размером 2500 Кбайт. Определите время передачи файла в секундах.
63. Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Мощность алфавита, используемого в компьютере, равна 256. Какое количество информации в битах может ввести пользователь в компьютер за 1 минуту?
65. Алфавит некоторого языка состоит из 32 символов. За сколько секунд можно передать текст из 1600 оптимального закодированных символов этого алфавита при скорости передачи 100 байт/сек
68. Вычислить объем видеофайла (в Гбайтах) длительностью 64 сек, скоростью смены кадров равной 32 кадров/сек, разрешении 1280*640 точек и разрядностью цвета 16 бит. Объемом звуковой составляющей видеоклипа можно пренебречь.
69. Модем, передающий информацию со скоростью 16 384 бит/сек, передал цветное растровое изображение за 4 мин 16 сек. Укажите максимальное число цветов в палитре изображения, если известно, что его размер составил 1024512 пикселей.
70. Документ состоит из текстовой и графической информации. Текст содержит 30 строк по 30 символов в каждой в кодировке ASCII. Размер черно-белого изображения составляет 120300 точек. Определить информационный объем этого изображения в байтах.
71. Документ содержит несколько страниц текста, на каждой 60 строк по 30 символов в кодировке КОИ-8, и две иллюстрации размером 120*240 пикселей, в каждом изображении используется не более 8 различных цветов. Модем, работающий со скоростью передачи 28800 бит/сек, передал этот документ за 8 сек. Определите, сколько страниц в тексте.
72. Текст подготовлен для передачи по сети и содержит 51200 символов. Каждый символ кодируется двумя байтами и во избежание искажений передается трижды. Время передачи текста составило 64 секунды. Определите скорость передачи в байт/сек.
73. Данные объемом 16 Мбайт поступают на компьютер по линии со скоростью передачи данных 32 Мбит/сек. После получения 4 Мбайт компьютер начинает одновременно передавать эти данные по другой линии связи со скоростью 4 Мбит/сек. Сколько секунд пройдет от начала приема данных по высокоскоростному каналу до полной передачи их по низкоскоростному каналу?
74. У Оли есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 221 бит в секунду. У Маши нет скоростного доступа в Интернет, но есть возможность получать информацию от Оли по низкоскоростному телефонному каналу со средней скоростью 213 бит в секунду. Маша договорилась с Олей, что та будет скачивать для нее данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Маше по низкоскоростному каналу. Компьютер Оли может начать ретрансляцию данных не раньше, чем им будет получен 1 Мбайт этих данных. Сколько Кбайт успеет скачать Маша к моменту окончания скачивания информации Олей?
75. Книга, состоящая из 1360 страниц, занимает 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320640 точек. На одной странице книги с текстом размещается 1024 символа. Символы закодированы кодировкой ASCII. Количество страниц с текстом на 560 больше количества страниц с изображениями. Сколько цветов используется в палитре изображений?
Информация (лат. informatio — разъяснение, изложение, набор сведений) — базовое понятие в информатике, которому нельзя дать строгого определения, а можно только пояснить:
- информация — это новые факты, новые знания;
- информация — это сведения об объектах и явлениях окружающей среды, которые повышают уровень осведомленности человека;
- информация — это сведения об объектах и явлениях окружающей среды, которые уменьшают степень неопределенности знаний об этих объектах или явлениях при принятии определенных решений.
Основными социально значимыми свойствами информации являются:
- полезность;
- доступность (понятность);
- актуальность;
- полнота;
- достоверность;
- адекватность.
Информационный процесс — это процесс сбора (приема), передачи (обмена), хранения, обработки (преобразования) информации.
Единицы измерения количества информации
Наименьшей единицей информации является бит (англ. binary digit (bit) — двоичная единица информации).
Бит — это количество информации, необходимое для однозначного определения одного из двух равновероятных событий.
Например, один бит информации получает человек, когда он узнает, опаздывает с прибытием нужный ему поезд или нет, был ночью мороз или нет, присутствует на лекции студент или нет и т. д.
В информатике принято рассматривать последовательности длиной 8 битов . Такая последовательность называется байтом .
Производные единицы измерения количества информации:
1 байт = 8 битов
1 килобайт (Кб) = 1024 байта = 2 10 байтов
1 мегабайт (Мб) = 1024 килобайта = 2 20 байтов
1 гигабайт (Гб) = 1024 мегабайта = 2 30 байтов
1 терабайт (Тб) = 1024 гигабайта = 2 40 байтов
В 1 бит можно записать один двоичный символ.
1 байт = 8 бит
В кодировке ASCII в один байт можно записать один 256 символьный код
В кодировке UNICODE один 256 символьный код занимает в памяти два байта
1 килобайт = 1024 байт
1 мегабайт = 1024 килобайт
1 гигабайт = 1024 мегабайт
1 терабайт = 1024 гигабайт
Например: двоичный текст 01010111 занимает в памяти 8 бит
Этот же текст в кодировке ASCII занимает 8 байт или 64 бита
Этот же текст в кодировке UNICODE занимает 16 байт или 128 бит.
Не забывайте, что пробелы надо тоже считать за символы поскольку они также набираются на клавиатуре и хранятся в памяти.
Мощность алфавита - это количество символов в алфавите или неопределенность из формулы Хартли.
Информационный вес одного символа - это значение i из формулы Хартли.
Отсюда можно сделать вывод, что не существует алфавита, состоящего из одного символа, поскольку тогда информационный вес этого символа был бы равен 0.
Чтобы перевести биты в байты надо число бит поделить на 8.
Например: 32 бита - это 4 байта.
Чтобы перевести байты в килобайты надо число байтов поделить на 1024.
Например: в 2048 байтах будет 2 килобайта. И так далее по следующим единицам измерения.
Чтобы перевести байты в биты надо число байт умножить на 8.
Например: в 3 байтах будет 24 бита.
Чтобы перевести килобайты в байты надо число килобайт умножить на 1024.
Например: в 3 килобайтах будет 3072 байта и соответственно 24576 бит. И так далее.
Мощность алфавита - 128. Это неопределенность. Значит один символ занимает в памяти 7 бит, тогда 5 символов занимают в памяти 35 бит.
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
311 лекций для учителей,
воспитателей и психологов
Получите свидетельство
о просмотре прямо сейчас!
Решение задач на тему «Кодирование текстовой информации»
Объем памяти, занимаемый текстом.
Методические рекомендации:
В задачах такого типа используются понятия:
единицы измерения информации (бит, байт и др.)
Для представления текстовой (символьной) информации в компьютере используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации (2 8 =256). 8 бит =1 байту, следовательно, двоичный код каждого символа в компьютерном тексте занимает 1 байт памяти.
Уровень «3»
1. Сколько бит памяти займет слово «Микропроцессор»?([1], c .131, пример 1)
Слово состоит из 14 букв. Каждая буква – символ компьютерного алфавита, занимает 1 байт памяти. Слово занимает 14 байт =14*8=112 бит памяти.
Ответ: 112 бит
2. Текст занимает 0, 25 Кбайт памяти компьютера. Сколько символов содержит этот текст? ([1], c .133, №31)
Переведем Кб в байты: 0, 25 Кб * 1024 =256 байт. Так как текст занимает объем 256 байт, а каждый символ – 1 байт, то в тексте 256 символов.
Ответ: 256 символов
3. Текст занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем оперативной памяти (в байтах) займет этот текст? ([1], c .133, №32)
30*70*5 = 10500 символов в тексте на 5 страницах. Текст займет 10500 байт оперативной памяти.
Ответ: 10500 байт
4. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:
Певец-Давид был ростом мал, Но повалил же Голиафа! (ЕГЭ_2005. демо, уровень А)
400 бит
50 бит
400 байт
5 байт
В тексте 50 символов, включая пробелы и знаки препинания. При кодировании каждого символа одним байтом на символ будет приходиться по 8 бит, Следовательно, переведем в биты 50*8= 400 бит.
Ответ: 400 бит
5 . Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения в кодировке КОИ-8: Сегодня метеорологи предсказывали дождь. (ЕГЭ_2005, уровень А)
В таблице КОИ-8 каждый символ закодирован с помощью 8 бит. См. решение задачи №4.
6. Считая, что каждый символ кодируется 16 битами, оцените информационный объем следующего предложения в кодировке Unicode :
Каждый символ кодируется 8 битами.
(ЕГЭ_2005, уровень А)
34 символа в предложении. Переведем в биты: 34*16=544 бита.
7. Каждый символ закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:
В одном килограмме 100 грамм.
(ЕГЭ_2005, уровень А)
19 символов в предложении. 19*2 =38 байт
Уровень «4»
8. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст? ([1], c .133, №34)
40*9 = 360 -секторов на дискете.
180 Кбайт : 360 * 10 =5 Кбайт – поместится на одном секторе.
5*1024= 5120 символов содержит текст.
Ответ: 5120 символов
Переведем результат в байты. 14000 : 8 =1750 байт
Ответ: 1750 байт.
Уровень «5»
Ответ: 50 секунд
Переведем 225 Кб в биты.225 Кб *1024*8 = 1843200 бит.
Ответ: 128 секунд
Кодирование (декодирование) текстовой информации.
Методические рекомендации:
В задачах такого типа используются понятия:
Код (от французского слова code – кодекс, свод законов) – правило по которому выполняется кодирование.
Кодовая таблица (или кодовая страница) – таблица, устанавливающая соответствие между символами алфавита и двоичными числами.
Примеры кодовых таблиц (имеются на CD диске к учебнику Н. Угринович):
КОИ-7, КОИ-8 – кодирование русских букв и символов (семи-, восьми -битное кодирование)
ASCII – American Standard Code for Information Interchange (американский стандарт кодов для обмена информацией) – это восьмиразрядная кодовая таблица, в ней закодировано 256 символов (127- стандартные коды символов английского языка, спецсимволы, цифры, а коды от 128 до 255 – национальный стандарт, алфавит языка, символы псевдографики, научные символы, коды от 0 до 32 отведены не символам, а функциональным клавишам).
Рис. 2 Международная кодировка ASCII
Unicode – стандарт, согласно которому для представления каждого символа используется 2 байта. (можно кодировать математические символы, русские, английские, греческие, и даже китайские). C его помощью можно закодировать не 256, а 65536 различных символов. Полная спецификация стандарта Unicode включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, а также множество математических, музыкальных, химических и прочих символов
СР1251 - наиболее распространенной в настоящее время является кодировка Microsoft Windows, ("CP" означает "Code Page", "кодовая страница").
Рис. 3 Кодировка CP 1251
СР866 - кодировка под MS DOS
Рис. 4 Кодировка СР866
Мас – кодировка в ПК фирмы Apple, работающих под управлением операционной системы Mac OS .
Рис. 5 Кодировка Mac
ISO 8859-5 - Международная организация по стандартизации (International Standards Organization, ISO) утвердила в качестве стандарта для русского языка еще одну кодировку.
Рис. 6 Кодировка ISO 8859-5
Уровень «3»
Используем кодировочные таблицы
12. Как будет выглядеть слово "диск", записанное в кодировке СР1251, в других кодировках. ([2], стр. 68 №2.63)
Последовательность десятичных кодов слова "диск" составляем на основе кодировочных таблиц
Кодовая таблица
228 232 241 234
228 232 241 234
228 232 241 234
228 232 241 234
228 232 241 234
Используем ПО ( текстовый редактор Hieroglyph, Wise Calculator )
13. Перейдите от двоичного кода к десятичному и декодируйте следующие тексты:
а) 01010101 01110000 0100000 00100110 00100000 01000100 1101111 01110111 01101110;
б) 01001001 01000010 01001101;
в) 01000101 01101110 01110100 01100101 01110010
([2], стр. 68 №2.60)
Решение:
1. Переведите коды из двоичной системы счисления в десятичную.
а) 01010101 01110000 00100000 00100110 00100000 01000100 1101111 01110111 01101110 → 85 112 32 38 32 68 111 119 110
б) 01001001 01000010 01001101 → 73 66 77
в) 01000101 01101110 01110100 01100101 01110010 → 69 110 116 101 114
2. Запустите текстовый редактор Hieroglyph
3. Включить клавишу Num Lock. Удерживая клавишу Alt, набрать код символа на цифровой клавиатуре. Отпустить клавишу Alt, на экране появится соответствующая буква.
а ) 85 112 32 26 32 68 111 119 110 → Up & Down;
б ) 73 66 77 → IBM;
в ) 69 110 116 101 114 → Enter
Ответ : Up & Down; IBM; Enter
1 4. Декодируйте следующие тексты, заданные десятичным кодом:
а) 087 111 114 100;
б) 068 079 083;
в) 080 097 105 110 116 098 114 117 115 104.
([2], стр. 68 №2.61)
Решение:
Запустите текстовый редактор Hieroglyph. Включить клавишу Num Lock. Удерживая клавишу Alt, набрать код символа на цифровой клавиатуре. Отпустить клавишу Alt, на экране появится соответствующая буква.
а) 087 111 114 100 → Word;
б) 068 079 083 → DOS;
в) 080 097 105 110 116 098 114 117 115 104 → Paintbrush.
Ответ : Word; DOS; Paintbrush.
Уровень «4»
Не используем кодировочные таблицы
15. Буква « I »в таблице кодировки символов имеет десятичный код 105. что зашифровано последовательностью десятичных кодов: 108 105 110 107? ([1],пример 2, стр.132)
Учитываем принцип последовательности кодирования и порядок букв в латинском алфавите и, можно, не обращаться к таблице кодировки символов.
Латинская буква
Ответ: Закодировано слово « link »
16. Десятичный код (номер) буквы «е» в таблице кодировки символов ASCII равен 101. Какая последовательность десятичных кодов будет соответствовать слову:
1) file ; 2) help ? ([1], №35, стр.133)
Учитываем принцип последовательности кодирования и порядок букв в латинском алфавите:
Десятичный код
11 2
Латинская буква
1) 102 105 108 101
2) 104 101 108 112
17. Десятичный код (номер) буквы «о» в таблице кодировки символов равен 111. Что зашифровано с помощью последовательности десятичных кодов:
1) 115 112 111 114 116
2) 109 111 117 115 101
([1], №36, стр.133)
Речь идет о латинской букве «о», а не о русской, так как код меньше 127. Учитывая принцип последовательности кодирования и порядок букв в латинском алфавите, имеем:
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Рабочие листы и материалы для учителей и воспитателей
Более 2 500 дидактических материалов для школьного и домашнего обучения
Столичный центр образовательных технологий г. Москва
Получите квалификацию учитель математики за 2 месяца
от 3 170 руб. 1900 руб.
Количество часов 300 ч. / 600 ч.
Успеть записаться со скидкой
Форма обучения дистанционная
- Онлайн
формат - Диплом
гособразца - Помощь в трудоустройстве
Видеолекции для
профессионалов
- Свидетельства для портфолио
- Вечный доступ за 120 рублей
- 311 видеолекции для каждого
ИНФОРМАТИКА
Н.В. Ганжусь, методист по учебной работе,
Центра технического творчества КГБОУ ДО ХКЦРТДиЮ
РЕШЕНИЕ ЗАДАЧ ПО ТЕМЕ «КОЛИЧЕСТВО ИНФОРМАЦИИ»
Алфавитный подход к определению количества информации:
решение задач
При хранении и передаче информации с помощью технических устройств информацию следует рассматривать как последовательность символов - знаков (букв, цифр, кодов цветов точек изображения и т.д.).
Набор символов знаковой системы (алфавит) можно рассматривать как различные возможные состояния (события).
Итак, мы имеем формулы, необходимые для определения количества информации в алфавитном подходе:
Информационный вес символа, бит
I=K*i
Количество символов в тексте
Информационный объем текста
Возможны следующие сочетания известных (Дано) и искомых (Найти) величин:
Обе формулы
Если к этим задачам добавить задачи на соотношение величин, записанных в разных единицах измерения, с использованием представления величин в виде степеней двойки мы получим 9 типов задач.
Рассмотрим задачи на все типы. Договоримся, что при переходе от одних единиц измерения информации к другим будем строить цепочку значений. Тогда уменьшается вероятность вычислительной ошибки.
Решение: В одном байте 8 бит. 32:8=4
Ответ: 4 байта.
Решение: Поскольку 1Кбайт=1024байт = 1024*8бит, то 12582912:(1024*8) = 1536 Кбайт и поскольку 1Мбайт = 1024 Кбайт, то 1536:1024 = 1,5 Мбайт
Ответ: 1536Кбайт и 1,5Мбайт.
Задача 3. Компьютер имеет оперативную память 512 Мб. Количество соответствующих этой величине бит больше:
1) 10 000 000 000бит 2) 8 000 000 000бит
3) 6 000 000 000бит 4) 4 000 000 000бит
Решение: 512*1024*1024*8 бит=4294967296 бит.
Задача 4. Определить количество битов в двух мегабайтах, используя для чисел только степени 2.
Решение: Поскольку 1байт = 8битам = 2 3 битам, а 1Мбайт = 2 10 Кбайт = 2 20 байт = 2 23 бит. Отсюда, 2Мбайт=2 24 бит.
Ответ: 2 24 бит.
Решение: Поскольку 1байт = 8битам = 2 3 битам, то 2 23 бит =2 23 *2 23 *2 3 бит= 2 10 2 10 байт = 2 10 Кбайт = 1Мбайт.
Ответ: 1Мбайт
Задача 6. Один символ алфавита «весит» 4 бита. Сколько символов в этом алфавите?
По формуле N=2 i
находим N = , N =16
Найти: N- ?
Задача 7. Каждый символ алфавита записан с помощью 8 цифр двоичного кода. Сколько символов в этом алфавите?
По формуле N=2 i
находим N=2 8 , N =256
Задача 8. Алфавит русского языка иногда оценивают в 32 буквы. Каков информационный вес одной буквы такого сокращенного русского алфавита?
По формуле N=2 i
находим 32= 2 i , 2 5 = 2 i , i =5
Задача 9. Алфавит состоит из 100 символов. Какое количество информации несет один символ этого алфавита?
По формуле N=2 i
находим 32= 2 i , 2 5 = 2 i , i =5
Задача 10. У племени «чичевоков» в алфавите 24 буквы и 8 цифр. Знаков препинания и арифметических знаков нет. Какое минимальное количество двоичных разрядов им необходимо для кодирования всех символов? Учтите, что слова надо отделять друг от друга!
По формуле N=2 i
находим 32= 2 i , 2 5 = 2 i , i =5
Задача 11. Книга, набранная с помощью компьютера, содержит 150 страниц. На каждой странице — 40 строк, в каждой строке — 60 символов. Каков объем информации в книге? Ответ дайте в килобайтах и мегабайтах
Определим количество символов в книге
Один символ занимает один байт.
По формуле I=K*i,
находим I =360000байт 360000:1024=351Кбайт=0,4Мбайт
Ответ: 351Кбайт
Задача 12. Информационный объем текста книги, набранной на компьютере с использованием кодировки Unicode, — 128 килобайт. Определить количество символов в тексте книги.
I =128Кбайт,
В кодировке Unicode один символ занимает 2 байта.
Из формулы I=K*i,
выразим K=I/i ,
K =128*1024:2=65536
Ответ: 65536
Из формулы I=K*i
Выразим i=I/K ,
i =1,5*1024*8:3072=4
По формуле N=2 i
находим 64= 2 i , 2 6 = 2 i , i =6.
По формуле I = K * i ,
Ответ: 120бит
I =1/16 Мбайт
По формуле N=2 i
находим 16= 2 i , 2 4 = 2 i , i =4.
Из формулы I=K*i,
выразим K=I/i ,
K =(1/16)*1024*1024*8/4=131072
Ответ: 131072
I =1/512 Мбайт
Из формулы I=K*i
выразим i=I/K ,
i =(1/512)*1024*1024*8/2048=8.
По формуле N=2 i
находим N= 2 8 =256
Задачи для самостоятельного решения
1. Каждый символ алфавита записывается с помощью 4 цифр двоичного кода. Сколько символов в этом алфавите?
3. Информационный объем текста, набранного на компьютере с использованием кодировки Unicode (каждый символ кодируется 16 битами), — 4 Кб. Определить количество символов в тексте.
7. Сколько существует различных звуковых сигналов, состоящих из последовательностей коротких и длинных звонков. Длина каждого сигнала — 6 звонков.
8. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 20 до 100%, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем результатом наблюдений.
9. Скорость передачи данных через ADSL-соединение равна 512000 бит/с. Через данное соединение передают файл размером 1500 Кб. Определите время передачи файла в секундах.
10. Определите скорость работы модема, если за 256 с, он может передать растровое изображение размером 640х480 пикселей. На каждый пиксель приходится 3 байта. А если в палитре 16 миллионов цветов?
В настоящее время широкое распространение получил новый международный стандарт Unicode, который отводит на каждый символ два байта (16 бит). С его помощью можно закодировать 2 16 = 65536 различных символов.
Информация в кодировке Unicode передается со скоростью 128 знаков в секунду в течение 32 минут. Какую часть дискеты ёмкостью 1,44Мб займёт переданная информация?
Дано: v = 128 символов/сек; t = 32 минуты=1920сек; i = 16 бит/символ
nсимв = v*t = 245760 символов V=nсимв*i = 245760*16 = 3932160 бит = 491520 байт = 480 Кб = 0,469Мб, что составляет 0,469Мб*100%/1,44Мб = 33% объёма дискеты
Ход урока
III. Применения и закрепления полученных знаний.
Обсуждаются темы из различных областей знаний, возможные для использования на уроке. Конкретизируется и выдается задание по теме урока с учетом воспитательных и развивающих целей урока.
(Решение задач. На доске проецируется слайд с заданием.)
1) На железнодорожном вокзале 8 путей отправления поездов. Вам сообщили, что ваш поезд прибывает на четвёртый путь. Сколько информации вы получили?
3) Загадано число из промежутка от 1 до 64. Какое количество информации необходимо для угадывания числа из этого промежутка?
4) Какой объём памяти на диске требуется для записи 5 страниц текста набранного на компьютере, если каждая страница содержит 30 строк по 70 символов в строке?
Самостоятельная работа. Ученики выполняют тестовые задания
Карточки с тестом на 2 варианта. С последующей взаимопроверкой и обсуждением.
1 вариант
Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
1) 4; 2) 5; 3) 6; 4) 7.
Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?
1) 12; 2) 2; 3) 24; 4) 4.
Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?
1) 1; 2) 6; 3) 36; 4) 60.
Двое играют в “крестики-нолики” на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?
1) 1 бит; 2) 2 бита; 3) 4 бита; 4) 16 бит.
2 вариант
Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
1) 10; 2) 20; 3) 30; 4) 40.
Мощность алфавита равна 64. Сколько Кбайт памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой странице?
1) 8; 2) 12; 3) 24; 4) 36.
1) 4; 2) 8; 3) 16; 4) 32.
II. Актуализация знаний.
Провожу проверку знаний, полученных на предыдущем уроке.
Презентация к уроку
Загрузить презентацию (586,8 кБ)
Внимание! Предварительный просмотр слайдов используется исключительно в ознакомительных целях и может не давать представления о всех возможностях презентации. Если вас заинтересовала данная работа, пожалуйста, загрузите полную версию.
- Обобщение и систематизация знаний по теме: “Измерение объёма информации”.
- Формирование практических навыков нахождения количества информации, используя различные подходы к измерению информации.
Обобщение и систематизация знаний, развитие приёмов умственной деятельности, памяти, внимания, умения сопоставлять, анализировать, делать выводы. Повышение информационной культуры учащихся, интереса к предмету “Информатика”, развитие познавательного интереса учащихся, ответственности, самостоятельности, самооценки, умения работать в коллективе.
Тип урока: Обобщение и систематизации знаний.
ТСО и наглядность: проектор, распечатки с заданиями, презентация по ходу урока.
Единицы измерения информации.
В 1 бит можно записать один двоичный символ.
1 байт = 8 бит.
В кодировке ASCII в один байт можно записать один 256 символьный код.
В кодировке UNICODE один 256 символьный код занимает в памяти два байта.
1 килобайт = 1024 байт
1 мегабайт = 1024 килобайт
1 гигабайт = 1024 мегабайт
1 терабайт = 1024 гигабайт
Формула Хартли 2 i = N где i– количество информации в битах, N – неопределенность
Таблица степеней двойки, которая показывает сколько информации можно закодировать с помощью i – бит
Расчёт иформационного объема растрового изображения
Расчёт информационного объёма растрового графического изображения (количества информации, содержащейся в графическом изображении) основан на подсчёте количества пикселей в этом изображении и на определении глубины цвета (информационного веса одного пикселя).
Итак, для расчёта информационного объёма растрового графического изображения используется формула (3):
где Vpic – это информационный объём растрового графического изображения, измеряющийся в байтах, килобайтах, мегабайтах; K – количество пикселей (точек) в изображении, определяющееся разрешающей способностью носителя информации (экрана монитора, сканера, принтера); i – глубина цвета, которая измеряется в битах на один пиксель; kсжатия – коэффициент сжатия данных, без сжатия он равен 1.
Глубина цвета задаётся количеством битов, используемым для кодирования цвета точки. Глубина цвета связана с количеством отображаемых цветов формулой N=2 i , где N – это количество цветов в палитре, i – глубина цвета в битах на один пиксель.
1) В результате преобразования растрового графического изображения количество цветов уменьшилось с 256 до 16. Как при этом изменится объем видеопамяти, занимаемой изображением?
Дано: N1 = 256 цветов; N2 = 16 цветов;
N1 = 256 = 2 8 ; i1 = 8 бит/пиксель
N2 = 16 = 2 4 ; i2 = 4 бит/пиксель
Ответ: объём графического изображения уменьшится в два раза.
2) Сканируется цветное изображение стандартного размера А4 (21*29,7 см). Разрешающая способность сканера 1200dpi и глубина цвета 24 бита. Какой информационный объём будет иметь полученный графический файл?
Дано: i = 24 бита на пиксель; S = 21см*29,7 см D = 1200 dpi (точек на один дюйм)
Используем формулы V = K*i;
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Мб
Ответ: объём сканированного графического изображения равен 398 Мегабайт
Урок " Вычисление объема графического файла"
Качество кодирования изображения зависит от :
— размера точки — чем меньше её размер, тем больше количество точек в изображении
— количества цветов (палитры) — чем большее количество возможных состояний точки, тем качественнее изображение
Вычисление объема графического файла
Информации о состоянии каждого пикселя хранится в закодированном виде в памяти ПК. Из основной формулы информатики можно подсчитать объем памяти, необходимый для хранения одного пикселя:
где i — глубина кодирования (количество бит, занимаемых 1 пикселем), N — количество цветов (палитра)
Для получения черно-белого изображения пиксель может находится в одном из состояний: светится – белый (1) , не светится – черный (0) .
Следовательно, для его хранения требуется 1 бит.
Глубина цвета I
Количество отображаемых цветов N
2 24 = 16 777 216
Вычисление объема растрового изображения
где V — объем файла , k — количество пикселей , i — глубина цвета
Задача 1. Вычислить объем растрового черно-белого изображения размером 128 х 128.
Решение: 1) N = 2 = 2 i , i = 1
2) V = K * i = ( 1 28 x 1 28 x 1 бит) / (8 * 1024) = 2 Кбайт.
Задача 2. Вычислить объем растрового изображения размером 128 х 128 и палитрой 256 цветов.
Решение: 1) N = 256 = 2 i , i = 8
2) V = K * i = ( 1 28 x 1 28 x 8 бит) / (8 х 1024) = 16 Кбайт.
Задача 3. Рассчитайте объём видеопамяти, необходимой для хранения графического изображения, занимающего весь экран монитора с разрешением 640 х 480 и палитрой из 65 536 цветов.
Решение: 1) N = 65536 = 2 i , i = 16
2) V = K * i = ( 640 x 4 8 0 x 16 бит) / (8 х 1024) = 6 00 Кбайт.
Ответ: 6 00 Кбайт
Вычисление объема векторного изображения
Задача 3. Вычислить объем векторного изображения.
Решение: Векторное изображение формируется из примитивов и хранится в памяти в виде формулы:
RECTANGLE 1, 1, 100, 100, Red, Green
Подсчитаем количество символов в этой формуле: 36 символов (букв, цифр, знаков препинания и пробелов)
36 символов х 2 байта = 72 байт ( Unicode 1 символ — 1 байт)
I. Организационный момент.
Читайте также: