CS0601 2015-16 Past Paper

Question 1

Which mutation operator is suitable for the travelling salesman problem?

Answer 1

Swap two numbers which means swapping the order in which the cities are visited

Question 2

What sort of knowledge can be categorised as a set of conditions or rules such as those presented in regulations governing the eligibility for benefit payments?

Answer 2

Declarative knowledge

Question 3

Which part of an expert system applies the facts of a particular case to the domain specific knowledge-base?

Answer 3

Inference engine

Question 4

What is the technique of establishing the facts from the knowledge base of an expert system to prove a given goal?

Answer 4

Backward chaining

Question 5

In a rule-based expert system, the main difference between a database and a knowledge base is that…

Answer 5

a databased contains facts and a knowledge base contains rules

Question 6

Any rule can be executed…

Answer 6

only once

Question 7

Backward chaining is the….

Answer 7

goal-driven reasoning

Question 8

In an expert system, metaknowledge is knowledge about…

Answer 8

the use and control of domain knowledge

Question 9

What are the sources of uncertainty?

Answer 9

Unknown data, Weak implications, Imprecise language, Combining the views of different experts

Question 10

What is probability?

Answer 10

The concept of probability is associated with words like “probably”, “likely”, “maybe”. Probability can be expressed mathematically as a numerical index with a range from 0 to 1

Question 11

Experts on opinions and conclusions

Answer 11

Experts often have contradictory opinions and produce conflicting rules

Question 12

Fuzzy logic reflects how people think. Fuzzy logic can be used…

Answer 12

to describe the probability that an event occurs

Question 13

Where is the minimum criterion used?

Answer 13

When there is an AND operation

Question 14

Expert systems are _____ designed to assist _____ in situations in which an expert in a specific are is required

Answer 14

software packages, humans

Question 15

Knowledge base is a set of _____ describing knowledge of a specific ______

Answer 15

rules, domain

Question 16

What are the 3 main tasks of designing an expert system?

Answer 16

1) Obtain the required knowledge from an expert
2) Express knowledge as a collection of rules in the form of logical implications
3) Extract conclusions

Question 17

Fuzzy logic is a set of mathematical _____ for knowledge ______ based on ______ of membership

Answer 17

principles, representation, degrees

Question 18

List two main players in the development of an expert system

Answer 18

Domain experts, knowledge engineer, programmer

Question 19

List two advantages and two disadvantages of the expert systems

Answer 19

Advantages: Knowledge representation, uncertainty tolerance, explanation ability
Disadvantages: Imprecision tolerance, adaptability, learning ability, knowledge discovery and data mining, maintainability

Question 20

List 3 methods used for conflict resolution

Answer 20

1) Fire the rule with the highest priority
2) Fire the most specific rule
3) Fire the rule that uses the data most recently entered in the database

Question 21

What’s the difference between Boolean logic and fuzzy logic?

Answer 21

Fuzzy logic is something can be true to a certain extent and does not have to be just true or false