Математическая логика.ти

Скачать тест — (Математическая логика.ти_8917e438.pdf)

1. В каком случае класс булевых функций называется собственным?
2. В каком случае силлогизм является условным?
3. В каком случае дизъюнкция двух предикатов есть выполнимый предикат?
4. Как называется множество, элементы которого являются элементами множеств A и B?
5. Как называется логическая операция, соответствующая союзу «если, … то»?
6. Как называется булева функция, если ее можно представить в виде полинома Жегалкина степени не выше первой?
7. Как называется класс булевых функций, если он вместе со всеми своими функциями содержит любую их суперпозицию?
8. Как называется формула F(X1, X2,…,Xn), если существуют такие конкретные высказывания A1, A2,…,An, которые превращают данную формулу в ложное высказывание F(A1, A2,…,An) ?
9. Как называется перевод высказывания естественного языка на символический язык?
10. Как называются символы функций и предикатов?
11. Как называется предикат, у которого множество истинностей является пересечением множеств истинности исходных предикатов?
12. Как называется возникающее исчисление предикатов, если в сигнатуре отсутствуют функциональные символы?
13. Как называется прием, в результате которого из некоторых данных формул получают их частные случаи?
14. Как называют любую элементарную формулу или ее отрицание?
15. Какая операция называется сколемизацией?
16. Какая из перечисленных операций является одноместной?
17. Какая из перечисленных бинарных логических операций называется конъюнкцией?
18. Какая из перечисленных функций называется предикатом?
19. Какие из перечисленных записей являются законами де Моргана?
20. При каком способе задания переключательная функция задается с помощью соответствующей отметки вершин n-мерного куба?
21. У какой логической операции левый член называется антецедентом, а правый — консеквентом?
22. Укажите правило отыскания совершенной дизъюнктивной нормальной формы для формулы?
23. Что из перечисленного является одноместным предикатом?
24. В чем состоит смысл теоремы Райса?
25. Для чего в схемах алгоритмов используется символ «процесс»?
26. Если A и B — два алфавита, причем A⊆ B, то
27. Если A и B — два алфавита, причем A ⊆ B, то
28. Как называются свойства текстов, описывающих алгоритм?
29. Как называется функция f, заданная на некотором множестве слов алфавита A?
30. Как называется правило построения последовательности Vi слов в алфавите A, исходя из данного слова V в этом алфавите?
31. Какая теорема устанавливает алгоритмическую неразрешимость вообще всякого нетривиального свойства вычислимых функций?
32. Какие из перечисленных классов функций (заданных на натуральных числах и принимающих натуральные значения) совпадают?
33. Какое свойство алгоритма предполагает, что алгоритм может быть пригоден для решения всех задач данного типа?
34. Какое свойство алгоритма обеспечивает однозначность результата вычислительного процесса при заданных исходных данных?
35. Какое свойство алгоритма означает, что описываемый алгоритмом процесс и сам алгоритм могут быть разбиты на отдельные элементарные этапы, возможность выполнения которых на ЭВМ у пользователя не вызывает сомнения?
36. Какой символ в схемах алгоритмов может быть использован для обозначения заголовка цикла?
37. Какой символ, используемый в схемах алгоритмов, отображает альтернативную связь между двумя и более символами?
38. Какой символ, используемый в схемах алгоритмов, отображает выход во внешнюю среду и вход из внешней среды?
39. Какой схемой не может быть представлено предписание о последовательности действий алгоритма?
40. Какой фигурой в схемах алгоритмов обозначается символ «решение»?
41. Какой фигурой обозначается вершина граф-схемы алгоритма операторного типа?
42. Кто является автором тезиса: «Класс интуитивно вычислимых функций совпадает с классом частично рекурсивных функций»?
43. Сколько входных и выходных лент имеет многоленточная машина Тьюринга?
44. Чем определяется каждая машина Тьюринга?
45. Что записывается на ленте машины Тьюринга?
46. Что из перечисленного является внутренней памятью машины Тьюринга?
47. К какому классу интеллектуальных систем относятся спутниковая навигационная система, космическая межпланетная станция?
48. Как называется процесс реализации алгоритма решения задачи в форме системокванта в режиме самоорганизации среды радикалов рабочей подсистемы?
49. Как называется сенсорная область, в которой происходит сбор семантической информации и ее использование для воздействия на предметную область?
50. Как называется область локальных баз данных и локальных баз знаний, где хранится и преобразуется семантическая информация?
51. Как называются системы изменения части объектов внешней или модельной предметной области, образующих опорные множества объектов данных исполнителей?
52. Как называются наблюдаемые параметры объекта управления управляющей системы?
53. Как называется логика процессов, в которой выразимы некоторые свойства программы, зависящие от процесса ее выполнения?
54. Как называется устройство, осуществляющие перевод чисел из десятичной системы в двоичную?
55. Как называется задача составления релейно-контактных схем с заданными условиями работы?
56. Как называется наблюдаемые параметры объекта управления управляющей системы?
57. Как называется область локальных баз данных и локальных баз знаний, где хранится и преобразуется симантическая информация?
58. Какая интеллектуальная система представляет собой интеллектуальную систему с преобладанием человеческого фактора?
59. Каковы две релейно-контактные схемы, составленные из одних и тех же реле, если они обладают одинаковыми функциями проводимости?
60. Какое соединение реализует дизъюнкцию соответствующих данным контактам булевых переменных?
61. Какое правило вывода не преобразует, а лишь говорит о том, что то же f можно использовать и в более частной ситуации, чем A ⇒ B?
62. Какое правило вывода не преобразует, а лишь говорит о том, что то же f можно использовать и в более частной ситуации, чем A ⇒ B ?
63. Какой характеристикой обладает интеллектуальная система?
64. Какой из перечисленных радикалов является оперативной экспертной системой, предметно-ориентированной распределенной базой данных и знаний в форме сети локальных накопителей и преобразователей данных?
65. Какой процесс происходит на этапе эволюции интеллектуальной системы?
66. На каком этапе функционирования интеллектуальной системы происходит серийное производство системокванта в форме радикала?
67. От какой модели алгоритма унаследовало свои основные конструкции современное структурное программирование?
68. Что из перечисленного является результатом оценивания систем предметной области интеллектуальной системы с точки зрения соответствия базовым требованиям интеллектуальной системы с учетом системного анализа предметной области?
69. Что из перечисленного характерно для кибернетических систем?
70. Что из перечисленного включает в себя оценивание предметной области, генерацию задач и выбор доминирующей задачи?
71. Что можно получать в распределенной базе данных?
72. Что реализует последовательное соединение двух контактов?