1

1.Which device can not regenerate the signals it recieved?

2.The way in which one object can use the properties of other object is called?

3.The term," one interface multiple methods" is used for?

4.Pthreds?

Mostly questions are form operating system, a lil bit questions from other subjects, focus was on
OS and data structure, and one thing is that the paper was v tough for IT students, it may be
better attempted py CS students

Major part was from compiler construction and theory of automata

Loop programs , predict output

Computer

1:Lexical analyzer produce which type of code

2:which operation takes more time on link list

i:add a node on start of list

ii: add node at end

iii: Delete from start

iv:Delete from End

3:Which of the following diagrams are of UML

4: 2,3 questions from automata like

L1 &L2 are machine languages whichof the folloing is not meet standered

5:2,3 question are about to write out put of programms which is easy

6:which of the following retransmit signals as receives(Networking)

7: 2 questions from Pre order and post order(Data Structure)

8:given the Postorder of BST and find Pre Order

 4

1. what is used for paging having equal sizes..?

2. select the correct loop invariant for the given piece of code..?

3. select the right code from the given codes for the given condition.. if S = 1 to N.. according to
which code S and V[S] will have same values..?

4. ERD is given.. which is not told by given ERD..?

5. attributes which gives value using attributes stored in database..?

6. infix expression is given.. convert it to prefix...?

7. post order is given.. convert it to preorder..?

8. code finding gcd is given.. find the sequence of values in r which is used to store remainder...?

9.. hit ratio depends on..?

10. agile development is..?

11. lexical analyzer produces what..?

12 which one is divide and conquer technique..?

13. what is true for recursion procedure..?

14. finite state machine accepts input when its is..?

15. if N1, N2, N3 are matrices then which takes more time.. (N1N2)N3 or N1(N2N3)...?

16. depth of a complete binary tree with n nodes is..?

17. undirected, connected and acyclic graph is called..?

18. object with different methods is called..?

19. object using attributes of other objects is called..?

20. path which contains every edge exactly once is called..?

21. e[u, v] represents..?

22. which one of following operations of linked list takes O(n) time..?

23. if we know burst times. which scheduling algorithm is best..?

24. which two diagrams are called interactive diagrams.?

25. in which switching resources are allocated before sending..?

26. in data link layer, which sub-layer is used to interact with network interface card..?

27. which of the following is not a state of a process..?

28. what problem can occur in the use of semaphore with priority queue..?

29. data which adds to knowledge is called..?

30. if L1 and L2 are regular languages.. then which operation on them results in unregular
language..?

31.reduced instruction set(RISC) uses which instructions..?

32. which protocol is used for file transferring..?

1. Virtual memory is not often used because of which problem

a) synonym

b) homonym

c) both above

d) Large virtual addresses

2. Which sorting algo is also known as divide and conquer

a) Insertion

b )bubble

c) quick

c) shell

3. Convert a infix notation into prefix notation

4. Convert a postorder traveresed tree into preorder traversal

5. Which protocol is used to transfer files from one computer to another?

6. data section of the process includes what?

7. Which process will take the most time in a singly linked list

a) adding an element at the end

b) deleting from the end

c) deleting from the start

d) adding at the start