# Tag Archives: GATE-GATE CS 2010

Java class GFG {   static int f(int a[],int i, int n)   {     if(n <= 0) return 0;     else if(a[i] % 2 == 0) return a[i]… Read More
The weight of a sequence a0, a1, …, an-1 of real numbers is defined as a0+a1/2+…+ aa-1/2n-1. A subsequence of a sequence is obtained by deleting… Read More
A 5-stage pipelined processor has Instruction Fetch(IF),Instruction Decode(ID),Operand Fetch(OF),Perform Operation(PO)and Write Operand(WO)stages.The IF,ID,OF and WO stages take 1 clock cycle each for any instruction.The PO… Read More
In the sequential circuit shown below,if the initial value of the output Q1Q0 is 00,what are the next four values of Q1Q0? (A) 11, 10,… Read More
What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below? (A) (Q+R)’ (B) (P+Q)’ (C) (P+R)… Read More
Suppose the predicate F(x, y, t) is used to represent the statement that person x can fool person y at time t. which one of… Read More
Consider the following matrix A =  If the eigenvalues of A are 4 and 8, then    (A) x= -4, y=10  (B) x=-3, y=9  (C) x=5,… Read More
The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order. Which of the… Read More
What is the probability that divisor of 1099 is a multiple of 1096? (A) 1/625 (B) 4/625 (C) 12/625 (D) 16/625 Answer: (A) Explanation: Following… Read More
Consider a company that assembles computers. The probability of a faulty assembly of any computer is p. The company therefore subjects each computer to a… Read More
Which of the following statements are true? I. Shortest remaining time first scheduling may cause starvation II. Preemptive scheduling may cause starvation III. Round robin… Read More
A system uses FIFO policy for page replacement. It has 4 page frames with no pages loaded to begin with. The system first accesses 100… Read More
Consider the methods used by processes P1 and P2 for accessing their critical sections whenever needed, as given below. The initial values of shared boolean… Read More
What is the appropriate pairing of items in the two columns listing various activities encountered in a software life cycle? P. Requirements Capture 1.Module Development… Read More
The cyclomatic complexity of each of the modules A and B shown below is 10. What is the cyclomatic complexity of the sequential integration shown… Read More