Time Left - 12:00 mins

GATE 2022 Toppers Quiz 19

Attempt now to get your rank among 88 students!

Question 1

Consider the following grammar:

Number of elements in FIRST(A) ________.

Question 2

The hidden node problem is solved by?

Question 3

Consider a system in which DMA technique is used to transfer 16 MB of data from an I/O device into memory. The bandwidth of I/O device is 128 KB/s. The clock cycle of the CPU is 10 microseconds and word length of CPU is 32 bits. What percentage of time is the CPU in busy mode (upto 2 decimal place) ?

Question 4

Read the following statement and find the correct option.

P : A query in Structural Query Language can contain HAVING clause without having GROUP BY clause

Q : A query in Structural Query Language can contain a HAVING clause only when GROUP BY clause is also there in query.

R : All attributes used in the GROUP BY clause must appear in the SELECT clause

S : No It is not necessary that all attributes used in the GROUP BY clause need to appear in the SELECT clause

Question 5

You have n books in your room, and you want to store them on a single shelf. Each book has the same thickness. You want to store your books on a single shelf sorted by color. The color of each book is specified by tuple of red, green, and blue values, each in the range 1 to 16 . Place your books on the shelf sorted first by red, then green, then blue value. Which of the following sorting algorithm  is best suited to store the books on the shelf sorted by color?

Question 6

The following C function takes two ASCII strings and determines whether one is an anagram of the other. An anagram of a string s is a string obtained by permuting the letters in s.

int anagram (char *a, char *b)

{

int count [128], j;

for (j = 0; j < 128; j++) count[j] = 0;

j = 0;

while (a[j] && b[j]) {

X;

Y;

}

for (j = 0; j < 128; j++) if (count [j]) return 0;

return 1;

}

Choose the correct alternative for statements X and Y.

Question 7

A new two input flip flop is designed as shown in figure. The table shows the characteristic table of the A-B flip-flop.

The combination logic is

Question 8

Identify the mod value of the given ripple counter

  • 88 attempts
  • 0 upvotes
  • 0 comments
Jun 7GATE & PSU CS