Умножение

Вообще, умножение сложная операция, и специально для нее в компьютере имеется регистр, который называется «накапливающий сумматор» и с помощью последовательности сдвигов и сложений получается результат. Однако, мы умножаем по той же логике «в столбик», поэтому так и будем действовать.

Умножение в двоичной системе, на практике, получается быстрее, чем сложение и вычитание, ибо единственная сложность — много складывать, но всё сложение можно производить в прямом коде, а это значит, что нет всяких там «случаев», а все просто и понятно.

Определиться со знаком результата легко. Если знаковые разряды множителей были разными, то получится отрицательное число, то есть, «1» в знаке, иначе — «0». Если говорить еще более «заумно», то над знаковыми разрядами совершается операция сложения по модулю, она же «строгое (исключающее) ИЛИ», она же «XOR».

Попробуем умножить два числа: –13 и 23.

−13₁₀ = 1000 1101₂ (ПК)

23₁₀ = 0001 0111₂ (ПК)

Обратите внимание на несколько фактов:

• нули, содержащиеся между знаковым разрядом и первой единицей модуля числа писать нет смысла;

• ряды из нулей (при умножении «0» на первый множитель) тоже писать не надо, вы ведь не пишите их при обычном умножении в столбик? 

• полученный результат может занимать памяти больше, чем множители.

В результате у нас получилось число 1 100101011₂, однако, давайте приведем его к нормальному виду: 1 1 0010 1011₂. Но у нас нет записи числа в 10 цифр, только кратные байтам, то есть: 8 цифр, 16 цифр и так далее. В 8 это число уже никак не поместить, а вот в 16 в самый раз. Значит, что мы делаем? Мы добавляем нули между знаковым разрядом и модулем числа: 1000 0001 0010 1011₂. Я выделил зеленым цветом добавленные мною нули.

Однако, давайте для примера возьмем два таких числа, чтобы в двоичной записи их были нули в младших разрядах. Например, перемножим 10 и 40:

10₁₀ = 0000 1010₂ (ПК)

40₁₀ = 0010 1000₂ (ПК)

Обратите внимание. При умножении подобных чисел, мы выравниванием их так, дабы младшие разряды, заполненные нулями, оказались справа, а умножаем только значимые части. Нули же потом просто дописываем в конце, столько, сколько их было. Как и при обычном умножении в столбик 

Нормализовав ответ, получаем: 0000 0001 1001 0000₂. Проверим: 256 + 128 + 16 = 400₁₀. Ответ верен.

В принципе, это все знания, которые вам потребуются для умножения целых чисел в двоичном коде. О дробных поговорим чуть позже.

Деление

Этот раздел, как и в случае с десятичной системой счисления, можно разделить на три подраздела:

• деление без остатка;

• деление с остатком;

• деление с заданной точностью.

Первый случай самый «удачный». Остатка не остается тогда, когда делимое кратно делителю. Для примера возьмем два числа:

65₁₀ = 0100 0001₂

13₁₀ = 0000 1101₂

Разделим их, предварительно отбросив знаковый разряд и лишние, незначимые нули. Знак частного мы получаем так же, как и при умножении: знак делимого XOR знак делителя. В остальном все идентично обычному делению в столбик:

Получили ответ: 0000 0101₂ = 5₁₀.

Однако, при делении также возможен остаток. Например, найдем частное и остаток от деления этих чисел:

39₁₀ = 0010 0111₂

4₁₀ = 0000 0100₂

Заметим, что 11₂ у нас уже не делится на 100₂, ибо оно меньше, чем делитель. Следовательно — это остаток. Теперь у нас два варианта. Или записать ответ как: 0000 1001₂ (остаток: 0000 0011₂), или продолжать делить дальше, пока не получим дробь:

В результате получили при делении частное: 1001,11₂. Можете проверить его с помощью перевода в двоичную систему, если считаете нужным   Несмотря на то, что я сейчас пишу про операции над целыми числами, результат получился вещественным. Что ж поделаешь.

К слову, у деления с остатком возможны еще две вариации. Первая — периодическая дробь в частном. Для примера разделим 68₁₀ на 5₁₀:

68₁₀ = 0100 0100₂

5₁₀ = 0000 0101₂

Обратите внимание на голубые и оранжевые части деления. Они повторяются, и, судя по тому, как мы делили, будут повторяться и дальше. Вывод: результат стоит записать с периодом: 1101,(1001)₂

Вторая вариация деления с остатком — деление чисел с разным знаком. Вообще в теории деления натуральных чисел, остаток — число неотрицательное, однако, с целыми числами не все так однозначно. Давайте примем за данность, что у нас остаток может получаться отрицательным, ибо в учебных заведениях, чаще всего, именно так и преподают деление с остатком.

Для деления с остатком справедлива формула:

a = p×b + q

где:

• a — делимое;

• b — делитель;

• p — частное;

• q — остаток.

Знак остатка всегда такой же, как и знак делимого!

Для интереса попробуем разделить два числа в десятичной системе счисления.  Пусть первое будет отрицательным, например «−87», а второе положительным, например, «20»:

Теперь немного поразмыслим. При делении отрицательного на положительное мы должны получить отрицательное число, следовательно, частное у нас не «4», а «−4», попробуем подставить эти числа в формулу:

−87 = −4×20 + 7

Ответ выходит неверным, ведь в правой части получается «−73», а не ожидаемые «−87». Так и должно быть, ведь остаток у нас не такого же знака, как и делимое, следовательно, изменим его:

−87 = −4×20 – 7

Теперь все верно. Закрепим нашу теорию на практике, поделив, например, «−23» на «13» с остатком. Напомню, что при записи в столбик мы не пишем знаки чисел. Их мы вычисляем потом отдельно.

13₁₀ = 0000 1101₂ (ПК)

−23₁₀ = 1001 0111₂ (ПК)

Остаток получился 1010₂. Вычислим знак частного, применив операцию XOR к знакам делимого и делителя:

1 XOR 0 = 1

Выходит, что частное у нас не 0000 0001₂, а 1000 0001₂. Учитывая то, что остаток от деления у нас по знаку должен совпадать с делимым, получим остаток равный: 1000 1010₂.

Выполним проверку:

0000 1101 × 1000 0001 + 1000 1010. Выполним по действиям:

Результат умножения: 1000 1101₂. Выполним сложение:

1000 1101₂ (ПК) = 1111 0010₂ (ОК)

1000 1010₂ (ПК) = 1111 0101₂ (ОК)

Переведем результат в прямой код и десятичную систему счисления, для проверки:

1110 1000 (ОК) = 1001 0111 (ПК) = −23₁₀

Деление с остатком выполнено верно.

И напоследок хочется сказать про деление с заданной точностью. Вы можете встретить такое задание, как: «вычислить с точностью до шести знаков после запятой» или «с точностью до 0,000001», что, в принципе, одно и то же. Это значит, что вам нужно делить число до седьмого знака после запятой, после чего нужно взглянуть на него и правильно округлить число до шестого знака. То есть, если седьмой знак 0, то просто отсекаете его и все последующее, оставляя результат до шестого знака. Если же 1, то прибавляете 1 к шестому знаку, после чего отсекаете все, что идет после него.

14. Функциональная и структурная организация ЭВМ. Понятие архитектуры. Системный блок, внешние устройства. Понятие интерфейса, шины.

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

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

Исполнитель - объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель.

Исполнитель, как и любой объект, находится в определенной среде и может выполнять только допустимые в нем действия. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Программирование - процесс составления программы для компьютера. Для первых ЭВМ программы записывались в виде последовательности элементарных операций. Это была очень трудоемкая и неэффективная работа. Поэтому в последствии были разработанные специальные языки программирования. В настоящее время существует множество искусственных языков для составления программ. Однако, так и не удалось создать идеальный язык, который бы устроил бы всех.

16. Структура программного обеспечения ЭВМ.

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

• системное ПО (программы общего пользования), выполняющие различные вспомогательные функции, например создание копий используемой информации, выдачу справочной информации о компьютере, проверку работоспособности устройств компьютера и т.д.

• прикладное ПО, обеспечивающее выполнение необходимых работ на ПК: редактирование текстовых документов, создание рисунков или картинок, обработка информационных массивов и т.д.

• инструментальное ПО (системы программирования), обеспечивающее разработку новых программ для компьютера на языке программирования.

Системное ПО Это программы общего пользования не связаны с конкретным применением ПК и выполняют традиционные функции: планирование и управление задачами, управления вводом-выводом и т.д.

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

К системному ПО относятся:

• операционные системы (эта программа загружается в ОЗУ при включении компьютера)

• программы – оболочки (обеспечивают более удобный и наглядный способ общения с компьютером, чем с помощью командной строки DOS, например, Norton Commander)

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

• Драйверы (программы, предназначенные для управления портами периферийных устройств, обычно загружаются в оперативную память при запуске компьютера)

• утилиты (вспомогательные или служебные программы, которые представляют пользователю ряд дополнительных услуг)

К утилитам относятся:

• диспетчеры файлов или файловые менеджеры

• средства динамического сжатия данных (позволяют увеличить количество информации на диске за счет ее динамического сжатия)

• средства просмотра и воспроизведения

• средства диагностики; средства контроля позволяют проверить конфигурацию компьютера и проверить работоспособность устройств компьютера, прежде всего жестких дисков

• средства коммуникаций (коммуникационные программы) предназначены для организации обмена информацией между компьютерами

• средства обеспечения компьютерной безопасности (резервное копирование, антивирусное ПО).

Необходимо отметить, что часть утилит входит в состав операционной системы, а другая часть функционирует автономно. Большая часть общего (системного) ПО входит в состав ОС. Часть общего ПО входит в состав самого компьютера (часть программ ОС и контролирующих тестов записана в ПЗУ или ППЗУ, установленных на системной плате). Часть общего ПО относится к автономными программам и поставляется отдельно.

Прикладное ПО Прикладные программы могут использоваться автономно или в составе программных комплексов или пакетов. Прикладное ПО – программы, непосредственно обеспечивающие выполнение необходимых работ на ПК: редактирование текстовых документов, создание рисунков или картинок, создание электронных таблиц и т.д.

Пакеты прикладных программ – это система программ, которые по сфере применения делятся на проблемно – ориентированные, пакеты общего назначения и интегрированные пакеты. Современные интегрированные пакеты содержат до пяти функциональных компонентов: тестовый и табличный процессор, СУБД, графический редактор, телекоммуникационные средства.

К прикладному ПО, например, относятся:

• Комплект офисных приложений MS OFFICE

• Бухгалтерские системы

• Финансовые аналитические системы

• Интегрированные пакеты делопроизводства

• CAD – системы (системы автоматизированного проектирования)

• Редакторы HTML или Web – редакторы

• Браузеры – средства просмотра Web – страниц

• Графические редакторы

• Экспертные системы

Инструментальное ПО Инструментальное ПО или системы программирования - это системы для автоматизации разработки новых программ на языке программирования.

В самом общем случае для создания программы на выбранном языке программирования (языке системного программирования) нужно иметь следующие компоненты:

1. Текстовый редактор для создания файла с исходным текстом программы. 2. Компилятор или интерпретатор. Исходный текст с помощью программы-компилятора переводится в промежуточный объектный код. Исходный текст большой программы состоит из нескольких модулей (файлов с исходными текстами). Каждый модуль компилируется в отдельный файл с объектным кодом, которые затем надо объединить в одно целое. 3. Редактор связей или сборщик, который выполняет связывание объектных модулей и формирует на выходе работоспособное приложение – исполнимый код.

Исполнимый код – это законченная программа, которую можно запустить на любом компьютере, где установлена операционная система, для которой эта программа создавалась. Как правило, итоговый файл имеет расширение .ЕХЕ или .СОМ.

4. В последнее время получили распространение визуальный методы программирования (с помощью языков описания сценариев), ориентированные на создание Windows-приложений. Этот процесс автоматизирован в средах быстрого проектирования. При этом используются готовые визуальные компоненты, которые настраиваются с помощью специальных редакторов.

Наиболее популярные редакторы (системы программирования программ с использованием визуальных средств) визуального проектирования:

• Borland Delphi - предназначен для решения практически любых задачи прикладного программирования

• Borland C++ Builder – это отличное средство для разработки DOS и Windows приложений

• Microsoft Visual Basic – это популярный инструмент для создания Windows-программ

• Microsoft Visual C++ - это средство позволяет разрабатывать любые приложения, выполняющиеся в среде ОС типа Microsoft Windows

17. Понятие операционной системы. Операционные оболочки.

Операцио́нная систе́ма, сокр. ОС (англ. operating system, OS) — комплекс управляющих и обрабатывающих программ, которые, с одной стороны, выступают как интерфейс между устройствами вычислительной системы и прикладными программами, а с другой стороны — предназначены для управления устройствами, управления вычислительными процессами, эффективного распределения вычислительных ресурсов между вычислительными процессами и организации надёжных вычислений. В логической структуре типичной вычислительной системы операционная система занимает положение между устройствами с их микроархитектурой, машинным языком и, возможно, собственными (встроенными) микропрограммами — с одной стороны — и прикладными программами с другой. Оболочка операционной системы (от англ. shell — оболочка) — интерпретатор команд операционной системы, обеспечивающий интерфейс для взаимодействия пользователя с функциями системы. В общем случае, различают оболочки с двумя типами интерфейса для взаимодействия с пользователем: текстовый пользовательский интерфейс (TUI) и графический пользовательский интерфейс (GUI). Командный интерпретатор. Для обеспечения интерфейса командной строки в операционных системах часто используются командные интерпретаторы, которые могут представлять собой самостоятельные языки программирования, с собственным синтаксисом и отличительными функциональными возможностями.В операционные системы MS-DOS и Windows 9x включён командный интерпретатор command.com, в Windows NT включён cmd.exe, начиная с Windows XP (пакет обновления 2) доступен PowerShell, который является встроенным компонентом ОС начиная с Windows 7 и Windows 2008 Server. В семействе командных оболочек UNIX наиболее популярны bash, csh, ksh, zsh, в UNIX-подобных системах у пользователя есть возможность менять командный интерпретатор, используемый по умолчанию. Графические оболочки для Windows Последние версии операционной системы Windows используют в качестве своей оболочки интегрированную среду Проводника Windows. Проводник Windows представляет собой визуальную среду управления включающую в себя Рабочий стол, Меню Пуск, Панель задач, а также функции управления файлами. Ранние версии Windows 3.xx в качестве графической оболочки включают менеджер программ.

18. Иерархия запоминающих устройств. Оперативная память. Сегментная и страничная организация памяти. Виртуальная память.

В наиболее развитой иерархии памяти ЭВМ можно выделить следующие уровни. Регистровые ЗУ — находятся внутри процессора. Благодаря им уменьшается число обращений к другим уровням памяти, находящимся вне процессора и требующим большего времени для операции обмена. Кэш-память — быстродействующая память, которая может находиться внутри или вне процессора. Она предназначена для хранения копий информации, находящейся в более медленной основной памяти. Оперативная память (RAM — Read Access Memory) или оперативное запоминающее устройство (ОЗУ) — часть основной памяти ЭВМ, предназначенной для хранения быстро изменяемой информации. В ОЗУ хранятся программы пользователей промежуточные результаты вычислений. Постоянная память (ROM — Read Only Memory — память только для чтения) или постоянное Запоминающее устройство (ПЗУ) — это вторая часть основной памяти ЭВМ, предназначенной для хранения редко меняемой информации, например, кодов команд, тестовых программ. Специализированные виды памяти, например, видеопамять, предназначенная для хранения информации, отображаемой на экране дисплея и др. Внешняя память — магнитные и оптические диски, FLASH-память, предназначенные для хранения больших объёмов информации. Операти́вная па́мять (англ. Random Access Memory, память с произвольным доступом; комп. жарг. Память, Оперативка) — энергозависимая часть системы компьютерной памяти, в которой временно хранятся данные и команды, необходимые процессору для выполнения им операции. Обязательным условием является адресуемость (каждое машинное слово имеет индивидуальный адрес) памяти

Обмен данными между процессором и оперативной памятью производится: непосредственно, либо через сверх быструю память, 0-го уровня — регистры в АЛУ, либо при наличии кэша — через него. Виртуа́льная па́мять (англ. Virtual memory) — технология управления памятью ЭВМ, разработанная для многозадачных операционных систем. При использовании данной технологии для каждой программы используются независимые схемы адресации памяти, отображающиеся тем или иным способом на физические адреса в памяти ЭВМ. Позволяет увеличить эффективность использования памяти несколькими одновременно работающими программами, организовав множество независимых адресных пространств (англ.), и обеспечить защиту памяти между различными приложениями. Также позволяет программисту использовать больше памяти, чем установлено в компьютере, за счет откачки неиспользуемых страниц на вторичное хранилище. Принципы сегментной организации памяти. Сегментная организация памяти (segmentation) - схема распределения памяти в виде сегментов переменной длины, соответствующая пользовательской трактовке распределения памяти, т.е. логической структуре программ и данных. С точки зрения пользователя (разработчика программы), программа – это набор модулей кода и данных, каждому из которых должен соответствовать свой сегмент в памяти. Сегмент – логическая единица распределения памяти, предназначенная для размещения в памяти одного модуля программного кода или данных. Страничная память — способ организации виртуальной памяти, при котором единицей отображения виртуальных адресов на физические является регион постоянного размера (т. н. страница). Типичный размер 4096 байт, для некоторых архитектур до 128 КБ. Поддержка такого режима присутствует в большинстве 32битных и 64битных процессоров. Такой режим является классическим для почти всех современных ОС, в том числе Windows и семейства UNIX. Широкое использование такого режима началось с процессора VAX и ОС VMS с конца 70х годов (по некоторым сведениям, первая реализация). В семействе x86 поддержка появилась с поколения 386, оно же первое 32битное поколение.

19. Устройства с прямым и последовательным доступом. Структура файловой системы на основе FAT. Главная загрузочная запись, таблица разделов, загрузочная запись, FAT, структура каталога.

По методу доступа к информации накопители разделяются на: устройства с прямым (или непосредственным) доступом, устройства с последовательным доступом устройства с прямым (или непосредственным) доступом В информатике под произвольным доступом (также называемым случайным доступом или прямым доступом, англ. random access) понимают возможность обратиться к любому элементу последовательности за равные промежутки времени (в отличие от последовательного доступа, когда чем дальше расположен элемент, тем больше требуется времени для доступа). Говорят, что структура данных поддерживает произвольный доступ если возможен доступ к любому элементу за константное время O(1) по отношению к количеству элементов, хранящихся в ней. Немногие структуры данных могут это обеспечить, только массивы (и сходные структуры, такие как динамический массив). Поддержка произвольного доступа структурой данных является критичным для реализации многих алгоритмов (например, для быстрой сортировки и двоичного поиска). В устройстве хранения с прямым доступом (Direct Access Storage Device, DASD) есть возможность обращения к блокам по их адресам в произвольном порядке и, что важно, допускается произвольное чередование операций записи и чтения блоков. Традиционными устройствами с прямым доступом являются дисковые накопители, и часто в понятие «диск», или «дисковое устройство» (disk device), вкладывают значение «накопитель прямого доступа». Так, например, виртуальный диск в ОЗУ и электронный диск на флэш-памяти отнюдь не имеют круглых, а тем более вращающихся деталей.

устройства с последовательным доступом В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку. Что касается структур данных, то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определенном порядке. Каноническим примером служит связанный список. Индексация в списке с последовательным доступом требует O(k) времени, где k - индекс. В результате, многие алгоритмы, такие как быстрая сортировка и двоичный поиск вырождаются в малопригодные алгоритмы, которые еще менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, сортировка слиянием, что позволяет избавиться от указанных проблем. В устройствах последовательного доступа произвольное чередование операций записи и чтения, относящихся к произвольным адресам блоков, либо невозможно, либо затруднительно (требует дополнительных внутренних операций, занимающих длительное время). Традиционными устройствами с последовательным доступом являются накопители на магнитной ленте (tape device), они же стримеры. Здесь для доступа к блокам информации с произвольными адресами приходится вхолостую считывать (или ускоренно перематывать) все блоки, находящиеся между ними. Необходимость последовательного сканирования блоков (вперед или назад) - неотъемлемое свойство устройств последовательного доступа с подвижным носителем. Несмотря на очевидный проигрыш во времени доступа к требуемым данным, ленточные устройства последовательного доступа в качестве внешней памяти находят применение для хранения очень больших массивов информации и эффективно используются для чтения-записи длинных последовательностей блоков. Устройствами с последовательным доступом являются и оптические диски (CD, DVD). В этих устройствах информация записывается последовательно на один длинный спиральный трек. Конечно, устройство позиционирования головки позволяет ее довольно быстро (по сравнению с ленточными устройствами) перемещать на любой участок трека, обеспечивая произвольную адресацию. Однако по признаку невозможности произвольного чередования операций чтения-записи блоков (минимальная записываемая единица больше блока хранения) эти устройства являются последовательными. Программная эмуляция жесткого диска создает лишь иллюзию прямого доступа, скрывая от пользователя подробности непосредственной работы с устройством. FAT (англ. File Allocation Table — «таблица размещения файлов») — классическая архитектура файловой системы, которая из-за своей простоты всё ещё широко используется для флеш-накопителей. В недавнем прошлом использовалась в дискетах, на жёстких дисках и других носителях информации. Загрузочная запись Первая структура тома FAT называется BPB (англ. BIOS parameter block) и расположена в зарезервированной области, в нулевом секторе. Эта структура содержит информацию, идентифицирующую тип файловой системы и физические характеристики носителя (дискеты или раздела на жёстком диске). Таблица FAT Следующая важная структура тома FAT — это сама таблица FAT, занимающая отдельную логическую область. Она определяет список (цепочку) кластеров, в которых размещаются файлы и папки тома. Между кластерами и индексными указателями таблицы имеется взаимно однозначное соответствие — N-й указатель соответствует кластеру с тем же номером. Первому кластеру области данных присваивается номер 2. Значение индексного указателя соответствует состоянию соответствующего кластера. Возможны следующие состояния: кластер свободен — указатель обнулен; кластер занят файлом и не является последним кластером файла — значение указателя — это номер следующего кластера файла;

20. Понятие информационной модели предметной области. Декомпозиция описания предметной области. Сущности и отношения.

21. Основные структуры баз данных.

22. Экономические аспекты информатики.

23. Правовая основа деятельности в области информатики с точки зрения гражданского и уголовного законодательства.

24. Практические вопросы: из режима консоли и графического режима WINDOW, уметь копировать информацию с жесткого диска на сменный носитель и наоборот. Уметь во встроенном FAR редакторе и в редакторе WORD создать документ заданного формата. Уметь создавать в EXEL таблицы с формулами. Уметь с помощью DiskEdit объяснить структуру файловой системы, с помощью любого программного обеспечения – формы представления информации в ЭВМ.