MIT4004 Artificial Intelligence M.Sc Question Bank : uou.ac.in

Name of the University : Uttarakhand Open University
Degree : M.Sc
Department : Information Technology
Subject Code/Name : MIT4004 Artificial Intelligence
Year : II
Semester : IV
Document Type : Model Question Papers
Website : uou.ac.in

Download Model/Sample Question Paper : https://www.pdfquestion.in/uploads/uou.ac.in/4644.-MIT-4004.pdf

Artificial Intelligence :

M. Sc. IT-10 (Master of Science in Information Technology)
Fourth Semester Examination 2012
Time : 3 Hrs

Related : Uttarakhand Open University MIT4002 Database Administration M.Sc Question Bank : www.pdfquestion.in/4647.html

Max Marks : 60
Note : the question paper has been divided in three sections – A, B and C.
Answer the questions as per instructions given in each section.
Section-A
(Long Answer’s Questions)
Answer any two questions. Each question carries 15 marks. 2 x 15 = 30
1. a) What is an expert system? Where an expert system can be used? Discuss various components of a typical expert system with suitable diagram.
b) Discuss concept of fuzzy membership function with the help of suitable example.

2. a) Consider the following group of statements and prove that Jill killed Tuna using Resolution. Everyone who loves all animals is loved by someone. Anyone who kills an animal is loved by no one. Jack loves all animals. Either Jack or Jill killed the cat, whose name is Tuna.
b) Solve following 8-puzzle problem using A* algorithm Start State Goal State

3. a) What are semantic network? How do they perform inheritance? Explain with the help of suitable example.
b) Explain simple hill climbing approach with the help of suitable example.

4. a) Write a program in PROLOG to prove “John Like Peanuts” using following statements
John likes all kinds of food
Chicken is food
Anything anyone eats and still alive is food
Bill eats peanuts
Sue eats everything bill eats
Bill is still alive
b) Discuss admissibility of A*.

Section-B
(Short Answer’s Questions)
Answer any four questions. Each question carries 5 marks. 4 x 5 = 20
1. What is forward chaining approach? How do we use Modus Ponens rule in forward chaining?
2. Differentiate between uninformed and informed search strategies. Give three examples of each.
3. Does a finite state space always lead to a finite search tree?
4. Discuss time and space complexity of Breadth First search and Dept First Search. Which one is better and why?
5. Write short note LISP.
6. What is unification algorithm? Where unification algorithm is used in artificial intelligence?

7. What is knowledge base? Differentiate between database and knowledge base systems.
8. Explain the following terms:
a. State
b. State Space
c. Search tree
d. Action
e. Successor function

Section-C
(Objective Type Questions)
Answer all questions. Each question carries 01 mark.
Write True / False against the following
1. WFF stands for well found formula. (True / False)
2. AO* algorithm makes use of AND-OR graph. (True / False)
3. Expert system makes use of database systems. (True / False)
4. It is mandatory to use Modus Ponens rule in forward chaining approach.
5. Predicate logic is also called Quantification Theory. (True / False)

6. Fuzzy logic is a soft computing tool. (True / False)
7. Prolog makes use of resolution in problem solving. (True / False)
8. Prepositional logic can handle quantification. (True / False)
9. Graph search control is not irrevocable. (True / False)
10. Best First search combines features of DFS and BFS (True / False)

Linux Administration :
Section-A : (Long Answer’s Questions)
Answer any two questions. Each question carries 15 marks. 2 x 15 = 30
1. Discuss architecture of Linux Operating System. Differentiate between single user and multi user operating system.
2. Which are three levels of permissions of files and directories in Linux? Explain each of them.
3. Explain services in Linux. How services are selected for startup in Linux? How do we install and uninstall a new package?
4. What is a file system? Explain the steps to mount and unmount the file system manually and automatically. What is a network file system?

Section-B : (Short Answer’s Questions)
Answer any four questions. Each question carries 5 marks. 4 x 5 = 20
1. List the steps used to create a working multi OS system that include Linux and windows XP.
2. Write the characteristics of ext2 file system with suitable diagram.
3. Explain the bootstrapping.
4. Differentiate between SetUID and SetGID.
5. Explain quota management in file system
6. What is the purpose of shadow password files-
7. What is init service- Differentiate between inetd and xinetd processes.
8. What is X-windows-