Вы находитесь на странице: 1из 11

ME-

CS

ANALYSIS OF GATE 2019


Memory Based

Computer Science and Information technology

Engineering
Mathematics
General Aptitude
7%
15%
Operating System
10%
Compiler Design
Programming and
8%
Data Structures
9%

Computer Networks
6%
Design and Analysis
of Algorithm
Data Base 7%
Management System
9%
Discrete Mathematics
Digital Logic and Graph Theory
3% 11%
Theory of
Computation Computer
6% Organization and
Architecture
9%

Don’t Wait! Know Your GATE Rank with GATE Rank Predictor. Predict Now, http://bit.ly/grp2019
: 080-4061 1000,  info@thegateacademy.com ©Copyright reserved. Web:www.thegateacademy.com

1
ME-

CS

CS ANALYSIS-2019_Feb-3_Morning

Level of Total
SUBJECT No. of Ques. Topics Asked in Paper(Memory Based)
Ques. Marks
Engineering 1 Marks: 5
Linear Algebra, Probability , Calculus, Medium 7
Mathematics 2 Marks: 1
1 Marks: 4
Operating System CPU Scheduling Medium 10
2 Marks: 3
Programming 1 Marks: 3
and Data 2 Marks: 3 All programming Easy 9
Structures
Design and 1 Marks: 1
Subsequence sum, max heap, MST ,
Analysis of 2 Marks: 3 Easy 7
binary tree
Algorithm
Discrete 1 Marks: 3
Mathematics and 2 Marks: 4 Trees, Graph Theory Medium 11
Graph Theory
Computer 1 Marks: 3
Cache Memory, Instruction
Organization and 2 Marks: 3 Medium 9
Pipeline,
Architecture
Theory of 1 Marks:2 Pumping lemma, Countability, Context free
Medium 6
Computation 2 Marks: 2 language
1 Marks: 3
Digital Logic K, Maps, Boolean Algebra Medium 3
2 Marks: 0
Data Base 1 Marks: 3
SQL, b+, transaction schedule, Equivalence
Management 2 Marks: 3 Easy 9
relation, relational algebra
System
Computer 1 Marks: 2
Protocols, Ethernet, Medium 6
Networks 2 Marks: 2
1 Marks: 2
Compiler Design Lexical Analysis Medium 8
2 Marks: 3
1 Marks: 5
General Aptitude Numbers, Data Interpretation, Grammar Medium 15
2 Marks:5
Total 65 100

Faculty Feedback 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,  info@thegateacademy.com ©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
Q.1 - Q.5 Carry One Mark each.
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]

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 ours
p
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.

Don’t Wait! Know Your GATE Rank with GATE Rank Predictor. Predict Now, http://bit.ly/grp2019
: 080-4061 1000,  info@thegateacademy.com ©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,  info@thegateacademy.com ©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
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 )

Don’t Wait! Know Your GATE Rank with GATE Rank Predictor. Predict Now, http://bit.ly/grp2019
: 080-4061 1000,  info@thegateacademy.com ©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 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

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,  info@thegateacademy.com ©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 od ?

9. at is t 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

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,  info@thegateacademy.com ©Copyright reserved. Web:www.thegateacademy.com

7
E-

CS

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

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

PC PC

15. 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,  info@thegateacademy.com ©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,  info@thegateacademy.com ©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 R
X Y Z X Y T Y V
x y z x y 2 y v
x y z x y 5 y v
x y z x y 6 y v
x y z x y 1 y v

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

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,  info@thegateacademy.com ©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
expressed in sum of minterms as ∑ ( ). Assume that all the inputs
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) * a (a ) n
(B) * (a ) +
(C) * a (a ) n +

Will update soon

Don’t Wait! Know Your GATE Rank with GATE Rank Predictor. Predict Now, http://bit.ly/grp2019
: 080-4061 1000,  info@thegateacademy.com ©Copyright reserved. Web:www.thegateacademy.com

11

Вам также может понравиться