MAI 202 Artificial Intelligence Set A Duration: 1hr MM 15 1. What are basic properties of knowledge representation? Explain inheritable knowledge representation briefly. 3 marks 2. Explain state space search strategy for the following water-jug problem: You are given two jugs, a 4-litre one and a 3-litre one. Neither have any measuring markers on it. There is a pump that can be used to fill the jugs with water. How can you get exactly 2 litres of water into 4-litre jug. 2 marks 3. Which will work better for water-jug problem, BFS or DFS and why? 2 marks 4. Convert following wff into clause form. 2 marks 5 Consider the following sentences: 1) John likes all kind of food. 2) Apples are food. 3) Chicken is food. 4) Anything anyone eats and isn t killed by is food. 5) Bill eats peanuts and is still alive. 6) Sue eats everything Bill eats. a) Translate these sentences into formulas in predicate logic. b) Convert the formulas of part (a) into clause form. c) Prove that John like Peanuts using the resolution. 6 marks
M.Sc.(CS) Course-MAI 201(Concurrent Programming and Operating System) Time: 1 hr Max Marks: 15 SET B Q.1. What is difference between concurrent programming and sequential programming. Explain with example. [2] Q.2. A Shortest Job First algorithm may lead to starvation where a process with large execution time is made to wait for indefinitely long times. Suggest a modification to the SJF that overcomes this problem. [2] Q.3 What happens if the time allocated in a Round Robin Scheduling is very large? And what happens if the time allocated is very low? [2] Q.4. What are the methods for preventing the deadlocks. [4] Q. 5 Assuming the following jobs comes to execute with one processor, with the job arriving in the order listed here: Process Time to execute Arrival time 0 80 0 1 20 10 2 10 10 3 20 80 4 50 85 A. Suppose a system uses RR scheduling with a quantum of 15. a. Create a Gantt chart illustrating the execution of these processes? b. What is the turnaround time for process p3? c. What is the average wait time for the processes? [5]
MAI 204(Elective) Introduction to Cryptography Duration: 1hr Maximum Marks:15 Very Short Type 2X2=4marks 1. What are replay attacks? Give an example of replay attacks. 2. If the bit position before initial permutation is 5 6 1 2 9 0 5. Find the bit sequence using the following initial permutation table Short Type 7 5 1 4 3 2 6 3X2=6marks 1. Distinguish between the followings: a. Active and Passive attacks b. Symmetric Key and Asymmetric Key Encryption c. Stream Cipher and Block Ciphers 2. Write down the Steps for enciphering a text message using Hill Cipher Technique. Long Type (Please select any 1) 5X1=5marks 1. Explain the mechanism of CBC mode of Block cipher operation. Discuss the advantage over ECB Mode.
MAI 204(Elective) Neural Network Duration: 1hr MM 15 1. Hamming distance is the number of bits that are same between any two vectors (True/False) (2) 2. Explain what are attractor networks with the help of an example (3) 3. The learning rate should be kept as high as possible. State whether this is true or not alongwith the reason. (3) 4. Train the following network using backpropagation for two epochs. State whether there is some reduction in the error or not. Bias values are -0.4, 0.2, 0.1 for the nodes 4,5, 6 respectively (7) X = (1 1 0) w14 = 0.3 w34 = -0.5 w15 = -0.3 w35 = 0.2 w24 = 0.2 w46 = -0.3 w25 = 0.1 w56 = -0.2
M.Sc.(II Sem) MAI208: Principles and Practices of Management Time: 1 Hours Max. Marks: 15 Question 1 Define management levels. 1 mark Question 2: What is Management? 1 mark Question 3: Explain roles of manager.4 marks Question 4: What is Soldiering according to F.W. Taylor and its solution? 4 marks Question 5: Analyse and compare in terms of utility in present business situation classical and behavioural theory. 5 marks