Gate Pyq Test 07 - 2020 - With Solution
Gate Pyq Test 07 - 2020 - With Solution
GATE
Q1 Raman is confident of speaking English Billions of people are responsible for man-
six months as he has been practicing made emissions.
regularly the last three weeks. (D) Billions of people are affected by melting
(A) during, for (B) for, since glaciers.
(C) for, in (D) within, for
Q5 There are multiple routes to reach from node 1
Q2 His knowledge of the subject was excellent but to node 2, as shown in the network.
his classroom performance was .
(A) extremely poor (B) good
(C) desirable (D) praiseworthy
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 1/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Which one of the following statements can be (C) 120° (D) 180°
inferred from the given passage?
Q10 The total revenue of a company during 2014-
(A) GST is imposed on the production of goods
2018 is shown in the bar graph. If the total
and services.
expenditure of the company in each year is 500
(B) GST includes all indirect taxes.
million rupees, then the aggregate profit or loss
(C) GST does not have a component specific to
(in percentage) on the total expenditure of the
UT.
company during 2014-2018 is_.
(D) GST is imposed at the point of usage of
goods and services.
1. e–x
2. x2 – sin x
−−−−−
3. √x3+ 1
(B) π [(b2 2 2
(D) I and III only
− a ) − n(b − a) ]
(C) π [(b2 2
− a ) +
n
(b − a) ]
2 Q12 For parameters a and b, both of which are ω(1),
T(n) = T(n1/a) +1, and T(b) = 1.
4
(D) π [(b2 2
− a ) + n(b − a) ]
2
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 2/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 3/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 4/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
I. A router does not modify the IP packets A direct mapped cache memory of 1 MB has a
during forwarding. block size of 256 bytes. The cache has an
II. It is not necessary for a router to implement access time of 3 ns and a hit rate of 94%. During
any routing protocol. a cache miss, it takes 20 ns to bring the first
III. A router should reassemble IP fragments if word of a block from the main memory, while
the MTU of the outgoing link is larger than the each subsequent word takes 5 ns. The word size
size of the incoming IP packet. is 64 bits. The average memory access time in
Which of the above statements is/are TRUE? ns (round off to 1 decimal place) is?
(A) I and II only
Q32 Consider the following C program.
(B) I only
# {include <stdio.h>
(C) II and III only
int main() {
(D) II only
int a [4][5]= {{1, 2, 3, 4, 5},
Q26 What is the worst case time complexity of (6, 7, 8, 9, 10},
inserting n elements into an empty linked list, if {11, 12, 13, 14, 15},
the linked list needs to be maintained in sorted {16, 17, 18 , 19, 20} };
order? printf("%d\n", *(*(a+**a+2)+3));
(A) Θ (nlogn) (B) Θ (n) return(0);
(C) Θ (1) (D) Θ (n 2
) }
The output of the program is .
Q27 Let R be the set of all binary relations on the set
{1,2,3}. Suppose a relation is chosen from R at Q33 Consider a double hashing scheme in which the
random. The probability that the chosen primary hash function is h1(k) = k mod 23, and
relation is reflexive (round off to 3 decimal the secondary hash function is h2(k) = 1+ (k mod
places) is? 19). Assume that the table size is 23. Then the
address returned by probe 1 in the probe
Q28 Let G be a group of 35 elements. Then the
sequence (assume that the probe sequence
largest possible size of a subgroup of G other
begins at probe 0) for key value k = 90 is
than G itself is?
Q34 Consider the following grammar.
Q29 A multiplexer is placed between a group of 32
S → aSB | d
registers and an accumulator to-regulate data
B→b
movement such that at any given point in time
The number of reduction steps taken by a
the content of only one register will move to the
bottom-up parser while accepting the string
accumulator. The minimum number of select
aaadbbb is .
lines-needed for the multiplexer is?
Q35 Assume that you have made a request for a
Q30 If there are m input lines and n output lines for a
web page through your web browser to a web
decoder that is used to uniquely address a byte
server. Initially the browser cache is empty.
addressable 1 KB RAM, then the minimum value
Further, the browser is configured to send HTTP
of m + n is
requests in non-persistent mode. I'he web page
Q31 contains text and five very small images. The
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 5/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
browser is .
Q39 Consider three registers RI, R2. and R3 that
Q36 Which of the following languages are store numbers in IEEE-754 single precision
undecidable? floating point format. Assume that RI and R2
Note that ⟨M⟩ indicates encoding of the Turing contain the values (in hexadecimal notation)
machine M. 0x42200000 and 0xC 1200000. respectively.
L1 = {⟨M⟩| L(M) = ϕ} If R3 = R1
R2
, what is the value of stored in R3?
L2 = {⟨M, w, q⟩| M on input w reaches state q in (A) 0x40800000 (B) 0xC0800000
exactly 100 steps} (C) 0x83400000 (D) 0xC8500000
L3 = {⟨M⟩ | L(M) is not recursive}
L4 = {⟨M⟩| L(M) contains at least 21 members} Q40 A computer system with a word length of 32 bits
(C) L2 and L3 only memory with a block size of 256 bytes. Consider
(D) L2, L3, and L4 only the following four physical addresses
represented in hexadecimal notation.
Q37 Let A and B be two n x n matrices over real A1 = 0x42C8A4
numbers. Let rank(M) and det(M) denote the A2 = 0x546888
rank and determinant of a matrix M. A3 = 0x6A289C
respectively. Consider the following statements. A4 = 0x5E4880
I. rank(AB) = rank(A) rank(B) Which one of the following is TRUE?
II. det(AB) = det(A) det(B) (A) Al and A4 are mapped to different cache
III. rank(A + B) < rank(A) + rank (B) sets.
IV. det(A + B) < det(A) + det (B) (B) A2 and A3 are mapped to the same cache
Which of the above statements are TRUE? set.
(A) I and II only (C) A3 and A4 are mapped to the same cache
(B) I and IV only set.
(C) II and III only (D) Al and A3 are mapped to the same cache
(D) III and IV only set.
Q38 Consider the Boolean function z(a, b, c). Q41 Let G = (V,E) be a weighted undirected graph
and let T be a Minimum Spanning Tree (MST) of
G maintained using adjacency lists. Suppose a
new weighted edge (u, v) ∈ V x V is added to G.
The worst case time complexity of determining
if T is still an MST of the resultant graph is
Which one of the following minterm lists (A) Θ (|E| + |V|)
represents the circuit given above? (B) Θ (|E||V|)
(A) z = ∑ (0, 1, 3, 7)
(C) Θ (|E| log |V|)
(B) z = ∑ (1, 4, 5, 6, 7)
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 6/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 7/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Here. RX stands for “Read(X)” and WX stands for (C) ∀x (p (x) → W) ≡ ∀ xp (x) → W
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 8/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 9/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
First (SJF) and Round Robin (RR). For RR. assume into one disk block. The minimum number of
that the processes are scheduled in the order disk accesses required to retrieve any record in
P1,P2,P3,P4. the database is .
Process P1 P2 P3 P4
Q65 Consider a TCP connection between a client
Burst time (in ms) 8 7 2 4
and a server with the following specifications:
If the time quantum for RR is 4 ms. then the the round trip time is 6 ms. the size of the
absolute value of the difference between the receiver advertised window is 50 KB. slow-start
average turnaround times (in ms) of SJF and RR threshold at the client is 32 KB. and the
(round off to 2 decimal places) is? maximum segment size is 2 KB. The connection
Q61 Consider the following language. is established at time t = 0. Assume that there
L = {x ∈ {a, b}*| number of a's in x is divisible by 2 are no timeouts and errors during transmission.
but not divisible by 3} Then the size of the congestion window (in KB)
The minimum number of states in a DFA that at time t + 60 ms after all acknowledgements
accepts L is . are processed is .
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 10/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Answer Key
Q1 (D) Q29 (5 to 5)
Q6 (D) Q34 (7 to 7)
Q7 (C) Q35 (6 to 6)
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 11/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Q61 (6 to 6)
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 12/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
2
‘But’ in the sentence shows that last part of 2
The area of n blue circles =
nπ
(b − a)
sentence contradicts to the first part of 4
4
Here ‘cook’ is verb then ‘cook’ is noun.
Cook (subject) cooks (verb) the food similarly,
the flyer flies the aircraft.
Q9 Text Solution:
Q4 Text Solution:
From the passage, melting glaciers are
affecting billions of people and nation-states of
UN need to rethink their carbon footprint, infers
that some nation-states are not very serious for
environment change.
Q5 Text Solution:
Cost of route 1 – a – c – 2 = 700 From the graph of ΔABC
Cost of route 1 – f – b – 2 = 500 α + β + 90° = 180°
Cost of route 1 – b – 2 = 600 α + β =90°
Cost of route 1 – f – e – 2 = 700
So, the cheapest route is 1-f-b-2
Q10 Text Solution:
Q6 Text Solution: Total expenditure during 2014 – 2018
It is clearly mentioned in passage that GST is 5 × 500 = 2500 million rupees
not imposed on the point of origin rather it is Total revenue during 2014 – 2018
imposed on point of destination/usage. = 500 + 700 + 800 + 600 + 400
= 3000 million rupees.
Q7 Text Solution: Total profit =
revenue−expenditure
expenditure
Q = 3P = 3 × 3 = 9 3000−2500
= = 20%
R = 3Q = 3 × 9 = 27
2500
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 13/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
T (n
1/a
) = T (n
1/a
) + 1 …(2) The in-order traversal of a BST is increasing
T(n) = T (n
1/a
2
= T (n
1/a
) + 3 …(4)
K
= T (n
1/a
) + K …(5)
= T(b) + loga (logbn)
We know, first element of preorder traversal is
= 1 + loga . logbn
1/a
K the root node of entire tree.
n = b
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 14/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 15/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
: O(n2)
Q23 Text Solution: : Ω(n2)
Running the inner query, the average cost from : Θ (n2 )
catalogue where part number is P4
Average cost =
200+250
Q27 Text Solution:
2
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 16/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
H 5 nsec.
35
Number of word = 256 B
8 B
= 32
1, 5, 7, 35
↓
Tavg = 0.94 × 3 + (1 – 0.94) (3 + 20 + 31×5)
⇒ 2.82 + 0.06 [178]
Q29 Text Solution: ⇒ 2.82 + 10.68
Multiplexer ⇒ 13.5 sec
3 select line then 23 Input line (8 input line)
[log 2 2 ]
3
or log28 Q32 Text Solution:
[23] input line then 3 select line required
M select line ⇒ 2m line
If 2m line then [log 2m] select line
For 32 input line
# select line = log2(32) = 5
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 17/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
z = a + b̅ c
So, total 7 number of reduction steps taken by standard canonical form
bottom-up parser while verifying the string z = a(b̅ + b) (c̅ + c) + (a̅ + a) b̅ c
aaadbbb. z= ab̅ c̅ + ab̅ c + abc̅ + abc + a̅ b̅ c+ ab̅ c
z=Σm (1,4, 5, 6, 7 )
Q35 Text Solution: Hence correct answer is option (c).
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 18/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Number of line =
CM size B
Content of R1 in Hex (0x) is C1200000. After Block size
=
2
8
= 2
8
2 B
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 19/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Complete the CODE SECTION P //line 1. serviced after S but before T is wrong. Q is
and then only it can perform wait (a); //line 2 serviced before S and after T. So, option B is the
//line 3
Q46 Text Solution:
check if (count==n), if yes then perform signal
3NF: R is in 3NF
(b); else we will not execute signal(b); //line 4
If every X → Y (Non-Trivial FD)
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 20/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 21/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
III 202.61.01000000.00000000/211
HID
It is correct W(1, 3) + W(3, 2) + f(1) – f(3) + f(3) – f(2)
So, option b is the correct answer. W(1, 2) = 1 + 3 = 4
W' (1, 2) = Transformation of W(u, v) = W(1, 2) + f(1)
Q49 Text Solution: – f(2).
(a) ∃ x[P(x) ∧ w]
P(1) ∧ w Q51 Text Solution:
∨ Time of find ‘a’ and ‘b’ in binary search tree
(P(1) ∧ w) ∨ (P(2) ∧ w) = O(logn)
(P(1) ∨ P(2)) ∧ w Time of sum up elements between a, b in
x[P(x) ∧ w] binary search tree, using O(k) inorder sorting.
P(1)
∨ ∧ w 0
P(2)
P1
⎛ ⎞
∃ x[¬P(x) ∨w] ⎜ ∧ ⎟ → w
⎝ ⎠
P2
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 22/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
= 12 ways .
frequency
⇒ 2.5 G
sec.
operatin
⇒ 0.4 n sec
1 –9
⇒ 2.5
10 Assume R type instruciton = x
Cycle time = 0.4 nsec Number of free opcode after allocating R type
ETNON PIPE = CPI × Cycle time = 5 × 0.4 n sec. = (16 – x)
ETPIPE = 2 nsec.
2
× 10
–9
2 G
ETPIPE
=
2
0.925
= 2.16 ⇒ ‘a’ is a n × 1 vector with every element
‘0’ or ‘1’
Q54 Text Solution: ⇒ a = [aij] ∀ 1 ≤ i ≤ n, j = 1 where aij = 0 (or) 1
Also, ‘x’ is a n × 1 vector with element ‘0’ or
‘1’.
⇒ x = [xij] ∀ 1 ≤ I ≤ n; j = 1 where xij = 0 (or) 1.
∵ aij. xij lies between 0 to ‘1’
n n
∴ ∑ ∑ aij xij lies between 0 to ‘n’
64 register ⇒ Register AF=6 bit
i=1 j=1
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 23/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
So, the probability distribution of is 2. fun 1(n) is increasing the value of static int i
n n
∑
i=1
∑
j=1
aij xij variable and returning the incremented value.
∑
n
∑
n
aij xij 0 1 2... n
Now let us understand fun2(5).
i=1 j=1
n n
P(∑ ∑ a ij xij ) nc nc nc ncn
i=1 j=1 0 1 2
∴ 55 is printed
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 24/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
2
⌉ = 512 b = b/2 = ½ = 0
To find max among 10 elements ⇒ 9 (4) i = 3, b > 0 ⇒ 0 > 0 ⇒ false
comparisons are required Here loop terminates.
To find max among n element ⇒ (n–1) Understanding pp function:
comparisons are required ex: = 3 9 81
V1 → V2 → V3 → V4 → . ...V99 → V100
arr[i] = 1
Number of edges needed = 99 × 1 = 99.
arr[2] = 1
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 25/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
Divisible by 2 strings = ∈, aa, aaaa, aaaaaa, ….. Total number of records = 106
Divisible by 2 but not 3 strings = a2, a4, a8, a10, P × 8 + (P –1) 12 < 4 ×1024
DFA design for number of a’s divisible by 2 but 20P – 12 < 4096
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 26/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
GATE
P=⌊ = ⌊205.4⌋
4108
⌋ At t + 30 : 34 KB
20
P = 205 At t + 36 : 36 KB
Or (RP)
⎫
⎪
1st level: ⎪
⎪
⎪
⎪
⎪
Total number of Record = 106 (Entries) ⎪
⎪
⎪
6
⎬ Congestion Avoidance
Total number of Block = ⌈ 204
10
⌉ = 4902 Blocks
⎪
⎪
⎪
2nd level ⎪
⎪
⎪
⎪
⎪
Total number of entries = 4902 (No. of 1st level ⎭
⎪
block) OR
Total number of blocks = ⌈ = 24 blocks
4902
⌉
205
3rd level
Total number of entries = 24 (No. of 2nd level
block)
Total number of Block = ⌈ 205
24
⌉ = 1 block
⎬Slow start
⎪
⎪
At t + 12 : 8 KB ⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
At t + 18 : 16 KB ⎪
⎪
⎪
⎭
⎪
At t + 24 : 32 KB
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 27/28
12/6/23, 12:47 PM GATE_GATE PYQ TEST 7_DPP
https://qbg-admin.penpencil.co/finalize-question-paper/preview-pdf 28/28