CS and IT Gate 2015 Set-3 Questions with Answer

Ques 1 Gate 2015 Set-3

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

(English Grammar) is the correct answer.

Ques 2 Gate 2015 Set-3

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 not completely in control of his army and could command it to move towards India.

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

(English Grammar) is the correct answer.

Ques 3 Gate 2015 Set-3

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

(English Grammar) is the correct answer.

Ques 4 Gate 2015 Set-3

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.

extraneous

outside

useful

(English Grammar) is the correct answer.

Ques 5 Gate 2015 Set-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

(English Grammar) is the correct answer.

Ques 6 Gate 2015 Set-3

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

VXDQ

VZDQ

VZDP

UXDQ

(English Grammar) is the correct answer.

Ques 7 Gate 2015 Set-3

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)

(ii) only

(i), (ii) and (iii)

(1) is the correct answer.

Ques 8 Gate 2015 Set-3

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 _________

(a) is the correct answer.

Ques 9 Gate 2015 Set-3

Consider the following two C code segments. Y and X are one and two dimensional arrays of size n and n × n respectively, where 2 ≤ n ≤ 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 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 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

(C Code) is the correct answer.

Ques 10 Gate 2015 Set-3

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?

120400

1204

1034

(C Code) is the correct answer.

Ques 11 Gate 2015 Set-3

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

(Cache Memory) is the correct answer.

Ques 12 Gate 2015 Set-3

Consider the following grammar G.

S → F ⎪ H
F → p ⎪ c
H → d ⎪ c

Where S, F and H are non-terminal symbols, p, d and c are terminal symbols. Which of the following statement(s) is/are correct?

S1: LL(1) can parse all strings that are generated using grammar G.
S2: LR(1) can parse all strings that are generated using grammar G.

Only S1

Only S2

Both S1 and S2

Neither S1 and S2

(Parser) is the correct answer.

Ques 13 Gate 2015 Set-3

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

(Parser) is the correct answer.

1 2 3 4 5

Total Unique Visitors

Loading......

CS/IT Gate Yearwise

CS and IT Gate 2015 Set-3 Questions with Answer

Question Options

Sign in to ExamPrev