Языки логического программирования

Упражнение 1:

Номер 1

Что такое слово в определении НАМ?

Ответ:

(1) множество непустых символов

(2) последовательность символов, включая пустой символ

(3) последовательность непустых символов или пустой символ

(4) пустой символ

(5) последовательность любых символов

Номер 2

Что не всегда является словом НАМ?

Ответ:

(1) последовательность непустых символов

(2) последовательность символов, включая пустой символ

(3) последовательность непустых символов или пустой символ

(4) пустой символ

(5) множество любых символов

Номер 3

Что всегда является словом НАМ?

Ответ:

(1) последовательность символов

(2) последовательность непустых символов, заканчивающаяся пустым символом

(3) пустой символ, за которым идет последовательность непустых символов

(4) последовательность непустых символов или пустой символ

(5) пустой символ

(6) множество любых символов

Упражнение 2:

Номер 1

Что соответствует определению подстановки НАМ?

Ответ:

(1) процесс замены части слова в строке данных

(2) пара непустых слов

(3) правило изменения строки данных

(4) строка символов, содержащая символы "→"

(5) упорядоченная пара слов, у которой второе слово может быть пустым символом

(6) пара слов, каждое из которых может быть пустым

Номер 2

Что всегда является подстановкой НАМ?

Ответ:

(1) упорядоченная пара непустых слов

(2) упорядоченная пара слов

(3) строка символов, содержащая 1 символ "→"

(4) упорядоченная пара слов, у которой второе слово может быть пустым символом

(5) пара слов, одно из которых может быть пустым

Номер 3

Что может быть подстановкой НАМ?

Ответ:

(1) упорядоченная пара слов

(2) строка символов, содержащая несколько символов "→"

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

(4) пара слов, одно из которых может быть пустым

Упражнение 3:

Номер 1

Что такое НАМ по определению?

Ответ:

(1) строка данных и множество подстановок

(2) строка данных и упорядоченное множество подстановок

(3) упорядоченное конечное множество подстановок

(4) множество подстановок

Номер 2

Что не может быть НАМ?

Ответ:

(1) строка данных и множество подстановок

(2) упорядоченное конечное множество подстановок

(3) множество подстановок

(4) данные подстановок

Номер 3

Что может быть НАМ?

Ответ:

(1) 1 подстановка

(2) неограниченное множество подстановок

(3) множество подстановок с пустыми правыми частями

(4) строка данных и множество подстановок

(5) строка данных и упорядоченное множество подстановок

Упражнение 4:

Номер 1

Что точно соответствует одному из последовательных действий на шаге работы НАМ?

Ответ:

(1) в строке данных ищется слово, которое входит в одну из подстановок

(2) среди подстановок ищутся те, слово которых входит в строку данных

(3) в строке данных ищутся все слова, которые входят в левую часть какой-либо подстановки

(4) в строке данных ищется самое первое слово, которое является частью одной из подстановок, и берется самая первая из них

(5) в последовательности подстановок ищется самая первая, левое слово которой входит в строку данных

(6) в последовательности подстановок, начиная с последней найденной подстановки на предыдущем шаге, ищется первая, левое слово которой входит в строку данных

(7) в строке данных заменяются все вхождения левых слов найденной подстановки на правые слова

(8) в строке данных ищется самое первое вхождение левого слова найденной подстановки и заменяется на правое слово

(9) в строке данных заменяются все вхождения другого слова найденной подстановки

(10) в строке данных заменяется самое левое слово найденных подстановок на соответствующее правое слово

Номер 2

Какое действие может выполняться на шаге работы НАМ?

Ответ:

(1) в строке данных ищется самое левое слово, которое входит в одну из подстановок, и берется первая из них

(2) среди подстановок ищется та, слово которой входит в строку данных

(3) в строке данных ищутся все слова, которые входят в левую часть какой-либо подстановки

(4) в строке данных ищется самое первое слово, которое является частью одной из подстановок, и берется самая первая из них

(5) в последовательности подстановок, начиная с последней найденной подстановки на предыдущем шаге, ищется первая левое слово которой входит в строку данных

(6) в строке данных заменяются все вхождения левых слов найденной подстановки на правые слова

(7) в строке данных одно из вхождений левого слова найденной подстановки заменяется на правое слово этой подстановки

(8) в строке данных заменяются все вхождения другого слова найденной подстановки

Номер 3

Какое действие не может выполняться на шаге работы НАМ?

Ответ:

(1) среди подстановок ищется та, слово которой входит в строку данных

(2) в строке данных ищутся все слова, которые входят в левую часть какойлибо подстановки

(3) в строке данных заменяются все вхождения левых слов найденной подстановки на правые слова

(4) в строке данных одно из вхождений левого слова найденной подстановки заменяется на правое слово этой подстановки

(5) в строке данных заменяется одно из вхождений первого слова найденной подстановки

(6) в строке данных заменяется самое левое слово одной из найденных подстановок на соответствующее правое слово

Упражнение 5:

Номер 1

Чем определяется применимость НАМ к входным данным?

Ответ:

(1) через конечное число замен строка данных становится пустой

(2) через конечное число замен строка данных возвращается к исходной строке

(3) ни одна из подстановок не подходит

(4) через конечное непустое число замен нет ни одной подходящей подстановки

(5) ни одна из последующих подстановок после последней примененной уже не подходит

(6) в процессе выполнения НАМ ни одна из подстановок не подходит

(7) изменения строки данных начинают повторяться

(8) строка данных перестает изменяться

Номер 2

В каком случае НАМ не применим к входным данным?

Ответ:

(1) подходящими оказываются более одной подстановки.

(2) через конечное число замен строка данных становится пустой

(3) через конечное число замен строка данных возвращается к исходной строке

(4) подстановки в левых своих частях не содержат символов строки данных.

(5) через конечное непустое число замен нет ни одной подходящей подстановки

(6) ни одна из последующих подстановок после последней примененной уже не подходит

(7) ни одна из подстановок не подходит

(8) изменения строки данных начинают повторяться

(9) строка данных перестает изменяться

Номер 3

В каком случае НАМ применим к входным данным?

Ответ:

(1) строка данных перестает изменяться

(2) через конечное число замен строка данных становится пустой

(3) через конечное число замен строка данных возвращается к исходной строке

(4) через конечное непустое число замен нет ни одной подходящей подстановки

(5) через любое конечное множество замен для строки данных все еще имеется подходящая подстановка.

(6) ни одна из последующих подстановок после последней примененной уже не подходит

(7) ни одна из подстановок не подходит

(8) изменения строки данных начинают повторяться

Упражнение 6:

Номер 1

Что не может быть результатом работы НАМ?

Ответ:

(1) пустая строка символов

(2) непустая строка символов

(3) правая часть последней примененной подстановки

(4) левая часть одной из подстановок

(5) правая часть одной из подстановок

Номер 2

В каком случае результат работы НАМ совпадает с входной строкой?

Ответ:

(1) входная строка содержит одну из подстановок

(2) есть подстановка с пустой левой частью

(3) изменения строки данных начинают повторяться

(4) для любого шага работы НАМ есть подходящая подстановка

Номер 3

В каком случае результат работы НАМ не совпадает с входной строкой?

Ответ:

(1) входная строка пустая

(2) НАМ применим к непустой входной строке

(3) ни одна из подстановок не подходит для входной строки

(4) для любого шага работы НАМ есть подходящая подстановка

Языки логического программирования - тест 1