Rajasthan Technical University 2010-7th Sem B.Tech Computer Science and Engineering (Main) Computer science & engineering, Artificial Intelligence - Question Paper
Rajasthan tech. University
B.Tech seven sem (Main)
Computer science & engineering,Jan 2010
(7CS4) Artificial intelligence
| ||||||
Tim*: 9 Hours] _ [Total Marks :t0 Attempt ovma* *** questions. AM questions cany equal marks. (Schematic diagrams must be shown wherever necessary. Any data you taal missing may suitably be assumed and stated clearly. Units of quantities used/calculated must be stated clearly.) s Use at following supporting material is permitted during examination. (Mentioned in torn No. 205) 1 (a) Explain Simple Hill climbing and Steepest' Ascent Hill climbing. What are the drawbacks of these strategies and how to deal with these problems? 12 (b) What is .Heuristic function? Give some examples. 4 OR 1 (a) Enumerate the missionaries and cannibals prftblem as mentioned in AI texts. Describe the state space for this problem. Solve this problem by giving its operator sequence. 10 (b) What are the merits and demerits of BFS and DFS ? 6 2 (a) Explain resolution in Predicate logic. 8 (b) Write Algorithm to convert \vff into clause form. 8 OR 2 (a) Discus* the role of knowledge in AI and wnte the characteristics of knowledge. ' 8 7E40941 1 IContd... 8 (b) Explain non-monotonic logic and default lope. 3 (a) Give a suitable representation u<unf a semantic net for the knowledge contained in the following : The ten yean old student Rghav studies mathematics from a mart school teacher called Vinesh ~ (b) Exlaia Fusty logic and rule baaed systems. 3 (a) How probability helps in measuring uncertainty, what are conditional and unconditional probability? 8 (b) A problem solving search can proceed either forward or backward. What factors determine the choice of direction for a particular problem ? J* 4 (a) Explain steps of natural language understanding process. (b) What is Alpha-Beta pruning? Show by a suitable example how Alpha-Beta procedure works. 8 OR 4 (a) What are the components of planning system? Explain Goal stack planning. 10 (b) Define Iterative deepening. Explain the process with suitable example. 6 5 (a) Explain different types of artificial neural network architectures. 8 (b) Explain Goal-Driven Reasoning and uncertainty 8 OR 5 (a) What is learning? Explain explanation-based learning with example. > 8 (b) What do you mean by expert system? What are .the components of expert system? 8
|