ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.04.2024
Просмотров: 5
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Внутренняя сортировка (Selection sort) – это алгоритм сортировки, который в процессе упорядочивания данных использует только оперативную память (ОЗУ) компьютера. То есть оперативной памяти достаточно для помещения в нее сортируемого массива данных с произвольным доступом к любой ячейке и собственно для выполнения алгоритма. Внутренняя сортировка применяется во всех случаях, за исключением однопроходного считывания данных и однопроходной записи отсортированных данных. В зависимости от конкретного алгоритма и его реализации данные могут сортироваться в той же области памяти, либо использовать дополнительную оперативную память.
Внутренняя сортировка является базовой для любого алгоритма внешней сортировки – отдельные части массива данных сортируются в оперативной памяти и с помощью специального алгоритма сцепляются в один массив, упорядоченный по ключу.
Задание 10 Числа с плавающей точкой
10.1) Описать представление чисел с плавающей точкой: двойной точности
Двойная точность (double precision), 64-bit, double
Структура чисел с плавающей точкой двойной точности аналогична, но занимает 8 байт = 64 бита:
8 байт = 64 бита = 1 (знак) + 11 (порядок) + 52 (мантисса)
Число двойной расширенной точности (double-extended precision) в соответствии со стандартом занимает 79 бит, но обычно ограничиваются 80 битами.
10.2) Подробно описать представление числа с плавающей точкой одинарной точности: следующее за 1 число
11. Для сети класса С определите:
Биты первого октета:
Для IP-адресов класса C первые три октета (24 бита / 3 байта) представляют идентификатор сети, а последний октет (8 бит / 1 байт) - идентификатор хоста.
Диапазон десятичных значений первого октета:
от 192.0.0.0 до 223.255.255.255
Маска сети по умолчанию:
255.255.255.0
Количество сетей:
Класс C преобразуется в 2 097 152 (2 21) сети.
Количество хостов (используемых адресов в сети):
254 (2 8-2) используемых адреса на сеть.