Consider the following statement:The search first begins from the root node and the first one of the child nodes sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked.Which search algorithm is described in the above definition?
The Breadth First Search (BFS)
The Depth First Search (DFS)
The A* search
None of the above
Correct Answer :
B. The Depth First Search (DFS)
In DFS, the search first begins from the root node and the first one of the child nodes sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked.
Related Questions
Which of the following mentioned properties are valid for a Cryptarithmetic problem?
a) A number 0-9 is assigned to a particular alphabet.
b) Each different alphabet has a unique number.
c) All the same alphabets have the same numbers.
d) The numbers should satisfy all the operations that any normal number does.
Options:
Only iv.
All i., ii., iii. and iv.
ii. and iv.
None of the above
Which of the mentioned statements are true with respect to Fuzzy logic in AI?
Fuzzy Logic (FL) is a method by which any expert system or any agent based on Artificial Intelligence performs reasoning under uncertain conditions.
In this method, the reasoning is done in almost the same way as it is done in humans.
In this method, all the possibilities between 0 and 1 are drawn.
All of the above
Consider the following statement:The knowledge-based agent can be described using three levels. These are: Knowledge level, Logical level, and Implementation levelIn which of these levels, is the raw and discrete information encoded into sentences?
Knowledge Level
Logical Level
Implementation Level
Can't be determined
In which of the following mentioned statements, probabilistic reasoning is applicable?
a) The number occurred on rolling a die.
b) What will the temperature tomorrow?
c) What card will get on picking a card from a fair deck of 52 cards?
d) What output will we get on tossing a coin?
Options:
Only iv.
All i., ii., iii. and iv.
ii. and iv.
Only ii.
Which of the following statements correctly defines the deductive logic in AI?
In deductive logic, the complete evidence is provided about the truth of the conclusion made
A top-down approach is followed
The agent uses specific and accurate premises that lead to a specific conclusion
All of the above
What is the major problem for AI systems while solving the real world problems?
Uncertainty in Environment
Poor battery life of the system
Improper training time
All of the above
Which of the following are comprised within AI?
Machine Learning
Deep Learning
Both (1) and (2)
None of the above
Which of the following mentioned problems are CSP (Constraint Satisfactory Problems)?
a) N queens Problem
b) Crypt- arithmetic problem
c) Map coloring problem
d) Sudoku
Options:
Only iv.
All i., ii., iii. and iv.
ii. and iv.
None of the above
Consider the following statement:While taking any decision, the agent must provide specific reasons based on which the decision was taken. And this reasoning can be done by the agent only if the agent has the capability of understanding the logic.Among which of the following situations will the agent use and apply logic for solving the problem?
To solve real life problems
To play a game against a human in the same way as a human would do
To understand the environment variables
All of the above
Consider the following statement:When we talk about perceiving information from the environment, then the main problem that arises is that there is always some uncertainty is our observations. This is because the world is an enormous entity and the surroundings that we take under study are not always well defined. So, there is needs to be an estimation taken for getting to any conclusion.Which among the following takes the best decisions in a situation with uncertainty?
AI based agents
Humans
Animals
None of the above
In AI systems, Knowledge can be represented in two ways. What are these two ways?
a) Machine Logic
b) Predicate Logic
c) Propositional Logic
d) Compound Logic
Options:
i. and ii.
i. and iii.
ii. and iii.
iii. and iv.
Which of the following types does the Cryptarithmetic problem belong to?
Encryption Problem
Constraint Satisfactory Problem
Number problem
All of the above
The main Aim of the AI system is to provide a solution for real-life problems by acting and thinking humanly. Whenever an agent is confronted by a problem, what is the first step that it follows towards searching a solution to the problem?
Searching for relevant data in the surroundings
Searching into its own knowledge base for solutions
Seeking for human inputs for approaching towards the solution
None of the above
What is the minimum Certainty factor which decided whether the value is true or false?
0
-1
+1
Is decided in prior to every problem
The results that we get after we apply probabilistic reasoning to a problem are,
100% accurate
Estimated values
Wrong values
None of the above
The Maintenance system in the Truth maintenance method stores what?
Only valid data
Only invalid data
Both valid and invalid data
None of the above
Which of the mentioned properties of Constraint Satisfactory Problems dare valid?
Constraints are a set of restrictions and regulations
While solving a CSP, the agent cannot violate any of the rules and regulations or disobey the restrictions mentioned as the constraints
It also focuses on reaching to the goal state
All of the above
Which of the following correctly defines the use of probabilistic reasoning in AI systems?
In situations of uncertainty, probabilistic theory can help us give an estimate of how much an event is likely to occur or happen.
It helps to find the probability whether the agent should do the task or not.
It does not help at all.
None of the above.
Which of the mentioned rules are valid Inference rules?
Modus Ponens
Resolution
Backward Chaining
All of the above
The results that we get after we apply Bayesian Theorem to a problem are,
100% accurate
Estimated values
Wrong values
None of the above
There are various knowledge-based agent levels in AI. What are these levels?
a) Knowledge Level
b) Logical Level
c) Common Sense Level
d) Implementation Level
Options:
i. and ii.
i., ii. and iii.
ii. and iii.
iii. and iv.
Which of the mentioned properties of heuristic search differentiates it from other searches?
It provides solution in a reasonable time frame
It provides the reasonably accurate direction to a goal
It considers both actual costs that it took to reach the current state and approximate cost it would take to reach the goal from the current state
All of the above
Which among the following does fuzzy logic refer to the most?
Probability
Inference
Heuristic Search
All of the above
On which of the mentioned points is the Bayesian theorem reasonable to apply?
Dependent Events
Independent Events
Neither a. nor b.
Both a. and b.
Which of the following classifications of the environment are valid?
Deterministic and non- Deterministic
Observable and partially-observable
Static and dynamic
All of the above
Among which of the following mentioned statements can the Bayesian probability be applied?
a) In the cases, where we have one event
b) In the cases, where we have two events
c) In the cases, where we have three events
d) In the cases, where we have more than three events
Options:
Only iv.
All i., ii., iii. and iv.
ii. and iv.
Only ii.
Which of the following is not a goal of an AI agent?
Perceiving data from the environment
Adapting to the environment and situations
Acting upon the Environment
Reversing the previously performed actions
Which of the following hold in the Fuzzy Logic System? Choose from the following options?
a) Well defined inference making model
b) Complex Decision making can be easily performed
c) It is easily understandable
Only i.
i. and iii.
ii. and iii.
All i, ii. and iii.
Among which of the following mentioned statements will the conditional probability be applied?
a) The number occurred on rolling a die one time.
b) What will the temperature tomorrow?
c) What card will get on picking a card from a fair deck of 52 cards?
d) What output will we get on tossing a coin once?
Options:
Only iv.
All i., ii., iii. and iv.
ii. and iv.
Only ii.
Consider the following statement:The search first begins from the root node and the first one of the child nodes sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked.Which search algorithm is described in the above definition?
The Breadth First Search (BFS)
The Depth First Search (DFS)
The A* search
None of the above