Задания для самостоятельной работы

⇐ ПредыдущаяСтр 8 из 29Следующая ⇒

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

6) Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо в битах:

Тысячи путей ведут к заблуждению, к истине – только один.

7) Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующей фразы в кодировке Unicode:

В шести литрах 6000 миллилитров.

8) В таблице ниже представлена часть кодовой таблицы ASCII:

Символ	1	5	J	K	P	j	k
Десятичный код	49	53	74	75	80	106	107
Шестнадцатеричный код	31	35	4A	4B	50	6A	6B

Каков шестнадцатеричный код символа «p» ?

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

1) 720 байт 2) 660 байт 3) 540 байт 4) 600 байт

10) У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2¹⁷ бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2¹⁶ бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 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 символов. Какой объём информации оно несёт?

Племя Тумба имеет 16-и символьный алфавит. Племя Юмба использует 32-х символьный алфавит. Вожди племён обменялись письмами. Письмо племени Тумба содержало 70 символов, а письмо племени Юмба – 60 символов. Сравните объёмы информации, содержащейся в письмах.

МОДУЛЬ 2. СИСТЕМЫ СЧИСЛЕНИЯ

Аннотация. Любой компьютер предназначен для обработки, преобразования и хранения данных. Для выполнения этих функций компьютер должен обладать некоторым способом представления этих данных. Представление данных заключается в преобразовании их в вид, удобный для последующей обработки либо пользователем, либо компьютером. Форма представления данных определяется их конечным предназначением. В зависимости от этого данные имеют внутреннее и внешнее представление. Во внешнем представлении (для пользователей) все данные хранятся в виде файлов. Простейшими способами внешнего представления данных являются: вещественные и целые числа (числовые данные); последовательность символов (текст); изображение (графика, рисунки, схемы, фотографии). Внутреннее преставление данных определяется физическими принципами, по которым происходит обмен сигналами между аппаратными средствами компьютера, принципами организации памяти, логикой работы компьютера. Любые данные для обработки компьютером представляются последовательностями двух целых чисел – единицы и нуля. Такая форма представления получила названия двоичной. Важным понятием при представлении данных в компьютере является система счисления.

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

Системы счисления

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

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

XXVII =10+10+5+1+1, другими словами, количественное значение числа определяется суммой значений символов. Однако значение символа зависит от его места по отношению к другому символу, то есть значение символа неоднозначно. (Например, IX = 9, а XI =11.) В непозиционных системах счисления не представлены дробные и отрицательные числа.

Система счисления называется позиционной, если значение числа в ней определяется как цифрами, принятыми в системе, так и положением (позицией) этих цифр в числе. Закономерность построения позиционных чисел имеет простое математическое представление.

Основание системы - это целое положительное число, большее 1 и равное максимальному количеству различных символов, употребляемых в данной системе счисления. В частности, для десятичной системы счисления q=10.

Введем следующие обозначения: q - основание системы счисления; a₀ - любая цифра из множества цифр, принятых в данной системе счисления (в случае десятичной системы a₀ - любая цифра из множества 0, 1, 2, ..., 9); i - индекс, который обозначает номер позиции, занимаемой цифрой в числе.

Позицию для целых чисел будем условно обозначать номерами 1, 2, ..., n, а позиции в правильных дробях - номерами -1, -2, ..., - m. Тогда любое число А в произвольной позиционной системе счисления с основанием q может быть записано следующим образом:

(1)

где удовлетворяет неравенству

0 < < q – 1 (2)

и принимает в этом диапазоне только целые значения, и называется весом i-го разряда. Формулу (1) будем называть общей формулой записи числа в позиционной системе счисления с произвольным целым основанием q. Тогда число А в десятичной системе счисления будет иметь вид:

Для десятичной системы счисления понятие веса разряда соответствует общепринятым названиям позиций - единицы, десятки, сотни, десятые доли, сотые доли и т.д., Например:

1325₁₀ = 1 * 10³ + 3 *10² + 2 * 10¹ + 5 * 10⁰;

67,09₁₀ = 6 * 10¹ + 7 * 10° + 0 * 10^-1 + 9 * 10^-2.

1325₁₀ = 1 * 10³ + 3 *10² + 2 * 10¹ + 5 * 10⁰;

67,09₁₀ = 6 * 10¹ + 7 * 10° + 0 * 10^-1 + 9 * 10^-2.

Дата добавления: 2019-09-08; просмотров: 266; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 3 4 5 6 789 10 11 12 Следующая ⇒

Мы поможем в написании ваших работ!