(INTUIT): 291. Основы функционального программирования

Ответы на экзаменационные вопросы интернет-курсов ИНТУИТ
(INTUIT): 291. Основы функционального программирования
1. Аргументы и результаты какой из функций можно специфицировать формулой: (X
List(X)) -> List(X)?
2. Аргументы какой из функций должны соответствовать спецификации: List(X) ->
List(X) ?
3. В каких из перечисленных форм все подвыражения необходимо вычислить?
4. В каких из перечисленных форм необходимость вычислять те или иные
подвыражения зависит от значений переменных?
5. В каких определениях имеются свободные переменные?
6. В каких случаях правильно указано число обращений к CONS, которое произойдет
при выполнении функции append (сцепление списков) на указанных аргументах?
7. В каких случаях число обращений к функции equal при выяснении, не совпадают
ли заданные S-выражения, приведено верно?
8. В какое из определений не входят безымянные функции?
9. В какое из определений не входят свободные переменные?
10. В какое определение входят свободные переменные?
11. В какой из ловушек не вполне корректно размечены тупики?
12. В какой из перечисленных форм возможность не вычислять все подвыражения не
зависит от значений переменных?
13. В какой из перечисленных форм все подвыражения необходимо вычислить?
14. В какой из перечисленных форм вычисление всех подвыражений для получения
результата обязательно?
15. В какой из перечисленных форм вычисление всех подвыражений необходимо?
16. В какой из перечисленных форм можно вычислять не все подвыражения
независимо от значений переменных?
17. В какой из перечисленных форм необходимость вычислять все подвыражения
зависит от значений переменных?
18. В какой из приведенных форм представления функций расположены корректно?
19. В какой из форм выполнение отображающей функции не зависит от числа
аргументов?
20. В какой из форм несоответствия типов значений помешает выполнению
отображающей функции?
21. В какой из форм нет константных подвыражений?
22. В какой из форм отображающая функция не выполнится из-за несоответствия
числа аргументов?
23. В какой из форм отображающая функция не выполнится из-за несоответствия
типов значений?
24. В каком выражении не выполнима отображающая функция (несоответствие типов
значений)?
25. В каком выражении отображающая функция не выполнится из-за несоответствия
числа аргументов?
26. В каком из приведенных S-выражений представления функций расположены
корректно?
27. В каком из приведенных определений вхождение функциональной переменной
малосущественно, т.к. она не используется как функция?
28. В каком из приведенных определений переменные понимаются как функции?
29. В каком определении имеются свободные переменные?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
2
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
30. В каком определении функция зависит от свободных переменных?
31. В каком случае правильно указано число обращений к CONS, которое произойдет
при выполнении функции append (соединение двух списков в один) на заданных
аргументах?
32. В каком случае при выяснении, совпадают ли заданные S-выражения, число
обращений к себе функции equal (сравнение двух структур) указано верно?
33. В каком случае указанная форма последовательно вычислит ряд выражений e1 e2
e3, а потом выдаст значение e1 как результат?
34. В каком языке программирования впервые реализованы идеи функционального
программирования?
35. В чем выражаются отличия структуры вариантов от множеств?
36. В чем выражаются отличия структуры множеств от вариантов?
37. Выберите определение функции, чтобы получить список из единиц такой же длины
как аргумент:
38. Выберите спецификацию, которой заведомо не соответствует тест ((a 1)( b 2)( 3 4)).
39. Выберите спецификацию, которой может соответствовать данный тест (a 1 b 2 3 4).
40. Выберите тест, которому удовлетворяет функция Subst.
41. Выберите тест, на котором функцию Subst нет смысла выполнять, т.к. не
получается нового значения.
42. Выберите тест, соответствующий спецификации List (Atom) => List (Number).
43. Выберите тест, соответствующий спецификации List (Atom) => List ({Number,
Atom}).
44. Выберите тест, соответствующий спецификации List (List(Atom)) => List (Atom).
45. Выделите выражение, обеспечивающее возможность прямого доступа к атрибутам
объекта определяемого класса.
46. Выделите выражение, осуществляющее прямой доступ к атрибуту объекта без
изменения его значения.
47. Выделите выражения, осуществляющие доступ к атрибутам объекта без изменения
их значений.
48. Вычисление каких конструкций может происходить не при каждом исполнении
формулы?
49. Вычисление каких конструкций не может происходить вообще?
50. Вычисление каких подформул вообще невозможно, точнее, бессмысленно?
51. Вычисление каких подформул не имеет смысла?
52. Вычисление каких подформул не может происходить вообще?
53. Вычисление какой подформулы может происходить или не происходить при
исполнении общей формулы в зависимости от хода других вычислений?
54. Вычисление какой подформулы может происходить не при каждом исполнении
общей формулы?
55. Вычисление какой подформулы не гарантировано при исполнении общей
формулы?
56. Для какого выражения не может быть результатом компиляции на язык
абстрактной машины кода программы вида (LD @n CDR CAR)?
57. Для какой из перечисленных функций, строящих структуры данных,
деструктивные аналоги не имеют смысла?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
3
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
58. Замена какой из перечисленных функций на имеющийся в языке Clisp
деструктивный аналог повышает эффективность программ без потери
функциональной эквивалентности?
59. Значение какого выражения - (A . B)?
60. Как можно воздействовать на форму (cons (a 'два) (b 'семь)), чтобы интерпретатор
обязательно выдал ее значение, а не диагностическое сообщение?
61. Как можно изменить форму (cons (a 'три) (b 'два)), чтобы увидеть ее значение при
заданных a и b, а не диагностическое сообщение?
62. Как можно изменить форму (cons (a 'три) (b 'четыре)), чтобы получить значение
при заданных значениях переменных a и b, а не диагностическое сообщение?
63. Как можно изменить форму (cons (a три) (b четыре)), чтобы получить значение cons
от заданных списков, а не диагностическое сообщение?
64. Как преобразовать форму (cons 'a1 'b2 'c3 'd4), чтобы получить выражение,
имеющее значение?
65. Как следует изменить форму (cons (a 'a3) (b 'b4)), чтобы получить ее значение?
66. Какая задача легче описывается в терминах множеств, чем вариантов?
67. Какая из заданных форм пригодна для успешной интерпретации?
68. Какая из задач легче решается в терминах вариантов, чем множеств?
69. Какая из ловушек позволяет поймать внутреннее прерывание?
70. Какая из ловушек поймает внутреннее прерывание?
71. Какая из ловушек приспособлена к реакции на внутреннее прерывание?
72. Какая из перечисленных команд SECD изменяет состояние дампа (D)?
73. Какая из перечисленных команд SECD изменяет состояние дампа (D)?
74. Какая из перечисленных команд SECD изменяет состояние дампа (D)?
75. Какая из перечисленных команд SECD не влияет на размер стека результатов?
76. Какая из перечисленных команд SECD не меняет размер стека результатов?
77. Какая из перечисленных команд SECD сохраняет размер стека результатов?
78. Какая из перечисленных команд SECD увеличивают размер стека результатов (S)?
79. Какая из перечисленных команд SECD удлиняет стек результатов (S)?
80. Какая из перечисленных команд SECD укорачивает стек результатов (S)?
81. Какая из перечисленных команд SECD уменьшают размер стека результатов (S)?
82. Какая из перечисленных команд используется при компиляции выражения (CADR
n)?
83. Какая из перечисленных команд нужна при компиляции выражения (CADR n)?
84. Какая из перечисленных команд понадобятся при компиляции выражения (CADR
n)?
85. Какая из перечисленных форм допускает вычисление не всех подвыражений?
86. Какая из перечисленных форм имеет значение (5 7 9)?
87. Какая из перечисленных форм обработает аргументы не по общей схеме?
88. Какая из перечисленных форм построит значение ((2 3)(3) Nil)?
89. Какая из перечисленных форм содержит подвыражения, которые можно не
вычислять, т.к. результат от их значения не зависит?
90. Какая из перечисленных форм содержит подвыражения, которые можно не
вычислять, т.к. их значения не влияют на результат?
91. Какая из перечисленных форм содержит подвыражения, которые можно не
вычислять, т.к. на результат их значения не влияют?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
4
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
92. Какая из перечисленных функций языка Clisp, деструктурирущих данные, может
быть заменена на функциональный эквивалент, гарантирующих сохранение
исходных данных?
93. Какая из перечисленных функций, деструктурирущих данные, функционально
эквивалентна другой функции языка Clisp, не разрушаюшей исходные данные?
94. Какая из перечисленных функций, деструктурирущих данные, является в языке
Clisp функциональным эквивалентом другой функции, сохраняющей исходные
данные?
95. Какая из перечисленных функций, строящих структуры данных, имеет в языке
Clisp деструктивный аналог, позволяющий повышать эффективность
функциональных программ?
96. Какая из перечисленных функций, строящих структуры данных, может быть
замена на имеющийся в языке Clisp деструктивный аналог, позволяющий повысить
эффективность функциональной программы?
97. Какая из перечисленных функций, строящих структуры данных, не может иметь
деструктивных аналогов?
98. Какая из перечисленных функций, строящих структуры данных, не имеет в системе
Clisp деструктивных аналогов?
99. Какая из спецификаций аргументов и результатов соответствует определению
функции:
100.
Какая из спецификаций аргументов и результатов соответствует
определению функции:
101.
Какая из спецификаций аргументов и результатов соответствует
определению функции:
102.
Какая из спецификаций аргументов наиболее точно соответствует
определению функции:
103.
Какая из спецификаций аргументов соответствует определению функции:
104.
Какая из спецификаций результатов наиболее точно соответствует
определению функции:
105.
Какая из упомянутых систем разработана на базе Лиспа:
106.
Какая из форм безопасна для исходных данных?
107.
Какая из форм выведет значение (3 . 3) на экран?
108.
Какая из форм выдает (возвращает) результат (3 . 3)?
109.
Какая из форм выдает то же значение, что и (cons y (cdr x))?
110.
Какая из форм даст неформальное описание заданной функции, если оно
включено в комплект поставки системы программирования для языка Clisp?
111.
Какая из форм имеет значение (3 . 3)?
112.
Какая из форм корректно выполнит отображающую функцию на всех
наборах аргументов?
113.
Какая из форм может разрушить исходные данные?
114.
Какая из форм не искажает исходные данные?
115.
Какая из форм не равнозначна остальным?
116.
Какая из форм не содержит константных подвыражений?
117.
Какая из форм не содержит подвыражений, допускающих замену на их
значения?
118.
Какая из форм не убирает повторы в списках (использовать определение
объединения из лекции)?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
5
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
119.
Какая из форм опасна для сохранения исходных данных?
120.
Какая из форм отлична от остальных по результату?
121.
Какая из форм позволит получить список атомов, имена которых содержат
CAR, в системе программирования для языка Clisp?
122.
Какая из форм позволит увидеть формальное определение всех свойств
атома в системе в данный момент в системе программирования для языка Clisp?
123.
Какая из форм позволит увидеть формальное определение заданной
функции в данный момент в системе программирования для языка Clisp?
124.
Какая из форм позволяет увидеть список атомов заданного пакета, имена
которых содержат CAR, в системе программирования для языка Clisp?
125.
Какая из форм позволяет увидеть список всех атомов, имена которых
содержат CAR в системе программирования для языка Clisp?
126.
Какая из форм поможет избавиться от совпадений чисел в аргументах
(использовать определение объединения из лекции)?
127.
Какая из форм построит список уникальных чисел (использовать
определение объединения из лекции)?
128.
Какая из форм равнозначна (cons (car x) y)?
129.
Какая из форм содержит константные выражения, которые можно заменить
их значениями?
130.
Какая из форм содержит общие подвыражения, которые целесообразно
вычислить предварительно, чтобы избежать повторного вычисления одних и тех
же выражений?
131.
Какая из форм сохраняет исходные данные?
132.
Какая из форм формально дает результат, отличающийся от построенной
структуры данных?
133.
Какая из функций не соответствует спецификации ни аргументов, ни
результатов: (X List(X)) -> List(X)?
134.
Какая из функций не соответствует спецификации результатов (X List(X)) ->
List(X)?
135.
Какая из функций не соответствует спецификации результатов (X List(X)) ->
List(X) ?
136.
Какая из функций не требует соответствия спецификации аргументов вида:
(X List(X)) -> List(X)?
137.
Какая из функций соответствует спецификации аргументов и результатов (X
List(X)) -> List(X)?
138.
Какая из функций соответствует спецификации аргументов: List(X) ->
List(X) ?
139.
Какая из функций соответствует спецификации результатов: (X List(X)) ->
List(X) ?
140.
Какая команда машины SECD заведомо не понадобятся при компиляции
выражения (CADR n)?
141.
Какая команда машины SECD не нужна при компиляции выражения (CADR
n )?
142.
Какая особенность функционального подхода дает путь к достижению
надежности программ?
143.
Какая форма последовательно вычислит выражения e1 e2 e3, а потом выдаст
значение e1 из них как результат?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
6
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
144.
Какая форма последовательно последовательно вычислит выражения e1 e2
3, а потом выдаст значение e1 результат?
145.
Какие из данных текстов изображают перечень ветвей условного
выражения?
146.
Какие из определений не содержат свободных переменных?
147.
Какие из определений не содержат функциональных переменных?
148.
Какие из определений содержат функциональные переменные?
149.
Какие из определений содержит безымянную функциональную константу?
150.
Какие из перечисленных S-выражений равносильны?
151.
Какие из перечисленных атомов представляют функции, входящие в базис
языка Лисп?
152.
Какие из перечисленных выражений изменяют содержимое отдельных
полей существующего объекта?
153.
Какие из перечисленных команд SECD не меняют размер стека результатов?
154.
Какие из перечисленных команд SECD увеличивают размер стека
результатов?
155.
Какие из перечисленных команд SECD уменьшают размер стека
результатов?
156.
Какие из перечисленных команд понадобятся при компиляции заданного
выражения: (CADR n )?
157.
Какие из перечисленных текстов представляют перечень ветвей условного
выражения?
158.
Какие из перечисленных форм выработает результат (1 4 7 2 5 8 3 6 9)?
159.
Какие из перечисленных форм обработают аргументы по общей схеме?
160.
Какие из перечисленных форм одинаково обрабатывают исходные данные?
161.
Какие из перечисленных форм содержат подвыражения, которые можно не
вычислять?
162.
Какие из перечисленных функций, составляющих структуры данных,
являются деструктивными аналогами других функций в языке Clisp?
163.
Какие из перечисленных функций, составляющих структуры данных, имеют
деструктивные аналоги, позволяющие повышать эффективность функциональных
программ на языке Clisp?
164.
Какие из перечисленных функций, составляющих структуры данных, не
имеют деструктивных аналогов в языке Clisp?
165.
Какие из перечисленных языков являются языками функционального
программирования?
166.
Какие из приведенных данных не представляют собой ни список, ни Sвыражение?
167.
Какие из приведенных данных представляют собой S-выражение?
168.
Какие из приведенных данных представляют собой список?
169.
Какие из приведенных определений вызывают при компиляции обработку
свободных переменных?
170.
Какие из приведенных определений могут вызывать при компиляции
обработку функциональных переменных?
171.
Какие из спецификаций аргументов и результатов соответствуют
определению функции:
172.
Какие из спецификаций аргументов соответствуют определению функции:
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
173.
Какие из спецификаций результатов соответствуют определению функции:
174.
Какие из списков представляют перечень ветвей условного выражения
(можно вставить cond вслед за первой скобкой)?
175.
Какие из стилей программирования созвучен идеям Лиспа?
176.
Какие из форм взаимозаменяемы по формальному значению?
177.
Какие из форм вырабатывают одинаковые значения?
178.
Какие из форм дают формально одинаковый результат?
179.
Какие из форм могут разрушить исходные данные?
180.
Какие из форм не искажают исходные данные?
181.
Какие из форм при вычислении разрушает исходные данные?
182.
Какие из функций не соответствуют спецификации аргументов и
результатов:
183.
Какие из функций соответствуют спецификации аргументов и результатов:
184.
Какие из функций соответствуют спецификации или аргументов, или
результатов, но не того и другого сразу:
185.
Какие механизмы реализации Лисп-систем встречаются в современных
системах программирования, таких как Delphi?
186.
Какие механизмы реализации Лисп-систем встречаются в современных
системах программирования на базе языка Java?
187.
Какие механизмы реализации Лисп-систем встречаются в современных
системах программирования на базе языка Perl?
188.
Какие операции входят в базис языка Лисп?
189.
Какие особенности множеств не характерны для вариантов?
190.
Какие особенности множеств не характерны для вариантов?
191.
Какие средства позволяют программисту оптимизировать Лисп-программы
методом "ленивых" вычислений?
192.
Какие стили программирования отражают влияние идей Лиспа?
193.
Какие стили программирования сложились под влиянием функционального
программирования?
194.
Какие структуры данных используются для представления программ на
языке Лисп?
195.
Какие структуры данных обрабатываются программами, написанными на
языке Лисп?
196.
Какие формы могут работать как эквиваленты?
197.
Какое выражение даст результат (A . B)?
198.
Какое выражение может быть исходным для объектного кода ( LD @n CDR
CAR )?
199.
Какое выражение может быть исходным для объектного кода ( LD @n CDR
CAR )?
200.
Какое выражение может при компиляции дать объектный код ( LD @n CDR
CAR )?
201.
Какое выражение не может быть исходным для заданного кода абстрактной
машины ( LD @n CDR CAR ) ?
202.
Какое выражение не может быть исходным для кода программы на языке
абстрактной машины (LD @n CDR CAR)?
203.
Какое выражение не эквивалентно коду программы на языке абстрактной
машины (LD @n CDR CAR)?
7
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
8
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
204.
Какое выражение эквивалентно объектному коду ( LD @n CDR CAR )?
205.
Какое из S-выражений имеет ту же структуру, что и (A B C (D E))?
206.
Какое из S-выражений не равносильно (A (B C) D (E))?
207.
Какое из S-выражений не является представлением структуры (A (B C) D
(E))?
208.
Какое из S-выражений равносильно (A B C (D E))?
209.
Какое из S-выражений распечатается как (A (B C) D E)?
210.
Какое из S-выражений структурно отличается от (A (B C) D (E))?
211.
Какое из выражений корректно вычислит отображающую функцию на всех
наборах аргументов?
212.
Какое из выражений при вычислении не искажает исходные данные?
213.
Какое из выражений формально имеет то же значение, что и (rplaca x y)?
214.
Какое из заданных выражений вычислимо? (pairlis – наращивает список пар,
соединяя в пары элементы первых двух аргументов)
215.
Какое из заданных выражений имеет определенный результат? (pairlis –
наращивает список пар, соединяя в пары элементы первых двух аргументов)
216.
Какое из определений не использует функциональных переменных?
217.
Какое из определений не содержат свободных переменных?
218.
Какое из определений не содержит безымянных функций?
219.
Какое из определений не содержит безымянных функций?
220.
Какое из определений не содержит функциональных переменных?
221.
Какое из определений недостаточно для четкого сигнала о попадании в
тупик?
222.
Какое из определений при попадании в тупик позволяет передать значение,
зависящее от внутреннего контекста?
223.
Какое из определений при попадании в тупик позволяет передать значение,
зависящее от внутреннего контекста?
224.
Какое из определений при попадании в тупик позволяет получить значение,
зависящее от внутреннего контекста?
225.
Какое из определений содержит функциональные переменные?
226.
Какое из определений функций дает в результате список из единиц?
227.
Какое из определений функций не зависит от свободных переменных?
228.
Какое из определений явно сигнализирует о попадании в тупик?
229.
Какое из перечисленных S-выражений может быть изображено как (A B (C
D) E)?
230.
Какое из перечисленных S-выражений напечатается как (A B (C D) E)?
231.
Какое из перечисленных S-выражений равносильно (A B (C D) E)?
232.
Какое из перечисленных выражений дает новое значение полю
существующего объекта?
233.
Какое из перечисленных выражений изменяет содержимое отдельных полей
существующего объекта?
234.
Какое из перечисленных свойств не присуще функциональному
программированию как методу организации процессов?
235.
Какое из приведенных S-выражений может играть роль представления
функций в Лисп-программе?
236.
Какое из приведенных S-выражений может играть роль представления
функций в вычисляемой форме?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
9
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
237.
Какое из приведенных S-выражений может изображать функцию в Лисппрограмме?
238.
Какое из приведенных S-выражений не может играть роль представления
функций в Лисп-программе?
239.
Какое из приведенных S-выражений не может изображать функцию в Лисппрограмме?
240.
Какое из приведенных данных не представляет собой ни список, ни сложное
S-выражение?
241.
Какое из приведенных данных не представляет собой список?
242.
Какое из приведенных данных представляет собой самое простое составное
S-выражение?
243.
Какое из приведенных данных представляет собой сложное S-выражение?
244.
Какое из приведенных данных представляет собой составное S-выражение?
245.
Какое из приведенных данных представляет собой список?
246.
Какое из приведенных данных представляет собой список?
247.
Какое из приведенных определений можно компилировать без информации
о типе свободной переменной
248.
Какое из приведенных определений не зависит от функциональных
переменных или безымянных функций?
249.
Какое из приведенных определений не зависит от функциональных
аргументов или безымянных функций?
250.
Какое из приведенных определений требует при компиляции информации о
типе свободных переменных?
251.
Какое из приведенных определений требуют понимания переменных как
функций?
252.
Какой из перечисленных механизмов реализации Лисп-систем встречается в
системах программирования на базе языка Perl?
253.
Какой из перечисленных механизмов реализации языка Лисп способствовал
практическому успеху функционального программирования?
254.
Какой из перечисленных механизмов реализации языка Лисп способствовал
применению функционального программирования неспециалистами?
255.
Какой из перечисленных механизмов реализации языка Лисп способствовал
практичности функционального программирования?
256.
Какой из перечисленных механизмов языка Лисп исторически применялся в
практике реализации других языков программирования, например С?
257.
Какой из перечисленных механизмов языка Лисп унаследован новыми
языками программирования, например Perl и другие?
258.
Какой из перечисленных механизмов языка Лисп унаследован новыми
языками программирования, например Java и другие?
259.
Какой из перечисленных стилей программирования сложился под влиянием
функционального программирования?
260.
Какой из перечисленных языков программирования сложился как
высокопроизводительная система функционального программирования?
261.
Какой из перечисленных языков программирования сложился как
эффективная система функционального программирования?
262.
Какой из перечисленных языков программирования сложился система
функционального программирования для исследовательских целей?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
10
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
263.
Какой из приведенных текстов не изображает ни список, ни сложное Sвыражение?
264.
Какой из приведенных текстов не представляет собой ни список, ни сложное
S-выражение?
265.
Какой из спецификаций не может соответствовать тест ((a . 1)( b . 2)( 3 . 4)).
266.
Какой из списков аргументов соответствует списку формальных параметров
вида (x y z &rest t)?
267.
Какой из списков фактических параметров не соответствует списку
формальных параметров вида (x y z &rest t)?
268.
Какой из стилей программирования сложился и был реализован на базе
Лиспа?
269.
Какой из тестов соответствует спецификации List (Atom) => List (Number).
270.
Какой из тестов соответствует спецификации List (Atom) => List ({Number,
Atom}).
271.
Какой из тестов соответствует спецификации List (List(Atom)) => List
(Atom).
272.
Какой из указанных стилей программирования отражает влияние идей
функционального программирования?
273.
Какой из упомянутых стилей программирования сложился как развитие
функционального программирования?
274.
Какой код может быть результатом компиляции выражения (CADR n )?
275.
Какой метод решения задач особенно характерен для функционального
программирования?
276.
Какой механизм реализации Лисп-систем встречается в системах
программирования на базе языка Java?
277.
Какой механизм реализации Лисп-систем встречается в системах
программирования на базе языка Java?
278.
Какой механизм реализации Лисп-систем встречается в системах
программирования на базе языка Perl?
279.
Какой механизм реализации Лисп-систем встречаются в таких системах
программирования, как Delphi?
280.
Какой механизм реализации Лисп-систем встречаются в таких системах
программирования, как Delphi?
281.
Какой спецификации соответствует данный тест ((a . 1)( b . 2)( 3 . 4)).
282.
Какой список аргументов не соответствует списку формальных параметров
(x y z &rest t)?
283.
Какой список значений аргументов соответствует списку параметров вида (x
y z &rest t)?
284.
Какой список фактических параметров не соответствует списку формальных
параметров вида (x y z &rest t)?
285.
Какой список фактических параметров соответствуют списку формальных
параметров вида (x y z &rest t)?
286.
Какую из перечисленных функций имеет смысл рассматривать как метод с
именем <расстояние>?
287.
Какую из перечисленных функций имеет смысл рассматривать как метод с
именем <вес»>
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
11
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
288.
Какую из перечисленных функций не стоит включать в общее семейство с
остальными функциями?
289.
Какую из перечисленных функций не стоит включать в одно семейство с
остальными функциями?
290.
Какую из перечисленных функций неестественно включить в общее
семейство?
291.
Когда были сформулированы математические основы функционального
программирования?
292.
Компиляция какого из приведенных определений требует информации о
типе свободной переменной?
293.
Которое из выражений даст результат (Альфа Центавра)?
294.
Которое из выражений даст результат (Альфа Центавра)?
295.
Которое из выражений не даст результат (Альфа Центавра) ни при каком
значении переменной?
296.
Которое из выражений не даст результат (Альфа Центавра) при любых
значениях переменной?
297.
Которое из выражений не может дать результат (Альфа Центавра)
независимо от значения переменной?
298.
Которое из выражений построит список (Альфа Центавра)?
299.
Кто впервые сформулировал идеи языка программирования, послужившие
основой для функционального программирования?
300.
На каких данных расход памяти (число cons) при вычислении функции subst
(подстановка первого аргумента вместо второго в третий) равен длине последнего
из аргументов?
301.
На каких данных расход памяти (число cons) при вычислении функции subst
(подстановка первого аргумента вместо второго в третий) превосходит длину
последнего из аргументов?
302.
На каких данных расход памяти (число вызовов cons) при вычислении
функции subst (подстановка первого аргумента вместо второго в третий)
пропорционален длине последнего из аргументов?
303.
На каких данных расход памяти при вычислении функции subst
(подстановка первого аргумента вместо второго в заданную структуру)
пропорционален объему последнего из аргументов?
304.
На каких данных функция member (поиск элемента в списке) выполнит
ровно три обращения к себе?
305.
На каком данном функция append (сцепление двух списков) даст результат
сразу, без рекурсии?
306.
На каком данном функция insert (в список перед вторым аргументом
вставляет третий) сделает более двух витков?
307.
На каком наборе данных функция append (соединение двух списков в один)
даст результат сразу, без рекурсии (обращений к самой себе)?
308.
На каком наборе данных функция append (соединение двух списков в один)
даст результат сразу, без рекурсивных обращений к себе?
309.
На каком наборе данных функция insert (вставляет в список перед заданным
элементом третий аргумент) сделает менее трех обращений к самой себе?
310.
На каком наборе данных функция insert (вставляет в список перед заданным
элементом третий аргумент) сделает более двух обращений к самой себе?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
12
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
311.
На каком наборе данных функция insert (вставляет в список перед заданным
элементом третий аргумент) сделает более двух обращений к самой себе?
312.
На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно одно обращение к самой себе?
313.
На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно три шага (обращения к самой себе)?
314.
На каком наборе данных функция member (поиск заданного элемента из
списка) выполнит ровно два витка (обращения к самой себе)?
315.
Отметьте S-выражение, не равносильное остальным?
316.
Отметьте атомы, представляющие функции, входящие в базис языка Лисп?
317.
Отметьте вариант, в котором последовательно будут вычислены выражения
e1 e2 e3, а потом выдаст значение e1 как результат?
318.
Отметьте вариант, в котором правильно указано число обращений к себе
функции equal, сравнивающей две структуры для выяснения, совпадают ли они?
319.
Отметьте версию Лиспа, обладающую особо высокой эффективностью
320.
Отметьте выражение, объявляющее новый класс.
321.
Отметьте выражение, объявляющее новый класс.
322.
Отметьте выражение, объявляющее новый метод.
323.
Отметьте выражения со свободными переменными
324.
Отметьте выражения, объявляющие новый класс, экземпляр объекта, метод.
325.
Отметьте выражения, объявляющие новый экземпляр объекта.
326.
Отметьте имя автора языка программирования, поддерживающего
фукнциональный подход к решению сложных задач?
327.
Отметьте какие из перечисленных S-выражений равносильны?
328.
Отметьте механизм реализации Лисп-систем, встречающийся в системах
программирования на базе языка Perl?
329.
Отметьте название языка программирования, в котором впервые
поддержаны идеи функционального программирования
330.
Отметьте область программирования, где методы реализации Лиспа
показали высокую надежность?
331.
Отметьте объект, который не стоит рассматривать как объект общего класса
с остальными?
332.
Отметьте определение функции, дающей в результате список из единиц?
333.
Отметьте правильное введение локальной переменной x
334.
Отметьте правильное введение связной переменной x
335.
Отметьте правильное создание именованной константы
336.
Отметьте правильное создание именованной константы
337.
Отметьте правильное число обращений к CONS, которое произойдет при
выполнении функции append (соединение двух списков в один) на заданных
аргументах.
338.
Отметьте систему, разработанную на базе Лиспа.
339.
Отметьте систему, разработанную на базе Лиспа.
340.
Отметьте создание глобальной переменной
341.
Отметьте спецификации, которым соответствует функция Pairlis.
342.
Отметьте спецификации, которым соответствует функция Subst.
343.
Отметьте спецификации, которым соответствует функция:
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
13
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
344.
Отметьте спецификацию, которой может соответствовать тест ((A 1)( B 2)( 3
С)).
345.
Отметьте спецификацию, которой не может соответствовать данный тест (a
1 b 2 3 4).
346.
Отметьте стандартизованный диалект языка Лисп, активно используемый в
наши дни.
347.
Отметьте структуры данных, удобные для функционального
программирования?
348.
Отметьте тест, на котором не может сработать функция:
349.
Отметьте тест, на котором сработает функция:
350.
Отметьте тест, соответствующий спецификации List (Atom) => List
(Number).
351.
Отметьте тест, соответствующий спецификации List (Atom) => List
({Number, Atom}).
352.
Отметьте тест, соответствующий спецификации List (Atom) => List
({Number, Atom}).
353.
Отметьте тест, соответствующий спецификации List (List(Atom)) => List
(Atom).
354.
Отметьте тесты, соответствующие спецификации List (Atom) => List
(Number).
355.
Отметьте тесты, соответствующие спецификации List (Atom) => List
({Number, Atom}).
356.
Отметьте тесты, соответствующие спецификации List (List(Atom)) => List
(Atom).
357.
Отметьте форму, открывающую файл так, что в нем можно сохранить
результаты только текущего сеанса, без более ранней информации.
358.
Отметьте форму, открывающую файл так, что в нем сохраняется вся
попадавшая в него информация.
359.
Отметьте форму, открывающую файл так, что в нем сохраняется вся
попадавшая в него информация
360.
Отметьте формы, открывающие файл так, что в нем можно сохранить
результаты только текущего сеанса, без лишней информации.
361.
Отметьте формы, открывающие файл так, чтобы он был пригоден для
чтения данных
362.
Отметьте формы, открывающие файл так, чтобы он был пригоден только
для чтения данных.
363.
Отметьте формы, эквивалентные дизъюнкции - "a или b".
364.
Отметьте формы, эквивалентные логической конъюнкции - "a и b".
365.
Отметьте формы, эквивалентные логическому отрицанию - "не a".
366.
Отметьте функции для работы с множествами
367.
Отметьте функции доступа к элементам последовательностей
368.
Отметьте функции, реорганизующие последовательнолсти
369.
Отметьте функционально эквивалентные определения
370.
Отметьте функцию со свободной переменной
371.
Отметьте языки функционального программирования?
372.
Отметьте, в чем варианты и множества схожи:
373.
Отметьте, в чем подобны варианты и множества.
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
14
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
374.
Отметьте, в чем сходство вариантов и множеств.
375.
Отметьте, в чем схожи варианты и множества.
376.
По какой причине не может быть вычислена форма ((cons x 'два) 'три). Что в
ней надо подправить, чтобы добиться вычислимости?
377.
По какой причине не может быть вычислена форма ((cons 'один 'два) 'три) и
как ее исправить?
378.
Почему форма ((cons 'a1 'b2) 'c3) не может быть вычислена?
379.
При вычислении какой из форм не возникнет проблем с выполнением
отображающей функции на всех наборах аргументов?
380.
При вычислении какой из форм формальный результат не совпадает с
построенной структурой?
381.
При вычислении какой формы получится результат (A . B)?
382.
Применение какого языка программирования впервые показало
возможности функционального программирования при решении новых сложных
задач?
383.
Примеры систем, разработанных на базе Лисп.
384.
Присутствие какого из перечисленных атомов можно обнаружить с
помощью заданной формы (apropos 'CAR ) в системе программирования для языка
Clisp?
385.
Присутствие какого из перечисленных атомов можно обнаружить с
помощью заданной формы (apropos 'CDR ) в системе программирования для языка
Clisp?
386.
Присутствие какого из перечисленных атомов можно обнаружить с
помощью заданной формы (apropos 'CAR ) в системе программирования для языка
Clisp?
387.
Результат какой из форм совпадает с фактически построенной структурой?
388.
Результаты какой из функций не соответствуют спецификации: (X List(X)) >X?
389.
Результаты какой из функций соответствуют спецификации: (X List(X)) ->
List(X) ?
390.
Решение какой задачи было воспринято как ответ на вопрос о реализуемости
искусственного разума?
391.
Спецификации аргументов и результатов какой из функций может иметь
вид: (X List(X)) -> List(X)?
392.
Спецификации результатов какой из функций соответствует формуле: (X
List(X)) -> List(X) ?
393.
Спецификация аргументов какой из функций соотвествует формуле: List(X)
-> List(X) ?
394.
Спецификация результатов какой из функций не соответствует (X List(X)) ->
List(X) ?
395.
Укажите тест, на котором функция Pairlis (см. лекцию 3) исчерпает два
первые аргумента.
396.
Укажите тест, на котором функция Pairlis (см. лекцию 3) может завершиться
аварийно из-за неподходящей структуры данных.
397.
Чем выражаются отличия множеств от вариантов?
398.
Чем отличается структура вариантов от множеств?
399.
Что из перечисленного имеет смысл вычислять по методу с именем <мера>?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
15
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
400.
Что из перечисленного можно рассматривать как атрибут, помогающий
управлять визуализацией объектов класса "круги"?
401.
Что из перечисленного можно рассматривать как объекты общего класса?
402.
Что из перечисленного можно рассматривать как объекты одного класса?
403.
Что из перечисленного можно рассматривать как основную характеристику
объекта класса "кривые второго порядка"?
404.
Что из перечисленного можно рассматривать как полезный атрибут,
являющийся эффективной реализацией метода работы с объектами класса
"прямые"?
405.
Что из перечисленного не стоит рассматривать как объект класса
<канцелярские товары>?
406.
Что из перечисленного не стоит рассматривать как объект класса <одежда>
?
407.
Что из перечисленного не стоит рассматривать как объект класса <мебель>?
408.
Что из перечисленного удобно рассматривать как объект того же класса, что
и <тетрадь>?
409.
Что из перечисленного удобно рассматривать как объект того же класса, что
и <кресло>?
410.
Что из перечисленного удобно рассматривать как объект того же класса, что
и <куртка>?
411.
Что можно подправить, чтобы форма (cons 'один 'два 'три) имела значение?
412.
Чьи идеи были выбраны Джоном Мак-Карти в качестве семантической
основы языка Лисп?
413.
Чьи идеи языковой поддержки задач искусственного интеллекта
реализованы как язык программирования Lisp?
ОБЩЕСТВЕННОЕ ОБЪЕДИНЕНИЕ «РАЗРАБОТКА ПРОЕКТОВ»
PUBLIC ASSOCIATION «DEVELOPER PROJECT»
ПРОЕКТ «ШПАРГАЛКИ ДЛЯ ИНТУИТА»
Тел./факс: (34345) 5-32-05;
16
Сервер: www.dp5.su (Vjacheslav A. Mustakimov)
Моб.: +7 9090161815;
ICQ: 452492926;
Е-mаil: [email protected]
Актуальная информация по учебным программам ИНТУИТ расположена по адресу: http://www.intuit.ru/.
Повышение квалификации
(программ: 450)
Профессиональная
переподготовка
(программ: 14)
Лицензия на образовательную деятельность и
приложение
Developer Project предлагает поддержку при сдаче экзаменов учебных курсов Интернет-университета
информационных технологий INTUIT (ИНТУИТ). Мы ответили на экзаменационные вопросы 380 курсов INTUIT
(ИНТУИТ), всего 110 300 вопросов, 154 221 ответов (некоторые вопросы курсов INTUIT имеют несколько правильных
ответов). Текущий каталог ответов на экзаменационные вопросы курсов ИНТУИТ опубликован на сайте
объединения Developer Project по адресу: http://www.dp5.su/
Подтверждения правильности ответов можно найти в разделе «ГАЛЕРЕЯ», верхнее меню, там опубликованы
результаты сдачи экзаменов по 100 курсам (удостоверения, сертификаты и приложения с оценками).
Более 21 000 вопросов по 70 курсам и ответы на них, опубликованы на сайте http://www.dp5.su/, и доступны
зарегистрированным пользователям. По остальным экзаменационным вопросам курсов ИНТУИТ мы оказываем платные
услуги (см. вкладку верхнего меню «ЗАКАЗАТЬ УСЛУГУ». Условия поддержки и помощи при сдаче экзаменов по
учебным программам ИНТУИТ опубликованы по адресу: http://www.dp5.su/
Примечания:
- ошибки в текстах вопросов являются оригинальными (ошибки ИНТУИТ) и не исправляются нами по следующей причине ответы легче подбирать на вопросы со специфическими ошибками в текстах;
- часть вопросов могла не войти в настоящий перечень, т.к. они представлены в графической форме. В перечне возможны
неточности формулировок вопросов, что связано с дефектами распознавания графики, а так же коррекцией со стороны
разработчиков курсов.