1.
Which British mathematician is often credited as being the key founder of AI?
Correct Answer
D. Alan Turing
Explanation
Alan Turing is often credited as being the key founder of AI because of his groundbreaking work in the field of theoretical computation and artificial intelligence. Turing's concept of the "Turing machine" laid the foundation for modern computer science and his paper "Computing Machinery and Intelligence" introduced the idea of a machine that could exhibit intelligent behavior. His contributions to AI, including the development of the concept of the Turing Test, have had a lasting impact on the field and cemented his status as a key figure in the early development of AI.
2.
In which year did Alan Turing present his famous Turing Test?
Correct Answer
C. 1950
Explanation
Alan Turing presented his famous Turing Test in the year 1950. This test was designed to determine a machine's ability to exhibit intelligent behavior that is indistinguishable from that of a human. Turing proposed that if a machine can successfully convince a human evaluator that it is human during a conversation, then it can be considered as having passed the test. The year 1950 marks the presentation of this groundbreaking test by Turing.
3.
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?
Correct Answer(s)
B. Machine Learning is the direct superset of Deep Learning
C. Machine Learning is the direct subset of AI
F. Deep Learning is the direct subset of Machine Learning
Explanation
Machine Learning is the direct superset of Deep Learning because Deep Learning is a specialized form of Machine Learning that focuses on neural networks. Machine Learning is the direct subset of AI because Machine Learning is a subfield of AI that focuses on algorithms and models that enable computers to learn from and make predictions or decisions based on data. Deep Learning is the direct subset of Machine Learning because Deep Learning is a specific technique within the broader field of Machine Learning that uses neural networks with multiple layers to learn and extract complex patterns from data.
4.
AI is about making computer based humans
Correct Answer
B. False
Explanation
The statement "AI is about making computer based humans" is incorrect. Artificial Intelligence (AI) is the field of study and development of computer systems that can perform tasks that would typically require human intelligence. While AI aims to mimic human intelligence, it does not involve making computer-based humans. Therefore, the correct answer is False.
5.
The turing test is about to beat humans in chess.
Correct Answer
B. False
Explanation
The statement is false because the Turing test is not about beating humans in chess. The Turing test is a test of a machine's ability to exhibit intelligent behavior equivalent to, or indistinguishable from, that of a human. It is not specifically focused on chess or any other specific task. Therefore, the statement is incorrect.
6.
What is Machine Learning?
Correct Answer(s)
C. A subsector of Artificial Intelligence
E. Computer programs that automatically improve with experience
F. Makes se of algorithms and statistics to analyse and draw inferences from patterns in data
Explanation
Machine Learning is a subsector of Artificial Intelligence that involves computer programs automatically improving with experience. It makes use of algorithms and statistics to analyze and draw inferences from patterns in data. This explanation accurately describes the concept of Machine Learning, highlighting its relationship with Artificial Intelligence and its reliance on algorithms and statistical analysis to learn from data.
7.
When can a machine be considered as intelligent?
Correct Answer
D. Passing the turing test
Explanation
Passing the Turing test is considered a benchmark for determining whether a machine can be considered intelligent. The Turing test involves a human evaluator engaging in a conversation with a machine and a human, without knowing which is which. If the machine is able to convince the evaluator that it is the human, it is considered to have exhibited intelligent behavior. This test evaluates the machine's ability to understand and respond to natural language, exhibit human-like behavior, and demonstrate a level of intelligence that is comparable to a human.
8.
What is true for an algorithm?
Correct Answer(s)
B. A good algorithm solves the task in less time
C. Different algorithms can lead to the same result
F. Is a step by step procedure
Explanation
A good algorithm solves the task in less time because efficiency is one of the key characteristics of a good algorithm. Different algorithms can lead to the same result because there can be multiple approaches to solving a problem. An algorithm is a step by step procedure as it consists of a sequence of well-defined instructions to solve a problem.
9.
Who showed how to write logic in the form of analytical equations?
Correct Answer
A. George Boole
Explanation
George Boole showed how to write logic in the form of analytical equations. He developed Boolean algebra, which is a mathematical system that represents logic using symbols and equations. Boole's work laid the foundation for modern computer science and digital logic circuits. His ideas revolutionized the way logic is expressed and analyzed, and his work is still widely used in fields such as computer programming and electrical engineering today.
10.
What are the three origional Laws of Robotic of Isaac Asimov.
Correct Answer(s)
A. A robot must protect its own existence as long as such protection does not conflict with the First or Second Law.
C. A robot may not injure a human being or, through inaction, allow a human being to come to harm.
F. A robot must obey the orders given it by human beings except where such orders would conflict with the First Law.
Explanation
The three original Laws of Robotics by Isaac Asimov are as follows:
1. A robot may not injure a human being or, through inaction, allow a human being to come to harm. This law emphasizes the importance of preserving human safety and preventing harm.
2. A robot must obey the orders given it by human beings except where such orders would conflict with the First Law. This law highlights the necessity for robots to follow human commands, unless doing so would cause harm to a human.
3. A robot must protect its own existence as long as such protection does not conflict with the First or Second Law. This law emphasizes the self-preservation aspect of robots, ensuring that they can continue to function and carry out their duties, as long as it doesn't contradict the first two laws.
11.
Who defined the first chess program in Plankalkul?
Correct Answer
B. Konrad Zuse
Explanation
Konrad Zuse is the correct answer because he was a German engineer and computer pioneer who is credited with creating the first chess program in Plankalkul. Plankalkul was a programming language that Zuse developed in the 1940s, and he used it to create a chess program called "Chess-Plankalkul." This program was able to play a complete game of chess against a human opponent, making it the first of its kind. Zuse's work in developing this chess program was a significant milestone in the history of computer science and artificial intelligence.
12.
The first ideas about AI systems where in the 20th century.
Correct Answer
A. True
Explanation
The statement is stating that the first ideas about AI systems were in the 20th century. This means that the concept of AI systems was developed and discussed during the 20th century. Therefore, the answer "True" is correct as it aligns with the statement provided.
13.
What was the first mythical automaton with artificial intelligence?
Correct Answer
D. Talos
Explanation
Talos was the first mythical automaton with artificial intelligence. In Greek mythology, Talos was a giant bronze automaton created by Hephaistos, the god of blacksmiths and craftsmen. Talos was given the ability to move and think on his own, making him the first automaton with artificial intelligence. He was tasked with protecting the island of Crete and preventing any invaders from entering. Talos would patrol the shores, throwing rocks at approaching ships and heating himself up to burn any enemies. His advanced capabilities and independent thinking set him apart as the first mythical automaton with artificial intelligence.
14.
Who said :” all B’s are A, All C’s are B therfore all C’s are A’s
Correct Answer
C. Aristotle
Explanation
Aristotle is the correct answer because he was a Greek philosopher who made significant contributions to logic and reasoning. This statement reflects a logical syllogism, which is a form of deductive reasoning. In this case, it follows the pattern of a categorical syllogism, where the first premise states that all B's are A, the second premise states that all C's are B, and the conclusion states that all C's are A. Aristotle's work in logic and reasoning laid the foundation for many principles still used in philosophy and mathematics today.
15.
When was the ”Birth” of AI
Correct Answer
B. 1956
Explanation
In 1956, the "Birth" of AI occurred. This refers to the Dartmouth Conference, where the term "Artificial Intelligence" was coined and the field of AI was officially established. The conference brought together researchers and experts to discuss the potential of creating machines that could simulate human intelligence. This event marked a significant milestone in the history of AI, paving the way for further advancements and research in the field.
16.
Which of the following disciplines are main contributers to AI?
Correct Answer(s)
A. Neuroscience
C. Logic
E. Psychology
Explanation
The main contributors to AI are disciplines that involve understanding the human mind and behavior, as well as logical reasoning. Neuroscience studies the brain and its functions, which is crucial in developing AI systems that mimic human cognition. Logic provides the foundation for AI algorithms and reasoning processes. Psychology contributes to AI by studying human behavior and decision-making, which helps in designing intelligent systems. Therefore, neuroscience, logic, and psychology are the main disciplines that contribute to AI.
17.
Alan Turing coined the term ”Artificial Intelligence” in 1956 at the Dartmouth Conference.
Correct Answer
B. False
Explanation
Alan Turing did not coin the term "Artificial Intelligence" in 1956 at the Dartmouth Conference. The term was actually coined by John McCarthy, Marvin Minsky, Nathaniel Rochester, and Claude Shannon during the Dartmouth Conference in 1956. Alan Turing is widely recognized for his contributions to the field of computer science and artificial intelligence, but he did not specifically coin the term.
18.
Which of the following were present at the Dartmouth conference and then dominated the field for the next 20 years?
Correct Answer(s)
A. Herbert Simon
D. Allan Newell
F. John McCarthy
Explanation
Herbert Simon, Allan Newell, and John McCarthy were present at the Dartmouth conference and then dominated the field for the next 20 years. These individuals were pioneers in the field of artificial intelligence (AI) and made significant contributions to its development. Herbert Simon was known for his work on problem-solving and decision-making, Allan Newell for his research on computer science and cognitive psychology, and John McCarthy for his role in the development of the programming language LISP and the concept of AI. Together, they played a crucial role in shaping the field of AI and their work had a lasting impact for the next two decades.
19.
” A robot may not injure a human being or, through inaction, allow a human being to come to harm.“ is one of Asimov’s Three Laws of Robotics.
Correct Answer
A. True
Explanation
This statement is true because it reflects one of Asimov's Three Laws of Robotics, which state that a robot must not harm a human being or, by not taking any action, allow harm to come to a human being. These laws were created to ensure the safety and well-being of humans in the presence of robots, emphasizing the importance of protecting human life.
20.
What was the name of the first turing-complete digital computer?
Correct Answer
C. ENIAC
Explanation
ENIAC is the correct answer because it was the first turing-complete digital computer. ENIAC, which stands for Electronic Numerical Integrator and Computer, was developed in the 1940s and was capable of performing a wide range of calculations. It was a significant milestone in the history of computing and laid the foundation for future advancements in the field.
21.
Which of the following artificial entities did Hephaistos build?
Correct Answer(s)
A. Bellows
E. Waiters
F. Tripods
Explanation
Hephaistos, the Greek god of blacksmiths and craftsmen, is known for creating various artificial entities. Bellows are devices used to produce a strong blast of air to fuel fires, making them essential tools for blacksmiths. Waiters, although not specifically mentioned in Greek mythology, could be considered artificial entities as they are created to serve and assist in various tasks. Tripods, on the other hand, are three-legged structures or vessels that were often created by Hephaistos. Therefore, the correct answer includes Bellows, Waiters, and Tripods as artificial entities built by Hephaistos.
22.
Why brought Deep Learning unexpected breakthroughs in diverse areas?
Correct Answer
D. Much more training data, bigger models and computational power were available
Explanation
Deep learning brought unexpected breakthroughs in diverse areas because much more training data, bigger models, and computational power were available. With access to a larger amount of data, deep learning models could learn more complex patterns and make more accurate predictions. Additionally, the availability of bigger models allowed for more complex architectures and improved performance. The increase in computational power also enabled faster training and inference, making deep learning more practical and efficient in various applications.
23.
The idea of Artificial Intelligence is relatively young and only emerged in the 20th century.
Correct Answer
B. False
Explanation
The idea of Artificial Intelligence is not relatively young and did not only emerge in the 20th century. The concept of artificial beings or intelligent machines can be traced back to ancient civilizations, such as Greek mythology and ancient Egyptian and Chinese texts. However, the term "Artificial Intelligence" was coined in the 1950s, which is why it is often associated with the 20th century.
24.
What did Leonardo da Vinci design in 1495?
Correct Answer
D. The first humanoid mechanical knight
Explanation
In 1495, Leonardo da Vinci designed the first humanoid mechanical knight. This invention showcased his engineering skills and creativity. The humanoid mechanical knight was a groundbreaking creation that demonstrated da Vinci's ability to design and construct complex mechanical systems. This invention paved the way for future advancements in robotics and automation.
25.
Which of the following machines are NOT covered in the ancienct history of artificial intelligence?
Correct Answer
B. James Watt’s steam engine
Explanation
The correct answer is James Watt's steam engine. This machine is not covered in the ancient history of artificial intelligence because it was developed during the Industrial Revolution in the 18th century, while artificial intelligence research and development began much later. Ancient history refers to a period before the Middle Ages, and the development of steam engines falls outside of this timeframe.
26.
Who wrote logic in the form of analytical equations first?
Correct Answer
B. George Boole
Explanation
George Boole is considered the first person to write logic in the form of analytical equations. He developed a mathematical system called Boolean algebra, which uses symbols and equations to represent logical operations. Boole's work laid the foundation for modern computer science and digital logic, as his algebraic system became the basis for designing and analyzing electronic circuits. His contributions to logic and mathematics have had a significant impact on various fields, including computer science, philosophy, and engineering.
27.
Who are founding fathers of AI?
Correct Answer(s)
D. Allan Newell
E. John McCarthy
F. Marvin Minsky
Explanation
The founding fathers of AI are Allan Newell, John McCarthy, and Marvin Minsky. These individuals made significant contributions to the field of artificial intelligence. Allan Newell was a computer scientist who developed the General Problem Solver, a program that could solve a wide range of problems. John McCarthy coined the term "artificial intelligence" and organized the Dartmouth Conference, which is considered the birth of AI as a field of study. Marvin Minsky was a cognitive scientist and co-founder of the MIT AI Lab, where he made pioneering contributions to the development of AI technologies.
28.
What were early successes?
Correct Answer(s)
B. Chess playing machine beats former grandmaster
C. Pioneering many ideas in game playing and machine learning
D. Checker game playing machine beating a regional master
Explanation
The early successes mentioned in the answer include the chess playing machine beating a former grandmaster, pioneering many ideas in game playing and machine learning, and the checker game playing machine beating a regional master. These achievements demonstrate advancements in artificial intelligence and machine learning in the field of game playing.
29.
Why is ”local search” not the optimal strategy for sudoku solving?
Correct Answer
A. No guarantee for completeness
Explanation
Local search is not the optimal strategy for sudoku solving because it does not provide a guarantee for completeness. This means that there is no assurance that the local search algorithm will be able to find a solution for every sudoku puzzle. While local search may be able to find solutions for some puzzles, it is not a reliable method for solving sudoku puzzles in general.
30.
Does in search algorithms, a heuristic often denotes a function that estimates the quality of a given state?
Correct Answer
A. True
Explanation
In search algorithms, a heuristic is commonly used to estimate the quality of a given state. Heuristics are used to guide the search process by providing an estimate of how close a particular state is to the goal state. This estimate helps in determining which states should be explored further and which can be ignored. By using a heuristic function, search algorithms can make informed decisions and efficiently navigate through the search space to find the optimal solution. Therefore, the statement "True" is correct.
31.
What is true for local exhaustive search?
Correct Answer
D. Looks up all possible cases
Explanation
Local exhaustive search refers to a search algorithm that examines all possible cases or solutions within a given local region to find the optimal solution. This means that it looks up all possible cases, rather than applying different techniques or using heuristics to select an appropriate search. Therefore, the correct answer is "looks up all possible cases".
32.
Does in search algorithms, a heuristic often denotes a function that estimates the quality of a given state?
Correct Answer
A. True
Explanation
In search algorithms, a heuristic is commonly used to estimate the quality of a given state. Heuristics provide a way to prioritize different states during the search process by assigning a value that represents how close a state is to the goal. This value helps guide the algorithm in selecting the most promising states to explore next. By using heuristics, search algorithms can efficiently navigate large search spaces and find optimal or near-optimal solutions. Therefore, the statement "True" accurately reflects the role of heuristics in search algorithms.
33.
State representation describes the current state of the solving process
Correct Answer
A. True
Explanation
State representation is a concept used in problem-solving to describe the current state of the solving process. It refers to the way in which the problem is represented or modeled, including the variables, constraints, and relationships between them. By having a clear and accurate state representation, it becomes easier to analyze and manipulate the problem, leading to more effective problem-solving strategies. Therefore, the statement "State representation describes the current state of the solving process" is true.
34.
What is NOT true about Heuristics?
Correct Answer
C. Guarantees a result that satisfies our problem
Explanation
Heuristics are a set of rules or strategies that are used to solve problems or make decisions, based on past experiences or common sense. They provide helpful knowledge for problem-solving but do not guarantee a result that satisfies our problem. Heuristics can sometimes go wrong or lead to suboptimal solutions. They are mostly a function that estimates the quality of a state, helping us make decisions based on incomplete information.
35.
What is the main problem with Hill-Climbing search?
Correct Answer
C. Reaches maybe a local optima
Explanation
Hill-Climbing search can reach a local optima, meaning it may find a solution that is the best among its neighboring states but not necessarily the globally best solution. This is a problem because it can get stuck in a suboptimal solution and fail to explore other potentially better solutions in the search space.
36.
What is one principle of solving problems like the towers of hanoi?
Correct Answer
A. Divide-and-Conquer
Explanation
Divide-and-Conquer is a principle of solving problems like the towers of hanoi. This approach involves breaking down a complex problem into smaller, more manageable subproblems, solving each subproblem independently, and then combining the solutions to solve the original problem. In the case of the towers of hanoi, the problem of moving a stack of disks from one peg to another can be divided into smaller subproblems of moving smaller stacks of disks. By recursively applying this principle, the problem can be solved efficiently.
37.
Simple Exhaustive Search uses either heuristics or constraints.
Correct Answer
B. False
Explanation
Simple Exhaustive Search does not use heuristics or constraints. It is a basic search algorithm that systematically explores all possible solutions to a problem, without any additional guidance or restrictions. It exhaustively checks every possible combination until it finds a solution or determines that none exist. Therefore, the correct answer is False.
38.
What is one negative characteristic of depth-first search?
Correct Answer
B. Depth-first search could be exponentional
Explanation
Depth-first search (DFS) can be exponential in certain scenarios, meaning that the time complexity of the algorithm can grow exponentially with the size of the input. This occurs when the search encounters a deep branch or a cycle in the graph being traversed. In such cases, DFS may continue to explore these branches or cycles indefinitely, leading to a significant increase in the time required to find a solution. However, it is important to note that DFS is not always exponential and can be efficient in many cases, especially when applied to graphs with limited depth or when combined with other optimization techniques.
39.
Which three statements about examples for different types of games are true?
Correct Answer(s)
B. Games of chance with imperfect information include bridge, poker and scrabble
C. Deterministic games with perfect information include chess, checkers and Go
E. Games of chance with perfect information include backgammon and monopoly
Explanation
The statement "Games of chance with imperfect information include bridge, poker and scrabble" is true because in these games, players do not have complete information about the cards or letters held by their opponents, and luck plays a significant role in determining the outcome.
The statement "Deterministic games with perfect information include chess, checkers and Go" is true because in these games, players have complete information about the state of the game and there is no element of chance involved. The outcome is solely determined by the players' strategies and decisions.
The statement "Games of chance with perfect information include backgammon and monopoly" is true because in these games, players have complete information about the state of the game and luck also plays a significant role in determining the outcome. However, players have full knowledge of the game state and can make strategic decisions based on that information.
40.
Zero-Sum Games are games where one player’s gain is the other player’s gain
Correct Answer
B. False
Explanation
Zero-sum games are actually games where one player's gain is exactly equal to the other player's loss. In other words, the total payoff in a zero-sum game is always zero. Therefore, it is incorrect to say that one player's gain is the other player's gain in zero-sum games.
41.
What is NOT a real world CSP?
Correct Answer
D. Solving problems in pHysics
Explanation
The question asks for a real-world CSP (Constraint Satisfaction Problem), and the answer "solving problems in physics" does not fit this category. CSPs involve finding solutions that satisfy a set of constraints, such as scheduling or assignment problems. Solving problems in physics may involve mathematical modeling and problem-solving techniques, but it does not necessarily involve the constraints and variables typically associated with CSPs.
42.
Which one do you like?How many colors are needed to color a map in different colors, such that neighbouring states have not the same color?
Correct Answer
B. 4 for even number of states, 3 for odd number
Explanation
The correct answer is that 4 colors are needed for an even number of states, while 3 colors are needed for an odd number of states. This is because in a map with an even number of states, it is always possible to color the map in such a way that no neighboring states have the same color. However, in a map with an odd number of states, it is not always possible to avoid having neighboring states with the same color. Therefore, an extra color is needed to ensure that all states can be colored without any neighboring states having the same color.
43.
A binary constraint concerning graph coloring is for example: ”Upper Austria not equal red”
Correct Answer
B. False
Explanation
The statement is false because a binary constraint concerning graph coloring would typically involve two variables or nodes in the graph, rather than a region or area like "Upper Austria." Additionally, the constraint would specify a relationship between the colors of the two nodes, rather than stating that a specific color cannot be used for a specific region.
44.
What are preferences concerning CSP’s?
Correct Answer
B. Should be respected as much as possible
Explanation
Preferences concerning CSP's should be respected as much as possible. This means that when solving a constraint satisfaction problem, the preferences or desired outcomes should be given priority and considered to the greatest extent possible. This suggests that even though preferences may not always be fully satisfied due to conflicting constraints, efforts should be made to prioritize and respect them as much as possible in the solution.
45.
How can CSP’s be solved?
Correct Answer(s)
C. By constraint propagation
D. Through search and backtracking
E. Using search or constraint propagation combined with heuristics
Explanation
CSPs (Constraint Satisfaction Problems) can be solved through constraint propagation, search and backtracking, or using a combination of search or constraint propagation with heuristics. Constraint propagation involves applying constraints to reduce the search space and eliminate inconsistent values. Search and backtracking involve systematically exploring the search space and backtracking when a dead end is reached. Heuristics can be used to guide the search process and make it more efficient. Genetic algorithms, which involve mutation and crossover, are not specifically mentioned as methods for solving CSPs in the given options.
46.
What is NOT a general-purpose heuristic?
Correct Answer
B. Maximum remaining value heuristic
Explanation
The maximum remaining value heuristic is not a general-purpose heuristic because it does not prioritize the minimum remaining values or degrees of freedom. Instead, it focuses on selecting the variable with the maximum remaining values in its domain. This heuristic is commonly used in constraint satisfaction problems where the goal is to assign values to variables while satisfying a set of constraints. However, it is not applicable in all problem-solving scenarios and does not provide a general approach for solving different types of problems.
47.
Which ratio (R=number of constraints divided by number of variables) can’t be computed that easy concerning performance?
Correct Answer
D. R ≈ 1
Explanation
The explanation for the given correct answer, R ≈ 1, is that this ratio is difficult to compute concerning performance because it implies a balanced number of constraints and variables. When the ratio is close to 1, it suggests that there is an equal number of constraints and variables, which can lead to more complex calculations and potentially slower performance.
48.
What is true about Quevdeo’s KRK machine?
Correct Answer
A. Can automatically play and win the KRK chess endgame
Explanation
The correct answer is that the Quevdeo's KRK machine can automatically play and win the KRK chess endgame. This means that the machine has the capability to play the specific endgame scenario in chess known as KRK and has been programmed to make the best moves to win the game.
49.
Consider solving a game, what does ultra weak solving mean?
Correct Answer
D. Proving whether the first player will win, lose or draw from the initial position, given perfect play on both sides
Explanation
Ultra weak solving refers to proving whether the first player will win, lose, or draw from the initial position, assuming perfect play from both sides. It involves analyzing all possible moves and counter-moves to determine the outcome of the game. This algorithm provides a comprehensive evaluation of the game's possibilities, allowing players to make informed decisions based on the predicted result.
50.
Consider solving a game, what does weak solving mean?
Correct Answer
D. Provide an algorithm which secures a win for one player, or a draw for either, against any possible moves by the opponent from the initial position only
Explanation
Weak solving in game theory refers to providing an algorithm that guarantees a win for one player or a draw for either player, regardless of the opponent's moves, but only from the initial position. This means that the algorithm is designed to find a strategy that ensures the best possible outcome for the player, considering all possible moves by the opponent. It does not consider the entire game tree or future positions, but focuses on the initial position only.