0% found this document useful (0 votes)
144 views

MCQs 1

The document contains questions related to artificial intelligence concepts like programming languages used for AI (such as LISP, PROLOG), state space, production rules, search methods (depth-first, breadth-first, heuristic functions), and the A* algorithm. It asks the reader to choose the correct answer from a list of options for each question.

Uploaded by

IRFAN HAIDER
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
144 views

MCQs 1

The document contains questions related to artificial intelligence concepts like programming languages used for AI (such as LISP, PROLOG), state space, production rules, search methods (depth-first, breadth-first, heuristic functions), and the A* algorithm. It asks the reader to choose the correct answer from a list of options for each question.

Uploaded by

IRFAN HAIDER
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 21

1. The High level language ………………….

has now become the dominant AI


programming language.
A) Ada
B) Lisp
C) AI pro
D) High AI

2. In AI, a representation of …………………… is a combination of data structures


and interpretive procedures that is used in the right way in a program.
A) Knowledge
B) Power
C) Strength
D) Intelligence

3. ………….. is an environment in which the search takes place.


A) problem place
B) problem instance
C) problem space
D) Non of  the above

4. The fundamental ideas about retrieval that have been developed in AI systems
might be termed as ……………… and ……………………
A) Analogy, reasoning
B) Thinking, doing
C) Event, domain
D) Linking, lumping

5. Robot machine might have cameras and infrared range finders for ………… and
various motors of ……….
A) Sensors, Agents
B) Agents, Actuators
C) Actuators, Sensors
D) Sensors, Actuators

6. ……………….. are rules of thumb that may solve a given problem, but do not
guarantee a solution.
A) Strong methods
B) Weak methods
C) Heuristic
D) Probabilistic

7. ………………. is the primary consideration in designing knowledge-based AI


systems.
A) Analogy
B) Efficiency
C) Efficacy
D) Acquisition

8. The initial state and successor function implicitly define state space of the problem
A) Initial state
B) State space
C) problem space
D) problem place

9. …………….. are data structures giving "snapshots" of the condition of the problem
at each stage of its solution.
A) States
B) Operators
C) Heuristic
D) None of the above

10. ………………. are means for transforming the problem from one state to another.
A) States
B) Operators
C) Heuristic
D) None of the above

1. Artificial intelligence is?

[A] The embodiment of human intellectual capabilities within a computer

[B] A set of computer programs that produce output that would be consider to reflect intelligence
if it

[C] The study of mental faculties through the use of mental models implemented on a computer.

[D] All of above

2. Strong AI is?

[A] The embodiment of human intellectual capabilities within a computer

[B] A set of computer programs that produce output that would be consider to reflect intelligence
if it

[C] The study of mental faculties through the use of mental models implemented on a computer.

[D] All of above

3. Weak AI is ?

[A] The embodiment of human intellectual capabilities within a computer

[B] A set of computer programs that produce output that would be consider to reflect intelligence
if it

[C] The study of mental faculties through the use of mental models implemented on a computer.

[D] All of above
4. Input segments of AI programming contains?

[A] Sound and smell

[B] Touch

[C] Sight and taste

[D] All of the above

5. Output segments of AI programming contains ?

[A] Printed language and synthesized

[B] Manipulation of physical object

[C] Locomotion

[D] All of above

7. In LISP, the square root of X is referenced as ?

[A] sqrt(x)

[B] (sqrt x)

[C] x/2

[D] x/3

8. In LISP, the addition 3+2 is entered as?

[A] 3+2

[B] 3 add 2

[C] (+ 3 2)

 
9. How can you evaluate 1.25 + sqrt(144) in LISP

[A] 1.25+sqrt(1.44)

[B] (1.25+sqrt(1.44))

[C] (+1.25 sqrt(1.44)

[D] All of above

10. When a top level function is entered, the LISP processor do ?

[A] It reads the function entered

[B] It prints the result returned by the function

[C] All of the above

11. Which kind of planning consists of successive representations of different levels of


plan ?

[A] Hierarchical planning

[B] Non hierarchical planning

[C] Project planning

[D] All of above

12. The component of an ICAI (Intelligent Computer Assisted Instruction) presenting


information to the student is the ?

[A] Student model

[B] Problem solving expertise

[C] Tutoring module

[D] All of above
13. The CAI (Computer Assisted Instruction) technique based on programmed instruction
is ?

[A] Frame based CAI

[B] Generative CAI

[C] Problem solving CAI

[D] Intelligent CAI

14. The Turing machine showed that you could use a/an ________system to program any
algorithmic task?

[A] Binary

[B] Electrochemical

[C] Recursive

[D] Semantic

15. In which of the following situations might a blind search be acceptable

[A] Real life situation

[B] Complex game

[C] Small search space

[D] All of above

16. KEE is product of ?

[A] Teknowledge

[B] IntelliCorpn

[C] Texas Instruments

[D] None of above
17. The hardware feature of LISP machines generally include?

[A] Large memory and high speed processor

[B] Letter quality printers and 8 -inch disk drives

[C] A mouse and specialized keyboard

[D] Both A and C

18. NLMenu, a natural language interface for the TI Explorer, is similar to ?

[A] Ethernet

[B] NaturalLink

[C] PROLOG

[D] The personal Consultant

19. A mouse device may be?

[A] Electrochemical

[B] Mechanical

[C] Optical

[D] Both B and C

20. The characteristics of the computer system capable of thinking, reasoning and learning
is called?

[A] Machine intelligence

[B] Human intelligence

[C] Artificial intelligence

[D] Virtual intelligence
21. A.M Turing developed a technique for determining whether a computer could or could
not demonstrate the artificial intelligence. Presently this technique is called ?

[A] Turing test

[B] Algorithm

[C] Boolean algebra

[D] Logarithm

22. When talking to a speech recognition program, the program divides each second of
your speech into 100 separate:

[A] Codes

[B] Phonemes

[C] Samples

[D] Words

23. What is the term used for describing the judgmental or commonsense part of problem
solving?

[A] Heuristic

[B] Critical

[C] Value based

[D] Analytical

24. What stage of the manufacturing process has been described as "the mapping of
function onto form"?

[A] Design

[B] Distribution

[C] project management

[D] field service
25. Which kind of planning consists of successive representations of different levels of a plan?

[A] hierarchical planning

[B] non-hierarchical planning

[C] All of the above

[D] project planning

Answer: A. hierarchical planning

.What was originally called the "imitation game" by its creator?

[A] The Turing Test

[B] LISP

[C] The Logic Theorist

[D] Cybernetics

Answer: A. The Turing Test

27. Decision support programs are designed to help managers make:

[A] budget projections

[B] visual presentations

[C] business decisions

[D] vacation schedules

Answer: C. business decisions

28.PROLOG is an AI programming language which solves problems with a form of symbolic


logic known as predicate calculus. It was developed in 1972 at the University of Marseilles by a
team of specialists. Can you name the person who headed this team?

[A] Alain Colmerauer

[B] Nicklaus Wirth
[C] Seymour Papert

[D] John McCarthy

Answer: A. Alain Colmerauer

29. Programming a robot by physically moving it through the trajectory you want it to follow is
called:

[A] contact sensing control

[B] continuous-path control

[C] robot vision control

[D] pick-and-place control

 Answer: B. continuous-path control

30. DEC advertises that it helped to create "the world's first expert system routinely used in an
industrial environment," called XCON or:

[A] PDP-11

[B] Rl

[C] VAX

[D] MAGNOM

 Answer: B. Rl

31. Prior to the invention of time sharing, the prevalent method of computer access was:
[A] batch processing
[B] telecommunication
[C] remote access
[D] All of the above
Answer: A. batch processing

32. Seymour Papert of the MIT AI lab created a programming environment for children called:
[A] BASIC
[B] LOGO
[C] MYCIN
[D] FORTRAN
 Answer: B. LOGO

33. The Strategic Computing Program is a project of the:


[A] Defense Advanced Research Projects Agency
[B] National Science Foundation
[C] Jet Propulsion Laboratory
[D] All of the above
Answer: A. Defense Advanced Research Projects Agency

34. The original LISP machines produced by both LMI and Symbolics were based on research
performed at:
[A] CMU
[B] MIT
[C] Stanford University
[D] RAMD
 Answer: B. MIT

35. Weak AI is
[A] the embodiment of human intellectual capabilities within a computer.
[B] a set of computer programs that produce output that would be considered to reflect
intelligence if it were generated by humans.
[C] the study of mental faculties through the use of mental models implemented on a computer.
[D] All of the above
Answer: C. the study of mental faculties through the use of mental models implemented on a
computer.
1. What is Artificial intelligence?

(a) Putting your intelligence into Computer


(b) Programming with your own intelligence
(c) Making a Machine intelligent
(d) Playing a Game
(e)   Putting more memory into Computer

2. Which is not the commonly used programming language for AI?

(a)  PROLOG           (b)  Java                  (c)  LISP                  (d)  Perl             (e)  Java
script.
3. What is state space?

   The whole problem


   Your Definition to a problem
   Problem you design
   Representing your problem with variable and parameter
   A space where You know the solution.

4. A production rule consists of

(a)  A set of Rule                                    (b)  A sequence of steps


(c)  Both (a) and (b)                                (d)  Arbitrary representation to problem
(e)  Directly getting solution.

5. Which search method takes less memory?

(a)  Depth-First Search                            (b)  Breadth-First search


(c)  Both (a) and (b)                                (d)  Linear Search.
(e)  Optimal search.
6. A heuristic is a way of trying

   To discover something or an idea embedded in a program


   To search and measure how far a node in a search tree seems to be from a goal
   To compare two nodes in a search tree to see if one is better than the other
   Only (a) and (b)
   Only (a), (b) and (c).
7. A* algorithm is based on

(a)  Breadth-First-Search                         (b)  Depth-First –Search


(c)  Best-First-Search                                                            (d)  Hill climbing.
(e)  Bulkworld Problem.
8. Which is the best way to go for Game playing problem?

(a)  Linear approach                                (b)  Heuristic approach


(c)  Random approach                             (d)  Optimal approach
(e)  Stratified approach.
9. How do you represent “All dogs have tails”.

(a)   ۷ x: dog(x)hastail(x)                       (b)  ۷ x: dog(x)hastail(y)


(c)  ۷ x: dog(y)hastail(x)                        (d)  ۷ x: dog(x)hastail(x)
(e)  ۷ x: dog(x)hastail(y)
10. Which is not a property of representation of knowledge?

(a)  Representational Verification              (b)  Representational Adequacy


(c)  Inferential Adequacy                          (d)  Inferential Efficiency
(e)  Acquisitional Efficiency.

11. What are you predicating by the logic: ۷ x: €y: loyalto(x, y).

(a)  Everyone is loyal to some one           (b)  Everyone is loyal to all


(c)  Everyone is not loyal to someone       (d)  Everyone is loyal
(e)  Everyone is not loyal.
12. Which is not Familiar Connectives in First Order Logic?

(a)  and                   (b)  iff                      (c)  or                      (d)  not                    (e) 


either a or b.
13. Which is not a type of First Order Logic (FOL) Sentence?

(a)  Atomic sentences                              (b)  Complex sentences


(c)  Quantified sentence                          (d)  Quality Sentence
(e)  Simple sentence.
14. Which is not a Goal-based agent?

(a)  Inference                                          (b)  Search


(c)  Planning (d)  Conclusion
(e)  Dynamic search.
15. A plan that describe how to take actions in levels of increasing refinement and
specificity is

(a)  Problem solving                                (b)  Planning


(c)  Non-hierarchical plan                         (d)  Hierarchical plan (e)  Inheritance.
16. A constructive approach in which no commitment is made unless it is necessary
to do so, is

(a)  Least commitment approach              (b)  Most commitment approach


(c)  Nonlinear planning                            (d)  Opportunistic planning
(e)  Problem based planning.
17. Partial order planning involves

   Searching over the space of possible plans


   Searching over possible situations
   Searching the whole problem at once
   Searching the best
   Searching the goal.
18. Which is true for Decision theory?

   Decision Theory = Probability theory + utility theory


   Decision Theory = Inference theory + utility theory
   Decision Theory = Uncertainty + utility theory
   Decision Theory = Probability theory + preference
   Decision Theory = Probability theory + inference.
19. Uncertainty arises in the wumpus world because the agent’s sensors give only

(a)  Full & Global information                   (b)  Partial & Global Information
(c)  Partial & local Information                  (d)  Full & local information
(e)  Global information only.
20. A Hybrid Bayesian network contains

   Both discrete and continuous variables


   Only Discrete variables
   Only Discontinuous variable
   Both Discrete and Discontinuous variable
   Continous variable only.
21. Which is not a desirable property of a logical rule-based system?

(a)  Locality                                            (b)  Attachment                     (c)  Detachment


(d)  Truth-Functionality                            (e)  Global attribute.
22. How is Fuzzy Logic different from conventional control methods?

(a)  IF and THEN Approach                      (b)  FOR Approach


(c)  WHILE Approach                                                            (d)  DO Approach
(e)  Else If approach.
23. In an Unsupervised learning

   Specific output values are given


   Specific output values are not given
   No specific Inputs are given
   Both inputs and outputs are given
   Neither inputs nor outputs are given.
24. Inductive learning involves finding a

(a)  Consistent Hypothesis                      (b)  Inconsistent Hypothesis


(c)  Regular Hypothesis                           (d)  Irregular Hypothesis
(e)  Estimated Hypothesis.
25. Computational learning theory analyzes the sample complexity and computational
complexity of

(a)  UnSupervised Learning                      (b)  Inductive learning


(c)  Forced based learning                       (d)  Weak learning
(e)  Knowledge based learning.
26. If a hypothesis says it should be positive, but in fact it is negative, we call it

(a)  A consistent hypothesis                    (b)  A false negative hypothesis


(c)  A false positive hypothesis                (d)  A specialized hypothesis
(e)  A true positive hypothesis.
27. Neural Networks are complex -----------------------with many parameters.

(a)  Linear Functions                               (b)  Nonlinear Functions


(c)  Discrete Functions                            (d)  Exponential Functions
(e)  Power Functions.
28. A perceptron is a --------------------------------.

(a)  Feed-forward neural network              (b)  Back-propagation alogorithm


(c)  Back-tracking algorithm                     (d)  Feed Forward-backward algorithm
(e)  Optimal algorithm with Dynamic programming.
29. Which is true?

   Not all formal languages are context-free


   All formal languages are Context free
   All formal languages are like natural language
   Natural languages are context-oriented free
   Natural language is formal.
30. Which is not true?

(a)   The union and concatenation of two context-free languages is context-free


(b)   The reverse of a context-free language is context-free, but the complement need
not be
(c)   Every regular language is context-free because it can be described by a regular
grammar
(d)   The intersection of a context-free language and a regular language is always
context-free
(e)   The intersection two context-free languages is context-free.

31.What is a Cybernetics?
(a) Study of communication between two machines
(b) Study of communication between human and machine
(c) Study of communication between two humans
(d) Study  of Boolean values
(e) Study of communication between logic circuits.
32.What is the goal of artificial intelligence?
(a) To solve real-world problems
(b) To solve artificial problems
(c) To explain various sorts of intelligence
(d) To extract scientific causes
(e) To restrict problems.
33.An algorithm is complete if
(a) It terminates with a solution when one exists
(b) It starts with a solution
(c) It does not terminate with a solution
(d) It has a loop
(e) It has a decision parameter.
34.Which is true regarding BFS?
(a) BFS will get trapped exploring a single path
(b) The entire tree so far been generated must be stored in BFS
(c) BFS is not guaranteed to find a solution, if exists
(d) BFS is nothing but Binary First Search
(e) BFS is one type of sorting.
35.What is a heuristic function?
(a) A function to solve mathematical problems
(b) A function which takes parameters of type string and returns an integer value
(c) A function whose return type is nothing
(d) A function which returns an object
(e) A function that maps from problem state descriptions to measures of desirability.
36.The traveling salesman problem involves n cities with paths connecting the cities. The time
taken for traversing through all the cities, without knowing in advance the length of a
minimum tour, is
(a) O(n)
(b) O(n2)
(c) O(n!)
(d) O(n/2)
(e) O(2n).
37.The problem space of means-end analysis has
(a) An initial state and one or more goal states
(b) One or more initial states and one goal state
(c) One or more initial states and one or more goal state
(d) One initial state and one goal state
(e) No goal state.
38.An algorithm A is admissible if
(a) It is not guaranteed to return an optimal solution when one exists
(b) It is guaranteed to return an optimal solution when one exists
(c) It returns more solutions, but not an optimal one
(d) It guarantees to return more optimal solutions
(e) It returns no solutions at all.
39.Knowledge may be
I.     Declarative.
II.     Procedural.
III.    Non-procedural.
(a) Only (I) above
(b) Only (II) above
(c) Only (III) above
(d) Both (I) and (II) above
(e) Both (II) and (III) above.
40.Idempotency law is
I.     P  P = P.
II.     P  P = P.
III.    P + P = P.
(a) Only (I) above
(b) Only (II) above
(c) Only (III) above
(d) Both (I) and (II) above
(e) Both (II) and (III) above.

41.Which of the following is true related to ‘Satisfiable’ property?


(a) A statement is satisfiable if there is some interpretation for which it is false
(b) A statement is satisfiable if there is some interpretation for which it is true
(c) A statement is satisfiable if there is no interpretation for which it is true
(d) A statement is satisfiable if there is no interpretation for which it is false
(e) None of the above.
42.Two literals are complementary if
(a) They are equal
(b) They are identical and of equal sign
(c) They are identical but of opposite sign
(d) They are unequal but of equal sign
(e) They are unequal but of opposite sign.
43.Consider a good system for the representation of knowledge in a particular domain. What
property should it possess?
(a) Representational Adequacy
(b) Inferential Adequacy
(c) Inferential Efficiency
(d) Acquisitional Efficiency
(e) All the above.
44.What is Transposition rule?
(a) From P → Q, infer ~Q → P
(b) From P → Q, infer Q → ~P
(c) From P → Q, infer Q → P
(d) From P → Q, infer ~Q → ~P
(e) None of the above.
45.Third component of a planning system is to
(a) Detect when a solution has been found
(b) Detect when solution will be found
(c) Detect whether solution exists or not
(d) Detect whether multiple solutions exist
(e) Detect a solutionless system.
46.Which of the following is true in Statistical reasoning?
(a) The representation is extended to allow some kind of numeric measure of certainty to
be associated with each statement
(b) The representation is extended to allow ‘TRUE or FALSE’ to be associated with each 
statement
(c) The representation is extended to allow some kind of numeric measure of certainty to
be associated common to all statements
(d) The representation is extended to allow ‘TRUE or FALSE’ to be associated common to
all statements
(e) None of the above.
47.In default logic, we allow inference rules of the form
(a) (A : B) / C
(b) A / (B : C)
(c) A / B
(d) A / B : C
(e) (A: B) :C.
48.In Baye’s theorem, what is the meant by P(Hi|E)?
(a) The probability that hypotheses Hi is true given evidence E
(b) The probability that hypotheses Hi is false given evidence E
(c) The probability that hypotheses Hi is true given false evidence E
(d) The probability that hypotheses Hi is false given false evidence E
(e) The probability that hypotheses Hi is true given unexpected evidence E.
49.Default reasoning is another type of
(a) Monotonic reasoning
(b) Analogical reasoning
(c) Bitonic reasoning
(d) Non-monotonic reasoning
(e) Closed world assumption.
50.Generality is the measure of
(a) Ease with which the method can be adapted to different domains of application
(b) The average time required to construct the target knowledge structures from some
specified initial structures
(c) A learning system to function with unreliable feedback and with a variety of training
examples
(d) The overall power of the system
(e) Subdividing the system.

51.Machine learning is
(a) The autonomous acquisition of knowledge through the use of computer programs
(b) The autonomous acquisition of knowledge through the use of manual programs
(c) The selective acquisition of knowledge through the use of computer programs
(d) The selective acquisition of knowledge through the use of manual programs
(e) None of the above.
52.Factors which affect the performance of learner system does not include
(a) Representation scheme used
(b) Training scenario
(c) Type of feedback
(d) Good data structures
(e) Learning algorithm.
53.Different learning methods does not include
(a) Memorization
(b) Analogy
(c) Deduction
(d) Introduction
(e) Acceptance.
54.In language understanding, the levels of knowledge that does not include
(a) Phonological
(b) Syntactic
(c) Semantic
(d) Logical
(e) Empirical.
55.A model of language consists of the categories which does not include
(a) Language units
(b) Role structure of units
(c) System constraints
(d) Structural units
(e) Components.
56.Semantic grammars
(a) Encode semantic information into a syntactic grammar
(b) Decode semantic information into a syntactic grammar
(c) Encode syntactic information into a semantic grammar
(d) Decode syntactic information into a semantic grammar
(e) Encode syntactic information into a logical grammar.
57.What is a top-down parser?
(a) Begins by hypothesizing a sentence (the symbol S) and successively predicting lower
level constituents until individual preterminal symbols are written
(b) Begins by hypothesizing a sentence (the symbol S) and successively predicting upper
level constituents until individual preterminal symbols are written
(c) Begins by hypothesizing lower level constituents and successively predicting a
sentence (the symbol S)
(d) Begins by hypothesizing upper level constituents and successively predicting a
sentence (the symbol S)
(e) All the above.
58.Perception involves
(a) Sights, sounds, smell and touch
(b) Hitting
(c) Boxing
(d) Dancing
(e) Acting.
59.Among the following which is not a horn clause?
(a) p
(b) p V q
(c) p → q
(d) p → q
(e) All the above.
60.The action ‘STACK(A, B)’ of a robot arm specify to
(a) Place block B on Block A
(b) Place blocks A, B on the table in that order
(c) Place blocks B, A on the table in that order
(d) Place block A on block B
(e) POP A, B from stack.

You might also like