Turing Prep | Previous Year Questions | UGC NET CSE - November 2017

Question : 1

If the time is now 4 O’clock, what will be the time after 101 hours from now ?

9 O’clock

8 O’clock

5 O’clock

4 O’clock

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

Let m = (313)₄ and n = (322)₄ . Find the base 4 expansion of m+n.

(635)₄

(32312)₄

(21323)₄

(1301)₄

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

Let $A= \begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 0 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$ and $B= \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1 \end{bmatrix}$ Find the boolean product $A \odot B$ of the two matrices.

$\begin{bmatrix} 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 \\ 1 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1 \end{bmatrix} \\$

$\begin{bmatrix} 1 & 1 & 0 & 1 \\ 0 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1 \end{bmatrix} \\$

$\begin{bmatrix} 1 & 1 & 0 & 1 \\ 0 & 1 & 1 & 0 \\ 1 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1 \end{bmatrix} \\$

$\begin{bmatrix} 1 & 1 & 1 & 0 \\ 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1 \\ 1 & 0 & 1 & 1 \end{bmatrix}$

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

How many distinguishable permutations of the letters in the word BANANA are there ?

720

120

60

360

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

Consider the graph given below :

Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are choosen is ?

AD, AE, AG, GC, GB, BF

GC, GB, BF, GA, AD, AE

GC, AD, GB, GA, BF, AE

AD, AG, GC, AE, GB, BF

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

The Boolean function with the Karnaugh map

is :

(A+C).D+B

(A+B).C+D

(A+D).C+B

(A+C).B+D

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

The Octal equivalent of the binary number 1011101011 is :

7353

1353

5651

5657

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

Let P and Q be two propositions, ¬ (P ↔ Q) is equivalent to :

P ↔ ¬ Q

¬ P ↔ Q

¬ P ↔ ¬ Q

Q → P

Correct Answer : A or B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Negation of the proposition $∃𝑥𝐻(𝑥)$ is

$\exists \: x \: \neg \: H(x)$

$\forall \: x \: \neg \: H(x)$

$\forall \: x \: H(x)$

$\neg \: x \: H(x)$

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

The output of the following combinational circuit is F.

The value of F is :

𝑃₁+𝑃₂′𝑃₃

𝑃₁+𝑃₂′𝑃₃′

𝑃₁+𝑃₂𝑃₃′

𝑃₁′+𝑃₂𝑃₃

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

‘ptrdata’ is a pointer to a data type. The expression *ptrdata++ is evaluated as (in C++) :

*(ptrdata++)

(*ptrdata)++

*(ptrdata)++

Depends on compiler

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

The associativity of which of the following operators is Left to Right, in C++ ?

Unary Operator

Logical not

Array element access

addressof

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

A member function can always access the data in __________ , (in C++).

the class of which it is member

the object of which it is a member

the public part of its class

the private part of its class

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

Which of the following is not correct for virtual function in C++ ?

Must be declared in public section of class.

Virtual function can be static.

Virtual function should be accessed using pointers.

Virtual function is defined in base class.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

Which of the following is not correct (in C++) ?

Class templates and function templates are instantiated in the same way.

Class templates differ from function templates in the way they are initiated.

Class template is initiated by defining an object using the template argument.

Class templates are generally used for storage classes.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

Which of the following is/are true with reference to ‘view’ in DBMS ?

(a) A ‘view’ is a special stored procedure executed when certain event occurs.

(b) A ‘view’ is a virtual table, which occurs after executing a pre-compiled query.

Code :

Only (a) is true

Only (b) is true

Both (a) and (b) are true

Neither (a) nor (b) are true

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

In SQL, __________ is an Aggregate function.

SELECT

CREATE

AVG

MODIFY

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Match the following with respect to RDBMS :

$\begin{array}{clcl} \text{(a)} & \text{Entity integrity} & \text{(i)} & \text{enforces some specific business rule that do not} \\ &&& \text{fall into entity or domain} \\ \text{(b)} & \text{Domain integrity} & \text{(ii)} & \text{Rows can’t be deleted which are used by} \\ &&& \text{other records} \\ \text{(c)} & \text{Referential integrity} & \text{(iii)} & \text{enforces valid entries for a column} \\ \text{(d)} & \text{Userdefined integrity} & \text{(iv)} & \text{No duplicate rows in a table} \end{array}$

Code :

(a)-(iii); (b)-(iv); (c)-(i); (d)-(ii)

(a)-(iv); (b)-(iii); (c)-(ii); (d)-(i)

(a)-(iv); (b)-(ii); (c)-(iii); (d)-(i)

(a)-(ii); (b)-(iii); (c)-(iv); (d)-(i)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

In RDBMS, different classes of relations are created using __________ technique to prevent modification anomalies.

Functional Dependencies

Data integrity

Referential integrity

Normal Forms

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

__________ SQL command changes one or more fields in a record.

LOOK-UP

INSERT

MODIFY

CHANGE

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

Consider an array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i <= n), the index of the parent is :

floor ((i + 1) / 2)

ceiling ((i + 1) / 2)

floor (i / 2)

ceiling (i / 2)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

The following numbers are inserted into an empty binary search tree in the given order : 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree ?

3

4

5

6

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

Let G be an undirected connected graph with distinct edge weight. Let E_max be the edge with maximum weight and E_min the edge with minimum weight. Which of the following statements is false ?

Every minimum spanning tree of G must contain E_min.

If E_max is in minimum spanning tree, then its removal must disconnect G.

No minimum spanning tree contains E_max.

G has a unique minimum spanning tree.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

A list of n strings, each of length n, is sorted into lexicographic order using merge - sort algorithm. The worst case running time of this computation is :

O(n log n)

O(n² log n)

O(n² + log n)

O(n³)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

Postorder traversal of a given binary search tree T produces following sequence of keys :

3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14

Which one of the following sequences of keys can be the result of an in-order traversal of the tree T ?

3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15

20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9

20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3

3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

Which of the following devices takes data sent from one network device and forwards it to the destination node based on MAC address ?

Hub

Modem

Switch

Gateway

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

__________ do not take their decisions on measurements or estimates of the current traffic and topology.

Static algorithms

Adaptive algorithms

Non - adaptive algorithms

Recursive algorithms

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

The number of bits used for addressing in Gigabit Ethernet is __________.

32 bits

48 bits

64 bits

128 bits

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

Which of the following layer of OSI Reference model is also called end-to-end layer ?

Network layer

Datalink layer

Session layer

Transport layer

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

The IP address __________ is used by hosts when they are being booted.

0.0.0.0

1.0.0.0

1.1.1.1

255.255.255.255

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

Consider the following program fragment in assembly language:

mov ax, 0h

mov cx, 0A h

do loop:

dec ax

loop doloop

What is the value of 𝑎𝑥 and 𝑐𝑥 registers after the completion of the doloop ?

𝑎𝑥=𝐹𝐹𝐹5ℎ and 𝑐𝑥=0ℎ

𝑎𝑥=𝐹𝐹𝐹6ℎ and 𝑐𝑥=0ℎ

𝑎𝑥=𝐹𝐹𝐹7ℎ and 𝑐𝑥=0𝐴ℎ

𝑎𝑥=𝐹𝐹𝐹5ℎ and 𝑐𝑥=0𝐴ℎ

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Consider the following assembly program fragment :

stc
mov al, 11010110b
mov cl, 2
rcl al, 3
rol al, 4
shr al, cl
mul cl

The contents of the destination register ax (in hexadecimal) and the status of Carry Flag (CF) after the execution of above instructions, are :

𝑎𝑥=003𝐶𝐻;𝐶𝐹=0

𝑎𝑥=001𝐸𝐻;𝐶𝐹=0

𝑎𝑥=007𝐵𝐻;𝐶𝐹=1

𝑎𝑥=00𝐵7𝐻;𝐶𝐹=1

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

Which of the following regular expressions, each describing a language of binary numbers (MSB to LSB) that represents non-negative decimal values, does not include even values ?

(1) $0^*1^+0^*1^*$ (2) $0^*1^*0^+1^*$ (3) $0^*1^*0^*1^+$ (4) $0^+1^*0^*1^*$

Where $\{+, ∗\}$ are quantification characters.

1

2

3

4

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

Which of the following statements is/are TRUE ?

(a) The grammar 𝑆→𝑆𝑆∣𝑎 is ambiguous. (Where 𝑆 is the start symbol)

(b) The grammar 𝑆→0𝑆1∣01𝑆∣𝜖 is ambiguous. (The special symbol 𝜖 represents the empty string) (Where 𝑆 is the start symbol)

(c) The grammar (Where 𝑆 is the start symbol)

S -> T/U$

T -> x S y | xy | ϵ

U -> yT

generates a language consisting of the string 𝑦𝑥𝑥𝑦𝑦.

Only (a) and (b) are TRUE.

Only (a) and (c) are TRUE.

Only (b) and (c) are TRUE.

All of (a), (b) and (c) are TRUE.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

Match the description of several parts of a classic optimizing compiler in List - I, with the names of those parts in List - II :

$\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{(a)}& \text{A part of a compiler that is responsible} & \text{(i)}& \text{Optimizer} \\ & \text{for recognizing syntax.} \\ \\ \text{(b)} & \text{A part of a compiler that takes as input a stream of} & \text{(ii)} & \text{Semantic Analysis} \\ & \text{characters and produces as output a stream of words} \\ & \text{along with their associated syntactic categories.} \\ \\ \text{(c)} & \text{A part of a compiler that understand the meanings of} & \text{(iii)} & \text{Parser} \\ & \text{variable names and other symbols and checks that they} \\ & \text{are used in ways consistent with their definitions.} \\ \\ \text{(d)} & \text{An IR-to-IR transformer that tries to improve the IR} & \text{(iv)} & \text{Scanner} \\ & \text{program in some way (Intermediate Representation).} \end{array}$

Code :

(a)-(iii); (b)-(iv); (c)-(ii); (d)-(i)

(a)-(iv); (b)-(iii); (c)-(ii); (d)-(i)

(a)-(ii); (b)-(iv); (c)-(i); (d)-(iii)

(a)-(ii); (b)-(iv); (c)-(iii); (d)-(i)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

In Distributed system, the capacity of a system to adapt the increased service load is called __________ .

Tolerance

Scalability

Capability

Loading

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

In __________ disk scheduling algorithm, the disk head moves from one end to other end of the disk, serving the requests along the way. When the head reaches the other end, it immediately returns to the beginning of the disk without serving any requests on the return trip.

LOOK

SCAN

C - LOOK

C - SCAN

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

Suppose there are six files F1, F2, F3, F4, F5, F6 with corresponding sizes 150 KB, 225 KB, 75 KB, 60 KB, 275 KB and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order should the files be stored ?

F5, F2, F1, F3, F6, F4

F4, F6, F3, F1, F2, F5

F1, F2, F3, F4, F5, F6

F6, F5, F4, F3, F2, F1

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

Which module gives control of the CPU to the process selected by the short - term schedular ?

Dispatcher

Interrupt

Schedular

Threading

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

Two atomic operations permissible on Semaphores are __________ and __________.

wait, stop

wait, hold

hold, signal

wait, signal

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

Software does not wear-out in the traditional sense of the term, but software does tend to deteriorate as it evolves, because :

Software suffers from exposure to hostile environments.

Defects are more likely to arise after software has been used often.

Multiple change requests introduce errors in component interactions.

Software spare parts become harder to order.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

Software re-engineering is concerned with :

Re-constructing the original source code from the existing machine (low - level) code program and modifying it to make it more user - friendly.

Scrapping the source code of a software and re-writing it entirely from scratch.

Re-organising and modifying existing software systems to make them more maintainable.

Translating source code of an existing software to a new machine (low - level) language.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

Which of the following is not a key issue stressed by an agile philosophy of software engineering ?

The importance of self-organizing teams as well as communication and collaboration between team members and customers.

Recognition that change represents opportunity.

Emphasis on rapid delivery of software that satisfies the customer.

Having a separate testing phase after a build phase.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

What is the normal order of activities in which traditional software testing is organized ?

(a) Integration Testing

(b) System Testing

(c) Unit Testing

(d) Validation Testing

(c), (a), (b), (d)

(c), (a), (d), (b)

(d), (c), (b), (a)

(b), (d), (a), (c)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

Which of the following testing techniques ensures that the software product runs correctly after the changes during maintenance ?

Path Testing

Integration Testing

Unit Testing

Regression Testing

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

Which of the following Super Computers is the fastest Super Computer ?

Sun-way TaihuLight

Titan

Piz Daint

Sequoia

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

Which of the following statements about ERP system is true ?

Most ERP software implementations fully achieve seamless integration.

ERP software packages are themselves combinations of seperate applications for manufacturing, materials, resource planning, general ledger, human resources, procurement and order entry.

Integration of ERP systems can be achieved in only one way.

An ERP package implemented uniformly throughout an enterprise is likely to contain very flexible connections to allow charges and software variations.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

Which of the following is not a Clustering method ?

K - Mean method

Self Organizing feature map method

K - nearest neighbor method

Agglomerative method

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

Which of the given wireless technologies used in IoT, consumes the least amount of power ?

Zigbee

Bluetooth

Wi-Fi

GSM/CDMA

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

Which speed up could be achieved according to Amdahl’s Law for infinite number of processes if 5% of a program is sequential and the remaining part is ideally parallel ?

Infinite

5

20

50

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - November 2017 | PAPER - II