Skip to content
CampusPrep
IT-504 (B) · E Commerce & Governance/Unsolved PYQ Paper

IT-504 (B) E Commerce & Governance - Nov 2022 Question Paper

  1. 7 Marks
    aCompare the Depth first Search and Breadth first search.
  2. 7 Marks
    bGiven an initial state of 8-puzzle problem and final state to be reached. Initial State: | 1 | 2 | 3 | ; | | 4 | 6 | ; | 7 | 5 | 8 | Final State: | 1 | 2 | 3 | ; | 4 | 5 | 6 | ; | 7 | 8 | | Find the most cost-effective path to reach the final state from initial state using $A^*$ Algorithm. Consider $g(n) =$ Depth of node and $h(n) =$ Number of misplaced tiles.
  3. 7 Marks
    aWhat is Production rule? Explain the characteristics of production rules.
  4. 7 Marks
    bA water jug problem state that "You are given two jugs, a 4-gallon one and a 3-gallon one, a pump which has unlimited water which you can use to fill the jug, and the ground on which water may be poured. Neither jug has any measuring markings on it. How can you get exactly 2 gallons of water in the 4-gallon jug?" i) Write the Production rule for the problem. ii) Write any one solution to the above problem.
  5. 7 Marks
    aExplain the different problems present in Hill climbing algorithm.
  6. 7 Marks
    bIn above the mention problem "mouse is very patient even when it's hungry, so it wants to find an optimal way to reach the cheese kept on the other end of the maze, there are some walls in between, which make the mice's job a bit tricky. Find an optimal way for the mouse so that it reaches the cheese optimally. (Hint: Manhattan distance as heuristics)
  7. 7 Marks
    aWhat are properties of good system for knowledge representation? Explain in various knowledge representation techniques in brief.
  8. 7 Marks
    bConvert the following fact into the Predicate logic i) Everybody loves Ram. ii) Everybody loves somebody. iii) There is somebody whom everybody loves. iv) There is somebody who Ram doesn't love. v) There is somebody whom no one loves.
  9. 7 Marks
    aConsider Two Fuzzy sets $A = 1/x_1 + 0.3/x_2 + 0.5/x_3 + 0.2/x_4$ $B = 0.5/x_1 + 0.4/x_2 + 0.1/x_3 + 1/x_4$ perform union, intersection, difference and complement over the fuzzy set A and B.
  10. 7 Marks
    bDistinguished the forward and backward reasoning with example.
  11. 7 Marks
    aExplain how the sematic net used in knowledge representation and reasoning?
  12. 7 Marks
    bExplain the Min-max method? Apply the min-max method to decide which move is to be chosen (Suppose first player is the maximize player).
  13. 7 Marks
    aExplain the various types of learning in neural network.
  14. 7 Marks
    bExplain the different component of Natural Language understanding process. https://www.rgpvonline.com
  15. 14 Marks
    Write short note on (any three): a) Expert System b) Baye's theorem c) Resolution technique d) Monotonic and Non-monotonic reasoning
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in