Вопрос 39

Массивы являются набором однотипных переменных, объединенных одним именем. Массивы бывают одномерные, которые можно представить в форме одномерной таблицы, и двумерные (они представляются в форме двумерной таблицы). Массивы могут быть разных типов: числовые, строковые и т. д. Массив состоит из пронумерованной последовательности элементов. Номера в этой последовательности называются индексами. Каждый из этих элементов является переменной, т.е. обладает именем и значением, и поэтому массив можно назвать переменной с индексом. Индекс может принимать любые целочисленные значения. Обращение к элементу массива производится по его имени, состоящему из имени массива и значения индекса, например strA(5). Каждый элемент массива может обладать собственным значением.

Вопрос 40

Стандартные функции языка программирования Паскаль и их действия:

1) Арифметические функции- можно использовать только с величинами целого и вещественного типа.

abs (x) абсолютное значение аргумента

sqr (x) квадрат аргумента

sqrt (x) квадратный корень аргумента

cos (x) косинус аргумента

sin (x) синус аргумента

arctan (x) арктангенс аргумента

exp (x) Возведение числа в степень

ln (x) натуральный логарифм

int (x) целая часть числа

frac (x) дробная часть числа

2)Функции преобразования типов- эти функции предназначены для преобразования типов величин, например, символа в целое число, вещественного числа в целое и т.д.

ord (x) - возвращает порядковый номер аргумента и, таким образом, преобразует величину порядкового типа в величину целого типа.

round (x)- округляет вещественное число до ближайшего целого.

trunk (x)- выдает целую часть вещественного числа, отбрасывая дробную.

Функции для величин порядкового типа

odd (x) - проверяет аргумент на нечетность. Аргумент функции величина типа longint, результат true, если аргумент нечетный, false – если четный.

pred (x)- определяет предыдущее значение величины x.

succ (x)- определяет последующее значение величины x.

ord (x) - возвращает порядковый номер величины x.

Вопрос 41

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

Вопрос 42

Функции операционных систем

Основные функции:

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

2) Загрузка программ в оперативную память и их выполнение.

3) Стандартизованный доступ к периферийным устройствам (устройства ввода-вывода).

4) Управление оперативной памятью (распределение между процессами, организация виртуальной памяти).

5) Управление доступом к данным на энергонезависимых носителях (таких как жёсткий диск, оптические диски и др.), организованным в той или иной файловой системе.

6) Обеспечение пользовательского интерфейса.

7) Сетевые операции, поддержка стека сетевых протоколов.

Дополнительные функции:

1) Параллельное или псевдопараллельное выполнение задач (многозадачность).

2) Эффективное распределение ресурсов вычислительной системы между процессами.

3) Разграничение доступа различных процессов к ресурсам.

4) Организация надёжных вычислений (невозможности одного вычислительного процесса намеренно или по ошибке повлиять на вычисления в другом процессе), основана на разграничении доступа к ресурсам.

5) Взаимодействие между процессами: обмен данными, взаимная синхронизация.

6) Защита самой системы, а также пользовательских данных и программ от действий пользователей (злонамеренных или по незнанию) или приложений.

7) Многопользовательский режим работы и разграничение прав доступа.