сайт для подготовки к ЕГЭ - ГИА А1 Кодирование информации
Суббота, 10.12.2016, 05:59
Хочу сдавать ЕГЭ!!!
Главная Регистрация Вход
Приветствую Вас, Гость · RSS
Ученикам 10-11 кл
Гостевая книга
Википедия
Полезные   ссылки 
  • Школьный    сайт             
  • Банк данных ЕГЭ по информатике
  • Сайт ФИПИ
  • Решу ЕГЭ (тесты on-line)
  • Решение Демо ЕГЭ
  • Каталог сайтов
  • Подготовка к ГИА
    Информатика 9 кл
    Информатика 8 кл
    Информатика 7 кл
    Архив записей
    Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0


     ГИА А1 Кодирование информации
    Решение задач А1 на тему «Вычисление количества информации»


    Пример 1 A1 № 224. Сколько бит содержит 2 Кбайт?

    1) 2000

    2) 2048

    3) 16000

    4) 16384

    Пояснение.

    2 Кбайта = 2 * 1024*8 = 16384 бит.

    Правильный ответ 4

    Вероятностный или содержательный подход

     к определению количества информации

    Пример 1 В библиотеке 8 шкафов. Какое количество информации несет сообщение о том, что книга нашлась в 3-м шкафу;

    Решение

     Ответ  3 бит, так как 23=8

     

    Пример 2 Вася получил за экзамен оценку 4 (по 5-бальной системе единицы не ставят). Какое количество информации несет сообщение  данное сообщение?

    Ответ : 2 бит, так как 22=4

     16 задач с решением на тему "Вероятностный подход к определению количества информации)

    Определение информационного объема сообщения в различных кодировках

    Пример1 В кодировке  Unicode на каждый символ отводится 2 байта. Определите информационный объем слова из 24-х символов в этой кодировке. 

    1)      1) 384 бит   2) 192 бита   3) 256 бит   4) 48 бит

    Решение: 2 байта = 16 бит – объём одного символа. Для нахождения объёма 24 символов нужно 24*16 бит  = 384 бит.

    Верный ответ 1)

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

    Компьютер – универсальное средство обработки информации.

    Решение:  

    Подсчитаем количество символов (количество всех букв, считая пробелы)

    56 символов * 2 байта=112 байт

     Ответ: 112 байт

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

    1) 30  2) 60    3) 120    4) 480

    Решение.

    1 символ в коде Unicode кодируется 16-ю битами, 1 символ в коде КОИ-8 — 8-ю битами. Количество символов при перекодировке не меняется, поэтому обозначим его за х .

    Составим уравнение:  16х-8х=480

    Решая его найдём  следовательно, 8х=480,   х=60

    Правильный ответ указан под номером 2.

     

    Определение количества информации

    Алфавитный подход

    Количество символов в алфавите (мощность алфавита) находится по формуле N=2I, где I – информационный вес одного символа (в битах).

    Количество символов в сообщении (тексте) определяется по формуле  Т = К·I, где К - количество символов в сообщении (тексте), I – информационный вес одного символа (в битах)

     

    Пример 1 . Сообщение, записанное буквами 32-символьного алфавита, содержит 140 символов. Какое количество информации оно несет?

            Решение: N = 32, 32= 2i,  i = 5 бит, k = 140, I = 140*5 = 700 бит.

           Ответ: 700 бит.

    Пример 2

    Книга, набранная с помощью компьютера, содержит 159 страниц.

    На каждой странице – 40 строк.

    В каждой строе – 60 символов.

    Каков объем информации в книге? (в мегабайтах)

    Решение:

    Мощность компьютерного алфавита равна 256.

    Один символ несет 1 байт информации.

    Значит, страница содержит 40 * 60 = 2400 байт информации.

    Объем всей информации в книге (в разных единицах):

    2400 * 150 = 360 000 байт

    360000/1024 = 351,5625 Кбайт

    351,5625/1024 = 0,3433 Мбайт.

    Пример 3

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

    Решение:

    1,5*1024=1536 байт

     1536*8=12288 бит

     12288/3072=4 бит содержит 1 символ

     2i=N, N=24= 16 символов

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

    Определение информационного объема сообщения в технических системах

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

    1) 200 бит   2) 280 бит   3) 30 байт    4) 40 байт

    Решение:   Известно, что с помощью I бит можно закодировать 2I различных чисел. Поскольку 5 бит будет недостаточно, так как 25=32,

    а 26=64, то 6 бит будет достаточно

    Для записи каждого из 60 номеров необходимо 6 бит памяти.

     Поэтому сообщение о сорока номерах имеет объем 406 = 240 бит = 30 байт.

    Правильный ответ указан под номером 3.

    Пример 2 В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.

    1) 240 байт    2) 300 байт   3) 360 байт   4) 420 байт

    РЕШЕНИЕ: Согласно условию, в номере могут быть использованы 10 цифр (0..9) и 18 букв, всего 10 + 18 = 28 символов. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 24 < 28 < 25, то для записи каждого из 28 символов необходимо 5 бит.

    Для хранения всех 7 символов номера нужно 7 * 5 = 35 бит, а т.к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 * 8 бит (5байт).

    Тогда 60 номеров занимают 5 * 60 = 300 байт.

    Правильный ответ указан под номером 2.




    Copyright MyCorp © 2016
    Сделать бесплатный сайт с uCoz