
- •1.Архитектура эвм - уровни абстракции представления, аппаратная и программная части, основные элементы, поколения эвм.
- •2. Арифметич. Основы эвм. Типы данных, представление, перевод чисел. Коды чисел – прямой обратный дополнит.
- •3. Виды памяти и внешние устройства – регистры, озу, пзу, страничная и виртуальн. Память.
- •4. Процессор – уу, счак, машинная логика, набор операций, адресность.
- •5.По особенности используемой системы машинных команд: risc и cisc процессоры
- •5. Методы адресации, выполнение команд, прерывания, переместимость.
- •7. Персональные эвм, обзор основных типов, аппаратные элементы.
- •9.Функции и состав типичной ос.
- •10. Основные команды операционной системы
- •11. Классификация структур данных, задачи обработки, массивы, списки
- •12. Древовидные и табличные структуры
- •13. Поиск в массиве.
- •14. Методы внутренней сортировки.
- •15. Внешняя сортировка наборов данных.
- •16. Жизненный цикл программы.
- •17. Методы проектирования программ
- •18. Методы тестирования и отладки программ.
- •19. Понятие о технологии про-раммирования. Качество по.
- •20. Классификация и основы построения по.
- •21. Банк данных, архитектура бд.
- •29. Локальные сети, протоколы.
- •24. Пакеты прикладных программ.
- •25.Информационно-поисковые системы
- •26. Системы искусственного интеллекта (ии).
- •28. Основные понятия сапр.
- •23.Реляционная алгебра и обработка данных.
- •22.Субд и их функции. 23.Реляционная алгебра и обработка данных
- •32. Структурное программиро-вание.
10. Основные команды операционной системы
В синтаксисе команды в квадратных скобках указываются необязательные параметры, а альтернативные варианты разделены символом ¦. Параметрами в данном руководстве называются любые аргументы команды - параметры-переменные (как в команде FORMAT A:) или параметры-переключатели (вида CHKDSK /V), которые иногда называют также ключами.
APPEND [[диск:]маршрут[;...]][/X[:ON¦:OFF]][/PATH:ON¦/PATH:OFF] [/E]. Позволяет программам открывать файлы данных в заданных каталогах (кот наз. присоединенными каталогами), как если бы они находились в текущем каталоге. Не пользуйтесь этой командой при выполнении Windows. Для вывода списка каталогов наберите команду APPEND без параметров.
ATTRIB [+R¦-R] [+A¦-A] [+S¦-S] [+H¦-H][[диск:][маршрут]имя_файла] [/S]. Выводит на экран или изменяет атрибуты файла или каталога.
BUFFERS=n[,m]. При запуске системы выделяет память для указанного числа дисковых буферов. Эту команда используется только в файле CONFIG.SYS.
CLS. Очищает экран. После этого на нем выводится только командная подсказка и курсор.
COMMAND [[диск:]маршрут] [устройство][/E:nnnnn] [/Y [/C строка¦/K имя_файла]]. Запускает новый экземпляр интерпретатора команд MS-DOS. Параметр команды - это программа.
COPY [/Y¦/-Y][/A¦/B] источник [/A¦/B] [+ источник [/A¦/B] [+ ...]][приемник [/A¦/B]] [/V]. Копирует в заданное место один или более файлов. Данную команду можно также использовать для комбинирования файлов. При копировании более одного файла MS-DOS выводит на экран имя копируемого файла.
DATE [мм-чч-гг]. Выводит дату и подсказку для ее возможного изменения.
DEL [диск:][маршрут]имя_файла [/P], ERASE [диск:][маршрут]имя_файла [/P]. Удаляет заданные файлы.
DIR [диск:][маршрут][имя_файла] [/P] [/W] [A[[:]атрибуты]][/O[[:]сортировка]] [/S] [/B] [/L] [/C]. Выводит список файлов и подкаталогов, находящихся в заданном каталоге. Если команда задается без параметров, то выводится метка диска и его номер, имена файлов и каталогов (по одному на строку), включая расширения, а также дату и время их последней модификации. После этого выводится число файлов в каталоге, общий объем (в байтах), занимаемый файлами, и объем свободного пространства на диске.
EDIT [[диск:][маршрут]имя_файла] [/B] [/G] [/H] [/NOHI]. Запускает редактор MS-DOS. Редактор MS-DOS - это полноэкранный текстовый редактор, позволяющий вам редактировать, создавать, печатать и сохранять текстовые файлы ASCII.
11. Классификация структур данных, задачи обработки, массивы, списки
Структуры данных наряду с алгоритмами являются основными составными частями создаваемых программ.
Используемые в программировании данные можно разделить на две большие группы:
Данные статической структуры — это такие данные, взаиморасположение и взаимосвязи элементов которых всегда остаются постоянными.
Данные динамической структуры — это данные, внутреннее строение которых формируется по какому-либо закону, но количество элементов, их взаиморасположение и взаимосвязи могут динамически изменяться во время выполнения программы согласно закону формирования.
Данные статической структуры могут быть простыми (скалярными) и составными (агрегативными), которые формируются из простых структур по какому-либо закону.
Простым данным в языках программирования соответствуют стандартные (предопределенные) типы данных, к которым, как правило, относят арифметические (натуральный, целый, вещественный, комплексный), символьный, булевский и указательный (ссылочный) типы. В Borland Pascal включены натуральные типы Byte, Word, целые типы Integer, Shortint, Longint, вещественные типы Real, Single, Double, Extended, Comp, булевские типы Boolean, ByteBool, WordBool, LongBool, символьный тип Char и указательный тип Pointer.
Вещественные типы Borland Pascal могут быть представлены как с фиксированной, так и с плавающей точкой. Стандартные типы для представления комплексных чисел в Borland Pascal отсутствуют.
Кроме того, некоторые языки программирования (первым таким языком был язык Pascal) позволяют программисту описывать собственные скалярные типы путем перечисления всех допустимых для них значений или указания поддиапазона значений другого скалярного типа. В Borland Pascal такие возможности поддерживаются в виде перечисляемых и интервальных типов соответственно.
Данные составной структуры бывают однородными, то есть такими, у которых все элементы одинакового типа, и неоднородными (комбинированными), которые объединяют в единое целое разнотипные элементы. К данным однородной структуры принадлежат массивы, строки и множества, а к данным неоднородной (комбинированной) структуры — простые записи, вариантные записи, объединения и объекты.
Массивы можно классифицировать по двум разным признакам:
• по количеству размерностей массивы разделяются на одномерные массивы (векторы), двухмерные (матрицы) и многомерные (трех-, четырехмерные и так далее);
• по типу элементов массивы разделяются на массивы
функций управления в дополнение к BIOS; коррекция ошибок, которые могут возникнуть в BIOS), IBMDOS.COM - логическая поддержка устройств ввода-вывода и обработка прерываний. Оба файла резидентные.
4.Командный процессор обрабатывает команды, вводимые пользователем. КП находится в дисковом файле COMMAND.COM. Файл полурезидентный, загружается в момент загрузки ОС. COMMAND.COM можно разделить на 3 части: 1.после прочтения BIO.COM, 2.используется временно при запуске системы, осуществляет поиск файла AUTOEXEC.BAT, 3.полурезедентная часть, допускает стирание и интерпретатор команд DOS. Функции: сервисные услуги пользователю.
5.Файлы сервиса (утилиты).Им передается управление для выполнения определенных операций, после завершения работы с утилитой управление передается к COMMAND.COM.
EXIT. Выполняет выход из интерпретатора команд MS-DOS (COMMAND.COM) и возвращает вас к программе, запустившей интерпретатор (если она существует).
FDISK. Конфигурирует жесткий диск. Fdisk выводит последовательность меню, облегчающих создание разделов диска.
FORMAT диск: [/V[:метка]] [/Q] [/U] [/F:размер][/B¦/S]. Форматирует диск для использования его MS-DOS. Команда FORMAT создает для диска новый корневой каталог и таблицу распределения файлов, проверяет плохие области на диске и удалять с диска все данные.
REM [строка]. Позволяет вам включать в командный файл или в файл CONFIG.SYS комментарии. Команду REM полезно использовать для временного запрещения команд. (В CONFIG.SYS вместо REM можно использовать точку с запятой.)
SYS [диск1:][маршрут] диск2:. Создает загружаемый диск, копируя на него скрытые системные файлы (IO.SYS и MSDOS.SYS) MS-DOS и интерпретатор команд (COMMAND.COM).
TREE [диск:][маршрут] [/F] [/A]. Графически показывает на экране структуру каталога.
UNDELETE [[диск:][маршрут]имя_файла] [/DT¦/DS¦/DOS]. Восстанавливает файлы, удаленные ранее по команде DEL. Команда UNDELETE предлагает три уровня защиты от непреднамеренного удаления.
однородных структур данных, массивы неоднородных структур данных и массивы файлов.
Что касается реализации неоднородных структур данных в Borland Pascal заметим следующее. Простые и вариантные записи в Borland Pascal поддерживаются отдельными синтаксическими конструкциями. Объекты по своей структуре аналогичны записям, но в отличие от них могут включать поля не только простых и составных типов, но и процедурных типов, что существенно повышает их мощность как структуры данных. В связи с этим объекты иногда выделяют на более высоком уровне классификации наряду с простыми и составными структурами данных.
К данным динамической структуры относят файлы, несвязанные и связанные динамические данные.
Заметим, что файлы в данной классификации, в отличие от классификаций других авторов отнесены к динамическим структурам данных. Это сделано исходя из вышеприведенного определения. Хотя удаление и вставка элементов в середину файла не допускаются, зато длина файла в процессе работы программы может изменяться — увеличиваться или уменьшается до нуля. А это уже динамическое свойство файла как структуры данных