JNU CS M.Phil 2019 Shift-1

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 non-root node?
A
1
B
2
C
3
D
4
Question 2
Which of the following sorting algorithms has the lowest worst case complexity?
A
Merge sort
B
Bubble sort
C
Quick sort
D
Selection sort
Question 3
The postfix expression for the infix expression A + B * (C + D)/ F + D * E is
A
AB + CD + *F / D + E *
B
ABCD + *F / + DE* +
C
A*B + CD / F*DE ++
D
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
A
O(log2 n)
B
O(log2 log2 n)
C
O(n)
D
O(n log2 n)
Question 5

The following program
       
main ()

        { printf(“%u”, main);}

is
A
printing a garbage number
B
giving an execution error
C
printing of starting address of the main function
D
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
A
an error message
B
3, address of v
C
3, 3
D
None of above
Question 7
The operation of a staircase switch best explains the
A
or operation
B
and operation
C
exclusive nor operation
D
exclusive or operation
Question 8
The only state transition that is initiated by the user process itself is
A
block
B
dispatch
C
wakeup
D
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
A
A-III, B-IV, C-II and D-I
B
A-IV, B-III, C-II and D-I
C
A-II, B-IV, C-I and D-III
D
A-II, B-I, C-IV and D-III
Question 10
A system has 3 processes and is sharing 4 resources. If each process needs a maximum of 2 units then, deadlock
A
can never occur
B
may occur
C
has to occur
D
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:
A
8
B
10
C
9
D
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?
A
Operationally, if y is deleted, so is x
B
Operationally, if x is deleted, so is y
C
Operationally, if x is deleted, y remains the same
D
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?
A
X → Z
B
X → WY
C
W → Z
D
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?
A
B
C
D
Question 15
Which one of the following statements is false?
A
Any relation with two attributes is in BCNF
B
Any relation in which every key has only one attribute is in 2NF
C
A prime attribute can be transitively dependent on a key in a 3NF relation
D
A prime attribute can be transitively dependent on a key in a BCNF relation
Question 16
(100000)2 is Hexadecimal is:
A
10
B
20
C
80
D
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
A
-128 to +128
B
-127 to +128
C
-128 to +127
D
-127 to +127
Question 18
Which of the following is the minimum error code?
A
Octal code
B
Binary code
C
Gray code
D
Excess-3 code
Question 19
Microprogram is
A
the name of a source program in microcomputer
B
a primitive form of macros used in assembly language programming
C
a program of very small size
D
the set of instructions indicating the primitive operations in a system
Question 20
How many flip-flop circuits are needed to divide by 16?
A
2
B
4
C
8
D
16
Question 21
Let A be a set having ‘n’ elements. The number of binary operations that can be defined on A is:
A
nn2
B
2nn
C
n2n
D
22n
Question 22
Which of the following logic families is well suited for high speed operation?
A
TTL
B
ECL
C
MOS
D
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?
A
255.255.255.252
B
255.255.255.128
C
255.255.255.0
D
255.255.254.0
Question 24
What is route poisoning?
A
It sends back the protocol received from a router as a poison pill, which stop the regular updates
B
It is information received from a router that can not be sent back to the originating router
C
It prevent regular update message from reinstating a route that has just come up
D
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 E-mail?
A
: - )
B
; - )
C
: + )
D
< : - )
Question 26
Which of the following modes are valid when a switch port is used as a VLAN trunk?
A
Blocking
B
Desirable
C
Transparent
D
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?
A
R is reflexive
B
R is symmetric
C
R is transitive
D
None of the above
Question 28
Which one of the following is a cyclic group?
A
Rational numbers under addition
B
nth roots of unity under multiplication
C
Non-zero real numbers under multiplication
D
Complex numbers under addition
Question 29
The number of relations on a set with n elements which are reflexive is
A
B
C
D
Question 30
Which of the following is a graph that is acyclic but not connected?
A
Tree
B
Forest
C
Spanning Tree
D
None of the above
Question 31
The minimum time delay between the initiations of two independent memory operations is called
A
access time
B
cycle time
C
transfer rate
D
latency time
Question 32

The number of errors in the following shell script is/are

echo How are you?

read $ answer
A
0
B
1
C
2
D
3
Question 33
A
8/3
B
C
D
Question 34
A
B
C
D
Question 35
A
log (cos x) + C
B
log (sec x + tan x) + C
C
log |cos x| + C
D
log |sin x + tan x| + C
Question 36
A
2/15
B
1/24
C
1/120
D
Question 37
The order of in the multiplicative group of invertible 2×2 matrices is:
A
1
B
2
C
4
D
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
a b = b a
B
C
D
Question 39
Which of the following sets is a subgroup of the multiplicative group of non-zero real numbers?
A
Positive real numbers
B
Non-negative real numbers
C
Positive integers
D
Non-negative rational numbers
Question 40
The remainder obtained after x<sup>5</sup> + x + 1 is divided by x<sup>2</sup> + x + 1 is:
A
1
B
x
C
x + 1
D
0
Question 41
Given that a 200×100 matrix has rank 10, its nullity is:
A
90
B
110
C
210
D
190
Question 42
The rank of any general 300×100 matrix cannot be greater than
A
1
B
100
C
200
D
300
Question 43
The number of solutions of   is
A
0
B
1
C
Infinite
D
None of the above
Question 44
Clockwise rotations by 45∘ in the two dimensional plane is given by
A
B
C
D
Question 45
Which of these is NOT the name of a method to compute a numerical solution of ODEs?
A
Euler
B
Simpson
C
Runge-Kutta
D
Milne
Question 46
Which of these has the fastest speed of convergence to the root of a polynomial equation?
A
Newton-Raphson
B
Regula-falsi
C
Secant
D
Bisection
Question 47
Peta is a prefix to denote multiplication by 2 to the power of
A
20
B
30
C
40
D
50
Question 48
The worst case running time of Bubble sort is
A
O(n)
B
O(log n)
C
O(n2)
D
O(n log n)
Question 49
Which of the following is not a general objective of research?
A
To gain familiarity with a phenomenon
B
To describe characteristics of a particular individual, group, or situation
C
To make decision to determine the policies
D
To test a hypothesis of a casual relationship between variables
Question 50
Research related to survey and fact-finding enquiries of different kind is called
A
Descriptive research
B
Analytical research
C
Conceptual research
D
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
A
Experimental approach
B
Inferential approach
C
Qualitative approach
D
Simulation approach
Question 52
Non-probabilistic sampling is also known as
A
Judgement sampling
B
Artificial sampling
C
Inconvenience sampling
D
Random sampling
Question 53
Which of the following is not a formal experimental design?
A
Randomized block design
B
Factorial design
C
Latin square design
D
Latin cubic design
Question 54
Which of the following is not a part of research design?
A
Sampling design
B
Judgement design
C
Operational design
D
Observational design
Question 55
Which of the following is not a group of research process?
A
Methods that are used for collection of data
B
Methods that are used for establishing between the data and unknowns
C
Methods that are used to evaluate the accuracy of the results
D
Methods that are used in publishing research
Question 56
Which of the following is not a part of research process?
A
Hypothesis testing
B
Sample design
C
Reviewing of research articles
D
Literature survey
Question 57
Independent variables that are not part of the study, but may effect the dependent variable are termed as
A
Control variables
B
Extraneous variables
C
Confounded variables
D
Internal variables
Question 58
Predictive statement that relates an independent variable to a dependent variable is called
A
Research hypothesis
B
Research proposition
C
Research predicate
D
Research principle
Question 59
Which of the following is not a basic principle of experimental design?
A
Principle of Replication
B
Principle of Randomization
C
Principle of Error control
D
Principle of Local control
Question 60
In an experimental hypothesis testing when a group is exposed to usual conditions, it is known as
A
Experimental group
B
Control group
C
Special group
D
Usual group
Question 61
Replication in experimental design is introduced
A
To increase the protection against the effects of extraneous
B
To increase the standard deviation of the study
C
To increase the consistency of study
D
To increase the precision of study
Question 62
Sampling error does not include
A
Frame error
B
Chance error
C
Data collection error
D
Response error
Question 63
Any characteristic or Measure of population is known as
A
Parameter
B
Statistic
C
Estimate
D
Approximation
Question 64
Which of the following is the correct statement?
A
Sampling error is directly related to sample size
B
Sampling error is not related to sample size
C
Sampling error inversely related to sample size
D
Sampling error is multiple of sample size
Question 65
Research methodology is a
A
way to systematically perform research operations
B
way to systematically carry out the research
C
way to systematically publish the research work
D
way to systematically analyse the results of the research
Question 66
Which of the following is not an informal experimental design?
A
Before-and-after without control
B
Before-and-after with control
C
Before-only with control
D
After-only with control
Question 67
A
B
C
D
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?
A
35
B
38
C
40
D
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
A
B
D
C
B
D
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?
A
B
B
H
C
C
D
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?
A
COMpUtEr
B
COmputEr
C
CoMPUtEr
D
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?
A
COMpUtEr
B
COmputEr
C
CoMPUtEr
D
COmPuTEr
Question 73
Which one of the following interchange of operations will make the equation 12 ÷ 2 - 6 × 3 + 8 = 16 correct?
A
+ and ×
B
+ and ÷
C
+ and -
D
÷ and ×
Question 74
The probability P(|X-μ |⩽2σ) where X is a random variable following Normal distribution with mean μ  and variance σ2 is approximately:
A
0.65
B
0.95
C
0.99
D
1
There are 74 questions to complete.