1/25/2020 MADE EASY CBT

SCORE CARD QUESTIONS REPORT SOLUTION COMPARE YOUR SELF

Solution Report For All India Mock GATE 2020 : CBT-1 CS

Represent whole test solution with correct and incorrect answers.

View Your Test Analysis

Q. No Question Status

Q.1 Complete the sentence by filling in the appropriate words from the options provided.
Challenges must be __________ to realize the _________ of a greater regional economic
integration.

a. overcome, potential
b. suppressed, power
c. ignored, benefits
d. sustained, advantages

Attempt Correct Correct Ans. a Solution

Q.2 Complete the sentence by filling in the appropriate words from the options provided.
For silent movies to succeed, the quality of acting has to be______ as there are no ______
dialogues or music for support.

a. mediocre, engaging
b. sublime, intimate
c. realistic, melodramatic
d. extraordinary, mesmerizing

Not Attempt Correct Ans. d Solution

Q.3 An urn contains 6 red balls and 9 green balls. Two balls are drawn in succession without
replacement. What is the probability that first is red and second is green.

a.

b.

c.

d.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 1/23
1/25/2020 MADE EASY CBT

Attempt Correct Correct Ans. b Solution

Q.4 A three digit number which on being subtracted from another three digit number consisting of
the same digits in reverse order gives 594. The minimum possible sum of all the three digits of
this number is :

a. 8
b. 12
c. 6
d. can't be determined

Not Attempt Correct Ans. a Solution

Q.5 Anil and Mukesh are standing in a queue. Anil's position from the front is 15 and Mukesh's
position from the front is 18. If they interchange their positions, Anil's position from behind
becomes 15. The original position of Anil from behind is_______

Attempt Correct Correct Ans. 18 Solution

Q.6 Statement I : If highways were restricted to cars and only those trucks with capacity of less than
8 tons, most of the truck traffic would be forced to run outside highways.
Statement II : Such a reduction in the amount of truck traffic would reduce the risk of collisions
on highways.
The conclusion drawn in the statement I depends on which of the following assumptions?

a. The roads outside highway would be as convenient as highway for most drivers of trucks.
b. Most of the roads outside highways are not ready to handle truck traffic.
c. Most trucks that are currently running on highway have a capacity of more than 8 tons.
d. Cars are at greater risk of being involved in collisions than are trucks.

Not Attempt Correct Ans. c Solution

Q.7 Offshore oil-drilling operations involve an unavoidable risk of an oil spill, but importing oil on
tankers presently involves an even greater such risk per barrel of oil. So, if we are to lessen the
risk of an oil spill without reducing our oil usage, we must invest more in offshore operations
and import less oil on tankers.
Which of the following, if true, seriously weakens the argument above?

a. Importing oil on tankers is currently less expensive than drilling for it offshore.
b. Tankers can easily be redesigned so that their use entails less risk of an oil spill.
c. The impact of offshore operations on the environment can be reduced by careful management.
d. Oil spills caused by tankers have generally been more serious than those caused by offshore
operations.

Not Attempt Correct Ans. b Solution

Q.8
https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 2/23
1/25/2020 MADE EASY CBT

In the given figure AB, CD and EF are three towers. The angle of elevation of the top of the tower
CD from the top of the tower AB is 60° and that from the top of the tower EF is 30°. BD =
CD : EF = 5 : 4 and DF = 4 m. What is the height of the tower AB?

a. 6 m
b. 12 m
c. 7m
d. none of the above

Attempt Correct Correct Ans. c Solution

Q.9

a. 14
b. 29
c. 15
d. 30

Not Attempt Correct Ans. b Solution

Q.10 The sides AB, BC, CA of a triangle ABC have 3,4, and 5 interior points respectively on them. The
total number of triangles that can be constructed by using these points as vertices is________

Attempt Correct Correct Ans. 205 Solution

Q.11

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 3/23
1/25/2020 MADE EASY CBT
a. A9
b. A18

c. A36
d. None of these

Attempt Incorrect Your Ans. c Correct Ans. b Solution

Q.12 What is the output of the following code?

a. 10
b. 11
c. 12
d. Compiler error

Attempt Incorrect Your Ans. c Correct Ans. d Solution

Q.13 Consider the following sets over {a, b}:

Which of the above sets are regular?

a. Only A
b. Only B
c. Both A and B
d. None of these

Attempt Correct Correct Ans. c Solution

Q.14 Consider the following 8 bit multiplication process (–121) × (–113). What is the recorded
multiplier in the multiplication.

a. −100 +1000 −1
b. +100 +1000 −1
c. −100 −1000 +1
d. +100 −1000 +1

Attempt Correct Correct Ans. a Solution

Q.15 Write the given functions asymptotically in increasing order.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 4/23
1/25/2020 MADE EASY CBT

a.

b.

c.

d.

Not Attempt Correct Ans. c Solution

Q.16 Let R be a relation defined on the set of positive integers (not including zero), such that if
and only if Then the number of elements in the range of R is equal to _________.

a. 1
b. 2
c. 3
d. 4

Attempt Correct Correct Ans. c Solution

Q.17 In a paging system, page size is 2048 bytes. A process might need 15 frames. What is the
maximum possible internal fragmentation size ________.

a. 2048 bytes
b. 1024 bytes
c. 2047 bytes
d. No internal fragmentation

Attempt Correct Correct Ans. c Solution

Q.18 A Boolean function f(A, B, C) = is implemented using minimum number of 2 input NOR
gates. Each gate is having propagation delay of 2 nsec. What is the overall delay of the circuit?

a. 4 nsec
b. 6 nsec
c. 8 nsec
d. None of the above

Not Attempt Correct Ans. c Solution

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 5/23
1/25/2020 MADE EASY CBT

Q.19 Which of the following are not true in IEEE 802.3?

S1: The maximum frame size that is supported by IEEE 802.3 is 1500 bytes.
S2 : The maximum payload that is supported by IEEE 802.3 is 1518 bytes.
S3 : Minimum frame size and payload size are 46 and 64 bytes respectively.

a. Only S3
b. Only S2 and S3
c. Both S1 and S2
d. All of these

Attempt Correct Correct Ans. d Solution

Q.20 Consider the following code with inputs given are {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} (Assume, integer
takes 4 bytes):

What will be the output of the above code?

a. 10, 55
b. 10, 40
c. 1, 40
d. 1, 10

Attempt Correct Correct Ans. d Solution

Q.21

a. BA = C
b. AB = C

c.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 6/23
1/25/2020 MADE EASY CBT

d.

Attempt Correct Correct Ans. d Solution

Q.22 The number of proper divisors of 3600 (divisors other than 1 and 3600) is equal to _________.

a. 45
b. 16
c. 38
d. 43

Attempt Correct Correct Ans. d Solution

Q.23 Consider following ERD:

How many super keys in minimized RDBMS design of given ERD?

a. 32
b. 64
c. 48
d. 16

Attempt Incorrect Your Ans. d Correct Ans. c Solution

Q.24

a.

b.

c.

d.

Attempt Correct Correct Ans. c Solution

Q.25
https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 7/23
1/25/2020 MADE EASY CBT

A 3-variable Boolean function with 6 minterms having cyclic prime implicant k-map. Then the
number of essential prime implicants are

a. 0
b. 2
c. 3
d. 4

Attempt Correct Correct Ans. a Solution

Q.26 Consider a Direct cache with 64 blocks and block size of 16 bits. The block number where the
byte address (1440)10 mapped in the cache is ______.

Attempt Correct Correct Ans. 16 Solution

Q.27 Assume there are 50 nodes are connected to a 1 km length of the coaxial cable. Using some
protocol, each node can transmit 50 frames/second, where the average frame length is 3000 bits.
The transmission rate at each node is 100 Mbps. The percentage efficiency of this protocol is
________. (Upto 1 decimal place)

Attempt Incorrect Your Ans. 12.5 Correct Ans. 7.5 Solution

Q.28 Three groups of children contain respectively 3 girls and 1 boy, 2 girls and 2 boys, 1 girl and 3
boys. One child is selected at random from each group. The probability of selecting 1 girl and 2
boys is ________. (Upto 2 decimal places)

Attempt Correct Correct Ans. 0.41 Solution

Q.29 An operating system uses SRTF algorithm. Consider arrival time and execution time for the
following processes. (Assume all times in msec)

The total waiting time for P1 is ________ msec.

Attempt Correct Correct Ans. 6 Solution

Q.30 The maximum value of the minimum degree in connected planar bipartite graph is ________.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 8/23
1/25/2020 MADE EASY CBT

Not Attempt Correct Ans. 3 Solution

Q.31 Consider the following min heap tree. The number of element comparisons required to maintain
the heap property after deletion of root are ________.

Attempt Correct Correct Ans. 6 Solution

Q.32 Consider the following statements:

I. B+ tree preferred than AVL tree for DB index because less access cost to access data records.
II. B+ tree index having less levels than B tree index for same node orders of B tree and B+ tree
node.

III. B+ tree index having less levels than B tree index for same size block allocated for B+ tree
and B tree node.

The number of correct statements is/are ________.

Attempt Incorrect Your Ans. 3 Correct Ans. 2 Solution

Q.33 Consider the following grammar which is not LL(1) because LL(1) table contain multiple entry for
same production.

The number of entries have multiple productions in LL(1) table are ________.

Attempt Correct Correct Ans. 2 Solution

Q.34 Consider the given statements:

I. If an edge (u, v) is contained in some minimal spanning tree, then it is a light edge crossing
some cut of the graph.
II. e be a maximum cost edge on some cycle of graph G with distinct edge costs, then every MST
of graph G excludes edge e.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 9/23
1/25/2020 MADE EASY CBT

III. (u, v) be a minimum edge in graph G then (u, v) belongs to some minimum spanning tree of
graph G.

The number of correct statements is/are ________.

Attempt Incorrect Your Ans. 2 Correct Ans. 3 Solution

Q.35 Consider 3 dimensional Array A[90] [30] [40] stored in linear array in column major order. If the
base address starts at 10, The location of A[20] [20] [30] is ________. (Assume the first element is
stored at A[1][1][1] and each element take 1 memory location)

Attempt Incorrect Your Ans. 23399 Correct Ans. 23699 Solution

Q.36 Consider the given recursive functions:

What is time complexity of rec(n)?

a. θ(n)
b. θ(n2)
c. θ(nlogn)
d. θ(2n)

Not Attempt Correct Ans. b Solution

Q.37 Consider the following subnet:

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 10/23
1/25/2020 MADE EASY CBT

Find the link state routing table for node V using OSPF.

a.

b.

c.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 11/23
1/25/2020 MADE EASY CBT

d.

Attempt Incorrect Your Ans. b Correct Ans. d Solution

Q.38

a.

b.

c.

d.

Attempt Incorrect Your Ans. d Correct Ans. b Solution

Q.39 Consider following statements with respect to inter process communication:

S1 : Message passing is useful for exchanging smaller amount of data.

S2 : Message passing require kernel support
S3 : Shared memory is faster than message passing mechanisms.
S4 : Shared memory are implemented with the help of system calls and continuous requires
system call support for exchanging data.

Which of the statements are NOT TRUE?

a. S2 and S4
b. S3 only
c. S4 only
https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 12/23
1/25/2020 MADE EASY CBT
d. S1 and S4 only

Not Attempt Correct Ans. c Solution

Q.40 Consider following relational schema:

a. Query1 only
b. Query2 only
c. Both Query1 and Query2
d. None of these

Attempt Incorrect Your Ans. c Correct Ans. a Solution

Q.41 The function f(A, B, C) is realised using the given digital circuit. The function is

a.

b.

c.

d.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 13/23
1/25/2020 MADE EASY CBT

Not Attempt Correct Ans. c Solution

Q.42 Let the size of congestion window of a TCP connection be 38 KB when a time-out occurs. The
propagation time of the connection is 100 msec and the maximum segment size used is 2 KB.
The time taken (in sec) by the TCP connection to get back to 37 KB congestion window is
________.

a. 10 sec
b. 8 sec
c. 6 sec
d. 2.6 sec

Attempt Correct Correct Ans. d Solution

Q.43

a.

b.

c.

d.

Attempt Correct Correct Ans. d Solution

Q.44 Which is false about breadth first search of a directed graph. Here d[i] denotes depth of vertex i
from source S of BFS traversal?

a. There is no forward edges

b. For each tree edge (u, v) d[v] = d[u] + 1

c.

d.

Attempt Correct Correct Ans. d Solution

Q.45 Consider the following C function which reverses the single linked list by taking first element
address as an input argument:

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 14/23
1/25/2020 MADE EASY CBT

What will be correct alternative for replace the blank line?

a.

b.

c.

d.

Attempt Correct Correct Ans. c Solution

Q.46 Consider given schedule:

Which of the given claims is/are correct regarding above schedule?

1. Conflict serializable schedule.
2. View serializable schedule.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 15/23
1/25/2020 MADE EASY CBT

3. Strict recoverable schedule.

4. Recoverable schedule.

a. 2, 3, 4
b. 4
c. 2, 4
d. 3, 4

Attempt Correct Correct Ans. b Solution

Q.47 Consider the following assembly code:

What is the number of anti dependency and output dependency present in the above code?

a. 2, 6
b. 2, 8
c. 8, 2
d. 6, 2

Attempt Correct Correct Ans. c Solution

Q.48

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 16/23
1/25/2020 MADE EASY CBT

a. Max (B1.val, value (n)), Min (C1.val, value (n))

b. Min (B1.val, value (n)), Max (C1.val, value (n))
c. Max (B1.val, value (n)), Max (C1.val, value (n))
d. Min (B1.val, value (n)), Min (C1.val, value (n))

Not Attempt Correct Ans. b Solution

Q.49
A function is defined by Which one

of the following statements is true about this function?

a. function is decreasing for (−2, −1).

b. function has a minima for
c. function has a maxima for
d. function is decreasing for (−1, 2).

Attempt Correct Correct Ans. d Solution

Q.50

The root node of two Binary trees are passed as an argument to the given code. The code
returns 1 if,

a. Both the trees are having same height if height is defined as the distance from root to the farthest
leaf node.
b. Both the trees are Binary Search Trees.
c. Both the trees are mirror images of each other.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 17/23
1/25/2020 MADE EASY CBT
d. Both the trees are identical.

Attempt Correct Correct Ans. c Solution

Q.51

a. L is regular
b. L is CFL but not regular
c. L is CSL but not CFL
d. L is recursive but not CSL

Attempt Correct Correct Ans. a Solution

Q.52 Consider two cache organizations. The first one is 32 kB 2-way associative with 32 byte block
size. The second one is of the 32 kB direct mapped cache. The size of an address is 32 bits in
both organization. A 2 to 1 multiplexer has latency of 0.7 ns which k bit comparator has latency
of k/5 nsec. What is the difference between the hit latencies of both cache organization (i.e.
associative hit latency – direct mapped hit latency) (in nsec)?

a. 1.2
b. 0.9
c. 0.6
d. 1.4

Attempt Correct Correct Ans. b Solution

Q.53 Consider the following scenario:

Suppose a TCP message that contains 900 B of data and 20 B of TCP header is passed to IP
code at host A for delivery to B. IP header is of 20 B.
Assume that link A-R1 has maximum frame size of 1024 B including a 14-B frame header, link R1
– R2 can support a maximum frame size of 512 B, including an 8 B frame header and link R2-B
can support a maximum frame size 512 B including a 12 B frame header. The length of the last
fragment at each of the three links respectively are:

a. 920; 440; 440

b. 960; 460; 440
c. 960; 460; 460
d. 940; 460; 460

Not Attempt Correct Ans. d Solution

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 18/23
1/25/2020 MADE EASY CBT

Q.54 Let X be the number of ways to distribute 6 balls to 4 boxes, such that every box gets at least
one ball. Let Y be the number of onto functions from a 6 element set to a 4 element set. Then the
value of Y - X is equal to ________.

Attempt Correct Correct Ans. 0 Solution

Q.55 Consider the following languages:

Out of the above the number of languages which are regular is/are ________.

Not Attempt Correct Ans. 1 Solution

Q.56 In synchronous transmission, 8 eight bit characters are included in 35 eight bit information
characters. If bit rate of sender is 5600 bits/sec, what is the bit rate of receiver (in bits per sec)?
________

Attempt Incorrect Your Ans. 1280 Correct Ans. 4320 Solution

Q.57
Consider linked allocation system, a program has just read the 15th disk block. After some point

of time, If it next want to use the 20th block, then how many disk blocks must the program
access ________.

Attempt Incorrect Your Ans. 4 Correct Ans. 20 Solution

Q.58

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 19/23
1/25/2020 MADE EASY CBT

Attempt Correct Correct Ans. 220 Solution

Q.59 Consider a disk system with 101(0 to 100) cylinders. The requests to access cylinders occurs in
sequence as:
15, 75, 49, 65, 93, 80, 10
If the head is currently at 60. What is the additional distance that will be traversed by head when
C-SCAN algorithm is used compared to SCAN algorithm is ________.
(Assume SCAN algorithm head moves towards 100 when it starts execution).

Attempt Correct Correct Ans. 59 Solution

Q.60

Attempt Correct Correct Ans. 2 Solution

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 20/23
1/25/2020 MADE EASY CBT

Q.61 The number of BST possible with 6 nodes numbered 1, 2, 3, 4, 5 and 6 with exactly one leaf node
_________.

Attempt Correct Correct Ans. 32 Solution

Q.62

Not Attempt Correct Ans. 7 Solution

Q.63

Attempt Correct Correct Ans. 6 Solution

Q.64

Attempt Correct Correct Ans. 18 Solution

Q.65 Consider a 2-way set associative cache with 8 cache blocks. If the memory block requests are
accessed 2 time in the following order 0, 4, 8, 4, 0, 4, 8, 4, 3, 15, 19, 15, 3, 15, 19, 15. If LRU
replacement policy is used, then the total number of misses are ________.

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 21/23
1/25/2020 MADE EASY CBT

Attempt Correct Correct Ans. 18 Solution

Compare Report For All India Mock GATE 2020 : CBT-1 CS

Represent your performance in comparison of toppers.

View Your Test Analysis

Total Ques. 65 Total Score 55.03/100 Total Ques. 65 Total Score 81.34/100

Maximum Marks 100 Percentage 55.03% Maximum Marks 100 Percentage 81.34%

Attempted Ques. 50 Total Time 180.00 Attempted Ques. 60 Total Time 161:46

Unattempted Ques. 15 Rank Unattempted Ques. 5 Rank

Correct Ques. 38 73th Correct Ques. 54 1st

Vishal
Incorrect Ques. 12 Incorrect Ques. 6 Burnwal

Next

Compare with Toppers

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 22/23
1/25/2020 MADE EASY CBT

100

80

81.34

78.7

75.7

73.71

73.01

69 37
tseT ni )%(egatnecreP

60

40

20

0
Topper1 Topper2 Topper3 Topper4 Topper5 Topper6

https://cbt.onlinetestseriesmadeeasy.in/madeeasy/index.php?pageName=timeManagementReport 23/23