Рефераты. Экзаменационные билеты по информатике

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


Билет № 4

Внешняя память компьютера. Носители информации (гибкие и жесткие диски, CD-ROM-диски).

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

— накопители на гибких магнитных дисках (НГМД) двух различных типов, рассчитанные на диски диаметром 5,25" (емкость 1,2 Мб) и диски диаметром 3,5" (емкость 1,44 Мб);

— накопители на жестких магнитных дисках (НЖМД) информационной емкостью от 1 до 8 Гб;

— накопители CD-ROM для CD-ROM-дисков емкостью 640 Мб.

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

Тип накопителя

Емкость носителя

Скорость обмена

Опасные воздействия

Ориентирвочная стоимость накопителя в у.е.

Ориентирвочная стоимость носителя в у.е.

НГМД 5,25"

1,2Мб

Низкая

Магнитные поля, нагревание

20

0,6

НГМД 3,5"

1,44 Мб

Низкая

 

 

 

НЖМД

до8Гб

от Здо 8 Мб/с

Удары

200

 

CD-ROM

640Мб

ДО 3,6 Мб/с

Загрязнение

75

5

В основу записи, хранения и считывания информации положены два физических принципа, магнитный и оптический. В НГМД и НЖМД используется магнитный принцип. При магнитном способе  запись информации производится на магнитный носитель (диск, покрытый ферромагнитным лаком) с помощью магнитных головок.

В процессе записи головка с сердечником из магнитомягкого материала (малая остаточная намагниченность) перемещается вдоль магнитного слоя магнитожесткого носителя (большая остаточная намагниченность). Электрические импульсы создают в головке магнитное поле, которое последовательно намагничивает (1) или не намагничивает (0) элементы носителя.

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

Носители информации имеют форму диска и помещаются в конверт из плотной бумаги (5,25") или пластмассовый корпус (3,5"). В центре диска имеется отверстие (или приспособление для захвата) для обеспечения вращения диска в дисководе, которое производится с постоянной угловой скоростью 300 об/с.

В защитном конверте (корпусе) имеется продолговатое отверстие, через которое производится запись/считывание информации. На боковой кромке дискет (5,25") находится маленький вырез, позволяющий производить запись, если вырез заклеить непрозрачной наклейкой, запись становится невозможной (диск защищен). В дискетах 3,5" защиту от записи обеспечивает предохранительная защелка в левом нижнем углу пластмассового корпуса.

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

Например, на гибком диске формата 3,5":

·        размер сектора —512 байт;

·        количество секторов на дорожке — 18;

·        дорожек на одной стороне — 80;

·        сторон — 2.

Жесткие магнитные диски состоят из нескольких дисков, размещенных на одной оси и вращающихся с большой угловой скоростью (несколько тысяч оборотов в минуту), заключенных в металлический корпус. Большая информационная емкость жестких дисков достигается за счет увеличения количества дорожек на каждом диске до нескольких тысяч, а количества секторов на дорожке — до нескольких десятков. Большая угловая скорость вращения дисков позволяет достигать высокой скорости считывания/записи информации (более 5 Мб/с).

CD-ROM-накопители используют оптический принцип чтения информации. Информация на CD-ROM-диске записана на одну спиралевидную дорожку (как на грампластинке), содержащую чередующиеся участки с различной отражающей способностью. Лазерный луч падает на поверхность вращающегося CD-ROM-диска, интенсивность отраженного луча соответствует значениям 0 или 1. С помощью фотопреобразователя они преобразуются в последовательности электрических импульсов,

Скорость считывания информации в CD-ROM-накопителе зависит от скорости вращения диска. Первые CD-ROM-накопители были односкоростными и обеспечивали скорость считывания информации 150 Кб/с, в настоящее время все большее распространение получают 24-скоростные CD-ROM-накопители, которые обеспечивают скорость считывания информации до 3,6 Мб/с.

Информационная емкость CD-ROM-диска может достигать 640 Мб. Производятся CD-ROM-диски либо путем штамповки (диски белого цвета), либо записываются (диски желтого цвета) на специальных устройствах, которые называются CD-recorder.

Технология логического программирования. Основные структуры и средства логического программирования (язык ПРОЛОГ).

Язык Пролог хорошо приспособлен для решения тех задач, в которых речь идет об отношениях между различными объектами. Программирование на

Прологе состоит в определении отношений и в постановке вопросов, касающихся этих отношений. Классический пример — родственные отношения. Тот факт, что Иван является родителем Петра, записывается на Прологе так:

родитель(иван, петр).

родитель — это имя отношения, иван и петр — аргументы этого отношения. Итак, на Прологе можно определить отношение между двумя и более объектами или унарное отношение, т. е. утверждение относительно одного объекта. Вся система родственных отношений описывается следующей Пролог-программой:

родитель(мария, иван).

родитель(василий, иван).

родитель(иван, клавдия).

родитель(иван, пульхерия).

родитель(клавдия, петр).

Эту программу можно ввести в Пролог-систему и задавать вопросы системе:

? — родитель(иван, клавдия).

На этот вопрос система ответит «да». На вопрос:

? — родитель(иван, петр).

система ответит «нет».

В предложениях можно использовать переменные. Так, вопрос «Кто является родителем Клавдии?» можно записать так:

? — родителя (Х, клавдия).

На этот вопрос система даст ответ:

Х=иван

Вопросы к системе состоят из одного или более целевых утверждений (целей). Такая последовательность целей, как:

родителях (Х, клавдия), родитель (Х, пульхерия)

означает конъюнкцию целевых утверждений:

«X — родитель Клавдии» и «X» — родитель Пульхерии».

Кроме утверждений, касающихся отношений между конкретными объектами (такие утверждения предполагаются истинными и называются фактами), возможно описать в Пролог-программе правила — утверждения, истинность которых зависит от определенных условий, например отношение бабушкаилидедушка можно записать на Прологе так:

бабушкаилидедушка(Х, Z) — родитель(Х, Y),

родитель(¥, Z).

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

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


Билет № 5

Операционная система компьютера (назначение, состав, загрузка).

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

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

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

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.