игра брюс 2048
Главная / Программирование / Логическое программирование / Тест 14

Логическое программирование - тест 14

Упражнение 1:
Номер 1
Укажите определение языка над некоторым алфавитом A:

Ответ:

 (1) некоторое множество цепочек math в этом алфавите 

 (2) два непересекающихся множества нетерминальных N и терминальных A символов 

 (3) это кортеж, включающий в себя выделенный начальный символ 


Номер 2
Некоторое множество цепочек math в алфавите А называется:

Ответ:

 (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, где math:

Ответ:

 (1) алфавит 

 (2) язык 

 (3) грамматика 


Упражнение 3:
Номер 1
Укажите верное утверждение:

Ответ:

 (1) грамматика G=<N,A,R,s> — это некоторое множество цепочек math в алфавите 

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

 (3) три пересекающихся множества нетерминальных N и терминальных A символов 


Номер 2
Как называется кортеж, включающий в себя выделенный начальный символ math?

Ответ:

 (1) алфавит 

 (2) язык 

 (3) грамматика 


Номер 3
Что должен включать в себя кортеж, называемый грамматикой G=<N,A,R,s>?

Ответ:

 (1) некоторое множество цепочек math в алфавите 

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

 (3) некоторое множество цепочек math в алфавите 


Упражнение 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 либо α →​ , где math, math 

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

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

 (4) она задается правилами общего вида 


Номер 2
Как называется грамматика в классификации по Хомскому, если все правила грамматики имеют вид α →​ a либо α →​ , где math, math?

Ответ:

 (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) math 

 (2) math 

 (3) math 


Номер 2
Дизъюнкция в Description logics обозначается:

Ответ:

 (1) math 

 (2) math 

 (3) math 


Номер 3
Отрицание в Description logics обозначается:

Ответ:

 (1) math 

 (2) math 

 (3) math 


Упражнение 11:
Номер 1
Грамматика называется контекстно-свободной, если 

Ответ:

 (1) все правила грамматики имеют вид α →​ a либо α →​ , где math, math 

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

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

 (4) она задается правилами общего вида 


Номер 2
Как называется грамматика в классификации по Хомскому, если все правила имеют вид α →​ , где math?

Ответ:

 (1) регулярная грамматика 

 (2) контекстно-свободная грамматика 

 (3) контекстно-зависимая грамматика 

 (4) рекурсивно-перечислимая грамматика 


Номер 3
Грамматика называется рекурсивно-перечислимой, если:

Ответ:

 (1) все правила грамматики имеют вид α →​ a либо α →​ , где math, math 

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

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

 (4) она задается правилами общего вида 


Упражнение 12:
Номер 1
Грамматика называется контекстно-зависимой, если:

Ответ:

 (1) все правила грамматики имеют вид α →​ a либо α →​ , где math, math 

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

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

 (4) она задается правилами общего вида 


Номер 2
Как называется грамматика в классификации по Хомскому, если для всех правил α →​  выполняется math?

Ответ:

 (1) регулярная грамматика 

 (2) контекстно-свободная грамматика 

 (3) контекстно-зависимая грамматика 

 (4) рекурсивно-перечислимая грамматика 


Номер 3
Как называется грамматика в классификации по Хомскому, если она задается правилами общего вида?

Ответ:

 (1) регулярная грамматика 

 (2) контекстно-свободная грамматика 

 (3) контекстно-зависимая грамматика 

 (4) рекурсивно-перечислимая грамматика 




Главная / Программирование / Логическое программирование / Тест 14