Задания для самостоятельной работы
1. Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима?
1) 6 Мбайт 2) 256 байт 3) 4 Кбайта 4) 1,5 Мбайт
2. В процессе преобразования растрового графического файла количество цветов уменьшилось с 512 до 8. Во сколько раз уменьшился информационный объем файла?
1) 5 2) 2 3) 3 4) 4
3. Для хранения растрового изображения размером 1024 х 512 пикселей отвели 256 Кбайт памяти. Каково максимально возможное число цветов в палитре изображения?
1) 16 2) 64 3) 32 4) 128
4) Производится одноканальная (моно) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 16 бит. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 11 2) 12 3) 13 4) 20
5) Производится двухканальная (стерео) звукозапись с частотой дискретизации 48 кГц и глубиной кодирования 24 бита. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 0,3 2) 4 3) 16 4) 132
1. Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо в битах:
Тысячи путей ведут к заблуждению, к истине – только один.
|
|
1. Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующей фразы в кодировке Unicode:
В шести литрах 6000 миллилитров.
1. В таблице 3 ниже представлена часть кодовой таблицы ASCII:
Таблица 3
кодовая таблица ASCII
Символ | 1 | 5 | J | K | P | j | k |
Десятичный код | 49 | 53 | 74 | 75 | 80 | 106 | 107 |
Шестнадцатеричный код | 31 | 35 | 4A | 4B | 50 | 6A | 6B |
Каков шестнадцатеричный код символа «p» ?
1. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.
1) 720 байт 2) 660 байт 3) 540 байт 4) 600 байт
10) У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 217 бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 216 бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.
|
|
Вариант 1
1. Какое количество информации несёт 1 буква 16-символьного алфавита?
2. Сколько битов информации несёт в себе сообщение о том, что нужная нам книга находится на 4, самой верхней полке шкафа?
3. Из какого уравнения находится информационная ёмкость символа некоторого алфавита?
4. В коробке лежат 8 карандашей. Какое количество информации содержит сообщение, что из коробки достали красный карандаш?
5. Сколько битов в слове «информация»?
6. Сообщение, записанное буквами из 128-символьного алфавита, содержит 30 символов. Какой объём информации оно несёт?
|
|
7. Племя Мульти имеет 32-х символьный алфавит. Племя Пульти использует 64-х символьный алфавит. Вожди племён обменялись письмами. Письмо племени Мульти содержало 80 символов, а письмо племени Пульти – 70 символов. Сравните объёмы информации, содержащейся в письмах.
Вариант 2
1. Из какого уравнения определяется количество информации i, содержащееся в сообщении о том, что произошло N равновероятных событий?
2. При угадывании целого числа в некотором диапазоне было получено 5 битов информации. Назовите наибольшее и наименьшее числа этого диапазона.
3. В корзине лежат 8 шаров. Все шары разного цвета. Сколько информации несёт сообщение о том, что из корзины достали зелёный шар?
4. В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение о том, что выпал шар номер 15?
5. Сколько битов в слове «компьютер»?
6. Сообщение, записанное буквами из 64-символьного алфавита, содержит 40 символов. Какой объём информации оно несёт?
7. Племя Тумба имеет 16-и символьный алфавит. Племя Юмба использует 32-х символьный алфавит. Вожди племён обменялись письмами. Письмо племени Тумба содержало 70 символов, а письмо племени Юмба – 60 символов. Сравните объёмы информации, содержащейся в письмах.
|
|
МОДУЛЬ 2. СИСТЕМЫ СЧИСЛЕНИЯ
Аннотация.
Рассматриваются различные системы счисления, когда появляется потребность в числовых расчётах и это позволяет – развитие логического (математического) мышления учащихся в области информатики и расширение навыков реализации теоретических знаний в практической деятельности. Приведены основные понятия и правила выполнения перевода из одной системы счисления в другую, где студенты могут познакомиться с классификацией систем счисления, понятиями позиционных (непозиционных) систем счисления, алфавитом системы счисления и проконтролировать степень усвоения с помощью выполнения заданий аудиторной самостоятельной работы, оценить свои знания по данной теме, проверить домашние задания, ответить на контрольные вопросы по актуализации опорных знаний.
Системы счисления
Системой счисления называют способ наименования и записи чисел. За время существования человечества были созданы десятки сотен систем счисления. Одни системы можно отнести к позиционным системам, другие к не позиционным, были смешанные системы счисления.
В непозиционных системах количественное значение символа определяется только его изображением и не зависит от его места (позиции) в числе. Например, в римской системе счисления десятичное число 27 представляется в виде XXVII =10+10+5+1+1, другими словами, количественное значение числа определяется суммой значений символов. Однако значение символа зависит от его места по отношению к другому символу, то есть значение символа неоднозначно. (Например, IX = 9, а XI =11.) Кроме того, в непозиционных системах счисления не представлены дробные и отрицательные числа.
Система счисления называется позиционной, если значение числа в ней определяется как цифрами, принятыми в системе, так и положением (позицией) этих цифр в числе. Закономерность построения чисел в такой системе имеет простое математическое представление.
Основание системы - это целое положительное число, большее 1 и равное максимальному количеству различных символов, используемых в данной системе счисления. В частности, для десятичной системы счисления основание равно 10. Введем следующие обозначения:
q - основание системы счисления;
ai - любая цифра из множества цифр, принятых в данной системе счисления (в случае десятичной системы ai - любая цифра из множества 0, 1, 2, ..., 9);
i - индекс, который обозначает номер позиции, занимаемой цифрой в числе.
Позицию для целых чисел будем условно обозначать номерами 1, 2, ..., n, а позиции в правильных дробях - номерами -1, -2, ..., - m. Тогда любое число А в произвольной позиционной системе счисления с основанием q может быть записано следующим образом:
(4)
где удовлетворяет неравенству
0 < < q – 1, (5)
и принимает в этом диапазоне только целые значения, и называется весом i-го разряда. Формулу (4) будем называть общей формулой записи числа в позиционной системе счисления с произвольным целым основанием q. Тогда число А в десятичной системе счисления будет иметь вид:
. (6)
Для десятичной системы счисления понятие веса разряда соответствует общепринятым названиям позиций - единицы, десятки, сотни, десятые доли, сотые доли и т.д. Ниже приведены примеры представления чисел в различных системах счисления:
Десятичная
132510 = 1 * 103 + 3 *102 + 2 * 101 + 5 * 100;
или иной вариант, когда:
67,0910 = 6 * 101 + 7 * 10° + 0 * 10-1 + 9 * 10-2.
Двоичная и восьмеричная
Дата добавления: 2019-09-13; просмотров: 313; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!