Типы языков программирования

1. процедурные (императивные, указывают порядок выполнения операторов) (Паскаль ,Си)

   • Фортран-ориентированные (Фортран, Кобол, Visual Basic)

   • Паскаль-ориентированные ( Borland Pascal, Turbo-Pascal, Delphi, Ада, Zonnon)

   • Си-ориентированные (Си, С++, Java, C#, Borland C++, Turbo C++, Visual C++ )

2. логические (декларативные, основаны на мат. Логике) (Лисп, Пролог),

3. языки запросов (SQL)

Билет 13

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

Свойства

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

Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.

Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.

Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.[источник не указан 311 дней] С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

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

Результативность — завершение алгоритма определёнными результатами.

Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.

Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

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

Билет 15

Управление данными во внешней памяти; Эта функция включает обеспечение необходимых структур

внешней памяти как для хранения данных, непосредственно входящих в БД, так и

для служебных целей.

Управление буферами оперативной памяти; СУБД обычно работают с БД значительного размера. Если при обращении к любому элементу данных будет производиться обмен с внешней

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

буферизация данных в оперативной памяти

Управление транзакциями; Транзакция - это последовательность операций над БД,

рассматриваемых СУБД как единое целое.

Журнализация и восстановление БД после сбоев; Одним из основных требований к СУБД является

надежность хранения данных во внешней памяти. Под надежностью хранения

понимается то, что СУБД должна быть в состоянии восстановить последнее

согласованное состояние БД после любого аппаратного или программного сбоя.

Поддержание языков БД. Для работы с базами данных используются специальные

языки, в целом называемые языками баз данных. В ранних СУБД

поддерживалось несколько специализированных по своим функциям языков. Чаще

всего выделялись два языка - язык определения схемы БД (SDL - Schema

Definition Language) и язык манипулирования данными (DML - Data

Manipulation Language).