Code No: 117AN Set No.

1
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV B. Tech. I Sem., I Mid-Term Examinations, September - 2017
ARTIFICIAL INTELLIGENCE
Objective Exam
Name: ______________________________ Hall Ticket No. A
Answer All Questions. All Questions Carry Equal Marks. Time: 20 Min. Marks: 10.

I. Choose the correct alternative:

1. A search algorithm takes _________ as an input and returns ________ as an output. [ ]

a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

2. When is breadth-first search is optimal? [ ]

a) When there is less number of nodes b) When all step costs are equal
c) When all step costs are unequal d) Both a and c

3. Consider a problem of preparing a schedule for a class of student. This problem is a type of[ ]
a) Search Problem b) Backtrack Problem c) CSP d) Planning Problem

4. General algorithm applied on game tree for making decision of win/lose is ________ [ ]
a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms
c) Greedy Search Algorithms d) MIN/MAX Algorithms

5. Which value is assigned to alpha and beta in the alpha-beta pruning? [ ]

a) Alpha = max b) Beta = min c) Beta = max d) Both a & b

6. Which is created by using single propositional symbol? [ ]

a) Complex sentences b) Atomic sentences c) Composition sentences d) None

7. How many proposition symbols are there in artificial intelligence? [ ]

a) 1 b) 2 c) 3 d) 4

8. Which are needed to compute the logical inference algorithm? [ ]

a) Logical equivalence b) Validity c) Satisfiability d) All of the mentioned

9. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance
c) rapid prototyping d) All of the mentioned

10. Which of the following is an advantage of using an expert system development tool? [ ]
a) imposed structure b) knowledge engineering assistance c) rapid prototyping d) All

Cont..2
Code No: 117AN :2: Set No. 1

II Fill in the Blanks

11. The Set of actions for a problem in a state space is formulated by a _____________________.

12. Hill climbing sometimes called ____________ because it grabs a good neighbor state without thinking
ahead about where to go next.

13. A* algorithm is based on __________ search.

14. Knowledge and reasoning also play a crucial role in dealing with __________________ environment.

15. ____________________ is a refutation complete inference procedure for propositional logic.

16. __________________ kind of clauses is available in Conjunctive Normal Form.

17. ____________________ is the condition of literals in variables.

18. In LISP, the function (minusp (-20 4 8 8 1) returns___________________________.

19. _____________________ is/are the well known Expert System/s for medical diagnosis systems.

20. A software package consisting of an inference engine and user interface programs used as an expert
system development tools is ___________.

-oOo-
Code No: 117AN Set No. 2
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV B. Tech. I Sem., I Mid-Term Examinations, September - 2017
ARTIFICIAL INTELLIGENCE
Objective Exam
Name: ______________________________ Hall Ticket No. A
Answer All Questions. All Questions Carry Equal Marks. Time: 20 Min. Marks: 10.

I. Choose the correct alternative:

1. General algorithm applied on game tree for making decision of win/lose is ________ [ ]
a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms
c) Greedy Search Algorithms d) MIN/MAX Algorithms

2. Which value is assigned to alpha and beta in the alpha-beta pruning? [ ]

a) Alpha = max b) Beta = min c) Beta = max d) Both a & b

3. Which is created by using single propositional symbol? [ ]

a) Complex sentences b) Atomic sentences c) Composition sentences d) None

4. How many proposition symbols are there in artificial intelligence? [ ]

a) 1 b) 2 c) 3 d) 4

5. Which are needed to compute the logical inference algorithm? [ ]

a) Logical equivalence b) Validity c) Satisfiability d) All of the mentioned

6. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance
c) rapid prototyping d) All of the mentioned

7. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance c) rapid prototyping d) All

8. A search algorithm takes _________ as an input and returns ________ as an output. [ ]

a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

9. When is breadth-first search is optimal? [ ]

a) When there is less number of nodes b) When all step costs are equal
c) When all step costs are unequal d) Both a and c

10. Consider a problem of preparing a schedule for a class of student. This problem is a type of[ ]
a) Search Problem b) Backtrack Problem c) CSP d) Planning Problem

Cont..2
Code No: 117AN :2: Set No. 2

II Fill in the Blanks

11. Knowledge and reasoning also play a crucial role in dealing with __________________ environment.

12. ____________________ is a refutation complete inference procedure for propositional logic.

13. __________________ kind of clauses is available in Conjunctive Normal Form.

14. ____________________ is the condition of literals in variables.

15. In LISP, the function (minusp (-20 4 8 8 1) returns___________________________.

16. _____________________ is/are the well known Expert System/s for medical diagnosis systems.

17. A software package consisting of an inference engine and user interface programs used as an expert
system development tools is ___________.

18. The Set of actions for a problem in a state space is formulated by a _____________________.

19. Hill climbing sometimes called ____________ because it grabs a good neighbor state without thinking
ahead about where to go next.

20. A* algorithm is based on __________ search.

-oOo-
Code No: 117AN Set No. 3
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV B. Tech. I Sem., I Mid-Term Examinations, September - 2017
ARTIFICIAL INTELLIGENCE
Objective Exam
Name: ______________________________ Hall Ticket No. A
Answer All Questions. All Questions Carry Equal Marks. Time: 20 Min. Marks: 10.

I. Choose the correct alternative:

1. Which is created by using single propositional symbol? [ ]

a) Complex sentences b) Atomic sentences c) Composition sentences d) None

2. How many proposition symbols are there in artificial intelligence? [ ]

a) 1 b) 2 c) 3 d) 4

3. Which are needed to compute the logical inference algorithm? [ ]

a) Logical equivalence b) Validity c) Satisfiability d) All of the mentioned

4. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance
c) rapid prototyping d) All of the mentioned

5. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance c) rapid prototyping d) All

6. A search algorithm takes _________ as an input and returns ________ as an output. [ ]

a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

7. When is breadth-first search is optimal? [ ]

a) When there is less number of nodes b) When all step costs are equal
c) When all step costs are unequal d) Both a and c

8. Consider a problem of preparing a schedule for a class of student. This problem is a type of[ ]
a) Search Problem b) Backtrack Problem c) CSP d) Planning Problem

9. General algorithm applied on game tree for making decision of win/lose is ________ [ ]
a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms
c) Greedy Search Algorithms d) MIN/MAX Algorithms

10. Which value is assigned to alpha and beta in the alpha-beta pruning? [ ]
a) Alpha = max b) Beta = min c) Beta = max d) Both a & b

Cont..2
Code No: 117AN :2: Set No. 3

II Fill in the Blanks

11. __________________ kind of clauses is available in Conjunctive Normal Form.

12. ____________________ is the condition of literals in variables.

13. In LISP, the function (minusp (-20 4 8 8 1) returns___________________________.

14. _____________________ is/are the well known Expert System/s for medical diagnosis systems.

15. A software package consisting of an inference engine and user interface programs used as an expert
system development tools is ___________.

16. The Set of actions for a problem in a state space is formulated by a _____________________.

17. Hill climbing sometimes called ____________ because it grabs a good neighbor state without thinking
ahead about where to go next.

18. A* algorithm is based on __________ search.

19. Knowledge and reasoning also play a crucial role in dealing with __________________ environment.

20. ____________________ is a refutation complete inference procedure for propositional logic.

-oOo-
Code No: 117AN Set No. 4
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
IV B. Tech. I Sem., I Mid-Term Examinations, September - 2017
ARTIFICIAL INTELLIGENCE
Objective Exam
Name: ______________________________ Hall Ticket No. A
Answer All Questions. All Questions Carry Equal Marks. Time: 20 Min. Marks: 10.

I. Choose the correct alternative:

1. Which are needed to compute the logical inference algorithm? [ ]

a) Logical equivalence b) Validity c) Satisfiability d) All of the mentioned

2. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance
c) rapid prototyping d) All of the mentioned

3. Which of the following is an advantage of using an expert system development tool? [ ]

a) imposed structure b) knowledge engineering assistance c) rapid prototyping d) All

4. A search algorithm takes _________ as an input and returns ________ as an output. [ ]

a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

5. When is breadth-first search is optimal? [ ]

a) When there is less number of nodes b) When all step costs are equal
c) When all step costs are unequal d) Both a and c

6. Consider a problem of preparing a schedule for a class of student. This problem is a type of[ ]
a) Search Problem b) Backtrack Problem c) CSP d) Planning Problem

7. General algorithm applied on game tree for making decision of win/lose is ________ [ ]
a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms
c) Greedy Search Algorithms d) MIN/MAX Algorithms

8. Which value is assigned to alpha and beta in the alpha-beta pruning? [ ]

a) Alpha = max b) Beta = min c) Beta = max d) Both a & b

9. Which is created by using single propositional symbol? [ ]

a) Complex sentences b) Atomic sentences c) Composition sentences d) None

10. How many proposition symbols are there in artificial intelligence? [ ]

a) 1 b) 2 c) 3 d) 4

Cont..2
Code No: 117AN :2: Set No. 4

II Fill in the Blanks

11. In LISP, the function (minusp (-20 4 8 8 1) returns___________________________.

12. _____________________ is/are the well known Expert System/s for medical diagnosis systems.

13. A software package consisting of an inference engine and user interface programs used as an expert
system development tools is ___________.

14. The Set of actions for a problem in a state space is formulated by a _____________________.

15. Hill climbing sometimes called ____________ because it grabs a good neighbor state without thinking
ahead about where to go next.

16. A* algorithm is based on __________ search.

17. Knowledge and reasoning also play a crucial role in dealing with __________________ environment.

18. ____________________ is a refutation complete inference procedure for propositional logic.

19. __________________ kind of clauses is available in Conjunctive Normal Form.

20. ____________________ is the condition of literals in variables.

-oOo-