# CS GATE 2010 - Online Test

Q1. The minterm expansion of f
Explaination / Solution:
No Explaination.

Q2. P is a 16-bit signed integer. The 2’s complement representation of P is (F87B)16. The 2’s complement representation of 8*P is
Explaination / Solution:
No Explaination.

Q3.
The Boolean expression for the output f of the multiplexer shown below is

Explaination / Solution:
No Explaination.

Q4. What does the following program print?
#include <stdio.h>
void f (int * p, int * g) {
p = q;
* p = 2;
}
int i = 0, j = 1;
int main ( ){
f(&i, & j);
print f ("%d %d \ n", i, j);
return 0;
}
Explaination / Solution:
No Explaination.

Q5.
Two alternative packages A and B are available for processing a database having 10k records. Package A requires 0.0001ntime units and package B requires 10nlog10n time units to process n records. What is the smallest value of k for which package B will be preferred over A?
Explaination / Solution:
No Explaination.

Q6. Let G=(V, E) be a graph. Define  where id is the number of vertices of degree d in G. If S and T are two different trees with ξ(S) = ξ(T), then
Explaination / Solution:
No Explaination.

Q7. A main memory unit with a capacity of 4 megabytes is built using 1M×1-bit DRAM chips. Each DRAM chip has 1K rows of cells with 1K cells in each row. The time taken for a single refresh operation is 100 nanoseconds. The time required to perform one refresh operation on all the cells in the memory unit is
Explaination / Solution:
No Explaination.

Q8. In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exactly one child?
Explaination / Solution:
No Explaination.

Q9. The question below consists of a pair of related words followed by four pairs of words. Select the pair that best expresses the relation in the original pair. Unemployed: Worker
Explaination / Solution:
No Explaination.

Q10. Modern warfare has changed from large scale clashes of armies to suppression of civilian populations. Chemical agents that do their work silently appear to be suited to such warfare; and regretfully, there exist people in military establishments who think that chemical agents are useful tools for their cause. Which of the following statements best sums up the meaning of the above passage:
Explaination / Solution:
No Explaination.