Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Армавирская государственная педагогическая академия» Институт прикладной информатики, математики и физики Кафедра информатики и информационных технологий обучения ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ДЛЯ ПРОВЕРКИ ОСТАТОЧНЫХ ЗНАНИЙ ДИСЦИПЛИНЫ шифр) Б.3.ДВ.3 «ЛОГИЧЕСКОЕ ПРОГРАММИРОВАНИЕ» (наименование дисциплины) Направление подготовки 230700 "Прикладная информатика" Профиль подготовки "Прикладная информатика в экономике" Квалификация (степень) выпускника бакалавр Форма обучения заочная Составитель: Козырева Г.Ф. SB230700-14-25_R.plZ Армавир, 2014 Содержание тестовых материалов 1. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Как в языке программирования ПРОЛОГ изображается операция целочисленного деления: / div mod \ 2. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Остаток от деления в языке ПРОЛОГ обозначается операцией: abs div mod int 3. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Язык программирования ориентированный на использование продукционной модели представления знаний называется: РЕФАЛ ЛИСП ПРОЛОГ ПАСКАЛЬ 4. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ При использовании продукционной модели база знаний состоит из: фактов фреймов условий правил 5. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой раздел в ПРОЛОГ - программе служит для описания объектов и их типов: CLAUSES PREDICATE DOMAINS GOAL 6. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой раздел в ПРОЛОГ - программе служит для описания предикатов: CLAUSES GOAL DOMAINS PREDICATES 7. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой раздел в ПРОЛОГ - программе служит для записи утверждений - фактов: GOAL DOMAINS CLAUSES PREDICATES 8. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой раздел в ПРОЛОГ - программе служит для записи запроса: PREDICATES DOMAINS GOAL CLAUSES 9. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Раздел DOMAINS в ПРОЛОГ - программе - это .... секция описания предикатов секция описания типов секция описания предложений секция описания запросов 10. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Раздел CLAUSES в ПРОЛОГ - программе - это ...... секция описания предикатов секция описания предложений секция описания типов секция описания запросов 11. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Раздел PREDICATES в ПРОЛОГ - программе - это ...... секция описания запросов секция описания предикатов секция описания типов секция описания предложений 12. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Раздел GOAL в ПРОЛОГ - программе - это ..... секция описания типов секция описания предикатов секция описания запросов секция описания предложений 13. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое служебное слово не является названием раздела ПРОЛОГ - программы: GOAL CLAUSES BEGIN PREDICATES 14. Установите соответствие между названиями разделов ПРОЛОГ-программы и их содержанием: DOMAINS описание типов PREDICATES описание предикатов CLAUSES описание предложений GOAL описание запросов 15. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Переменная, не имеющая значения, называется: анонимной свободной пустой простой 16. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Переменная, имеющая значение, называется: определенной несвободной конкретной конкретизированной 17. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Любая последовательность символов, заключенная в кавычки - это ...... терм переменная структура атом 18. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Атом в языке программирования ПРОЛОГ - это ...... число последовательность символов структура несколько объединенных объектов 19. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Структура в языке программирования ПРОЛОГ - это ...... последовательность символов число один символ несколько объединенных объектов 20. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Тип данных в языке программирования ПРОЛОГ называется: домен терм структура атом 21. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ ОБъекты данных в языке программирования ПРОЛОГ называются: домен терм атом тип 22. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ Какие объекты относятся к переменным: Диана диана "Диана" _ диана 23. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ Какие объекты являются структурой: сторона ( север, юг ) едет ( иван, москва) дата ( 15 мая, 2004) три ( черные ( кошки ) ) 24. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ Какие объекты относятся к атомам: Ирина ирина "Ирина" _ ирина 25. Установите соответствие между переменными, атомами и структурами в языке ПРОЛОГ и их содержанием переменная Татьяна атом "Иванов" структура дата ( 1, декабря ) 26. Установите соответствие между переменными, атомами и стуктурами в языке ПРОЛОГ и и х содержанием: атом маша переменная Ирина структура едет ( Иван, Сочи) 27. Установите соответствие между переменными, структурами и атомами в языке ПРОЛОГ и их содержанием: структура день_рождения ( "Маша", "Иванова") атом " студент " переменная _ дмитрий 28. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое ключевое слово используется в языке программирования ПРОЛОГ для описания объектов строкового типа: STRING INTEGER REAL CHAR 29. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое ключевое слово используется в языке программирования ПРОЛОГ для описания объектов целого типа: REAL CHAR INTEGER STRING 30. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое ключевое слово используется в языке программирования ПРОЛОГ для описания объектов вещественного типа: INTEGER CHAR REAL STRING 31. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ Какие типы данных отсутствуют в языке программирования ПРОЛОГ: INTEGER CHAR BOOLEAN STRING WORD SYMBOL REAL LONGINT 32. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой предикат используется для поиска всех решений задачи: предикат отсечения предикат fail предикат writeln предикат readln 33. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какой предикат используется для ограничения пространства поиска: предикат отсечения предикат fail предикат writeln предикат readln 34. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Предикат ввода READLN позволяет ввести: целые числовые значения строковые значения вещественные числовые значения 35. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Предикат ввода READINT позволяет ввести: целое число вещественное число строковые значения любые значения 36. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Предикат ввода READREAL позволяет ввести: строковые величины целое число любое значение вещественное число 37. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Использование предиката FAIL позволяет: найти одно решение программы найти несколько решений программы найти все решения программы завершить выполнение программы 38. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Предикат отсечения обозначается: % ? ! № 39. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Тождественно-ложный предикат, который искусственно создает ситуацию неуспеха и заставляет продолжить поиск решения задачи, называется: предикатом отсечения ложным предикатом предикатом READLN предикатом FAIL 40. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ Программа на ПРОЛОГе состоит из предложений, которые могут содержать: факт процедуру правило запрос функцию 41. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕт Утверждение о том, что соблюдается некоторое конкретное соотношение между объектами, называется: факт процедура правило запрос 42. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Формулировка задачи, которую программа должна решить, называется: факт процедура запрос правило 43. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Чтобы установить отношения между объектами на основе имеющихся фактов используют: процедуру факт правила запрос 44. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое из перечисленных утверждений является утверждением - фактом: любит ( ира, яблоки ). мать ( X, Y ): - родитель ( X, Y ), женщина ( X ). любит ( ира, X ). родитель ( А, В ). 45. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое из перечисленных утверждений не является утверждением - фактом: любит ( Ира, яблоки ) родитель ( Кристина, Дмитрий ) знает ( Татьяна, Х ) играет ( Вова, футбол ) 46. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое из перечисленных утверждений является правилом: любит ( Ира, сливы ) знает ( Иван, Х ) мать ( X, Y ) : - родитель ( X, Y ), женщина ( X ) учится ( Наташа, школа ) 47. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какое из перечисленных утверждений является утверждением - запросом: знает ( Ира, Иван ) любит ( Катя, шоколад ) студент ( Х ): - учится ( Х, институт ); учится ( Х, университет ) знает ( Лена, Х ) 48. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Язык программирования ПРОЛОГ предназначен для решения: вычислительных задач графических задач алгоритмических задач логических задач 49. ОТМЕТЬТЕ ПРАВИЛЬНЫЕ ОТВЕТЫ В основу разработки языка программирования ПРОЛОГ положены работы: Д. Ричи Р. Ковальски А. Колмерауэра Дж. Маккарти 50. Установите в правильной последовательности этапы программирования на языке ПРОЛОГ 1: объявление фактов об объектах и отношениях между ними 2: определение правил взаимосвязи объектов и отношений между ними 3: формулировка вопроса об объектах и отношениях между ними 51. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Основная операция, выполняемая на языке программирования ПРОЛОГ - это ...... операция вычисления операция присвоения операция определения операция сопоставления с образцом 52. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какая задача не относится к основному типу задач, решаемых в области искусственного интеллекта: создание экспертных систем разработка систем машинного перевода с одного языка на другой вычислительный эксперимент обработка графических изображений 53. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Язык программирования ПРОЛОГ относится к ...... процедурным языкам программирования логическим языкам программирования объектно - ориентированным языкам программирования операционно - проблемно - ориентированным языкам программирования 54. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Какая из моделей представления знаний используется в языке программирования ПРОЛОГ: фреймовая модель семантическая сеть продукционная модель 55. ДОПОЛНИТЕ Имя свойства или отношения между объектами с последовательностью аргументов называется ...... Правильные варианты ответа: предикат; предикатом; 56. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Что будет выведено на экран в результате ПРОЛОГ-программы: PREDICATES выбор (integer, integer, integer) CLAUSES выбор (А, В, А): - А<=В. выбор (А,В,В). GOAL выбор (15, 8, М), WRITE (М). 15 8 0 М 57. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Что будет выведено на экран в результате выполнения программы: PREDICATES SR (real, real, real) CLAUSES SR (А, В, S): - S=(А+В)/2 GOAL SR (8, 12, S), WRITE (S). 8 10 12 S 58. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Что будет выведено на экран в результате ПРОЛОГ-программы: CLAUSES учится ("Дима", институт). учится ("Лена", университет). учится ("Вова", школа). учится ("Лана", институт). учится ("Леша", университет). учится ("Вера", школа). Goal учится ("Лена", X), write(X), fail. институт университет школа Х 59. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Что будет выведено на экран в результате ПРОЛОГ-программы: Clauses играет ("Саша", футбол). играет ("Инна", волейбол). играет ("Андрей", футбол). играет ("Сережа", гандбол). играет ("Ира", теннис). играет ("Андрей", бейсбол). Goal играет (Х, футбол), write(X), fail. Андрей Инна Саша Саша Андрей 60. ОТМЕТЬТЕ ПРАВИЛЬНЫЙ ОТВЕТ Что будет выведено на экран в результате выполнения программы: Clauses родитель ("Лиза", "Борис"). родитель ("Коля", "Борис"). родитель ("Коля", "Лиза"). родитель ("Борис", "Анна"). родитель ("Борис", "Таня"). родитель ("Таня", "Катя"). Goal родитель (Х, "Лиза"), write(X). Борис Коля Таня Катя