Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

JKU: "Introduction to AI" by Johannes Fürnkranz (2024W) > previous exam questions > Flashcards

previous exam questions Flashcards

taken from the pinned posts of the Discord

1
Q

Consider the overall ”picture” of AI which will be represented as sets. In total we have a set for DL, ML and AI. Which of the following 6 statements are true?

  1. Machine Learning is the direct subset of AI
  2. Machine Learning is the direct subset of Deep Learning
  3. Deep Learning is the direct subset of Machine Learning
  4. Machine Learning is the direct superset of Deep Learning
  5. Deep Learning is the direct superset of AI
  6. AI is the direct superset of Deep Learning
A

1, 3 and 4 are correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

True or False: AI is about making computer based humans.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

True or False: The Turing Test is about to beat humans in chess.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is Machine Learning?

A
  • a subsector of Artificial Intelligence
  • Computer programs that automatically improve with experience
  • makes use of algorithms and statistics to analyse and draw inferences from patterns in data
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

When can a machine be considered as intelligent?

A

When it can pass the Turing Test

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is true for an algorithm?

A
  • is a step by step procedure
  • different algorithms can lead to the same result
  • a good algorithm solves the task in less time
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the Turing test about? Choose the correct statements.

  1. If the judge has successfully passed the test, it can be considered intelligent.
  2. There is a human and a computer that pretends to be a human.
  3. There is a woman and a man who pretends to be a woman.
  4. The test is about defining a long and controversial list of necessary prerequisites for intelligence.
  5. The judge has to find out who the human is.
  6. The result should be that the computer is considered to be intelligent.
A

2, 5 and 6 are correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Who showed how to write logic in the form of analytical equations?

A

George Boole

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Which British mathematician is often credited as being the key founder of AI?

A

Alan Turing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Who defined the first chess program in Plankalkul?

A

Konrad Zuse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Map the following important contributions in the history of Artificial Intelligence to their associated names.

  1. showed how to write logic in the form of analytical equations.
  2. designed at around 1495 a humanoid mechanical knight.
  3. was the first to recognise that the machine had applications beyond pure calculation, and to have published the first algorithm intended to be carried out by such a machine.
  4. defined the first chess program in Plankalkü.
A
  1. George Boole
  2. Leonardo daVinci
  3. Ada Lovelace
  4. Konrad Zuse
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

True or False: The first ideas about AI systems where in the 20th century.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What was the first mythical automaton with artificial intelligence?

A

Talos (built by Hephaistos, killed by Jason of the argonauts)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Who said: ”all B’s are A, All C’s are B therfore all C’s are A’s”

A

Aristotle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

When was the ”Birth” of AI?

A

1956

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Which of the following disciplines are main contributers to AI?

  1. Mathematics
  2. Logic
  3. Psychology
  4. Neuroscience
  5. Information Technology
  6. Social Sciences
A

2, 3, 4 are correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

True or False: Alan Turing coined the term ”Artificial Intelligence” in 1956 at the Dartmouth Conference.

A

False.
He wasn’t there, but the term was coined at that conference.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Which of the following were present at the Dartmouth conference and then dominated the field for the next 20 years?

  1. John McCarthy
  2. George Boole
  3. Herbert Simon
  4. Frank Rosenblatt
  5. Alan Turing
  6. Allan Newell
A

1, 3 and 6 are correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Map the following statements to the correct person.

  1. is one of the founding fathers of AI.
  2. has invented a Lingua Charististica.
  3. has invented the first digital computer.
  4. has published ”The Mathematical Analysis of Logic”
A
  1. Marvin Minsky
  2. Leibniz
  3. Konrad Zuse
  4. George Boole
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Name the following calculation machines based on their capabilities.

  1. could calculate mathematical tables using the method of finite differences.
  2. could perform the four basic arithmetic operations.
  3. could perform addition
  4. could pe programmed to the type of operation to perform.
A
  1. Babbage’s Difference Engine
  2. Leibnitz’ Reckoning Machine
  3. Pascaline
  4. Babbage’s Analytical Engine
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Why brought Deep Learning unexpected breakthroughs in diverse areas? Choose the correct answer/s.

  1. It was the first successfull knowledge-intensive system.
  2. It came up with fundamentally new ideas and techniques.
  3. Smaller models and less training data were needed.
  4. Much more training data, bigger models and computational power were available.
A

4 is correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Which of the following machines are NOT covered in the ancienct history of artificial intelligence?

  • Talos the giant intelligent bronze robot
  • James Watt’s steam engine
  • The chess playing turk
  • clay Golem from Prague
A

James Watt’s steam engine

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Match the following years correctly with the associated definitions!

  1. Z3, the first digital computer
  2. Dartmouth Conference
  3. Eniac, the first Turing complete digital computer
  4. first neural network computer
A
  1. 1941
  2. 1956
  3. 1945
  4. 1951
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Why is ”local search” not the optimal strategy for sudoku solving?

A

no guarantee for completeness

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

True or False: In search algorithms, a heuristic often denotes a function that estimates the quality of a given state?

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

True or False: State representation describes the current state of the solving process.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

What is NOT true about Heuristics?

  1. knowledge that is helpful for solving a problem
  2. can also go wrong
  3. guarantees a result that satisfies our problem
  4. mostly a function that estimates the quality of a state
A

3 is not true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

What is the main problem with Hill-Climbing search?

A

maybe reaches a local optima

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

Match the following optimizations for the Hill Climbing Search:

  1. Stochastic Hill Climbing
  2. Beam Search
  3. Simulated Annealing Search
  4. Random Restart Hill Climbing

a. selects the successor nodes randomly but the nodes are weight
b. makes several iterations with different starting positions
c. combination of hill climbing and random walk
d. keeps track of k-states rather than just one

A

1a
2d
3c
4b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

What is one principle of solving problems like the towers of hanoi?

A

Divide-and-Conquer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

True or False: Simple Exhaustive Search uses either heuristics or constraints.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

What is one negative characteristic of depth-first search?

  1. depth-first search never finds the worst solution
  2. depth-first search could be exponentional
  3. depth-first search can never finds the perfect solution
  4. depth-first search is deprecated
A

2 is correct

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

Map the following contributions in the history of Al to their originators.

  1. is one of the participants in the Dartmouth workshop in 1956
  2. has built the first digital computer
  3. has proposed a mathematical calculus for formal logic
  4. has proposed a first formal language for representing scientific knowledge

a. Gottfried Wilhelm Leibniz
b. Marvin Minsky
c. George Boole
d. Konrad Zuse

A

1b
2d
3c
4a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

In a game, each side can make 4 possible moves in each position. If a machine makes a complete look-ahead search for 3 plies (half moves). How many possible leaf positions will it consider? Enter a number as an answer.

A

4 to the power of 3 = 64

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
35
Q

Which of the following techniques have we considered to be particularly useful for different steps when solving a Sudoku puzzle?

  1. check which value can be filled in a selected square
  2. try out one of several possible values and possibly come back later if it doesn’t work out
  3. use the value that has been filled in for reducing the set of possible values in neighboring squares
  4. selecting the next square that could be filled in

a. constraint satisfaction
b. heuristics
c. constraint propagation
d. backtracking search

A

1a
2d
3c
4b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
36
Q

True or False: Machine Learning is an essential part of every AI system because an agent that does not learn cannot be considered to be an AI.

A

False

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
37
Q

True or False: At the heart of genetic algorithms is an operator called “cross-over” which combines parts of two solutions into a new solution.

A

True

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

Which of the following general heuristics for constraint solving does NOT aim at selecting a variable?

  1. Degree Heuristics
  2. Minimum Remaining Values Heuristic
  3. Least Constraining Value Heuristic
  4. Min-Conflicts Heuristic
A

3 is not aiming at selecting a variable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
39
Q

Map the following important contributions in the history of AI to their associated names.

  1. suggested an algebra for logic
  2. defined general patterns for logical reasoning
  3. proved that any logical system powerful enough to formalize mathematics is either incomplete or inconsistent
  4. constructed the first programmable computer

a. Kurt Gödel
b. Aristotle
c. Edward Feigenbaum
d. George Boole
e. Charles Babbage
f. Ada Lovelace

A

1d
2b
3a
4e

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
40
Q

True or False: Deep Learning is a sub-discipline of Machine Learning.

A

True

41
Q

Which of the following statements is false?

  1. An AI beat the best chess player in 2017.
  2. Until the present day, an AI hasn’t been able to beat the best GO player.
  3. Until the present day, an AI hasn’t been able to beat the best chess player.
  4. An AI beat the best GO player in 2017.
A

1, 2 and 3 are false.

42
Q

True or False: According to John McCarthy AI has to confine itself to biologically observable methods since it is related to using computers to understand human intelligence.

A

False

43
Q

The “Imitation Game” by Alan Turing focusses on which one of the following definitions of AI?

  1. system that acts rationally
  2. system that acts like humans
  3. system that thinks rationally
  4. system that thinks like humans
A

2 is correct

44
Q

Which programming language did John McCarthy invent?

  1. Java
  2. C++
  3. Python
  4. Lisp
A

4 is correct

45
Q

Match the following names of contributors to the history of AI to their associated work.

  1. Ada Lovelace
  2. Claude Shannon
  3. Konrad Zuse
  4. Hephaistos

a. first digital computer
b. algorithm for playing chess
c. crafting Talos and other artifical devices
d. programming for Analytical Engine

A

1d
2b
3a
4c

46
Q

What is the difference (from the perspective of AI research) between rational thinking and high-level human-like thinking (i.e. that researched by symbolic AI field)?

  1. Human thinking often makes intuitive and not entirely explainable decisions, which
    rational thinking based entirely on rules of logic cannot comprehend
  2. The main goal of think-like-human machines is to pass the Turing test. Rationaly thinking machines maximize predefined utility in given enviroment instead.
  3. Rationally thinking AIs usually need precise logical reasoning and knowledge representation while human-like model neurons and their nets.
  4. There is no distinct difference.
A
  1. and 3. are correct
47
Q

True or False: Deep Learning has been particularly successful in pattern recognition.

A

True

48
Q

Which three of the following people were 2019 Turing Awardees?

  1. Yoshua Bengio
  2. Geoffrey Hinton
  3. Yann LeCun
  4. Tim Berners-Lee
  5. Alan Kay
  6. Jack Dongarra
A

1, 2 an 3 are correct

49
Q

Map the following important contributions to the topic of what Artificial Intelligence is.

  1. Described what Machine Learning is
  2. The Turing Award was named after
    him
  3. One of the first people who defined
    what Artificial Intelligence is.
  4. Was the first person who formalized
    algorithms

a. Tom Mitchell
b. Al-Chwarizmi
c. John McCarthy
d. Alan Turing

A

1a
2d
3c
4b

50
Q

What is NOT a problem of Systems that think rationally?
1. Not all intelligence is mediated by logic behavior
2. Practical constraints
3. to define comprehensible commands
4. It is hard to formalize knowledge exactly

A

3 is not a problem of systems that think rationally

51
Q

True of False: The basic idea of the Turing Test is to compare computers with undeniably intelligent beings (humans), instead of defining a long and controversial list of necessary prerequisites for intelligence.

A

True

52
Q

Which statements about the ”Turing test” are correct?

  1. Requires the cooperation of the most important components of AI: Knowledge, reasoning, language comprehension, learning,…
  2. The Turing Test is not suitable for mathematical analysis.
  3. The idea came from Fred Lois Ture (1914-1972).
  4. The Turing Test is reproducible.
  5. Definitions of necessary prerequisites for intelligence are necessary.
  6. The imitation game is an operational test of intelligence for computing machinery
A

1, 2 and 6 are correct.

53
Q

True or False: Deep Learning is a form of machine learning that makes use of artificial neural networks.

A

True

54
Q

True or False: Machine Learning is the science ”concerned with the question of how to construct computer programs that automatically improve with experience”. (Tom Mitchell)

A

True

55
Q

Which statements about ”Algorithms” are correct?

  1. An algorithm is a step-by-step procedure for finding a solution to a class of problems
  2. Algorithms do not terminate in finite time.
  3. Algorithms are not deteministic
  4. Algorithms are deterministic
  5. An algorithm is an intuitiv procedure for finding a solution to a class of problems.
  6. Algorithms terminate in finite time.
A

1, 4 and 6 are correct

56
Q

True or False: The Turing Test is meant to evaluate if a model can think rationally.

A

False

57
Q

True or False: An algorithm has only two main characteristics. These are that it is deterministic and that it terminates in finite time.

A

False

58
Q

Map the concepts with their definitions:

  1. ”It is the science and engineering of
    making intelligent machines … and
    does not have to confine itself to me-
    thods that are biologically observa-
    ble.” -John McCarthy, Stanford(1956)
  2. It is a field that bring together com-
    putational models from AI and experi-
    mental techniques from psychology to
    consutruct precise and testable theo-
    ries of the mind.
  3. It is the science ”concerned with the
    question of how to construct compu-
    ter programs that automatically im-
    prove with experience.” -Tom Mitchell
    (1997) CMU
  4. A form of machine learning that makes
    use of artificial neural networks

a. Machine Learning
b. Deep Learning
c. Cognitive Science
d. Artificial Intelligence

A

1d
2c
3a
4b

59
Q

Map the inventors to their invents.
1. Rabbi Loew
2. Kempelen
3. Hephaestos
4. Leonardo da Vinci

a. The Golem of clay
b. Talos, a giant intelligent bronze robot
c. The Chess-Playing Turk
d. humanoid mechanical knight

A

1a
2c
3b
4d

60
Q

Which machine/automat was NOT built in the 19th century?
1. Babbage’s Difference Engine
2. Leibnitz’ reckoning machine
3. Euphonia (Joseph Faber’s Amazing Talking Machine)
4. The Automaton Trumpeteer

A

2 was not built in the 19th century

61
Q

True or False: Ada Lovelace was the first computer programmer in 1840s

A

True

62
Q

Hephaisto built artificial…

  1. tripods
  2. brazen heads
  3. waiters
  4. talking machines (Euphonia)
  5. bellows
  6. humanoid mechanical knights
A

1, 3 and 5 are correct

63
Q

True or False: Rene Descartes (1596-1650) proposed that animals are machines, because their bodies (heart, lungs, muscles, etc.) can be explained by physics. He also thought that the soul made the difference between humans and animals.

A

True

64
Q

Who showed how to write logic in the form of analytical equations?
1 Reverend George Boole
2 Aristotle
3 Joseph Faber
4 Leibnitz

A

1

65
Q

Complete the sentences on the subject of robots.

  1. Talos, a giant intellligent bronce robot was built by …
  2. The origin of the word ”Robot” is from …
  3. The Three (later four) Laws of Robotics are from …
  4. The autonomous robots, that look like turtles, was constructed by …

a. Grey Walter.
b. Hephaisto.
c. science fiction writer (e.g. I Robot) Isaac Asimov.
d. author Karel Capek who produced the play R.U.R. (Rossum’s Universal Robots).

A

1b
2d
3c
4a

66
Q

True or False: Kurt Gödel’s paper, ”On Formally Undecidable Propositions”from 1931, in which he proved that it is in priniciple not possible that a sufficiently complex axiomatization is both complete and consistent, is a setback for logic reasoning.

A

True

67
Q

For Artificial Neural Networks found Frank Rosenblatt (1928-1971) some Inspiration from the brain:

  1. learning happens by changing the strength of connections (synapses)
  2. For learning it is necessary that the strenght of connections (synapses) will be the same.
  3. many small discontiguous units (neurons)
  4. behavior of the whole is is equal to the sum of the parts
  5. behavior of the whole is more than the sum of the parts
  6. many small interconnected units (neurons
A

1, 5 and 6 are correct

68
Q

About the history of the first chess programs. Assign correctly!

  1. chess algorithm computed with paper and pencil; first recorded man-machine (chess) game
  2. defined the first chess program
  3. algorithm for playing chess foresees strategies that are still used today. (Type-A Strategy; Type-B Strategy)
  4. the first lost from a Chess world champion versus a chess programm (Deep Blue)

a. 1950; Claude Shannon
b. 1951; Alan Turing
c. 1997; Garry Kasparov
d. 1942-45; Konrad Zuse

A

1b
2d
3a
4c

69
Q

True or False: Simon and Newell’s all predictions about AI (1958) came more or less true within 10 years.

A

False

70
Q

Progress of AI in the beginning was slower than (unrealistic) expectations. What was NOT the reason?

  1. Fundamental limitations on techniques and representations
  2. Lack of scalability
  3. Difficulty of knowledge representation
  4. Creation of Lisp (second-oldest high-level language)
A

4 was not a reason

71
Q

Deep Learning brought unexpected and unprecedented breakthroughs in diverse areas such as computer vision, language understanding, game playing, etc. Why did this start only a few years ago?

  1. We have the computationalpower for doing training deep networks
  2. Readily available programming libraries make it much easier
  3. The models are smaller
  4. There was too little demand for such programmes
  5. Introducing fundamentally new ideas was neccessary
  6. We have much more data for training deep networks
A

1, 2 and 6 are correct

72
Q

True or False: Konrad Zuse’s Z3 was the first digital computer.

A

True

73
Q

A heuristic is …?

  1. a function describing the position of the search space
  2. a function estimating the quality of a state
  3. an (e.g. exponential) function describing the complexity (e.g. O(n2)) of a search algo-
    rithm
  4. a binary function checking whether or not the problem is solved
A

2 is correct

74
Q

What are operations done between generations in genetic algorithms?

1 Divide and Conquer
2 Cross Over
3 Mutation
4 Exhaustive search
5 Selection
6 Local Search

A

2, 3 and 5 are correct

75
Q

Which steps belong to which algorithms?

  1. try to find solutions by looking at near
    elements
  2. applying random changes
  3. trying to improve the current state
    step by step using an heuristic
  4. combine multiple partial solutions into
    one

a. Local Search
b. Greedy Hill-Climbing Search
c. Divide and Conquer
d. Genetic algorithms

A

1a
2d
3b
4c

76
Q

Which of the following statements about stochastic search are true?

  1. It usually fails completely when it encounters local maximum.
  2. It is non-deterministic.
  3. It is sometimes called greedy search.
  4. It is inspired by evolution of biological species.
  5. It chooses its steps with probability corresponding to their attractivity.
  6. It belongs to heuristic algorithms.
A

2 and 5 are correct

77
Q

Map phases of genetic algorithms to their description.

  1. Fitness
  2. Cross-over
  3. Mutation
  4. Selection

a. Evaluate usefulness of generation states.
b. Perform small and random changes of the newly generated states.
c. Create new states by combining selected pairs.
d. Select states to reproduce with probability corresponding to their fitness.

A

1a
2c
3b
4d

78
Q

There are many specialized tricks to solve a Sudoku, but the most follow a general pattern. Match the sentences correctly.

  1. check all possibilities for the selected square(s)
  2. propagate the information to other squares
  3. select a square (or a set of squares)
  4. repeat these steps until the solution is complete

a. Constraint Propagation
b. Constraint Satisfaction
c. Search
d. Heuristics

A

1b
2a
3d
4c

79
Q

For defining a search problem, we need

1 - A state description and a goal description
2 - A state function and a goal function
3 - A state function and a goal description
4 - A state description and a goal function

A

4

80
Q

True or False: A state description is an abstract representation of the current state of a puzzle. The set of all such descriptions is called the state space.

A

True

81
Q

Which statements about ”Local Search” are true?

1 - The Approach is to keep a single ”current” state (or a fixed number of them) and to try to improve it by maximizing a heuristic evaluation.
2 - It uses a lot of memory.
3 - It needs much time to find solutions in large or infinite state spaces.
4 - It guarantees completeness (that a solution is always found) and optimality (that the best/shortest solution is found).
5 - They often quickly finds solutions in large or infinite state spaces.
6 - There are no guarantees for completeness (that a solution is always found) or optimality (that the best/shortest solution is found).

A

1, 5 and 6 are correct

82
Q

True or False: Choosing a good state representation may already be crucial for finding a good solution.

A

True

83
Q

Which statements about ”Heuristic” are true?

1 - In search algorithms, a heuristic always denotes a function that compute the quality of a given state.
2 - It denotes a rule and it should to be note that heuristics may never go wrong!
3 - In search algorithms, a heuristic often denotes a function that estimates the quality of a given state.
4 - The word is derived from the russian word ”heurestika” and translates as ”always valid”.
5 - The word is derived from the greek word ”heurisko” and translates as ”I find”.
6 - It informally denotes a ”rule of thumb“ and it should to be note that heuristics may also go wrong!

A

3, 5 and 6 are correct

84
Q

True or False: The Algorithm from the Beam Search is…

  • Start with randomly generated states.
  • At each iteration, all the successors of the current state are generated.
  • Select the k best successors from the complete list and repeat.
A

True

85
Q

Match the statements to the correct area of Hill-climbing- search

  1. States may be refined in multiple ways; → similarity along various dimensions
  2. select the successor node ramdomly; better nodes have a higher probability of being selected
  3. Different initial positions result in different local optima; → make several iterations with different starting positions
  4. location: states; elevation: heuristic value (objective function); Assumption: states have some sort of (linear) order; continuity regarding small state changes

a. State Space Landscape
b. Stochastic Hill-Climbing
c. Random Restart Hill-Climbing
d. Multi-Dimensional State-Landscape

A

1d
2b
3c
4a

86
Q

If the algorithm will stop as soon as is at the top of a hill, this will e named ”Local Optima” and
is a main problem. Of which Search variant?

1 Simulated Annealing Search
2 Beam Search
3 Every of the three named Search variants.
4 Hill-Climbing Search

A

4

87
Q

True or False: Information from different beams is combined so the Beam search is different from k parallel hill-climbing searches, but the effectiveness suffers from lack of diversity of the k states.

A

True

88
Q

Simulated Annealing Search is …

1 . . . modelled after mutation of DNA and comperable to a stochastic hill-climbing step.
2 . . . a combination of hill-climbing and random walk.
3 . . . only used to find the right temperature in metallurgy.
4 . . . the same idea as in Stochastic Beam Search but uses ”sexual” reproduction.

A

2

89
Q

True or False: In the Genetic Algorithms there will be the next generation produced by selection, cross-over, and mutation.

A

True

90
Q

True or False: The Genetic Programming is popularized by David Fogel.

A

True

91
Q

”Divide-and-Conquer” is a general problem solving strategy with many applications. Match the sentences correctly!

    • Decompose the problem into simpler partial problems
    • Solve each of these simpler problems by possibly solving them again by division
    • Solve each of these simpler problems
    • Combine the partial solutions to a …

a. recursive programming
b. DIVIDE
c. CONQUER
d. complete solution

A

1b
2a
3c
4d

92
Q

What can happen, if the analysis of the solutions of a recursive solution rise to a simple non-recursive solution?

1 - Much less memory is needed and the length of the solution is greatly reduced.
2 - Much less memory is needed, but the solution length cannot be reduced.
3 - Nothing changes.
4 - The same memory is needed, but the length of the solution is reduced.

A

2

93
Q

Which of the following techniques have we considered to be particularly useful for different steps when solving a Sudoku puzzle?

  1. check which values can be filled in a selected square
  2. use the value that has been filled in for reducing the set of possible values in neighboring squares
  3. selecting the next square that could be filled in
  4. try out one of several possible values and possibly come back later if it doesn’t work out

a. heuristics
b. backtracking search
c. constraint propagation
d. constraint satisfaction

A

1d
2c
3a
4b

94
Q

Which three of the following people did write early chess programs?

  1. John McCarthy
  2. Arthur Samuel
  3. Claude Shannon
  4. Konrad Zuse
  5. Marvin Minsky
  6. Alan Turing
A

3, 4 and 6 are correct

95
Q

True or False: Minimax search can, in principle, solve any deterministic 2-person zero-sum perfect information game.

A

True

96
Q

True or False: the constraint graph can be used to identify to which variables constraints have to propagate.

A

True

97
Q

True or False: Beam search is the same as k parallel hill-climbing searches.

A

False

98
Q

Choose what those terms refer to:

  1. Method to check whether a state description satisfies the goal:
  2. The abstract representation of the current state of a puzzle:
  3. Trying a potential solution and revising it later:
  4. The set of all possible descriptions:

a. backtracking
b. state space
c. state description
d. goal function

A

1d
2c
3a
4b

JKU: "Introduction to AI" by Johannes Fürnkranz (2024W) (5 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions