Главная / Программирование /
Логическое программирование / Тест 14
Логическое программирование - тест 14
Упражнение 1:
Номер 1
Укажите определение языка над некоторым алфавитом A:
Ответ:
 
(1) некоторое множество цепочек

в этом алфавите 
 (2) два непересекающихся множества нетерминальных N и терминальных A символов 
 (3) это кортеж, включающий в себя выделенный начальный символ 
Номер 2
Некоторое множество цепочек
в алфавите А называется:
Ответ:
 (1) кортежем 
 (2) языком 
 (3) грамматикой 
Номер 3
Онтологический язык для семантических утверждений, разработанный как расширение RDF и RDF-S:
Ответ:
 (1) kif 
 (2) owl 
 (3) cycl 
Упражнение 2:
Номер 1
Грамматика G=<N,A,R,s> — это кортеж, включающий в себя:
Ответ:
 (1) два непересекающихся множества нетерминальных N и терминальных A символов 
 (2) два пересекающихся множества нетерминальных N и терминальных A символов 
 (3) множество нетерминальных N символов 
Номер 2
Кортеж, включающий в себя два непересекающихся множества нетерминальных N и терминальных A символов:
Ответ:
 (1) алфавит 
 (2) язык 
 (3) грамматика 
Номер 3
Кортеж, включающий в себя множество R правил вида a → b, где
:
Ответ:
 (1) алфавит 
 (2) язык 
 (3) грамматика 
Упражнение 3:
Номер 1
Укажите верное утверждение:
Ответ:
 
(1) грамматика
G=<N,A,R,s> — это некоторое множество цепочек

в алфавите 
 
(2) грамматика
G=<N,A,R,s> — это кортеж, включающий в себя выделенный начальный символ

 
 (3) три пересекающихся множества нетерминальных N и терминальных A символов 
Номер 2
Как называется кортеж, включающий в себя выделенный начальный символ
?
Ответ:
 (1) алфавит 
 (2) язык 
 (3) грамматика 
Номер 3
Что должен включать в себя кортеж, называемый грамматикой G=<N,A,R,s>?
Ответ:
 
(1) некоторое множество цепочек

в алфавите 
 
(2) множество
R правил вида
a → b, где

 
 
(3) некоторое множество цепочек

в алфавите 
Упражнение 4:
Номер 1
Укажите онтологический язык, который базируется на логиках первого порядка, однако классы и свойства в нем представлены как термины, а не как предикаты:
Ответ:
 (1) html 
 (2) f-logic 
 (3) description logics 
Номер 2
F-logic - это ...
Ответ:
 (1) семейство языков представления знаний, позволяющих описывать понятия предметной области в формализованном виде 
 (2) онтологический язык, который базируется на логиках первого порядка, однако классы и свойства в нем представлены как термины, а не как предикаты 
 (3) стандартный язык разметки документов в интернет 
Номер 3
Какой из перечисленных ниже языков программирования описывает формальную аксиоматическую систему со свойствами инкапсуляции, наследования и полиморфизма на основе расширения логики первого порядка?
Ответ:
 (1) prolog 
 (2) description logics 
 (3) f-logic 
Упражнение 5:
Номер 1
Грамматика называется регулярной, если:
Ответ:
 
(1) все правила грамматики имеют вид
α → a либо
α → , где

,

 
 
(2) все правила имеют вид
α → , где

 
 
(3) для всех правил
α → выполняется

 
 (4) она задается правилами общего вида 
Номер 2
Как называется грамматика в классификации по Хомскому, если все правила грамматики имеют вид α → a либо α → , где
,
?
Ответ:
 (1) регулярная грамматика 
 (2) контекстно-свободная грамматика 
 (3) контекстно-зависимая грамматика 
 (4) рекурсивно-перечислимая грамматика 
Номер 3
В левой части правила контекстно-свободной грамматики допускается:
Ответ:
 (1) один нетерминальный символ 
 (2) один терминальный символ 
 (3) два терминальных символа 
Упражнение 6:
Номер 1
Cемейство языков представления знаний, позволяющих описывать понятия предметной области в формализованном виде:
Ответ:
 (1) html 
 (2) f-logic 
 (3) description logics 
Номер 2
Description-logic - это ...
Ответ:
 (1) семейство языков представления знаний, позволяющих описывать понятия предметной области в формализованном виде 
 (2) онтологический язык, который базируется на логиках первого порядка, однако классы и свойства в нем представлены как термины, а не как предикаты 
 (3) стандартный язык разметки документов в интернет 
Номер 3
Для построения онтологий и распределенных хранилищ данных в Semantic Web используется:
Ответ:
 (1) html 
 (2) f-logic 
 (3) description logics 
Упражнение 7:
Номер 1
Онтологический язык OWL Lite соответствует логике:
Ответ:
 (1) shif(d) 
 (2) shoin(d) 
 (3) shiq(d) 
Номер 2
Онтологический язык OWL DL соответствует логике:
Ответ:
 (1) shif(d) 
 (2) shoin(d) 
 (3) shiq(d) 
Номер 3
Онтологический язык OWL Full соответствует логике:
Ответ:
 (1) shif(d) 
 (2) shoin(d) 
 (3) shiq(d) 
Упражнение 8:
Номер 1
Укажите формат записи и передачи данных RDF:
Ответ:
 (1) html 
 (2) prolog 
 (3) rdf/xml 
Номер 2
Определите формат записи и передачи данных RDF:
Ответ:
 (1) php 
 (2) n-triples 
 (3) prolog 
Номер 3
Укажите, что из перечисленного ниже является форматами записи и передачи данных RDF:
Ответ:
 (1) rdf/xml 
 (2) html 
 (3) rdf/json 
 (4) n-triples 
Упражнение 9:
Номер 1
В модели представления данных RDF информация представляется на основе триплетов:
Ответ:
 (1) объект-атрибут-значение 
 (2) объект-атрибут 
 (3) атрибут-значение 
Номер 2
Для обозначения объектов, атрибутов и значений в RDF используется:
Ответ:
 (1) url 
 (2) uri 
 (3) purl 
Номер 3
Для реализации на логических языках программирования наиболее хорошо подходит:
Ответ:
 (1) регулярная грамматика 
 (2) контекстно-свободная грамматика 
 (3) контекстно-зависимая грамматика 
Упражнение 10:
Номер 1
Конъюнкция в Description logics обозначается:
Ответ:
 
(1) 
 
 
(2) 
 
 
(3) 
 
Номер 2
Дизъюнкция в Description logics обозначается:
Ответ:
 
(1) 
 
 
(2) 
 
 
(3) 
 
Номер 3
Отрицание в Description logics обозначается:
Ответ:
 
(1) 
 
 
(2) 
 
 
(3) 
 
Упражнение 11:
Номер 1
Грамматика называется контекстно-свободной, если
Ответ:
 
(1) все правила грамматики имеют вид
α → a либо
α → , где

,

 
 
(2) все правила имеют вид
α → , где

 
 
(3) для всех правил
α → выполняется

 
 (4) она задается правилами общего вида 
Номер 2
Как называется грамматика в классификации по Хомскому, если все правила имеют вид α → , где
?
Ответ:
 (1) регулярная грамматика 
 (2) контекстно-свободная грамматика 
 (3) контекстно-зависимая грамматика 
 (4) рекурсивно-перечислимая грамматика 
Номер 3
Грамматика называется рекурсивно-перечислимой, если:
Ответ:
 
(1) все правила грамматики имеют вид
α → a либо
α → , где

,

 
 
(2) все правила имеют вид
α → , где

 
 
(3) для всех правил
α → выполняется

 
 (4) она задается правилами общего вида 
Упражнение 12:
Номер 1
Грамматика называется контекстно-зависимой, если:
Ответ:
 
(1) все правила грамматики имеют вид
α → a либо
α → , где

,

 
 
(2) все правила имеют вид
α → , где

 
 
(3) для всех правил
α → выполняется

 
 (4) она задается правилами общего вида 
Номер 2
Как называется грамматика в классификации по Хомскому, если для всех правил α → выполняется
?
Ответ:
 (1) регулярная грамматика 
 (2) контекстно-свободная грамматика 
 (3) контекстно-зависимая грамматика 
 (4) рекурсивно-перечислимая грамматика 
Номер 3
Как называется грамматика в классификации по Хомскому, если она задается правилами общего вида?
Ответ:
 (1) регулярная грамматика 
 (2) контекстно-свободная грамматика 
 (3) контекстно-зависимая грамматика 
 (4) рекурсивно-перечислимая грамматика