GATE 2022 Rapid Revision Quiz 17

Consider following grammar :

S → S + A | A

A → D – A | D

D → D * B | B

B → num

The number of internal nodes for the parse tree for 5 * 4 + 10 * 6 – 7 – 8 _________

Suppose users share a 2 Mbps link. Also suppose each user transmits continuously at 1 Mbps when transmitting, but each user transmits only 20 percent of the time. How many users can be supported when circuit switching is used ______

Consider a 2D array S which has base address 1000 and size of each element in the array is 1. The array S is [0-9][0-19]. What is the address printed when &S + 1 is executed _______.

The Number of dirty reads in the given schedule is_________

S: 2RA 2WA 3RC 2WB 3WA 3WC 1RA 1RB 1WA 1WB 2RC

A store has 7 items , , ,, , , with profit values (5, 10, 15, 4, 10, 12, 8) respectively and weight values (5, 2, 3, 4, 1, 3, 4) respectively. A person enters the store with a bag of capacity Let P = (sum of the item numbers completely picked by him) and Q = (sum of item numbers picked by him in fractions + sum of item numbers not picked by him), then what is P-Q? Assuming capacity of the bag be 10.

For item , the item number is 1, for item the item number is 2 and so on.

consider the following organisation of main memory and cache memory
Main memory: 64K * 16
Cache memory: 256 * 16
Memory is word-addressable, and block size is 8 words. Determine the size of the tag bits field if directly mapping is used to transform data from main memory to cache memory.

Consider two sets A and B with cardinalities 6 and 4 respectively. Find the number of into functions from A to B _______.