Уральский государственный колледж им. И.И. Ползунова

Задачник по дисциплине «Информатика и ИКТ»

для всех специальностей

Разработчик: Тягунова Е.В.

2011

Содержание

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

Задачи по теме «Измерение количества информации» 5

Задачи по теме «Системы счисления» 9

Задачи по теме «Основы алгоритмизации» 11

Задачи по теме «Решение логических задач» 16

Задачи по теме «Математические и логические основы информатики» 22

Список литературы 24

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

Задача 1

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

Задача 2

При формировании цвета в модели RGB значение каждого оттенка (зеленого, синего или красного) может принимать значения от 0 до 7 включительно. Сколько различных цветов можно получить в такой модели?

Задача 3

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

Задача 4

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

Задача 5

При формировании цвета в модели RGB значение каждого оттенка(зеленого, синего или красного) может принимать значения от 0 до 6 включительно. Сколько различных цветов можно получить в такой модели?

Задача 6

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

Наука требует от человека всей его жизни.

Задача 7

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

Астрономия – наука загадок.

Задача 8

Считая, что символы кодируются системой Unicod, оцените информационный объем следующего высказывания Ф.И. Тютчева:

Умом Россию не понять.

Задача 9

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

Я – ученик!

Задача 10

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

Факс: (831)297-40-98

Задача 11

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

www.Google.ru

Задачи по теме «Измерение количества информации»

Задача 1

Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего высказывания И.П. Павлова: Наука требует от человека всей его жизни.

Задача 2

Загадано слово, состоящее из 12 различных букв. Вы просите открыть 11-ую. Вам ее открыли. Сколько информации вы получили?

Задача 3

Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько всего подъездов в доме?

Задача 4

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

Задача 5

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

Задача 6

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

Задача 7

Можно ли уместить на одну дискету книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?

Задача 8

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

Задача 9

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

Задача 10

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

Задача 11

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

Задача 12

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

Задача 13

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

Задача 14

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

Задача 15

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

Задача 16

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

Задача 17

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

Задача 18

В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о первом выпавшем номере (например, выпал номер 15)?

Задача 19

При игре в кости используется кубик с шестью гранями. Сколько бит информации получает игрок при каждом бросании кубика?

Задача 20

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

Задача 21

Тетрадь лежит на одной из двух полок - верхней или нижней. Сколько бит несет в себе сообщение, что она лежит на нижней полке?

Задача22

Шарик находится в одной из трех урн: А, В или С. Определить информационную неопределенность.

Задача 23

Шарик находится в одной из 32 урн. Сколько единиц информации будет содержать сообщение о том, где он находится?

Задача 24

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

Задача 25

Какое количество информации получит первый игрок после первого хода второго игрока в игре "крестики - нолики" на поле 4 х 4?

Задача 26

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

Задача 27

Определить стратегию угадывания одной карты из колоды из 32 игральных карт (все четыре шестерки отсутствуют), если на вопросы будут даны ответы "да" или "нет".

Задача 28

Сообщение о том, что ваш друг живет на 6 этаже несет 4 бита информации. Сколько этажей в доме.

Задача 29

Информационная емкость сообщения о том, что из корзины, где лежало некоторое количество разноцветных шаров, достали зеленый шар, несет в себе 0, 375 байта информации. Сколько в корзине было шаров.

Задача 30

В библиотеке 16 стеллажей. На каждом стеллаже по 8 полок Библиотекарь сказал Оле, что интересующая ее книга находится на 3 стеллаже, на 2-й сверху полке. Какое количество информации получила Оля?

Задача 31

В мешке находятся 30 шаров, из них 10 белых и 20 черных. Какое количество информации несет сообщение о том, что достали белый шар, черный шар?

Задача 32

В коробке лежат кубики: 10 красных, 8 зеленых, 5 желтых, 12 синих. Вычислите вероятность доставания кубика каждого цвета и количество информации, которое при этом будет получено?

Задача 33

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

Задача 34

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

Задача 35

В ящике лежат перчатки (белые и черные). Среди них – 2 пары черных. Сообщение о том, что из ящика достали пару черных перчаток, несет 4 бита информации. Сколько всего пар перчаток было в ящике?

Задача 36

В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов полу­чил четверку?

Задача 37.

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