- •Решающее правило – это:
- •Способ свёртки, при осуществлении которой имеются параметры, описывающие важность критерия – это:
- •Сппр – это:
- •На каких этапах построения моделей многокритериальных задач принятия решений участвует аналитик?
- •Метод анализа иерархий – это?
- •Для решения, каких задач чаще всего используется метод анализа иерархий?
- •Класс машин сппр появился в :
- •Причины расширения применения систем поддержки принятия решений:
- •Эффективность системы это…
- •Управление это…
- •Ограничение обеспечивает
- •Описание функции или назначения технического объекта содержит:
- •Идеальный конечный результат (идеальное техническое решение) – это:
- •Метод – это:
- •Методология – это:
- •Наиболее общими методами познания являются:
- •Научный метод оптимизации управленческих решений рассматривает:
- •Системная ориентация в процессе оптимизации управленческих решений подразумевает, что:
- •Теория игр подразумевает:
- •Метод прогнозирование основан:
- •Качественный метод основан:
- •Метод дерева решений основан на:
- •Платежная матрица – это:
- •Теория массового обслуживания подразумевает:
- •Модели линейного программирования используются для:
- •Имитационное моделирование предполагает:
- •Модели управления запасами используются для:
- •Техническое решение идеально, если:
- •Исследования механизма оптимизации решений базируются на следующих подходах:
- •Улучшение многих технических объектов связано с преодолением противоречий развития, которые быть в следующих ситуациях:
- •При выявлении и анализе противоречий развития выполняют следующие процедуры:
- •Основные формулировки идеального конечного результата:
- •Для анализа функций вышестоящей по иерархии системы необходимо:
- •Дерево принятия решений — это:
- •Считается нормальным, если::
- •Для нахождения весов дуг или объектов первого уровня в результате метода парных сравнений необходимо:
- •Для нахождения весов дуг или объектов первого уровня в результате метода парных сравнений необходимо определить собственный вектор для реальной матрицы, который:
- •Общая оценка аип (маи):
- •Правосторонний вывод это:
- •Контекстно – свободные грамматики служат:
- •Терминология ll(1) означает:
- •Выберите верные утверждения
Терминология ll(1) означает:
строки разбираются слева направо;
строки разбираются справа налево;
используются самые левые выводы;
цифра 1 — варианты порождающих правил выбирается с помощью одного предварительно просмотренного символа.
Выберите всех непосредственных предшественников в примере на основании правил P->QR; Q->qR:
Q - непосредственный предшественник Р;
q — непосредственный предшественник Q;
Р - непосредственный предшественник Q;
Р - непосредственный предшественник R.
Существует ли алгоритм для определения свойства LL(1) языка (т.е. можно ли его генерировать с помощью LL(1)- грамматики) или нет?
да;
алгоритма не существует (по крайней мере, алгоритма, который с гарантией сработал бы в любом случае);
алгоритма не существует и все попытки получить подобный алгоритм могут привести к бесконечному зацикливанию в определенных ситуациях.
При создании надежных компиляторов необходимо учитывать, что:
по мере возможности желательно избегать преобразование вручную;
желательно превалирование преобразований вручную;
человек, выполняющий преобразование, может случайно изменить язык, генерируемый данной грамматикой;
нет верных ответов.
Что требуется для преобразования грамматики в LL(1) – форму?
устранение левой рекурсии;
левая часть каждого правила должна начинается с терминала;
разбор строк слева направо.
К каким ситуациям, с точки зрения пользователя, может привести применение типичного преобразователя грамматики в зависимости от того, является ли язык LL(1)-языком или нет?
успешно преобразованная грамматика;
преобразователь зациклился или остановился, указав, почему нельзя (LL(1)-язык);
преобразователь зациклился (Язык, не являющийся LL(1)).
LL(1)-метод разбора имеет ряд преимуществ:
не требуется возврат, поскольку метод - детерминированный;
время разбора, (приблизительно) пропорционально длине программы, однако, некоторые действия, выполняемые во время компиляции могут потребовать дополнительного времени;
имеются хорошие диагностические характеристики и существует возможность исправления ошибок;
соответствие между грамматикой и языком, что повышает вероятность того, что анализатор окажется правильным.
Синтаксический анализатор, работающий по принципу "снизу вверх", выполняет действия:
сдвиг;
приведение;
суммирование;
сброс магазинной памяти.
Буквы в LR показывают:
строки читаются слева направо;
получается правосторонний разбор;
строки читаются справа налево.
Определите, какие из следующих грамматик являются LL(1)-грамматиками:
Е->Е+Е; Е-> i;
Z->0S0; Z-> 1S1; S-> 0; S->1;
S->0S0; S->0S1; S->c.
В иерархии SLR(1)-грамматики включают грамматики:
со слабым предшествованием;
s-грамматики;
LL(1)-грамматики;
LR(0)-грамматики.
Свойства LALR(1)- алгоритма:
расширение алгоритма SLR(1);
работает тогда, когда построение SLR(1)таблицы разбора для данной грамматики невозможно из-за конфликта сдвиг-свертка;
работает тогда, когда построение SLR(1)таблицы разбора для данной грамматики невозможно из-за конфликта свертка-свертка;
класс грамматик, разбираемых LALR(1) шире, чем класс SLR(1).
Какие существуют правила для получения более простых высказываний?
Закон коммутативности
Ассоциативности
Дистрибутивности
Импликации
Инверсии
Какие кванторы используются в исчислении предикатов?
Квантор существования
Квантор всеобщности
Квантор количества
Квантор качества
Квантор исключений
Какие существуют методы для оптимизации нескольких операторов?
Оптимизация циклов
Уменьшение силы операции
Линеаризация массивов
Удаления бесполезных операторов
Ассоциативности
Дистрибутивности
Методы оптимизации циклов включают в себя
Вынесение кода или чистку циклов
Слияние циклов
Разъединение циклов
Развертывание циклов
Обобщение циклов
Выберите верные утверждения
Линеаризация массивов подразумевает , то, что массивы хранятся в памяти как одномерные, поэтому выходной код генерируется как если бы массив был одномерным
Развертывание циклов означает уменьшение числа повторений за счет выполнения нескольких операций нового цикла вместо одной в старом цикле
Уменьшение силы операции подразумевает замену одной операции другой, выполняемой быстрее
Уменьшение силы операции подразумевает , то, что массивы хранятся в памяти как одномерные, поэтому выходной код генерируется как если бы массив был одномерным
Линеаризация массивов означает уменьшение числа повторений за счет выполнения нескольких операций нового цикла вместо одной в старом цикле
Развертывание циклов подразумевает замену одной операции другой, выполняемой быстрее