Posted in Советы по обучению

Задачи на кодирование информации – Сборник задач «Кодирование информации» (8-10 класс)

Сборник «75 задач по кодированию информации» — К уроку — Информатика

75 задач по теме «Кодирование и передача информации

Дуженко Галина Владимировна

учитель информатики и ИКТ

МОУ СОШ №2

Павлово-Посадского района

Московской области

Пояснительная записка

Изучение темы «Кодирование информации» производится с 8 по 11 класс. Кроме теоретических сведений, при изучении этой темы большое внимание уделяется решению задач, причем для разных учебных параллелей и профилей, — на разном уровне сложности. Вместе собраны 75 задач разного типа на соотношение единиц измерения и передачу информации, на кодирование текстовой, графической, аналоговой информации и определение информационного объема файлов. В каждом подразделе задания расположены в порядке увеличения уровня сложности.

Задания могут быть использованы на уроках с 8 по 11 класс, в том числе и при подготовке к ЕГЭ.

Задания на соотношение единиц измерения информации

  1. 225 бит – сколько Мбайт?

  2. Найти значение Х из соотношения 42-хКб=16Мб

  3. Найти Х, при котором равны информационные объемы 32х+3 килобайт и 256х мегабайт.

Задания на использование формулы Хартли и применение вероятностного подхода к измерению информации

  1. Сколько различных звуковых сигналов можно закодировать с помощью 8 бит?

  2. Сколько нужно бит, чтобы закодировать алфавит из 64 символов?

  3. Когда Вы подошли к светофору, горел желтый свет. Затем зажегся красный. Какой объем информации Вы получили в момент, когда зажегся красный?

  4. Какое количество информации несет сообщение о том, что человек живет в первом или втором подъезде, если в доме 16 подъездов?

  5. Измеряется температура воздуха, которая может быть целым числом от -30 до 34 градусов. Какое наименьшее количество бит необходимо, чтобы закодировать одно измеренное значение?

  6. Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем в байтах результатов наблюдений.

  7. В велокроссе участвуют 779 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения (в байтах), записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов?

  8. Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи трех сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?

  9. Каждый элемент светового табло может гореть одним из 4 цветов. Какое наименьшее количество элементов должно работать, чтобы можно было передать 500 различных сигналов?

  10. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

  11. Некоторое сигнальное устройство за одну секунду передает один из трех специальных сигналов. Какое количество различных сообщений можно передать при помощи этого устройства за четыре секунды?

  12. Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина?

  13. В ящике белые и черные шары. Черных среди них 2. Сообщение о том, что достали черный, несет 4 бита информации. Сколько белых шаров в ящике?

  14. К празднику надували белые и синие шарики. Белых шариков 24. Сообщение о том, что лопнул синий шарик, несет 2 бита информации. Сколько всего надули шариков?

  15. Два исполнителя Шалтай и Болтай проставляют 0 и 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать 512 символов и у него на две клеточки больше, чем у Болтая. Сколько клеток в распоряжении у Болтая?

  16. Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации в битах после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

  17. Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе?

  18. В ящике находится 32 теннисных мяча, среди которых есть мячи желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч НЕ желтого цвета» несет 4 бита информации. Сколько желтых мячей в ящике?

  19. В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.

  20. Программа генерирует N-символьные пароли следующим образом: в качестве символов используются десятичные цифры, а также строчные и прописные латинские буквы в любом порядке (в латинском алфавите 26 знаков). Все символы кодируются одним и тем же минимально возможным количеством бит и записываются на диск. Программа сгенерировала 128 паролей и записала их в файл подряд, без дополнительных символов. Размер полученного файла составил 1,5 Кбайта. Какова длина пароля (N)?

  21. В ящике лежат красные, белые и черные кубики. Сообщение о том, что достали красный кубик, несет 5 бит информации. Вероятность извлечения черного кубика в 2 раза больше, чем красного. Сколько информации несет сообщение об извлечении черного кубика?

  22. Склад сети магазинов Медиамания получил от поставщика партию телевизоров, компьютеров и музыкальных центров. Из них 27 телевизоров. Для проверки качества поступившей аппаратуры товаровед случайным образом выбирает одну из поступивших на склад коробок. Информационный объем сообщения «Для проверки выбран не телевизор» равен 4-log

    27 бит. Количество информации в сообщении «Для проверки выбран не компьютер» равно log23-1 бит. Найти количество поступивших на склад компьютеров.

  23. Злой экзаменатор никогда не ставит пятерок по информатике. По причине своей зловредности он заранее определил количество отметок каждого вида и произвольно расставил их абитуриентам. Количество информации, содержащееся в сообщении «Абитуриент Иванов не провалился на экзамене», равно log23 бит. Информационный объем сообщения «Абитуриент Сидоров получил тройку» равен двум битам. 22 абитуриента получили двойку или тройку. Найти количество абитуриентов, сдавших информатику.

Задачи на кодирование текстовой информации и определение объема текстового файла

  1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем в битах следующего высказывания Жан-Жака Руссо:

Тысячи путей ведут к заблуждению, к истине – только один.

  1. Определить объем памяти в Кбайтах, занимаемый текстом из 60 страниц по 512 символов на каждой странице. (кодировка ASCII)

  2. Сообщение занимает 3 страницы и содержит 7950 байтов информации. Сколько строк на странице, если символов в каждой строке 25 и использована кодировка Unicode?

  3. Определить максимальное количество страниц текста, содержащего по 80 символов в каждой строке и 64 строки на странице, которое может содержать файл, сохраненный на гибком магнитном диске объемом 10Кбайт. (кодировка ASCII)

  4. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в коде Windows-1251, в кодировку Unicode. При этом информационное сообщение увеличилось на 400 бит. Какова длина сообщения в символах?

  5. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16–битном коде Unicode, в 8–битную кодировку Windows–1251, при этом информационный объем сообщения составил 60 байт. Определите информационный объем в битах сообщения до перекодировки.

  6. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 8 символов, второй – 16 символов. Во сколько раз отличается количество информации в этих текстах?

  7. Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано сообщение?

  8. Сколько символов содержит сообщение, написанное с помощью 16-символьного алфавита, если объем его составил 3/16 Кбайта?

  9. В алфавите некоторого языка всего две буквы А и Б. Все слова этого языка состоят из 11 букв. Каков максимальный словарный запас этого языка?

  10. Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2,5 раза меньше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символов и на каждый символ приходится целое число битов?

  11. Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержит 5 страниц текста?

  12. В языке некоторого племени всего 16 букв. Все слова состоят из 5 букв, всего в языке 8000 слов. Сколько памяти в байтах потребуется для хранения всех слов этого языка?

  13. В некоторой кодировке слово из 20 букв занимает на 42 байта больше, чем слово из шести букв. Сколько бит отводится на одну букву, если под все символы этой кодировки отводится равный объем памяти?

  14. Текст, записанный с помощью 16-ти символьного алфавита, занимает 10 полных секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит этот текст?

  15. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 256 символов. Какое количество информации в байтах будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов?

Задания на кодирование графической информации и определение объема графического файла

  1. Для хранения изображения размером 128128 точек выделено 4 Кбайт памяти. Определите, какое максимальное число цветов в палитре

  2. 16-цветный рисунок содержит 500 байт информации. Из скольких точек он состоит?

  3. Определить требуемый объем (в мегабайтах) видеопамяти для реализации графического режима монитора с разрешающей способностью 1024×768 пикселей при количестве отображаемых цветов 4 294 967 296.

  4. Определить объем видеопамяти в Кбайтах для графического файла размером 1240480 пикселей и глубиной цвета 16 бит

  5. Определить объем видеопамяти в Килобайтах для графического файла размером 640480 пикселей и палитрой из 32 цветов

  6. После преобразования графического изображения количество цветов уменьшилось с 256 до 32. Во сколько раз уменьшился объем занимаемой им памяти?

  7. Цветной сканер имеет разрешение 1024512 точек на дюйм. Объем памяти, занимаемой просканированным изображением размером 24 дюйма, составляет около 8 Мбайт. Какова выраженная в битах глубина представления цвета сканера?

  8. Цвет пикселя, формируемого принтером, определяется тремя составляющими: голубой, пурпурной и желтой. Под каждую составляющую одного пикселя отвели по 4 бита. В какое количество цветов можно раскрасить пиксель?

  9. Цвет пикселя монитора определяется тремя составляющими: зеленой, синей и красной. Под красную и синюю составляющие отвели по 5 бит. Сколько бит отвели под зеленую составляющую, если растровое изображение размером 88 пикселей занимает 128 байт?

  10. После преобразования растрового 256-цветного графического файла в черно-белый двуцветный формат его размер уменьшился на 70 байт. Каков был размер исходного файла в байтах?

  11. В процессе преобразования растрового графического файла его объем уменьшился в 1,5 раза. Сколько цветов было в палитре первоначально, если после преобразования получено изображение того же разрешения в 256-цветной палитре?

  12. Фотография размером 1010 см была отсканирована с разрешением 400 dpi при глубине цвета 24 бита. Определите информационную емкость полученного растрового файла в килобайтах. Примечание: принять 1 дюйм = 2,5 см

  13. Для кодирования цвета фона интернет-страницы используется атрибут <bgcolor=”#XXXXXX”>, где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной цветовой модели RGB. Какой цвет будет у страницы, задаваемой тегом <bgcolor=”#FFFF00”>?

  14. В цветовой модели RGB графического редактора Paint.NET установлены следующие десятичные параметры цвета: 127, 127, 127. Какой цвет будет соответствовать этим параметрам?

Задания на кодирование аналоговой информации и определение объема звукового файла

  1. Определить информационный объем в Кбайтах моноаудиофайла длительностью звучания 8 сек при глубине звука 8 бит и частоте 8 кГц

  2. Определить длительность звучания стереоаудиофайла, занимающего 468,75 Кбайт памяти при глубине звука 16 бит и частоте 48 кГц

  3. Музыкальная запись выполнена в формате CDDA (частота дискретизации 44100 Гц, 16 бит, стерео) и имеет продолжительность 19 мин 20 cек. Сколько секунд займет передача этой записи по каналу с пропускной способностью 16000 байт/сек?

  4. При переводе в дискретную форму аналогового сигнала длительностью 2 мин 8 сек использовалась частота дискретизации 32 Гц и 16 уровней дискретизации. Найти в байтах размер полученного кода аналогового сигнала.

Задания на передачу информации по каналам связи и определение информационного объема файлов разных типов

  1. Скорость передачи данных через ADSL-соединение равна 1240 Кбит/cек. Через данное соединение в течение 2 секунд передают файл. Определите размер файла в килобайтах.

  2. Скорость передачи данных через ADSL-соединение равна 1024 000 бит/c. Через данное соединение передают файл размером 2500 Кбайт. Определите время передачи файла в секундах.

  3. Пользователь компьютера, хорошо владеющий навыками ввода информации с клавиатуры, может вводить в минуту 100 знаков. Мощность алфавита, используемого в компьютере, равна 256. Какое количество информации в битах может ввести пользователь в компьютер за 1 минуту?

  4. В течение 5 секунд было передано сообщение объемом 375 байт. Каков размер алфавита, с помощью которого оно было записано, если скорость передачи 200 символов в секунду?

  5. Алфавит некоторого языка состоит из 32 символов. За сколько секунд можно передать текст из 1600 оптимального закодированных символов этого алфавита при скорости передачи 100 байт/сек

  6. Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/сек, чтобы передать цветное растровое изображение размером 800600 пикселей при условии, что цвет пикселя кодируется тремя байтами?

  7. Сколько минут потребуется модему, передающему сообщения со скоростью 51200 бит/сек, чтобы передать цветное растровое изображение размером 800600 пикселей при условии, что в палитре около 4 миллиардов цветов?

  8. Вычислить объем видеофайла (в Гбайтах) длительностью 64 сек, скоростью смены кадров равной 32 кадров/сек, разрешении 1280*640 точек и разрядностью цвета 16 бит. Объемом звуковой составляющей видеоклипа можно пренебречь.

  9. Модем, передающий информацию со скоростью 16 384 бит/сек, передал цветное растровое изображение за 4 мин 16 сек. Укажите максимальное число цветов в палитре изображения, если известно, что его размер составил 1024512 пикселей.

  10. Документ состоит из текстовой и графической информации. Текст содержит 30 строк по 30 символов в каждой в кодировке ASCII. Размер черно-белого изображения составляет 120300 точек. Определить информационный объем этого изображения в байтах.

  11. Документ содержит несколько страниц текста, на каждой 60 строк по 30 символов в кодировке КОИ-8, и две иллюстрации размером 120240 пикселей, в каждом изображении используется не более 8 различных цветов. Модем, работающий со скоростью передачи 28800 бит/сек, передал этот документ за 8 сек. Определите, сколько страниц в тексте.

  12. Текст подготовлен для передачи по сети и содержит 51200 символов. Каждый символ кодируется двумя байтами и во избежание искажений передается трижды. Время передачи текста составило 64 секунды. Определите скорость передачи в байт/сек.

  13. Данные объемом 16 Мбайт поступают на компьютер по линии со скоростью передачи данных 32 Мбит/сек. После получения 4 Мбайт компьютер начинает одновременно передавать эти данные по другой линии связи со скоростью 4 Мбит/сек. Сколько секунд пройдет от начала приема данных по высокоскоростному каналу до полной передачи их по низкоскоростному каналу?

  14. У Оли есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 221 бит в секунду. У Маши нет скоростного доступа в Интернет, но есть возможность получать информацию от Оли по низкоскоростному телефонному каналу со средней скоростью 213 бит в секунду. Маша договорилась с Олей, что та будет скачивать для нее данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Маше по низкоскоростному каналу. Компьютер Оли может начать ретрансляцию данных не раньше, чем им будет получен 1 Мбайт этих данных. Сколько Кбайт успеет скачать Маша к моменту окончания скачивания информации Олей?

  15. Книга, состоящая из 1360 страниц, занимает 40 Мбайт. Часть страниц книги является цветными изображениями в формате 320640 точек. На одной странице книги с текстом размещается 1024 символа. Символы закодированы кодировкой ASCII. Количество страниц с текстом на 560 больше количества страниц с изображениями. Сколько цветов используется в палитре изображений?

ОТВЕТЫ

    1. 4 Мбайт

    2. Х = -5

    3. Х = 5/3

    4. 256 символов

    5. 6 бит

    6. 1 бит

    7. 3 бита

    8. 7 бит

    9. 70 байт

    10. 350 байт

    11. 64 сигнала

    12. 5 элементов

    13. 96 символов

    14. 81 сообщение

    15. 729 значений

    16. 30 шаров

    17. 32 шара

    18. 7 клеток

    19. 72 бита

    20. 27 учеников

    21. 30 мячей

    22. 20 байт

    23. 12 символов

    24. 4 бита

    25. 162 компьютера

    26. 24 абитуриента

    27. 466 бит

    28. 30 Кбайт

    29. 53 строки

    30. 2 страницы

    31. 50 символов

    32. 960 бит

    33. в 1 1/3 раза

    34. 16 символов

    35. 384 символа

    36. 2048 слов

    37. 4 и 32 символа

    38. 10 500байт

    39. 20 000 байт

    40. 24 бита

    41. 10 240 символов

    42. 40 000 байт

    43. 4 цвета

    44. 1000 точек

    45. 3 Мбайт

    46. 1162,5 Кбайт

    47. 187,5 Кбайт

    48. в 1,6 раза

    49. 16 бит

    50. 4096 цветов

    51. 6 бит

    52. 80 байт

    53. 4096 цветов

    54. 7500 Кбайт

    55. желтый

    56. серый

    57. 62,5 Кбайт

    58. 2,5 сек

    59. 6394,5 сек

    60. 3 Кбайт

    61. 310 Кбайт

    62. 20 сек

    63. 800 бит

    64. 8 символов

    65. 10 сек

    66. 400 сек

    67. 5 мин

    68. 3,125 Гбайт

    69. 256 цветов

    70. 5400 байт

    71. 10 страниц

    72. 4800 байт/сек

    73. 33 сек

    74. 20 Кбайт

    75. 16 цветов

Использованная литература

  1. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов заданий ЕГЭ: 2011. Информатика.– М.: АСТ, Астрель, 2011

  2. Чуркина Т.Е.ЕГЭ 2011. Информатика. Практикум по выполнению типовых тестовых заданий ЕГЭ. – М.: Экзамен, 2011.

  3. Угринович Н.Д. Информатика и ИКТ: учебник для 9 класса – М.: БИНОМ. Лаборатория знаний, 2011.

  4. Угринович Н.Д. Информатика и ИКТ. Профильный уровень: учебник для 10 класса. – М.: БИНОМ. Лаборатория знаний, 2010

  5. Макарова Н.В. Информатика и ИКТ. Подготовка к ЕГЭ – СПб.: Питер, 2009

  6. Соловьева Л.Ф. Информатика и ИКТ. Учебник-практикум на DVD. – «БХВ-Петербург», 2007

  7. Соколова О.Л. Универсальные поурочные разработки по информатике. 10 класс. М.: ВАКО, 2006

  8. http://fipi.ru/view/sections/160/docs/

  9. http://fipi.ru/view/sections/217/docs/514.html

  10. http://fipi.ru/view/sections/211/docs/449.html

  11. http://fipi.ru/view/sections/197/docs/388.html

  12. http://kpolyakov.narod.ru/school/ege.htm

  13. Диагностические и тренировочные работы МИОО 2009-2010, 2010-2011 (http://www.alleng.ru/d/comp/com_ege-tr.htm)

  14. http://festival.1september.ru:8081/articles/413968/

  15. http://festival.1september.ru/articles/500534/pril1.doc

  16. http://wiki.iteach.ru/images/f/fe/Лазарева_примеры_реш_задач.pdf

pedsovet.su

75 Задач по теме «Кодирование и передача информации

Изучение темы «Кодирование информации» производится с 8 по 11 класс. Кроме теоретических сведений, при изучении этой темы большое внимание уделяется решению задач, причем для разных учебных параллелей и профилей, — на разном уровне сложности. Вместе собраны 75 задач разного типа на соотношение единиц измерения и передачу информации, на кодирование текстовой, графической, аналоговой информации и определение информационного объема файлов. В каждом подразделе задания расположены в порядке увеличения уровня сложности.

Задания могут быть использованы на уроках с 8 по 11 класс, в том числе и при подготовке к ЕГЭ.

  • Сколько различных звуковых сигналов можно закодировать с помощью 8 бит?

  • Сколько нужно бит, чтобы закодировать алфавит из 64 символов?

  • Когда Вы подошли к светофору, горел желтый свет. Затем зажегся красный. Какой объем информации Вы получили в момент, когда зажегся красный?

  • Какое количество информации несет сообщение о том, что человек живет в первом или втором подъезде, если в доме 16 подъездов?

  • Измеряется температура воздуха, которая может быть целым числом от -30 до 34 градусов. Какое наименьшее количество бит необходимо, чтобы закодировать одно измеренное значение?

  • Метеорологическая станция ведет наблюдение за влажностью воздуха. Результатом одного измерения является целое число от 0 до 100 процентов, которое записывается при помощи минимально возможного количества бит. Станция сделала 80 измерений. Определите информационный объем в байтах результатов наблюдений.

  • В велокроссе участвуют 779 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения (в байтах), записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов?

  • Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи трех сигнальных флагов, если на корабле имеются флаги четырех различных видов (флагов каждого вида неограниченное количество)?

  • Каждый элемент светового табло может гореть одним из 4 цветов. Какое наименьшее количество элементов должно работать, чтобы можно было передать 500 различных сигналов?

  • Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

  • Некоторое сигнальное устройство за одну секунду передает один из трех специальных сигналов. Какое количество различных сообщений можно передать при помощи этого устройства за четыре секунды?

  • Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина?

  • В ящике белые и черные шары. Черных среди них 2. Сообщение о том, что достали черный, несет 4 бита информации. Сколько белых шаров в ящике?

  • К празднику надували белые и синие шарики. Белых шариков 24. Сообщение о том, что лопнул синий шарик, несет 2 бита информации. Сколько всего надули шариков?

  • Два исполнителя Шалтай и Болтай проставляют 0 и 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать 512 символов и у него на две клеточки больше, чем у Болтая. Сколько клеток в распоряжении у Болтая?

  • Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации в битах после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).

  • Учитель, выставляя в журнал четвертные оценки по биологии за третью четверть (3, 4, 5), обратил внимание, что комбинация из трех четвертных оценок по этому предмету у всех учеников различна. Какое может быть максимальное количество учеников в этом классе?

  • В ящике находится 32 теннисных мяча, среди которых есть мячи желтого цвета. Наудачу вынимается один мяч. Сообщение «извлечен мяч НЕ желтого цвета» несет 4 бита информации. Сколько желтых мячей в ящике?

  • В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (задействовано 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти в байтах, отводимый этой программой для записи 50 номеров.

  • Программа генерирует N-символьные пароли следующим образом: в качестве символов используются десятичные цифры, а также строчные и прописные латинские буквы в любом порядке (в латинском алфавите 26 знаков). Все символы кодируются одним и тем же минимально возможным количеством бит и записываются на диск. Программа сгенерировала 128 паролей и записала их в файл подряд, без дополнительных символов. Размер полученного файла составил 1,5 Кбайта. Какова длина пароля (N)?

  • В ящике лежат красные, белые и черные кубики. Сообщение о том, что достали красный кубик, несет 5 бит информации. Вероятность извлечения черного кубика в 2 раза больше, чем красного. Сколько информации несет сообщение об извлечении черного кубика?

  • Склад сети магазинов Медиамания получил от поставщика партию телевизоров, компьютеров и музыкальных центров. Из них 27 телевизоров. Для проверки качества поступившей аппаратуры товаровед случайным образом выбирает одну из поступивших на склад коробок. Информационный объем сообщения «Для проверки выбран не телевизор» равен 4-log27 бит. Количество информации в сообщении «Для проверки выбран не компьютер» равноlog23-1 бит. Найти количество поступивших на склад компьютеров.

  • Злой экзаменатор никогда не ставит пятерок по информатике. По причине своей зловредности он заранее определил количество отметок каждого вида и произвольно расставил их абитуриентам. Количество информации, содержащееся в сообщении «Абитуриент Иванов не провалился на экзамене», равно log23 бит. Информационный объем сообщения «Абитуриент Сидоров получил тройку» равен двум битам. 22 абитуриента получили двойку или тройку. Найти количество абитуриентов, сдавших информатику.

    • studfiles.net

    Задачи ЕГЭ по теме «Кодирование текстовой, графической, звуковой информации»

    ГБПОУ города Москвы «Спортивно-педагогический колледж»

    Департамент спорта и туризма города Москвы

    Преподаватель информатики и ИКТ: Макеева Е.С.

    Задачи ЕГЭ. Кодирование текстовой информации

    Задача 1

    Считая, что каждый символ кодируется одним байтом, оцените объем следующего предложения (в битах) в кодировке ASCII: http://www.fipi.ru В ответе укажите только число.

    Задача 2

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

    Задача 3

    Каждый символ в Unicode закодирован двухбайтовым словом. Определите информационный объем (в битах) следующей фразы А.П. Чехова в этой кодировке: Что непонятно, то и чудо. В ответе укажите только число.

    Задача 4

    В текстовом редакторе включена кодировка текста КОИ-8 (1 байт на 1 символ). Мальчик набрал несколько слов. Сколько символов набрано в редакторе, если общий объем информации, набранный мальчиком, составил 592 бита?

    Задача 5

    Информационный объем предложения Кашу маслом не испортишь. составляет 50 байт. Определите, сколькими битами кодируется один символ. В ответе укажите только число.

    Задача 6

    Во сколько раз уменьшится информационный объем страницы текста (текст не содержит управляющих символов форматирования) при его преобразовании из кодировки Unicode (таблица кодировки содержит 65 536 символов) в кодировку Windows (таблица кодировки содержит 256 символов)? В ответе укажите только число.

    Задача 7

    Используется кодовая таблица CP1251 (Windows Cyrillic). Сколько килобайт будет занимать файл в простом текстовом формате (plain text), если в тексте 200 страниц, на странице 32 строки, а в строке в среднем 48 символов? В ответе укажите только число.

    Задача 8

    Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65 536 символов. Какое количество информации (в килобайтах) будет нести текстовый документ, каждая страница которого содержит 40 строк по 50 символов, после 10 минут работы приложения? В ответе укажите только число.

    Задача 9

    Сообщение на греческом языке, содержащее 150 символов, было записано в 16-битном коде Unicode. Каков информационный объем сообщения в байтах? В ответе укажите только число.

    Задача 10

    Автоматическое устройство осуществило автоматическую перекодировку информационного сообщения на русском языке из 16-битного представления Unicode в 8-битную кодировку КОИ-8. До перекодировки информационный объем сообщения составлял 30 байт. Определите информационный объем сообщения (в битах) после перекодировки. В ответе укажите только число.

    Задачи ЕГЭ. Кодирование текстовой информации.

    Задача 1

    Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 640 бит. Какова длина сообщения в символах?

    Задача 2

    Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 50 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

    Задача 3

    Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 55 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

    Задача 4

    Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 100 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число.

    Задача 5

    Сообщение на русском языке первоначально было записано в 16-битном коде Unicode. При его перекодировке в 8-битную кодировку КОИ-8 информационное сообщение уменьшилось на 80 бит. Сколько символов содержит сообщение?

    Задача 6

    Сообщение на русском языке первоначально было записано в 16-битном коде Unicode. При его перекодировке в 8-битную кодировку КОИ-8 информационное сообщение уменьшилось на 320 бит. Сколько символов содержит сообщение?

    Задача 7

    Текстовый документ, состоящий из 10240 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

    Задача 8

    Текстовый документ, состоящий из 11264 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

    Задача 9

    Сообщение на русском языке первоначально было записано в 16-битном коде Unicode. Автоматическое устройство осуществило его перекодировку в 8-битную кодировку Windows 1251. При этом информационное сообщение уменьшилось на 320 байт. Определите длину сообщения в символах.

    Задача 10

    Пользователь электронного почтового ящика написал письмо на русском языке, выбрав кодировку Unicode. Но потом он решил использовать 8-битную кодировку КОИ-8. При этом информационный объем его письма уменьшился на 2 Кбайта. Какова длина сообщения в символах?

    Задачи ЕГЭ. Кодирование графической информации

    Задача 1

    Черно-белое (без градаций серого цвета) растровое графическое изображение имеет размер 10х10 точек. Какой объем памяти в битах займет это изображение? В ответе запишите только число.

    Задача 2

    Черно-белое (без градаций серого цвета) растровое графическое изображение имеет размер 20х20 точек. Какой объем памяти в байтах займет это изображение? В ответе запишите только число.

    Задача 3

    Цветное (с палитрой из 256 цветов) растровое графическое изображение имеет размер 10х10 точек. Какой объем памяти в битах займет это изображение? В ответе запишите только число.

    Задача 4

    В процессе преобразования растрового графического изображения количество цветов уменьшилось с 65 536 до 16. Во сколько раз уменьшился информационный объем графического файла?

    Задача 5

    В процессе преобразования растрового графического файла количество цветов уменьшилось с 1024 до 32. Во сколько раз уменьшился информационный объем файла?

    Задача 6

    Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? В ответе запишите только число.

    Задача 7

    Для хранения растрового изображения размером 64×64 пикселя отвели 3 килобайта памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

    Задача 8

    Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 240×192 пикселей, если в палитре изображения 65 тысяч цветов? В ответе запишите только число.

    Задача 9

    Разрешение экрана монитора 1024х768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти (в мегабайтах) для данного графического режима? В ответе запишите только число.

    Задача 10

    Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 640×480 пикселей, если в палитре изображения 16 миллионов цветов? В ответе запишите только число.

    Задачи ЕГЭ. Кодирование звуковой информации.

    Задача 1

    Аналоговый звуковой сигнал был дискретизирован сначала с использованием 65 536 уровней интенсивности сигнала (качество звучания аудио-CD), а затем – с использованием 256 уровней интенсивности сигнала (качество звучания радиотрансляции). Во сколько раз различаются информационные объемы оцифрованных звуковых сигналов? В ответе запишите только число.

    Задача 2

    Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Запись длится 8 минут, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

    Задача 3

    Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

    Задача 4

    Двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

    Задача 5

    Проводилась одноканальная (моно) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате был получен файл размером 20 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

    Задача 6

    Проводилась одноканальная (моно) звукозапись с частотой дискретизации 32 кГц и 32-битным разрешением. В результате был получен файл размером 40 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

    Задача 7

    Производилась двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 30 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого производилась запись?

    Задача 8

    Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением велась в течение 10 минут. Сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла?

    Задача 9

    Пользователю необходимо записать цифровой аудиофайл (моно) длительностью 1 минута и разрешением 16 бит. Какой должна быть частота дискретизации, если в распоряжении пользователя есть 2,6 Мбайт памяти?

    Задача 10

    Цифровой аудиофайл (моно) имеет продолжительность звучания 1 минута. При этом он занимает 2,52 Мбайт. С какой частотой дискретизации записан звук, если разрядность звуковой платы 8 бит?

    Контрольная работа. Вариант 1

    Задача 1

    Фразу на русском языке закодировали 16-битным кодом Unicode:

    «Не стыдно чего-нибудь не знать, но стыдно не хотеть учиться» (Сократ)

    Каков информационный объем этой фразы (взятой в кавычки) в байтах. В ответе запишите только число.

    Задача 2

    Текстовый документ, состоящий из 20480 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

    Задача 3

    Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 128×128 пикселей, если в палитре изображения 64 цвета? В ответе запишите только число.

    Задача 4

    Для хранения растрового изображения размером 160×128 пикселей отвели 5 килобайт памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

    Задача 5

    Цифровой аудиофайл (моно) занимает 2,7 Мбайт памяти, разрешение 16 бит. С какой частотой дискретизации записан звук, если длительность звучания 1 минута?

    Контрольная работа. Вариант 2

    Задача 1

    Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в байтах.

    «Вкладка – раздел (страница) диалогового окна»

    В ответе запишите только число.

    Задача 2

    Некоторое сообщение первоначально было записано в 16-битном коде Unicode. При его перекодировке в 8-битную кодировку КОИ-8 информационное сообщение уменьшилось на 1040 бит. Укажите длину сообщения в символах. В ответе запишите только число.

    Задача 3

    Какой объем памяти в килобайтах необходимо выделить под хранение растрового изображения размером 128×128 пикселей, если в палитре изображения 256 цветов? В ответе запишите только число.

    Задача 4

    Для хранения растрового изображения размером 64×64 пикселей отвели 3 килобайта памяти. Каково максимально возможное количество цветов в палитре изображения? В ответе запишите только число.

    Задача 5

    Объем свободной памяти на диске 10,1 Мбайт, разрядность звуковой платы – 16 бит. Какой может быть продолжительность звучания аудиофайла (стерео), записанного с частотой дискретизации 44,1 кГц?

    Ответы к задачам ЕГЭ:

     

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    1

    144

    26

    400

    74

    16

    2

    300

    156

    300

    120

    2

    80

    400

    440

    800

    10

    40

    10

    11

    320

    2048

    3

    100

    50

    800

    4

    2

    16

    64

    90

    1,5

    900

    4

    2

    4

    2

    3

    1

    2

    2

    3

    2

    1

    Контр. раб.
    Вариант1

    118

    20

    12

    4

    3

    		     

    Контр. раб.
    Вариант2

    90

    130

    16

    64

    1

    		     


     

    xn--j1ahfl.xn--p1ai

    Кодирование текстовой информации задачи — информатика, презентации

    Кодирование текстовой информации

    Что следует знать:

    • чаще всего используют кодировки, в которых на символ

    отводится 8 бит (8-битные) или 16 бит (16-битные)

    • необходимо запомнить, что

    1 байт = 8 бит

    1 Кбайт = 1024 байтам

    1 Мбайт = 1024 Кбайтам

    1 Гбайт = 1024 Мбайтам

    1 Тбайт = 1024 Гбайтам

    • 1 байт = 8 бит 1 Кбайт = 1024 байтам 1 Мбайт = 1024 Кбайтам 1 Гбайт = 1024 Мбайтам 1 Тбайт = 1024 Гбайтам
    • чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит, приходящих на один символ K

    I = N · K

    • после знака препинания внутри текста ставится пробел
    • все символы кодируются одинаковым числом бит
    • если текст занимает 2 строки, то в конце 1-й, вместо пробела, стоит невидимый знак переноса, т.е. +1 символ, если строк -3, то +2 знака и т.д.

    Задачи на кодирование текстовой информации и определение объема

    1. Считая, что каждый символ кодирование одним байтом, оцените информационный объём предложения:

    «Ты – душная как май, Ямская,

    Шевардина ночной редут,»

    Ответ: 54 байта

    2. При шифровании текста использовался 6-битовый метод кодирования символов. Оцените объём следующего предложения в этой кодировке.

    не тот друг, кто жалеет, а тот, кто помогает.

    Ответ: 270 бит

    3. Дано 16 слов, состоящих из 6 символов. Если каждый символ кодируется 1 байтом, то какое минимальное количество бит понадобится для кодирования всех слов?

    Ответ: 768 бит

    Задачи на кодирование текстовой информации и определение объема

    1. Мощность алфавита равна 64. Сколько Кб памяти потребуется, чтобы сохранить 128 страниц текста, содержащего в среднем 256 символов на каждой страницу?

    Решение

    • N = 64 2 i = 64 i=6 бит
    • 256·128 = 32 768 символов

    3) 32 768·6 = 196 608 бит

    196 608 бит = 24 576 байт = 24 Кб

    Задачи на кодирование текстовой информации и определение объема

    2. Известно, что на каждой странице документа 128 строк, содержащих по 48 символов каждая. Сколько страниц в документе, если его информационный объём при условии, что каждый символ кодировался 2-байтовой кодировкой Unicode, составил 720 Кбайт?

    Решение

    • 128·48 = 6 144 символа
    • 6 144·2 = 12 288 байт

    I = 720 Кб = 737 280 байт

    3) 737 280 : 12 288 = 60 страниц

    Задачи на кодирование текстовой информации и определение объема

    3. Дан текст из 1 000 символов. Известно, что символы берутся из таблицы размером 16х32. Определить объём текста в битах.

    Решение

    • N= 16х32 = 512 символов
    • N=2 i 512=2 i i=9 бит
    • I=K·i I=1000·9= 9 000 бит

    Задачи на кодирование текстовой информации и определение объема

    4. Репетиционный экзамен в школе сдают 125 человек. Каждый из них выделяют специальный номер, идентифицирующий его в автоматической системе проверки ответов. При регистрации участника для записи его номера система использует минимально возможное количество бит, одинаковое для каждого участника. Каков объём информации в битах, записанный устройством после регистрации 60 участников?

    Решение

    • Найдём сколько бит потребуется для кодирования 125 человек

    7 бит (2 6

    2) 7 бит · 60 участников = 420 бит

    Задачи на кодирование текстовой информации и определение объема

    5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

    А

    В

    000

    С

    01

    D

    100

    Е

    10

    011

    Определить, какой набор букв закодирован двоичной строкой 0110100011000

    1) EBCEA 2) BDDEA 3) BDCEA 4) EBAEA

    Решение

    в данном случае самое простое и надежное – просто закодировать все ответы, используя приведенную таблицу кодов, а затем сравнить результаты с заданной цепочкой

    получим

    1) EBCEA – 011 01 100 011 000 2) BDDEA – 01 10 10 011 000

    3) BDCEA – 01 10 100 011 000 4) EBAEA – 011 01 000 011 000

    сравнивая эти цепочки с заданной, находим, что правильный ответ — 3

    Задачи на кодирование текстовой информации и определение объема

    Лазерный принтер Canon LBP печатает со скоростью в среднем

    6,3 Кбит в секунду. Сколько времени понадобится для распечатки 8-ми

    страничного документа, если известно, что на одной странице в среднем

    по 45 строк, в строке 70 символов . Изначально измеряется в байтах.

    Решение

    1) Найдём количество информации, содержащейся на 1 странице:

    45 ∙70 = 3 150 байт ∙ 8 бит = 25 200 бит

    2) Затем количество информации на 8 страницах:

    25 200∙8 = 201 600 бит

    3) Переведём 6,3 Кбит/сек

    I=6,3Кб=6 451,2 бит/сек.

    4) Находим время печати: 201600: 6451,2 = 31,25 секунд.

    kopilkaurokov.ru

    Решение задач на тему «Кодирование текстовой информации»

    Типы задач:

    1. Объем памяти, занимаемый текстом.

    2. Кодирование (декодирование) текстовой информации.

    3. Внутреннее представление текста в компьютере.

    1. Объем памяти, занимаемый текстом.

    Методические рекомендации:

    В задачах такого типа используются понятия:

    • алфавит,

    • мощность алфавита

    • символ,

    • единицы измерения информации (бит, байт и др.)

    Для представления текстовой (символьной) информации в компьютере используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации (28 =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. демо, уровень А)

    1)

    400 бит

    2)

    50 бит

    3)

    400 байт

    4)

    5 байт

    Решение:

    В тексте 50 символов, включая пробелы и знаки препинания. При кодировании каждого символа одним байтом на символ будет приходиться по 8 бит, Следовательно, переведем в биты 50*8= 400 бит.

    Ответ: 400 бит

    5. Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения в кодировке КОИ-8: Сегодня метеорологи предсказывали дождь. (ЕГЭ_2005, уровень А)

    Решение:

    В таблице КОИ-8 каждый символ закодирован с помощью 8 бит. См. решение задачи №4.

    Ответ: 320 бит

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

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

    (ЕГЭ_2005, уровень А)

    Решение:

    34 символа в предложении. Переведем в биты: 34*16=544 бита.

    Ответ: 544 бит

    7. Каждый символ закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:

    В одном килограмме 100 грамм.

    (ЕГЭ_2005, уровень А)

    Решение:

    19 символов в предложении. 19*2 =38 байт

    Ответ: 38 байт

    Уровень «4»

    8. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст? ([1], c.133, №34)

    Решение:

    1. 40*9 = 360 -секторов на дискете.

    2. 180 Кбайт : 360 * 10 =5 Кбайт – поместится на одном секторе.

    3. 5*1024= 5120 символов содержит текст.

    Ответ: 5120 символов

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

    Решение:

    Если код символа содержит 7 бит, а всего 2000 символов, узнаем сколько бит займет все сообщение. 2000 х 7=14000 бит.

    Переведем результат в байты. 14000 : 8 =1750 байт

    Ответ: 1750 байт.

    Уровень «5»

    10. Сколько секунд потребуется модему, передающему сообщение со скоростью 28800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется одним байтом? (ЕГЭ_2005, уровень В)

    Решение:

    1. Найдем объем сообщения. 30*60*8*100 =1440000 бит.

    2. Найдем время передачи сообщения модемом. 1440000 : 28800 =50 секунд

    Ответ: 50 секунд

    11. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать сообщение длиной 225 Кбайт? (ЕГЭ_2005, уровень В)

    Решение:

    1. Переведем 225 Кб в биты.225 Кб *1024*8 =1843200 бит.

    2. Найдем время передачи сообщения модемом. 1843200: 14400 =128 секунд.

    Ответ: 128 секунд

    1. Кодирование (декодирование) текстовой информации.

    Методические рекомендации:

    В задачах такого типа используются понятия:

    Кодирование –отображение дискретного (прерывного, импульсного) сообщения в виде определенных сочетаний символов.

    Код (от французского слова code – кодекс, свод законов) – правило по которому выполняется кодирование.

    Кодовая таблица (или кодовая страница) – таблица, устанавливающая соответствие между символами алфавита и двоичными числами.

    Примеры кодовых таблиц (имеются на CD диске к учебнику Н. Угринович):

    • КОИ-7, КОИ-8 – кодирование русских букв и символов (семи-, восьми -битное кодирование)

    1) #154 неразрывный пробел.

    Рис.1 Кодировка КОИ8-Р

    • ASCII –AmericanStandardCodeforInformationInterchange(американский стандарт кодов для обмена информацией) – это восьмиразрядная кодовая таблица, в ней закодировано 256 символов (127- стандартные коды символов английского языка, спецсимволы, цифры, а коды от 128 до 255 – национальный стандарт, алфавит языка, символы псевдографики, научные символы, коды от 0 до 32 отведены не символам, а функциональным клавишам).

    1) #32 — пробел.

    Рис. 2 Международная кодировка ASCII

    • Unicode – стандарт, согласно которому для представления каждого символа используется 2 байта. (можно кодировать математические символы, русские, английские, греческие, и даже китайские).Cего помощью можно закодировать не 256, а 65536 различных символов. Полная спецификация стандарта Unicode включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, а также множество математических, музыкальных, химических и прочих символов

    • СР1251 — наиболее распространенной в настоящее время является кодировка Microsoft Windows, («CP» означает «Code Page», «кодовая страница»).

    1) #160 неразрывный пробел,

    2)  #173 мягкий перенос.

    Рис. 3 Кодировка CP1251

    1) #255 неразрывный пробел.

    Рис. 4 Кодировка СР866

      1. #202 неразрывный пробел.

    Рис. 5 Кодировка Mac

    • ISO 8859-5 -Международная организация по стандартизации (International Standards Organization, ISO) утвердила в качестве стандарта для русского языка еще одну кодировку.

     1) Коды 128-159 не используются;

    2)  #160 неразрывный пробел,

    3)  #173 мягкий перенос.

    Рис. 6 Кодировка ISO 8859-5

    studfiles.net

    Урок-обобщение по теме «Представление и кодирование информации. Решение задач типа ЕГЭ». 10-й класс

    Разделы: Информатика

    Цели и задачи:

    • Обобщить и систематизировать знания, умения и навыки по темам “Системы счисления”, “Кодирование информации” при решении задач типа ЕГЭ;
    • создать условия для развития у школьников умения анализировать условие задачи, ее решение, полученный результат; способствовать развитию алгоритмического и логического мышления;
    • создать условия для воспитания внимательности, аккуратности.

    Оборудование: презентация (Приложение 1), карточки с задачами (Приложение 2, приложение 3, приложение 4), листок-контроль (Приложение 5), тест на компьютере (Приложение 6).

    Ход урока

    1. Организация детей на занятие.

    Проверка готовности к уроку.

    2. Сообщение темы и целей.

    Слайд 1 (Приложение 1)

    На экране эпиграф к уроку:

    “Чтобы дойти до цели, надо прежде всего идти…”

    Оноре де Бальзак

    • У нас с вами единая цель – мы готовимся к сдаче ЕГЭ по информатике. К этой цели мы идем постепенно, изучая и повторяя раздел за разделом. Сегодня мы повторяем и решаем задачи по разделу “Информация”

    3. Актуализация знаний.
  • Чтобы быстро решать задачи, необходимо вспомнить основные понятия и формулы, связанные с информацией.
  • Что такое системы счисления? (Способы записи чисел с помощью специальных знаков — цифр)
  • Какие системы счисления вам известны? (Позиционные и непозиционные)
  • Охарактеризуйте ПСС и НСС. (ПСС – значение цифры зависит от ее позиции в записи числа, НСС – значение цифры не зависит от ее позиции в записи числа)
  • Запишите развернутую форму записи числа 132810, F2D16, 458,10012, (4 ученика у доски)
  • Что можно получить, если поставить знак равно и записать ответ?(Число в N10)
  • Вспомним правила перевода чисел из N10>N2,N8,N16.
  • Вспомним правила перевода чисел из N2,N8,N16 >N10.
  • Как можно осуществить перевод чисел между N2,N8,N16, не пользуясь известными способами?
  • Перечислите единицы измерения информации.
  • Какие формулы используем при определении количества информации в сообщении или картинке? (N=2i, I=K*i)
  • Охарактеризуйте каждую величину.
  • Выведите переменную N из формулы I=K*i

    • 4. Информационный диктант.

    Вариант 1

    1. Выпишите целые числа двоичной системы счисления в диапазоне
    2. Какие целые числа следуют за числами: 1112, 378, 9AF916
    3. Выпишите двоичные четные числа: 11012, 11112, 100002, 1002, 101102, 11100112.
    4. Сколько цифр будет в двоичной записи десятичного числа 123?
    5. Сколько байтов информации содержится в сообщении объемом четверть килобайта?

    Вариант 2

    1. Выпишите целые числа двоичной системы счисления в диапазоне
    2. Какие целые числа следуют за числами: 11112, 77778, FF116
    3. Выпишите двоичные нечетные числа: 11012, 11112, 100002, 1002, 101102, 11100112.
    4. Сколько цифр будет в двоичной записи десятичного числа 81?
    5. Сколько информации в битах содержится в сообщении объемом половине килобайта?

    (Ответы на слайде)

    Взаимопроверка. Возьмите ручки другого цвета. Поменяйтесь Листами с соседом по парте и по слайду проверьте ответы. Запишите количество баллов как в таблице с ответами.

    Вариант-1

    Вариант-2
    1 1011012, 1011102, 1011112, 1100002 1 110012, 110102, 110112, 111002
    2 10002, 408, 9AFA16 2 100002, 100008, FF216
    3 100002, 1002, 101102 3 11012, 11112, 11100112
    4 7 4 7
    5 256 байт 5 4096 бита

    5. Повторение. Решение задач.

  • Который называется “Аукцион задач”.
  • Все задачи можно разделить на 3 уровня сложности: базовый, повышенный и высокий уровень.
  • Исходя из анализа результатов экзамена в форме ЕГЭ за 2010 г, трудности в основном возникают при решении заданий повышенного и высокого уровня. У вас на парте лежат по 3 карточки с заданиями, которые отличаются уровнем сложности.
  • Часть А – базовый уровень (Приложение 2)
  • Часть В – повышенный уровень (Приложение 3)
  • Часть С – высокий уровень (Приложение 4)
  • Несколько задач мы разберем вместе, а затем вы должны решить по 1 задаче из каждой карточки. Ответы следует записать в Листок контроля (Приложение 5).
  • Ну, а теперь ВНИМАНИЕ на экран!!!
  • На экране представлены все задачи по вариантам. Вам представляется выбрать любую задачу, чтобы разобрать ее перед решением самостоятельно.
  • Какой вариант начнет первым, мы определим, ответив на загадку!
  • Если бы осьминоги умели считать, то какой бы системой они, скорее всего воспользовались? (Восьмеричной.)
  • Первым право выбора получает вариант №….

    • Задача части А. (№3 из карточки В-1)

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

    1) 1024 байт; 2) 2048 бит; 3) 2 Кбайта; 4) 2 Мбайта.

    Решение:

    8 бит=1 байт; 16 бит=2 байт; I1=K*1; I2=K*2; 2K-K=2048; K=2048; I1=2048*1=2048 байт=2 Кб

    Задача части В. (№5 из карточки В-2)

    Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.

    Решение:

    N=27; М>k; M>3; N-k=27-3=24=1*24=3*8=2*12=4*6

    Ответ: 4,6,8, 12, 24.

    Задача части С. (№3 из карточки В-1)

    В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 32 автомобильных номеров.

    1) 192 байта; 2) 128 байт; 3) 120 байт; 4) 32 байта.

    Решение:

    Количество символов в алфавите равно 12 и 10 цифрам, получаем N=12+10=22, ближайшая целая степень двойки, большая 22 это 32, следовательно 32=25 , т.е. для кодирования 1 символа отводится 5 бит. На 6 символов отводится 6*5=30 бит. По условию номер должен быть закодирован минимально возможным целым числом байт. Ближайшее число к 30, которое делится на 8 это 32. Таким образом, чтобы закодировать каждый номер, нужно 4 байта памяти, а для 32 номеров 4*32=128 байт. Ответ 2.

    6. Самостоятельная работа.

    Теперь вы самостоятельно решаете в тетрадях задачи и записываете ответ в листок контроля. С каждой карточки нужно решить по одной задаче. Всего задач должно быть решено три.

    • Какие задачи вызвали трудности? (Объяснение решения задач у доски)

    7. Контроль и проверка знаний. Тестирование на компьютере.

  • Ребята, теперь на компьютере вам нужно выполнить тест. На рабочем столе файл ТЕСТ К УРОКУ. (Приложение 6) Открыть его двойным щелчком. Это электронная таблица. Внизу экрана найти ярлычки с тестом 1, 2, 3, 4. Вы делитесь на вариант1 и 2.
  • В белый прямоугольник нужно ввести ответ и нажать ЭНТЕР. В конце теста компьютер поставит оценку.
  • Вам понадобится листок контроля, чтобы производить расчеты и поставить оценку за тест, таблица двоичных значений чисел и ручка.

    • 8. Подведение итогов.

  • За активную работу на уроке можно оценить следующих ребят…
  • Прекрасно все справились с работой, это показали результаты теста, т.е. вы прекрасно усвоили материал.
  • Выставление оценок.
  • Закончить урок хотелось бы небольшим сообщением Степановой Веры на тему “Китайская книга перемен как один из вариантов двоичной системы счисления”.

    • 9. Домашнее задание.

    Подумать над задачами из карточки части С.

    12.05.2012

    Поделиться страницей:

    xn--i1abbnckbmcl9fb.xn--p1ai

    Задачи на кодирование текстовой информации и определение объема текстового файла

  • Определить объем памяти в Кбайтах, занимаемый текстом из 60 страниц по 512 символов на каждой странице. (кодировка ASCII)

  • Сообщение занимает 3 страницы и содержит 7950 байтов информации. Сколько строк на странице, если символов в каждой строке 25 и использована кодировка Unicode?

  • Определить максимальное количество страниц текста, содержащего по 80 символов в каждой строке и 64 строки на странице, которое может содержать файл, сохраненный на гибком магнитном диске объемом 10Кбайт. (кодировка ASCII)

  • Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в коде Windows-1251, в кодировку Unicode. При этом информационное сообщение увеличилось на 400 бит. Какова длина сообщения в символах?

  • Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16–битном коде Unicode, в 8–битную кодировку Windows–1251, при этом информационный объем сообщения составил 60 байт. Определите информационный объем в битах сообщения до перекодировки.

  • Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 8 символов, второй – 16 символов. Во сколько раз отличается количество информации в этих текстах?

  • Информационное сообщение объемом 1,5 Кбайта содержит 3072 символа. Сколько символов содержит алфавит, с помощью которого было записано сообщение?

  • Сколько символов содержит сообщение, написанное с помощью 16-символьного алфавита, если объем его составил 3/16 Кбайта?

  • В алфавите некоторого языка всего две буквы А и Б. Все слова этого языка состоят из 11 букв. Каков максимальный словарный запас этого языка?

  • Два сообщения содержат одинаковое количество информации. Количество символов в первом тексте в 2,5 раза меньше, чем во втором. Сколько символов содержат алфавиты, с помощью которых записаны сообщения, если известно, что размер каждого алфавита не превышает 32 символов и на каждый символ приходится целое число битов?

  • Для записи текста использовался 256-символьный алфавит. Каждая страница содержит 30 строк по 70 символов в строке. Какой объем информации в байтах содержит 5 страниц текста?

  • В языке некоторого племени всего 16 букв. Все слова состоят из 5 букв, всего в языке 8000 слов. Сколько памяти в байтах потребуется для хранения всех слов этого языка?

  • В некоторой кодировке слово из 20 букв занимает на 42 байта больше, чем слово из шести букв. Сколько бит отводится на одну букву, если под все символы этой кодировки отводится равный объем памяти?

  • Текст, записанный с помощью 16-ти символьного алфавита, занимает 10 полных секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит этот текст?

  • Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 256 символов. Какое количество информации в байтах будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов?

    • studfiles.net

    Author: alexxlab

    Добавить комментарий

    Ваш адрес email не будет опубликован. Обязательные поля помечены *