Билет 3

1. Назовите три основных типа структур данных и поясните соот­ветствующие им способы адресации.

2. Что такое системная плата, какие основные блоки и узлы располагаются на ней?

1) По форме представления данные бывают структурированные (чертежи, схемы, диаграммы, таблицы, анкеты) и неструктурированные (текст, картинки, фотографии). Работа с большими наборами данных легче автоматизируется, если элементы данных расположены в наборе в соответствии с некоторыми правилами, образуя заданную структуру. Структура данных определяет способ адресации элемента данных. Адрес позволяет найти в наборе нужный элемент данных, не зная его значения. Выделяют три основных типа структур данных: линейные, табличные и иерархические.

Линейные структуры - это хорошо знакомые нам списки. Список - это простейшая структура данных, отличающаяся тем, что каждый элемент данных однозначно определяется своим номером в массиве. Проставляя номера на отдельных страницах рассыпанной книги, мы создаем структуру списка. Обычный журнал посещаемости занятий, например, имеет структуру списка, поскольку все студенты группы зарегистрированы в нем под своими номерами, при этом не могут два студента быть зарегистрированы с одним и тем же номером [3, С.27].

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

№ п/п Фамилия, Имя, Отчество

1 Аистов Александр Алексеевич

2 Бобров Борис Борисович

3 Воробьева Валентина Владиславовна

27 Сорокин Сергей Семенович

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

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

2 ) Важнейшим узлом ПК является системная плата (main board), иначе называемая материнской платой (motherboard). Системная плата есть не во всех компьютерах. В некоторых ПК элементы, обычно устанавливаемые на системной плате, расположены на отдельных платах расширения, вставленных в разъемы системной платы - слоты расширения. В компьютерах такого типа плата с разъемами называется объединительной платой (backplane), а системные блоки подобной конструкции называются объединительными системными блоками.

Объединительная плата может быть пассивной и активной. На пассивной плате устанавливаются разъемы шины и, возможно, электрические схемы для обработки буферов и дисковых накопителей. Все остальные компоненты располагаются на одной или нескольких платах расширения, вставляемых в разъемы объединительной платы. Иногда вся схема размешается на одной плате расширения, которую называют системной, или материнской картой (mothercard). Такая системная карта является, в сущности, системной платой, вставляемой в разъем пассивной объединительной платы. Системы такого типа редко встречаются из-за дороговизны высокопроизводительных системных карт. Конструкции с объединительной платой популярны в промышленности, где их часто монтируют в стойках. Такой же конструкцией отличаются некоторые мощные файл-серверы.

На активной объединительной плате установлен котроллер шины. Обычно на ней содержатся и другие компоненты. В большинстве компьютеров на активной объединительной плате располагаются практически все узлы обычной системной платы, кроме процессорного модуля. Процессорный модуль - это плата, на которой установлены центральный процессор и все связанные с ним узлы, например схема синхронизации, кэш и т. д. Конструкция с процессорным модулем позволяет легко перевести систему на другой процессор, сменив всего одну плату. Фактически речь идет о модульной системной плате с заменяемой секцией процессора. В большинстве современных ПК объединительная плата активна и имеет отдельный процессорный модуль. К сожалению, из-за отсутствия стандарта на способ взаимодействия процессорного модуля с остальными узлами системы каждая фирма выпускает свои платы, которые можно приобрести только у производителя конкретного компьютера. Такое сужение рынка приводит к тому, что эти платы дороже большинства полных системных плат (с процессором) других производителей.