Kerala PSC Computer Science Previous Question Paper – 073/2015

The Commission publishes this paper without an answer key, so no answers are shown.

1. CMOS |

2. PHIGS |

3. EBCDIC

4. TLB

5. XMI a
| B.. Fill in the blanks

6. —————— part of the I/O instruction indicates the size of the data.

7. Wecan prevent a class in Java being sub classed by declaring the entire class as ———__——

8. ————— is a memory management scheme that permits the physical address space of a
process to be non-contiguous. .

9. Arregister in the microprocessor that keeps track of the results of any arithmetic operation is
the ————__.

10. ——————— is an application of a Queue.

11. 1/4 as a binary number would be ——————.

12. A binary number can be converted to be viewed on a 7-segment display by a/‘an —————— .

13. ————— refers to the process of loading the basic software into the memory of a computer
after power-on.
: [P.T.O.]

14. The use of a ————— array to nea strings in C results in saving of data storage
space in memory.

15. The —————— is a constructor which initialize an instance using values of tee instance
of same type.

16. The number of bit positions in which two code words differ is called ——____, :

17. The ‘single – mindedness’ of a component or module in software design is termed as

18. The —-————. constraint is specified between two relations and is used to maintain the

consistency among tuples in the two relations. } ;

19. The method of adding free nodes in AVAIL list is called ———__

20. A transformation that distorts the shape of an object such that the transformed shape
appears as if the object were composed of internal layers that had been caused to slide over
each other is called g¢ ——____. : :

C. Choose the Se answer:

21. If a physical branch address is 54230 when

22. The Linux command used to change the access permission associated with a file or directory.

23. Which is the default access modifier of Java?
’

24. Which-of the following is a DQL command? ‘

25. Which OSI layer should divide the transmitted bit stream into frames?

26. Which of the following is a white box testing technique?

27. Which of the following is a divide and conquer method of sorting?

28. In which normal form, the every nonprime attribute A in R is fully functionally dependent on |
the primary key of R. ;
|

29. Which of the following page replacement algorithm anes on the following principle?
| “Replace the page that will not be used for the longest period of time”.

30. Which of the following is a non emissive display?

31. Addressing modes of 8086.

32. Exception handling in Java. . y

33. COCOMO Model.

34. Classing problems of process synchronization.

35. RSA Algorithm. ;

37. Table Normalization. ‘

38. Convert the given expression into postfix expression using algorithm. |
A+B*OND*E)F |
Also evaluate it for A=1, B=8, C=2, D=1, E=4, F=8 using algorithm.

86. Knapsack problem and solution.