Recent questions tagged gateit-2007

73 votes
6 answers
62
What is the largest integer $m$ such that every simple connected graph with $n$ vertices and $n$ edges contains at least $m$ different spanning trees ?$1$$2$$3$$n$
22 votes
3 answers
71
54 votes
7 answers
76
Let a memory have four free blocks of sizes $4k$, $8k$, $20k$, $2k$. These blocks are allocated following the best-fit strategy. The allocation requests are stored in a q...
27 votes
2 answers
79
47 votes
5 answers
80
Which of the following input sequences for a cross-coupled $R-S$ flip-flop realized with two $NAND$ gates may lead to an oscillation?$11, 00$$01, 10$$10, 01$$00, 11$
5 votes
2 answers
82
Which of the following systems is a most likely candidate example of a pipe and filter architecture ?Expert systemDB repositoryAircraft flight controllerSignal processing...
5 votes
2 answers
83
61 votes
8 answers
85