11. Общая оценка аип (маи):

• В МАИ способы получения информации от ЛПР или эксперта соответствуют данным когнитивной психологии о возможностях человека перерабатывать информацию.

• В МАИ имеется возможность проверки информации, полученной от ЛПР или эксперта на непротиворечивость, посредством ИС и ОС, как относительно каждой матрицы или таблицы, так и для иерархии в целом.

• Любые соотношения между вариантами решений МАИ объяснимы на основании информации, которая получена от ЛПР или эксперта (больше никакая другая информация не используется).

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

• Все ответы верные.

12. Если объекту i при сравнении с объектом j приписывается одно из приведенных выше чисел, то действию j при сравнении с i приписывается:

• отрицательное значение.

• исходное значение.

• равноправное значение.

• обратное значение.

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

• Таблицы.

• Вершины.

• Дуги.

• Графа.

14. ... уровень противоречивости не становится целью процесса принятия решений.

• Низкий

• Высокий

• Отрицательный

• Положительный

15. Результат ... отражает не только факт, но и степень (силу, интенсивность и т.п.) превосходства.

• сравнения

• перемещения

• удаления

• смещения

16. Обратно симметричные неотрицательные матрицы:

• могут иметь положительные собственные значения.

• не могут иметь положительные собственные значения.

• могут иметь отрицательные зависимые значения.

• не могут иметь положительные зависимые значения.

17. Если положительная матрица A согласованна, то:

• каждая строка является положительным кратным любой заданной строки.

• первая строка является положительным кратным второй заданной строки.

• вторая строка является положительным кратным первой заданной строки.

• первая строка является отрицательным кратным второй заданной строки.

18. Элементы-«потомки» воздействуют на соответствующие элементы вышестоящего уровня иерархии, являющиеся по отношению к первым элементами-«...».

• близкими

• родственниками

• предками

• родителями

19. Для проведения парных сравнений n объектов или действий при условии, что каждый объект или действие представлены в данных по крайней мере один раз, требуется (n...1) суждений в парных сравнениях:

• (n-1)

• (n+1)

• (n*1)

• (n/1)

20. Для установления относительной важности элементов иерархии используется:

• шкала отношений;

• шкала измерений;

• шкала изменений;

• шкала расстановок;

21.На каком этапе осуществляется принцип идентичности и декомпозиции:

• -На первом этапе;

• -На втором этапе;

• -на третьим этапе;

• -На четвёртом этапе;

22.К каким решениям приводит принцип идентичности и декомпозиции:

• -Рациональным;

• -Не рациональным;

• -Альтернативным;

• -Не осуществляемым;

23. Решение, которое наилучшим образом достигает множества целей, поставленных ЛПР это:

• -Рациональное;

• -Не рациональное;

• -Альтернативное;

• -Неосуществляемое;

24. Определённый тип системы, основанный на предположении, что элементы системы могут группироваться в несвязные множества и элементы каждой группы находятся под влиянием элементов другой группы это:

• -Иерархия;

• -Прямая система;

• -Косвенная система;

• -Логическая система;

25. На каком этапе осуществляется принцип дискриминации и сравнительных суждений:

• -На первом этапе;

• -На втором этапе;

• -на третьим этапе;

• -На четвёртом этапе;

26. Что такое Парето множество :

• - множество недоминируемых альтернатив;

• - множество доминируемых альтернатив;

• -множество неосуществляемых альтернатив;

-множество рациональных альтернатив;

27. Для каких проблем используется аналитико-иерархический процесс :

• - слабоструктурированных проблем;

• -сильноструктурированных проблем;

• -множественных проблем;

• -логических проблем;

28. На первом уровне аналитико-иерархического процесса находится:

• -общий фокус;

• - уровень подцелей;

• - альтернативы;

• -прямая система;

29. На втором уровне аналитико-иерархического процесса находится:

• -общий фокус;

• - уровень подцелей;

• - альтернативы;

• -прямая система;

30. На третьим уровне аналитико-иерархического процесса находится:

• -общий фокус;

• - уровень подцелей;

• - альтернативы;

31.Суть принципа дискриминации и сравнительных суждений заключается:

• - в использования суждений ЛПР/эксперта и определенные алгоритмы их обработки;

• - в множестве доминируемых альтернатив;

• -в прямых системах;

• -в большом выборе альтернатив;

32.Что отражает принцип дискриминации и сравнительных суждений в результате сравнения:

• -степень превосходства;

• -альтернативы решений;

• -принцип синтеза;

33. Какое свойство следует из шкалы относительной важности:

• -однородности объектов;

• -различие объектов;

• -отсутствие объектов;

• -гибкости объектов;

34.Свойство однородности объектов это :

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

• - это свойство соответствует способности людей сравнивать объекты, которые значительно сильно отличаются друг от друга;

• - это свойство соответствует способности людей сравнивать объекты, которые вообще нету ;

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

35.Для какого порядка существенна гомогенность :

• -одного;

• -второго;

• -третьего;

• -четвертого;

36. Преимушества метода смещенного идеала:

• работает при больших значениях объектов и критериев;

• основан на принципе синтеза;

• оценивает равную важность объектов;

• работает в отсутствии объектов сравнения;

37. Существуют ли универсальные методы формирования множества альтернатив?

• Существуют

• Не существуют

37. В процессе обобщения и интеграции предпочтений ЛПР приглашаются ЛПР и играют наиболее существенную роль:

• эксперты

• аналитики

• владельцы

37. В любой реальной задаче выбора существует человек, который отвечает за решение возникшей проблемы, он называется:

• экспертом

• аналитиком

• владельцем

40. Если говорить о соотношении ролей владельца проблемы и ЛПР, то на практике возможна ситуация, когда:

• Владелец проблемы и ЛПР - один и тот же человек

• Владелец проблемы не входит в состав группы принимающей решение

41. Вид принимаемого решения в теории принятия решений бывает:

• случайное решение

• запрограммированное решение

42. Классификациию проблем предложил:

• Владимир Арнольд

• Саймон Герберт

• Кодд Эдгар

43. Выберите правильный класс, классификации проблем предложенной Г.Саймоном:

• хорошо структуризованные проблемы

• количественно не сформулированные проблемы

• высоко структуризованные проблемы

44. К типичным слабо структурированным проблемам относятся проблемы, обладающие следующими особенностями:

• применяемые решения требуют больших вложений ресурсов и содержат элементы риска

• имеется узкий диапазон альтернатив

• принимаемые решения не относятся к будущему

45. Главным инструментом аналитика считается:

• измерение технических параметров

• выявление предпочтения ЛПР

46. Что представляет собой Множество S, в формировании множества альтернатив?

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

• cовокупность критериев, используемых для оценки результатов

47. Выберите процедуру включающую себя в этап формирования решения:

• выбор единственной альтернативы

• оценка критериев

48. Сравнительная оценка вариантов решения, проводимая на основе относительной ценности решений, может выражаться в:

• в количественной форме

• в конкретной форме

49. В чем заключается суть метода прямого ранжирования (МПР)?

• одновременно привлекается несколько экспертов

• одновременно привлекается несколько сотрудников

50. Сравнение альтернатив удается провести лишь в том случае, если:

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

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

51. Функцию полезности альтернатив можно рассматривать как:

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

• оказание помощи владельцу проблемы в правильной постановке задачи

52. Функция принадлежности рассматривается как:

• субъективная

• вероятностная величина

53. Важнейшая задача и специфика работы аналитика состоит в:

• в изучении и выявлении системы предпочтений ЛПР

• в организации работы с экспертами

54. Принцип сравнения векторных оценок и вынесение суждений одних к другим называется

решающе правило

понятийное правило

системное правило

ситуационное правило

55. Совокупность не структуризованных представлений связанных с достоинствами и недостатками принимаемого решения называется

система представлений ЛПР

система измерений ЛПР

система анализа ЛПР

система предпочтений ЛПР

56. При каком подходе решающее правило представляет собой способ свертывания критериев

аксиоматическом

понятийном

системном

эвристическом

57. Какой подход основан на теории полезности

эвристический

понятийный

системный

аксиоматический

58. Операции при которых ЛПР может допускать противоречия и использовать упрощенные стратегии называются

допустимые

аналитические

кратковременные

сложные

59. Операции выполняемые с малым числом противоречий называются

сложные

аналитические

кратковременные

допустимые

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

ЛПР

эксперт

аудитор

аналитик

61. Кто привлекается на те или иные этапы построения многофакторной модели принятия решений по усмотрению ЛПР

аналитик

ЛПР

аудитор

эксперт

62. Кто не участвуют в этапе выбора решающего правила процесса построения многофакторной модели принятия решений

аналитик

эксперт

ЛПР

63. Выберите группу лиц которая не участвует в процессе построения модели принятия решения

ЛПР

аналитик

эксперт

аудитор

64. Выберите вид памяти который не соответствует трехкомпонентной модели памяти человека

сенсорная

долговременная

кратковременная

подсознательная

65. Выберите операцию которую не включает в себя оценка альтернатив по многим критериям:

назначение вида зависимости и полезности объекта от оценок по многим критериям

сравнение двух альтернатив по многим критериям и выбор наилучшего

сравнение целостных образов двух альтернатив

назначение весов критериев

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

исследовательские методы

системные методы

методы формализации

экспертные методы

67. Чем отличаются виды памяти

объемом информации полученной на входе

скоростью обработки информации

временем сбора и формализации информации

временем удержания и объемом запоминания информации

68. Какие элемент не включает в себя трехкомпонентная модель памяти:

поступающие стимулы (вход)

сенсорные регистры

кратковременное хранилище

систему предпочтений

69. Выберите этап который не включает в себя процесс построения моделей многокритериальных задач принятия решений

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

формирование множества альтернатив

формирование множества критериев

формирование кратковременной памяти

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

разработка оценочных шкал

оценка альтернатив по шкалам критериев

выбор решающего правила

разработка ответной реакции

21. Считается не нормальным в МАИ, если:

• ОС = 8%

• ОС = 12%

• ОС = 15%

• ОС = 18%

22. Для нахождения весов дуг или объектов первого уровня в результате метода парных сравнений необходимо: (Выберите все неверные ответы) {

• определить собственный вектор для реальной матрицы, который соответствует максимальному собственному числу.

• изменить собственный вектор для реальной матрицы, который соответствует максимальному собственному числу.

• определить собственный вектор для обратной матрицы, который соответствует максимальному собственному числу.

• определить собственный вектор для единичной матрицы, который соответствует минимальному собственному числу.

23. Отношение ИС к среднему СИ для матрицы того же порядка называется (Выберите все неверные ответы):

• отношением согласованности.

• степень соотношения.

• индекс стабильности.

• индекс согласованности.

24. Энтропия рассматривается как мера (Выберите все неверные ответы):

• неопределённости случайной величины.

• вычисления случайной величины.

• неопределённости вычисляемой величины.

• вычисления исследуемой величины.

25. Решающие правила, используемые в многокритериальных задачах, можно разделить на:

• эвристические;

• аксиоматические;

• эмпирические;

• систематические;

26. Если объекту i при сравнении с объектом j приписывается одно из приведенных выше чисел, то действию j при сравнении с i приписывается (Выбрать все неверные варианты ответов):

• отрицательное значение.

• исходное значение.

• равноправное значение.

• обратное значение.

27. Результат сравнения отражает не только факт, но и степень (силу, интенсивность и т.п.) превосходства. При этом используется шкала относительной важности, выбор которой зависит от следующих требований:

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

• диапазон измеряемой интенсивности шкалы должен соответствовать результатам когнитивной психологии.

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

• диапазон измеряемой интенсивности шкалы может не соответствовать результатам когнитивной психологии.

28. Если положительная матрица A согласованна, то (Выбрать все неверные варианты ответов):

• каждая строка является положительным кратным любой заданной строки.

• первая строка является положительным кратным второй заданной строки.

• вторая строка является положительным кратным первой заданной строки.

• первая строка является отрицательным кратным второй заданной строки.

29. Положительная матрица A согласованна в том и только в том случае, если (Выбрать все неверные варианты ответов):

• она единичного ранга и элементы её главной диагонали равны единице.

• она не единичного ранга и элементы её главной диагонали равны единице.

• она единичного ранга и элементы её главной диагонали не равны единице.

• она не единичного ранга и элементы её главной диагонали не равны единице.

30. Любая положительная обратносимметричная матрица порядка ... согласованна. (Выбрать все неверные варианты ответов)

• 8x8

• 4x4

• 3x3

• 2x2

31. Для гарантирования устойчивости оценки в основной шкале отношений, полученной из парных сравнений: (Выберите неверные варианты продолжения утверждения)

• разумно сопоставлять небольшое число относительно сравнимых элементов.

• неразумно сопоставлять небольшое число относительно сравнимых элементов.

• разумно сопоставлять большое число относительно сравнимых элементов.

• неразумно сопоставлять большое число относительно отрицательных элементов.

32. СППР на основе АИП может использоваться при решении следующих типовых задач:

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

• определение политики инвестиций в различных областях;

• задача размещения;

• задача формулировки смысла проблемной ситуации;

33. Для установления относительной важности элементов иерархии не используются:

• шкала отношений;

• шкала измерений;

• шкала изменений;

• шкала расстановок;

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

• близкими

• родственниками

• предками

• родителями

35. При проведении попарных сравнений следует отвечать на следующие вопросы:

• какой из двух сравниваемых элементов важнее или имеет большее воздействие;

• какой объект более подходит при выборе;

• какой объект предпочтительнее;

• где расположены объекты;

36. Парные сравнения проводятся в терминах доминирования одного элемента над другим. Полученные суждения выражаются в целых числах с учетом:(Выберите неверные варианты продолжения утверждения)

• девятибалльной шкалы;

• восьмибалльной шкалы;

• пятибалльной шкалы;

• стобалльной шкалы;

17.Какие принципы содержит аналитико-иерархический процесс:

• - принцип идентичности и декомпозиции;

• - принцип дискриминации и сравнительных суждений;

• - принцип синтеза;

• - принцип Парето;

18. Какие требования включает в себя шкала относительной важности:

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

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

• -большое количество альтернатив;

• - в использования суждений ЛПР/эксперта и определенные алгоритмы их обработки;

18. Какие качественные оценки интенсивности относительной важности имеет шкала относительной важности:

• -равная важность;

• -умеренное превосходство одного над другим;

• -большой выбор альтернатив;

• - принцип синтеза;

20. Какие качественные оценки интенсивности относительной важности имеет шкала относительной важности:

• -существенное или сильное превосходство;

• -значительное превосходство;

• –незначительное отличие;

• -очень сильное превосходство;

• -промежуточные решения между двумя соседними суждениями;

• неравная важность;

21. Выберите верный вариант объекта, который образует различные допустимые комбинации вариантов отдельных блоков А, Б, В, состоящие из двух возможных вариантов реализации:

• альтернатива А₁Б₂В₁

• альтернатива А₂Б₁В₂

• альтернатива А₃Б₁В₁

• альтернатива А₂А₁В₂

21. При формировании множества альтернатив может использоваться:

• метод "коллективной генерации идей"

• метод "компетентного творчества"

• метод "компетентной критики"

• метод "мозговой атаки"

21. Критериями называют такие показатели, которые:

• признаются ЛПР в качестве характеристик степени достижения подцелей поставленной цели

• являются общими и измеримыми для всех альтернатив

• не характеризуют общую ценность решения

• которые могут быть представлены в виде ограничений

21. При формировании множества критериев руководствуются двумя принципами:

• принцип качества

• количественный принцип

• принцип простоты

• принцип полноты

21. Набор критериев является полным, если:

• множество должно содержать как можно меньше критериев

• различные критерии из множества не должны учитывать один и тот же аспект последствий

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

• использование любых дополнительных критериев не изменяет результатов решения задачи

21. Принцип простоты выражается в:

• в требованиях не избыточности

• в минимальности

• в использовании любых дополнительных критериев

• в различных критериях из множества, которые должны учитывать один и тот же аспект последствий

21. Выберите верные типы шкал:

• Номинальная (классификационная)

• Порядковая (ранговая)

• Шкала не пропорциональных оценок

• Шкала отношений

21. Каким путём может быть проведена оценка альтернатив по шкалам критериев:

• посредством физических измерений

• экспертным методом

• экспериментальным путём

• путём отбора

21. Под физическими измерениями понимаются:

• измерение технических параметров

• измерение физических параметров

• определение материальных показателей

21. Выберите типы шкал, применяющихся для измерения характеристик объектов:

• Номинальная

• Порядковая

• Интервальная

• Относительная

21. Три функциональных блока объекта можно условно обозначить, начиная с первой буквы алфавита:

• А

• Б

• В

• Г

21. Консультанты по принятию решений (аналитики) выполняют следующие основные функции:

• оказание помощи ЛПР и владельцу проблемы в правильной постановке задачи

• организация работы с экспертами

• разработка и применение методов принятия решений

• выявление предпочтений эксперта

21. Метода Анализа Иерархий (МАИ) может эффективно использоваться для:

• для принятия решений в неформализованных сферах

• для решения задач ранжирования конечного множества сложных объектов, представленных в виде иерархической структуры

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

21. Принятие решений характеризуется:

• поведением, основанным на фактах и ценностных ориентациях

• общим процессом управления

21. С помощью чего может быть задано решающее правило:

• синтеза

• аналитического выражения

• словесной формулировки

• алгоритма

21. Выделите два подхода участвующих при составлении решающего правила в многокритериальной задаче

• понятийный

• системный

• эвристический

• аксиоматический

21. Выберите три группы лиц которые участвуют в процессе построения модели принятия решения

• аудитор

• ЛПР

• аналитик

• эксперт

21. Выберите существующие типы шкал:

• вариационная шкала

• оценочная шкала

• номинальная шкала

• порядковая шкала

21. Выберите существующие типы шкал:

• шкала связей

• оценочная шкала

• интервальная шкала

• шкала отношений

21. По каким средствам оценка алгоритмов по шкалам критериев может быть произведена:

• аналитическим путем

• аксиоматическим путем

• физическим измерением

• экспериментальным путем

21. Выберите три вида памяти в соответствии с трехкомпонентной моделью памяти человека

• номинальная

• сенсорная

• кратковременная

21. Выберите три группы на которые делятся наиболее распространенные операции участвующих при принятии решений

• по целостности критериев

• по ранжированию критериев

• по сравнению значимости критериев

• оценка альтернатив по многим критериям

21. По характеру операции принятия решения можно разделить на:

• аналитические

• кратковременные

• сложные

• допустимые

21. Выберите две операции, которые включает в себя ранжирование критериев

• сравнение двух альтернатив по одному критерию

• определение изменения одного критерия относительно другого

• назначение весов критериев

• упорядочение критериев по важности

21. Выберите две операции, которые включает в себя сравнение значимости критериев

• назначение весов критериев

• назначение вида зависимость и полезность объекта от оценок по многим критериям

• сравнение двух альтернатив по одному критерию

• определение изменения одного критерия относительно другого

21. Выберите три операции, которые включает в себя оценка альтернатив по многим критериям:

• назначение весов критериев

• сравнение целостности образов двух альтернатив

• сравнение двух альтернатив по многим критериям и выбор наилучшего

• назначение вида зависимости и полезность объекта от оценок по многим критериям

21. Какие элементы включает в себя трехкомпонентная модель памяти:

• систему предпочтений

• решающее правило

• сенсорные регистры

• кратковременное хранилище

• поступающие стимулы (вход)

21. Какие элементы включает в себя трехкомпонентная модель памяти:

• система предпочтений

• решающее правило

• долговременное хранилище

• ответная реакция (выход)

21. Выберите этапы которые включает в себя процесс построения моделей многокритериальных задач принятия решений

• формирование кратковременной памяти

• формирование множества критериев

• формирование множества альтернатив

• анализ проблемной ситуации, постановка задачи, выявленеи целей и определение типа задач

21. Выберите этапы которые включает в себя процесс построения моделей многокритериальных задач принятия решений

• разработка ответной реакции

• выбор решающего правила

• оценка альтернатив по шкалам критериев

• разработка оценочной шкалы

21. Выберите этапы которые включает в себя процесс построения моделей многокритериальных задач принятия решений

• формирование кратковременной памяти

• анализ результатов упорядочивания

• упорядочивание альтернатив (сортировка по алгоритму)

• получение информации о предпочтении ЛПР и выявлении противоречий

• Вопрос на сопоставление. Сопоставьте абривеатуры с их расшифровкой::

Индекс согласованности

ИС

Случайный индекс

СИ

Отношение согласованности

ОС

информационный менеджмент

ИМ

• Сопоставьте качественные оценки интенсивности относительной важности и пояснения:

Равная важность

Равный вклад двух объектов

Умеренное превосходство одного над другим

Легкое превосходство одного объекта над другим

Существенное или сильное превосходство

Заметное превосходство одного объекта над другим

Значительное превосходство

Превосходство становится практически подавляющим

• Сопоставьте:

Аналитик

участие на всех этапах построения модели

Эксперт

привлекается по усмотрению ЛПР.

ЛПР

не участвует в выборе решающего правила

• .Сопоставьте:

Ранжирование критериев

назначение весов критериев

Сравнение критериев альтернатив

определение эквивалентного изменения критерия

Оценка альтернатив по многим критериям

определение вида зависимости

• Установите последовательность элементов трехкомпонентной модели памяти

1.

поступающие стимулы (вход)

2.

сенсорные регистры

3.

кратковременное хранилище

4.

долговременное хранилище

5.

ответная реакция (выход)

• Установите порядок выполнения этапов решения многокритериальных задач

1.

анализ проблемной ситуации

2.

формирование множества альтернатив

3.

формирование множества критериев

4.

разработка оценочных шкал

5.

оценка альтернатив по шкалам критериев

• Матрица "A" называется согласованной с матрицей "B" если число столбцов матрицы "A" равно числу строк матрицы "B".

• Если элемент положительно обратно симметричной … R незначительно изменить, то незначительно меняются и собственные числа, т.е. говорят, что собственные числа являются непрерывной функцией элементов матрицы.

• Это произведение образует множество векторных оценок

• Декартово

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

• Отношение порядка не определяет расстояние между значениями шкалы.

• Решающее правило – это принцип сравнения векторных оценок и вынесение суждений одних к другим .

• Система предпочтений ЛПР – это совокупность не структурированных представлений связанных с достоинствами и недостатками принимаемого решения.

1. Какое выражение можно оптимизировать на этапе компиляции

(а+b)(c+d)+(a+b)*d

(a*b*c)(a+b)(b+c)

(a+b)(b+d)(c+d)

(a*b)(a+b)*d

2. Для чего требуется диагностика ошибок?

Для определения правильности конструкции

Для корректного исполнения программы

Для предупреждения программиста о возможных проблемах

Все ответы верны.

3. Для возобновления разбора после ошибки применяют следующие методы:

Пропускают определенное число лексем без разбора и далее продолжают разбор

Пропускают все лексемы до определенной и даже возобновляют разбор

Все ответы верны

4.Общее выражение для вычисления индекса элемента массива A[i,j] размером N*N:

i*(n-1)+j

i+j*n+1

(i+j) *n

(i+j)*n

5.Методы оптимизации циклов:

Вычисление кода или чистка циклов

Слияние циклов

Разъединение циклов

Уменьшение силы операций

Развертывание циклов

Методы оптимизации

Все ответы верны

6.Для чего применяется разъединение циклов:

Увеличение скорости работы

Улучшение компактности кода

Улучшения качества работы

Уменьшение числа повторений

7.Для чего используют уменьшение силы операций:

Для замены одной операции на другую, более быструю

Для повышения надежности программы

Для лучшей работоспособности

Для увеличения скорости работы компилятора

8.Под развертыванием циклов понимается:

Уменьшение числа повторений за счет выполнения нескольких операций нового цикла

Деление циклов на классы

Увеличение скорости работы циклов

Все ответы верны

9.Методы оптимизации – это:

Удаление бесполезных операторов

Увеличение скорости работы

Улучшение качества работы

Все ответы верны

10. Тавтология – это:

Высказывание истинно в любом состоянии, в котором оно определено

Высказывание ложно в любом состоянии, в котором оно определено

Высказывания не существует

Все ответы верны

11. Более … высказывание сильнее ограничивает комбинации значения идентификаторов, описываемые им.

Сильное

Слабое

Равное

Правильных ответов нет

12. Для получения более простых высказываний используют:

Закон коммутативности

Закон ассоциативности

Закон импликации

Закон де – Морганта

Все ответы верны

13. Предложение «Это предложение ложно» в качестве значения идентификатора является:

Истинным

Ложным

Ссылается на себя и не может быть не ложным, не истинным

14. Исчисление – это:

Метод или процесс рассуждений по средством вычисления над символами

Процесс обнаружения истины

Математические методы решения сложных задач

Закон импликации

15. Квантор существования ложен:

Если его область пуста

Если его область заполнена

Если области не существует

Все ответы верны

16. Квантор всеобщности истинен:

Если его область пуста

Если его область заполнена

Если области не существует

Все ответы верны

17. Каких методов оптимизации циклов не существует:

Слияние циклов

Разъединение циклов

Уменьшение силы операций в цикле

Итерационная группировка циклов

18. Чтобы доказать предложение необходимо показать, что оно истинно во всех возможных случаях, чтобы опровергнуть надо найти один единственный случай, когда оно ложно:

Верно

Неверно

19. Более сильное высказывание сильнее ограничивает комбинации значения идентификаторов, описываемые им:

Верно

Неверно

20. Более сильное высказывание слабее ограничивает комбинации значения идентификаторов, описываемые им:

Верно

Неверно

21. Метод рекурсивного спуска –

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

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

основан на применении таблиц разбора;

применим ко всем грамматикам.

22. Для написания более компактного анализатора, в ряде случаев необходимо:

осуществить эквивалентное преобразование исходной грамматики;

каждое правило начиналось с уникального терминала;

высокая скорость написания анализатора на основании соответствующей грамматики.

23. LL(1)-грамматика —

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

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

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

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

24. Какое условие помогает написать детерминированный нисходящий анализатор?

• правая часть каждого порождающего правила начинается с терминала;

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

• левая часть каждого правила начинается с терминала;

• если в правой части более чем одного порождающего правила появляется нетерминал.

25. При выводе цепочки символов по грамматике начальные терминалы в сентенциальной форме совпадают с символами:

• исходной строки;

• первой строки;

• предшествующей строки;

• последующей строки.

26. Терминология вида «LL(1)» была введена:

• Кнутом;

• Виртом;

• Бэкусом;

• Винером

27. При создании одномерного массива, где каждому нетерминалу соответствует один элемент, вначале все элементы имеют значение:

• YES;

• NO;

• UNDECIDED.

28. На основании чего можно проверить признак LL(1)?

• на основании массива пустых строк;

• матрицы предшествования:

• матрицы следования;

• верны все варианты.

29. Все ли языки описываются LL(1) -грамматикой?

• да;

• нет.

30. Язык {ао’|а в {0, /}*}}генерированный грамматикой с правилами S->0S0; S->1S1; S->e обладает ли LL(1) -грамматикой?

• да;

• нет;

• данный пример не является языком.

31. Грамматика, содержащая левую рекурсию, является ли LL(1) – грамматикой?

• да;

• да в отдельных случаях;

• нет;

• нет в отдельных случаях.

32. Что делать разработчику компиляторов, если автоматический преобразователь грамматики не может получить LL(1)-грамматику?

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

• преобразовать часть грамматики, которая не поддается преобразованию вручную в LL(1)-форму;

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

• все варианты верны.

33. LL(1)-метод разбора имеет ряд преимуществ:

• таблицы разбора меньше, чем соответствующие таблицы в других методах разбора;

• LL(1)-paзбop применим к широкому классу языков - всех языков, имеющих LL( 1)-грамматики;

• не требуется возврат, поскольку метод - детерминированный;

• верны все варианты.

34. Выберите LL(1)-грамматику для языка {a|a состоит из равного числа нулей и единиц}:

• S->OS11;S->a;

• S->OS;S->1T;S->ε;T->0S;T->ε;

• S->1T;S->0U;T->0X;U->1X;T->1UU;U->0TT;X->S;X->ε.

35. Во время какого действия множество элементов в верхней части стека замещаются каким-либо нетерминалом грамматики с помощью одного из порождающих правил этой грамматики?

• сдвиг;

• приведение;

• стек.

36. Во время которого действия считывается и помещается в стек символ?

• сдвиг;

• приведение;

• суммирования;

• переумножения.

37. LR (k) -грамматикой называется грамматика,

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

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

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

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

38. В отношении LR-грамматик справедливо следующее:

• можно решить, обладает ли грамматика признаком LR(k) для заданного k;

• нельзя решить, существует ли такое значение k, для которого заданная грамматика будет LR(k)-грамматикой;

• нет верного утверждения;

• 1 и 2 варианты верны.

39. Какой метод оптимизации основан на том, что массивы хранятся в памяти как одномерные, поэтому выходной код генерируется как если бы массив был одномерным?

• Линеаризация массивов

• Развертывание циклов

• Разъединение циклов

• Общий под выражение

102. Какой метод означает уменьшение числа повторений за счет выполнения нескольких операций нового цикла вместо одной в старом цикле?

• Линеаризация массивов

• Развертывание циклов

• Разъединение циклов

• Общий под выражение

103. Какой метод подразумевает замену одной операции другой, выполняемой быстрее?

• Линеаризация массивов

• Развертывание циклов

• Уменьшение силы операции

• Общий под выражение

104. Какой метод применяется с целью увеличения скорости работы, но при этом ухудшается компактность кода?

• Линеаризация массивов

• Развертывание циклов

• Разъединение циклов

• Общий под выражение

105. Какой метод уменьшает число повторений за счет выполнения нескольких операций нового цикла вместо одной в старом цикле?

• Линеаризация массивов

• Развертывание циклов

• Разъединение циклов

• Общий под выражение

106. Выражение a V ⌐а = T означает:

• Опровержение предложения

• Тавтологию

• Предикат

• Нет верных ответов

107. На оператор не при каких обстоятельствах не происходит передача управления – это предпосылка для применения метода

• Удаление бесполезных операторов

• Разъединение циклов

• Общий под выражение

• Линеаризация массивов

108. Присваивание называется бесполезным, если значение не используется до следующего присваивания этой же переменной- это подразумевает применение метода

• Удаление бесполезных операторов

• Разъединение циклов

• Общий под выражение

• Линеаризация массивов

109. Пусть состояние S определенно множеством {(а, T), (b, T),(c, T)}, тогда S(a) означает

• применение состояния или функции S к идентификатору S(a)=T

• применение состояния или функции S к идентификатору S(a)=b

• применение состояния или функции S к идентификатору S(a)=c

• применение состояния или функции S к идентификатору S(a)<>T

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

• Логическими операциями

• Арифметическими операциями

• Грамматиками

• Линейными уравнениями

111. Закон коммутативности, ассоциативности, дистрибутивности, импликации- это правила

• для получения более простых высказываний

• для получения более сложных высказываний

• для исключения высказываний

• все ответы верны

112. Предложение «Это предложение ложно» в качестве значения идентификатора-

• Не может быть истинно, так как оно говорит, что оно ложно и не может быть ложным, так как тогда оно было бы истинным

• Не может быть истинно, так как оно говорит, что оно ложно и может быть ложным, так как оно указывает на свою ложность

• Истинно, так как оно говорит, что оно ложно и не может быть ложным, так как оно истинно

• Не может быть истинно, так как оно говорит, что оно ложно и не может быть ложным, так как тогда оно было бы истинным

113. Метод или процесс рассуждений посредством вычисления над символами называется

• Исчислением

• Моделью

• Предикатом

• Нет верных ответов

114. Пусть m и n целое выражение, m <= n. Предикат E_m V E_m+1V…V_n-1, где E_i – предикат. Предикат истинен в любом состоянии, в котором по меньшей мере одно из E_{i .} Это пример

• Квантора существования

• Квантора всеобщности

• Квантора количества

• Квантора качества

115. Квантор существования ложен, если его область пуста. Квантор всеобщности в этом случае

• Истинен

• Ложен

• Может быть и истинным и ложным

• Нет верных ответов

116. Выражение (N_i : m <= i < n : E_i), где N_i –

• квантор существования

• квантор всеобщности

• квантор счета

• квантор качества

117. Выражение (E1 => E2)= ⌐ E1 V E2 обозначает закон

• коммутативности

• ассоциативности

• дистрибутивности

• импликации

118. Предложение «Это предложение ложно» - не может быть истинно, так как оно говорит, что оно ложно и не может быть ложным, так как тогда оно было бы истинным

• Верно

• Неверно

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

• Верно

• Неверно

120. Линеаризация массивов подразумевает , то, что массивы хранятся в памяти как одномерные, поэтому выходной код генерируется как если бы массив был одномерным.

• Верно

• Неверно

121. Разъединение циклов применяется с целью увеличения скорости работы, и при этом не ухудшается компактность кода.

• Верно

• Неверно

122. Пусть состояние S определенно множеством {(а, T), (b, T),(c, T)}, тогда S(a) означает применение состояния или функции S к идентификатору S(a)=T

• Верно

• Неверно

123. Конечный автомат рассматривается как:

• Устройство для распознавания строк какого-либо языка, и его можно записать в виде пятерки M=(K, Σ, δ, S, F)

• Автомат магазинного типа

• Устройство для распознавания входного символа

124. Конечный автомат можно записывать в виде:

• K, Σ, δ, S, F

• K, Σ, Г, δ, g₀, z₀

• K, Σ, δ, S, g₀

125. Конечный автомат записывают в виде пятерки символов, где:

• K – конечное множество состояний, Σ – конечный входной алфавит, δ – конечное множество переходов, S – начальное состояние при S Є K, F – множество последних состояний

• K – конечное множество состояний, Σ – входной алфавит, δ – множество переходов, S – алфавит магазинный, F – множество начальных состояний

• Σ – конечное множество состояний, K – входной алфавит, δ – множество переходов, F – начальное состояние, S – множество последних состояний

126. Конечный автомат записывают в виде пятерки символов, где K – конечное множество состояний, δ – конечное множество переходов, S – начальное состояние при S Є K, F – множество последних состояний, а Σ это:

• конечный входной алфавит

• алфавит магазинный

• символ магазина

127. Конечный автомат записывают в виде пятерки символов, где Σ – конечный входной алфавит, δ – конечное множество переходов, S – начальное состояние при S Є K, F – множество последних состояний, а K это:

• конечное множество состояний

• алфавит магазинный

• символ магазина

128. Конечный автомат записывают в виде пятерки символов, где K – конечное множество состояний, Σ – конечный входной алфавит, S – начальное состояние при S Є K, F – множество последних состояний, а δ это:

• конечное множество переходов

• начальный символ

• символ магазина

129. Конечный автомат записывают в виде пятерки символов, где K – конечное множество состояний, Σ – конечный входной алфавит, δ – конечное множество переходов, F – множество последних состояний, а S это:

• начальное состояние при S Є K

• начальный символ

• алфавит магазинный

130. Конечный автомат записывают в виде пятерки символов, где K – конечное множество состояний, Σ – конечный входной алфавит, δ – конечное множество переходов, S – начальное состояние при S Є K, а F это:

• множество последних состояний

• алфавит магазинный

• множество начальных состояний

131. Формальное определение языка это: (выберите один вариант ответа)

• Полное определение его синтаксиса

• Полное определение его семантики

• Полное определение его синтаксиса и семантики

132. При формальном определении синтаксиса возникают проблемы:

• Разбора и вывода

• Разбора и чтения

• Чтения и вывода

133. Формализация это:

• Метод исследования, который подразумевает для исследования объекта исследование формы

• представление какой-либо содержательной области в виде описания на естественном языке

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

134. Проблема разбора, возникающая при формальном определении синтаксиса это:

• Проблема проверки принадлежности последовательности символов данному языку

• Проблема получения сентенциальных форм из правил

• Проблема определения формы слова

135. Проблема вывода, возникающая при формальном определении синтаксиса это:

• Проблема проверки принадлежности последовательности символов данному языку

• Проблема получения сентенциальных форм из правил

• Проблема вывода решения на экран

136. Сентенциальной формой называется:

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

• Последовательность терминалов

• Последовательность нетерминалов, выводимых из аксиомы

137. Левосторонний вывод это:

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

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

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