Шпаргалка по "Информатике"

 • интернационализацию взаимодействия  диспетчерских служб и необходимость  перехода к оценкам качества, рисков и обеспечения безопасности функционирования АСДУ, что, в конечном счете, способствует повышению надежности газоснабжения;

 • интеграцию системы управления, как по вертикали, так и по  горизонтали;

 • необходимость качественно  нового подхода к подготовке  и повышению квалификации диспетчерского персонала ОАО «Газпром». Очень важным является требование к АСДУ по времени реакции, т. е. требование к реальному времени. Режим реального времени – режим работы АСДУ, при котором учитываются жесткие ограничения на временные характеристики функционирования. Нарушение этих ограничений считается отказом системы. Какой угодно рост структуры, функционала АСДУ не должен сказываться на времени реакции системы. Требование выполнения АСДУ своих функций в режиме реального времени обусловлено необходимостью доставки (выдачи) всех событий (сообщений) и данных на центральный интерфейс оператора (диспетчера). Следующий шаг развития АСДУ требует разработки подсистем, обеспечивающих:

 • оценку и мониторинг  надежности функционирования АСУТП (включая оценку надежности базового технологического оборудования);

 • прогнозирование нештатных  и аварийных ситуаций;

 • оценку и мониторинг  качества функционирования АСДУ. Оценку и мониторинг качества  функционирования АСДУ следует  осуществлять, руководствуясь международными стандартами качества. К наиболее важным интегрированным критериям диспетчерского управления следует отнести критерии экономического и экологического характера, а также показатель надежности. Каждый из этих критериев должен иметь на любом уровне иерархии соответствующий числовой показатель и агрегироваться от уровня к уровню. Практические задачи ДУ требуют многокритериального подхода к оценке принимаемых решений. Основным критерием может служить качество. Следование стандартам становится необходимым условием проектирования, разработки и эксплуатации любых современных систем, в том числе и информационных. Здесь важное место принадлежит стандарту ISO / IEC 15288 «Системная инженерия: этапы жизненного цикла», соответствие которому обеспечивает управление качеством функционирования автоматизированных ИУС. Для разработки и внедрения подсистемы оценки качества и функционирования АСДУ используются как хорошо известные базовые модели (например, контроль оценки качества), так и новые модели и соответствующие программные комплексы.

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

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

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

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

Существуют различные алгоритмы сортировки данных. И понятно, что не существует универсального, наилучшего во всех отношениях алгоритма сортировки. Рассмотрим наиболее популярные из них.

Сортировка с помощью линейного выбора. Алгоритм прямого выбора является одним из распространенных в силу своей простоты. Он предполагает использование рабочего массива, в который и помещается отсортированный массив. Тогда алгоритм сортировки сводится к следующему:

Шаг 1. Найти наименьший элемент в исходном массиве

Шаг 2 Переслать его в рабочий массив

Шаг 3.В исходном массиве этот элемент заменить величиной, которая больше любого реального элемента.

Шаг 4. Повторять шаг1 до тех пор пока не будут выбраны все элементы из исходного массива.

Существуют разновидности этого метода. Одна из них не предполагает использования рабочего массива. Такой алгоритм называется линейный выбор с обменом.

Приведем его в словесной форме:

Шаг 1.Текущему номеру i  присваиваем значение 1.

Шаг 2.Находим  минимальный элемент среди всех элементов множества, начиная с i-ого.

Шаг 3. Минимальный элемент меняют местами с i-ым.

Шаг 4.Увеличиваем i  на 1.

Шаг 5.Если i  меньше количества элементов в массиве, переходим к шагу 2, иначе конец.

Билет  11

1. Подпрограммы на Паскале. Описание функции. Указатель функции.

2. Концепция SCADA (ДУ и СД).

3. Понятие массива и  его элементы. Объявление одномерного  массива на языке Паскаль.

1. Подпрограмма - это фрагмент кода, к которому можно обратиться  по имени. Она описывается один  раз, а вызываться может столько  раз, сколько необходимо. Одна и  та же подпрограмма может обрабатывать  различные данные, переданные ей  в качестве аргументов.

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

Подпрограмма-функция предназначена для вычисления какого-либо параметра, у этой

подпрограммы два основных отличия от процедуры.

- Первое отличие функции в  ее заголовке. Он состоит из  слова function, за которым следует 

имя функции, далее в круглых скобках - список формальных параметров (о формальных

параметрах см. п. 10.3), затем через двоеточие записывается тип функции - тип

возвращаемого параметра. Функция может возвращать параметры следующих типов: любого

порядкового, любого вещественного, стандартного типа string, любого указателя, в том

числе и типа PChar.

- Второе отличие заключается  в том, что в теле функции  хотя бы раз имени функции  должно 

быть присвоено значение.

Пример. Функция вычисления факториала числа N.

function Factorial(N: Byte): Longint;

var

  Fact: Longint;

i:   Byte;

begin

Fact := N;

fori := N-l downto 2 do

Fact := Fact * i;

Factorial :=  Fact

end;

Если имя функции внутри ее описания используется в правой части оператора присваивания,

то это означает, что функция вызывает себя рекурсивно (см. п. 10.6).

Для вызова функции из основной программы или другой подпрограммы следует в выражении, где

необходимо использовать значение функции, указать имя функции со списком фактических

параметров, которые должны совпадать по количеству и типам с формальными параметрами

функции, например:

Part:=Sqr(T)/Factorial(i) ;

В этом операторе:

Sqr(T) - вызов стандартной функции  возведения в квадрат с фактическим  параметром Т;

Factorial (i) - вызов функции, вычисляющей  факториал с фактическим параметром i.

2. В настоящее время подавляющее большинство SCADA-систем (SupervisoryControlAndDataAcquisition – диспетчерское управление и сбор данных) предназначено для использования исключительно под управлением операционной системы MS Windows, абуквально единицы оставшихся либо не составляют им конкуренции в плане функциональности, либо также написаны под какую-нибудь конкретную операционную систему ине могут быть многоплатформенными. Этоявляется серьезным препятствием при разработке распределенных систем, в которыхк некоторым узлам (например, осуществляющим управление) предъявляются повышенные требования по отказоустойчивости,и необходимо использование хорошо зарекомендовавших себя решений на базе QNX илиLinux, а второстепенные узлы (например, реализующие только функции наблюдения) могут представлять собой обычные персональные компьютеры с более привычной дляпользователей и обслуживающего персоналаоперационной системой MS Windows.

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

Для пользователя это:

• новые возможности сохранения сделанных вложений благодаря постепенному развитию функций и замены отдельных компонентов без кардинальной перестройки всейсистемы;

• отсутствие зависимости от одного поставщика аппаратных или программныхсредств, а также возможность выбора продуктов при условии соблюдения поставщиком соответствующих стандартов открытыхсистем;

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

3. Структурированные типы описывают  наборы однотипных или разнотипных  данных, с которыми алгоритм должен  работать как с одной именованной  переменной. Наиболее широко известная  структура данных – массив. Массивом называется упорядоченная индексированная совокупность однотипных элементов, имеющих общее имя. Элементами массива могут быть данные различных типов, включая структурированные. Каждый элемент массива однозначно определяется именем массива и индексом (номером этого элемента в массиве) или индексами, если массив многомерный. Для обращения к отдельному элементу массива указываются имя этого массива и номер (номера) элемента, заключенный в квадратные скобки.

Количество индексных позиций определяет мерность массива (одномерный, двумерный и т. д.), при этом мерность массива не ограничивается. В математике аналогом одномерного массива является вектор, а двумерного массива – а матрица. Индексы элементов массива должны принадлежать порядковому типу. Разные индексы одного и того же массива могут иметь различные типы. Наиболее часто типом индекса является целочисленный тип.

Объявление переменной как одномерного массива имеет вид:

var<имя массива>: array [<ограниченнь:й  тип>] of<тип элементов>;

Можно объявлять и многомерные массивы, т.е. массивы, элементами которых являются массивы. Например, двумерный массив можно объявить таким образом:

VarA2 :array [1... 10] ofarray[1..3] ofinteger;

Этот оператор описывает двумерный массив, который можно представить себе как таблицу, состоящую из 10 строк и 3 столбцов. То же самое можно объявить более компактно: VarA2: array[l..10,1. .3] ofinteger; Обычно используется именно такая форма объявления многомерных массивов. Как и в одномерных массивах, элементы могут иметь любой тип и индексы тоже могут иметь любой ограниченный тип. Доступ к значениям элементов многомерного массива обеспечивается через индексы, перечисляемые через запятую. Например, А2[4,3] — значение элемента, лежащего на пересечении четвертой строки и третьего столбца.

Билет  12

1. Подпрограммы на Паскале. Формальные и фактические параметры.

2. Компоненты систем  контроля и управления и их  назначение.

3. Объявление и вызов  процедуры.

1. В языке Паскаль, как и в  большинстве языков программирования, предусмотрены средства, позволяющие  оформлять вспомогательный алгоритм как подпрограмму. Это бывает необходимо тогда, когда какой-либо подалгоритм неоднократно повторяется в программе или имеется возможность использовать некоторые фрагменты уже разработанных ранее алгоритмов. Кроме того, подпрограммы применяются для разбиения крупных программ на отдельные смысловые части в соответствии с модульным принципом в программировании.

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

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