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

1. Последовательно выполнять деление исходного числа и получаемых частных на q до тех пор, пока не получим частное, меньшее делителя.

2. Полученные при таком делении остатки – цифры числа в системе счисления q – записать в обратном порядке (снизу вверх).

10 вопрос. Файловая система

Файловая система-порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имен файлов и (каталогов), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов. Файловая система связывает носитель информации с одной стороны и API для доступа к файлам — с другой. Когда прикладная программа обращается к файлу, она не имеет никакого представления о том, каким образом расположена информация в конкретном файле, так же, как и на каком физическом типе носителя (CD, жёстком диске, магнитной ленте, блоке флеш-памяти или другом) он записан. Всё, что знает программа — это имя файла, его размер и атрибуты. Эти данные она получает от драйвера файловой системы. Именно файловая система устанавливает, где и как будет записан файл на физическом носителе (например, жёстком диске).

11 вопрос. Понятие файла, шаблон имени файла

Файл – логически связанная совокупность данных или программ, для размещения которой во внешней памяти выделяется именованная область. Файл служит учетной единицей информации в ОС. Любые действия с информацией в ОС осуществляются над файлами: запись на диск, вывод на экран, ввод с клавиатуры, печать, считывание информации и пр. В файлах могут храниться разнообразные виды и формы представления информации: тексты, рисунки, чертежи, числа, программы, таблицы и т.п. Особенности конкретных файлов определяются их форматом. Шаблон имени файла – специальная форма, в которой в полях имени и расширения файла используются символы * и ?.
Символ * служит для замены любой последовательности любых символов. В шаблоне может быть использовано в поле имени и типа по одному символу *.
Пример:
· *. ТХТ – обращение ко всем текстовым файлам типа .ТХТ;
· SD*.* - обращение ко всем файлам, имя которых начинается на SD;
· *.* - обращение ко всем файлам текущего каталога.
Символ ? служит для замены одного любого символа. В шаблоне может быть использовано несколько таких символов.
Пример:
· RT??.BAS - обращение ко всем файлам типа .BAS, имя которых состоит из четырех символов, причем первые два символа обязательно RT, третий и четвертый – любые;
· ABC???.* - обращение ко всем файлам любого типа, имя которых состоит из шести символов, причем первые три символа обязательно ABC, а последние три символа – любые.

12 Понятие каталога, доступ к файлам

Каталогом называется таблица файловой системы диска, которая содержит список всех записанных на этот диск файлов. Корневой каталог-Каталог, прямо или косвенно включающий в себя все прочие каталоги и файлы файловой системы, называется корневым. В Unix-подобных ОС он обозначается символом / (дробь, слеш), в DOS и Windows исторически используется символ \ (обратный слеш), но с некоторого времени поддерживается и /. текущий каталог-это каталог в котором пользователи работают в данный момент. Родительский каталог. Родительским каталогом называется каталог, в котором находится текущий. Он обозначается двумя точками (..). Доступ к файлам. 1) файл находится в текущем каталоге-необходимо указать путь указывая его полное имя;2)файл находится в подкаталоге текущего каталога-необходимо указать путь в котором перечислены имена всех подкаталогов на этом пути;3)файл находится в родительском каталоге-необходимо указать путь начинающийся с двух точек, который обозначает переход в родительский каталог;4)файл находится в ином каталоге на другой ветке-необходимо указать путь, начиная с имени корневого каталога с символа "\".

13. Понятие и свойства алгоритма.

 Алгоритм - точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Свойства алгоритма:1)дискретность-разделение, решение задачи на отдельные более простые операции, выполняемые исполнителем по определенным командам;2)определенность-каждая команда алгоритма должна быть однозначно истолкована и понятна исполнителю, чтобы он смог решить задачу;3)результативность(массовость)-исполнение алгоритма должно завершиться за конечное число шагов и привести к решению поставленной задачи;4)массовость(универсальность)-алгоритм должен быть составлен так чтобы им мог воспользоваться любой исполнитель для решения аналогичной задачи.

Способы записи алгоритмов.

1.Словесно - формульная запись.
Достоинством является доступность для понимания любым человеком.
Недостаток: неточности и многозначности.
2.Запись на псевдокоде — языке со свободным синтаксисом близким к естественному или языкам программирования.
Достоинства: краткость записи алгоритмов ,возможность использовать символьные конструкции ,естественность ,простота.
Недостатки: понятно ограниченному кругу людей.
3.Графическая запись в виде Блок схем получила набольшее распространение.
Достоинства: использование графических символов ,математических значений, наглядность .простота понимания.
4. Запись на языке программирования. Завершает процесс алгоритмизации реализацией соответствующих программ. Недостаток: понятно не всем.

Типы алгоритмов.

1. Линейный.
При каждом исполнений предписывается выполнение всех действий алгоритма в определенной последовательности.
2.Ветвящийся.
Описывает несколько возможных последовательностей действий, и при каждом исполнении предписывает выполнение одной из ветвей алгоритма в зависимости от определенных условий.
3. Циклический.
При каждом исполнении предписывает многократное выполнение одной и той же последовательности действий.