GATE 2022 Toppers Quiz 25

Consider the following ER diagram:

What is the minimum number of tables required to represents above ER diagram?

The number of unused states in a 4 bit Johnson counter is ______.

A router has the following (CIDR) entries in its routing table:

A packet having a destination address 135.46.52.2 arrives at the router. On which interface will it be forwarded?

Consider the following determinant △ = |  | which of the following is a factor of △?

Consider a system in which the bus cycle takes 100 ns. Transfer of bus control from processor to device or device to processor takes 250 ns. One IO device has a data transfer rate of 100 KB/sec and employs DMA. Data are transferred one byte at a time. Suppose we employ DMA in a burst mode. The DMA interface gains bus mastership prior to the start of block transfer and maintains control of the bus until the whole block is transferred. How long would the device tie-up with the bus when transferring a block of 256 bytes ___________(in msec)

Consider a binary tree constructed with the condition that for each node the difference between number of nodes in left and right subtrees is at most 1. Consider the height of the tree is 9 with the condition that height of a tree with single node is 1, then the minimum number of nodes in a tree is _____.

Consider a simple graph G (V, E), where V is the set of vertices and E is the set of edges. A Graph is connected if and only if there is path between any two vertices, otherwise graph is disconnected. Let total number of vertices be n = 8.
Then the maximum no of possible edges such that the graph remains disconnected is ____________?