The Commission publishes this paper without an answer key, so no answers are shown.
1. Encrypt the message 'CRYPT' using shift cipher with key = 10. (2)
2. Point out the difference between alpha-beta and minimax search algorithms. (2)
3. Construct a min-heap with seven distinct elements so that the pre order traversal gives the
elements in sorted order. (2)
4. Evaluate the postfix expression :
952 + – 3 * (2)
5. Find the Hamming Distance of 10101010 and 11001100. (2)
6. How pure ALOHA differ from slotted ALOHA ? (2)
7. What is cyclomatic complexity ? Find the cyclomatic complexity of the following flow graph. (4)
8. Enumerate various requirement elicitation techniques used in software engineering. (4)
9. List out various factors that influence the cost of query evaluation. (4)
10. Assuming a demand paging system with three frames, how many page faults would occur for
LRU and FIFO replacements if the page reference sequence is 7, 2, 3, 1, 2, 5, 3, 6, 7, 7, 1? (4)
11. What are the advantages of using optical fiber cables for data transmission ? (5)
12. Describe the internal representation of fixed point decimal numbers. (5)
13. Explain how the concept of dynamic memory allocation implemented in C. (5)
14. Explain Banker's Algorithm for single resource with an example. (5)
15. Briefly explain the organisation and working of Domain Name System. (5)
16. Discuss paging and segmentation in memory management. (5)
17. What will be the time complexity of quick sort if the input is in sorted order ? Justify your
answer. (5)
18. Compare leaky bucket and token bucket algorithms. (7)
19. Explain constraint satisfaction problems with example. (7)
20. What are bitmap indexes ? In which situation are they most useful ? (7)
21. Discuss the pros and cons of implementing threads in user space. (7)
22. Describe context Free Grammars. Where are they used ? (7)
23. Explain the structure of TCP segment with the help of a block diagram. (10)
24. Develop an algorithm using divide and conquer approach to solve 0/1 knapsack problem. (10)
25. Describe Link State Routing Protocol. (10)
26. Design a turing machine that remembers the first symbol it sees and checks that it does not appear elsewhere in the input. Assume that the input comprises of only 0 or 1. (10)
27. Design a combinatorial circuit which accepts a two bit number and generates an output binary number equal to the cube of the input number. (10)
28. Discuss about various disk scheduling techniques. (10)
29. Briefly outline testing strategies suitable for mobile applications. (10)
30. What are Codd's criteria for relational database management systems ? (10)
31. Discuss about evolutionary process models for software development. (10)
32. Compare and contrast conventional signature and digital signature. (10)
Discussion
Ask a doubt or share a tip.
No comments yet — start the discussion.