NTS GAT Subject- Computer Science- Sample Questions

I am sharing questions which were given in previous GAT subject tests. These questions are not word to word same since just noted it down after actual exams. Hope it will be helpful for future candidates.

1. what is the feature that was not part of the early computer systems?


2. the most common thing that can be associated with architecture


3. Which register keeps track of the number of instructions in the program?


4. Decidable agrees upon which criteria. If M in a turning machine and L is a language then it accepts L and rejects-L.


5. ..... Is an algorithm of dynamic Programming?


6. The simplest way to represent the graph theory is?


7. If L is a language and F is the finite automata it means that


8. If 25% of errors occur in a system and the system fails after 30 days what is the percentage of failure?


9. IF A and B are two problems and A can reduce to B then, in NP environment it justifies...


10. The borrow in binary addition represents,


11.  ....is used for signed and unsigned binary representation?


12. A shift register has the following property?


13. D and Clock are input and Q and Q- are output represents?


14. The two most important gates for circuit design are?


15. .... algebra is used to represent logic gates.


16. What diagram is used to represent a system?


17. Combining multiple objects and classes is known as?


18. Smoke algorithm has the advantage?


19. Which sorting algorithm have the worst case time complexity?


20. Which sorting algorithm have the least good case complexity?


21. Which sorting algorithms have same best and worst case?


22. DFD is used to represent?


23. AJAX technology can be associate with?


24. The total number of bits used by an integer in java is?


25. DOS 2.0 has how many directories?


26. Local variable has which property?


27. The most famous model used is?-ER model


28. Hold and wait in deadlock property refers to?


29. What cannot be used for the latency problem in distributed databases?


30. A router has?
    -Input ports
    -output ports
    -switch controller
    -All of the above


31. Indirect proof is?


32. The main features of Artificial intelligence are?


33. In computer science and mathematics the field that deals with symbols and numerical values is known as?


34. In java the string object has how many properties?


35. In Satellite transmission foot print refers to?


36. Session layer in the OSI model is also known as


37. A case in which memory is divided into different sizes of sub-parts?


38. Normalization is used for?


39. The lowest/first element of a stack is?


40. 0(n^3) represent what of the matrix.


41. Probabilistic algorithms are used for?


42. Decision System are used for?
    -Reasoning
    -Knowledge
    -Learning
    -Intelligence


43. ……………….Ethernet is backward compatible with traditional Ethernet.


44. When does the condition 'rendezvous' arise?


45. Database Trigger is invoked when?


46. Abstraction means?


47. A technique in which a large problem is divided in several small sub parts and then solved?