Вопрос 75
Назовите функцию, записанную в базисе Шеффера (штрих Шеффера обозначен буквой S)
(xSx)S(ySy)
Выберите один ответ:
a. дизъюнкция
b. сложение по модулю 2
c. константа 1
d. ИЛИ_НЕ
Вопрос 76
Дана грамматика. Определить существует ли вывод заданной цепочки
S®aSBC | abC
CB®BC
bB®bb
bC®bc
cC®cc
Цепочка aaaabbbbcccc
Выберите один ответ:
Верно
Неверно
Вопрос 77
Стрелка Пирса обладает следующими свойствами (свойством):
Выберите один или несколько ответов:
a. независимость объекта от среды
b. эффективное построение интеллектуальных систем
c. возможность представить в виде сети, состоящей из узлов и связей между ними
d. функционально полный базис
e. некоммутативность
Вопрос 78
Может ли у машины Тьюринга быть две ленты?
Выберите один ответ:
a. Да
b. Нет
Вопрос 79
Дана грамматика. Определить существует ли вывод заданной цепочки
S®aSBC | abC
CB®BC
bB®bb
bC®bc
cC®cc
Цепочка aaabbbcccaaa
Выберите один ответ:
Верно
Неверно
Вопрос 80
Дана грамматика. Определить существует ли вывод заданной цепочки
S®aSBC | abC
CB®BC
bB®bb
bC®bc
cC®cc
Цепочка aaaaabbbccc
Выберите один ответ:
Верно
Неверно
Вопрос 81
Найдите соответствие следующих понятий и их определений
Структура продукционных правил позволяет определять конкретные действия и их
последовательность в заданной предметной области Ответ 1
Выберите...МодульностьЕстественностьИнтерпретируемость
Отдельные продукционные правила могут добавляться, удаляться или изменяться
независимо от других правил в БЗ Ответ 2
Выберите...МодульностьЕстественностьИнтерпретируемость
Структура продукционных правил позволяет связать их с объектами и явлениями
конкретной предметной области Ответ 3
Выберите...МодульностьЕстественностьИнтерпретируемость
Вопрос 82
Структура канонического исчисления Э. Поста включает:
Выберите один или несколько ответов:
a. промежуточные результаты
b. алфавит метасимволов
c. список правил вывода
d. конечный символ
e. алфавит переменных
Вопрос 83
KBSI это:
Выберите один ответ:
a. американская организация, занимающаяся системами баз знаний
b. структура данных для представления стереотипной ситуации
c. система управления расширенной производственной цепочкой
d. следствие
e. метод структурного моделирования
Вопрос 84
Текст вопроса
примером геоинформационной системы могут (может) быть:
Выберите один ответ:
a. базы знаний во многих естественных науках
b. Интернет
c. системы, посвящённые геологии
d. метеорологические системы
e. системы обучения языку программирования
Вопрос 85
Назовите функцию, записанную в базисе Шеффера (штрих Шеффера обозначен буквой S)
xSx
Выберите один ответ:
a. импликация
b. сложение по модулю 2
c. инверсия
d. конъюнкция
Вопрос 86
В структуру алгоритмического процесса входят:
Выберите один или несколько ответов:
a. правила промежуточной переработки
b. правило извлечения результата
c. множество промежуточных форм
d. совокупность возможных исходных данных
e. правила безусловных переходов
Вопрос 87
С.Ю. Маслов является автором:
Выберите один ответ:
a. концепции корреляционных сетей
b. концепции обратного вывода
c. основополагающих работ по кибернетике
d. алгебраической интерпретации логических операций
e. основ продукционного формализма
Вопрос 88
Вариантами завершения алгоритма могут быть:
Выберите один или несколько ответов:
a. незавершение алгоритма за конечное время
b. безрезультатное завершение алгоритма
c. бесконечная последовательность переходов
d. самопроизвольное завершение алгоритма
e. случайное завершение алгоритма
Вопрос 89
Дана грамматика. Определить существует ли вывод заданной цепочки
S®T| T+S | T-S
T®F| F*T
F®a|b
Цепочка a-b*a+b*b*b
Выберите один ответ:
Верно
Неверно
Вопрос 90
Дана грамматика. Определить существует ли вывод заданной цепочки
S®T| T+S | T-S
T®F| F*T
F®a|b
Цепочка a-b*a+bc
Выберите один ответ:
Верно
Неверно
Вопрос 91
Пока нет ответа
Балл: 1,00
Текст вопроса
Дана грамматика. Определить существует ли вывод заданной цепочки
S®T| T+S
T®F| F*T|F-T
F®a|b
Цепочка a-b*a+b
Выберите один ответ:
Верно
Неверно
Вопрос 92
Пока нет ответа
Балл: 1,00
Текст вопроса
исчисление высказываний обладает следующими свойствами (свойством):
Выберите один ответ:
a. функционально полный базис
b. масштабируемость
c. если х истинно, то f=y
d. достижение результата за конечное время
e. единственным правилом вывода является modus ponens
Вопрос 93
Пока нет ответа
Балл: 1,00
Текст вопроса
Алгоритмом называется:
Выберите один ответ:
a. информационный процесс, предусматривающий последовательное выполнение
действий по преобразованию входных структур данных в выходные структуры данных
b. конструктивный вычислительный процесс, начинающийся с некоторых исходных
данных, принадлежащих допустимому множеству исходных данных, направленный на
получение результата, принадлежащего множеству допустимых выходных данных
c. вычислительный процесс, направленный на конструктивное преобразование
информации
d. дискретный процесс, позволяющий за конечное число шагов преобразовать
исходные данные в допустимые результаты
e. декомпозиционных процесс, начинающийся с разрешенных исходных данных,
принадлежащих некоторому множеству, и направленный на получение выходных данных,
принадлежащих выходному множеству