UGC NET - Knowledge representation: logic, semantic networks, frames, rules, expert systems and uncertainty handling. Online Test (MCQ Quiz)

1. In propositional logic, what is the connective that represents 'if and only if'?

A) Conjunction (AND) B) Disjunction (OR) C) Implication (IF...THEN) D) Biconditional (IF AND ONLY IF)

2. Which type of knowledge representation uses nodes to represent concepts and arcs to represent relationships between concepts?

A) Frames B) Rules C) Semantic Networks D) Logic

3. In predicate logic, what is a proposition that contains variables and quantifiers called?

A) Atomic sentence B) Literal C) Well-formed formula (WFF) D) Predicate

4. What is the primary purpose of a frame in knowledge representation?

A) To represent causal relationships B) To represent stereotypical situations or objects with slots for attributes C) To represent logical deductions D) To represent probabilistic reasoning

5. Which AI system is designed to emulate the decision-making ability of a human expert in a specific domain?

A) Neural Network B) Genetic Algorithm C) Expert System D) Fuzzy Logic System

6. What does the universal quantifier '∀' represent in predicate logic?

A) There exists B) For all C) If then D) Not

7. In a semantic network, what does an 'IS-A' link typically represent?

A) A part-of relationship B) An instance relationship C) A subclass relationship D) A property relationship

8. A production rule typically consists of two parts: IF (condition) THEN (action). What is this structure called?

A) Frame B) Schema C) Rule D) Clause

9. Which knowledge representation technique is best suited for representing declarative knowledge?

A) Production Rules B) Semantic Networks C) Logic D) Frames

10. What is the main challenge in handling uncertainty in AI systems?

A) Representing precise relationships B) Maintaining consistency in data C) Dealing with incomplete or imprecise information D) Ensuring computational efficiency

11. In first-order logic, what is the term for a sentence that contains no variables?

A) Predicate B) Constant C) Ground term D) Atomic sentence

12. What is the primary disadvantage of using semantic networks for complex knowledge representation?

A) Difficulty in representing procedural knowledge B) Lack of formal semantics and ambiguity C) Inability to handle inheritance D) High computational cost for simple queries

13. Which type of slot in a frame is used to specify a default value for an attribute?

A) If-needed B) If-added C) Default D) Own

14. What is the role of the 'inference engine' in an expert system?

A) To store the knowledge base B) To provide a user interface C) To apply rules to the data to derive conclusions D) To acquire knowledge from experts

15. Which method of handling uncertainty assigns a degree of belief to a proposition, typically between 0 and 1?

A) Fuzzy Logic B) Certainty Factors C) Probability Theory D) Dempster-Shafer Theory

16. What is a 'tautology' in propositional logic?

A) A statement that is always false B) A statement that is always true C) A statement that is sometimes true and sometimes false D) A statement that contains variables

17. In predicate logic, what is the existential quantifier '∃' used to denote?

A) For all B) There exists C) If and only if D) Not

18. What is the main advantage of using frames over simple semantic networks?

A) Better representation of logical entailment B) More structured way to represent stereotypical knowledge and inheritance C) Simpler syntax for defining relationships D) Higher degree of expressiveness for temporal reasoning

19. Which component of an expert system is responsible for acquiring knowledge from human experts?

A) Inference Engine B) Knowledge Base C) User Interface D) Knowledge Acquisition Module

20. What is the primary goal of a 'truth maintenance system' in AI?

A) To optimize inference speed B) To manage and update beliefs when new information is added or contradictions arise C) To represent fuzzy knowledge D) To generate new rules automatically

21. In logic, what is an 'atom' or 'atomic sentence'?

A) A complex sentence formed by connectives B) A sentence with quantifiers C) A simple declarative sentence that cannot be broken down further D) A statement that is always false

22. What does the 'inheritance' mechanism in frames allow?

A) Rules to be executed automatically B) Properties to be passed down from more general frames to more specific ones C) New frames to be created dynamically D) Uncertainty to be quantified

23. Which of the following is a method for representing and reasoning with imprecise or vague information?

A) Propositional Logic B) Predicate Logic C) Fuzzy Logic D) First-Order Logic

24. What is the main limitation of using simple 'IF-THEN' rules for knowledge representation in complex domains?

A) Difficulty in representing default knowledge B) Lack of support for inheritance C) Can become difficult to manage and maintain as the number of rules grows D) Inability to represent causal relationships

25. In predicate logic, what is a 'term'?

A) A proposition B) A variable, constant, or function applied to terms C) A connective D) A quantifier

26. What is the purpose of the 'explanation facility' in an expert system?

A) To store the knowledge base B) To acquire new knowledge C) To allow the system to explain its reasoning process to the user D) To perform complex calculations

27. Which theory of uncertainty combines evidence from different sources and can handle ignorance (lack of evidence)?

A) Probability Theory B) Fuzzy Logic C) Certainty Factors D) Dempster-Shafer Theory

28. What is the logical connective for 'NOT'?

A) ∨ B) ∧ C) ¬ D) →

29. In a frame system, what is a 'slot filler'?

A) The name of the slot B) The value associated with a slot C) A pointer to another frame D) A default value

30. What is the primary challenge in building a comprehensive knowledge base for an expert system?

A) Designing an efficient inference engine B) The difficulty and time-consuming nature of knowledge acquisition and representation C) Developing a user-friendly interface D) Ensuring the system can handle all possible queries

31. Which approach to uncertainty models degrees of truth rather than degrees of belief?

A) Probability Theory B) Certainty Factors C) Fuzzy Logic D) Bayesian Networks

32. What does the 'modus ponens' inference rule state?

A) If P implies Q, and Q is true, then P is true. B) If P implies Q, and P is true, then Q is true. C) If P implies Q, and P is false, then Q is false. D) If P implies Q, and Q is false, then P is false.

33. In predicate logic, a statement like 'P(x)' where 'x' is a variable is called a:

A) Constant B) Function C) Predicate D) Clause

34. What is a 'default reasoning' mechanism in AI?

A) Reasoning that relies on strict logical deduction B) Reasoning that assumes certain facts are true unless proven otherwise C) Reasoning with probabilistic values D) Reasoning based on fuzzy sets

35. Which type of relationship in a semantic network signifies that one concept is an instance of another concept?

A) IS-A B) HAS-A C) PART-OF D) IS-INSTANCE-OF

36. What is a 'knowledge acquisition bottleneck' in the context of expert systems?

A) The difficulty in explaining the system's reasoning B) The slow and difficult process of extracting knowledge from experts C) The limited capacity of the inference engine D) The inability to handle incomplete data

37. The statement 'All men are mortal' can be represented in predicate logic as:

A) ∀x (Man(x) → Mortal(x)) B) ∃x (Man(x) ∧ Mortal(x)) C) ∀x (Man(x) ∧ Mortal(x)) D) ∃x (Man(x) → Mortal(x))

38. What is the main characteristic of a 'fuzzy set'?

A) Elements are either in the set or not B) Elements have a degree of membership between 0 and 1 C) Elements are ordered in a specific sequence D) Elements represent logical propositions

39. What is the term for a set of facts and rules used by an expert system to solve problems?

A) Inference Engine B) User Interface C) Knowledge Base D) Working Memory

40. Which rule of inference is used to infer a conclusion from a conditional statement and the negation of its consequent?

A) Modus Ponens B) Modus Tollens C) Hypothetical Syllogism D) Resolution

41. In knowledge representation, what is 'ontological commitment'?

A) The system's ability to learn new information B) The set of entities and relationships that a knowledge representation system assumes to exist C) The efficiency of the inference process D) The user's ability to interact with the system

42. What is the 'frame problem' in AI?

A) The difficulty in defining the boundaries of a frame B) The problem of efficiently representing and updating the vast amount of information that remains unchanged when an action occurs C) The challenge of creating new frames dynamically D) The issue of resolving conflicts between different frames

43. Which method for handling uncertainty uses a directed acyclic graph to represent probabilistic relationships between variables?

A) Fuzzy Logic B) Dempster-Shafer Theory C) Bayesian Networks D) Certainty Factors

44. What is the logical operator that represents disjunction (OR)?

A) ∧ B) ∨ C) ¬ D) ↔

45. In logic, what is a 'Horn clause'?

A) A clause with at most one positive literal B) A clause with at least one negative literal C) A clause that is always true D) A clause that contains only variables

46. What is the primary function of the 'forward chaining' inference strategy?

A) To work backward from a goal to find supporting facts B) To start with known facts and apply rules to derive new facts until a goal is reached C) To handle uncertainty using probabilistic methods D) To represent hierarchical knowledge structures

47. Which of the following is NOT a standard type of slot in a frame?

A) If-needed B) Default C) Own D) If-then

48. What does 'resolution' as an inference rule achieve in predicate logic?

A) It allows for the introduction of new variables B) It is a refutation complete inference rule that can derive new clauses from existing ones C) It is primarily used for handling fuzzy logic D) It simplifies complex logical expressions

49. What is the main advantage of using semantic networks for representing common-sense knowledge?

A) They provide a rigorous logical foundation B) They are good at representing complex procedural knowledge C) They are intuitive and can represent relationships like inheritance and association effectively D) They are computationally very efficient for large knowledge bases

50. In an expert system, what is the 'working memory' used for?

A) To store the permanent knowledge base B) To store the current state of the problem and facts derived during reasoning C) To provide the user interface D) To manage the inference engine's operations

Knowledge representation: logic, semantic networks, frames, rules, expert systems and uncertainty handling. - Online Test

Test Results