| Post Name | HSST - COMPUTER SCIENCE |
|---|---|
| Department | KHSE |
| Question Paper Code | 144/2013/OL |
| Date of Test | 29 August 2014 |
| Medium of Question | ENGLISH |
| Exam Type | Online Examination |
| Total Questions | 100 |
1
In a BST, the traversal type which would print the values in the nodes in sorted order is :-
Answer
B. Inorder
2
The contrapositive of the statement, "You win the game if you know the rules but are not overconļ¬dent" is :
Answer
A. If you lose the game then you don't know the rules or you are overconļ¬dent.
3
If L1 be the class of languages accepted by ļ¬nite state machines and L2 be the class of languages represented by regular expressions then,
Answer
D. L1 = L2
4
In which one of the following models can requirements be redeļ¬ned
Answer
B. Prototyping Model
5
The method adopted by the memory management module of an OS of a computer to periodically collect all the free memory space to form contiguous block of free space is called
Answer
B. Garbage Collection
6
Among the following statements about binary trees which one is NOT true ?
Answer
C. Every binary tree has at least one node.
7
DRAM is used as main memory in a computer system because it
Answer
C. has higher speed
8
8251 is a
Answer
B. USART
9
A public key encryption system
Answer
A. Allows only the correct receiver to decode the data
10
Environment variables can be accessed by
Answer
D. All of these
11
DML is used for
Answer
B. Manipulation and processing of database
12
Suppose that N = {1, 2, 3, ...} be ordered by divisibility, which one of the following subset is totally ordered?
Answer
A. (2, 6, 24)
13
Which among the following searching technique takes O(1) time to locate a data ?
Answer
C. Hashing
14
The cause for poor response time is
Answer
D. Any of the above
15
Which among the following statements is false ?
Answer
B. Data elements in the database can be modiļ¬ed by changing the data dictionary
16
The infix expression for the postfix expression x 12 + z 17 y + 42 * / + is:
Answer
D. x + 12 + z/((17 + y) Ć 42)
17
The basic types of programmable arrays are made of ________________
Answer
B. AND gates and OR gates
18
A COCOMO model is
Answer
B. Constructive Cost Estimation Model
19
The interval between the time of submission and completion of a job is called as ___________
Answer
A. Turnaround time
20
An assembler is
Answer
C. machine dependent
21
The expansion of nested macro calls follows _________ rule
Answer
B. LIFO
22
Von Neumann architecture is
Answer
A. SISD
23
The device that is used to forward data packets from one network to another is called a _________
Answer
C. Switch
24
Which among the following is the most general phrase structured grammar ?
Answer
A. Context - Sensitive
25
When the following instructions have been executed, what will be the contents of register AL ? MOV BL, 8C MOV AL, 7E ADD AL, BL
Answer
B. 0A and carry ļ¬ag is set
26
The ļ¬rst modern computer was called __________
Answer
C. ENIAC
27
In which of the language paradigms is the addition of two values expressed as (+ 10 20)?
Answer
Question Cancelled
28
What is the purpose of this bit of code void init() { ... }
Answer
B. A required method in an applet 2 of 8 09/19/2014 10:05 AM Home Page http://localhost/psc/modules/marklist/answer_sheet/prin...
29
In Relational Algebra the query that ļ¬nds customers who have a balance of over 800 is
Answer
A. ācustomer_name(Ļ balance >800(Deposit))
30
Secret-key encryption is also known as
Answer
C. Symmetric encryption
31
DNS is a
Answer
A. Distributed hierarchical naming system
32
E-commerce is not suitable for
Answer
A. Online job searching
33
Several factors exist that aļ¬ect the eļ¬ciency of lookup operations in a hash table. Which among the following is NOT one of those factors ?
Answer
A. Size of elements stored in the hash table.
34
A DBMS query language is designed to
Answer
D. all of the above
35
Let r be a resource. There are 3 user processes each requiring 2 units of R. Then the minimum number of units of R such that no deadlocks will occur is
Answer
A. 4
36
Assume a cache memory with associative mapping. If the main memory is of 8K bytes and the cache memory is of 2K words, then each word of cache memory is
Answer
C. 16 bits
37
Which of the following is true ?
Answer
C. Both (A) and (B)
38
Given a linked list with n elements. Then the time taken to insert an element after an element pointed to by some pointer is
Answer
B. O(1)
39
Let h be a hashing function used to hash n keys into a table of size m (given n ā¤ m). Then the expected number of collisions involving a particular key x is:
Answer
A. less than 1
40
If L is a lattice, then for every a and b in L which among the following is correct?
Answer
B. a āØ (b āØ c) = (a āØ b) āØ c
41
In the spiral model 'risk analysis' is performed
Answer
Question Cancelled
42
The technique of improving the priority of process waiting in queue for CPU allocation is called _________________
Answer
B. Ageing
43
PSW is saved in stack when there is a
Answer
A. interrupt recognized 3 of 8 09/19/2014 10:05 AM Home Page http://localhost/psc/modules/marklist/answer_sheet/prin...
44
The default subnet mask for a Class C network is
Answer
D. 255.255.255.0
45
Which one of the following is NOT an advantage of Distributed System?
Answer
D. None of the above
46
Cache memory is based
Answer
A. on the property of locality of reference
47
The language component of DBMS which can be embedded in a program is
Answer
B. the data manipulation language (DML)
48
A computer system that permits multiple users to run programs at same time is _______
Answer
D. Multi tasking system
49
What is the ouput of the following code segment? void test() { char c; cin.get(c); if (c!='\n'){ test(); cout.put(c); }}
Answer
D. The string entered is printed in reverse order
50
Which of the following statement is the negation of the statement, "10 is even and -5 is negative"
Answer
D. 10 is odd or -5 is not negative
51
The __________ sort relatively passes through a list to exchange the ļ¬rst element with any element less than it and then repeats with a new ļ¬rst element
Answer
B. quick sort
52
Which among the following is the data structure that is used to check balanced parenthesis in an expression
Answer
A. Stack
53
p ā q is logically equivalent to
Answer
B. ~pĪ½q
54
Which of the following regular expression over {0,1} denotes the set of all strings not containing 100 as substring?
Answer
D. 0*(10+1)*
55
Which one of the following is NOT a size metric?
Answer
A. Cyclomatic complexity
56
How many times is the symbol '&' printed by the call sample(4)? void sample(int i){ if(i>1){ sample(i/2); sample(i/2); } cout<<"&"; 4 of 8 09/19/2014 10:05 AM Home Page http://localhost/psc/modules/marklist/answer_sheet/prin... }
Answer
C. 7
57
The scheduling policy that is most suitable for a time-shared operating system is :
Answer
C. Round Robin
58
If a node in a BST has two children, then its inorder predecessor has
Answer
C. no right child
59
The maximum number of processes that may be simultaneously inside the critical section inorder to avoid race condition is
Answer
A. one
60
The time required by a sector to reach below read/write head is called as ___________
Answer
C. Latency time
61
Which on of the following TCP/IP protocol is used for transferring e-mail messages from one machine to another?
Answer
C. SMTP
62
Among the following, which one is used to connect two systems, speciļ¬cally if the systems use diļ¬erent protocols.
Answer
C. gateway
63
The disadvantage of a pipe is that
Answer
D. All of the above
64
a subschema expresses
Answer
C. the external view
65
Given that modules X and Y operate on the same input and output data, then the cohesion is
Answer
B. Communicational
66
Which among the following sorting methods is the most suitable one for sorting a list which is almost sorted
Answer
A. Bubble Sort
67
_____________ is the scheduler which selects processes from secondary storage for scheduling
Answer
C. Medium term scheduler
68
Among the following which one is NOT a weighted code?
Answer
B. Excess 3 code
69
LDAP stands for
Answer
B. Lightweight Directory Access Protocol
70
EPROM is erased by using
Answer
A. Ultraviolet rays
71
The language that has recently become the defacto standard for interfacing application programs with relational database system is
Answer
B. SQL
72
A translator which performs macro expansion is called as ____________
Answer
D. Macro pre-processor
73
The term 'page traļ¬c' refers to
Answer
A. the movement of pages in and out of memory
74
The term 'page traļ¬c' refers to
Answer
A. the movement of pages in and out of memory
75
The running time of the following fragment of code is : for (int i=0;i<20;i++) for(int j=0;j
Answer
D. O(N)
76
Which one of the following proposition is a tautology?
Answer
C. pĪ½(pāq)
77
Relocatable programs
Answer
B. can be loaded almost anywhere in memory
78
In the write operation of DMA, the data is transferred
Answer
A. from I/O to memory
79
Which of the following language paradigms allows the programmer to express algorithms derived from a top-down design?
Answer
D. procedural
80
The following is an example of bool-expression.
Answer
C. cause=bYes
81
If every requirement can be checked by a cost-eļ¬ective process, then the SRS is said to be
Answer
A. veriļ¬able
82
In order to sort a list L consisting of a sorted list followed by a few "random" elements, which one of the following sorting methods would be suitable?
Answer
D. Insertion sort
83
SIMD organization represents
Answer
B. one that includes many processing units under the supervision of a common control unit
84
The view of total database content is
Answer
D. Conceptual view
85
Quick sort algorithm belongs to the _______________ design technique.
Answer
C. Greedy
86
Among the following, which one is NOT a regular expression?
Answer
B. [(0+1)-(0b+a1)*(a+b)]*
87
Given a 4-input AND gate, how many inputs must be HIGH in order for the output of the logic gate to go HIGH?
Answer
D. all four inputs
88
Let P be the risk probability, L be the loss, then Risk Exposure(RE) is computed as
Answer
C. RE = P Ć L
89
Virtual memory is
Answer
B. used in all major commercial operating systems
90
If we are to debug an implementation of a quicksort that is supposed to sort an array in ascending order, after the ļ¬rst partition step has been completed, the contents of the array are in the following 2 10 1 14 17 24 22 20
Answer
A. The pivot could have been either 14 or 17
91
An n-bit microprocessor has
Answer
D. n-bit instruction register
92
Which one of the following is NOT a scripting language?
Answer
C. Postscript
93
Which one of the language paradigms express the addition of two values as (+10 20)?
Answer
D. functional
94
In the spiral model 'risk analysis' is performed
Answer
C. in every loop
95
Merging four sorted ļ¬les containing 50, 10, 25 and 15 records respectively takes ________ time
Answer
D. O(100)
96
Which one of the following is NOT a fundamental process state?
Answer
A. blocked
97
The circuit that is used to store one bit of data is
Answer
D. Flip Flop
98
Average time required to reach a storage location in memory and read its contents is
Answer
D. access time
99
Using Bubble sort, the number of interchanges required to sort 5, 1, 6, 2 and 4 in ascending order is
Answer
B. 5
100
SRD atands for
Answer
Question Cancelled
Discussion
Ask a doubt or share a tip.
No comments yet ā start the discussion.