Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольно - измерительные материалы по дисциплине информатика

Контрольно - измерительные материалы по дисциплине информатика

  • Информатика

Поделитесь материалом с коллегами:









Контрольно-измерительные материалы


























Материалы для дифзачета


Тема: « Информация и информационные процессы»


  1. Приведите примеры способов передачи информации по схеме:

Источник (человек)àПриемник (устройство).

  1. Даны следующие носители информации:

  1. дискета, б) бумага, в) компакт-диск, г) фотопленка, д) видеокассета.

Какой из них можно использовать (укажите соответствие), чтобы

  1. Написать письмо другу, б) Записать компьютерную игру,

в) Сделать фотоизображение, г) Записать исполнение песни,

д) Записать ноты песни; е) Перечислите способы защиты информации.

  1. Лазерный диск может содержать 640 Мбайт информации. Определите сколько дискет объемом 1,44 Мбайт требуется, чтобы разместить информацию с одного лазерного диска: а) 445, б) 65, в) 456.

  2. Заполните таблицу основных этапов развития инструментов информационных технологий.

    Период

    Вид

    Цели

    Инструменты

















  3. Как называется процесс управления, изображенный на схеме?

Исходная информация

Техническое устройство или человек

Объект управления

AutoShape 5

Управляющее воздействие

AutoShape 7

Обратная связь






  1. Перечислите основные факторы информационной культуры.

  2. Заполните таблицу, характеризующую информационные революции.

    период

    С чем связано ее появление

    В результате развивается…

    1




    2




    3




    4




  3. Сформулируйте основные характеристики информационного общества .





Задачи по теме «Алфавитный подход к определению количества информации»


1. Алфавит состоит из 25 букв, какое количество информации несет в себе одна буква такого алфавита?

2. Какова длина слова, если при словарном запасе в 256 слов одинаковой длины каждая буква алфавита несет в себе 2 бита информации?

3. Сколько Кбайт составит сообщение из 200 символов 20-символьного алфавита?

4. Какой объем информации несет в себе 20 символьное сообщение, записанное буквами из 64-символьного алфавита?

5. Какой объем информации несет в себе сообщение, занимающее три страницы по 25 строк, в каждой строке по 80 символов 20-символьного алфавита?

6. Сообщение, записанное при помощи 32-х символьного алфавита, содержит 80 символов, а сообщение, записанное с помощью 64-х символьного алфавита – 70 символов. Сравните объемы информации, содержащейся в этих сообщениях.

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

8. Сколько килобайтов составляет сообщение, содержащее 12288 битов?

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

10. Для записи сообщения использовался 64-х символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?


Примеры решения задач


hello_html_m5015cc5.png



Задача №1.

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

hello_html_mb5f0a46.png


Задача №2.

Для записи сообщения использовался 32-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байт информации и занимает 6 страниц. Сколько символов в строке?



hello_html_48ddc571.pnghello_html_4d25ef2.png


Задача №3.

Какое количество информации содержит сообщение 1010101111012 ?



















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

Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.

1) 108 бит 2) 864 бит 3) 108 килобайт 4) 864 килобайт.

Решение. Поскольку в тексте содержится 108 символов (считая все пробелы, знаки препинания, знак переноса и переход на новую строку), а каждый символ кодируется одним байтом, то получаем 108 ∙ 1 байт = 108 байтов, или 864 бита.

Задача №5. В некоторой кодировке слово из пятнадцати букв занимает информационный объем на 39 байт больше, чем слово из двух букв. Каким количеством бит кодируется одна буква, если учесть, что под все символы этой кодировки выделяется равный объем памяти?

1) 24 бита 2) 13 бит 3) 3 бита 4) 12 бит.

Решение. Пусть одна буква кодируется Х битами, тогда слово из пятнадцати букв занимает 15∙Х бит, а слово из двух букв – 2∙Х бит. Информационный объем первого слова больше объема второго слова на: (15∙Х-2∙Х) бит, что по условию составляет 39∙8 бит.

Имеем: 15∙Х-2∙Х = 39∙8; Х=24 (бит).

Задача №6. Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных слов, состоящих из трех символов данного алфавита, можно было передать не менее 32 различных сообщений?

1) 11 2) 10 3) 5 4) 4.

Решение. Используем формулу: ах=N, где N – количество всевозможных событий, а – количество символов в алфавите, х – количество используемых ячеек для хранения величины. По условию получаем: а3>=32. Наименьшее целое число, для которого выполняется это условие, а=4.

Задача №7. Цифра почтового индекса на конверте кодируется поднабором из 9 отрезков. Каждому отрезку соответствует один бит. Какой минимальный объем памяти требуется для записи почтового индекса длиной в 6 цифр в этой кодировке?

1) 10 байт 2) 9 байт 3) 8 байт 4) 7 байт.

Решение. Для кодирования одной цифры необходимо 9 бит, для 6 цифр – 54 бита. Делим это число на 8 и округляем в большую сторону (дробных байтов не бывает). Получаем 7 байтов.

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

1) 280бит 2) 779 бит 3) 280байт 4) 350 байт

Решение. Минимальное число битов для кодирования каждого спортсмена равно10 (210>=779). Таким образом, 280 спортсменов, прошедших промежуточный финиш, кодируются 2800 битами. Делим это число на 8. Получаем 350 байтов.

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

А

В

С

D

Е

000

01

100

10

011

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

1) ЕВСЕА 2) BDDEA 3) BDCEA 4) ЕВАЕА

Решение. При кодировании текста кодом переменной длины правильная комбинация кодов символов однозначна. Выполним разделение комбинации на коды отдельных символов (в этом примере разбиение удобнее начать с конца цепочки):

01 10 100 011 000.

Таким образом, получаем: BDCEA.

Задача №10. В таблице ниже представлена часть кодовой таблицы ASCII:

Десятичный код

49

53

65

66

81

97

98

Шестнадцатеричный код

31

35

41

42

51

61

62

Каков шестнадцатеричный код символа ‘q’ ?

1) 71 2) 83 3) А1 4) В3

Решение. Десятичный код символа ‘A’ равен 65. Десятичный код символа ‘a’ равен 97. Разница между кодами равна 32. Логично, что разница между кодами символов ‘Q’ и ‘q’ будет такой же. Следовательно, десятичный код ‘q’ равен 11310 (81+32). Затем выполняем перевод в шестнадцатеричную систему и получаем 7116.


Тест по теме «Кодирование информации»


  1. Какие символы в таблице ASCII могут быть зашифрованы кодами 87 и 136:

    1. D и W 2) W и И 3) Б и Я 4) Б и b

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

  1. 307,2 2) 300 3) 384 4) 2400

  1. Кодом называется:

  1. правило, описывающее отображение набора знаков одного алфавита в набор знаков другого алфавита

  2. произвольная конечная последовательность знаков

  3. правило, описывающее отображение одного набора знаков в другой набор знаков или слов

  4. двоичное слово фиксированной длины

  5. последовательность слов над двоичным набором знаков

  1. В уравнении АА+В=ВСС разные цифры кодируются разными буквами. Чему равно значение выражения 2А+ЗВ+4С:

а)20; б) 19; в) 22; г) 21;д) 18

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

  1. 1

  2. 6

  3. 5

  4. 8

  5. 2

  1. В соответствии с кодовой таблицей ASCII символы английского алфавита кодируются двузначными числами, причем сочетание «I LOVE» кодируется так 733276798669, а сочетание «I LIVE»:

  1. 733276738669

  2. 733279768669

  3. 733276867669

  4. 733273768669

  5. 763273737686

  1. Длиной кода называется

  1. количество знаков, использующихся в слове для представления кодируемой информации в алфавите кодирования

  2. мощность алфавита, использующегося при записи кодируемой информации

  3. суммарное количество символов в исходном алфавите и алфавите кодирования

  4. число символов в исходном алфавите

  5. количество знаков, использующихся для представления кодируемой информации в исходном алфавите

  1. Словами АБВГ, ВЛЦА, ГЦВЛ зашифрованы слова ГОРН, АРГО, НЕГА, причем какое каким - неизвестно. Слова РОГА и ГАНГРЕНА шифруются:

  1. ВЛАЦ, ВГЦБААВГ

  2. ЦАЛВ, ГАБЦВАГВ

  3. ЦВГЛ, БАГЦВАГВ

  4. ЛВЦГ, ГАБВГЦАЛ

  5. ЦЛВГ, ВГАВЦБАГ

  1. Латинский алфавит может быть закодирован с помощью троичных слов постоянной длины различными способами. Среди этих способов (отличающихся друг от друга, прежде всего длиной кода) есть те, для которых длина кодового слова минимальна. Эта длина равна:

а)3; б) 8; в) 4; г) 5; д) 6

  1. Пусть N - число двухбуквенных слов русского языка. Какому из указанных интервалов оно принадлежит, если считать, что слова русского языка не начинаются с букв «ы», «ь» и т. п.:

  1. (1, 457)

  2. (457, 957)

  3. (990, 1089)

  4. (1089,2000)

  5. (957, 990)




Примерные задания для контрольной работы по теме: Системы счисления


1. Переведите следующие числа в десятичную систему:

  1. 1000110102

  2. 5178

  3. 105216

2.Переведите в десятичную систему счисления:

23,18à?10 101,12à?10

3.Переведите из десятичной системы счисления:

357,12510à?8 164,0510à?16

4.Переведите из двоичной системы счисления:

110110100,012à?8 110101110000,112à?16

5.Переведите в двоичную систему счисления:

6512,378à?2AF01B,0F16à?2

6.К каким позиционным системам может относиться число 12350? Ответ дайте в общем виде.

7.В каком отношении находятся числа 3А6 16 и 73418 ? Опишите алгоритм сравнения.

8.Выполните сложение, вычитание, умножение в двоичной системе счисления: 11111 и 1011;

9.


Автор
Дата добавления 31.10.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров24
Номер материала ДБ-304390
Получить свидетельство о публикации
Похожие материалы

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