Turing Prep | Previous Year Questions | UGC NET CSE - June 2016

Question : 1

Which of the following is a sequential circuit ?

Multiplexer

Decoder

Counter

Full adder

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

8085 microprocessor has _____ hardware interrupts.

2

3

4

5

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

Which of the following in 8085 microprocessor performs

HL = HL + DE ?

DAD D

DAD H

DAD B

DAD SP

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

The register that stores all interrupt requests is :

Interrupt mask register

Interrupt service register

Interrupt request register

Status register

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

The _____ addressing mode is similar to register indirect addressing mode, except that an offset is added to the contents of the register. The offset and register are specified in the instruction.

Base indexed

Base indexed plus displacement

Indexed

Displacement

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

In _____ method, the word is written to the block in both the cache and main memory, in parallel.

Write through

Write back

Write protected

Direct mapping

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

Which of the following statements concerning Object-Oriented databases is FALSE ?

Objects in an object-oriented database contain not only data but also methods for processing the data.

Object-oriented databases store computational instructions in the same place as the data.

Object-oriented databases are more adapt at handling structured (analytical) data than relational databases.

Object-oriented databases store more types of data than relational databases and access that data faster.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

In distributed databases, location transparency allows for database users, programmers and administrators to treat the data as if it is at one location. A SQL query with location transparency needs to specify :

Inheritances

Fragments

Locations

Local formats

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Consider the relations \(R(A, B)\) and \(S(B, C)\) and the following four relational algebra queries over R and S :

I. \(\pi_{A, B} (R \bowtie S)\)

II. \(R \bowtie \pi_B(S)\)

III. \(R \cap (\pi_A(R) \times \pi_B (S))\)

IV. \(\Pi_{A. R. B} (R \times S)\) where \(R⋅B\) refers to the column B in table R.

One can determine that :

I, III and IV are the same query.

II, III and IV are the same query.

I, II and IV are the same query.

I, II and III are the same query.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

Which of the following statements is TRUE ?

D₁ : The decomposition of the schema R(A, B, C) into R₁(A, B) and R₂ (A, C) is always lossless.

D₂ : The decomposition of the schema R(A, B, C, D, E) having AD → B, C → DE, B → AE and AE → C, into R₁ (A, B, D) and R₂ (A, C, D, E) is lossless.

Both D₁ and D₂

Neither D₁ nor D₂

Only D₁

Only D₂

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

Consider the following ORACLE relations :

R(A, B, C)={<1, 2, 3>, <1, 2, 0>, <1, 3, 1>, <6, 2, 3>, <1, 4, 2>, <3, 1, 4>}

S(B, C, D)={<2, 3, 7>, <1, 4, 5>, <1, 2, 3>, <2, 3, 4>, <3, 1, 4>}

Consider the following two SQL queries SQ₁ and SQ₂ :

SQ₁ : SELECT R⋅B, AVG (S⋅B)

FROM R, S

WHERE R⋅A = S⋅C AND S⋅D < 7

GROUP BY R⋅B;

SQ₂ : SELECT DISTINCT S⋅B, MIN (S⋅C)

FROM S

GROUP BY S⋅B

HAVING COUNT (DISTINCT S⋅D) > 1;

If M is the number of tuples returned by SQ₁and N is the number of tuples returned by SQ₂ then

M = 4, N = 2

M = 5, N = 3

M = 2, N = 2

M = 3, N = 3

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

Semi-join strategies are techniques for query processing in distributed database system. Which of the following is a semi-join technique ?

Only the joining attributes are sent from one site to another and then all of the rows are returned.

All of the attributes are sent from one site to another and then only the required rows are returned.

Only the joining attributes are sent from one site to another and then only the required rows are returned.

All of the attributes are sent from one site to another and then only the required rows are returned.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

Consider the Breshenham’s circle generation algorithm for plotting a circle with centre (0, 0) and radius \(‘r’\) units in first quadrant. If the current point is \((x_i , y_i )\) and decision parameter is \(p_i\) then what will be the next point \((x_i + 1, y_i + 1)\) and updated decision parameter \(p_i + 1\) for \(p_i ≥ 0\) ?

\(x_{i+1}=x_i+1; \\ y_{i+1}=y_i; \\ p_{i+1}=p_i+4x_i+6\)

\(x_{i+1}=x_i+1; \\ y_{i+1}=y_i-1; \\ p_{i+1}=p_i+4(x_i-y_i)+10\)

\(x_{i+1}=x_i; \\ y_{i+1}=y_i-1; \\ p_{i+1}=p_i+4(x_i-y_i)+6\)

\(x_{i+1}=x_i-1; \\ y_{i+1}=y_i; \\ p_{i+1}=p_i+4x_i+10\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

A point P(5, 1) is rotated by 90° about a pivot point (2, 2). What is the coordinate of new transformed point P′ ?

(3, 5)

(5, 3)

(2, 4)

(1, 5)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

Let R be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower left-hand corner at (– 5, 1) and upper right-hand corner at (3, 7). Consider the following three lines for clipping with the given end point co-ordinates :

Line AB : A (– 6, 2) and B (–1, 8)

Line CD : C (– 1, 5) and D (4, 8)

Line EF : E (–2, 3) and F (1, 2)

Which of the following line(s) is/are candidate for clipping ?

AB

CD

EF

AB and CD

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

In perspective projection, if a line segment joining a point which lies in front of the viewer to a point in back of the viewer is projected to a broken line of infinite extent. This is known as _______.

View confusion

Vanishing point

Topological distortion

Perspective foreshortening

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

Let us consider that the original point is \((x,y)\) and new transformed point is \((x’,y’)\). Further \(Sh_𝑥\) and \(Sh_𝑦\) are shearing factors in \(x\) and \(y\) directions. If we perform the \(y\) direction shear relative to \(x=s_{𝑟𝑒𝑓}\) then the transformed point is given by

\(x’=x+Sh_x.(y-y_{ref}); \\ y’=y\)

\(x’=x; \\ y’=y.Sh_x\)

\(x’=x; \\ y’=Sh_y(x-x_{ref})+y\)

\(x’=Sh_y.y; \\ y’=y.(x-x_{ref})\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Which of the following statement(s) is/are correct with reference to curve generation ?

I. Hermite curves are generated using the concepts of interpolation.

II. Bezier curves are generated using the concepts of approximation.

III. The Bezier curve lies entirely within the convex hull of its control points.

IV. The degree of Bezier curve does not depend on the number of control points.

I, II and IV only

II and III only

I and II only

I, II and III only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

Given the following statements :

(A) To implement Abstract Data Type, a programming language require a syntactic unit to encapsulate type definition.

(B) To implement ADT, a programming language requires some primitive operations that are built in the language processor.

(C) C++, Ada, Java 5.0, C#2005 provide support for parameterised ADT.

Which one of the following options is correct ?

(A), (B) and (C) are false.

(A) and (B) are true; (C) is false.

(A) is true; (B) and (C) are false.

(A), (B) and (C) are true.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

Match the following types of variables with the corresponding programming languages :

\(\begin{array}{clcl} \text{(a)} & \text{Static variable} & \text{(i)} & \text{Local variables in Pascal} \\ \text{(b)} & \text{Stack dynamic}& \text{(ii)} & \text{All variables in APL} \\ \text{(c)} & \text{Explicit heap dynamic}& \text{(iii)} & \text{Fortran 77} \\ \text{(d)} & \text{Implicit heap dynamic}& \text{(iv)} & \text{All Objects in JAVA} \\ \end{array}\)

Codes :

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

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

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

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

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

Which of the following is false regarding the evaluation of computer programming languages ?

Application oriented features

Efficiency and Readability

Software development

Hardware maintenance cost

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

The symmetric difference of two sets \(S_1\) and \(S_2\) is defined as

\(S_1 \oplus S_2 =\{x \mid x \in S_1 \text{ or } x \in S_2, \text{ but x is not in both } S_1 \text{ and } S_2 \}\)

The nor of two languages is defined as

\(nor(L_1, L_2)=\{w \mid w \notin L_1 \text{ and } w \notin L_2 \}\)

Which of the following is correct ?

The family of regular languages is closed under symmetric difference but not closed under nor.

The family of regular languages is closed under nor but not closed under symmetric difference.

The family of regular languages are closed under both symmetric difference and nor.

The family of regular languages are not closed under both symmetric difference and nor.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

The regular expression for the complement of the language

\(L=\{a^nb^m \mid n \geq 4, m \leq 3\}\)

\((\lambda +a+aa+aaa)b^*+a^*bbbb^*+(a+b)^*ba(a+b)^*\)

\((\lambda +a+aa+aaa)b^*+a^*bbbbb^*+(a+b)^*ab(a+b)^*\)

\((\lambda +a+aa+aaa)+a^*bbbbb^*+(a+b)^*ab(a+b)^*\)

\((\lambda +a+aa+aaa)b^*+a^*bbbbb^*+(a+b)^*ba(a+b)^*\)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

Consider the following two languages:

\(L_1=\{0^i1^j \mid ged (i,j)=1 \}\)

\(L_2\) is any subset of \(0^*\)

Which of the following is correct?

\(𝐿_1\) is regular and \(𝐿_2^∗\) is not regular

\(𝐿_1\) is not regular and \(𝐿_2^∗\) is regular

Both \(𝐿_1\) and \(𝐿_2^∗\) are regular languages

Both \(𝐿_1\) and \(𝐿_2^∗\) are not regular languages

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

If link transmits 4000 frames per second and each slot has 8 bits, the transmission rate of circuit of this TDM is ______.

64 Kbps

32 MbpS

32 Kbps

64 MbpS

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

Given the following statements :

(A) Frequency Division Multiplexing is a technique that can be applied when the bandwidth of a link is greater than combined bandwidth of signals to be transmitted.

(B) Wavelength Division Multiplexing (WDM) is an analog multiplexing Technique to combine optical signals.

(C) WDM is a Digital Multiplexing Technique.

(D) TDM is a Digital Multiplexing Technique. Which of the following is correct ?

(A), (B), (C) and (D) are true.

(A), (B), (C) and (D) are false.

(A), (B) and (D) are false; (C) is true.

(A), (B) and (D) are True; (C) is false.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

A pure ALOHA Network transmits 200 bit frames using a shared channel with 200 Kbps bandwidth. If the system (all stations put together) produces 500 frames per second, then the throughput of the system is ______.

0.384

0.184

0.286

0.586

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

Match the following :

\(\begin{array}{clcl} \text{(a)} & \text{Line Coding} & \text{(i)} & \text{A technique to change analog signal to } \\ &&& \text{digital data} \\ \text{(b)} & \text{Block Coding} & \text{(ii)} & \text{Provides synchronization without} \\ &&& \text{increasing number of bits} \\ \text{(c)} & \text{Scrambling} & \text{(iii)} & \text{Process of converting digital data to } \\ &&& \text{digital signal}\\ \text{(d)} & \text{Pulse code Modulation } & \text{(iv)} & \text{Provides redundancy to ensure }\\ &&& \text{ synchronization and inherits error detection} \\ \end{array}\)

Codes :

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

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

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

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

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

Assume that we need to download text documents at the rate of 100 pages per minute. A page is an average of 24 lines with 80 characters in each line and each character requires 8 bits. Then the required bit rate of the channel is _____.

1.636 Kbps

1.636 Mbps

3.272 Mbps

3.272 Kbps

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

Encrypt the plain text Message “EXTRANET” using Transposition cipher technique with the following key :

\(\begin{array} {|l|l|l|l|l|} \hline \text{3} & \text{5} & \text{2} & \text{1} & \text{4} & \text{(Cipher text)} \\ \hline \text{1} & \text{2} & \text{3} & \text{4} & \text{5} & \text{(Plain text)} \\ \hline \end{array}\)

Using \(‘Z'\) as bogus character.

TAXERTZENZ

EXTRANETZZ

EZXZTRZANZET

EXTZRANZETZ

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

The number of different binary trees with 6 nodes is ______.

6

42

132

256

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Let A[1…n] be an array of n distinct numbers. If i < j and A[i] > A[j], then the pair (i, j) is called an inversion of A. What is the expected number of inversions in any permutation on n elements ?

θ(n)

θ(lg n)

θ(n lg n)

θ(n²)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

Which one of the following array represents a binary max-heap ?

[26, 13, 17, 14, 11, 9, 15]

[26, 15, 14, 17, 11, 9, 13]

[26, 15, 17, 14, 11, 9, 13]

[26, 15, 13, 14, 11, 9, 17]

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

Match the following :

\(\begin{array}{clcl} \text{(a)} & \text{Huffman Code} & \text{(i)} & O(n^2) \\ \text{(b)} & \text{Optical Polygon Triangulation} & \text{(ii)} & \theta(n^2) \\ \text{(c)} & \text{Activity Selection Problem} & \text{(iii)} & O(n\lg n) \\ \text{(d)} & \text{Quicksort} & \text{(iv)} & \theta(n) \\ \end{array}\)

Codes :

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

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

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

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

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

Suppose that we have numbers between 1 and 1,000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence of nodes examined ?

925, 221, 912, 245, 899, 259, 363, 364

3, 400, 388, 220, 267, 383, 382, 279, 364

926, 203, 912, 241, 913, 246, 364

3, 253, 402, 399, 331, 345, 398, 364

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

A triangulation of a polygon is a set of T chords that divide the polygon into disjoint triangles. Every triangulation of n-vertex convex polygon has _____ chords and divides the polygon into _____ triangles.

n – 2, n – 1

n – 3, n – 2

n – 1, n

n – 2, n – 2

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

Implicit return type of a class constructor is :

not of class type itself

class type itself

a destructor of class type

a destructor not of class type

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

It is possible to define a class within a class termed as nested class. There are _____ types of nested classes.

2

3

4

5

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

Which of the following statements is correct ?

Aggregation is a strong type of association between two classes with full ownership.

Aggregation is a strong type of association between two classes with partial ownership.

Aggregation is a weak type of association between two classes with partial ownership.

Aggregation is a weak type of association between two classes with full ownership.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

Which of the following statements is correct ?

Every class containing abstract method must not be declared abstract.

Abstract class cannot be directly initiated with ‘new’ operator.

Abstract class cannot be initiated.

Abstract class contains definition of implementation.

Correct Answer : B or C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

Which of the following statements is not correct ?

HTML is not screen precise formatting language.

HTML does not specify a logic.

DHTML is used for developing highly interactive web pages.

HTML is a programming language.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

When one object reference variable is assigned to another object reference variable then

a copy of the object is created.

a copy of the reference is created.

a copy of the reference is not created.

it is illegal to assign one object reference variable to another object reference variable.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

A server crashes on the average once in 30 days, that is, the Mean Time Between Failures (MTBF) is 30 days. When this happens, it takes 12 hours to reboot it, that is, the Mean Time to Repair (MTTR) is 12 hours. The availability of server with these reliability data values is approximately :

96.3%

97.3%

98.3%

99.3%

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

Match the software maintenance activities in List – I to its meaning in List – II.

\(\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{a.} & \text{Corrective} & \text{i.} & \text{Concerning with performing activities to reduce} \\ &&&\text{the software complexity thereby improving} \\&&&\text{program understandability and increasing } \\ &&& \text{software maintainability} \\ \text{b.} & \text{Adaptive} & \text{ii.} & \text{Concerned with fixing errors that are observed} \\ &&&\text{when the software is in use} \\ \text{c.} & \text{Perfective} & \text{iii.} & \text{Concerned with the change in the software that}\\ &&& \text{takes place to make the software adaptable to }\\ &&&\text{new environment (both hardware and software).} \\ \text{d.} & \text{Preventive} & \text{iv.} & \text{Concerned with the change in the software that} \\ &&& \text{takes place to make the software adaptable to}\\ &&&\text{changing user requirements} \\ \end{array}\)

Codes :

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

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

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

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

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

Match each application/software design concept in List – I to its definition in List – II.

\(\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{I.} & \text{Coupling} & \text{(a)} & \text{Easy to visually inspect the design of the} \\ &&&\text{software and understand its purpose} \\ \text{II.} & \text{Cohesion} & \text{(b)} & \text{Easy to add functionability to a software} \\&&& \text{without having to redesign it} \\ \text{III.} & \text{Scalable} & \text{(c)} & \text{Focus of a code upon a single goal} \\ \text{IV.} & \text{Readable} & \text{(d)} & \text{Relaince of a code module upon other code} \\ &&&\text{modules} \\ \end{array}\)

Codes :

I-b, II-a, III-d, IV-c

I-c, II-d, III-a, IV-b

I-d, II-c, III-b, IV-a

I-d, II-a, III-c, IV-b

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

Software safety is quality assurance activity that focuses on hazards that

affect the reliability of a software component.

may cause an entire system to fail.

may result from user input errors.

prevent profitable marketing of the final product.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

Which of the following sets represent five stages defined by Capability Maturity Model (CMM) in increasing order of maturity ?

Initial, Defined, Repeatable, Managed, Optimized.

Initial, Repeatable, Defined, Managed, Optimized.

Initial, Defined, Managed, Repeatable, Optimized.

Initial, Repeatable, Managed, Defined, Optimized.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

The number of function points of a proposed system is calculated as 500. Suppose that the system is planned to be developed in Java and the LOC/FP ratio of Java is 50. Estimate the effort (E) required to complete the project using the effort formula of basic COCOMO given below :

E = a(KLOC)^b

Assume that the values of a and b are 2.5 and 1.0 respectively.

25 person months

75 person months

62.5 person months

72.5 person months

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

In UNIX, processes that have finished execution but have not yet had their status collected are known as _________.

Sleeping processes

Stopped processes

Zombie processes

Orphan processes

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

In Unix operating system, when a process creates a new process using the fork () system call, which of the following state is shared between the parent process and child process ?

Heap

Stack

Shared memory segments

Both Heap and Stack

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 51

Which of the following information about the UNIX file system is not correct ?

Super block contains the number of i-nodes, the number of disk blocks, and the start of the list of free disk blocks.

An i-node contains accounting information as well as enough information to locate all the disk blocks that holds the file’s data.

Each i-node is 256-bytes long.

All the files and directories are stored in data blocks.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 52

Which of the following option with reference to UNIX operating system is not correct ?

INT signal is sent by the terminal driver when one types and it is a request to terminate the current operation.

TERM is a request to terminate execution completely. The receiving process will clean up its state and exit.

QUIT is similar to TERM, except that it defaults to producing a core dump if not caught.

KILL is a blockable signal.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 53

A multicomputer with 256 CPUs is organized as 16 × 16 grid. What is the worst case delay (in hops) that a message might have to take ?

16

15

32

30

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 54

Suppose that the time to do a null remote procedure call (RPC) (i.e. 0 data bytes) is 1.0 msec, with an additional 1.5 msec for every 1K of data. How long does it take to read 32 K from the file server as 32 1K RPCs ?

49 msec

80 msec

48 msec

100 msec

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 55

Let L be the language generated by regular expression 0^*10^* and accepted by the deterministic finite automata M. Consider the relation R_M defined by M. As all states are reachable from the start state, R_M has _____ equivalence classes.

2

4

5

6

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 56

Let \(L=\{0^n1^n|n\ge 0\}\) be a context free language. Which of the following is correct?

\(\overline L\) is context free and \(𝐿^𝑘\) is not context free for any \(𝑘≥1\)

\(\overline L\) is not context free and \(𝐿^𝑘\) is context free for any \(𝑘≥1\)

Both \(\overline L\) and \(𝐿^𝑘\) for any \(𝑘≥1\) are context free

Both \(\overline L\) and \(𝐿^𝑘\) for any \(𝑘≥1\) are not context free

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 57

Given a Turing Machine

\(M=(\{q_0, q_1, q_2, q_3\}, \{a,b\}, \{a, b, B\}, \delta, B, \{q_3\})\)

where \(𝛿\) is a atransaction function defined as

\(𝛿(𝑞_0,𝑎)=(𝑞_1,𝑎,𝑅) \\ 𝛿(𝑞_1,𝑏)=(𝑞_2,𝑏,𝑅) \\ 𝛿(𝑞_2,𝑎)=(𝑞_2,𝑎,𝑅) \\ 𝛿(𝑞_2,𝑏)=(𝑞_3,𝑏,𝑅)\)

The language L(M) accepted by the Turing machine is given as:

\(aa^*b \)

\(abab \)

\(aba^*b\)

\(aba^*\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 58

Consider a discrete memoryless channel and assume that H(x) is the amount of information per symbol at the input of the channel; H(y) is the amount of information per symbol at the output of the channel; H(x|y) is the amount of uncertainty remaining on x knowing y; and I (x; y) is the information transmission.

Which of the following does not define the channel capacity of a discrete memoryless channel ?

max I(x;y);

p(x)

max [H(y)-H(y ∣ x)];

p(x)

max [H(x)-H(x ∣ y)];

p(x)

max H(x ∣y);

p(x)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 59

Consider a source with symbols A, B, C, D with probabilities 1/2, 1/4, 1/8, 1/8 respectively. What is the average number of bits per symbol for the Huffman code generated from above information ?

2 bits per symbol

1.75 bits per symbol

1.50 bits per symbol

1.25 bits per symbol

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 60

Which of the following is used for the boundary representation of an image object ?

Quad Tree

Projections

Run length coding

Chain codes

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 61

The region of feasible solution of a linear programming problem has a _____ property in geometry, provided the feasible solution of the problem exists.

concavity

convexity

quadratic

polyhedron

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 62

Consider the following statements :

(a) Revised simplex method requires lesser computations than the simplex method.

(b) Revised simplex method automatically generates the inverse of the current basis matrix.

(c) Less number of entries are needed in each table of revised simplex method than usual simplex method. Which of these statements are correct ?

(a) and (b) only

(a) and (c) only

(b) and (c) only

(a), (b) and (c)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 63

The following transportation problem :

has a solution

The above solution of a given transportation problem is

infeasible solution

optimum solution

non-optimum solution

unbounded solution

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 64

Let R and S be two fuzzy relations defined as :

Then, the resulting relation, T, which relates elements of universe x to elements of universe z using max-min composition is given by

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 65

Compute the value of adding the following two fuzzy integers :

A = {(0.3, 1), (0.6, 2), (1, 3), (0.7, 4), (0.2, 5)}

B = {(0.5, 11), (1, 12), (0.5, 13)}

Where fuzzy addition is defined as

\(\mu_{A+B} (z) = max_{x+y=z} (min (\mu_A(x), \mu_b(x)))\)

Then, f (A + B) is equal to

{(0.5, 12), (0.6, 13), (1, 14), (0.7, 15), (0.7, 16), (1, 17), (1, 18)}

{(0.5, 12), (0.6, 13), (1, 14), (1, 15), (1, 16), (1, 17), (1, 18)}

{(0.3, 12), (0.5, 13), (0.5, 14), (1, 15), (0.7, 16), (0.5, 17), (0.2, 18)}

{(0.3, 12), (0.5, 13), (0.6, 14), (1, 15), (0.7, 16), (0.5, 17), (0.2, 18)}

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 66

A perceptron has input weights W₁ = – 3.9 and W₂ = 1.1 with threshold value T = 0.3. What output does it give for the input x₁ = 1.3 and x₂ = 2.2 ?

– 2.65

– 2.3

0

1

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 67

What is the function of following UNIX command ?

WC – l b &

It runs the word count program to count the number of lines in its input, a, writing the result to b, as a foreground process.

It runs the word count program to count the number of lines in its input, a, writing the result to b, but does it in the background.

It counts the errors during the execution of a process, a, and puts the result in process b.

It copies the ‘l’ numbers of lines of program from file, a, and stores in file b.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 68

Which of the following statement is not correct with reference to cron daemon in UNIX O.S. ?

The cron daemon is the standard tool for running commands on a pre-determined schedule.

It starts when the system boots and runs as long as the system is up.

Cron reads configuration files that contain list of command lines and the times at which they invoked.

Crontab for individual users are not stored.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 69

In Unix, files can be protected by assigning each one a 9-bit mode called rights bits. Now, consider the following two statements:

I. A mode of 641 (octal) means that the owner can read and write the file, other members of the owner’s group can read it, and users can execute only.

II. A mode of 100 (octal) allows the owner to execute the file, but prohibits all other access.

Which of the following options is correct with reference to above statements ?

Only I is correct.

Only II is correct.

Both I and II are correct.

Both I and II are incorrect.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 70

Consider the statement

"Either −2≤ 𝑥 ≤−1 or 1 ≤ 𝑥 ≤2"

The negation of this statement is

x < -2 or 2 < x or -1 < x <1

x < -2 or 2 < x

-1 < x < 1

x ≤ -2 or 2 ≤ x or -1 < x <1

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 71

Which of the following is characteristic of an MIS ?

Provides guidance in identifying problems, finding and evaluating alternative solutions, and selecting or comparing alternatives.

Draws on diverse yet predictable data resources to aggregate and summarize data.

High volume, data capture focus.

Has as its goal the efficiency of data movement and processing and interfacing different TPS.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 72

How does randomized hill-climbing choose the next move each time ?

It generates a random move from the moveset, and accepts this move.

It generates a random move from the whole state space, and accepts this move.

It generates a random move from the moveset, and accepts this move only if this move improves the evaluation function.

It generates a random move from the whole state space, and accepts this move only if this move improves the evaluation function.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 73

Consider the following game tree in which root is a maximizing node and children are visited left to right. What nodes will be pruned by the alpha-beta pruning ?

I

HI

CHI

GHI

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 74

Consider a 3-puzzle where, like in the usual 8-puzzle game, a tile can only move to an adjacent empty space. Given the initial state

, which of the following state cannot be reached ?

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 75

A software program that infers and manipulates existing knowledge in order to generate new knowledge is known as :

Data dictionary

Reference mechanism

Inference engine

Control strategy

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - June 2016 | PAPER - III