Department of Computer Science and Engineering

18CSC305J – Artificial Intelligence

Multiple Choice Questions – UNIT-1

Sl. Question Bloom’s

No taxonomy
1. The “imitation game” was originally called by its creator as Easy
a. LISP L1
b. Cybernetics Remember
c. Turing Test
d. Logic Theorist
2. AI is about Easy
a. Writing efficient program for the computers L1
b. Writing the optimized code Understand
c. Making computers to do things as good as humans
d. Making a computer with high processing and memory
3. Knowledge discovery is about Easy
a. Extracting understandable knowledge L1
b. Improving the performance of an agent Remember
c. Optimizing an algorithm
d. Biological behaviour in an algorithm
4. Identify the problem that has the possibility of more than one answer and even a particular Easy
situation decides the correctness of the answer L1
a. Non-Linear Remember
b. Well Structured
c. Ill-Structured
d. Unstructured
5. The field that investigates the mechanics of human intelligence is: Easy
a. History L1
b. Cognitive science Remember
c. Psychology
d. Sociology
6. Soundness of the problem definition refers to Easy
a. Define the solution space clearly L1
b. Compatible with good solution algorithms Remember
c. Should not report false positive or false negative
d. Should not lose any information
7. In a rule based system, ____________are present to reflect the procedural domain Easy
knowledge L1
a. Rule interpreters Remember
b. Meta-rules
c. Production rules
d. Control rules
8. What of the "rules" below is the first and most relevant robotics rule for Asimov? Easy
a. Robots have to follow the instructions given by humans L1
b. Robots have to increase the profit of the business Remember
c. A robot action must never do any damage to it
d. A robot must never take actions harmful to humans

18CSC305J – Artificial Intelligence Page 1

9. A problem which has multiple goal states is classified as Easy
a. Structured problem L1
b. Unstructured problem Remember
c. Linear problem
d. Non-linear problem
10. For a search algorithm, _________ is the input and ________ is the output Easy
a. numerical value, algorithm L1
b. problem, solution Remember
c. algorithm, data
d. parameter, value
11. State space is about Easy
a. The full problem L1
b. Definition to a problem Remember
c. Representing the problem with variable and parameter
d. Problem you design
12. Identify the problem category in which State is fully observable and it goes to one definite Easy
after any action L1
a. Deterministic Understand
b. Non-Observable
c. Partially Observable
d. Unknown State Space
13. In a state space, the set of actions for a problem is formed by a ___________ Easy
a. Set of all states L1
b. Initial state of the problem Understand
c. Successor function, which takes current state and returns future states
d. Final state of the problem
14. A fully observable problem belongs to the category of Moderate
a. Multi-state problem L2
b. Two-state problem Apply
c. Single-state problem
d. Three-state problem
15. Find the steps to be followed during problem formulation Moderate
L1
Understand

a. Statements (i),(ii),(iii) are correct

b. Statements (ii),(iii),(iv) are correct
c. Statements (i),(iii),(iv) are correct
d. Statements (i),(ii),(iv) are correct
16. For an online search problem-solving agent, the type of problem category it is likely to fall is Easy
a. Fully observable L1
b. Partially observable Understand
c. Non-observable
d. Unknown state space
17. What is the term used for describing the judgmental or common sense part of problem Easy
Solving? L1
a. Value based Remember
b. Critical
c. Analytical
d. Heuristic
18. The Task Environment of an agent consists of ____________ Easy
a. Sensors L1
b. Actuators Understand
c. Performance Measures
d. All of the mentioned

18CSC305J – Artificial Intelligence Page 2

19. There are five letters a, b, c, d, and e available for a registration number to be placed on the Moderate
number plate of any car. The number plate can contain only 3 letters, but each letter should L2
occur only once in the number plate and the letters can be used in any order. How many Apply
different numbers can be generated?
a. 50
b. 56
c. 64
d. 60
20. Moderate
L2
Apply

a. Statements (i),(ii),(iii) are correct

b. Statements (ii),(iii),(iv) are correct
c. Statements (i),(iii),(iv) are correct
d. Statements (i),(ii),(iv) are correct
21. Which agent deals with the happy and unhappy state? Easy
a. Utility-based agent L1
b. Model-based agent Remember
c. Goal-based Agent
d. Learning Agent
22. While playing Toy problem, its environment is controlled. Consider the following statements Moderate
L2
Apply

a. Statement (ii),(iii) are correct

b. Statement (ii),(iv) are correct
c. Statement (i),(iii) are correct
d. Statement (i),(ii),(iv) are correct
23. Web Crawler is an example of______. Moderate
a. Intelligent Agent L2
b. Problem-solving agent Apply
c. Simple reflex agent
d. Model-based agent
24. Easy
In problem reduction, the problem space is represented using ____________ of states * L1
a. AND graph Remember
b. OR graph
c. AND/OR graph
d. Tree diagram
25. The _______ is a touring problem in which each city must be visited exactly once and also to Easy
find the shortest tour. L1
a. Travelling Salesman problem Remember
b. Computing optimal path between source and destination
c. Map colouring problem
d. Breadth first search traversal on a given tree

18CSC305J – Artificial Intelligence Page 3

26. The research on problem-solving actually focuses on capturing the properties of real-world Moderate
problems. Consider the following statements L2
Apply

a. Statement (i),(ii) are correct

b. Statement (ii),(iii) are correct
c. Statement (i),(iv) are correct
d. Statement (ii),(iii),(iv) are correct
27. Moderate
L2
Apply

a. Statement (i),(ii),(iii) are correct

b. Statement (ii),(iii),(iv) are correct
c. Statement (i),(iii),(iv) are correct
d. Statement (i),(ii),(iv) are correct
28. Which of the following problems can be modelled as CSP? Easy
a. 8-Puzzle problem L1
b. 8-Queen problem Understand
c. Map coloring problem
d. All of the mentioned
29. What among the following constitutes to the incremental formulation of CSP? Easy
a. Path cost L1
b. Goal cost Understand
c. Successor function
d. All of the mentioned
30. Consider a problem of preparing a schedule for a class of student. What type of problem is Moderate
this? L2
a. Search Problem Apply
b. Backtrack Problem
c. Constraint Satisfaction Problem
d. Planning Problem

18CSC305J – Artificial Intelligence Page 4