Пятница, 27.01.2023, 17:20
Вы вошли как Гость | Группа "Не зарегистрированный"Приветствую Вас Гость | RSS
Главная | Каталог статей | Мой профиль | Регистрация | Выход | Вход
QO.DO.AM
 >>>мир предметника 050202

Форма входа

Основное меню

Меню 050202

Учительская OnLine

Категории раздела
Резерв для неопределенного материала [43]
Данный раздел предоставлен для добавления материала для зарегистрированных пользователей(конспекты, презентации, дидактические материалы и т.д)

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
// Your SEO optimized title page contents

Счетчики

Главная » Архив Информатики и ИКТ » Методические разработки » Резерв для неопределенного материала [ Добавить статью ]

Задачи уровня «А»

Задания  уровня «А»

А1

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

Привычка свыше нам дана: Замена счастию она.

1. 44 бита

2. 704 бита

3. 44 байта

4. 704 байта

 

А2

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

1.384 бита

2.192 бита

3.256 бит

4.48 бит

А3

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

1.30

2.60

3.120

4.480

А4

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

1.70 бит

2.70 байт

3.490 бит

4.119 байт

Задания уровня «В»

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

1) 80 бит

2) 70 байт

3) 80 байт

4) 560 байт

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

1) 2 бита

2) 4 бита

3) 8 бит

4) 24бита

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

1) 4

2) 8

3) 16

4)32

 

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

1) 100 байт

 2) 150 байт

3) 200 байт

4)250 байт

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

1) 720 байт

2) 660 байт

3) 540 байт

4)600 байт


 

Задания уровня «С»

С1. Словарный запас некоторого языка составляет 256 слов, каждое из которых состоит точно из 4 букв. Сколько букв в алфавите языка?

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

 

 

 

 

 

 

 

 

 

Ответы:

Уровень «В»

В1.

Определим информационный объем одного измерения: количество возможных вариантов равно 100 (т.к. результатом одного измерения является целое число от 0 до100 процентов), следовательно, информационный объем одного варианта измерения находится по формуле: 100=2I, I = 7 бит.

Так как станция сделала 80 измерений, следовательно, информационный объем результатов наблюдений равен 7*80=560 бит, но такого ответа нет, значит переведем биты в байты: 560/8=70 байт.

Ответ: Информационный объем результатов наблюдений равен 70 байтам.

В2.

Черные шарики составляют 1/4 из всех шаров, следовательно информация о том что достали черный шарик соответствует одному из 4 вариантов. 1 из 4 вариантов несет в себе количество информации равное 2 (4=22).
Также можно решить данную задачу по формуле Шеннона: количество вариантов получения черного шарика равна 4, следовательно, I=log24 = 2 бита.
Ответ: 2 бита.

В3.

Данная задача похожа на задачу №4, только нам надо определить количество карандашей по известному количеству информации который несет один карандаш.
Определим количество возможных событий (вариантов получения белого карандаша) по формуле Шеннона: log2N=4, следовательно, N=16.
Количество возможных событий получения белого карандаша равно 16, следовательно, количество белых карандашей составляет 1/16 всех карандашей. Всего карандашей 64, следовательно белых карандашей 64/16=4.
Ответ: 4 белых карандаша.

В4.

Количество символов используемых для кодирования номера составляет: 30 букв + 10 цифр = 40 символов. Количество информации несущий один символ равен 6 бит (2I=40, но количество информации не может быть дробным числом, поэтому берем ближайшую степень двойки большую количества символов 26=64).

Мы нашли количество информации заложенное в каждом символе, количество символов в номере равно 5, следовательно 5*6=30 бит. Каждый номер равен 30 битам информации, но по условию задачи каждый номер кодируется одинаковым и минимально возможным количеством байт, следовательно нам необходимо узнать сколько байт в 30 битах. Если разделить 30 на 8 получится дробное число, а нам необходимо найти целое количество байт на каждый номер, поэтому находим ближайший множитель 8-ки который превысит количество бит, это 4 (8*4=32). Каждый номер кодируется 4 байтами.

Для хранения 50 автомобильных номеров потребуется: 4*50=200 байт.

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

В5.

Количество символов используемых для кодирования пароля составляет: 10 цифр + 12 строчных букв + 12 прописных букв = 34 символа. Количество информации несущий один символ равен 6 бит (2I=34, но количество информации не может быть дробным числом, поэтому берем ближайшую степень двойки большую количества символов 26=64).

Мы нашли количество информации заложенное в каждом символе, количество символов в пароле равно 11, следовательно 11*6=66 бит. Каждый пароль равен 66 битам информации, но по условию задачи каждый пароль кодируется одинаковым и минимально возможным количеством байт, следовательно нам необходимо узнать сколько байт в 66 битах. Если разделить 66 на 8 получится дробное число, а нам необходимо найти целое количество байт на каждый пароль, поэтому находим ближайший множитель 8-ки который превысит количество бит, это 9 (8*9=72). Каждый номер кодируется 9 байтами.

Для хранения 60 паролей потребуется: 9*60=540 байт.

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

С1.

При алфавитном подходе к измерению количества информации известно, что если мощность алфавита N (количество букв в алфавите), а максимальное количество букв в слове, записанном с помощью этого алфавита – m, то максимально возможное количество слов определяется по формуле L=Nm. Из условия задачи известно количество слов (L=256) и количество букв в каждом слове (m=4). Надо найти N из получившегося уравнения 256=N4. Следовательно, N=4.
Ответ: 4 буквы.

С2.

всего используется 26 букв + 10 цифр = 36 символов для кодирования 36 вариантов необходимо использовать 6 бит, так как 2^5=32<36<2^6=64, т.е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит).
полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 6 x 7 = 42 бита.
По условию каждый номер кодируется целым числом байт (в каждом байте – 8 бит), поэтому требуется 6 байт на номер (5x8=40<42<6x8=48), пяти байтов не хватает, а шесть – минимально возможное количество на 20 номеров нужно выделить 20x6=120 байт. 
Ответ: 120 байт.


 



Архив конспектов уроков по информатике и ИТК
Скачать



Источник: http://qo.do.am/
Категория: Резерв для неопределенного материала | Добавил: metalworker (22.04.2013)
Просмотров: 930 | Теги: бесплатно, конспек, скачать, конструкт урока, реализация ФГОС
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]


qo.do.am © 2023