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

Question : 1

Which of the following is an interrupt according to temporal relationship with system clock ?

Maskable interrupt

Periodic interrupt

Division by zero

Synchronous interrupt

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

Which of the following is incorrect for virtual memory ?

Large programs can be written

More I/O is required

More addressable memory available

Faster and easy swapping of process

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

The general configuration of the microprogrammed control unit is given below :

What are blocks B and C in the diagram respectively ?

Block address register and cache memory

Control address register and control memory

Branch register and cache memory

Control address register and random access memory

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

Match the following :

$\begin{array}{clcl} & {\textbf{Addressing Mode}} & {} & {\textbf{Location of operand}} \\ \text{a.} & \text{Implied} & \text{i.} & \text{Registers which are in CPU}\\ \text{b.} & \text{Immediate} & \text{ii.} & \text{Register specifies the address}\\&& &\text{of the operand } \\ \text{c.} & \text{Register} & \text{iii.} & \text{Specified in the register} \\ \text{d.} & \text{Register Indirect } & \text{iv.} & \text{Specified implicitly in the definition}\\&&& \text{ of instruction }\\ \end{array}$

Codes :

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

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

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

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

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

In 8085 microprocessor, the digit 5 indicates that the microprocessor needs

–5 volts, +5 volts supply

+5 volts supply only

–5 volts supply only

5 MHz clock

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

In 8085, which of the following performs : load register pair immediate operation ?

LDAX rp

LHLD addr

LXI rp, data

INX rp

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

Consider following schedules involving two transactions:

$S_{1}: \: r_{1}(X);r_{1}(Y);r_{2}(X);r_{2}(Y);w_{2}(Y);w_{1}(X) \\ S_{2}: \: r_{1}(X);r_{2}(X);r_{2}(Y);w_{2}(Y);r_{1}(Y);w_{1}(X)$

Which of the following statement is true?

Both $𝑆_1$ and $𝑆_2$ are conflict serializable.

$𝑆_1$ is conflict serializable and $𝑆_2$ is not conflict serializable

$𝑆_1$ is not conflict serializable and $𝑆_2$ is conflict serializable

Both $𝑆_1$ and $𝑆_2$ are not conflict serializable

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

Which one is correct w.r.t. RDBMS ?

primary key ⊆ super key ⊆ candidate key

primary key ⊆ candidate key ⊆ super key

super key ⊆ candidate key ⊆ primary key

super key ⊆ primary key ⊆ candidate key

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Let pk(R) denotes primary key of relation R. A many-to-one relationship that exists between two relations R₁ and R₂ can be expressed as follows :

pk(R₂) → pk(R₁)

pk(R₁) → pk(R₂)

pk(R₂) → R₁ ∩ R₂

pk(R₁) → R₁ ∩ R₂

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

For a database relation R(A, B, C, D) where the domains of A, B, C and D include only atomic values, only the following functional dependencies and those that can be inferred from them are :

A → C

B → D

The relation R is in _______.

First normal form but not in second normal form.

Both in first normal form as well as in second normal form.

Second normal form but not in third normal form.

Both in second normal form as well as in third normal form.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

Consider the following relation:

Works(emp_name, company_name,salary)

Here,emp name is primary key.

Consider the following SQL query

Select emp name

From works T

where salary > (select avg(salary)

from works S

where T. company name =

S. company name)

The above query is for following:

Find the highest paid employee who earns more than the average salary of all employees of his company.

Find the highest paid employee who earns more than the average salary of all the employees of all the companies.

Find all employees who earn more than the average salary of all employees all the companies.

Find all employees who earn more than the average salary of all employees of their company.

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

If following sequence of keys are inserted in a B+ tree with K(=3) pointers :

8, 5, 1, 7, 3, 12, 9, 6

Which of the following shall be correct B⁺ tree ?

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

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

Persistence is the term used to describe the duration of phosphorescence.

The control electrode is used to turn the electron beam on and off.

The electron gun creates a source of electrons which are focussed into a narrow beam directed at the face of CRT.

All of the above

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

A segment is any object described by GKS commands and data that start with CREATE SEGMENT and Terminates with CLOSE SEGMENT command. What functions can be performed on these segments ?

Translation and Rotation

Panning and Zooming

Scaling and Shearing

Translation, Rotation, Panning and Zooming

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

Match the following :

$\begin{array}{clcl} & \textbf{List-I} & {} & \textbf{List-II} \\ \text{a.} & \text{Glass } & \text{i.} & \text{Contains liquid crystal and serves as a bonding}\\&&&\text{surface for a conductive coating} \\ \text{b.} & \text{Conductive coating} & \text{ii.} & \text{Acts as a conductor so that a voltage can be}\\&&&\text{applied across the liquid crystal}\\ \text{c.} & \text{Liquid crystal} & \text{iii.} & \text{A substance which will polarize light when a }\\&&&\text{voltage is applied to it}\\ \text{d.} & \text{Polarized film} & \text{iv.} & \text{A transparent sheet that polarizes light} \\ \end{array}$

Codes :

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

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

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

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

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

Below are the few steps given for scan-converting a circle using Bresenham’s Algorithm. Which of the given steps is not correct ?

Compute 𝑑 = 3 − 2𝑟 (where 𝑟 is radius)

Stop if 𝑥 > 𝑦

If 𝑑 < 0, then 𝑑 = 4𝑥 + 6 and 𝑥 = 𝑥 + 1

If 𝑑 ≥ 0, then 𝑑 = 4 ∗ (𝑥 − 𝑦) + 10,𝑥 = 𝑥 + 1 and 𝑦 = 𝑦 + 1

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

Which of the following is/are side effects of scan conversion ?

a. Aliasing

b. Unequal intensity of diagonal lines

c. Overstriking in photographic applications

d. Local or Global aliasing

a and b

a, b and c

a, c and d

a, b, c and d

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Consider a line AB with A = (0, 0) and B = (8, 4). Apply a simple DDA algorithm and compute the first four plots on this line.

[(0, 0), (1, 1), (2, 1), (3, 2)]

[(0, 0), (1, 1.5), (2, 2), (3, 3)]

[(0, 0), (1, 1), (2, 2.5), (3, 3)]

[(0, 0), (1, 2), (2, 2), (3, 2)]

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

Which of the following are not regular ?

(A) Strings of even number of a’s.

(B) Strings of a’s, whose length is a prime number.

(C) Set of all palindromes made up of a’s and b’s.

(D) Strings of a’s whose length is a perfect square.

(A) and (B) only

(A), (B) and (C) only

(B), (C) and (D) only

(B) and (D) only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

Consider the languages $L_{1}= \phi$ and $𝐿_2={1}$. Which one of the following represents $L_{1}^{\ast}\cup L_{2}^{\ast} L_{1}^{\ast}$?

$\{∈\} $

$\{∈,1\} $

$𝜙 $

$1^∗$

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

Given the following statements :

(A) A class of languages that is closed under union and complementation has to be closed under intersection.

(B) A class of languages that is closed under union and intersection has to be closed under complementation.

Which of the following options is correct ?

Both (A) and (B) are false.

Both (A) and (B) are true.

(A) is true, (B) is false.

(A) is false, (B) is true.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

Let $𝐺 = (𝑉,𝑇,𝑆,𝑃)$ be a context-free grammer such that every one of its productions is of the form $𝐴 → 𝑣,$ with $∣𝑣∣ = 𝐾 > 1$. The derivation tree for any $𝑊∈𝐿(𝐺)$ has a height $ℎ$ such that

$\log_{K} \mid W \mid \leq h\leq \log_{K} \left (\frac{ \mid W \mid-1}{K-1} \right ) \\$

$\log_{K} \mid W \mid \leq h \leq \log_{K} \left ( K \mid W \mid \right) \\$

$\log_{K} \mid W \mid \leq h \leq K \log_{K} \mid W \mid \\$

$\log_{K}|W \mid \leq h \leq \left (\frac{ \mid W \mid – 1}{K-1} \right)$

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

Given the following two languages :

$L_1 = \{a^n b^n | n ≥ 0, n ≠ 100\}$

$L_2 = \{w ∈ {a, b, c}^*| n_a(w) = n_b(w) = n_c(w)\}$

Which of the following options is correct ?

Both $L_1$ and $L_2$ are not context free language

Both $L_1$ and $L_2$ are context free language.

$L_1$ is context free language, $L_2$ is not context free language.

$L_1$ is not context free language, $L_2$ is context free language.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

A recursive function $ℎ$, is defined as follows:

$\begin{array} {} h(m) & =k, \text{if } m=0 \\ &=1, \text{if } m=1 \\ &= 2 h(m-1)+4h(m-2), \text{if } m \geq 2 \end{array}$

If the value of $ℎ(4)$ is $88$ then the value of $𝑘$ is:

0

1

2

- 1

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______.

nP(1 – P)^{n – 1}

nP

P(1 – P)^{n – 1}

n^P(1 – P)^{n – 1}

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

Station A uses 32 byte packets to transmit messages to station B using sliding window protocol. The round trip delay between A and B is 40 milliseconds and the bottleneck bandwidth on the path between A and B is 64 kbps. The optimal window size of A is ________.

20

10

30

40

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

Let $G(x)$ be generator polynomial used for CRC checking. The condition that should be satisfied by $G(x)$ to correct odd numbered error bits, will be :

$(1 + x)$ is factor of $G(x)$

$(1 + x^2)$ is factor of $G(x)$

$x$ is factor of $G(x)$

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

In a packet switching network, if the message size is 48 bytes and each packet contains a header of 3 bytes. If 24 packets are required to transmit the message, the packet size is ________.

2 bytes

1 byte

4 bytes

5 bytes

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

In RSA public key cryptosystem suppose 𝑛=𝑝∗𝑞 where 𝑝 and 𝑞 are primes.$ (𝑒,𝑛)$ and $(𝑑,𝑛)$ are public and private keys respectively. Let $𝑀$ be an integer such that $𝑜<𝑀<𝑛$ and $𝜙(𝑛)=(𝑝−1)(𝑞−1)$.

Which of the following equations represent RSA public key cryptosystem?

I. $\begin{array}{} C \equiv M^{e} \text{(mod n)} \\ M \equiv C^{d} \text{(mod n)} \end{array} \\$

II. $ed\equiv1 \text{(mod n)} \\$

III. $ed\equiv1 ( \text{mod } \phi( n)) $

IV. $\begin{array}{} C\equiv M^{e} ( \text{mod } \phi(n)) \\ M \equiv C^{d}( \text{mod } \phi (n)) \end{array}$

Codes :

I and II

I and III

II and III

I and IV

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

A node X on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. Token bucket is initially filled with 16 megabits. The maximum duration taken by X to transmit at full rate of 10 Mbps is _________ secs.

1

2

3

4

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

The asymptotic upper bound solution of the recurrence relation given by

$T(n) = 2T \left( \frac{n}{2} \right) +\frac{n}{\lg \: n}$

$O(n^2)$

$O(n \:\lg \: n )$

$O(n \:\lg \:\lg \: n)$

$O(\lg \:\lg \: n)$

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Any decision tree that sorts n elements has height ________.

$\Omega (\lg \: n)$

$\Omega (n)$

$\Omega (n \: \lg \: n)$

$\Omega (n^2)$

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

Red-black trees are one of many search tree schemes that are “balanced” in order to guarantee that basic dynamic-set operations take ________ time in the worst case.

O(1)

O(lg n)

O(n)

O(n lg n)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

The minimum number of scalar multiplication required, for parenthesization of a matrixchain product whose sequence of dimensions for four matrices is

630

580

480

405

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

Dijkstra’s algorithm is based on

Divide and conquer paradigm

Dynamic programming

Greedy Approach

Backtracking paradigm

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

Match the following with respect to algorithm paradigms :

$\begin{array}{clcl} & \textbf{List-I} & {} & \textbf{List-II} \\ \text{a.} & \text{Merge sort} & \text{i.} & \text{Dynamic programming} \\ \text{b.} & \text{Huffman coding} & \text{ii.} & \text{Greedy approach} \\ \text{c.} & \text{Optimal polygon triangulation} & \text{iii.} & \text{Divide and conquer} \\ \text{d.} & \text{Subset sum problem} & \text{iv.} & \text{Back tracking} \\ \end{array}$

$Codes :$

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

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

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

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

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

Abstraction and encapsulation are fundamental principles that underlie the object oriented approach to software development. What can you say about the following two statements ?

I. Abstraction allows us to focus on what something does without considering the complexities of how it works.

II. Encapsulation allows us to consider complex ideas while ignoring irrelevant detail that would confuse us.

Neither I nor II is correct.

Both I and II are correct.

Only II is correct.

Only I is correct.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

Given the array of integers ‘array’ shown below:

What is the output of the following JAVA statements?


int[] p = new int [10];

int[] q = new int [10];

for (int k=0; k< 10; k++)

    p[k]=array [k];

q=p;

p[4]=20;

System.out.println(array[4]+":"+q[4]);

20 : 20

18 : 18

18 : 20

20 : 18

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

Consider the following JAVA program:

public class First {

public static int CBSE (int x) {

if (x < 100)x = CBSE (x+10);

return (x-1);

}

public static void main(String[]args){

System.out.print(First.CBSE(60));

}

What does this program print?

59

95

69

99

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

Which of the following statement(s) with regard to an abstract class in JAVA is/are TRUE ?

I. An abstract class is one that is not used to create objects.

II. An abstract class is designed only to act as a base class to be inherited by other classes.

Only I

Only II

Neither I nor II

Both I and II

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

Which of the following HTML code will affect the vertical alignment of the table content?


<td style="vertical-align:middle"> Text Here </td>


<td valign="centre"> Text Here </td>


<td style="text-align:center"> Text Here </td>


<td align="middle"> Text Here </td>

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

What can you say about the following statements ?

I. XML tags are case-insensitive.

II. In JavaScript, identifier names are case-sensitive.

III. Cascading Style Sheets (CSS) cannot be used with XML.

IV. All well-formed XML documents must contain a document type definition.

only I and II are false.

only III and IV are false.

only I and III are false.

only II and IV are false.

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

Which of the following statement(s) is/are TRUE with regard to software testing ?

I. Regression testing technique ensures that the software product runs correctly after the changes during maintenance.

II. Equivalence partitioning is a white-box testing technique that divides the input domain of a program into classes of data from which test cases can be derived.

only I

only II

both I and II

neither I nor II

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

Which of the following are facts about a top-down software testing approach ?

I. Top-down testing typically requires the tester to build method stubs.

II. Top-down testing typically requires the tester to build test drivers.

only I

Only II

Both I and II

Neither I nor II

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

Match the terms related to Software Configuration Management (SCM) in List – I with the descriptions in List – II.

$\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{I.} & \text{Version} & \text{A.} & \text{An instance of a system that is distributed} \\ &&& \text{to customers} \\ \text{II.} & \text{Release} & \text{B.} & \text{An instance of a system which is functionally}\\&&&\text{identical to other instances but designed for} \\ &&& \text{different hardware/software instances.} \\ \text{III.} & \text{Variant} & \text{C.} & \text{An instance of a system that differs, in some} \\ &&& \text{way, from other instances} \\ \end{array}$

Codes :

I-B; II-C; III-C

I-C; II-A; III-B

I-C; II-B; III-A

I-B; II-A; III-C

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

A software project was estimated at 352 Function Points (FP). A four person team will be assigned to this project consisting of an architect, two programmers, and a tester. The salary of the architect is ₹ 80,000 per month, the programmer ₹ 60,000 per month and the tester ₹ 50,000 per month. The average productivity for the team is 8 FP per person month. Which of the following represents the projected cost of the project ?

₹ 28,16,000

₹ 20,90,000

₹ 26,95,000

₹ 27,50,000

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

Complete each of the following sentences in List-I on the left hand side by filling in the word or phrase from the List –II on the right hand side that best completes the sentence

$\begin{array}{clcl} & \textbf{List-I} && \textbf{List-II} \\ \text{I.} & \text{Determining whether you have built} & \text{A.} & \text{Software testing} \\ & \text{the right system is called ______}\\ \text{II.} & \text{Determining whether you have built }& \text{B.} & \text{Software verification} \\ & \text{the system right is called ______} \\ \text{III.} & \text{______ is the process of demostrating} & \text{C.} & \text{Software debugging} \text{the existence of defects} \\ \text{IV.} & \text{_______ is the process of discovering the} & \text{D.} & \text{Software validation} \\ & \text{cause of a defect and fixing it} \\ \end{array}$

Codes :

I-B, II-D, III-A, IV-C

I-B, II-D, III-C, IV-A

I-D, II-B, III-C, IV-A

I-D, II-B, III-A, IV-C

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

A software company needs to develop a project that is estimated as 1000 function points and is planning to use JAVA as the programming language whose approximate lines of code per function point is accepted as 50. Considering a = 1.4 as multiplicative factor, b = 1.0 as exponention factor for the basic COCOMO effort equation and c = 3.0 as multiplicative factor, d = 0.33 as exponention factor for the basic COCOMO duration equation, approximately how long does the project take to complete ?

11.2 months

12.2 months

13.2 months

10.2 months

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

A memory management system has 64 pages with 512 bytes page size. Physical memory consists of 32 page frames. Number of bits required in logical and physical address are respectively :

14 and 15

14 and 29

15 and 14

16 and 32

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

Consider a disk queue with I/O requests on the following cylinders in their arriving order : 6, 10, 12, 54, 97, 73, 128, 15, 44, 110, 34, 45 The disk head is assumed to be at cylinder 23 and moving in the direction of decreasing number of cylinders. Total number of cylinders in the disk is 150. The disk head movement using SCAN-scheduling algorithm is :

172

173

227

228

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 51

Match the following for Unix file system :

$\begin{array}{clcl} & \textbf{List-I} & {} & \textbf{List-II} \\ \text{a.} & \text{Boot block} & \text{i.} & \text{Information about file system, free block list,} \\ &&& \text{free inode list etc.} \\ \text{b.} & \text{Super block} & \text{ii.} & \text{Contains operating system files as well as} \\ &&& \text{program and data files created by users. } \\ \text{c.} & \text{Inode block} & \text{iii.} & \text{Contains boot program and partition table. } \\ \text{d.} & \text{Data block} & \text{iv.} & \text{Contains a table for every file in the file system.} \\ &&& \text{Attributes of files are stored here.} \\ \end{array}$

Codes :

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

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

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

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

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 52

Some of the criteria for calculation of priority of a process are : a. Processor utilization by an individual process. b. Weight assigned to a user or group of users. c. Processor utilization by a user or group of processes In fair share scheduler, priority is calculated based on :

only (a) and (b)

only (a) and (c)

(a), (b) and (c)

only (b) and (c)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 53

One of the disadvantages of user level threads compared to Kernel level threads is

If a user level thread of a process executes a system call, all threads in that process are blocked.

Scheduling is application dependent.

Thread switching doesn’t require kernel mode privileges.

The library procedures invoked for thread management in user level threads are local procedures.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 54

Which statement is not correct about “init” process in Unix ?

It is generally the parent of the login shell.

It has PID 1.

It is the first process in the system.

Init forks and execs a ‘getty’ process at every port connected to a terminal.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 55

Consider following two rules R1 and R2 in logical reasoning in Artificial Intelligence (AI):

$\text{R1}:$ From

$\alpha \supset \beta \; \frac{\text{and}\; \alpha}{\text{Inter} \; \beta }$ is known as Modulus Tollens (MT)

$\text{R2}:$ From

$\alpha \supset \beta\frac{\text{and}\; \neg \beta }{\text{Inter}\; \neg \alpha}$ is known as Modus Ponens(MP)

Only R1 is correct.

Only R2 is correct.

Both R1 and R2 are correct.

Neither R1 nor R2 is correct.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 56

Consider the following AO graph :

Which is the best node to expand next by AO^* algorithm ?

A

B

C

B and C

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 57

In Artificial Intelligence (AI), what is present in the planning graph ?

Sequence of levels

Literals

Variables

Heuristic estimates

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 58

What is the best method to go for the game playing problem ?

Optimal Search

Random Search

Heuristic Search

Stratified Search

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 59

Which of the following statements is true ?

The sentence 𝑆 is a logical consequence of 𝑆₁,…,𝑆_𝑛 if and only if 𝑆₁∧ 𝑆₂ ∧⋯∧ 𝑆_𝑛→ 𝑆 is satisfiable.

The sentence 𝑆 is a logical consequence of 𝑆₁,…,𝑆_𝑛 if and only if 𝑆₁∧ 𝑆₂ ∧⋯∧ 𝑆𝑛 → 𝑆 is valid.

The sentence 𝑆 is a logical consequence of 𝑆₁,…,𝑆_𝑛 if and only if 𝑆₁∧ 𝑆₂ ∧⋯∧ 𝑆_𝑛∧ ¬𝑆 is consistent.

The sentence 𝑆 is a logical consequence of 𝑆₁,…,𝑆_𝑛 if and only if 𝑆₁∧ 𝑆₂ ∧⋯∧ 𝑆_𝑛 ∧ 𝑆 is inconsistent.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 60

The first order logic (FOL) statement ((𝑅 ∨ 𝑄) ∧ (𝑃 ∨ ¬𝑄)) is equivalent to which of the following?

$((R\vee \neg Q)\wedge(P\vee \neg Q)\wedge (R\vee P))$

$((R\vee Q)\wedge(P\vee \neg Q)\wedge (R\vee P))$

$((R\vee Q)\wedge(P\vee \neg Q)\wedge(R\vee \neg P))$

$((R\vee Q)\wedge(P\vee \neg Q)\wedge (\neg R\vee P))$

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 61

Given the following two statements:

(i) $L=\{w\mid n_{a}(w)=n_{b}(w)\}$ is deterministic context free language, but not linear.

(ii) $L=\{a^{n}b^{n}\} \cup \{a^{n}b^{2n} \}$ is linear, but not deterministic context free language.

Which of the following options is correct?

Both (i) and (ii) are false.

Both (i) and (ii) are true.

(i) is true, (ii) is false.

(i) is false, (ii) is true.

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 62

Which of the following pairs have different expressive power ?

Single-tape-turing machine and multi-dimensional turing machine.

Multi-tape turing machine and multi-dimensional turing machine.

Deterministic push down automata and non-deterministic pushdown automata.

Deterministic finite automata and Non-deterministic finite automata

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 63

Which of the following statements is false ?

Every context-sensitive language is recursive.

The set of all languages that are not recursively enumerable is countable.

The family of recursively enumerable languages is closed under union.

The families of recursively enumerable and recursive languages are closed under reversal.

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 64

Let C be a binary linear code with minimum distance $2t + 1$ then it can correct upto _____ bits of error.

$t + 1 $

$t $

$t – 2 $

$\frac t 2$

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 65

A t-error correcting q-nary linear code must satisfy :

$M\sum_{i=0}^{t}(\frac{n}{i})(q-1)^{i}\leq X$

Where M is the number of code words and X is

$q^n$

$q^t$

$q^{-n}$

$q^{-t}$

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 66

Names of some of the Operating Systems are given below :

(a) MS-DOS (b) XENIX (c) OS/2

In the above list, following operating systems didn’t provide multiuser facility.

(a) only

(a) and (b) only

(b) and (c) only

(a), (b) and (c)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 67

From the given data below :

a b b a a b b a a b

which one of the following is not a word in the dictionary created by LZ-coding (the initial words are a, b) ?

a b

b b

b a

b a a b

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 68

With respect to a loop in the transportation table, which one of the following is not correct ?

Every loop has an odd no. of cells and atleast 5.

Closed loops may or may not be square in shape.

All the cells in the loop that have a plus or minus sign, except the starting cell, must be occupied cells.

Every loop has an even no. of cells and atleast four.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 69

At which of the following stage(s), the degeneracy do not occur in transportation problem ? (m, n represents number of sources and destinations respectively)

(a) While the values of dual variables u_i and v_j cannot be computed.

(b) While obtaining an initial solution, we may have less than m + n – 1 allocations.

(c) At any stage while moving towards optimal solution, when two or more occupied cells with the same minimum allocation become unoccupied simultaneously.

(d) At a stage when the no. of +ve allocation is exactly m + n – 1.

(a), (b) and (c)

(a), (c) and (d)

(a) and (d)

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

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 70

Consider the following LPP:

$\begin{array}{ll} \text{Min.} Z= & x_{1}+x_{2}+x_{3} \\ \text{Subject to } & 3x_{1}+4x_{3}\leq 5 \\ & 5x_{1}+x_{2}+6x_{3}=7 \\ & 8x_{1}+9x_{3}\geq 2, \\ &x_{1},x_{2},x_{3} \geq 0 \end{array}$

The standard form of this LPP shall be:

$\begin{array}{ll} \text{Min.}Z= & x_{1}+x_{2}+x_{3}+0x_{4}+0x_{5}\\ \text{Subject to} & 3x_{1}+4x_{3}+x_{4}=5;\\ & 5x_{1}+x_{2}+6x_{3}=7;\\ & 8x_{1}+9x_{3}-x_{5} = 2; \\ & x_{1},x_{2},x_{3},x_{4},x_{5}\geq 0 \end{array}\\$

$\begin{array}{ll} \text{Min.}Z= & x_{1}+x_{2}+x_{3}+0x_{4}+0x_{5}-1(x_{6})-1(x_{7})\\ \text{Subject to} & 3x_{1}+4x_{3}+x_{4}= 5;\\ & 5x_{1}+x_{2}+6x_{3}+x_{6}=7;\\ & 8x_{1}+9x_{3}-x_{5}+x_{7}= 2;\\ & x_{1}\ \text{to} \ x_{7}\geq 0 \end{array}$

$\begin{array}{ll} \text{Min.}Z= & x_{1}+x_{2}+x_{3}+0x_{4}+0x_{5}+0x_{6} \\ \text{Subject to} & 3x_{1}+4x_{3}+x_{4}=5;\\ & 5x_{1}+x_{2}+6x_{3}=7;\\ &8x_{1}+9x_{3}-x_{5}+x_{6} =2;\\ &x_{1}\ \text{to}\ x_{6}\geq 0 \end {array}\\$

$\begin{array}{ll} \text{Min.}Z= & x_{1}+x_{2}+x_{3}+ 0x_{4}+ 0x_{5}+ 0x_{6}+ 0x_{7}\\ \text{Subject to} & 3x_{1}+4x_{3}+x_{4}=5;\\ & 5x_{1}+x_{2}+6x_{3}+x_{6}=7\\ & 8x_{1}+9x_{3}-x_{5}+x_{7}= 2; \\ & x_{1}\ \text{to} \ x_{7} \geq 0 \end{array}$

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 71

Let $𝑅$ and $𝑆$ be two fuzzy relations defined as:

$\begin{matrix} && && z_1& &z_2&z_3\end{matrix}\\S=\begin{matrix}y_1\\y_2\end{matrix}\begin{bmatrix} 0.8 &0.5&0.1 \\ 0.0&0.6&0.4 \end{bmatrix}$

Then, the resulting relation, $𝑇$, which relates elements of universe $𝑥$ to the elements of universe $𝑧$ using max-min composition is given by:

$\begin{matrix} && && z_1& &z_2&z_3\end{matrix}\\T=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.4 &0.6&0.4 \\ 0.7&0.7&0.7 \end{bmatrix} \\$

$\begin{matrix} && && z_1& &z_2&z_3\end{matrix}\\T=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.4 &0.6&0.4 \\ 0.8&0.5&0.4 \end{bmatrix} \\$

$\begin{matrix} && && z_1& &z_2&z_3\end{matrix}\\T=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.6&0.5&0.4 \\ 0.7&0.5&0.3 \end{bmatrix} \\$

$\begin{matrix} && && z_1& &z_2&z_3\end{matrix}\\T=\begin{matrix}x_1\\x_2\end{matrix}\begin{bmatrix} 0.6 &0.5&0.5 \\ 0.7&0.7&0.7\end{bmatrix}$

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 72

A neuron with inputs has the weight vector $\begin{bmatrix}0.2 & -0.1 & 0.1 \end{bmatrix}^T$ and a bias $\theta =0$. If the input vector is $X = \begin{bmatrix}0.2 & 0.4 & 0.2 \end{bmatrix}^T$. Then the total input to the neuron is:

0.20

1.0

0.02

-1.0

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 73

Which of the following neural networks uses supervised learning ?

(A) Multilayer perceptron

(B) Self organizing feature map

(C) Hopfield network

(A) only

(B) only

(A) and (B) only

(A) and (C) only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 74

Unix command to change the case of first three lines of file “shortlist” from lower to upper

$ tr '[a-z]' '[A-Z]' shortlist ¦ head – 3

$ head – 3 shortlist ¦ tr ‘[a-z]’ ‘[A-Z]’

$ tr head – 3 shortlist ‘[A-Z]’ ‘[a-z]’

$tr shortlist head – 3 ‘[a-z]’ ‘[A-Z]’

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 75

Match the following $_ⅵ$ commands in Unix :

$\begin{array}{clcl} & \textbf{List-I} & & \textbf{List-II} \\ \text{a.} & \text{:w} & \text{i.} & \text{saves the file and quits editing mode} \\ \text{b.} & \text{:x} & \text{ii.} & \text{escapes unix shell} \\ \text{c.} & \text{:q} &\text{iii.} & \text{saves file and remains in editing mode}\\ \text{d.} & \text{:sh} & \text{iv.} & \text{quits editing mode and no change are}\\&&& \text{saved to the file} \\ \end{array}$

Codes :

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

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

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

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

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - January 2017 | PAPER - III