HSST Computer Science
1. Which of the following is not a transmission medium?
a. Telephone lines b. Coaxial Cables
c. Modem d. Microwave systems
2. A band is always equivalent to:
a. a byte b. a bit
c. 100 bits d. None
3. How many OSI layers are covered in the x.25 standard?
a. Two b. Three
c. Seven d. Six
4. Which among the following is not part of the TCP header of a TCP/IP packet?
a. Sequence number b. Acknowledgment number
c. Window size d. Protocol
5. Layer one of the osi model is ?
a. Physical layer b. Link layer
c. Transport layer d. Network layer
6. The FDDI network is an example of:
a. Bus b. Star
c. Ring d. Mesh
7. Dijkstra’s algorithm facilitates ?
a. Multipathing b. Shortest Path Routing
c. Isolated Routing d. Centralized Routing
8. ACL stands for
a. Automatic control language b. Access control list
c. Associate cache level d. Amortized Circular Lists
9. A sniffer is
a. A computer that configured to capture all traffic on the network
b. A DNS server c. virus scanner d. Hardware lock
10. A protocol used for secure sending of data over the internet is:
a. SMTP b. FTP
c. HTTPS d.TCP/IP
11. The buffer overflow attack is caused by
a. Vulnerability in the design of a networking protocol
b. Vulnerability in the implementation of a networking protocol
c. Vulnerability in human behaviour
d. Vulnerability in software
12. The _____ cipher recorders the plain text characters to create a cipher text?
a. Substitution b. Transposition
c. Either a or b d. Neither a nor b
13. A gcd(a,b)= x and gcd(b,c)= y, then gcd(a,c)= is
a. xy b. gcd(x,y)
c. xy/gcd(x,y) d. None of these
14. ______ is the science and art of transforming message to make them secure and immure to
attack ?
a. Cryptography b. Cryptanalysis
c. Cryptology d. All the above
15. The sort method that switches adjacent elements, if needed after comparison?
a. Heap sort b. Quick sort
c. Insertion sort d. bubble sort
16. Merge sort uses
a. Divide and conquer strategy b. Backtracking approach
c. Heuristic search d. Greedy approach
17. The running time of the following fragment of code is:
for(int i=0; i<20; i++);
for(int j=0; j<N; j++);
for(int k=N-2; k<N+2; k++);
cout<<” “<<j<<endl;
a. O(N log N) b. O( log N)
c. O(N2) d. O(N)
18. The average time required to perform a successful sequential search for an element in aarray
with n elements:
a. n/2 b. (n+1)/2
c. (n-1)/2 d. 2n
19. How many nodes are there in full state space tree with n=6 ?
a. 65 b. 64
c. 63 d. 32
20. What do you call the selected keys in the quick sort method:
a. Outer key b.Inner key
c. Partition key d. pivot key
21. The recursive function defined by f(n)=1 if n=1 and f(n)=n+f(n-1) computes the value:
a. n2 b. n!
c. n(n+1)/2 d. 2n
22. Which of the following sorting methods will be the best if number of swappings done, is the
only measure of efficiency?
a. Bubble sort b. Selection sort
c. Insertion sort d. Quick sort
23. The order of the binary search algorithm is:
a. n b. n2
c. nlog(n) d. log(n)
24. Sparse matrices have:
a. Many zero entries b. Many non-zero entries
c. Higher dimension d. None of these
25. Merge sort uses:
a. Divide and conquer strategy b. Backtracking approach
c. Heuristic search d. Greedy approach
26. In a depth-first traversel of a graph G with n vertices, k edges as marked as a tree edges. The
number of connected component in G is
a. k b. n-k-1
c. n-k d. k+1
27. A non-linear data structure from among the set given below is:
a. queue b. Stack
c. linked list d. tree
28. Evaluate the pre-fix expression -*63-41 will result in :
a. 25 b. 23
c. 15 d. 12
29. Stdio.h is a part of:
a. comment section b. C Standard Library
c. Compiler d. Main Function
30. Which of the following operator has lowest precedence?
a. ! b. +
c. = d. ==
31. One execution of a loop is known as a(n)?
a. Cycle b. Duration
c. Iteration d. Test
32. Which of the following language paradigm allows the programmer to express algorithms
derived from a top-down design?
a. Logic b. Function
c. Object oriented d. Procedural
33. In java MVC stands for
a. Model View Controller b. Model Video Controller
c. Mobile View Controller d. None of the above
34. In java MVC stands for
a. Model View Controller b. Model Video Controller
c. Mobile View Controller d. None of the above
35. Which one of the following is a valid statement?
a. char[] c = new char[]; b. char[] c = new char();
c. char[] c = new char[5]; d. char[] c = new char(4);
36. Floating point representation is used to store which type of values?
a. Boolean values b. whole numbers
c. Real integers d. Integers
37. In computers, subtraction is generally carried out by ?
a. 9’s complement b. 10’s complement
c. 2’s complement d. 1’s complement
38. What characteristic of RAM memory makes it not suitable for permanent storage?
a. Too slow b. Too bulky
c. it is volatile d. unreliable
39. To extend the connectivity of the processor bus we use:
a. PCI bus b. SCSI bus
c. Controllers d. Multiple bus
40. The OR, XOR and AND function can be performed by _____ of the computer in a CPU
a. CPU b. Register
c. ALU d. ALL
41. Speed of a microprocessor determined by
a. Address bus width b. Data bus width
c. Clock d. None
42. Modem communicating using the V.32 bis standard operate at:
a. 9600 bps b. 14400 bps
c. 28800 bps d. 56000 bps
43. The first modern computer is called ______?
a. UNIVAC-I b. FLOW-MATIC
c. ENIAC d. INTEL
44. Which of the following is not true for a microcontroller?
a. Microcontrollers have special instruction for bit manupulation
b. They are commonly used in embedded systems.
c. Microcontrollers with Harvard architecture are variable
d. Microcontrollers cannot run without external memory
45. The address bus of 8086 CPU is:
a. 10 bits b. 20 bits
c. 24 bits d. 36 bits
46. The interface chip used for data transmission between 8086 & 16-bit ADC is?
a. 8255 b. 8259
c. 8253 d. 8251
47. Which of the following interrupt is both level and edge sensitive ?
a. RST 5.5 b. INTER
c. TRAP d. RST 7.5
48. Which of the flag will be affected by the instruction INC AL, if AL=FFH?
a. Zero, Carry b. Zero, Auxiliary carry, Carry, Overflow
c. Zero only d. Carry only
49. Let p be the risk probability. L be the loss, then Risk Exposure(RE) is computed as ?
a. Executes an instruction supplied by an external device through the INTA signal
b. Executes an instruction from memory location 20H
c. Executes a Nop d. None
50. In the relational models, what is termed as cardinality?
a. Number of attributes b. Number of constraints
c. Number of tables d. Number of tuples
51. Which one of the following is not SQL statement type?
a. DUL (Data Update Language)
b. DDL (Data Definition Language)
c. DCL (Data Control Language)
d. DML (Data Manipulation Language)
52. Organizing the database in computer disk storage is done in:
a. Physical design b. Analysis
c. Implementation d. Logical Design
53. A Collection of data that includes name , address, phone number etc. Of a person?
a. Field b. Record
c. Byte d. Character
54. A relation in BCNF with no mulitvalued dependencies is in :
a. 1NF b. 2NF
c. 3NF d. 4NF
55. The Operator used concatenate two string in ORACLE is:
a. || b. #
c. $ d. %
56. DML is used for
a. Addition of new structures in database system
b. Manipulation and processing of database
c. Definition of physical structure of database
d. Description of logical structure of database
57. The memory which allocates space for DOS and application is called
a. Expanded memory b. Cache memory
c. Virtual memory d. Conventional memory
58. Dispatcher function is to :
a. Put task in I/O wait b. Schedule tasks in processor
c. change task priorities d. All of above
59. Which of the following memory allocation scheme is subject to external fragmentation?
a. Segmentation b. Swapping
c. Demand Paging d.Multiple contiguous fixed partitions
60. Remote computing services involves the use of timesharing and ?
a. Multiprocessing b. interactive processing
c. Batch processing d. Real time processing
61. Dirty bit is used to show the :
a. Least frequent used page b. Most recently used page
c. page with corrupted data
d. Page that is modified after being loaded into the cache memory
62. The technique of improving the priority of process waiting in queue for CPU allocation is
a. Starvation b. Ageing
c. Revocation d. Relocation
63. Memory bank experiencing too much contention from processor?
a. Fan-in b. Fan-out
c. Hot-spot d. Thrash
64. Which of the following could be a deliverable for a software system?
a. Users guide b. source code
c. Requirements Documents d. All of above
65. What do you call, “where the object hide their inner workings of their operations from the
outside world and from other objects ?
a. Polymorphism b. Generalization
c. Encapsulation d. Composition
66. Boundary value analysis is a method for:
a. White box testing b. Mutation testing
c. Black box testing d. Structural testing
67. Which one of the following is NOT a size metric?
a. LOC b. Function count
c. Cyclomatic complexity d. Program length
68. The aim of software engineering is to produce software that is:
a. Fault free b. Delivered on time
c. Delivered within budget d. Satisfies user’s needs
69. Which of the following is not a characteristic for Testability?
a. Robustness b. Observability
c. Simplicity d. Operability
70. Let p be the risk probability. L be the loss, then Risk Exposure(RE) is computed as ?
a. RE=P+L b. RE=P/L
c. RE=2*P*L d. RE=P*L
71. A XOR B is equivalent to :
a. (A+B).(B’+A’) b. A’B’+BA
c. AB+B’A’ d. (A+B’).(B’+A)
72. 8 4 2 1 is the :
a. BCD code b. Gray code
c. Excess- 3 code d. ASCII CODE
73. A full adder circuit with x,y and z as input bits produces a output , the binary sum represented
by.
a. x+y+z b. x XOR y XOR z
c. xy XOR xz XOR yz d. xy+xz+yz
74. Totempole output is characteristic of the logic IC family:
a. RTL b. CMOS
c. TTL d. IIL
75. Flip-flop is the basic structure of the device:
a. Hard disk b. Memory
c. Cells d. Speakers
76. Gray code for the decimal number 7 is:
a. 0111 b. 0101
c. 0100 d. 1011
77. What is universal gate?
a. AND b. NOR
c. XOR d. NOT
78. Context diagram explains
a. The overview of the system b. The internal view of the system
c. The entities of the system d. none of the above
79. Function point can be calculated by
a.UFP*CAF b. UFP*FAC
c. UFP*Cost d. UFP*Productivity
80. When the inheritance is private, the private methods in base class are ______ in the derived
class (in C++).
a. inaccesible b. accesible
c. protected d. public
