Перевод чисел в позиционных системах счисления

Перевод чисел в десятичную систему счисления Преобразование чисел, представленных в двоичной, вось­меричной и шестнадцатеричной системах счисления, в деся­тичную выполнить легко. Для этого следует за­писать число в развернутой форме и вычислить его значение. Перевод числа из двоичной системы в десятичную 111011,011₍₂₎= 1•2⁴ +0•2³ +1•2² +0•2¹ +l•2⁰+0•2^-1+l•2^-2+l•2^-3= 59, 375₁₀. Перевод чисел из восьмеричной системы в десятичную. 67,5₈ = 6•8¹ + 7•8⁰ + 5•8"¹ = 6•8 + 7•1 + 5•1/8 = 55,625₁₀. Перевод чисел из шестнадцатеричной системы в деся­тичную. 19F₁₆ = 1•16² + 9•16¹ + F•8° = 1•256 + 9•16 + 15•1 = 415₁₀. Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную системы Этот перевод более сложен и может осуще­ствляться различными способами.Алгоритм перевода целого десятичного числа в двоичное будет следующим: 1. Последовательно выполнять деление исходного целого
десятичного числа и получаемых целых частных на основание системы (на 2) до тех пор, пока не получится част­ное, меньшее делителя, то есть меньшее 2. Записать последнее частное и за ним полученные остатки в обратной последователь­ности.

7. файловая система и ее организация

Файл, папка, ярлык и файловая структураПод файлом обычно понимают именованный участок внешней памяти (например, на магнитном диске), на котором хранится любой набор данных (программы на языках, выполняемые программы в машинных кодах, данные и т.д.).В среде Windows любой файл воспринимается как объект, имеющий уникальное имя. Файлу рекомендуется давать такое имя, которое отражает суть хранящейся в нем информации.Над файлом можно выполнить определенный набор действий, которые переводят его из одного состояния в другое. Среди предписываемых файлу действий можно выделить некий набор стандартных действий, которые можно выполнять с файлом любого типа. В этот набор входят следующие операции: Открыть файл, Отправить файл, Копировать файл, Удалить файл с диска, Переименовать файл. Другим важным объектом Windows является папка. Папка Windows играет ту же роль, что и обычная папка для хранения документов в делопроизводстве: она позволяет упорядочить хранение документов. В среде Windows термин «папка» имеет широкое толкование – как хранилищеобъектов. Поэтому естественно говорить не «папка содержит информацию о местоположении файлов», а «папка содержит файлы». Помимо файловпапка может содержать и другие объекты (например, ярлыки). Так, папка может содержать файлы по курсовой работе или аннотации к книгам.Над папками, как над объектами, можно выполнять стандартный набор действий, аналогичный тем, которые производятся с файлами: создать папку, удалить папку, переименовать папку, скопировать папку в другое место, переместить папку в другое место. Помимо них предусмотрены действия по открытию или закрытию папки. При открытии папки на экране появляется окно, в котором значками изображены содержащиеся в ней файлы. Закрытие папки означает закрытие этого окна.Ярлык – еще один объект. Это ссылка на какой-либо объект, указывающая на его местоположение. Ярлык служит для ускорения запуска программ илидокументов. Объект и его ярлык обычно находятся в разных местах. Ярлык хранится в файле объемом 1 Кбайт. Его можно легко создать или уничтожить, что никак не влияет на связанный с ним объект. Изображается он значком с черной стрелкой в левом углу Действия, которые можно совершать с ярлыком, аналогичны действиям над файлами. Открыть ярлык – означает открыть связанный с этим ярлыкомобъект.Любая современная операционная система включает фай­ловую систему, предназначенную для хранения данных на дисках и обеспечения доступа к ним. Принцип организации файловой системы – табличный. Данные о том, в каком месте диска записан тот или иной файл, хранятся в системной области диска в специальных таблицах размещения файлов (FAT-таблицах). Поскольку нарушение FAT-таблицы приводит к невозможности воспользоваться данными, записанными на диске, к ней предъявля­ются особые требования надежности, и она существует в двух экземплярах, идентич­ность которых регулярно контролируется средствами операционной системы. Файловая система обеспечивает возможность доступа к конкретному файлу по его имени и позволяет найти свободное место при записи нового файла. Она определяет схему записи информации, содержащейся в файлах, на физический диск.Несмотря на то, что данные о местоположении файлов хранятся в табличной струк­туре, пользователю они представляются в виде иерархическойфайловой структуры – людям так удобнее, а все необходимые преобразования берет на себя операционная система. Это представление основано на следующих идеях:

· каждый файл размещается в папке;

· папка – это файл, элементы которого описывают другие файлы (а, возможно, и другие объекты) и обеспечивают доступ к ним по их именам;

· папка может находиться в другой папке вместе с обычными файлами. При этом образуется иерархическая древовидная система вложенных папок.

Самая внешняя папка, в которую вложены все остальные, называется корневой папкой.

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