ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15

1. Дайте характеристику позиционных систем счисления, используемых в ЭВМ (основание, алфавит). Постройте таблицы сложения и умножения для систем счисления с основаниями q=2 и q=8. Приведите примеры выполнения арифметических действия в позиционных системах счисления с основанием q=2 ( *, /, +, - ); q=8 ( *, /, +, - ); q=16 (+, - ).

Позиционные системы счисления

Позиционная систе́ма счисле́ния (позиционная нумерация) — система счисления, в которой значение каждого числового знака (цифры) в записи числа зависит от его позиции (разряда).

Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.

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

Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.

Запись произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена

Таблицы сложения и умножения для систем счисления с основаниями q=2 и q=8

Q=2

Q=8

Сложить числа:

а) 10000000100(2) + 111000010(2) = 10111000110(2).

б) 223,2(8) + 427,54(8) = 652,74(8).

в) 3B3,6(16) + 38B,4(16) = 73E,A(16).

Выполнить вычитание:

а) 1100000011,011(2) - 101010111,1(2) = 110101011,111(2).

б) 1510,2(8) - 1230,54(8) = 257,44(8).

в) 27D,D8(16) - 191,2(16) = EC,B8(16).

Выполнить умножение:

а) 100111(2) ´ 1000111(2) = 101011010001(2).

б) 1170,64(8) ´ 46,3(8) = 57334,134(8).

в) 61,A(16) ´ 40,D(16) = 18B7,52(16).

Выполнить деление:

а) 100110010011000(2) : 101011(2)=111001000(2);

б) 46230(8) : 53(8)=710(8);

Система DNS. Плоские символьные имена. Иерархические символьные имена. Схема работы DNS. Обратная зона.

Плоские символьные имена

В операционных системах, которые первоначально разрабатывались для локальных сетей, таких как Microsoit Windows или IBM OS/2, пользователи всегда работали с символьными именами компьютеров. Так как локальные сети состояли из небольшого числа компьютеров, применялись так называемые плоские имена, состоящие из последовательности символов, не разделенных на части. Примерами таких имен являются: NW1_1, mail2, MOSCOW_SALES_2. Для установления соответствия между символьными именами и MAC-адресами в этих операционных системах применялся механизм широковещательных запросов, подобный механизму запросов протокола ARP. Так, широковещательный способ разрешения имен реализован в протоколе NetBIOS, на котором были построены многие локальные ОС. Так называемые NetBIOS-имена стали на долгие годы одним из основных типов плоских имен в локальных сетях.

Для стека TCP/IP, рассчитанного в общем случае на работу в больших территориально распределенных сетях, подобный подход оказывается неэффективным.