Cs Gate-2019 Gateacademy 6t2l6h

ME-

CS

ANALYSIS OF GATE 2019 Memory Based

Computer Science and Information technology

General Aptitude 15%

Engineering Mathematics 7% Operating System 10%

Compiler Design 8%

Programming and Data Structures 9%

Computer Networks 6% Design and Analysis of Algorithm 7%

Data Base Management System 9%

Discrete Mathematics and Graph Theory 11%

Digital Logic 3%

Theory of Computation 6%

Computer Organization and Architecture 9%

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

1

ME-

CS

CS ANALYSIS-2019_Feb-3_Morning SUBJECT

No. of Ques.

1 Marks: 5 2 Marks: 1 1 Marks: 4 Operating System 2 Marks: 3 Programming 1 Marks: 3 and Data 2 Marks: 3 Structures Design and 1 Marks: 1 Analysis of 2 Marks: 3 Algorithm Discrete 1 Marks: 3 Mathematics and 2 Marks: 4 Graph Theory Computer 1 Marks: 3 Organization and 2 Marks: 3 Architecture 1 Marks:2 Theory of Computation 2 Marks: 2 1 Marks: 3 Digital Logic 2 Marks: 0 Data Base 1 Marks: 3 Management 2 Marks: 3 System 1 Marks: 2 Computer Networks 2 Marks: 2 1 Marks: 2 Compiler Design 2 Marks: 3 1 Marks: 5 General Aptitude 2 Marks:5 Engineering Mathematics

Total Faculty

Topics Asked in Paper(Memory Based)

Level of Ques.

Total Marks

Linear Algebra, Probability , Calculus,

Medium

7

U Scheduling

Medium

10

All programming

Easy

9

Subsequence sum, max heap, MST , binary tree

Easy

7

Trees, Graph Theory

Medium

11

Cache Memory, Instruction Pipeline,

Medium

9

Pumping lemma, Countability, Context free language

Medium

6

K, Maps, Boolean Algebra

Medium

3

SQL, b+, transaction schedule, Equivalence relation, relational algebra

Easy

9

Protocols, Ethernet,

Medium

6

Lexical Analysis

Medium

8

Numbers, Data Interpretation, Grammar

Medium

15

65

100 Overall medium level difficulty paper.

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

2

ME-

CS

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 1.

2.

Q.1 - Q.5 Carry One Mark each. 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] 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

3.

ta

n to

a ap o

s

tw n t

p

ours

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.

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

3

ME-

CS

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 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 Dra a Dan

Mat 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

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

4

ME-

CS

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

Will update Soon Technical 1.

2.

Q.1 - Q.25 Carry One Mark each. 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 ) its (D) (n 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 )

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

5

ME-

CS

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 [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 (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

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

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

6

ME-

CS

[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. 8.

What is the remainder of

9.

at is t

od ?

va u o i

( ) ( ) (C) i it und t r in nt (D) on 10.

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 (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.

11.

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 C

12.

Which of the following is not a valid identity (A) x y (xy x y ) (B) x y x y i x y (C) (x y) z x (y z) (D) (x y) z x (y z)

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

7

E-

CS

13.

x ,. z . z

z|x z|w

((z ((w

x) z)

(z (z

))/

w(w

))/- a

x)

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 14.

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 PC PC PC

PC PC PC

PC

PC PC9 PC

PC

P port t

rn t swit

PC

PC

15.

PC

PC

Which of the following equivalent relation? R a a R i on y a R a a R i on y a (A) ot R and R (B) R (C) R (D) None of these

Will update soon

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

8

ME-

CS

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 P + Holds as relational schemes given for P 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 Which of the following is correct/TRUE? (A) I only (B) Both I and II (C) Nether I or II (D) II only

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

9

ME-

CS

29.

Given P(x, y, z), Q(x, y, T) and R (y,v) P Q X Y Z X Y T x y z x y 2 x y z x y 5 x y z x y 6 x y z x y 1 (

R Y y y y y

( ))

)

) ( ( ( )) How many tuples are returned?

V v v v v

(

)

)

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

31.

The output ‘ ’ o t

o owin

ir uit is ∑ ( ∑ ( ∑ (

(A) ∑ (

) ) )

)

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

10

ME-

CS

(B) ∑ ( (C) ∑ ( (D) ∑ (

) ) )

32.

Minimum number of 2-input NOR gates required to implement 4-variable function ). Assume that all the inputs expressed in sum of min as ∑ ( and their complements available.

33.

In given two statements which two 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

34.

Which of the following are not CFL? (a ) n (A) * a (a ) + (B) * (a ) n (C) * a +

Will update soon

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

11