COSC 341

CHUKA UNIVERSITY

UNIVERSITY EXAMINATIONS

THIRD YEAR SECOND SEMESTER EXAMINATION FOR THE AWARD OF

BACHELOR OF SCIENCE COMPUTER SCIENCE / BACHELOR OF SCIENCE
APPLIED COMPUTER SCIENCE

COSC 341: ARTIFICIAL INTELLIGENCE

STREAMS: BSC (COSC, ACSC) STREAMS: 2 HOURS

DAY/DATE: WEDNESDAY 08/04/2020 11.30 AM – 1.30 PM

INSTRUCTIONS:

• Answer Question ONE and any other TWO questions.

• Diagrams should be used whenever they are relevant to support an answer.
• Sketch maps and diagrams may be used whenever they help to illustrate your answer
• Do not write anything on the question paper
• This is a closed book exam, No reference materials are allowed in the examination room
• There will be No use of mobile phones or any other unauthorized materials
• Write your answers legibly and use your time wisely

SECTION A

ANSWER ALL THE QUESTIONS IN THIS SECTION

QUESTION ONE [30 MARKS]

a) A CASE based Reasoning system is one example of a Knowledge Based System. Draw the
life cycle diagram of a CASE based reasoner and use to explain how such systems work.
[6 Marks]

b) Sophia the humanoid social robot has become among the most recognizable robots.

i. Highlight three firsts achieved by Sophia as a robot. [3 Marks]

Page 1 of 4
 COSC 341

ii. Referencing Sophia, identify any three reasons why social robots are importance in
the modern world. [3 Marks]

c) A burger is food. Pizza as well is food and a sandwich is food too. While a sandwich can be
taken for lunch, Pizza is best suited for dinner. However anything is a meal if at all it is food.
Create a prolog knowledge base of the given knowledge. [6 Marks]

d) List and briefly describe the process of Knowledge Engineering. [5 Marks]

e) A personality namely Gary Kasparov is a person of interest in Artificial Intelligence. Explain

why this is so. [4 Marks]

f) Describe any three disadvantages of the protocol analysis method. [3 Marks]

SECTION B

ANSWER ANY TWO QUESTIONS FROM THIS SECTION

QUESTION TWO [20 MARKS]

a) Marcus Brutus and Julius Ceaser are reknown figures from Ancient Roman history. The
following is a fragment of knowledge from their history. “Marcus was a man. Marcus was a
Pompeian. All Pompeians were Romans. Caesar was a ruler. Marcus tried to assassinate
Caesar. All men are persons. The height of Marcus was 72”.

i. Convert the above fragment to a semantic network [4 Marks]

ii. Convert the semantic network in i) above into a prolog knowledge base [8 Marks]

b) Assuming you are developing an ecommerce website, explain how Stemming and
Lemmatization would influence the site. [2 Marks]

c) One of the important tasks in a Natural Language Processing application is that of

Tokenization

i. Highlight the role of tokenization in Natural Language Processing. [2 Marks]

ii. Referencing the NLTK library, write a program that takes in an input string, performs
word tokenization and displays the output. [4 Marks]

QUESTION THREE [20 MARKS]

a) Machine Learning is a branch of Artificial Intelligence which is gaining importance

especially in the age of big data and with advanced computing technologies

Page 2 of 4
 COSC 341

i. Identify the three types of machine learning and briefly describe each type
[6 Marks]

ii. Discuss any four broad application areas of Machine Learning [4 Marks]

b) By use of an example differentiate between proposition logic and predicate logic as methods
of knowledge representation. [6 Marks]

c) Acquiring knowledge from experts is not an easy task. Identify any four reasons why this is
so. [4 Marks]

QUESTION FOUR [20 MARKS]

a) Describe Searle’s Chinese room experiment and consequently discuss how it affects
Artificial Intelligence research. [8 Marks]

b) The following is knowledge given to one who wants to invest.

“IF a person has $10,000 to invest and she has a college degree, THEN she should invest
in securities. IF a person’s annual income is at least $40,000 and she has a college degree,
THEN she should invest in growth stocks. IF a person is younger than 30 and she is
investing in securities, THEN she should invest in growth stocks. IF a person is younger
than 30 and older than 22, THEN she has a college degree. IF a person wants to invest in
a growth stock, THEN the stock should be IBM.”

Assuming a certain person has $10,000 and is aged 25 years, let a rule based Artificial
Intelligence system advice the investor whether or not to invest in IBM stock by use of:

i. Forward Chaining [6 Marks]

ii. Backward Chaining [6 Marks]

QUESTION FIVE [20 MARKS]

a) Allan Turing is considered among the fathers of Artificial Intelligence. Describe any two
reasons why he is considered as such. [6 Marks]

b) Artificial Intelligence systems are considered as search problem solvers.

i. Referencing a typical Expert system explain why AI systems are considered

search problem solvers [2 Marks]
ii. List and explain any three search strategies associated with Artificial Intelligence
[6 Marks]
c) Giving an example, explain the following Prolog components

i. Term [2 Marks]

Page 3 of 4
 COSC 341

ii. Variable [2 Marks]

iii. Atom [2 Marks]
----------------------------------------------------------------------------------------------------------------

Page 4 of 4