TY MCA (Part (Under Faculty of Engg.) Examination, 2017
Elective 1 ARTIFICIAL TECHNOLOGY
Day and Date Thursday, 18-5-2017 Total Marks 100
Time: 3.00 p.m. to 6.00 p.m.
Instructions Figures to the right indicates marks.
Q. 3A and Q. 5A are compulsory.
Write a program if necessary.
1. Multiple Choice Questions 20
A problem in a search space is defined by
Initial state Goal test
Both a and b None of the above
A problem solving apporach works well for
8-Puzzle problem
8-queen problem
Finding a optimal path from a given source to a destination
Mars Hover (Robot Navigation)
Which search method takes less memory
Depth-First Search Breadth-First Search
Both a and b Linear Search
The is a touring problem in which each city must be visited
exactly once. The aim is to find the shortest tour.
Finding shortest path between a source and a destination
Travelling Salesman problem
Map coloring problem
Depth first search traversal on a given map represented as a graph
Which data structure conveniently used to implement DFS
Stacks Queues
Priority Queues All of the above
Which search uses only the linear space for searching
Best-first search Recursive best first search
Depth-First-Search None of the mentioned
algorithm is based on
Breadth-First-Search Depth-First-Search
Best-First-Search Hill climbing
Hill-climbing algorithm terminates when,
Stopping criterion met Global Min/Max is achieved
No neighbor has higher value None of the above
Blind searching is general term for
Informed Search Uninformed search
Both a and b None of the above
10) an algorithm loop that continually moves in the direction
of increasing valuel.
Up-Hill Search Hill-climbing
Hill algorithm Reverse-Down-Hill search
11) Which is created by using single propositional symbol
Complex sentences Atomic sentences
Composition sentences None of the above
12) How many proposition symbols are there in artificial intelligence
1 2 3 4
13) From which rule does the modus ponens are derived
Inference rule Module rule
Both a and b None of the above
14) Fuzzy logic is a form of
Two-valued logic Crisp set logic
Many-valued logic Binary set logic
15) Which of the following is an advantage of using an expert system development
tool
Imposed structure Knowledge engineering assistance
Rapid prototyping All of the above
16) Input segments of AI programming contain(s).
Sound Smell
Touch All of the above
17) One of the main challenge/s of NLP is
Handling Ambiguity of senteces Handling Tokenization
Handling POS-Tagging All of the above
18) Machine Translation
Converts one human language to another
Converts human language to machine language
Converts any human language to English
Converts Machine language to human language
19) A system has succeeded in finding a solution to a problem
when it has found a sequence of operators that transforms the initial problem
state into the goal state.
Planning Expert
Fuzzy logic None of the above
20) results due to poor cognition on part of the listener.
Typographic errors Orthographic errors
Phonetic errors None of the above
SECTION I
2. Write short note on (any 20
The AI Problems
Control Strategies
Production System Characteristics
Depth First Search
Means End Analysis.
3. Explain in brief AI Problem Characteristics. 10
What is an AI problem of Hill Climbing Explain Hill Climbing problem types. 10
OR
Describe in detail approaches to knowledge representation. 10
SECTION II
4. Write a short note on (any 20
Resolution Natural Deduction.
Knowlede Representation using Non-monotonic Logic.
Components of planning system.
Semantic Analysis.
Secondary Search.
5. What is an Expert System Give an Architectures of Expert system. 10
Describe in detail Resolution in predicate logic. 10
OR
Explain the concept of non linear planning using constraint posting. 10