Вопросы теста

Функциональное и логическое программирование
Вопросы для подготовки к финальному теоретическому тесту
1.
Языки, позволяющие описывать логические соотношения, при помощи
которых программа может решить задачу, называются …
2.
Обозначения, используемые в Прологе для выражения логических
взаимосвязей, унаследованы из …
3.
Предикатная конструкция, используемая для запуска процесса выполнения
программы, называется …
4.
Для представления связки or (или) в Прологе используется …
5.
Укажите верное имя переменной …
6.
Пролог – это …
7.
Какая цель соответствует запросу "Что нравится Мэри?" (все, что ей
нравится) …
8.
Правило, описывающее истинность утверждения: “Мэри нравится то же,
что нравится Джону” …
9.
Даны следующие утверждения (предикат а(symbol,symbol)
недетерминированный):
a(aa1,aa1).
a(bb1,aa2).
a(bb1,aa3).
a(aa1,aa2).
a(aa1,aa5).
Первым успешным сопоставлением по текущей цели a(_,aa2) будет …
10.
Даны следующие утверждения:
a(aa1,aa1).
a(bb1,aa2).
a(bb1,aa3).
a(aa1,aa2).
a(aa1,aa5).
Количество успешных сопоставлений при вычислении цели a(aa1,A) будет
равно …
11.
Элементами списка могут быть …
12.
Голова для списка [“раз”, ”два”, ”три”, ”четыре”, ”пять”] при первом
отделении [H|T] …
13.
Расположите в правильном порядке компоненты описания домена списка
…
14.
Выберите верное описание динамической базы данных …
15.
Логическое программирование – это …
16.
Работа логической программы состоит в ...
17.
Литерал в фразе – это ...
18.
Терм – это ...
19.
Установить соответствие между конструкцией и общим форматом ее
записи на Прологе (лишний ответ поставьте напротив пустой строки):
20.
Объявление структурированных доменов:
21.
Установить соответствие вида константы и формы ее записи (лишний ответ
оставьте напротив пустой строки) …
22.
Объявление альтернативных доменов …
23.
При следующем описании
domains
person, object=symbol
predicates
nondeterm likes(person, object)
правильно записанной совокупностью фактов на языке Пролог,
описывающей вкусы Мэри (mary) и Джона (john): «Джону нравятся
апельсины», «Мэри нравятся яблоки» является
24.
При следующем описании
Domains
person, object=symbol
predicates
nondeterm likes(object, person)
установить соответствие запроса и формата записи внешней цели.
Лишний ответ оставьте напротив пустой строки.
25.
Дано описание:
predicates
nondeterm a(integer)
nondeterm a1
clauses a(1). a(2). a(3). a(4).
goal a1.
Установить соответствие между видом правила а1 и получаемым на экране
результатом при вычислении указанной цели (лишний ответ оставьте
напротив пустой строки) …
26. Хвост для списка [“раз”, ”два”, ”три”, ”четыре”, ”пять”] при первом
отделении [H|T] …
27. Во всех точках программы, где существуют альтернативы, в стек заносятся
указатели. Если впоследствии окажется, что выбранный вариант не
приводит к успеху, то осуществляется откат к последней из имеющихся в
стеке точек программы, где был выбран один из альтернативных
вариантов. Как называется этот метод?
28. В основе этого метода лежит использование комбинации предикатов fail
(для имитации неудачи и искусственной организации отката) и «!»
(отсечение или cut), который позволяет прервать этот процесс в случае
выполнения какого-то условия. Как называется этот метод?
29. Как НЕЛЬЗЯ означить некоторый список …
30. Какой вариант алгоритма сортировки списка НЕВОЗМОЖНО реализовать
на Прологе?
31. Сколько аргументов имеет встроенный предикат str_len?
32. Что будет храниться в третьем аргументе стандартного предиката concat,
если первые два его аргумента означены?
33. Для чего предназначен стандартный предикат frontchar?
34. Для чего предназначен стандартный предикат frontstr?
35. Для чего предназначен стандартный предикат fronttoken?
36. Как описывается пользовательский файл в разделе описания доменов?
37. Для чего предназначен встроенный предикат openread?
38. Для чего предназначен встроенный предикат openwrite?
39. Для чего предназначен встроенный предикат openappend?
40. Для чего предназначен встроенный предикат openmodify?
41. Программируя в императивном стиле, программист должен ответить на
вопрос …
42. Хорновский дизъюнкт содержит положительных литералов …
43. Как правило, исходный текст программы на Прологе по сравнению с
исходным текстом программы на императивном языке по размеру …
44. Обязательно ли метод резолюций завершается за конечное число шагов в
любых случаях?
45. Факт состоит …
46. Подходит ли Пролог для разработки систем автоматического
доказательства теорем?
47. Формула в конъюнктивной нормальной форме состоит из …
48. Формула представлена в предваренной нормальной форме, если вынесены
в ее начало все …
49. Пролог относится к …
50. Правило состоит …
51. Формула в сколемовской нормальной форме не содержит …
52. Наиболее популярный в США язык реализации искусственного интеллекта
…
53. В правиле резолюции резольвируемыми называются …
54. Всегда ли алгоритм унификации заканчивает свою работу за конечное
число шагов для любого конечного множества простых выражений?
55. Как правило, программу на Прологе по сравнению с программой на
императивном языке понимать и отлаживать …
56. Какие из перечисленных ниже объектов используются при
конструировании термов?
57. Хорновский дизъюнкт (предложение) состоит …
58. Первая подстановка является более общей, чем вторая, если …
59. Обязательно ли завершается за конечное число шагов метод резолюций в
случае, если исходное множество дизъюнктов неразрешимо?
60. Установите порядок действий при приведении произвольной формулы
исчисления предикатов к множеству дизъюнктов …
61. Факт – это предложение, которое состоит …
62. Можно ли поменять значение связанной переменной?
63. Если убрать «зеленое» отсечение, программа …
64. При рассмотрении декларативной модели программы порядок подцелей в
предложении и предложений в процедуре …
65. В программе на Прологе вместо :- можно писать …
66. Область действия неанонимной переменной в Прологе …
67. Если убрать «красное» отсечение, то программа …
68. Имя предиката может начинаться …
69. Может ли появиться значение у свободной переменной при выполнении
программы?
70. В программе на Прологе можно писать , вместо …
71. Свободная переменная – это переменная, которая …
72. При рассмотрения процедурной модели программы порядок подцелей в
предложении и условиях предложений в процедуре …
73. Связанная переменная – это переменная, которая …
74. Вопрос – это предложение, которое состоит …
75. Правило – это предложение, которое состоит …
76. Отсечение предназначено для того, чтобы …
77. Какие из алгоритмов проще с логической точки зрения …
78. Сколько базисов рекурсии должно быть в рекурсивной процедуре …
79. Следует избегать использования …
80. Что, скорее всего, произойдет, если удалить предложение, реализующее
базис рекурсии?
81. Нужно ли в теле правила, определяющего шаг рекурсии, указывать в
качестве подцели определяемый предикат?
82. Одно отношение называется транзитивным замыканием другого
отношения, если …
83. Оптимизация, после которой рекурсия будет использовать столько
оперативной памяти, сколько и итерация, возможна для …
84. Какой из алгоритмов, в общем случае, требует больше оперативной
памяти?
85. Левосторонняя рекурсия плоха тем, что она …
86. Какой из алгоритмов, в общем случае, требует больше оперативной
памяти?
87. Обязательно ли должно быть предложение, реализующее шаг рекурсии, в
рекурсивной процедуре?
88. Отношение называется транзитивным, если …
89. Вопрос состоит …
90. Отсечение предназначено для того, чтобы …
91. Раздел описания доменов соответствует в императивных языках
программирования …
92. Можно ли в качестве значения для переменной типа symbol использовать
последовательность символов английского алфавита …
93. Если аргументом предиката bound является свободная переменная, то он …
94. Может ли программа, не содержащая внутренней цели, быть
скомпилирована в исполняемый файл?
95. Можно ли в разделе описания констант использовать в качестве первого
символа имени константы прописной символ?
96. Быстрее выполняются и используют меньше оперативной памяти …
97. Может ли быть в программе несколько разделов описаний предикатов?
98. Предикаты, осуществляющие преобразование типов, имеют …
99. Можно ли не описывать в разделе описания предикатов предикат,
реализованный в разделе описания предложений?
100. Возможно ли в разделе описания предикатов PREDICATES наличие
несколько описаний одного предиката?
101. Можно ли в разделе описания предложений использовать в качестве
первого символа имени константы прописной символ?
102. Может ли в программе быть несколько разделов описаний внутренней
цели?
103. Бэктрекинг реализует …
104. Стек точек возврата освобождается в тот момент, когда …
105. Метод повтора, определяемый пользователем …
106. При откате к точке возврата связанные переменные, означенные после нее:
107. Откат происходит в тот момент, когда …
108. В случае наличия в программе раздела внутренней цели Пролог находит …
109. Метод отсечения и отката …
110. Относится ли предикат repeat к стандартным (встроенным) предикатам?
111. В стек точек возврата помещается указатель на то место программы, в
котором …
112. Откат происходит в то место программы, указатель на которое находится
…
113. Можно ли в методе отката после неудачи обойтись без использования
стандартного предиката FAIL?
114. Если аргументом предиката free является свободная переменная, то он …
115. Могут ли в Прологе элементы списка принадлежать разным доменам?
116. При выполнении рассмотренного на лекции предиката min_list([1,2,3],X)
переменная X будет означена числом …
117. Двухэлементный список [1,2] не унифицируется со списком …
118. Можно ли модифицировать алгоритм сортировки выбором так, чтобы он
был основан на выборе максимального элемента списка и приписывании
его в конец?
119. В результате унификации списков [1,2,3,4] и [X,Y|Z] переменные получат
следующие значения …
120. Алгоритм пузырьковой сортировки основан на …
121. Могут ли элементы списка быть, в свою очередь, списками?
122. В результате выполнения предиката insert(2,[1],L), рассмотренного на
лекции, переменная L будет означена списком …
123. Могут ли элементы списка быть составными объектами?
124. В результате однократного выполнения рассмотренного на лекции
предиката splitting([1,2,3],L1,L2) переменные L1 и L2 получат значения …
125. Количество элементов списка ограничивается …
126. При выполнении рассмотренного на лекции предиката sum([1,2,3],X)
переменная X будет означена числом …
127. Хвост списка – это …
128. Можно ли реализовать рассмотренный на лекции предикат avg без
использования предикатов summa и length?
129. Является ли конструкция [[1,2],3] списком …
130. В результате работы рассмотренного на лекции предиката
partition([1,2,3],2,L1,L2) переменные L1 и L2 получат значения …
131. Принадлежит ли число 2 списку [[1,2,3],[4,5]]?
132. Алгоритм сортировки Хоара основан на …
133. Можно ли унифицировать списки [1] и [1|X]?
134. При выполнении рассмотренного на лекции предиката avg([1,2,3],X)
переменная X будет означена числом …
135. Можно ли в Прологе разместить в одном списке объекты разной природы
(например, строки и целые числа)?
136. Алгоритм сортировки вставками основан на размещении:
137. Можно ли унифицировать списки [] и [1]?
138. В алгоритме сортировки по возрастанию перестановками предикат
permutation, рассмотренный на лекции, выполняет перестановку двух
соседних элементов в случае, если …
139. Является ли конструкция [[1,2],[3],[],[]] списком?
140. В результате однократного выполнения рассмотренного на лекции
предиката permutation([3,2,1],L) переменная L будет означена списком …
141. Можно ли представить пустой список в виде [H|T]?
142. Можно ли реализовать рассмотренный на лекции предикат min_list без
использования предиката min?
143. Возможно ли унифицировать списки [1,2] и [3|X]?
144. Алгоритм сортировки фон Неймана основан на …
145. Изменится ли результат, если в предикате, реализующем разность,
поменять местами первый и второй аргументы?
146. В ориентированном графе дуга представляет собой …
147. Разностью множеств [1,2] и [2,3] будет множество …
148. Является ли дерево tr(3,tr(1,emplty,tr(2,empty,empty)),tr(5,empty,empty))
двоичным справочником?
149. Будет ли множество [1,2,3] подмножеством множества [2,1,3]?
150. В результате вызова предиката
tree_length(tr(3,tr(1,empty,empty)),tr(5,empty,empty)),X) переменная X будет
означена:
151. Будет ли истинным рассмотренный на лекции предикат
list_set([1,2,1,1,2],[1,2])?
152. В неориентированном графе дуга представляет собой …
153. В результате выполнения рассмотренного на лекции предиката
supp([1,2,3,4,5],L) переменная L будет означена списком …
154. Можно ли было при описании домена для структуры «дерево» на лекции
вместо идентификатора tree использовать какой-нибудь другой
идентификатор?
155. Симметрической разностью множество [1,2] и [2,3] будет множество …
156. Можно ли было при описании домена для структуры «дерево» вместо
функтора tr, употребленного в лекции, использовать какой-нибудь другой
функтор?
157. Будет ли множество [1,2,3] собственным подмножеством множества
[2,1,3]?
158. Высота дерева tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)) равна …
159. Будет ли истинным рассмотренный на лекции предикат member(2,[1,3])?
160. В результате вызова предиката
tree_list(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная
будет означена:
161. Если взять дополнение к дополнению множества, то получится …
162. Может ли быть у вершины графа несколько предков?
163. Изменится ли результат, если в предикате, реализующем пересечение,
поменять местами первый и второй аргументы?
164. В результате вызова предиката
tree_sum(tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty)),X) переменная
X будет означена …
165. Изменится ли результат, если в предикате, реализующем объединение,
поменять местами первый и второй аргументы?
166. Крона дерева tr(3,tr(1,emptymtr(2,empty,empty)),tr(5,empty.empty)) состоит
из вершин …
167. Будет ли множество [1,2,3] совпадать со множеством [2,1,3]?
168. Является ли дерево tr(3,tr(1,empty,tr(2,empty,empty)),tr(5,empty,empty))
двоичным справочником?
169. Объединением множеств [1,2] и [2,3] будет множество …
170. Может ли у графа быть несколько корневых вершин?
171. Будет ли истинным рассмотренный на лекции предикат member(2,[1,2,3])?
172. Можно ли было при описании домена для структуры «дерево» вместо
идентификатора empty, употребленного на лекции для обозначения пустого
дерева, какой-нибудь другой идентификатор?
173. Изменится ли результат, если в предикате, реализующем симметрическую
разность, поменять местами первый и второй аргументы?
174. Может ли быть у дерева несколько корневых вершин?
175. Может ли быть у вершины дерева несколько предков?
176. В результате вызова предиката
tree_length(tr(3,tr(1,empty,empty)),tr(5,empty,empty)),X) переменая X будет
означена …
177. Можно ли использовать предикат frontchar для того, чтобы приписать
символ в начало строки?
178. Для чтения строки из файла служит предикат …
179. В результате выполнения цели str_pos(‘а’, “мама”, N) переменная N будет
конкретизирована значением …
180. Можно ли использовать предикат filemode для того, чтобы установить
режим работы с файлом (бинарный или текстовый)?
181. Сколько имеется вариантов использования предиката frontstr?
182. Можно ли использовать предикат filemode для того, чтобы изменить режим
отсчитывания позиции для предиката filepos (от начала файла, от конца
файла или от текущей позиции)?
183. В результате выполнения цели char_count(“мама”, ‘к’,N) переменная N
будет конкретизирована значением …
184. Выполнение подцели filepos(f,3,1) приведет к смещению позиции
чтения/записи …
185. Можно ли использовать предикат frontstr для того, чтобы разделить
исходную строку на две подстроки?
186. Для того, чтобы открыть файл одновременно на чтение и запись в Прологе
служит предикат …
187. Можно ли использовать предикат frontstr для того, чтобы соединить две
строки?
188. Какое из устройств является стандартным устройством вывода
информации по умолчанию в Прологе?
189. Если означить первый аргумент рассмотренного на лекции предиката
str_list строкой, состоящей из одного пробела, то второй аргумент будет
конкретизирован …
190. Для того, чтобы открыть файл на запись, служит предикат …
191. В результате выполнения цели char_count(“мама”, ‘м’,N) переменная N
будет конкретизирована значением …
192. Для чтения целого числа из файла служит предикат …
193. В результате выполнения цели count_digit(“1 и 9 мая”,N) переменная N
будет конкретизирована значением …
194. Какое из устройств является стандартным устройством вывода
информации об ошибках по умолчанию?
195. Можно ли использовать предикат str_len для получения строки,
содержащей заданное количество символов?
196. Выполнение подцели filepos(f,3,0) приведет к смещению позиции
чтения/записи …
197. В результате выполнения цели count_digit(“мама мыла раму”,N)
переменная N будет конкретизирована значением …
198. Можно ли использовать предикат filemode для того, чтобы узнать в каком
режиме (бинарном или текстовом) обрабатывается файл?
199. Предикат isname будет истинным, если строка, указанная в качестве его
единственного параметра, представляет собой …
200. Какое из устройств является стандартным устройством ввода информации
по умолчанию?
201. Можно ли использовать предикат concat для того, чтобы соединить две
строки?
202. Выполнение подцели filepos(f,3,2) приведет к смещению позиции
чтения/записи …
203. В результате выполнения цели str_pos(‘к’, “мама”, N) переменная N будет
конкретизирована значением …
204. Для чтения символа из файла служит предикат …
205. Обработка данных, размещенных во внутренней базе данных, по
сравнению с обработкой данных, размещенных во внешней базе данных,
происходит …
206. Возможно ли изменить сохраненную в файл внутреннюю базу данных,
средствами обычного текстового редактора?
207. Можно ли разместить во внутренней базе данных изучаемого нами
Прологе правила?
208. Для добавления факта в начало внутренней базы данных служит предикат
…
209. Нельзя использовать для добавления факта в конец внутренней базы
данных предикат …
210. Можно ли сохранить факты, размещенные в динамической базе данных, на
диске?
211. Предикат retractall служит для удаления из внутренней базы данных …
212. Может ли раздел описания предикатов внутренней базы данных быть
безымянным?
213. Могут ли факты внутренней базы данных изучаемого нами Пролога
содержать свободные переменные?
214. Обработка данных, размещенных во внешней базе данных, по сравнению с
обработкой данных, размещенных во внутренней базе данных, происходит
…
215. Могут ли быть в программе несколько безымянных разделов описаний
предикатов внутренней база данных?
216. Емкость внутренней базы данных ограничена сверху …
217. Могут ли факты внутренней базы данных рассматриваемого нами Пролога
содержать анонимную переменную?
218. Емкость внешней базы данных ограничена сверху …
219. Предикат retract служит для удаления из внутренней базы данных …
220. Может ли раздел описания предикатов внутренней базы данных быть
безымянным?
221. Применение какого языка программирования впервые показало
возможности функционального программирования при решении новых
сложных задач?
222. Какой из перечисленных механизмов реализации языка Лисп
способствовал применению функционального программирования
неспециалистами?
223. Какая особенность функционального подхода дает путь к достижению
надежности программ?
224. Какой из перечисленных механизмов языка Лисп унаследован новыми
языками программирования, например, Java и другими?
225. Отметьте имя автора языка программирования, поддерживающего
функциональных подход к решению сложных задач.
226. Какой из перечисленных механизмов реализации языка Лисп
способствовал практичности функционального программирования?
227. Решение какой задачи было воспринято как ответ на вопрос о
реализуемости искусственного разума?
228. Кто впервые сформулировал идеи языка программирования, послужившие
основой для функционального программирования?
229. Какой из перечисленных механизмов реализации языка Лисп
способствовал практическому успеху функционального программирования
среди математиков?
230. Какой метод решения задач особенно характерен для функционального
программирования?
231. Какие пять операций входят в базис языка Лисп?
232. Какой из перечисленных механизмов языка Лисп исторически применялся
в практике других языков программирования, например, С?
233. Какой из перечисленных механизмов языка Лисп унаследован новыми
языками программирования, например, Perl и другими?
234. Какие три из перечисленных атомов представляют функции, входящие в
базис языка Лисп?
235. Какие две структуры данных используются для представления программ на
языке Лисп?
236. В каком языке программирования впервые реализованы идеи
функционального программирования?
237. Отметьте две структуры данных, удобных для функционального
программирования.
238. Какое из перечисленных свойств не присуще функциональному
программированию как методу организации процессов?
239. Какое из перечисленных свойств не присуще функционального
программированию как методу организации процессов?
240. Отметьте имя автора языка программирования, поддерживающего
функциональных подход к решению сложных задач?
241. Отметьте три атома, представляющих функции, входящих в базис языке
Лисп.
242. Когда были сформулированы математические основы функционального
программирования?
243. Какие две структуры данных обрабатываются программами, написанным
на языке Лисп?
244. Чьи идеи языковой поддержки задач искусственного интеллекта
реализованы как язык программирования Lisp?
245. Отметьте название языка программирования, в котором впервые
поддержаны идеи функционального программирования …
246. Чьи идеи были выбраны Джоном Мак-Карти в качестве семантической
основы языка Лисп?
247. Какое из приведенных данных представляет собой составное S-выражение?
248. Какое из приведенных данных не представляет собой список?
249. Какой из приведенных текстов не изображает ни список, ни сложное Sвыражение?
250. Какое из приведенных S-выражений может изображать функцию в Лисппрограмме?
251. В каком из приведенных S-выражений представления функций
расположены корректно?
252. Как можно изменить форму (cons (a три) (b четыре)), чтобы получить
значение cons от заданных списков, а не диагностическое сообщение?
253. По какой причине не может быть вычислена форма ((cons x ‘два) ‘три )?
Что нужно в ней поправить, чтобы добиться вычислимости?
254. Какие из приведенных данных представляют собой список?
255. Как преобразовать форму (cons ‘a1 ‘b2 ‘c3 ‘d4), чтобы получить
выражение, имеющее значение?
256. Какое из приведенных данных представляет собой самое простое составное
S-выражение?
257. Какое из приведенных данных представляет собой список?
258. Какие из приведенных данных представляют собой S-выражение?
259. Какой из приведенных текстов не представляет собой ни список, ни
сложное S-выражение?
260. Как можно изменить форму (cons (a ‘три) (b ‘два)), чтобы увидеть ее
значение при заданных a и b, а не диагностическое сообщение?
261. Что нужно исправить, что форма (cons ‘один ‘два ‘три) имела значение?
262. Какие из приведенных данных не представляют собой ни список, ни Sвыражение?
263. Почему форма ((cons ‘a1 ‘b2) ‘c3) не может быть вычислена?
264. Какое из приведенных данных представляет собой сложное S-выражение?
265. Какое из приведенных S-выражений может играть роль представления
функций в вычисляемой форме?
266. Какое из приведенных S-выражений не может изображать функцию в
Лисп-программе?
267. Какое из приведенных данных не представляет собой ни список, ни
сложное S-выражение?
268. Какое из приведенных данных представляет собой список?
269. Какое из приведенных S-выражений может играть роль представления
функций в Лисп-программе?
270. Как следует изменить форму (cons (a ‘a3) (b ‘b4), чтобы получить ее
значение?
271. Как можно изменить форму (con (a ‘три) (b ‘четыре)), чтобы получить
значение при заданных значениях переменных a и b, а не диагностическое
сообщение?
272. По какой причине не может быть вычислена форма ((cons ‘один ‘два) ‘три)
и как ее исправить?
273. В какой из приведенных форм представления функций расположены
корректно?
274. Как можно воздействовать на форму (cons (a ‘два) (b 'семь)), чтобы
интерпретатор обязательно выдал ее значение, а не диагностическое
сообщение?
275. На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно два витка (обращения к самой себе)?
276. На каком наборе данных функция insert (вставляет в список перед
заданным элементом третий аргумент) сделает более двух обращений к
самой себе?
277. На каком наборе данных функция append (соединение двух списков в один)
даст результат сразу, без рекурсии (обращений к самой себе)?
278. Отметьте вариант, в котором правильно указано число обращений к себе
функции equal, сравнивающей две структуры для выяснения, совпадают ли
они?
279. На каких данных расход памяти (число cons) при вычислении функции
subst (подстановка первого аргумента вместо второго в третий)
превосходит длину последнего из аргументов?
280. Какая из заданных форм пригодна для успешной интерпретации?
281. Какие из списков представляют перечень ветвей условного выражения
(можно вставить cond вслед за первой скобкой)?
282. На каких данных функция member (поиск элемента в списке) выполнит
ровно три обращения к себе?
283. В каких случаях число обращений к функции equal при выяснении, не
совпадают ли заданные S-выражения, приведено верно?
284. На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно три шага (обращения к самой себе)?
285. На каком наборе данных функция insert (вставляет в список перед
заданным элементом третий аргумент) сделает менее трех обращений к
самой себе?
286. На каком наборе данных функция append (соединение двух списков в один)
даст результат сразу, без рекурсивных обращений к самой себе?
287. В каком случае при выяснении, совпадают ли заданные S-выражения,
число обращений к себе функции equal (сравнение двух структур) указано
верно?
288. На каких данных расход памяти (число cons) при вычислении функции
subst (подстановка первого аргумента вместо второго в третий) равен длине
последнего из аргументов?
289. Какое из заданных выражений имеет определенный результат? (pairlis –
наращивает список пар, соединяя в пары элементы первых двух
аргументов)
290. Какие из перечисленных текстов представляют перечень ветвей условного
выражения?
291. В каких случаях правильно указано число обращений к CONS, которое
произойдет при выполнении функции append (сцепление списков) на
указанных аргументах?
292. На каких данных расход памяти (число вызовов cons) при вычислении
функции subst (подстановка первого аргумента вместо второго в третий)
пропорционален длине последнего из аргументов?
293. В каком случае правильно указано число обращений к CONS, которое
произойдет при выполнении функции append (соединение двух списков в
один) на заданных аргументах?
294. Какое из заданных выражений вычислимо? (pairlis – наращивает список
пар, соединяя в пары элементы первых двух аргументов)
295. На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно одно обращение к самой себе?
296. Какие из данных текстов изображают перечень ветвей условного
выражения?
297. На каком данной функция append (сцепление двух списков) даст результат
сразу, без рекурсии?
298. На каких данных расход памяти при вычислении функции subst
(подстановка первого аргумента вместо второго в заданную структуру)
пропорционален объему последнего из аргументов?
299. На каких данных функция insert (в список перед вторым аргументом
вставляет третий) сделает более двух витков?
300. На каком наборе данных функция insert (вставляет в список перед
заданным элементом третий аргумент) сделает более двух обращений к
самой себе?
301. Отметьте правильное число обращений к CONS, которое произойдет при
выполнении функции append (соединение двух списков в один) на
заданных аргументах.
302. Какие из перечисленных текстов представляют перечень ветвей условного
выражения?