CS ANALYSIS OF GATE 2019thegateacademy.com/files/gatesolutions/docs/gate2019/CS...Computer...

ME-

Don’t Wait! Know Your GATE Rank with GATE Rank Predictor. Predict Now, http://bit.ly/grp2019

: 080-4061 1000, [email protected] ©Copyright reserved. Web:www.thegateacademy.com

CS

1

ANALYSIS OF GATE 2019

Computer Science and Information technology

Engineering Mathematics

7% Operating System 5%

Programming and Data Structures

9%

Design and Analysis of Algorithm

7%

Discrete Mathematics and Graph Theory

11%

Computer Organization and

Architecture 9%

Theory of Computation

6%

Digital Logic 8%

Data Base Management System

9%

Computer Networks 6%

Compiler Design 8%

General Aptitude 15%

Memory Based

http://bit.ly/grp2019

http://www.thegateacademy.com/

ME-



CS

2

CS ANALYSIS-2019_Feb-3_Morning

SUBJECT No. of Ques. Topics Asked in Paper(Memory Based) Level of

Ques.

Total

Marks

Engineering Mathematics

1 Marks: 5

2 Marks: 1 Linear Algebra, Probability , Calculus, Medium 7

Operating System 1 Marks: 1

2 Marks: 2 CPU Scheduling Medium 5

Programming and Data

Structures

1 Marks: 3

2 Marks: 3 All programming Easy 9

Design and Analysis of Algorithm

1 Marks: 1

2 Marks: 3 Subsequence sum, max heap, MST ,

binary tree Easy 7

Discrete Mathematics and

Graph Theory

1 Marks: 3

2 Marks: 4 Trees, Graph Theory Medium 11

Computer Organization and

Architecture

1 Marks: 3

2 Marks: 3 Cache Memory, Instruction

Pipeline, Medium 9

Theory of Computation

1 Marks:2

2 Marks: 2 Pumping lemma, Countability, Context free

language Medium 6

Digital Logic 1 Marks: 4

2 Marks: 2 K, Maps, Boolean Algebra, Combinational

Circuits, Number system Medium 8

Data Base Management

System

1 Marks: 3

2 Marks: 3 SQL, b+, transaction schedule, Equivalence

relation, relational algebra Easy 9

Computer Networks

1 Marks: 2

2 Marks: 2 Protocols, Ethernet, Medium 6

Compiler Design 1 Marks: 2

2 Marks: 3 Lexical Analysis Medium 8

General Aptitude 1 Marks: 5

2 Marks:5 Numbers, Data Interpretation, Grammar Medium 15

Total 65 100

Faculty Feedback Overall medium level difficulty paper.



ME-



CS

3

General Aptitude

GATE 2019 Examination* (Memory Based)

Computer Science and Information technology

Test Date: 3-FEB-2019

Test Time: 9.30 AM to 12:30 PM

Subject Name: Computer Science and Information technology

General Aptitude

Q.1 - Q.5 Carry One Mark e

1. The police has arrested four criminals P, Q, R and S.

P says Q committed crime

Q says S committed crime

R says “I didn’t do it”

S says what Q said about me is false.

There is only one criminal and also only one of the above statements is correct. Who among

the four committed the crime?

(A) P

(B) Q

(C) R

(D) S

[Ans. C]

P Q R S T F T T F T T F F F T/F T

In such scenario, we assume one person tells true.

If P is telling true, Q will automatically be false and if Q is false then S is automatically true

according to scenario. And R is already telling true. But, here we are gaining 3 persons telling

truth which is not matching our criteria of only one statement being true.

Similarly if Q is telling true, means P is telling false. And if Q is true then S is automatically be

false. Here also, we are gaining more than one statement to be true.

So, we assume P is telling false, means Q is also telling false means S is automatically telling

true. So, we have two choices for R as true or false. So, R is telling false to match our criteria.

Since R is telling false that he has not done anything means he is the culprit.



ME-



CS

4

2. Two cars start at same place in same direction at same time and covers same distance. Car ‘A’

has speed 50 km/hr, car ‘B’ has speed 60 km/hr. After how many hours the distance between

them will be 20 kms?

[Ans. *]Range: 2 to2

Since both the cars ‘A’ and ‘B’ start at same time from same place.

So, speed of car ‘B’ with respect to car ‘A’ is 10 km/hr

o ti ta n to a ap o s tw n t

p ours

3. The court is for judge as _________ to teacher.

(A) Syllabus

(B) Punishment

(C) Student

(D) School

[Ans. D]

As court is work-place for judge, similarly school is work-place for teachers.

4. 10 students decide to buy gift for their teacher. After buying gift, 2 of the students do not pay

their share. Then share of the remaining students increases by 150 each. What is the cost of

the gift?

(A) 3000

(B) 6000

(C) 1200

(D) 666

[Ans. B]

As two students did not pay their share for the gift; share of remaining students increased by

Rs.150 each.

in r as d on y to paid

This 1200 is nothing but the share of those two students who didn’t pay.

s ar o a

and t is is s ar o v ry stud nts to paid

tota ost

5. There are 80 students are in drama club only, 40 students are in dance club only and 30

students are in math club only. 12 students are both in drama and math club, 7 students are in

dance and math club both, 20 students are in dance and drama club both and 2 students are in



http://bit.ly/GATE-2019-GRP

ME-



CS

5

all the clubs. If 75% of the total college students are not part of any club , then the total

number of students in the college are __________

[Ans. *]Range: 740 to 740

Number of students who are part of the clubs=

Since, 75% of the students are not part of any club; means only 25% of the students (185) are

part of the club.

tota

ota stud nts

Q.6 - Q.10 Carry Two Mark each.

6. The search engine business model _________ around fulcrum of trust.

(A) Sink

(B)

(C) Revolves

(D)

7. The expenditure of project _________

(Given: Equivalence: 20 lakhs, Salary: 12 lakhs, Contingency: 3 lakhs)

(A) Break

(B) Breakdown

(C) Breaks

(D) Breaks down

Dan

Mat

Dra a



http://bit.ly/EA-RRB-2019

ME-



CS

6

8. Find the % of scholars in the given Venn-diagram:

[Ans. *]Range 50 to 50

Number of Scholars = 70+10=80

Total number of person= 80+20+20+40=160

o o s o ars (

)

Will update Soon

Technical

Q.1 - Q.25 Carry One Mark each.

1. Let are signed magnitude numbers and X, Y are represented in n-bit numbers.

To avoid overflow minimum number of bits would require for Z is _________

(A) n-bit

(B) n its

(C) n its

(D) (n ) its

2. A certain processor deploy a single level-cache, the cache block size is 8 words, word size is 4

bytes, memory system uses 60mHz clock, to service a cache miss, the memory controller first

takes 1 clock cycle to accept starting address of the block, it then takes 3 cycles to fetch all the 8

words in the block & finally transmits the words of the requested block at the rate of 1 word per

cycle. The maximum bandwidth for the memory system when the program on the processor

issues a series of read operation is _____________( yt s s )

3. A network with three hosts M, N and P have IP address 194.X.10.4, 194.X.10.5 and 194.X.10.6

and their subnet mask is 255.255.255.252. Which of the following will be in a same subnet?

(A) All three will be in same subnet

(B) M and N

(C) N and P

(D) All will be in different subnet

o ars

Ad inistrators

R s ar rs



ME-



CS

7

[Ans. A]

All three hosts are having id as 194.X.10.4

11111111.11111111.11111111.11111100 (255.255.255.252) operated with given IP address.

4. From a complete binary tree T of 8 leaf nodes, two leaf nodes a and b are selected randomly and

uniformly. What is the expected distance between a and b in T?

5. What is the ’s o p nt r pr s ntation for in it register

(A) 1111 1111 1110 0100

(B) 0000 0000 0010 0100

(C) 1111 1111 1101 1000

(D) 1111 1111 1111 1100

[Ans. A]

1. Convert in binary number of 1100 in 16 bit 0000 0000 00011100

2. Convert intro 1s complement1111 1111 1110 0011

3. Conv rt into ’s o p nt

Add 1 to step2

6. Consider the cache memory size of 16kb, and cache block size is 16 bytes. The processor

generates the physical address of 32 bits. Assume the cache is fully associative. What are the

TAG and index bits __________

(A) 28 and 4bits

(B) 28 and 0bits

(C) 24 and 4bits

(D) 24 and 0bits

[Ans. A]

Cache size=16kB, Block size=16B

PA=32 bits, fully Associative cache

A its

Ind x ( A A ) its

its

A WO

it it

A it



ME-



CS

8

7. Which of the following are used to send and retrieve emails respectively?

(A) SMTP and IMAP

(B) SMTP and POP3

(C) IMAP and POP3

(D) POP3 and SMTP

[Ans. B]

SMTP & POP3 are the protocols which are responsible for the email communication, SMTP is

responsible for outgoing mail & POP3 is responsible for retrieving mail.

9. What is the remainder of od ?

10. W at is t va u o i

(A)

( )

(C) i it und t r in nt

(D) on

11. In RSA algorithm, the value of n is 3007 and the value of (n) is 2880 where is the Euler’s

totient function. What is the value of the prime number which greater than 50?

[Ans. * ]Range: 97 to 97

A/q to RSA Algorithm

n p q O(n) (p )(q ) (Where p & q are two prime numbers)

So, 97 & 31 are the two prime numbers (which is satisfying the condition) & 97 is greater than

50 so, 97 is the right answer.

12. The chip selects logic for a certain DRAM chip in memory design shown. Assume that memory

has 16 address of memory system (in hexadecimal) that can be enabled by chip select?

(A) CA00 to CAFF

(B) DA00 to DAFF

(C) C800 to CFFF

(D) C800 to C8FF

13. Which of the following is not a valid identity

(A) x y (xy x y )

C

A

A



ME-



CS

9

(B) x y x y i x y

(C) (x y) z x (y z)

(D) (x y) z x (y z)



ME-



CS

10

14. x ,. z z|x ((z x) (z ))/ w(w x)

. z z|w ((w z) (z ))/- a ans a divid s w r a ar int rs

For sets

s * +

s s t o a position int rs

s s t o a int rs

Which one of the following satisfies ?

(A) s and s

(B) s and s

(C) All of these

(D) s and s

15. If 15 computers are to be connected using 8 port Ethernet switches, then the minimum numbers

of switches required are _____. Assume no separate uplink port is available

[Ans. *] Range: 3 to 3

16. Which of the following equivalent relation?

R a a R i and on y i a

R a a R i and on y i a

(A) ot R and R

(B) R

(C) R

(D) None of these

port t rn t swit

C C C C C C C C C9 C

C

C

C

C C



ME-



CS

11

17. Consid r ‘ ’ on urr nt pro ss p p p a ss s ar d varia ‘D’ t at as n to

. .

.

. . .

D D D D D D . .

. .

With uniprocessor system, are running time shared system . If the minimum and maximum

va u s possi or ‘D’ is x and y r sp tiv y A t r o p tion o ‘ ’ pro ss s t va u o

y x __________

Will update soon

Q.26 - Q.55 Carry Two Mark each.

26. Which of the following is not correct about Tree, which is used for creating as index of

relational database table?

(A) Key values in each node r kept in sorted order

(B) Leaf node pointer to next node

(C) tree is height balanced tree

(D) Non-leaf have pointers to data records

27. Consider the following snapshot of a system running n processes. Process I is holding Xi

instances of a resources R, i n. Currently, all instances of R are occupied.

Further, for all i, process i has placed a request for an additional Yi instances while holding

the Xi instances it already has. There are exactly two processes P and Q such that

Yp=Yq=0. Which one of the following can serve as a necessary condition to guarantee that

the system is not approaching a deadlock?

(A) in ( p q) ax ( )

w r p and q

(B) p q in ( )

w r p and q

(C) ax ( p q)

(D) in ( p q)

28. The given functional dependency: * R R +

Holds as relational schemes given for R . Now X is decomposed into Y Z Y=PR and

Z=QRS, X is not in BCNF. Consider the statements

(I) Y z are in BCNF

(II) Decomposition of X into Y Z is dependency preserving and lossless



ME-



CS

12

Which of the following is correct/TRUE?

(A) I only

(B) Both I and II

(C) Nether I or II

(D) II only

29. Given P(x, y, z), Q(x, y, T) and R (y,v)

P X Y Z x y z x y z x y z x y z

( ( ))( )

) ( ( ))( )

)

How many tuples are returned?

30. Given that Roll-No in student is primary key in table performance the Roll-No & subject –

code combinely from primary key. Consider the query given to identify the no.of rows

retrieved after execution?

Student

Roll_No Student Name 1 Amit 2 Priya 3 Vineet 4 Rohan 5 Smita

Performance

Roll_No Subject_code Marks 1 A 86 1 B 95 1 C 90 2 A 89 2 C 92 3 C 80 SELECT s.student_name, sum(p.marks)

FROM student s, performance P

WHERE p.marks>84

GROUP BY s.student.name

Q X Y T x y 2 x y 5 x y 6 x y 1

R Y V y v y v y v y v



ME-



CS

13

31. The output ‘ ’ o t o owin ir uit is

(A) ∑ ( )

(B) ∑ ( )

(C) ∑ ( )

(D) ∑ ( )

32. Minimum number of 2-input NOR gates required to implement 4-variable function

expressed in sum of minterms as ∑ ( ). Assume that all the inputs

and their complements available.

33. Which of the following statements are correct?

S1: The set of recursively languages are uncountable

S2: The set of languages over ∑ *a + are uncountable

S3: The set of non-regular language are uncountable

S4: The set of all the syntactically correct C-programs are uncountable.

[Ans. S2 and S3]

34. Which of the following are not CFL?

(A) *Wa W W (a ) n

(B) *W W W (a ) +

(C) *Wa W W (a ) n +

35. Consider ‘4’ processes p p p p their arrival time and CPU burst time is given in the

table. SRTF scheduling algorthim is used. What is the value of ‘Z’ of average waiting time of

processes is 1ms.

Process Id Arrival Time Burst Time

p 0 3

p 1 1

p 3 3

p 4 ‘Z’

36. Consider Unix based file system (I-node), with 12 Direct addresses, one single indirection,

and one double indirection pointers, disk block size is 4kB and disk block addresses are 32

bits. Maximum file size is possible in this system ________GB

∑ ( )

∑ ( )

∑ ( )



ME-



CS

14

Will update soon



Date post:	19-Apr-2020
Category:	Documents
Upload:	others
View:	2 times
Download:	0 times

CS ANALYSIS OF GATE 2019thegateacademy.com/files/gatesolutions/docs/gate2019/CS...Computer...

Documents