Tag Archives: GATE-Gate IT 2007

Consider the following implications relating to functional and multivalued dependencies given below, which may or may not be correct. i. If A ↠ B and… Read More

Consider the following two transactions : T1 and T2. Which of the following schemes, using shared and exclusive locks, satisfy the requirements for strict two… Read More

Consider a selection of the form σA≤100(r), where r is a relation with 1000 tuples. Assume that the attribute values for A among the tuples… Read More

A broadcast channel has 10 nodes and total capacity of 10 Mbps. It uses polling for medium access. Once a node finishes transmission, there is… Read More

Let us consider a statistical time division multiplexing of packets. The number of sources is 10. In a time unit, a source transmits a packet… Read More

Let us consider a statistical time division multiplexing of packets. The number of sources is 10. In a time unit, a source transmits a packet… Read More

In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding… Read More

For the network given in the figure below, the routing tables of the four nodes A, E, D and G are shown. Suppose that F… Read More

The contents of the text file t1 txt containing four lines are as follows : a1 b1 a2 b2 a3 b2 a4 b1 The contents… Read More

A demand paging system takes 100 time units to service a page fault and 300 time units to replace a dirty page. Memory access time… Read More

In a multi-user operating system on an average, 20 requests are made to use a particular resource per hour. The arrival of requests follows a… Read More

Synchronization in the classical readers and writers problem can be achieved through use of semaphores. In the following incomplete code for readers-writers problem, two binary… Read More

Consider the following pseudo-code: IF ((A > B) AND (C > D)) THEN        A = A + 1        B = B + 1 ENDIF The… Read More

Consider the CPM activity chart where an arc connecting two milestones is labeled with a task identifier and the time taken in days. For example… Read More

In the simplified flowchart given below, the shaded boxes represent code that is executed during a test case. The Branch coverage is (A) 3/4 (B)… Read More