JNU CS M.Phil 2019 Shift1
Question 1 
Consider a B+ tree in which the maximum number of keys in a node is 5. What is the minimum number of keys in a nonroot node?
1  
2  
3  
4 
Question 2 
Which of the following sorting algorithms has the lowest worst case complexity?
Merge sort  
Bubble sort  
Quick sort  
Selection sort 
Question 3 
The postfix expression for the infix expression A + B * (C + D)/ F + D * E is
AB + CD + *F / D + E *  
ABCD + *F / + DE* +  
A*B + CD / F*DE ++  
A + *BCD / F*DE ++ 
Question 4 
Consider the process of inserting an element into a Max Heap, where the Max Heap is represented by an array. Suppose, we perform binary search on the path from the new leaf to the root for finding the position of newly inserted element, the number of comparisons performed is
O(log_{2} n)  
O(log_{2} log_{2} n)
 
O(n)
 
O(n log_{2} n) 
Question 5 
The following program
main ()
{ printf(“%u”, main);}
is
printing a garbage number  
giving an execution error  
printing of starting address of the main function  
having an infinite loop 
Question 6 
Consider the following program fragment
int v=3, *pv=&v;
printf(“%d, %d”, v, *pv);
The output will be
an error message  
3, address of v  
3, 3  
None of above 
Question 7 
The operation of a staircase switch best explains the
or operation  
and operation  
exclusive nor operation  
exclusive or operation

Question 8 
The only state transition that is initiated by the user process itself is
block  
dispatch  
wakeup  
None of the above 
Question 9 
What is the correct matching for the following pairs?
(A) Disk Scheduling (I) Round robin
(B) Batch Processing (II) SCAN
(C) Time sharing (III) LIFO
(D) Interrupt Processing (IV) FIFO
AIII, BIV, CII and DI  
AIV, BIII, CII and DI
 
AII, BIV, CI and DIII  
AII, BI, CIV and DIII 
Question 10 
A system has 3 processes and is sharing 4 resources. If each process needs a maximum of 2 units then, deadlock
can never occur
 
may occur  
has to occur  
all of the above 
Question 11 
A process refers to 5 pages, A, B, C, D and E in the order
A→B→C→D→A→B→E→A→B→C→D→E. If the page replacement algorithm is FIFO, the number of pages transfers with an empty internal store of 3 frames are:
8  
10  
9  
7 
Question 12 
In an entity relationship, y is the dominant entity and x is the subordinate entity. Which of the following is a correct statement?
Operationally, if y is deleted, so is x  
Operationally, if x is deleted, so is y  
Operationally, if x is deleted, y remains the same  
x is existence dependent on y 
Question 13 
Given the functional dependencies
X → W; X → Y; X → Z; Z → PQ
Which of the following does not hold?
X → Z  
X → WY  
W → Z  
None of the above 
Question 14 
If P and Q are predicates and P is the relational algebra expression, then which of the following equivalences are not valid?
Question 15 
Which one of the following statements is false?
Any relation with two attributes is in BCNF  
Any relation in which every key has only one attribute is in 2NF
 
A prime attribute can be transitively dependent on a key in a 3NF relation  
A prime attribute can be transitively dependent on a key in a BCNF relation 
Question 16 
(100000)_{2} is Hexadecimal is:
10  
20  
80  
100 
Question 17 
If negative numbers are stored in 2’s complement form, the range of numbers that can be stored in 8 bits is
128 to +128  
127 to +128  
128 to +127  
127 to +127 
Question 18 
Which of the following is the minimum error code?
Octal code  
Binary code
 
Gray code  
Excess3 code 
Question 19 
Microprogram is
the name of a source program in microcomputer  
a primitive form of macros used in assembly language programming  
a program of very small size  
the set of instructions indicating the primitive operations in a system 
Question 20 
How many flipflop circuits are needed to divide by 16?
2  
4  
8  
16 
Question 21 
Let A be a set having ‘n’ elements. The number of binary operations that can be defined on A is:
n^{n2}  
2^{nn}  
n^{2n}  
2^{2n} 
Question 22 
Which of the following logic families is well suited for high speed operation?
TTL  
ECL  
MOS  
CMOS 
Question 23 
You need 500 subnets, each with about 100 usable host addresses per subnet. What mask will you assign using a Class B network address?
255.255.255.252  
255.255.255.128  
255.255.255.0  
255.255.254.0 
Question 24 
What is route poisoning?
It sends back the protocol received from a router as a poison pill, which stop the regular updates  
It is information received from a router that can not be sent back to the originating router
 
It prevent regular update message from reinstating a route that has just come up  
It describes when a router sets metrics for a downed link to infinity

Question 25 
What is the smiley (emoticons) used for “Big nose” in Email?
:  )  
;  )  
: + )  
< :  ) 
Question 26 
Which of the following modes are valid when a switch port is used as a VLAN trunk?
Blocking  
Desirable  
Transparent  
Learning 
Question 27 
Consider the set of real numbers with the binary relation R = {(i,j) : ij ≤ 0}. Which one of the following statements about R is true?
R is reflexive  
R is symmetric  
R is transitive  
None of the above 
Question 28 
Which one of the following is a cyclic group?
Rational numbers under addition  
nth roots of unity under multiplication  
Nonzero real numbers under multiplication  
Complex numbers under addition 
Question 29 
The number of relations on a set with n elements which are reflexive is
Question 30 
Which of the following is a graph that is acyclic but not connected?
Tree  
Forest  
Spanning Tree  
None of the above 
Question 31 
The minimum time delay between the initiations of two independent memory operations is called
access time  
cycle time  
transfer rate  
latency time 
Question 32 
The number of errors in the following shell script is/are
echo How are you?
read $ answer
0  
1  
2  
3 
Question 33 
8/3  
Question 34 
Question 35 
log (cos x) + C  
log (sec x + tan x) + C  
log cos x + C  
log sin x + tan x + C 
Question 36 
2/15  
1/24  
1/120  
∞ 
Question 37 
The order of in the multiplicative group of invertible 2×2 matrices is:
1  
2  
4  
8 
Question 38 
Let a, b be arbitrary elements of an abstract group G. Which of the following statements is always TRUE in general?
a b = b a  
Question 39 
Which of the following sets is a subgroup of the multiplicative group of nonzero real numbers?
Positive real numbers  
Nonnegative real numbers  
Positive integers  
Nonnegative rational numbers 
Question 40 
The remainder obtained after x<sup>5</sup> + x + 1 is divided by x<sup>2</sup> + x + 1 is:
1  
x  
x + 1  
0 
Question 41 
Given that a 200×100 matrix has rank 10, its nullity is:
90  
110  
210  
190 
Question 42 
The rank of any general 300×100 matrix cannot be greater than
1  
100  
200  
300 
Question 43 
The number of solutions of is
0  
1  
Infinite  
None of the above 
Question 44 
Clockwise rotations by 45∘ in the two dimensional plane is given by
Question 45 
Which of these is NOT the name of a method to compute a numerical solution of ODEs?
Euler  
Simpson  
RungeKutta  
Milne 
Question 46 
Which of these has the fastest speed of convergence to the root of a polynomial equation?
NewtonRaphson  
Regulafalsi  
Secant  
Bisection 
Question 47 
Peta is a prefix to denote multiplication by 2 to the power of
20  
30  
40  
50 
Question 48 
The worst case running time of Bubble sort is
O(n)  
O(log n)  
O(n^{2})
 
O(n log n) 
Question 49 
Which of the following is not a general objective of research?
To gain familiarity with a phenomenon  
To describe characteristics of a particular individual, group, or situation  
To make decision to determine the policies  
To test a hypothesis of a casual relationship between variables 
Question 50 
Research related to survey and factfinding enquiries of different kind is called
Descriptive research
 
Analytical research  
Conceptual research  
Fundamental research 
Question 51 
The research approach that involves construction of an artificial environment within which relevant information and data can be generated is called
Experimental approach  
Inferential approach  
Qualitative approach  
Simulation approach 
Question 52 
Nonprobabilistic sampling is also known as
Judgement sampling  
Artificial sampling  
Inconvenience sampling  
Random sampling 
Question 53 
Which of the following is not a formal experimental design?
Randomized block design  
Factorial design  
Latin square design  
Latin cubic design

Question 54 
Which of the following is not a part of research design?
Sampling design  
Judgement design  
Operational design  
Observational design 
Question 55 
Which of the following is not a group of research process?
Methods that are used for collection of data  
Methods that are used for establishing between the data and unknowns  
Methods that are used to evaluate the accuracy of the results  
Methods that are used in publishing research 
Question 56 
Which of the following is not a part of research process?
Hypothesis testing  
Sample design  
Reviewing of research articles  
Literature survey 
Question 57 
Independent variables that are not part of the study, but may effect the dependent variable are termed as
Control variables  
Extraneous variables  
Confounded variables  
Internal variables 
Question 58 
Predictive statement that relates an independent variable to a dependent variable is called
Research hypothesis  
Research proposition  
Research predicate  
Research principle 
Question 59 
Which of the following is not a basic principle of experimental design?
Principle of Replication  
Principle of Randomization  
Principle of Error control  
Principle of Local control 
Question 60 
In an experimental hypothesis testing when a group is exposed to usual conditions, it is known as
Experimental group  
Control group  
Special group  
Usual group 
Question 61 
Replication in experimental design is introduced
To increase the protection against the effects of extraneous  
To increase the standard deviation of the study  
To increase the consistency of study  
To increase the precision of study 
Question 62 
Sampling error does not include
Frame error  
Chance error  
Data collection error  
Response error 
Question 63 
Any characteristic or Measure of population is known as
Parameter  
Statistic  
Estimate  
Approximation 
Question 64 
Which of the following is the correct statement?
Sampling error is directly related to sample size  
Sampling error is not related to sample size  
Sampling error inversely related to sample size  
Sampling error is multiple of sample size 
Question 65 
Research methodology is a
way to systematically perform research operations  
way to systematically carry out the research  
way to systematically publish the research work  
way to systematically analyse the results of the research 
Question 66 
Which of the following is not an informal experimental design?
Beforeandafter without control  
Beforeandafter with control  
Beforeonly with control  
Afteronly with control 
Question 67 
Question 68 
In an examination, a student scores 4 marks for every correct answer and loses 1 mark for every wrong answer. If he/she attempts all 75 questions and obtains 125 marks, how many questions does he/she attempt correctly?
35  
38  
40  
42 
Question 69 
There are five different houses, A to E, in a row. A is to the right of B and E is to the left of C and right of A. B is to the right of D. Which of the houses is in the middle?
A  
D  
B  
E 
Question 70 
If the first ten letters of the alphabet are written in the reverse order, followed by the rest of the alphabet from left to right, which of the following letters will be the 7th to the left of the 12th letter from the right?
B  
H  
C  
I 
Question 71 
If every alternate letter starting from B of the alphabet are written in small letters and the rest are written in capital letters, how will “computer” be written?
COMpUtEr  
COmputEr  
CoMPUtEr  
COmPuTEr 
Question 72 
If every alternate letter starting from B of the alphabet are written in small letters and the rest are written in capital letters, how will “computer” be written?
COMpUtEr  
COmputEr  
CoMPUtEr  
COmPuTEr 
Question 73 
Which one of the following interchange of operations will make the equation 12 ÷ 2  6 × 3 + 8 = 16 correct?
+ and ×  
+ and ÷  
+ and   
÷ and × 
Question 74 
The probability P(Xμ ⩽2σ) where X is a random variable following Normal distribution with mean μ and variance σ^{2} is approximately:
0.65  
0.95  
0.99  
1 
There are 74 questions to complete.