Turing Prep | Previous Year Questions

Question : 1

Extreme focus on syllabus and studying for tests has become such a dominant concern of Indian students that they close their minds to anything ________ to the requirements of the exam.

outside

useful

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 2

Select the pair that best expresses a relationship similar to that expressed in the pair: Children : Pediatrician

Adult : Orthopaedist

Females : Gynaecologist

Kidney : Nephrologist

Skin : Dermatologist

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 3

The Tamil version of ________ John Abraham-starrer Madras Cafe _____ cleared by the Censor Board with no cuts last week, but the film’s distributors ______ no takers among the exhibitors for a release in Tamil Nadu _________ this Friday.

Mr., was, found, on

a, was, found, at

the, was, found, on

a, being, find at

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 4

If ROAD is written as URDG, then SWAN should be written as:

VXDQ

VZDQ

VZDP

UXDQ

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 5

A function \(f(x)\) is linear and has a value of 29 at \(x\) = –2 and 39 at \(x\) = 3. Find its value at \(x\) = 5.

59

45

43

35

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 6

Alexander turned his attention towards India, since he had conquered Persia.

Which one of the statements below is logically valid and can be inferred from the above sentence?

Alexander would not have turned his attention towards India had he not conquered Persia.

Alexander was not ready to rest on his laurels, and wanted to march to India.

Alexander was completely in control of his army and could command it to move towards India.

Since Alexander’s kingdom extended to India borders after the conquest of Persia, he was keen to move further.

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 7

Most experts feel that in spite of possessing all the technical skills required to be a batsman of the highest order, he is unlikely to be so due to lack of requisite temperament. He was guilty of throwing away his wicket several times after working hard to lay a strong foundation. His critics pointed out that until he addressed this problem, success at the highest level will continue to elude him.

Which of the statements(s) below is/are logically valid and can be inferred from the above passage?

(i) He was already a successful batsman at the highest level.
(ii) He has to improve his temperament in order to become a great batsman.
(iii) He failed to make many of his good starts count.
(iv) Improving his technical skills will guarantee success.

(iii) and (iv)

(ii) and (iii)

(i), (ii) and (iii)

(ii) only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 8

The exports and imports (in crores of Rs.) of a country from the year 2000 to 2007 are given in the following bar chart. In which year is the combined percentage increase in imports and exports the highest?

Correct Answer : 2006

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 9

Choose the most appropriate equation for the function drawn as a thick line, in the plot below.

\(x=y-|y|\)

\(x=-(y-|y|)\)

\(x=y+|y|\)

\(x=-(y+|y|)\)

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 10

The head of a newly formed government desires to appoint five of the six selected members P, Q, R, S, T and U to portfolios of Home, Power, Defence, Telecom, and Finance. U does not want any portfolio if S gets one of the five. R wants either Home or Finance or no portfolio. Q says that if S gets either Power of telecom, then she must get the other one. T insists on a portfolio if P gets one.

Which is the valid distribution of portfolios?

P-Home, Q-Power, R-Defence, S-Telecom, T-Finance

R-Home, S-Power, P-Defence, Q-Telecom, T-Finance

P-Home, Q-Power, T-Defence, S-Telecom, U-Finance

Q-Home, U-Power, T-Defence, R-Telecom, P-Finance

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 11

Consider the following C program segment.


# include <stdio.h>

int main()

{

    char s1[7] = "1234", *p;

    p = s1 + 2;

    *p = '0';

    printf("%s", s1);

}

What will be printed by the program?

12

120400

1204

1034

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 12

Suppose 𝑈 is the power set of the set 𝑆 = {1,2,3,4,5,6}. For any 𝑇 ∈ 𝑈, let |𝑇| denote the number of elements in 𝑇 and 𝑇′ denote the complement of 𝑇. For any 𝑇, 𝑅 ∈ 𝑈, let 𝑇 ∖ 𝑅 be the set of all elements in 𝑇 which are not in 𝑅. Which one of the following is true?

∀𝑋 ∈ 𝑈 (|𝑋| = |𝑋′ |)

∃𝑋 ∈ 𝑈 ∃𝑌 ∈ 𝑈 (|𝑋| = 5, |𝑌| = 5 and 𝑋 ∩ 𝑌 = ∅)

∀𝑋 ∈ 𝑈 ∀𝑌 ∈ 𝑈 (|𝑋| = 2, |𝑌| = 3 and 𝑋 ∖ 𝑌 = ∅)

∀𝑋 ∈ 𝑈 ∀𝑌 ∈ 𝑈 (𝑋 ∖ 𝑌 = 𝑌′ ∖ 𝑋′ )

Correct Answer : D

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 13

Consider the relation 𝑋(𝑃,𝑄, 𝑅, 𝑆, 𝑇,𝑈) with the following set of functional dependencies

𝐹 = {

{𝑃, 𝑅} → {𝑆, 𝑇},

{𝑃, 𝑆,𝑈} → {𝑄, 𝑅}

}

Which of the following is the trivial functional dependency in 𝐹⁺, where 𝐹⁺ is closure of F ?

{𝑃, 𝑅} → {𝑆, 𝑇}

{𝑃, 𝑅} → {𝑅, 𝑇}

{𝑃, 𝑆} → {𝑆}

{𝑃, 𝑆,𝑈} → {𝑄}

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 14

The maximum number of processes that can be in Ready state for a computer system with 𝑛 CPUs is

\(n\)

\(n^2\)

\(2^n\)

Independent of \(n\)

Correct Answer : D

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 15

Among simple LR (SLR) , canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful , in that order?

SLR, LALR

Canonical LR, LALR

SLR, canonical LR

LALR, canonical LR

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 16

Let # be a binary operator defined as

𝑋 # 𝑌 = 𝑋′ + 𝑌′ where 𝑋 and 𝑌 are Boolean variables.

Consider the following two statements.

(S1) (𝑃 # 𝑄)#𝑅 = 𝑃#(𝑄 # 𝑅)

(S2) 𝑄#𝑅 = 𝑅#𝑄

Which of the following is/are true for the Boolean variables 𝑃, 𝑄 and 𝑅?

Only S1 is true

Only S2 is true

Both S1 and S2 are true

Neither S1 nor S2 are true

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 17

Consider a software project with the following information domain characteristics for calculation of function point metric.

Number of external inputs (I) = 30

Number of external outputs (O) = 60

Number of external inquiries (E) = 23

Number of files (F) = 08

Number of external interfaces (N) = 02

It is given that the complexity weighting factors for I, O, E, F and N are 4, 5, 4, 10 and 7, respectively. It is also given that, out of fourteen value adjustment factors that influence the development effort, four factors are not applicable, each of the other four factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is _____________.

Correct Answer : 612 to 613

Question Type : NAT

Max Marks : 1

Negative Marks : 0

Question : 18

In a web server, ten WebPages are stored with the URLs of the form http://www.yourname.com/var.html; where, var is a different number from 1 to 10 for each Webpage. Suppose, the client stores the Webpage with var = 1 (say W1) in local machine, edits and then tests. Rest of the WebPages remains on the web server. W1 contains several relative URLs of the form “var.html” referring to the other WebPages. Which one of the following statements needs to be added in W1, so that all the relative URLs in W1 refer to the appropriate WebPages on the web server?

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 19

Consider the following statements.

I. TCP connections are full duplex

II. TCP has no option for selective acknowledgement

III. TCP connections are message streams

Only I is correct

Only I and III are correct

Only II and III are correct

All of I, II and III are correct

Correct Answer : A

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 20

Consider the equality \(\displaystyle{\sum_{i=0}^n} i^3 = X\) and the following choices for \(X\)

I. \(\Theta(n^4)\)

II. \(\Theta(n^5)\)

III. \(O(n^5)\)

IV. \(\Omega(n^3)\)

The equality above remains correct if \(X\) is replaced by

Only I

Only II

I or III or IV but not II

II or III or IV but not I

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 21

Consider a binary tree T that has 200 leaf nodes. Then, the number of nodes in T that have exactly two children are ________.

Correct Answer : 199

Question Type : NAT

Max Marks : 1

Negative Marks : 0

Question : 22

Given a hash table 𝑇 with 25 slots that stores 2000 elements, the load factor 𝛼𝛼 for 𝑇 is ____________.

Correct Answer : 80

Question Type : NAT

Max Marks : 1

Negative Marks : 0

Question : 23

In the given matrix \(\begin{bmatrix} 1 & -1 & 2 \\ 0 & 1 & 0 \\ 1 & 2 & 1 \end{bmatrix}\) , one of the eigenvalues is 1. The eigenvectors corresponding to the eigenvalue 1 are

\(\left\{a\left(4,2,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}\)

\(\left\{a\left(-4,2,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}\)

\(\left\{a\left(\sqrt{2},0,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}\)

\(\left\{a\left(- \sqrt{2},0,1\right) \mid a \neq 0, a \in \mathbb{R}\right\}\)

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 24

The value of \(\displaystyle \lim_{x \rightarrow \infty} (1+x^2)^{e^{-x}}\) is

\(0\)

\(\frac {1} {2}\)

\(1\)

\(\infty\)

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 25

The number of 4 digit numbers having their digits in non-decreasing order (from left to right) constructed by using the digits belonging to the set {1, 2, 3} is____________.

Correct Answer : 15

Question Type : NAT

Max Marks : 1

Negative Marks : 0

Question : 26

In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin to a person in that room, without knowing which type he is from and tell him to toss it and hide the result from you till you ask for it. Upon asking, the person replies the following

“The result of the toss is head if and only if I am telling the truth.”

Which of the following options is correct?

The result is head

The result is tail

If the person is of Type 2, then the result is tail

If the person is of Type 1, then the result is tail

Correct Answer : A

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 27

While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is

65

67

69

83

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 28

The result evaluating the postfix expression 10 5 + 60 6 / * 8 − is

284

213

142

71

Correct Answer : C

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 29

Consider the following relation

Cinema(theater, address, capacity)

Which of the following options will be needed at the end of the SQL query

SELECT P1.address

FROM Cinema P1

such that it always finds the addresses of theaters with maximum capacity?

WHERE P1.capacity >= All (select P2.capacity from Cinema P2)

WHERE P1.capacity >= Any (select P2.capacity from Cinema P2)

WHERE P1.capacity > All (select max(P2.capacity) from Cinema P2)

WHERE P1.capacity > Any (select max(P2.capacity) from Cinema P2)

Correct Answer : A

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 30

Consider the following array of elements.

〈89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100〉

The minimum number of interchanges needed to convert it into a max-heap is

4

5

2

3

Correct Answer : D

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 31

Two processes 𝑋 and 𝑌 need to access a critical section. Consider the following synchronization construct used by both the processes

Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?

The proposed solution prevents deadlock but fails to guarantee mutual exclusion

The proposed solution guarantees mutual exclusion but fails to prevent deadlock

The proposed solution guarantees mutual exclusion and prevents deadlock

The proposed solution fails to prevent deadlock and fails to guarantee mutual exclusion

Correct Answer : A

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 32

Let \(L\) be the language represented by the regular expression \(Σ^∗0011Σ^∗\)where \(Σ = \{0, 1\}\). What is the minimum number of states in a DFA that recognizes \(\overline L\) (complement of \(L\))?

4

5

6

8

Correct Answer : B

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 33

Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults are from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is ____________.

Correct Answer : 28

Question Type : NAT

Max Marks : 1

Negative Marks : 0

Question : 34

Consider a machine with a byte addressable main memory of 2²⁰ bytes, block size of 16 bytes and a direct mapped cache having 2¹² cache lines. Let the addresses of two consecutive bytes in main memory be (E201F)₁₆ and (E2020)₁₆. What are the tag and cache line address (in hex) for main memory address (E201F)₁₆?

E, 201

F, 201

E, E20

2, 01F

Correct Answer : A

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 35

Consider a CSMA/CD network that transmits data at a rate of 100 Mbps (10⁸ bits per second) over a 1 km (kilometer) cable with no repeaters. If the minimum frame size required for this network is 1250 bytes, what is the signal speed (km/sec) in the cable?

8000

10000

16000

20000

Correct Answer : D

Question Type : MCQ

Max Marks : 1

Negative Marks : 0.33

Question : 36

The velocity \(v\) (in kilometer/minute) of a motorbike which starts from rest, is given at fixed intervals of time \(t\) (in minutes) as follows:

\(t\)	2	4	6	8	10	12	14	16	18	20
\(v\)	10	18	25	29	32	20	11	5	2	0

The approximate distance (in kilometers) rounded to two places of decimals covered in 20 minutes using Simpson’s 1/3^rd rule is _______________.

Correct Answer : 308 to 310

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 37

Assume that a mergesort algorithm in the worst case takes 30 seconds for an input of size 64. Which of the following most closely approximates the maximum input size of a problem that can be solved in 6 minutes?

256

512

1024

2048

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 38

Consider the following recursive C function.


void get(int n)

{

    if (n<1) return;

    get (n-1);

    get (n-3);

    printf("%d", n);

}

If get(6) function is being called in main() then how many times will the get() function be invoked before returning to the main()?

15

25

35

45

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 39

Consider a B+ tree in which the search key is 12 bytes long, block size is 1024 bytes, record pointer is 10 bytes long and block pointer is 8 bytes long. The maximum number of keys that can be accommodated in each non-leaf node of the tree is ____________.

Correct Answer : 50

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 40

Given the function 𝐹 = 𝑃′ + 𝑄𝑅, where 𝐹 is a function in three Boolean variables 𝑃,𝑄 and 𝑅 and 𝑃′ = ! 𝑃 , consider the following statements.

(S1) 𝐹 = ∑(4, 5, 6)

(S2) 𝐹 = ∑(0, 1, 2, 3, 7)

(S3) 𝐹 = ∏(4, 5, 6)

(S4) 𝐹 = ∏(0, 1, 2, 3, 7)

Which of the following is true?

(S1)- False, (S2)- True, (S3)- True, (S4)- False

(S1)- True, (S2)- False, (S3)- False, (S4)- True

(S1)- False, (S2)- False, (S3)- True, (S4)- True

(S1)- True, (S2)- True, (S3)- False, (S4)- False

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 41

Language \(L_1\) is polynomial time reducible to language \(L_2\) . Language \(L_3\) is polynomial time reducible to \(L_2\), which in turn is polynomial time reducible to language \(L_4\) . Which of the following is/are true?

I. if \(L_4 ∈ P \), then \(L_2 ∈ P \)

II. if \(L_1 ∈ P \) or \(L_3 ∈ P \) , then \(L_2 ∈ P \)

III. \(L_1 ∈ P \), if and only if \(L_3 ∈ P \)

IV. if \(L_4 ∈ P \) , then \(L_1 ∈ P \) and \(L_3 ∈ P \)

II only

III only

I and IV only

I only

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 42

Consider the following C program.


#include<stdio.h>

int f1(void);

int f2(void);

int f3(void);

int x=10;

int main()

{

    int x=1;

    x += f1() + f2 () + f3() + f2();

    printf("%d", x);

    return 0;

}

int f1() { int x = 25; x++; return x;}

int f2() { static int x = 50; x++; return x;}

int f3() { x *= 10; return x;}

The output of the program is ________.

Correct Answer : 230

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 43

Consider the following C program.


#include<stdio.h>  

int main()  {

    static int a[] = {10, 20, 30, 40, 50};

    static int *p[] = {a, a+3, a+4, a+1, a+2};

    int **ptr = p;

    ptr++;

    printf("%d%d", ptr-p, **ptr);  

    

}

The output of the program is ______________.

Correct Answer : 140

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 44

Which of the following languages are context-free?

\(L_1 = \{a^mb^n a^n b^m | m, n ≥ 1 \}\)

\(L_2 = \{a^mb^n a^mb^n | m, n ≥ 1\}\)

\(L_3 = \{a^mb^n | m = 2n + 1 \}\)

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

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

\(L_2\) and \(L_3\) only

\(L_3\) only

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 45

Consider the following policies for preventing deadlock in a system with mutually exclusive resources.

I. Processes should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released

II. The resources are numbered uniquely, and processes are allowed to request for resources only in increasing resource numbers

III. The resources are numbered uniquely, and processes are allowed to request for resources only in decreasing resource numbers

IV. The resources are numbered uniquely. A process is allowed to request only for a resource with resource number larger than its currently held resources

Which of the above policies can be used for preventing deadlock?

Any one of I and III but not II or IV

Any one of I, III, and IV but not II

Any one of II and III but not I or IV

Any one of I, II, III, and IV

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 46

In the network 200.10.11.144/27, the fourth octet (in decimal) of the last IP address of the network which can be assigned to a host is ____________

Correct Answer : 158

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 47

Consider a network connecting two systems located 8000 kilometers apart. The bandwidth of the network is 500×10⁶ bits per second. The propagation speed of the media is 4×10⁶ meters per second. It is needed to design a Go-Back-𝑁𝑁 sliding window protocol for this network. The average packet size is 10⁷ bits. The network is to be used to its full capacity. Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be ___________.

Correct Answer : 8

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 48

Consider the following reservation table for a pipeline having three stages 𝑆1, 𝑆2 and 𝑆3.

The minimum average latency (MAL) is ________.

Correct Answer : 3

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 49

Consider the following code sequence having five instructions 𝐼₁ to 𝐼₅. Each of these instructions has the following format.

OP Ri, Rj, Rk

where operation OP is performed on contents of registers Rj and Rk and the result is stored in register Ri.

𝐼₁: ADD R1, R2, R3

𝐼₂: MUL R7, R1, R3

𝐼₃: SUB R4, R1, R5

𝐼₄: ADD R3, R2, R4

𝐼₅: MUL R7, R8, R9

Consider the following three statements.

S1: There is an anti-dependence between instructions 𝐼₂ and 𝐼₅

S2: There is an anti-dependence between instructions 𝐼₂ and 𝐼₄

S3: Within an instruction pipeline an anti-dependence always creates one or more stalls

Which one of above statements is/are correct?

Only S1 is true

Only S2 is true

Only S1 and S3 are true

Only S2 and S3 are true

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 50

Consider the following two C code segments. Y and X are one and two dimensional arrays of size 𝑛𝑛 and 𝑛 × 𝑛 respectively, where 2 ≤ 𝑛 ≤ 10. Assume that in both code segments, elements of Y are initialized to 0 and each element X[i][j] of array X is initialized to i+j. Further assume that when stored in main memory all elements of X are in same main memory page frame.

Code segment 1:


// initialize elements of Y to 0

// initialize elements of X[i][j] of X to i+j

for (i=0; i<n; i++)

    Y[i] += X[0][i];

Code Segment 2:


// initialize elements of Y to 0

// initialize elements of X[i][j] of X to i+j

for (i=0; i<n; i++)

    Y[i] += X[i][0];

Which of the following statements is/are correct?

S1: Final contents of array Y will be same in both code segments

S2: Elements of array X accessed inside the for loop shown in code segment 1 are contiguous in main memory

S3: Elements of array X accessed inside the for loop shown in code segment 2 are contiguous in main memory

Only S2 is correct

Only S3 is correct

Only S1 and S2 are correct

Only S1 and S3 are correct

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 51

Consider the following partial Schedule \(S\) involving two transactions \(T1\) and \(T2\). Only the \(read \) and the \(write \) operations have been shown. The \(read \) operation on data item \(P\) is denoted by \(read(P)\) and the write operation on data item \(P\) is denoted by write\((P)\).

Suppose that the transaction \(T1\) fails immediately after time instance 9. Which one of the following statements is correct?

\(T2\) must be aborted and then both \(T1\) and \(T2\) must be re-started to ensure transaction atomicity

Schedule \(S\) is non-recoverable and cannot ensure transaction atomicity

Only \(T2\) must be aborted and then re-started to ensure transaction atomicity

Schedule \(S\) is recoverable and can ensure atomicity and nothing else needs to be done

Correct Answer : B

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 52

If the following system has non-trivial solution,

\(px + qy + rz = 0\)

\(qx + ry + pz = 0\)

\(rx + py + qz = 0\)

then which one of the following options is TRUE?

\(p - q + r = 0 \text{ or } p = q = -r\)

\(p + q - r = 0 \text{ or } p = -q = r\)

\(p + q + r = 0 \text{ or } p = q = r\)

\(p - q + r = 0 \text{ or } p = -q = -r\)

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 53

Consider the following C program:


#include<stdio.h>

int main()

{

    int i, j, k = 0;

    j=2 * 3 / 4 + 2.0 / 5 + 8 / 5;

    k-=--j;

    for (i=0; i<5; i++)

    {

        switch(i+k)

        {

            case 1: 

            case 2: printf("\n%d", i+k);

            case 3: printf("\n%d", i+k);

            default: printf("\n%d", i+k);

        }

    }

    return 0;

}

The number of times printf statement is executed is ____________.

Correct Answer : 10

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 54

If for non-zero \(x, \: af(x) + bf(\frac{1}{x}) = \frac{1}{x} - 25\) where \(a \neq b \text{ then } \int\limits_1^2 f(x)dx\) is

\(\frac{1}{a^2 - b^2} \begin{bmatrix} a(\ln 2 - 25) + \frac{47b}{2} \end{bmatrix}\)

\(\frac{1}{a^2 - b^2} \begin{bmatrix} a(2\ln 2 - 25) - \frac{47b}{2} \end{bmatrix}\)

\(\frac{1}{a^2 - b^2} \begin{bmatrix} a(2\ln 2 - 25) + \frac{47b}{2} \end{bmatrix}\)

\(\frac{1}{a^2 - b^2} \begin{bmatrix} a(\ln 2 - 25) - \frac{47b}{2} \end{bmatrix}\)

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 55

Let \(G\) be a connected undirected graph of 100 vertices and 300 edges. The weight of a minimum spanning tree of \(G\) is 500. When the weight of each edge of \(G\) is increased by five, the weight of a minimum spanning tree becomes ________.

Correct Answer : 995

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 56

Two hosts are connected via a packet switch with 10⁷ bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 10000 bits of data are to be transmitted between the two hosts using a packet size of 5000 bits, the time elapsed between the transmission of the first bit of data and the reception of the last bit of the data in microseconds is____________.

Correct Answer : 1575

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 57

For the processes listed in the following table, which of the following scheduling schemes will give the lowest average turnaround time?

\(\small \begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Arrival Time} & \textbf{Process Time}\\\hline \text{A} & 0 & 3 \\\hline \text{B} & 1 & 6 \\\hline \text{C} & 4 & 4 \\\hline \text{D} & 6 & 2 \\\hline \end{array}\)

First Come First Serve

Non-preemptive Shortest Job First

Shortest Remaining Time

Round Robin with Quantum value two

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 58

Consider three software items: Program-𝑋, Control Flow Diagram of Program-𝑌 and Control Flow Diagram of Program-𝑍 as shown below

The values of McCabe’s Cyclomatic complexity of Program-𝑋, Program-𝑌, and Program-𝑍 respectively are

4, 4, 7

3, 4, 7

4, 4, 8

4, 3, 8

Correct Answer : A

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 59

Consider the equation \((43)_x\) = \((y3)_8\) where 𝑥 and 𝑦 are unknown. The number of possible solutions is ______________

Correct Answer : 5

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 60

Let \(R\) be a relation on the set of ordered pairs of positive integers such that \(((p,q),(r,s)) ϵ R\) if and only if \(p− s = q− r\). Which one of the following is true about \(R\)?

Both reflexive and symmetric

Reflexive but not symmetric

Not reflexive but symmetric

Neither reflexive nor symmetric

Correct Answer : C

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 61

Suppose 𝑋_𝑖 for 𝑖 = 1,2,3 are independent and identically distributed random variables whose probability mass functions are Pr[𝑋_𝑖 = 0] = Pr[𝑋_𝑖 = 1] = 1/2 for 𝑖 = 1, 2, 3. Define another random variable 𝑌 = 𝑋₁𝑋₂ ⊕ 𝑋₃, where ⊕ denotes XOR.

Then Pr[𝑌 = 0|𝑋₃ = 0] =_______________.

Correct Answer : 0.75

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 62

The total number of prime implicants of the function 𝑓(𝑤, 𝑥, 𝑦, 𝑧) = ∑(0, 2, 4, 5, 6, 10) is _______.

Correct Answer : 3

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 63

Suppose 𝑐 = 〈𝑐[0], … , 𝑐[𝑘 − 1]〉 is an array of length 𝑘, where all the entries are from the set {0, 1}. For any positive integers 𝑎 and 𝑛, consider the following pseudocode.


DOSOMETHING (c, a, n)

z ← 1

for i ← 0 to k – 1

    do z ← z² mod n

    if c[i] = 1

       then z ← (z × a) mod n

return z

If 𝑘 = 4, 𝑐 = 〈1, 0, 1, 1〉, 𝑎 = 2 and 𝑛 = 8, then the output of DOSOMETHING(𝑐, 𝑎, 𝑛) is __________________.

Correct Answer : 0

Question Type : NAT

Max Marks : 2

Negative Marks : 0

Question : 64

Let \(𝑓(𝑛) = 𝑛\) and \(𝑔(𝑛) = 𝑛^{(1+ sin \ 𝑛)}\) , where \(𝑛\) is a positive integer. Which of the following statements is/are correct?

I. \(𝑓(𝑛) = 𝑂(𝑔(𝑛)) \)

II. \(𝑓(𝑛) = Ω(𝑔(𝑛)) \)

Only I

Only II

Both I and II

Neither I nor II

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

Question : 65

Consider the following grammar 𝐺

𝑆 → 𝐹 | 𝐻

𝐹 → 𝑝 | 𝑐

𝐻 → 𝑑 | 𝑐

where 𝑆, 𝐹, and 𝐻 are non-terminal symbols, 𝑝, 𝑑, and 𝑐 are terminal symbols. Which of the following statement(s) is/are correct?

S1. LL(1) can parse all strings that are generated using grammar 𝐺

S2. LR(1) can parse all strings that are generated using grammar 𝐺

Only S1

Only S2

Both S1 and S2

Neither S1 nor S2

Correct Answer : D

Question Type : MCQ

Max Marks : 2

Negative Marks : 0.67

GATE 2015 CS SET - 3