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

Question : 1

A company has a choice of two languages \(𝐿_1\) and \(𝐿_2\) to develop a software for their client. Number of LOC required to develop an application in \(𝐿_2\) is thrice the LOC in language \(𝐿_1\). Also, software has to be maintained for next 10 years. Various parameters for two languages are given below to decide which language should be preferred for development.

\(\begin{array}{|l|l|l|} \hline \text{PARAMETER} & L_1 & L_2 \\ \hline \text{Man-year needed for development} & \text{LOC}/1000 & \text{LOC}/1000 \\ \hline \text{Development cost} & \text{Rs}. 70,000 & \text{Rs}. 90,000 \\ \hline \text{Cost of Maintenance per year} & \text{Rs.} 1,00,000 & \text{Rs.} 40,000 \\ \hline \end{array}\)

Total cost of project include cost of development and maintenance. What is the LOC for \(𝐿_1\) for which cost of developing the software with both languages must be same?

2000

6000

3000

5000

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 2

The data node and name node in HADOOP are

Worker Node and Master Node respectively

Master Node and Worker Node respectively

Both Worker Nodes

Both Master Nodes

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 3

Suppose you have a Linux file system where the block size is 2𝐾 bytes, a disk address is 32 bits, and an 𝑖−node contains the disk addresses of the first 12 direct blocks of file, a single indirect block and a double indirect block. Approximately, what is the largest file that can be represented by an 𝑖−node?

513 Kbytes

513 MBytes

537 Mbytes

537 KBytes

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 4

Match List I with List II

Choose the correct answer from the options given below:

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

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

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

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

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 5

Which of the following statements is true ?

The union of two context free languages is context free.

The complement of two context free languages is context free.

The complement of a context free language is context free.

If a language is context free, it can always be accepted by a deterministic pushdown automaton.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 6

Consider the following languages:

\(L_1=\{a^{\grave{z}^z} \mid \grave{Z} \text{ is an integer} \} \\ L_2=\{a^{z\grave{z}} \mid \grave{Z} \geq 0\} \\ L_3=\{ \omega \omega \mid \omega \epsilon \{a,b\}^*\}\)

Which of the languages is(are) regular?

Choose the correct answer from the options given below:

\(L_1\) and \(L_2\) only

\(L_1\) and \(L_3\) only

\(L_1\) only

\(L_2\) only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 7

Arrange the following types of Cohesion from the best to worst type.

(A) Logical Cohesion

(B) Sequential Cohesion

(C) Communication Cohesion

(D) Temporal Cohesion

(E) Procedural Cohesion

Choose the correct answer from the options given below:

A \(\rightarrow\) D \(\rightarrow\) E \(\rightarrow\) C \(\rightarrow\) B

A \(\rightarrow\) E \(\rightarrow\) D \(\rightarrow\) C \(\rightarrow\) B

B \(\rightarrow\) E \(\rightarrow\) C \(\rightarrow\) D \(\rightarrow\) A

B \(\rightarrow\) C \(\rightarrow\) E \(\rightarrow\) D \(\rightarrow\) A

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 8

A person who is radical \((R)\) is electable \((E)\) if he/she is conservative \((C)\), but otherwise not electable.

Few probable logical assertions of the above sentence are given below.

(A) \((R \wedge E) \Leftrightarrow C\)

(B) \(R \rightarrow (E \leftrightarrow C)\)

(C) \(R \Rightarrow ((C \Rightarrow E) \vee \neg E)\)

(D) \((\neg R \vee \neg E \vee C) \wedge (\neg R \vee \neg C \vee E)\)

Which of the above logical assertions are true?

Choose the correct answer from the options given below:

(B) Only

(C) Only

(A) and (C) Only

(B) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 9

Consider the following argument with premise \(∀𝑥(𝑃(𝑥)∨𝑄(𝑥))\) and conclusion \((\forall _x P(x)) \wedge (\forall _x Q(x))\)

\(\begin{array}{|ll|l|} \hline (A) & \forall _x (P(x) \vee Q(x)) & \text{Premise} \\ \hline (B) & P(c) \vee Q(c) & \text{Universal instantiation from (A)} \\ \hline (C) & P(c) & \text{Simplification from (B)} \\ \hline (D) & \forall _x P(x) & \text{Universal Generalization of (C)} \\ \hline (E) & Q(c) & \text{Simplification from (B)} \\ \hline (F) & \forall _x Q(x) & \text{Universal Generalization of (E)} \\ \hline (G) & (\forall _x P(x)) \wedge (\forall _xQ(x)) & \text{Conjuction of (D) and (F)} \\ \hline \end{array}\)

This is a valid argument

Steps (𝐶) and (𝐸) are not correct inferences

Steps (𝐷) and (𝐹) are not correct inferences

Step (𝐺) is not a correct inference

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 10

Simplified expression/s for following Boolean function

\(F(A,B,C,D)=\Sigma(0,1,2,3,6,12,13,14,15)\) is/are

(A) \(A’B’+AB+A’C’D’\)

(B) \(A’B’+AB+A’CD’\)

(C) \(A’B’+AB+BC’D’\)

(D) \(A’B’+AB+BCD’\)

(A) Only

(B) Only

(A) and (B) Only

(B) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 11

Given below are two statements:

Statement 𝐼: In Ceasar Cipher each letter of Plain text is replaced by another letter for encryption

Statement 𝐼𝐼: Diffie-Hellman algorithm is used for exchange of secret key

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 12

Consider a single-level page table system, with the page table stored in the memory. If the hit rate to TLB is 80%, and it takes 15 nanoseconds to search the 𝑇𝐿𝐵, and 150 nanoseconds to access the main memory, then what is the effective memory access time, in nanoseconds?

185

195

205

175

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 13

A non-pipeline system takes 50ns to process a task. The same task can be processed in six-segment pipeline with a clockcycle of 10ns. Determine approximately the speedup ratio of the pipeline for 500 tasks.

6

4.95

5.7

5.5

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 14

Given below are two statements:

Statement 𝐼: 5 divides \(𝑛^5−𝑛\) wherever \(n\) is a nonnegative integer

Statement 𝐼𝐼: 6 divides \(n^3 - n\) whenever \(n\) is a nonnegative integer

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are correct

Both Statement 𝐼 and Statement 𝐼𝐼 are incorrect

Statement 𝐼 is correct but Statement 𝐼𝐼 is incorrect

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is correct

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 15

Which of the following cloud concept/s is/are related to pooling and sharing of resources?

(A) Virtual Memory

(B) Service

(C) Virtualization

Choose the correct answer from the options given below:

(C) Only

(A) and (B) Only

(A) Only

(B) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 16

Consider the following regular expressions:

(a) \(r=a(b+a)^*\)

(b) \(s=a(a+b)^*\)

(c) \(t=aa^*b\)

Choose the correct answer from the options given below based on the relation between the languages generated by the regular expressions above:

\(L(r) \subseteq L(s) \subseteq L(t)\)

\(L(r) \supseteq L(s) \supseteq L(t)\)

\(L(r) \supseteq L(t) \supseteq L(s)\)

\(L(s) \supseteq L(t) \supseteq L(r)\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 17

Assuming that the system call fork() never fails, consider the following C program 𝑃1 and 𝑃2 executed on a UNIX/Linux system:

\(\begin{array}{|ll|ll|} \hline & /*P1*/ & &/*P2*/ \\ \text{int} & \text{main}() \{ & \text{int} & \text{main} () \{ \\ & \text{fork} (); & & \text{fork();} \\ & \text{fork}(); && \text{printf(“Happy \n”)}; \\ & \text{fork}(); & & \text{fork()}; \\ & \text{printf(“Happy \n”);} & &\text{printf(“Happy \n”);} \\ \} & & & \text{fork()};\\ && & \text{printf(“Happy \n”);} \\ && \} \\ \hline \end{array}\)

Statement 𝐼: 𝑃1 displays “Happy” 8 times

Statement 𝐼𝐼: 𝑃2 displays “Happy” 12 times

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 18

Let 𝐺 be a simple undirected graph, 𝑇𝐷 be a DFS tree on 𝐺, and 𝑇𝐵 be the BFS tree on 𝐺. Consider the following statements.

Statement 𝐼: No edge of 𝐺 is a cross with respect to 𝑇𝐷

Statement 𝐼𝐼: For every edge (𝑢,𝑣) of 𝐺, if 𝑢 is at depth 𝑖 and 𝑣 is at depth 𝑗 in 𝑇𝐵 then ∣𝑖−𝑗∣=1

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 19

What kind of clauses are available in conjunctive normal form?

Disjunction of literals

Disjunction of variables

Conjunction of literals

Conjunction of variables

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 20

Find the lexicographic ordering of the bit strings given below based on the ordering 0<1.

(A) 001

(B) 010

(C) 011

(D) 0001

(E) 0101

Choose the correct answer from the options given below:


001 < 010 < 011 < 0001 < 0101


0001 < 001 < 010 < 0101 < 011


0001 < 0101 < 001 < 010 < 011


001 < 010 < 0001 < 0101 < 011

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 21

Consider the following pseudo-code fragment, where 𝑎 and 𝑏 are integer variables that have been initialized:

/* Pre-conditions : (𝑎>1∧𝑎<𝑏) */

/* Assume that overflow never occurs */

int 𝑥=0; int 𝑝=1;

while (𝑝<𝑏){

𝑝=𝑝∗𝑎;

𝑥=𝑥+1;

}

When the while loop terminates, what will be the value of 𝑥 in terms of 𝑎 and 𝑏?

\(a^b\)

\(b^a\)

\(\lfloor \log_a^b \rfloor\) /* ⌊⌋ means floor */

\(\lfloor \log_a^b \rfloor\) /* ⌈⌉ means ceil */

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 22

Which of the following statements are true?

(A) Minimax search is breadth-first; it processes all the nodes at a level before moving to a node in next level.

(B) The effectiveness of the alpha-beta pruning is highly dependent on the order in which the states are examined

(C) The alpha-beta search algorithms computes the same optimal moves as minimax algorithm

(D) Optimal play in games of imperfect information does not require reasoning about the current and future belief states of each player

Choose the correct answer from the options given below:

(A) and (C) Only

(A) and (D) Only

(B) and (C) Only

(C) and (D) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 23

Match list I with List II

With reference to CMM developed by Software Engineering Institute (SEI)

\(\begin{array}{llll} & \text{List I} && \text{List II} \\ (A) & \text{INITIAL} & (I) & \text{Process measurement} \\ (B) & \text{REPEATABLE} & (II) & \text{Process definition} \\ (C) & \text{DEFINED} & (III) & \text{Project management} \\ (D) & \text{MANAGED} & (IV) & \text{ADHOC} \end{array}\)

Choose the correct answer from the options given below:

\(A-III, B-IV, C-II, D-I\)

\(A-IV, B-III, C-I, D-II\)

\(A-IV, B-III, C-II, D-I\)

\(A-III, B-IV, C-I, D-II\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 24

Which among the following statement(s) is(are) true?

(A) A hash function takes a message of arbitrary length and generates a fixed length code

(B) A hash function takes a message of fixed length and generates a code of variable length

(C) A hash function may give same hash value for distinct messages

Choose the correct answer from the options given below:

(A) Only

(B) and (C) Only

(A) and (C) Only

(B) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 25

The running time of an algorithm is \(𝑂(𝑔(𝑛))\) if and only if

its worst-case running time is \(𝑂(𝑔(𝑛))\) and its best-case running time is \(\Omega(g(n)) \cdot (O= \textit{ big }O)\)

its worst-case running time is \(Ω(𝑔(𝑛))\) and its best-case running time is \(O(g(n)) \cdot (O= \textit{ big }O)\)

\(O(g(n))= \Omega(g(n))(O=\textit{big } O)\)

\(O(g(n))\cap \omega(g(n))\) is non-empty set, \((o = \textit{ small } o)\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 26

Which of the following statements are true?

(A) A sentence 𝛼 entails another sentence 𝛽 if 𝛽 is true in few worlds where 𝛼 is true

(B) Forward chaining and backward chaining are very natural reasoning algorithms for knowledge bases in Horn form

(C) Sound inference algorithms derive all sentences that are entailed

(D) Propositional logic does not scale to environments of unbounded size

Choose the correct answer from the options given below:

(A) and (B) Only

(B) and (C) Only

(C) and (D) Only

(B) and (D) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 27

A Software project was estimated at 864 Function Points. A six person team will be assigned to project consisting of a requirement gathering person, one designer, two programmers and two testers. The salary of the designer is Rs. 70,000 per month, requirement gatherer is Rs. 50,000 per month, programmer is Rs. 60,000 per month and a tester is Rs. 60,000 per month. Average productivity for the team is 12 FP per person month. Which of the following represents the projected cost of the project

₹33,20,000

₹ 43,20,000

₹ 33,10,000

₹ 22,10,000

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 28

Consider the following statements:

(A) Any tree is 2-colorable

(B) A graph 𝐺 has no cycles of even length if it is bipartite

(C) A graph 𝐺 is 2-colorable if is bipartite

(D) A graph 𝐺 can be colored with 𝑑+1 colors if 𝑑 is the maximum degree of any vertex in the graph 𝐺

(E) A graph 𝐺 can be colored with 𝑂(log∣𝑣∣) colors if it has 𝑂(∣𝑣∣) edges.

Choose the correct answer from the options given below:

(C) and (E) are incorrect

(B) and (C) are incorrect

(B) and (E) are incorrect

(A) and (D) are incorrect

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 29

Which of the following statements with respect to K-segment pipelining are true?

(A) Maximum speedup that a pipeline can provide is 𝑘 theoretically

(B) It is impossible to achieve maximum speed up 𝑘 in 𝑘-segment pipeline

(C) All segments in pipeline take same time in computation

Choose the correct answer from the options given below:

(A) and (B) Only

(B) and (C) Only

(A) and (C) Only

(A), (B) and (C)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 30

Consider the undirected graph below:

Using Prim’s algorithm to construct a minimum spanning tree starting with node 𝑎, which one of the following sequences of edges represents a possible order in which the edges would be added to construct the minimum spanning tree?


(a,b), (a,h), (g,h), (f,g), (c,f), (c,i), (c,d), (d,e)


(a,b), (b,h), (g,h), (g,i), (c,i), (c,f), (c,d), (d,e)


(a,b), (b,c), (c,i), (c,f), (f,g), (g,h), (c,d), (d,e)


(a,b), (g,h), (g,f), (c,f), (c,i), (f,e), (b,c), (d,e)

Correct Answer : A or C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 31

Modifying the software by restructuring is called

Adaptive maintenance

Corrective maintenance

Perfective maintenance

Preventive maintenance

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 32

Which of the following statements with respect to multiprocessor system are true?

(A) Multiprocessor system is controlled by one operating system

(B) In Multiprocessor system, multiple computers are connected by the means of communication lines

(C) Multiprocessor system is classified as multiple instruction stream and multiple data stream system

Choose the correct answer from the options given below:

(A) Only

(A) and (B) Only

(A) and (C) Only

(B) and (C) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 33

Match list I with II

\(\begin{array}{llll} & \text{List I} && \text{List II} \\ (A) & \text{Topological sort of DAG} & (I) & O(V+E) \\ (B) & \text{Kruskal’s MST algorithm} & (II) & O(VE) \\ (C) & \text{Bellman-Ford’s single-source shortest} & (III) & \theta (V+E) \\ & \text{path algorithm} \\ (D) & \text{Floyd-Warshall’s all pair shortest} & (IV) & \theta (V^3) \\ & \text{path algorithm} \end{array}\)

Choose the correct answer from the options given below:

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

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

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

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

Correct Answer : MTA

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 34

Given below are two statements:

If two variables 𝑉₁ and 𝑉₂ are used for clustering, then consider the following statements for 𝑘 means clustering with 𝑘=3:

Statement I: If 𝑉₁ and 𝑉₂ have correlation of 1 the cluster centroid will be in straight line

Statement II: If 𝑉₁ and 𝑉₂ have correlation of 0 the cluster centroid will be in straight line

In the light of the above statements, choose the correct answer from the options given below

Both Statement I and Statement II are true

Both Statement I and Statement II are false

Statement I is correct but Statement II is false

Statement I is incorrect but Statement II is true

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 35

Match List I with List II

\(\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) & \text{Serial Line IP (SLIP)} & (I) & \text{Application layer} \\ (B) & \text{Border Gateway Protocol (BGP)} & (II) & \text{Transport layer} \\ (C) & \text{User Data Protocol (UDP)} & (III) & \text{Data Link layer} \\ (D) & \text{Simple Network Management} & (IV) & \text{Network layer} \\ & \text{Protocol} \end{array}\)

Choose the correct answer from the options given below:

\(A-I, B - II, C-III, D -IV\)

\(A-III, B-IV, C-II, D-I\)

\(A-II, B-III, C-IV, D-I\)

\(A-III, B-I, C-IV, D-II\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 36

Given below are two statements:

Statement 𝐼: The laws of nature put two fundamental limits on data rate of a channel. The H.Nyquist limit restricts the number of independent samples per second to twice the band-width in a Noiseless channel

Statement 𝐼𝐼: Shannon’s major result about noised channel is that maximum data rate of a channel whose band width is \(𝐻\) Hz, and whose signal-to-noise ratio is \(𝑆/𝑁\) is given by: Maximum number of bits/sec = \(=H \log _2 ( 1 + \dfrac{S}{N})\)

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 37

Which of the following pairs of propositions are not logically equivalent?

\(((p \rightarrow r) \wedge (q \rightarrow r))\) and \(((p \vee q) \rightarrow r)\)

\(p \leftrightarrow q\) and \((\neg p \leftrightarrow \neg q)\)

\(((p \wedge q) \vee (\neg p \wedge \neg q))\) and \(p \leftrightarrow q\)

\(((p \wedge q) \rightarrow r)\) and \(((p \rightarrow r) \wedge (q \rightarrow r))\)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 38

Let 𝐺 be a directed graph whose vertex set is the set of numbers from 1 to 100. There is an edge from a vertex 𝑖 to a vertex 𝑗 if and only if either 𝑗=𝑖+1 or 𝑗=3𝑖. The minimum number of edges in a path in 𝐺 from vertex 1 to vertex 100 is ______ .

23

99

4

7

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 39

Match List I with List II

\(\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) & \text{Greedy Best-First Search} & (I) & \text{Space complexity is O(d) where} \\ &&& \text{d=depth of the deepest optimal} \\ &&& \text{solution} \\ (B) & A^* & (II) & \text{Incomplete even if the search space is} \\ &&& \text{finite} \\ (C) & \text{Recursive Best-First Search} & (III) & \text{Optimal if optimal solution is} \\ &&& \text{reachable; otherwise, returns the best} \\ &&& \text{reachable optimal solution} \\ (D) & \text{SMA*} & (IV) & \text{Computation and space complexity} \\ &&& \text{is too high} \end{array}\)

Choose the correct answer from the options given below:

\(\text{A-II, B-IV, C-I, D-III}\)

\(\text{A-II, B-III, C-I, D-IV}\)

\(\text{A-III, B-II, C-IV, D-I}\)

\(\text{A-III, B-IV, C-II, D-I}\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 40

Protocols in which the sender sends one frame and then waits for an acknowledgment before proceeding for next frame are called as ______

Simplex protocols

Unrestricted simplex protocols

Simplex stop and wait protocols

Restricted simplex protocols

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 41

Given below are two statements:

Statement 𝐼: Bezier curves are curves that interpolate all of their control points

Statement 𝐼𝐼: A cubic bezier curve has four control points

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 42

If \(𝑓(𝑥)=𝑥\) is my friend, and \(𝑝(𝑥)=𝑥\) is perfect, then correct logical translation of the statement “some of my friends are not perfect” is ______

\(\forall _x (f(x) \wedge \neg p(x))\)

\(\exists _x (f(x) \wedge \neg p(x))\)

\(\neg (f(x) \wedge \neg p(x))\)

\(\exists _x (\neg f(x) \wedge \neg p(x))\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 43

Let \(𝐿_1\) and \(𝐿_2\) be languages over \(Σ=\{𝑎,𝑏\}\) represented by the regular expressions \((𝑎^∗+𝑏)^∗\) and \((𝑎+𝑏)^∗\) respectively.

Which of the following is true with respect to the two languages?

\(L_1 \subset L_2\)

\(L_2 \subset L_1\)

\(L_1 = L_2\)

\(L_1 \cap L_2 = \phi\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 44

In the context of concurrency control, a given pair of operations in a schedule is called conflict schedule if

(A) At least one of the operations is write operation

(B) Both the operations are performed on the same data item

(C) Both the operations are performed by different transactions

(D) Both the operations are performed on different data items

Choose the correct answer from the options given below:

(A) and (B) Only

(A), (B) and (C) Only

(A), (C) and (D) Only

(C) and (D) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 45

Which of the following grammars is(are) ambiguous?

(A) \(s \rightarrow ss \mid asb \mid bsa \mid \lambda\)

(B) \(s \rightarrow asbs \mid bsas \mid \lambda\)

(C) \(s \rightarrow aAB \\ A \rightarrow bBb \\ B \rightarrow A \mid \lambda \text{ where } \lambda \text{ denotes empty string}\)

Choose the correct answer from the options given below:

(A) and (C) Only

(B) Only

(B) and (C) Only

(A) and (B) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 46

The period of a signal is 100 ms, then the frequency of this signal in kilohertz is ______

10

10^-1

10^-2

10^-3

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 47

Match List I with II

\(L_R:\) Regular language, \(𝐿𝐶𝐹\): Context free language

\(L_{REC}:\) Recursive langauge, \(L_{RE} : \) Recursively enumerable language.

\(\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) & \text{Recursively Enumerable language} & (I) & \overline{L}_{REC} \cup L_{RE} \\ (B) & \text{Recursive language} & (II) & \overline{L}_{CF} \cup L_{REC} \\ (C) & \text{Context Free language} & (III) & L_R^* \cap L_{CF} \end{array}\)

Choose the correct answer from the options given below:

\(A-II, B-III, C-I\)

\(A-III, B-I, C-II\)

\(A-I, B-II, C-III\)

\(A-II, B-I, C-III\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 48

Consider a relational schema 𝑆 = (𝑈,𝑉,𝑊,𝑋,𝑌,𝑍) on which the following functional dependencies hold:

(𝑈→𝑉,𝑉𝑊→𝑋,𝑌→𝑊,𝑋→𝑈)

Which are the candidate keys among following options?

𝑈𝑌,𝑉𝑌

𝑈𝑌,𝑉𝑌,𝑋𝑌

𝑈𝑌𝑍,𝑉𝑌𝑍,𝑉𝑊𝑍

𝑈𝑌𝑍,𝑉𝑌𝑍,𝑋𝑌𝑍

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 49

A complete \(𝑛\)-ary tree is a tree in which each node has \(𝑛\) children or no children. Let \(𝐼\) be the number of internal nodes and \(𝐿\) be the number of leaves in a complete \(𝑛\)-ary tree. If \(𝐿=41\), and \(𝐼=10\), what is the value of \(𝑛\)?

3

4

5

6

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 50

In HTML, <map> tag is used for

defining a path between two nodes in an image

defining clickable region in an image

highlighting an area in an image

defining the site-map of a web-site

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 51

Using ‘RSA’ public key cryptosystem, if 𝑝=3, 𝑞=11 and 𝑑=7, find the value of 𝑒 and encrypt the number ’19’.

20, 19

33, 11

3, 28

77, 28

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 52

Firewall is a device that filters access to the protected network from the outside network. Firewalls can filter the packets on the basis of

(A) Source IP address

(B) Destination IP address

(C) TCP Source Port

(D) UDP Source Port

(E) TCP Destination Port

Choose the correct answer from the options given below:

(A), (B) and (C) Only

(B) and (E) Only

(C) and (D) Only

(A), (B), (C), (D) and (E) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 53

Consider a machine with a byte addressable main memory of 2¹⁶ bytes block size of 8 bytes. Assume that a direct mapped cache consisting of 32 lines used with this machine. How many bits will be there in Tag, line and word field of format of main memory addresses?

8,5,3

8,6,2

7,5,4

7,6,3

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 54

The process of removing details from a given state representation is called _____

Extraction

Mining

Selection

Abstraction

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 55

Given below are two statements:

Statement 𝐼: Hardwired control unit can be optimized to produce fast mode of operation

Statement 𝐼𝐼: Indirect addressing mode needs two memory reference to fetch operand

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 56

Given below are two statements:

Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained

Statement II: In nondeterministic environments, agents can apply AND-OR search to generate contingent plans that reach the goal regardless of which outcomes occur during execution.

In the light of the above statements, choose the correct answer from the options given below

Both Statement I and Statement II are true

Both Statement I and Statement II are false

Statement I is correct but Statement II is false

Statement I is incorrect but Statement II is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 57

Match List I with List II

Let \(𝑅_1=\{(1,1),(2,2),(3,3)\}\) and \(𝑅_2=\{(1,1),(1,2),(1,3),(1,4)\}\)

\(\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) & R_1 \cup R_2 & (I) & \{(1,1), (1,2), (1,3), (1,4), (2,2), (3,3) \} \\ (B) & R_1 – R_2 & (II) & \{(1,1)\} \\ (C) & R_1 \cap R_2 & (III) & \{(1,2), (1,3), (1,4) \} \\ (D) & R_2 – R_1 & (IV) & \{(2,2), (3,3)\} \end{array}\)

Choose the correct answer from the options given below:

\(𝐴−𝐼,𝐵−𝐼𝐼,𝐶−𝐼𝑉,𝐷−𝐼𝐼𝐼\)

\(𝐴−𝐼,𝐵−𝐼𝑉,𝐶−𝐼𝐼𝐼,𝐷−𝐼𝐼\)

\(𝐴−𝐼,𝐵−𝐼𝐼𝐼,𝐶−𝐼𝐼,𝐷−𝐼𝑉\)

\(𝐴−𝐼,𝐵−𝐼𝑉,𝐶−𝐼𝐼,𝐷−𝐼𝐼𝐼\)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 58

Match List I with List II

\(\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) &\text{Handshaking} & (I) & \text{I/O interface informs the CPU} \\ &&& \text{that device is ready for the transfer} \\ (B) & \text{Programmed I/O} & (II) & \text{requires two control signals working} \\ &&& \text{in opposite directions} \\ (C) & \text{Interrupt-initiated I/O} & (III) & \text{has local memory & control large set} \\ &&& \text{of I/O devices} \\ (D) & \text{I/O processor} & (IV) & \text{require CPU to check the I/O flag} \\ &&& \&\text{ perform transfer} \end{array}\)

Choose the correct answer from the options given below:

\(𝐴−𝐼,𝐵−𝐼𝐼,𝐶−𝐼𝐼𝐼,𝐷−𝐼𝑉\)

\(𝐴−𝐼𝐼,𝐵−𝐼𝑉,𝐶−𝐼𝐼𝐼,𝐷−𝐼\)

\(𝐴−𝐼𝐼,𝐵−𝐼𝑉,𝐶−𝐼,𝐷−𝐼𝐼𝐼\)

\(𝐴−𝐼𝑉,𝐵−𝐼𝐼𝐼,𝐶−𝐼𝐼,𝐷−𝐼\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 59

To create an object-behavioral model, the analyst performs the following steps:

(A) Evaluates all use-cases

(B) Builds state transition diagram for the system

(C) Reviews the object behaviour model to verify accuracy and consistency

(D) Identifies events that do not derive the interaction sequence

Choose the correct answer from the options given below:

(A), (B) and (C) Only

(A), (B) and (D) Only

(B), (C) and (D) Only

(A), (C) and (D) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 60

Consider a hypothetical machine with 3 pages of physical memory, 5 pages of virtual memory, and <𝐴,𝐵,𝐶,𝐷,𝐴,𝐵,𝐸,𝐴,𝐵,𝐶,𝐷,𝐸,𝐵,𝐴,𝐵> as the stream of page reference by an application. If 𝑃 and 𝑄 are the number of page faults that the application would incur with FIFO and LRU page replacement algorithms respectively, then (𝑃,𝑄)= _______(Assuming enough space for storing 3 page frames)

(11,10)

(12,11)

(10,11)

(11,12)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 61

Arrange the following types of machine in descending order of complexity.

(A) SISD

(B) MIMD

(C) SIMD

Choose the correct answer from the options given below:

A,B,C

C,B,A

B,C,A

C,A,B

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 62

Given below are different properties of 3D projections from A-D. Identify the correct order on the basis of property true of (i) a perspective projection only, (ii) an orthographic projection only, (iii) both orthographic and projective transformations and (iv) neither orthographic nor projective transformation, respectively.

(A) Straight lines are mapped to straight lines

(B) Distances and angles are (in general) preserved

(C) Far away objects appear the same size as closer ones

(D) Requires homogeneous coordinates in order for it to be encoded into a linear transformation

Choose the correct answer from the options given below:

D,C,B,A

B,C,D,A

D,C,A,B

C,D,B,A

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 63

Consider the following recursive Java function 𝑓 that takes two long arguments and returns a float value:

public static float f (long m, long n) {

float result = (float)m / (float)n;

if (m < 0 || n<0) return 0.0f;

else result -=f(m*2, n*3);

return result;

}

Which of the following real values best approximates the value of 𝑓(1,3)?

0.2

0.4

0.6

0.8

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 64

Match List I with List II. List I gives 3×3 matrices representing 2𝐷 transformations and List II shows the corresponding transformation diagrams.

Choose the correct answer from the options given below:

𝐴−𝐼𝑉,𝐵−𝐼𝐼,𝐶−𝐼𝐼𝐼,𝐷−𝐼

𝐴−𝐼𝑉,𝐵−𝐼𝐼𝐼,𝐶−𝐼𝐼,𝐷−𝐼

𝐴−𝐼𝐼𝐼,𝐵−𝐼𝐼,𝐶−𝐼𝑉,𝐷−𝐼

𝐴−𝐼𝐼,𝐵−𝐼𝑉,𝐶−𝐼𝐼𝐼,𝐷−𝐼

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 65

What is the radix of the numbers if the solution to the quadratic equation \(x^2-10x+26=0\) is \(𝑥=4\) and \(𝑥=7\)?

8

9

10

11

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 66

The following program is stored in memory unit of the basic computer. What is the content of the accumulator after the execution of program? (All location numbers listed below are in hexadecimal).

\(\begin{array}{cl} \text{Location} & \text{Instruction} \\ 210 & \text{CLA} \\ 211 & \text{ADD } 217 \\ 212 & \text{INC} \\ 213 & \text{STA } 217 \\ 214 & \text{LDA } 218 \\ 215 & \text{CMA} \\ 216 & \text{AND } 217 \\ 217 & 1234\text{H} \\ 218 & 9\text{CE}2\text{H} \end{array}\)

1002H

2011H

2022H

0215H

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 67

Which of the following 𝑈𝑀𝐿 diagrams has a static view?

Collaboration diagram

Use-Case diagram

State chart diagram

Activity diagram

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 68

Software reliability is described with respect to

(A) Execution Time

(B) Calender Time

(C) Clock Time

Choose the correct answer from the options given below:

(A) and (B) Only

(B) and (C) Only

(A), (B) and (C)

(A) and (C) Only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 69

Suppose you are compiling on a machine with 1-byte chars, 2-byte shorts, 4-byte ints, and 8-byte doubles, and with alignment rules that require the address of every primitive data element to be an integer multiple of the element’s size. Suppose further that the compiler is not permitted to reorder fields; padding is used to ensure alignment. How much space will be consumed by the following array?

struct {

short s;

char c;

short t;

char d;

double r;

int i;

} A[10]; /*10 element array of structs */

150 bytes

320 bytes

240 bytes

200 bytes

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 70

Consider the following linear programming (LP):

\(\begin{array}{ll} \text{Max.} & z=2x_1+3x_2 \\ \text{Such that} & 2x_1+x_2 \leq 4 \\ & x_1 + 2x_2 \leq 5 \\ & x_1, x_2 \geq 0 \end{array}\)

The optimum value of the LP is

23

9.5

13

8

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 71

Consider a code with only four valid code words: 0000000000, 0000011111, 1111100000, and 1111111111. This code has distance 5. If the code word arrived is 0000000111 then the original code word must be _______

0000011111

0000000000

1111100000

1111111111

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 72

Concerning phong shading and Gouraud shading in a 3D scene, which of the following statements are true?

(A) Gouraud shading requires more computation than phong shading

(B) Gouraud shading linearly interpolates the color of an interior pixel from the color at the vertices

(C) Phong shading interpolates over the normal vectors specified at the vertices

Choose the correct answer from the options given below:

(A) and (B) Only

(A) and (C) Only

(B) and (C) Only

(A), (B) and (C)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 73

How many ways are there to pack six copies of the same book into four identical boxes, where a box can contain as many as six books?

4

6

7

9

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 74

Consider \(𝐿 = 𝐿_1∩𝐿_2\) where

\(L_1 = \{ 0^m 1^m 20^n 1^n \mid m,n \geq 0 \} \\ L_2 = \{0^m1^n2^k \mid m,n,k \geq 0 \}\)

Then, the language 𝐿 is

Recursively enumerable but not context free

Regular

Context free but not regular

Not recursive

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 75

In the context of 3𝐷 Computer graphics, which of the following statements is/are correct?

(A) Under perspective projection, each set of parallel lines in the object do not stay parallel in the image (except those that are parallel to the viewplane to start with).

(B) Applying a perspective transformation in the graphics pipeline to a vertex involves dividing by its ′𝑧′ coordinate

(C) Perspective transformation is a linear transformation

Choose the correct answer from the options given below:

(A) and (B) Only

(A) and (C) Only

(B) and (C) Only

(A), (B) and (C)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 76

Consider the following properties:

A. Reflexive

B. Antisymmetric

C. Symmetric

Let 𝐴 = {𝑎,𝑏,𝑐,𝑑,𝑒,𝑓,𝑔} and 𝑅={(𝑎,𝑎),(𝑏,𝑏),(𝑐,𝑑),(𝑐,𝑔),(𝑑,𝑔),(𝑒,𝑒),(𝑓,𝑓),(𝑔,𝑔)} be a relation on 𝐴. Which of the following property (properties) is (are) satisfied by the relation 𝑅?

Only A

Only C

Both A and B

B and not A

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 77

In a binary max heap containing 𝑛 numbers, the smallest element can be found in ______

\(𝑂(𝑛) \)

\( 𝑂(log_2⁡𝑛) \)

\(𝑂(1) \)

\(𝑂(log_2⁡log_2⁡𝑛)\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 78

Match List I with List II

\(\begin{array}{llll} & \text{List I} && \text{List II} \\ (A) & \text{Branch-and-bound} & (I) & \text{Keeps track of all partial paths} \\ &&& \text{which can be candidate for} \\ &&& \text{further exploration.} \\ (B) & \text{Steepest-accent hill climbing} & (II) & \text{Defects difference between current} \\ &&& \text{state and goal state} \\ (C) & \text{Constraint satisfaction} & (III) & \text{Discovers problem state(s) that satisfy} \\ &&& \text{a set of constraints} \\ (D) & \text{Means-end-analysis} & (IV) & \text{Considers all moves from current state} \\ &&& \text{and selects best move} \end{array}\)

Choose the correct answer from the options given below:

\(A-I, B-IV, C-III, D-II \)

\(A-I, B-II, C-III, D-IV \)

\(A-II, B-I, C-III, D-IV \)

\( A-II, B-IV, C-III, D-I\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 79

The number of positive integers not exceeding 100 that are either odd or the square of an integer is _______

63

59

55

50

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 80

Post office protocol (POP) is a message access protocol which is used to extract message for client. In this regards, which of the following are true?

(A) POP has two modes, Delete mode and keep

(B) In Delete mode, mail is deleted from mail box after each retrival

(C) In Delete mode, mail is deleted from mail box before each retriveal

(D) In keep mode, mail is deleted before retrival

(E) In keep mode, mail remains in mail box after retrival

Choose the correct answer from the options given below:

(A) and (B) Only

(A), (D) and (E) Only

(A), (B),(C) and (D) Only

(A), (B) and (E) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 81

Given below are two statements:

Statement 𝐼: Quality control involves the series of inspections, reviews and tests used throughout the software process, to ensure each work product meets the requirements placed upon it.

Statement 𝐼𝐼: Quality assurance consists of auditing and reporting functions of management

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 82

Which of the following statements regarding XML is/are True?

(A) XML is a set of tags designed to tell browsers how to display text and images in a web page

(B) XML defines a syntax for representing data, but the meaning of data varies from application to application

(C) <Letter>, <LETTER> and <letter> are three different tags in XML

Choose the correct answer from the options given below:

(A) and (B) Only

(A) and (C) Only

(B) and (C) Only

(A), (B) and (C)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 83

Which of the following is/are behavioral testing technique(s)?

(A) Equivalence Partitioning

(B) Graph-Based Treating Method

(C) Boundary Value Analysis

(D) Data flow Testing

(E) Loop Testing

Choose the correct answer from the options given below:

(B) and (D) Only

(A), (B) and (C) Only

(D) and (E) Only

(A), (C) and (E) Only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 84

Which of the following is NOT true in problem solving in artificial intelligence?

Implements heuristic search technique

Solution steps are not explicit

Knowledge is imprecise

It works on or implements repetition mechanism

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 85

Given below are two statements:

Statement 𝐼: The problem “Is 𝐿₁∧𝐿₂=𝜙?” is undecidable for context sensitive languages 𝐿₁ and 𝐿₂

Statement 𝐼𝐼: The problem “Is 𝑊∈𝐿?” is decidable for context sensitive language 𝐿. (where 𝑊 is a string).

In the light of the above statements, choose the correct answer from the options given below

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 86

Consider a disk system having 60 cylinders. Disk requests are received by a disk drive for cylinders 10,22,20,2,40,6 and 38, in that order. Assuming the disk head is currently at cylinder 20, what is the time taken to satisfy all the requests if it takes 2 milliseconds to move from one cylinder to adjacent one and Shortest Seek Time First (SSTF) algorithm is used?

240 milliseconds

96 milliseconds

120 milliseconds

112 milliseconds

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 87

Which of the following are applications of symbol table?

(A) Storage allocation

(B) Checking type compatibility

(C) Suppressing duplicate error messages

Choose the correct answer from the options given below:

(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 : 88

Let 𝐺₁ and 𝐺₂ be arbitrary context free languages and 𝑅 an arbitrary regular language. Consider the following problems:

(A) Is 𝐿(𝐺₁)=𝐿(𝐺₂)?

(B) Is 𝐿(𝐺₂)≤𝐿(𝐺₁)?

(C) Is 𝐿(𝐺₁)=𝑅?

Which of the problems are undecidable?

Choose the correct answer from the options given below:

(A) Only

(B) Only

(A) and (B) Only

(A), (B) and (C)

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 89

If algorithm \(𝐴\) and another algorithm \(𝐵\) take \(log_2⁡(𝑛)\) and \(\sqrt{n}\) microseconds, respectively, to solve a problem, then the largest size \(𝑛\) of a problem these algorithms can solve, respectively, in one second are ______ and ______.

\(2^{10^n}\) and \(10^6\)

\(2^{10^6}\) and \(10^{12}\)

\(2^{10^6}\) and \(6.10^{6}\)

\(2^{10^6}\) and \(6.10^{12}\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 90

Which of the following is not an intermediate code form?

Syntax trees

Three address codes

Quadrupules

Post fix Notation

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 91

Concern a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 milliseconds.

If one track of data can be transferred per revolution, then what is the data transfer rate?

2,850 KBytes/second

4,500 KBytes/second

5,700 KBytes/second

2,250 KBytes/second

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 92

Concern a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 milliseconds.

Given below are two statements:

Statement 𝐼: The disk has a total number of 2000 cylinders.

Statement 𝐼𝐼: 51200 bytes is not a valid block size for the disk.

In the light of the above statements, choose the correct answer from the options given below:

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 93

Concern a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 milliseconds.

If 𝑇 is the capacity of a track in bytes, and 𝑆 is the capacity of each surface in bytes, then (𝑇,𝑆) = _______

(50𝐾,50000𝐾)

(25𝐾,25000𝐾)

(25𝐾,50000𝐾)

(40𝐾,36000𝐾)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 94

Concern a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 milliseconds.

What is the capacity of the disk, in bytes?

25,000𝐾

500,000𝐾

250,000𝐾

50,000𝐾

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 95

Concern a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectors per track, five double-sided platters, and average seek time of 10 milliseconds.

If the disk platters rotate at 5400 rpm (revolutions per minute), then approximately what is the maximum rotational delay?

0.011 seconds

0.11 seconds

0.0011 seconds

1.1 seconds

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 96

Consider the following table structures related to a university for the below question

Given below are two statements to find the sum of salaries of all employees of the English department as well as the maximum, minimum and average salary in English department

STATEMENT 𝐼:

SELECT SUM (SALARY) MAX(SALARY) MIN(SALARY),

AVG (SALARY) FROM EMPLOYEE, DEPARTMENT

WHERE DEPTNO=DID

AND DNAME=’ENGLISH’

STATEMENT 𝐼𝐼:

SELECT SUM (SALARY), MAX(SALARY), MIN (SALARY),

AVG (SALARY), FROM EMPLOYEE, DEPARTMENT

WHERE DNAME=’ENGLISH’

In the light of the above statements, choose the correct answer from the options given below:

Both Statement 𝐼 and Statement 𝐼𝐼 are true

Both Statement 𝐼 and Statement 𝐼𝐼 are false

Statement 𝐼 is correct but Statement 𝐼𝐼 is false

Statement 𝐼 is incorrect but Statement 𝐼𝐼 is true

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 97

Consider the following table structures related to a university for the below question

On the basis of above given table structures, retrieve the distinct employee ID (EMPID) of all employees of university who are working on project. No. 20,30 and 40.

SELECT EMPID FROM PROJECTWORK WHERE PROJNO=(20,30,40);

SELECT EMPID FROM PROJECTWORK WHERE PROJNO IN (20,30,40);

SELECT DISTINCT EMPID FROM PROJECTWORK WHERE PROJNO IN(20,30,40);

SELECT DISTINCT EMPID FROM PROJECTWORK WHERE PROJNO=20,30,40;

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 98

Consider the following table structures related to a university for the below question

Refer table, structures given above, University decided to give all employees in the ‘SCIENCE’ department a 20% rise in salary. Which of the following query/queries will compute the above results?

(A) UPDATE EMPLOYEE

SET SALARY = SALARY*1.20

WHERE DEPT NO. IN (SELECT DID FROM DEPARTMENT WHERE DNAME = ‘SCIENCE’);

(B) UPDATE TABLE EMPLOYEE

SET SALARY = SALARY*1.20 WHERE DNAME=’SCIENCE’;

(C) ALTER TABLE EMPLOYEE

SET SALARY=SALARY*1.20

WHERE DEPTNO. IN (SELECT DNAME FROM DEPARTMENT WHERE DNAME = ‘SCEINCE’)

Choose the correct answer from the options given below:

(A) and (B) Only

(A) Only

(B) and (C) Only

(C) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 99

Consider the following table structures related to a university for the below question

Which of the following query/queries return the employee ID and name of employees whose salary is greater than the salary of all employees in department number 20 of university. Order result by employee ID (refer table structures given above).

(A) SELECT EID, NAME

FROM EMPLOYEE

WHERE SALARY>(SELECT SALARY FROM EMPLOYEE WHERE DEPTNO=20)

ORDER BY EID

(B) SELECT EID, NAME

FROM EMPLOYEE

WHERE SALARY>(SELECT SALARY FROM EMPLOYEE WHERE DEPTNO=20);

(C) SELECT EID, NAME

FROM EMPLOYEE

WHERE SALARY > ALL(SELECT SALARY FROM EMPLOYEE WHERE DEPTNO=20)

ORDER BY EID

Choose the correct answer from the options given below:

(A) and (B) Only

(A) and (C) Only

(B) Only

(C) Only

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

Question : 100

Consider the following table structures related to a university for the below question

In reference to the above given table structures, which of the following query/queries will drop the ‘SALARY’ column from ‘EMPLOYEE’ table?

(A) ALTER TABLE EMPLOYEE DROP SALARY CASCADE

(B) ALTER TABLE EMPLOYEE DROP SALARY RESTRICT

(C) ALTER EMPLOYEE DROP SALARY

Choose the correct answer from the options given below:

(A) and (B) Only

(A) and (C) Only

(B) and (C) Only

(A) Only

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0

UGC NET CSE - June 2020 | PAPER - II