Чопоров_ЛР_Информатика
.pdf28)Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию из точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?
29)За 45 секунд был распечатан текст. Подсчитать количество страниц в тексте, если известно, что в среднем на странице 50 строк по 75 символов в каждой, скорость печати лазерного принтера 8 Кбит/с, 1 символ – 1 байт. Ответ округлить до целой части.
30)Лазерный принтер печатает со скоростью в среднем 7 Кбит в секунду. Сколько времени понадобится для распечатки 12-страничного документа, если известно, что на одной странице в среднем по 45 строк, в строке 60 символов (1 символ – 1 байт). Результат округлить до целой части.
31)Можно ли уместить на одну дискету (1,44 Мбайт)
книгу, имеющую 432 страницы, причем на каждой странице этой книги 46 строк, а в каждой строке 62 символа?
32)Имеется 2 текста на разных языках. Первый текст использует 32-символьный алфавит и содержит 200 символов, второй – 16-символьный алфавит и содержит 250 символов. Какой из текстов содержит большее количество информации и на сколько бит?
33)Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode,
в8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
34)Сообщение занимает 3 страницы по 25 строк. В каждой строке записано по 60 символов. Сколько символов в использованном алфавите, если все сообщение содержит 1125 байт?
35)Сколько символов в тексте, если мощность алфавита
20
– 64 символа, а объем информации, содержащейся в нем, 1,5 Кбайт?
36)Для записи сообщения использовался 64-символьный алфавит. Каждая страница содержит 30 строк. Все сообщение содержит 8775 байтов информации и занимает 6 страниц. Сколько символов в строке?
37)Скорость передачи данных через модемное соединение 28 Кбит/с. Передача текстового файла заняла 10 с. Сколько символов содержал переданный текст, если известно, что он был представлен в кодировке Unicode?
38)Для хранения растрового изображения размером 128x128 пикселей отвели 4 Кбайта памяти. Каково максимально возможное число цветов в палитре изображения?
39)Укажите минимальный объем памяти (в килобайтах), достаточный для хранения любого растрового изображения размером 64х64 пикселя, если известно, что в изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
40)Скорость передачи данных через ADSL-соединение равна 128 000 бит/с. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла
всекундах.
41)Системный администратор ограничил длительность непрерывного подключения компьютеров сотрудников организации к сети Интернет 10 минутами. Сотруднику требуется переслать файл размером 100 Мбайт. Скорость передачи информации с рабочего места (компьютера) сотрудника в среднем составляет 512 Кбит/с. На сколько частей необходимо разделить файл для пересылки?
42)Два шифровальщика обменялись сообщениями по 200 закодированных символов. Кодовая таблица первого содержит N символов, второго – в 4 раза больше. На сколько больше бит информации передал второй шифровальщик?
43)На магнитном диске объемом 30 Мбайт записана книга. В книге 1552 страницы. Из них страниц с текстом на
21
752 больше, чем страниц с рисунками. Страница с текстом содержит 640 символов. Все рисунки восьми цветные и имеют единый формат. Каков размер рисунков?
44)Для регистрации на сайте пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным количеством байт. Каков объем памяти, необходимый для хранения 50 паролей?
45)Каков объем памяти для хранения цифрового аудиофайла, время звучания которого составляет две минуты при частоте дискретизации 44,1 кГц и разрешении 16 бит.
Таблица 2
|
Варианты заданий |
Номер варианта |
Номера задач |
1 |
1, 8, 16, 23, 31 |
2 |
2, 9, 17, 24, 32 |
3 |
3, 10, 18, 25, 33 |
4 |
4, 11, 19, 26, 34 |
5 |
5, 12, 20, 27, 35 |
6 |
6, 13, 21, 28, 36 |
7 |
7, 14, 22, 29, 37 |
8 |
8, 15, 23, 30, 38 |
9 |
9, 16, 24, 31, 39 |
10 |
10, 17, 25, 32, 40 |
11 |
11, 18, 26, 33, 41 |
12 |
12, 19, 27, 34, 42 |
13 |
13, 20, 28, 35, 43 |
14 |
14, 21, 29, 36, 44 |
15 |
15, 22, 30, 37, 45 |
22
Контрольные вопросы
1)Перечислите единицы измерения информации.
2)Каким образом кодируются числовые данные?
3)Как кодируются логические данные?
4)Какие существуют способы кодировки символьных
данных?
5)Как кодируются графические данные. Что такое растровая и векторная графика?
6)Перечислите наиболее популярные графический
форматы.
7)Что представляет собой цветовая модель? Что такое модель RGB, CMYК?
8)Каким образом кодируется звуковая информация?
9)В чем заключается содержательный и символьный подход к измерению количества информации?
10)Как измеряется количество информации для событий
сразличными вероятностями?
11)Как измеряется количество информации для равновероятных событий?
12)Как измеряется количество информации, которое несет каждый символ алфавита?
23
Лабораторная работа № 2 АРИФМЕТИЧЕСКИЕ ОСНОВЫ РАБОТЫ ЭВМ
Целью лабораторной работы является знакомство с арифметическими основами работы ЭВМ: способом представления информации в компьютере; системами счисления и способом перевода чисел из одной системы в другую; выполнением арифметических операций в позиционных системах счисления; понятиями прямого, обратного и дополнительного кода.
В результате выполнения лабораторных работ студенты должны знать:
1)способы представления чисел с использованием непозиционной и позиционной систем счисления;
2)алгоритм перевода чисел в позиционных системах счисления;
3)основные арифметические операции в позиционных системах счисления (сложение, вычитание, умножение, деление);
4)двоично-десятичную систему счисления;
5)понятия прямого, обратного и дополнительного кода.
Теоретический материал для домашнего изучения
Любой компьютер предназначен для обработки, преобразования и хранения данных. Для выполнения этих функций компьютер должен обладать некоторым способом представления этих данных. Представление данных заключается в преобразовании их в вид, удобный для последующей обработки либо пользователем, либо компьютером. Форма представления данных определяется их конечным предназначением. В зависимости от этого данные имеют внутреннее и внешнее представление.
Во внешнем представлении (для пользователей) все данные хранятся в виде файлов. Внутреннее преставление данных определяется физическими принципами, по которым
24
происходит обмен сигналами между аппаратными средствами компьютера, принципами организации памяти, логикой работы компьютера. Любые данные для обработки компьютером представляются последовательностями двух целых чисел - единицы и нуля. Такая форма представления получила названия двоичной. Важным понятием при представлении данных в компьютере является система счисления.
Системы счисления
Система счисления – это совокупность приемов и правил представления чисел с помощью символов, имеющих определенное количественное значение.
Различают позиционные системы счисления и непозиционные.
Непозиционная системы счисления – система, в которой символы, обозначающие то или иное количество, не меняют своего значения в зависимости от местоположения (позиции) в изображении числа.
Запись числа А в непозиционной системе счисления может быть представлена выражением:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
+ |
+ + |
= ∑ |
|
|
|
||||
|
|
1 |
2 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
=1 |
|
|
|
|
|
где |
|
- символы системы/ |
|
|
|
|
|
|
|
|||
1, |
2,… |
|
|
|
|
|
|
|
|
|
|
|
К непозиционной системе относится и римская, символы |
||||||||||||
алфавита которой представлены в табл. 3. |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
Таблица 3 |
|
|
|
Римская система счисления |
|
|
|
|||||||
Римские цифры |
|
I |
|
V |
X |
|
L |
C |
D |
M |
||
|
|
|
|
|
|
|
|
|
|
|||
Значение (обозначаемое |
1 |
|
5 |
10 |
|
50 |
100 |
500 |
1000 |
|||
количество) |
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|||
Так, например, в римской системе счисления в числе XXXII (тридцать два) значение цифры X в любой позиции равно десяти.
25
Запись чисел в данной системе счисления осуществляется по правилам:
-если цифра слева меньше, чем цифра справа, то левая цифра вычитается из правой (IX: 1<10, следовательно, 10 - 1 = 9; ХС: 10<100, следовательно, 100 - 10 = 90);
-если цифра справа меньше или равна цифре слева, то эти цифры складываются (VII: 5+1+1=7; XXXV:
10+10+10+5=35).
Так, число 1984 в римской системе счисления имеет вид
MCMLXXXIV (M- 1000, CM900, LXXX80, IV - 4).
В римской системе нельзя записывать подряд 4 одинаковых цифр.
В общем случае непозиционные системы счисления характеризуются сложными способами записи чисел и правилами выполнения арифметических операций.
Позиционная система счисления - это система счисления,
вкоторой значение цифры определяется ее местоположением (позицией) в изображении числа.
Алфавит позиционной системы счисления –
упорядоченный набор символов (цифр) { 0, 1, … , } используемый для представления чисел в данной системе счисления.
Основание позиционной системы счисления – количество символов (цифр) алфавита q= n+ 1, используемых для изображения чисел в данной системе счисления.
Примером позиционной системы счисления является десятичная система счисления. Ее алфавит {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Основание q= 10.
Например, в десятичной системе счисления число 333 записывается с помощью одной цифры 3, но значение каждой цифры определяется ее местоположением в числе: первая тройка – число сотен в числе, вторая тройка – число десятков, последняя - число единиц.
За основание системы счисления можно принять любое натуральное число - два, три, четыре и т. д.
26
Обычно в качестве алфавита берутся последовательные целые числа от 0 до (q- 1) включительно. В тех случаях, когда общепринятых (арабских) цифр не хватает для обозначения всех символов алфавита системы счисления с основанием q>10, используются буквенные обозначения цифр. Для примера в табл. 4 приведены алфавиты некоторых систем счисления.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 4 |
Алфавиты некоторых систем счисления |
|
|||||||||||||||||||||
Система счисления |
Основание |
|
Алфавит системы счисления |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Двоичная |
|
|
|
|
|
|
2 |
|
|
0, 1 |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Троичная |
|
|
|
|
|
|
3 |
|
|
0, 1, 3 |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Четверичная |
|
|
|
|
|
|
4 |
|
|
0, 1, 2, 3 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Пятеричная |
|
|
|
|
|
|
5 |
|
|
0, 1, 2, 3, 4 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Восьмеричная |
|
|
|
|
|
|
8 |
|
|
0, 1, 2, 3, 4, 5, 6, 7 |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
Десятичная |
|
|
|
|
|
|
10 |
|
|
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||
Двенадцатеричная |
|
|
|
|
12 |
|
|
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B |
||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||||||
Шестнадцатеричная |
|
|
|
|
16 |
|
|
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, |
||||||||||||||
|
|
|
||||||||||||||||||||
Для позиционной системы счисления справедливо |
||||||||||||||||||||||
равенство: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
+ |
−1 |
−1 |
+ + 1 |
+ |
−1 |
−1 |
+ |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
||||
+ −2 −2 + + − − , |
|
|
|
|
|
|
|
(5) |
||||||||||||||
где ( |
= |
|
|
−1, |
… , |
0 |
, |
−1 |
, |
−2 |
, |
− |
) |
– любое |
||||||||
|
|
|
|
|
1 |
|
|
|
|
|
||||||||||||
число, записанное в системе счисления с основанием q; ai – цифры числа (i= n, n-1, .. ,,1,0,-1, -2, -m);
n +1 – число целых разрядов; m – число дробных разрядов.
Равенство (5) называют развернутой формой записи числа.
Пример:
Записать числа 386,1510, 101,112, 561,4328, 6ВF,A16 в
развернутой форме.
Согласно равенству (5) имеем:
27
368,1510=3*102+8*101+6*100+1*10-1+5*10-2 101,112=1*22+0*21+1*20+1*2-1+1*2-2 561,4238=5*82+6*82+1*80+4*8-1+2*8-2+3*8-3 6BF,A16=6*162+B*161+F*160+A*16-1
В вычислительной технике наибольшее распространение получили двоичная, восьмеричная, шестнадцатеричная системы счисления.
Перевод чисел в позиционных системах счисления
Ниже приведена таблица для перевода первых 16 чисел в различные системы счисления (табл. 5)
Таблица 5 Таблица перевода чисел в различные системы счисления
Десятичные |
Двоичные |
Восьмеричные |
Шестнадцатеричные |
числа |
числа |
числа |
числа |
q = 10 |
q = 2 |
q=8 |
q = 16 |
0 |
0000 |
0 |
0 |
1 |
0001 |
1 |
1 |
2 |
0010 |
2 |
2 |
3 |
0011 |
3 |
3 |
4 |
0100 |
4 |
4 |
5 |
0101 |
5 |
5 |
6 |
0110 |
6 |
6 |
7 |
0111 |
7 |
7 |
8 |
1000 |
10 |
8 |
9 |
1001 |
11 |
9 |
10 |
1010 |
12 |
A |
11 |
1011 |
13 |
B |
12 |
1100 |
14 |
C |
13 |
1101 |
15 |
D |
14 |
1110 |
16 |
E |
15 |
1111 |
17 |
F |
28
Перевод чисел в десятичную систему счисления из системы счисления с основанием q
Перевод в десятичную систему числа А, записанного в системе счисления с основанием q в виде =
−1, … 1, 0, −1, −2, − сводится к вычислению значения многочлена (13) средствами десятичной арифметики.
Пример.
Перевести число 7A5F16 в десятичную систему. q=16 n=3.
7A5F16=7*163+A*162+5*161+F*160=7*163+10*162+5*16+1 5=28672+2560+80+15=3132710
Перевод чисел из десятичной системы счисления в систему счисления с основанием q
Перевод вещественного числа из десятичной системы счисления в систему счисления с основанием q осуществляется в два этапа. Переводится раздельно целая и дробная часть числа, а затем при записи числа в новой системе счисления целая часть запятой (точкой) отделяется от дробной.
Перевод целых чисел из десятичной системы счисления в систему счисления с основанием q
Для перевода целого числа А из десятичной системы счисления в систему счисления с основанием qнеобходимо А разделить с остатком (нацело) на число q, записанное в десятичной системе. Затем неполное частное, полученное от такого деления, нужно снова разделить с остатком на q и т.д., пока последнее полученное неполное частное не станет равным нулю. Представлением числа А в новой системе счисления будет последовательность остатков деления, изображенных q- ичной цифрой и записанных в порядке, обратном порядку их получения.
Пример: перевести число 40510 в двоичную систему счисления (табл. 6).
29