MauryaHub PYQ Practice

AI: Search Methods for Problem Solving · End Term · Jan 2025 · AN

AI: Search Methods for Problem Solving · End Term · Jan 2025 AN

← Course papers · Start practice / exam

Questions and published explanations below are available without starting a test. Some questions may not have a published solution yet.

0 / 28 published solutions

Question 72 MSQ · 4.0 marks

The current share price of HCL is Rs 600. HCL is expected to pay a dividend of Rs 25 per share next year. The appropriate rate of return is 8% per year and the HCL dividend is expected to grow at a rate of 3% every year. Then, according to Gordon Growth model
6406534213118.
HCL stock is underpriced.
6406534213119.
HCL stock is overpriced.
6406534213120.
An investor should buy HCL shares.
6406534213121.
An investor should sell HCL shares.

A published solution is not available for this question yet.

Report a correction for Q72

Question 73 MSQ · 4.0 marks

Consider a put option and a call option with same strike price and time to maturity. Which of the following statements is correct?
6406534213122.
If the put option is in the money, the call option will be in the money.
6406534213123.
If the call option is in the money, the put option will be out of the money.
6406534213124.
If the put option is at the money, the call option will also be at the money.
6406534213125.
If the call option is at the money, the put option will be out of the money.       **AI** **Section Id :** 64065387580 **Section Number :** 3 **Section type :** Online **Mandatory or Optional :** Mandatory **Number of Questions :** 9 **Number of Questions to be attempted :** 9 **Section Marks :** 25 **Display Number Panel :** Yes **Section Negative Marks :** 0 **Group All Questions :** No **Enable Mark as Answered Mark for Review and** No **Clear Response :** **Section Maximum Duration :** 0 **Section Minimum Duration :** 0 **Section Time In :** Minutes **Maximum Instruction Time :** 0

A published solution is not available for this question yet.

Report a correction for Q73

Question 75 MSQ · 0.0 marks

Source diagram or notation
Source diagram or notation
6406534213128.
Printed graph sheets were provided on time.
6406534213129.
Printed graph sheets were provided late.
6406534213130.
Printed graph sheets were not provided.
6406534213131.
I used the graph sheets.
6406534213132.
I did not use graph sheets.

A published solution is not available for this question yet.

Report a correction for Q75

Question 76 SHORT_TEXT · 1.0 marks

**SEARCH** The figure shows a map on a uniform grid where each tile is 10x10 in size. The start node is S and the goal node is G. The MoveGen function returns nodes in alphabetical order. Use Manhattan Distance as the heuristic function. **Tie-breaker**: If several nodes have the same cost, use node labels to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
What is the path found by the Best First Search algorithm? Enter the path as a comma separated list of node labels. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: S,X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q76

Question 77 SHORT_TEXT · 1.0 marks

**SEARCH** The figure shows a map on a uniform grid where each tile is 10x10 in size. The start node is S and the goal node is G. The MoveGen function returns nodes in alphabetical order. Use Manhattan Distance as the heuristic function. **Tie-breaker**: If several nodes have the same cost, use node labels to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
What is the path found by A* search algorithm? Enter the path as a comma separated list of node labels. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: S,X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q77

Question 78 SHORT_TEXT · 1.0 marks

**SEARCH** The figure shows a map on a uniform grid where each tile is 10x10 in size. The start node is S and the goal node is G. The MoveGen function returns nodes in alphabetical order. Use Manhattan Distance as the heuristic function. **Tie-breaker**: If several nodes have the same cost, use node labels to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
What is the path found by Branch-and-Bound search algorithm? Enter the path as a comma separated list of node labels. Use the Branch-and-Bound variation that avoids cyclic expansions like S,A,S,A,S,A,... NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: S,X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q78

Question 79 MCQ · 1.0 marks

**SEARCH** The figure shows a map on a uniform grid where each tile is 10x10 in size. The start node is S and the goal node is G. The MoveGen function returns nodes in alphabetical order. Use Manhattan Distance as the heuristic function. **Tie-breaker**: If several nodes have the same cost, use node labels to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
For the given map, which algorithm finds the shortest path from S to G?
6406534213136.
A* Search Algorithm
6406534213137.
Branch-and-Bound Search Algorithm
6406534213138.
None of these

A published solution is not available for this question yet.

Report a correction for Q79

Question 80 MCQ · 1.0 marks

**SEARCH** The figure shows a map on a uniform grid where each tile is 10x10 in size. The start node is S and the goal node is G. The MoveGen function returns nodes in alphabetical order. Use Manhattan Distance as the heuristic function. **Tie-breaker**: If several nodes have the same cost, use node labels to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
Select the correct statement about the given graph.
6406534213139.
Heuristic is admissible.
6406534213140.
Heuristic is not admissible.
6406534213141.
Heuristic is admissible in some cases and not admissible in other cases.
6406534213142.
There is not enough information to determine admissibility.

A published solution is not available for this question yet.

Report a correction for Q80

Question 81 NAT · 1.0 marks

**TSP Branch-and-Bound**
Source diagram or notation
In the given search problem, how many nodes were refined in order to discover the optimal tour? Enter a number. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: 42**

A published solution is not available for this question yet.

Report a correction for Q81

Question 82 SHORT_TEXT · 1.0 marks

**TSP Branch-and-Bound**
Source diagram or notation
Which node represents the optimal tour and what is the cost of the optimal tour? Enter the node reference number and the tour cost in the text box, or enter NIL if it is not possible to determine the optimal tour. Enter a node reference number followed by tour cost, separated by comma. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: a9,42**

A published solution is not available for this question yet.

Report a correction for Q82

Question 83 NAT · 1.0 marks

**TSP Branch-and-Bound**
Source diagram or notation
Determine the number of cities in the TSP instance. Enter the number of cities in the text box, or enter NIL if it is not possible to determine the number of cities. Enter an integer. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: 42**

A published solution is not available for this question yet.

Report a correction for Q83

Question 84 SHORT_TEXT · 1.0 marks

**TSP Branch-and-Bound**
Source diagram or notation
Start from city A, what is the path representation of the optimal tour? Enter the path representation in the text box, or enter NIL if it is not possible to determine the optimal tour. Enter a comma separated list of cities (city labels). NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: A,B,C**

A published solution is not available for this question yet.

Report a correction for Q84

Question 85 MSQ · 1.0 marks

**GAMES** The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes are labeled from A to G. Use these labels to enter a horizon node or a list of horizon nodes in short answers (textbox). **Tie-breaker:** when several nodes carry the same best cost then select the deepest node, if tie persists then select the leftmost of the deepest nodes to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
Which of the following is a strategy for the MAX player?
6406534213147.
C,D,E
6406534213148.
A,C
6406534213149.
A,B
6406534213150.
A,D,F

A published solution is not available for this question yet.

Report a correction for Q85

Question 86 SHORT_TEXT · 1.0 marks

**GAMES** The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes are labeled from A to G. Use these labels to enter a horizon node or a list of horizon nodes in short answers (textbox). **Tie-breaker:** when several nodes carry the same best cost then select the deepest node, if tie persists then select the leftmost of the deepest nodes to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
List the horizon nodes in the best strategy for MAX. Enter the node labels in alphabetical order. Enter a comma separated list of node labels in alphabetical order. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q86

Question 87 SHORT_TEXT · 1.0 marks

**GAMES** The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes are labeled from A to G. Use these labels to enter a horizon node or a list of horizon nodes in short answers (textbox). **Tie-breaker:** when several nodes carry the same best cost then select the deepest node, if tie persists then select the leftmost of the deepest nodes to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
List the horizon nodes pruned by Alpha-Beta. Enter a comma separated list of node labels in alphabetical order. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q87

Question 88 SHORT_TEXT · 1.0 marks

**GAMES** The figure shows a game tree with evaluation function values at the horizon nodes. The horizon nodes are labeled from A to G. Use these labels to enter a horizon node or a list of horizon nodes in short answers (textbox). **Tie-breaker:** when several nodes carry the same best cost then select the deepest node, if tie persists then select the leftmost of the deepest nodes to break the tie.
Source diagram or notation
Based on the above data, answer the given subquestions.
List the horizon nodes SOLVED by SSS*. Enter a comma separated list of node labels in alphabetical order. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q88

Question 89 SHORT_TEXT · 1.0 marks

**PROBLEM DECOMPOSITION** The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more smaller problems. Nodes are uniquely identified by labels (S, A, B, …). The number in each node is the heuristic estimate of the cost of solving that node. Nodes shown in double lines are primitive nodes and their values are actual costs. Observe that a primitive node is added to the graph by its parent when the parent is expanded, and the primitive node is labeled as SOLVED and it will not be expanded subsequently. **The cost of each edge is 2 units.** **Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels. **Tie-breaker 2:** For AND nodes, expand the unsolved branch with the highest cost.
Source diagram or notation
Use AO* algorithm to solve S, then answer the subquestions.
List the first three nodes (including S) expanded by AO* algorithm. List the nodes in the order they are expanded. Observe that primitive nodes are not expanded. Enter a comma separated list of node labels. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X,Y,Z**

A published solution is not available for this question yet.

Report a correction for Q89

Question 90 SHORT_TEXT · 1.0 marks

**PROBLEM DECOMPOSITION** The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more smaller problems. Nodes are uniquely identified by labels (S, A, B, …). The number in each node is the heuristic estimate of the cost of solving that node. Nodes shown in double lines are primitive nodes and their values are actual costs. Observe that a primitive node is added to the graph by its parent when the parent is expanded, and the primitive node is labeled as SOLVED and it will not be expanded subsequently. **The cost of each edge is 2 units.** **Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels. **Tie-breaker 2:** For AND nodes, expand the unsolved branch with the highest cost.
Source diagram or notation
Use AO* algorithm to solve S, then answer the subquestions.
Determine the value of the start node S after each node is expanded. What are the values of S after the 1st, 2nd and 3rd nodes are expanded, respectively? Enter the 3 values in the textbox. Enter a comma separated list of numbers. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: 12,42,17**

A published solution is not available for this question yet.

Report a correction for Q90

Question 91 NAT · 1.0 marks

**PROBLEM DECOMPOSITION** The figure shows an AND-OR graph that depicts how a problem S can be decomposed into one or more smaller problems. Nodes are uniquely identified by labels (S, A, B, …). The number in each node is the heuristic estimate of the cost of solving that node. Nodes shown in double lines are primitive nodes and their values are actual costs. Observe that a primitive node is added to the graph by its parent when the parent is expanded, and the primitive node is labeled as SOLVED and it will not be expanded subsequently. **The cost of each edge is 2 units.** **Tie-breaker 1:** If several nodes have the same cost then break the tie using node labels. **Tie-breaker 2:** For AND nodes, expand the unsolved branch with the highest cost.
Source diagram or notation
Use AO* algorithm to solve S, then answer the subquestions.
What is the final value of the start node S computed by AO*? Enter a number. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: 42**

A published solution is not available for this question yet.

Report a correction for Q91

Question 92 MSQ · 1.0 marks

**RULE BASED EXPERT SYSTEMS** A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1, A2, ..., A10, A11, ..., B1, ..., B5 uniquely identify the nodes in the network. When required, use the above label ordering to **break ties** and to enter short answers.
Source diagram or notation
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order. Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing in Alpha nodes.
Source diagram or notation
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the first cycle, then answer the subquestions.
Which of the following rule-data tuples are in the conflict-set?
6406534213157.Source diagram or notation
6406534213158.Source diagram or notation
6406534213159.Source diagram or notation
6406534213160.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q92

Question 93 MCQ · 1.0 marks

**RULE BASED EXPERT SYSTEMS** A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1, A2, ..., A10, A11, ..., B1, ..., B5 uniquely identify the nodes in the network. When required, use the above label ordering to **break ties** and to enter short answers.
Source diagram or notation
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order. Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing in Alpha nodes.
Source diagram or notation
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the first cycle, then answer the subquestions.
If the Inference Engine uses **Specificity** as the conflict resolution strategy then identify the rule- data tuple that will be ready to fire.
6406534213161.Source diagram or notation
6406534213162.Source diagram or notation
6406534213163.Source diagram or notation
6406534213164.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q93

Question 94 MCQ · 1.0 marks

**RULE BASED EXPERT SYSTEMS** A small part of the Rete Net for classifying resistors is shown in the figure. The labels A1, A2, ..., A10, A11, ..., B1, ..., B5 uniquely identify the nodes in the network. When required, use the above label ordering to **break ties** and to enter short answers.
Source diagram or notation
Run the Rete algorithm for the Working Memory shown below, the WMEs are in timestamp order. Assume that WMEs reside at appropriate Alpha nodes, and the Beta nodes point to WMEs residing in Alpha nodes.
Source diagram or notation
For each WME identify its location (node label) in the Rete Net, and prepare the conflict set for the first cycle, then answer the subquestions.
If the Inference Engine uses **Recency** as the conflict resolution strategy then identify the rule-data tuples that will be ready to fire. If multiple rule-data tuples qualify then choose one.
6406534213165.Source diagram or notation
6406534213166.Source diagram or notation
6406534213167.Source diagram or notation
6406534213168.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q94

Question 95 MSQ · 1.0 marks

**AUTOMATED PLANNING** The domain description of a Blocks World with a single one-armed robot is given below.
Source diagram or notation
Consider the planning problem with the following start state and goal description.
Source diagram or notation
Based on the above data, answer the given subquestions.
Which of the following are **applicable** actions in the start state?
6406534213169.Source diagram or notation
6406534213170.Source diagram or notation
6406534213171.Source diagram or notation
6406534213172.Source diagram or notation
6406534213173.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q95

Question 96 MSQ · 1.0 marks

**AUTOMATED PLANNING** The domain description of a Blocks World with a single one-armed robot is given below.
Source diagram or notation
Consider the planning problem with the following start state and goal description.
Source diagram or notation
Based on the above data, answer the given subquestions.
Which of the following are **relevant** actions in the goal state?
6406534213174.Source diagram or notation
6406534213175.Source diagram or notation
6406534213176.Source diagram or notation
6406534213177.Source diagram or notation
6406534213178.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q96

Question 97 MSQ · 1.0 marks

**AUTOMATED PLANNING** The domain description of a Blocks World with a single one-armed robot is given below.
Source diagram or notation
Consider the planning problem with the following start state and goal description.
Source diagram or notation
Based on the above data, answer the given subquestions.
In the planning graph, which of the following are mutex action pairs in Layer 1?
6406534213179.Source diagram or notation
6406534213180.Source diagram or notation
6406534213181.Source diagram or notation
6406534213182.Source diagram or notation
6406534213183.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q97

Question 98 MSQ · 1.0 marks

**AUTOMATED PLANNING** The domain description of a Blocks World with a single one-armed robot is given below.
Source diagram or notation
Consider the planning problem with the following start state and goal description.
Source diagram or notation
Based on the above data, answer the given subquestions.
In the planning graph, which of the following are mutex proposition pairs in Layer 1?
6406534213184.Source diagram or notation
6406534213185.Source diagram or notation
6406534213186.Source diagram or notation
6406534213187.Source diagram or notation

A published solution is not available for this question yet.

Report a correction for Q98

Question 99 SHORT_TEXT · 1.0 marks

**CONSTRAINT SATISFACTION** The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedral objects is provided below. The in-plane clockwise/counterclockwise rotations of these junctions are valid as well. These junctions provide constraints on the possible edge assignments (convex, concave, arrow) for the edges/lines in 2D line drawings of trihedral objects. The junctions carry unique labels: L1, L2, L3, L4, L5, L6, T1, T2, T3, T4, W1, W2, W3, Y1, Y2, Y3. When required, use the labels in short answers.
Source diagram or notation
**Note:** A 2D line drawing of trihedral objects is considered to be consistent if all the edges and junctions can be assigned labels that are consistent with each other, otherwise the drawing is considered to be inconsistent and all labels are reset to NIL. Apply a suitable algorithm to assign consistent labels to edges/junctions in the 2D line drawings in the sub-questions. Choose a suitable edge and junction order for solving the problems. Based on the above data, answer the given subquestions.
Assign consistent labels to all the edges and junctions in the 2D line drawing shown below. Enter the labels of the junctions 1, 2, 3, 4 in the text box, in that order. Or enter NIL if the drawing has no consistent label assignment.
Source diagram or notation
Enter a comma separated list of junction labels, or enter NIL. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X9,Y9,Z9,W9**

A published solution is not available for this question yet.

Report a correction for Q99

Question 100 SHORT_TEXT · 1.0 marks

**CONSTRAINT SATISFACTION** The set of junctions (L, W, Y and T type junctions) that occur in a 2D line drawing of trihedral objects is provided below. The in-plane clockwise/counterclockwise rotations of these junctions are valid as well. These junctions provide constraints on the possible edge assignments (convex, concave, arrow) for the edges/lines in 2D line drawings of trihedral objects. The junctions carry unique labels: L1, L2, L3, L4, L5, L6, T1, T2, T3, T4, W1, W2, W3, Y1, Y2, Y3. When required, use the labels in short answers.
Source diagram or notation
**Note:** A 2D line drawing of trihedral objects is considered to be consistent if all the edges and junctions can be assigned labels that are consistent with each other, otherwise the drawing is considered to be inconsistent and all labels are reset to NIL. Apply a suitable algorithm to assign consistent labels to edges/junctions in the 2D line drawings in the sub-questions. Choose a suitable edge and junction order for solving the problems. Based on the above data, answer the given subquestions.
Assign consistent labels to all the edges and junctions in the 2D line drawing shown below. Enter the labels of the junctions 1, 2, 3, 4 in the text box, in that order. Or enter NIL if the drawing has no consistent label assignment.
Source diagram or notation
Enter a comma separated list of junction labels, or enter NIL. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. **Answer format: X9,Y9,Z9,W9**

A published solution is not available for this question yet.

Report a correction for Q100