Sudo GATE 2020 Mock I (27 December 2019)

Question 11

The size of the physical address space of a processor is 2⁴⁰ bytes. The capacity of cache memory is 512 Kbytes. The word length is 32 bytes. The size of each cache block is 16 words. For a 16-way set-associative cache memory, the length (in number of bits) of the tag field is _______________ .

• 21
• 8
• 16
• 25

Question 12

Consider the following statement: I. Subroutine call occur only at the place where the programmer has written it. II. The location of the service routine call is fixed for a particular kind of interrupt. III. Subroutine call require some enabling command. IV. Subroutine call and interrupt call both are externally initiated. Which of the following above statements is not correct?

• Only I and II
• Only II and III
• III and IV only
• Only I and IV

Question 13

In 16-bit 2’s complement representation is 1111 1111 1110 0100, the equivalent decimal number is ________ .

• -11
• 28
• 11
• -28

Question 14

Which of the following option is False ?

• LR Parser can be implemented very efficiently.
• LL parser is Non-Recursive.
• The SLR parser is similar to LR(0) parser except that the reduced entry.
• A general shift reduce parsing is LR parsing is bottom-up parsing where L stands for scanning the input from left to right and R stands for constructing a leftmost derivation in reverse.

Question 15

Consider the following function:

F(A,B,C,D)= Σm(1,3,5,8,14,15) + D(9,10) 

Essential prime implicates are ______________ .

• A\'B\'D and ABC only.
• A\'B\'D and A\'C\'D only.
• A\'C\'D and ABC only.
• A\'B\'D, A\'C\'D, and ABC.

Question 16

The transpose of a matrix is the operation of switching rows and columns. Let r be a real number and A and B be matrices. Then, which of the following property does not hold ? I. (A^T)^T = A II. (A + B)^T = B^T + A^T
III. (AB)^T = B^TA^T
IV. (rA)^T = rA^T

• Only II
• Both II and IV
• None
• All

Question 17

Let G be a finite group on 84 elements, then which of the following option is True?

• The size of a largest possible subgroup of G is 42.
• The size of a smallest possible proper subgroup of G is 2.
• The size of a smallest possible proper subgroup of G is 1.
• The total number subgroups of group G are 16.

Question 18

Consider the following two statements about database transaction schedules: I. Timestamp protocol ensures freedom from deadlock as no transaction ever waits, but the schedule may not be cascade free, and may not even be recoverable. II. Timestamp-ordering concurrency control protocol with Thomas’ Write Rule can generate view serializable schedules that are not conflict serializable. III. Binary Locking does not guarantee Serializability. Which of the above statements is/are TRUE?

• Only I and II
• Only I and III
• Only II and III
• All I, II and III

Question 19

The line graph L(G) of graph G has a vertex for each edge of G, and two of these vertices are adjacent iff the corresponding edges in G have a common vertex. Then which of the following option is false ?

• Eulerian cycles of a graph G translate into Hamiltonian cycles of L(G).
• If an edge has a vertex of degree d1 at one end and a vertex of degree d2 at the other, then (d1+d2) will be the degree of its corresponding vertex in the line graph.
• If a graph G is regular of degree d, then L(G) will be regular line graph of degree 2(d-1).
• None of these.

Question 20

Consider the recurrence relation a_n - 11a_n-1 + 30a_n-2 = 0 n>1 , a₀ = 1, a₁ = 8. The value of a₄ is ______________ .

• 2638
• 2683
• 3826
• 8362