## GATE | GATE-CS-2009 | Question 60

Consider a system with 4 types of resources R1 (3 units), R2 (2 units), R3 (3 units), R4 (2 units). A non-preemptive resource allocation policy… Read More »

## GATE | GATE-CS-2009 | Question 29

Consider a 4-way set associative cache (initially empty) with total 16 cache blocks. The main memory consists of 256 blocks and the request for memory… Read More »

## GATE | GATE-CS-2009 | Question 28

Consider a 4 stage pipeline processor.   The number of cycles needed by the four instructions I1, I2, I3, I4 in stages S1, S2, S3, S4 is… Read More »

## GATE | GATE-CS-2009 | Question 27

Given the following state table of an FSM with two states A and B, one input and one output: Present State A Present State B… Read More »

## GATE | GATE-CS-2009 | Question 60

Which of the above two are equivalent? (A) I and III (B) I and IV (C) II and III (D) II and IV Answer: (B)… Read More »

## GATE | GATE-CS-2009 | Question 25

is equivalent to (A) 0 (B) 1 (C) ln 2 (D) 1/2 ln 2 Answer: (D) Explanation: (1-tanx)/(1+tanx) = (cosx – sinx)/(cosx + sinx) Let… Read More »

## GATE | GATE-CS-2009 | Question 24

The binary operation c is defined as follows P Q PcQ T T T T F T F T F F F T Which one… Read More »

## GATE | GATE-CS-2009 | Question 23

Which one of the following is the most appropriate logical formula to represent the statement? “Gold and silver ornaments are precious”. The following notations are… Read More »

## GATE | GATE-CS-2009 | Question 60

For the composition table of a cyclic group shown below * a b c d a a b c d b b a d c… Read More »

## GATE | GATE-CS-2009 | Question 21

An unbalanced dice (with 6 faces, numbered from 1 to 6) is thrown. The probability that the face value is odd is 90% of the… Read More »

## GATE | GATE-CS-2009 | Question 20

Consider the HTML t able definition given below: < table border=1> <tr> <td rowspan=2> ab </td> <td colspan=2> cd </td> </tr> <tr> <td> ef </td>… Read More »

## GATE | GATE-CS-2009 | Question 19

The coupling between different modules of a software is categorized as follows: I. Content coupling II. Common coupling III. Control coupling IV. Stamp coupling V.… Read More »

## GATE | GATE-CS-2009 | Question 60

Output of following program? filter_none edit close play_arrow link brightness_4 code #include <stdio.h> int fun(int n, int *f_p) {     int t, f;     if (n <=… Read More »

## GATE | GATE-CS-2009 | Question 17

Match all items in Group 1 with correct options from those given in Group 2. Group 1 Group 2 P. Regular expression 1. Syntax analysis… Read More »

## GATE | GATE-CS-2009 | Question 16

How many 32K x 1 RAM chips are needed to provide a memory capacity of 256K-bytes? (A) 8 (B) 32 (C) 64 (D) 128 Answer:… Read More »