Turing Prep | Previous Year Questions | UGC NET CSE - December 2015

Question : 1

How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women ?

75240

52492

41800

9900

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

Which of the following statement(s) is/are false?

(a) A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.

(b) A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.

(c) A complete graph (Kn) has a Hamilton Circuit whenever n ≥ 3.

(d) A cycle over six vertices (C6) is not a bipartite graph but a complete graph over 3 vertices is bipartite.

Codes :

(a) only

(b) and (c)

(c) only

(d) only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

Which of the following is/are not true ?

(a) The set of negative integers is countable.

(b) The set of integers that are multiples of 7 is countable.

(c) The set of even integers is countable.

(d) The set of real numbers between 0 and 1⁄2 is countable.

(a) and (c)

(b) and (d)

(b) only

(d) only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

Consider the graph given below:

The two distinct set of vertices, which make the graph bipartite are

$(v_1, v_4, v_6); (v_2, v_3, v_5, v_7, v_8)$

$(v_1, v_7, v_8); (v_2, v_3, v_5, v_6)$

$(v_1, v_4, v_6, v_7); (v_2, v_3, v_5, v_8)$

$(v_1, v_4, v_6, v_7, v_8); (v_2, v_3, v_5)$

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

A tree with n vertices is called graceful, if its vertices can be labelled with integers 1, , ..., n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful?

(a) and (b)

(b) and (c)

(a) and (c)

(a), (b) and (c)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

Which of the following arguments are not valid?

(a) "If Gora gets the job and works hard, then he will be promoted. if Gora gets promotion, then he will be happy. He will not be happy, therefore, either he will not get the job or he will not work hard."

(b) "Either Puneet is not guilty or Pankaj is telling the truth. Pankaj is not telling the truth, therefore, Puneet is not guilty."

(c) If 𝑛 is a real number such that 𝑛 > 1, then 𝑛²> 1. Suppose that 𝑛²> 1, then 𝑛 > 1.

(a) and (c)

(b) and (c)

(a), (b) and (c)

(a) and (b)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

Let P(m,n) be the statement "m divides n" where the universe of discourse for both the variable is the set of positive integers. Determine the truth values of each of the following propositions:

(a) $\forall m \forall n P(m, n)$ (b) $\forall n P(1,n)$ (c) $\exists m \forall n P(m,n)$

Codes :

(a)-True, (b)-True, (c)-False

(a)-True, (b)-False, (c)-False

(a)-False, (b)-False, (c)-False

(a)-True, (b)-True, (c)-True

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

Match the following :

$\begin{array}{clcl} & \textbf{List-I} & &\textbf{List-II} \\ \text{(a)} & \text{Vacuous} & \text{(i)} & \text{A proof that the implication $p \rightarrow q$ is true based} \\ &\text{proof}&&\text{on the fact that $p$ is false.} \\ \text{(b)} & \text{Trivial} & \text{(ii)} & \text{A proof that the implication $p \rightarrow q$ is true based} \\ &\text{proof}&&\text{on the fact that $q$ is true.} \\ \text{(c)} & \text{Direct} & \text{(iii)} & \text{A proof that the implication $p \rightarrow q$ is true that proceeds} \\ &\text{proof}&&\text{by showing that $q$ must be true when $p$ is true.} \\ \text{(d)} & \text{Indirect} & \text{(iv)} & \text{A proof that the implication $p \rightarrow q$ is true that proceeds} \\ &\text{proof}&&\text{by showing that $p$ must be false when $q$ is false.} \\ \end{array}$

Codes :

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

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

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

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

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Consider the compund propositions given below as:

(a) $p \vee \sim (p \wedge q)$ (b) $(p \wedge \sim q) \vee \sim (p \wedge q)$

(c) $p \wedge (q \vee r)$

Which of the above propositions are tautologies

(a) and (b)

(b) and (c)

(a) and (b)

(a), (b) and (c)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

Which of the following property/ies a Group G must hold, in order to be an Abelian group?

(a) The distributive property

(b) The commutative property

(c)The symmetric property

Codes :

(a) and (b)

(b) and (c)

(a) only

(b) only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

Consider the following program:

#include<stdio.h>

main()

{

int i, inp;

float x, term=1, sum=0;

scanf("%d %f", &inp, &x);

for(i=1;i<=inp;i++)

{

term=term*x/i;

sum=sum+term;

}

printf("Result=%f\n", sum);

}

The program computes the sum of which of the following series?

$x+x^2/2+x^3/3+x^4/4 + \dots$

$x+x^2/2!+x^3/3!+x^4/4! + \dots$

$1+x^2/2+x^3/3+x^4/4 + \dots$

$1+x^2/2!+x^3/3!+x^4/4! + \dots$

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

Consider the following two statements:

(a) A publicly derived class is a subtype of its base class

(b) Inheritance provides for code resuse

Which of the following statements is correct?

Both statements (a) and (b) are correct

Neither of the statements (a) and (b) are correct

Statement (a) is correct and (b) is incorrect

Statement (a) is incorrect and (b) is correct

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

Consider a "CUSTOMERS" database table having a column "CITY" filled with all the names of Indian cities (in capital letters). The SQL statement that finds all cities that have "GAR" somewhere in its name, is:


select * from customers where 

city='%GAR%';


select * from customers where 

city='$GAR$';


select * from customers where 

city like '%GAR%';

select * from customers where

city as'%GAR';

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

Match the following database terms to their functions :

$\begin{array} {clcl} & \textbf{List – I} && \textbf{List – II} \\ \text{(a)} & \text{Normalization} & \text{(i)} & \text{Enforces match of primary key}\\ &&& \text{to foreign key} \\ \text{(b)} & \text{Data Dictionary} &\text{(ii)}& \text{Reduces data redundancy in} \\ &&& \text{a database} \\ \text{(c)} & \text{Referential Integrity} & \text{(iii)} & \text{Defines view(s) of the database for } \\ && & \text{particular user(s)} \\ \text{(d)} & \text{External Schema} & \text{(iv)} & \text{Contains metadata describing} \\ &&& \text{database structure} \\ \end{array}$

Codes :

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

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

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

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

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

In general, in a recursive and non-recursive implementation of a problem (program):

Both time and space complexities are better in recursive than in non-recursive program.

Both time and space complexities are better in non-recursive than in recursive program.

Time complexity is better in recursive version but space complexity is better in non-recursive version of a program.

Space complexity is better in recursive version but time complexity is better in non-recursive version of a program.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

A three dimensional array in 'C' is declared as int A[x][y][z]. Here, the address of an item at the location A[p][q][r] can be computed as follows: (where w is the word length of an integer)

&A[0][0][0]+w(y*z*q+z*p+r)

&A[0][0][0]+w(y*z*p+z*q+r)

&A[0][0][0]+w(x*y*p+z*q+r)

&A[0][0][0]+w(x*y*q+z*p+r)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

In C++, which system - provided function is called when no handler is provided to deal with an exception?

terminate()

unexpected()

abort()

kill()

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Which of the following provides the best description of an entity type?

A specific concrete object with a defined set of processes (e.g. Jatin with diabetes)

A value given to a particular attribute (e.g. height - 230 cm)

A thing that we wish to collect data about zero or more, possibly real world examples of it may exist

A template for a group of things with the same set of characteristics that may exist in the real world

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

A data which improves the performance and accessibility of the database are called:

Indexes

User Data

Application Metadata

Data Dictionary

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

A relation R={A,B,C,D,E,F,G} is given with following set of functional dependencies: F={AD→E, BE→F, B→C, AF→G}. Which of the following is a candidate key?

A

AB

ABC

ABD

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

Which of the following services is not provided by wireless access point in 802.11 WLAN?

Association

Disassociation

Error correction

Integration

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

Which of the following fields in IPv 4 datagram is not related to fragmentation?

Type of service

Fragment offset

Flags

Indentification

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

Four channels are multiplexed using TDM. If each channel sends 100 bytes/second and we multiplex 1 byte per channel, then the bit rate for the link is

400 bps

800 bps

1600 bps

3200 bps

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

In a typical mobile phone system with hexagonal cells, it is forbidden to reuse a frequency band in adjacent cells. If 840 frequencies are available, how many can be used in a given cell?

280

210

140

120

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

Using p=3, q=13, d=7 and e=3 in the RSA algorithm, what is the value of ciphertext for a plain text 5?

13

21

26

33

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries :

Which of the following list of virtual addresses (in decimal) will not cause any page fault if referenced by the CPU?

1024,3072,4096,6144

1234,4012,5000,6200

1020,3012,6120,8100

2021,4050,5112,7100

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

Suppose that the number of instructions executed between page fault is directly proportional to the number of page frames allocated to a program. If the available memory is doubled, the mean interval between the page faults is also doubled. Further, consider that a normal instruction takes one microsecond, but if a page fault occurs, it takes 2001 microseconds. If a program takes 60 sec to run, during which time it gets 15,000 page faults, how long would it take to run twice as much memory were available?

60 sec

30 sec

45 sec

10 sec

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

Consider a disk with 16384 bytes per track having a rotation time of 16 msec and average seek time of 40 msec. What is the time in msec to read a block of 1024 bytes from this disk?

57 msec

49 msec

48 msec

17 msec

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

A system has 4 processes and 5 allocatable resources. The current allocation and maximum needs are as follows:

The smallest value of x for which the above system in safe state is __________ .

1

3

2

0

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

In Unix, the login prompt can be changed by changing the contents of the file _____ .

contrab

init

gettydefs

inittab

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

A data cube $𝐶$, has 𝑛 dimensions, and each dimensions has exactly $𝑝$ distinct values in the base cuboid. Assume that there are no concept hierarchies associated with the dimensions. What is the maximum number of cells possible in the data cube, $𝐶$?

$p^n$

$𝑝$

$(2^n-1)(p+1)$

$(p+1)^n$

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Suppose that from given statistics, it is known that meningitis causes stiff neck 50% of the time, that the proportion of persons having meningitis is $\frac{1}{50000}$, and that the proportion od people having stiff neck is $\frac{1}{20}$. Then the percentage of people who had meningtis and complain about stiff neck is:

0.01%

0.02%

0.04%

0.05%

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

____ system is market oriented and is used for data analysis by knowledge workers including Managers, Executives adn Analysts.

OLTP

OLAP

Data System

Market System

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

____ allows selection of the relevant information necessary for the data warehouse:

The Top-Down View

Data Warehouse View

Datasource View

Business Query View

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

The hash function used in double hashing is of the form:

$h(k,i)=(h_1(k)+h_2(k)+i) \: mod \: m$

$h(k,i)=(h_1(k)+h_2(k)-i) \: mod \: m$

$h(k,i)=(h_1(k)+i \: h_2(k)) \: mod \: m$

$h(k,i)=(h_1(k)-i \: h_2(k)) \: mod \: m$

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as 𝑥/𝑦, where 𝑥 is discovery time stamp and 𝑦 is finishing time stamp.

It shows which of the following depth first forest?

{a,b,e} {c,d,f,g,h}

{a,b,e} {c,d,h} {f,g}

{a,b,e} {f,g} {c,d} {h}

{a,b,c,d} {e,f,g} {h}

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

The number of disk pages access in B-tree search, where h is height, n is the number of keys and t is the minimum degree, is

$\theta (\log_n h*t)$

$\theta (\log_t n*h)$

$\theta (\log_h n)$

$\theta (\log_t n)$

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

The inorder traversal of the following tree is

2 3 4 6 7 13 15 17 18 18 20

20 18 18 17 15 13 7 6 4 3 2

15 13 20 4 7 17 18 2 3 6 18

2 4 3 13 7 6 15 17 20 18 18

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

An ideal sort is an in-place-sort whose additional space requirement is

O (log₂ n)

O (nlog₂ n)

O (1)

O (n)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

Which of the following is not a congestion policy at network layer?

Flow Control Policy

Packet Discard Policy

Packet Lifetime Management Policy

Routing Algorithm

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

Loop unrolling is a code optimization technique:

that avoids tests at every iteration of the loop

that improves preformance by decreasing the number of instructions in a basic block

that exchanges inner loops with outer loops

that reorders operations to allow multiple computations to happen in parallel

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

What will be the hexadecimal value in the register 𝑎𝑥 (32-bit) after executing the following instructions?

mov al, 15

mov ah, 15

xor al, al

mov cl, 3

shr ax, cl

Codes :

0F00 h

0F0F h

01E0 h

FFFF h

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

Which of the following statements is false?

Top-down parsers are LL parsers where first L stands for left-to-right scan and second L stands for a leftmost derivation.

(000)^* is a regular expression that matches only strings containing an odd number of zeroes, including the empty string.

Bottom-up parsers are in the LR family, where L stands for left-to-right scan and R stands for rightmost derivation.

The class of context-free languages is closed under reversal. That is, if L is any context-free language, then the language $L^R =\{w^R: w \varepsilon L\}$ is context-free.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

System calls are usually invoked by using

a software interrupt

polling

an indirect jump

a privileged instruction

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

The ____ transfers the executable image of a C++ program from hard disk to main memory

Compiler

Linker

Debugger

Loader

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

In software testing, how the error, fault and failure are related to each other?

Error leads to failure but fault is not related to error and failure.

Fault leads to failure but error is not related to fault and failure.

Error leads to fault and fault leads to failure.

Fault leads to error and error leads to failure.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

Which of the following is not a software process model?

Prototyping

Iterative

Timeboxiing

Glassboxing

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

How many solutions are there for the equation 𝑥 + 𝑦 + 𝑧 + 𝑢 = 29 subject to the constraints that 𝑥 ≥ 1, 𝑦 ≥ 2, 𝑧 ≥ 3 and 𝑢 ≥ 0?

4960

2600

23751

8855

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

A UNIX file system has 1 KB block size and 4-byte disk addresses. What is the maximum file size if the inode contains ten direct block entries, one single indirect block entry, one double indirect block entry and one triple indirect block entry?

30 GB

64 GB

16 GB

1 GB

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

____ uses electronic means to transfer funds directly from one account to another rather than by cheque or cash

M-Banking

E-Banking

O-Banking

C-Banking

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - December 2015 | PAPER - II