Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
В статье представлен социологический анализ образования в трансформирующемся обществе. Выявлены изменения в структуре, функциях, целях, задачах образо...полностью>>
'Программа'
Рабочая программа по искусству (ИЗО) для 4 класса разработана на основе Примерной программы начального общего образования «Изобразительное искусство» ...полностью>>
'Документ'
Курган, 4 микрорайон, дом № 1, опубликованную на сайте www....полностью>>
'Документ'
1. Сборник тестовых заданий для тематического и итогового контроля. История России. Основная школа / Кишенкова О.В., под редакцией Татура А.О. – М.: И...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

B1 (базовый уровень, время – 1 мин)

Тема: Вычисление информационного объема сообщения.

Что нужно знать:

  • с помощью K бит можно закодировать Q = 2K различных вариантов (чисел)

  • таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:

    K, бит

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    Q, вариантов

    2

    4

    8

    16

    32

    64

    128

    256

    512

    1024

  • при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 кбайт) – 1024 байта, в мегабайте (1Мбайт) – 1024 кбайта

  • чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K: I = N * K

  • две строчки текста не могут занимать 100 кбайт в памяти

  • мощность алфавита – это количество символов в этом алфавите

Пример задания:

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

Еще пример задания:

Объем сообщения, содержащего 4096 символов, равен 1/512 части Мбайта. Какова мощность алфавита, с помощью которого записано это сообщение?

1) 8 2) 16 3) 4096 4) 16384

Еще пример задания:

В зоопарке 32 обезьяны живут в двух вольерах, А и Б. Одна из обезьян – альбинос (вся белая). Сообщение «Обезьяна-альбинос живет в вольере А» содержит 4 бита информации. Сколько обезьян живут в вольере Б?

1) 4 2) 16 3) 28 4) 30

Еще пример задания:

В корзине лежат 32 клубка шерсти, из них 4 красных. Сколько бит информации несет сообщение о том, что достали клубок красной шерсти?

1) 2 2) 3 3) 4 4) 32

  1. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

1) 6 2) 5 3) 3 4) 4

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

1) 80 бит 2) 70 байт 3) 80 байт 4) 560 байт

  1. Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет

1) 37 2) 38 3) 50 4) 100

(Условие некорректно, имеется в виду количество целых байтов.)

  1. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

1) 64 2) 50 3) 32 4) 20

  1. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

1) 4 2) 5 3) 6 4) 7

  1. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

1) 12 2) 2 3) 24 4) 4

  1. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

1) 1 2) 6 3) 36 4) 60

  1. Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации получил второй игрок, узнав ход первого игрока?

1) 1 бит 2) 2 бита 3) 4 бита 4) 16 бит

  1. Объем сообщения – 7,5 кбайт. Известно, что данное сообщение содержит 7680 символов. Какова мощность алфавита?

1) 77 2) 256 3) 156 4) 512

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

1) 1000 2) 2400 3) 3600 4) 5400

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

1) 10 2) 20 3) 30 4) 40

  1. Объем сообщения равен 11 кбайт. Сообщение содержит 11264 символа. Какова мощность алфавита?

1) 64 2) 128 3) 256 4) 512

  1. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

1) 256 бит 2) 400 бит 3) 56 байт 4) 128 байт

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

1) 8 2) 12 3) 24 4) 36

  1. Для кодирования нотной записи используется 7 значков-нот. Каждая нота кодируется одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего из 180 нот?

1) 180 бит 2) 540 бит 3)100 байт 4) 1 кбайт

  1. В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?

1) 2 бита 2) 4 бита 3) 8 бит 4) 24 бита

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

1) 4 2) 8 3) 16 4) 32

  1. За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?

1) 2 2) 4 3) 5 4) 10

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

1) 18 2) 24 3) 36 4) 48

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

1) 16 2) 24 3) 30 4) 32

B2 (базовый уровень, время – 1 мин)

Тема: Блок-схемы алгоритмов. Переменные, присваивание значений. Ветвления. Организация циклов с помощью блока «ветвление».

Что нужно знать:

  • переменная – это величина, которая имеет имя, тип и значение; переменная может изменяться во время выполнения программы

  • оператор присваивания (в Паскале обозначается сочетанием символов «:=») служит для записи нового значения в переменную (для изменения ее значения)

  • если в переменную записывают новое значение, старое стирается

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

  • запись вида a := a + 2; – это не уравнение, а команда «прочитать текущее значение переменной a, добавить к нему 2 и записать результат обратно в переменную a»;

  • для наглядной записи небольших алгоритмов используют блок-схемы; они состоят из блоков разного назначения и соединительных линий со стрелками, которые показывают порядок выполнения блоков

  • в задачах ЕГЭ встречаются два блока: процесс (выполнение некоторых действий) и ветвление (условие, в зависимости от которого выполнение алгоритма продолжается по одной или другой «ветке» )

  • с помощью ветвления можно организовать цикл (многократное выполнение одинаковых действий), в этом случае в блок-схеме будет соединительная линия, идущая «в обратном направлении» (петля, замкнутый контур)

  • цикл на рисунке (выделен зеленым фоном) закончится только тогда, когда выполнится условие a = 256

Пример задания:

Запишите значение переменной b после выполнения фрагмента алгоритма:

Решение (вариант 1, ручная прокрутка):

  1. по схеме видим, что алгоритм содержит цикл (есть петля, контур)

  2. ручную прокрутку удобнее всего выполнять в виде таблицы, в первом столбце будем записывать выполняемые команды, во втором и третьем – изменение значений переменных
    a и b

  3. после выполнения первого блока получаем

a

b

a:=1;

1

?

b:=1;

1

знак вопроса означает, что после выполнения первого оператора значение b не определено

  1. затем выполняется проверка условия; поскольку а не равно 256, ответ на вопрос «a = 256?» будет «нет»:

    a

    b

    a:=1;

    1

    ?

    b:=1;

    1

    a = 256?

    нет

  2. далее алгоритм уходит на выполнение тела цикла; здесь сначала меняется переменная a, а потом – b, причем нужно помнить, что для вычисления b используется новое значение a, равное 2, поэтому новое значение b равно 1 + 2 = 3:

    a

    b

    a:=1;

    1

    ?

    b:=1;

    1

    a = 256?

    нет

    a:=a*2;

    2

    b:=b+a;

    3

  3. после этого по стрелке переходим на проверку условия; поскольку a = 2, ответ на вопрос «a = 256?» снова будет «нет», и выполняется очередной шаг цикла:

a

b

a:=1;

1

?

b:=1;

1

a = 256?

нет

a:=a*2;

2

b:=b+a;

3

a = 256?

нет

a:=a*2;

4

b:=b+a;

7

  1. аналогично можно выполнить вручную все шаги цикла, результаты последнего из них выглядят так:

a

b

a:=a*2;

256

b:=b+a;

511

a = 256?

да

как только значение a стало равно 256, цикл завершает работу

  1. таким образом, верный ответ – 511 .

Возможные проблемы:

    • таблица получается длинной, много вычислений, можно запутаться

    • нужно не забыть, что при выполнении двух операторов в теле цикла к значению b добавляется уже новое значение a, полученное в предыдущей строке

    • не перепутайте переменную, значение которой нужно определить (можно по ошибке вписать в ответ полученное значение a)

Решение (вариант 2, анализ алгоритма):

  1. «прокрутив» начало алгоритма, можно заметить, что последовательные значения a – это степени двойки
    a = 1, 2, 4, 8, … 256

  2. поскольку оператор b:=b+a означает «взять текущее значение b, прибавить к нему текущее значение a и результат записать обратно в b», изменение b сводится к тому, что эти степени двойки складываются:
    b = 1 + 2 + 4 + 8 + … + 256

  3. теперь можно, конечно, сложить эти числа вручную (их всего 9), но можно заметить (или вспомнить), что сумма всех последовательных степеней двойки, начиная с 1, на единицу меньше, чем следующая степень двойки1 (первая, не вошедшая в сумму, здесь – 512); это легко проверяется по начальной части таблицы

  4. таким образом, верный ответ 512 – 1 = 511 .

Возможные проблемы:

    • для такого анализа требуется некоторое напряжение ума, здесь не обойтись формальным выполнением каких-то заученных действий

    • не всегда удается найти короткое решение, «свернув» алгоритм таким образом (в этом случае поможет ручная прокрутка)

Задачи для тренировки2:

      1. Определите значение переменной m после выполнения фрагмента алгоритма.

      1. Определите значение переменной a после выполнения фрагмента алгоритма.

      1. Определите значение переменной x после выполнения фрагмента алгоритма.

      1. Определите значения переменных x и y после выполнения фрагмента алгоритма.

В ответ запишите номер правильного варианта:

1) x=15, y=16 2) x=20, y=13 3) x=16, y=15 4) x=13, y=20

5) Определите значение переменной a после выполнения фрагмента алгоритма.

6) Определите значение переменной n после выполнения фрагмента алгоритма.

7) Определите значения переменных x и y после выполнения фрагмента алгоритма.

В ответ запишите номер правильного варианта:

1) x=25, y=25 2) x=20, y=30 3) x=30, y=20 4) x=30, y=30

8) Определите значение переменной x после выполнения фрагмента алгоритма.

  1. Определите значения переменных x и y после выполнения фрагмента алгоритма.

В ответ запишите номер правильного варианта:

1) x=5, y=15 2) x=3, y=12 3) x=10, y=5 4) x=9, y=15



Похожие документы:

  1. Тема : Вычисление информационного объема сообщения (1)

    Документ
    ... А11 (повышенный уровень, время – 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит ... одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего ...
  2. Тема : Вычисление информационного объема сообщения (2)

    Документ
    А11 (повышенный уровень, время – 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит ... одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего ...
  3. Тема : Вычисление информационного объема сообщения (6)

    Документ
    А11 (повышенный уровень, время – 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит ... одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной ...
  4. Вычисление информационного объема сообщения

    Документ
    ... ) B1 (базовый уровень, время – 1 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит ... одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения, состоящего ...
  5. Тема : Вычисление информационного объема сообщения (4)

    Документ
    ... (повышенный уровень, время – 3 мин) Тема: Вычисление информационного объема сообщения. Что нужно знать: с помощью I ... номера? Информационный объем сообщений V = S*I (2I ≥ N, MI ≥ N, I = log MN) определение информационного объема сообщения (текста) ...

Другие похожие документы..