Skip to content

Tag Archives: GATE-GATE-CS-2004

The problems 3-SAT and 2-SAT are (A) both in P (B) both NP-complete (C) NP-complete and in P respectively (D) undecidable and NP-complete respectively Answer:… Read More
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of (A) n (B) n2… Read More
What is the result of evaluating the following two expressions using three-digit floating point arithmetic with rounding? (113. + -111.) + 7.51 113. + (-111.… Read More
Let A, B, C, D be n × n matrices, each with non-­zero determinant. If ABCD = 1, then B-1 is (A) D-1C-1A-1 (B) CDA… Read More
The number of different n × n symmetric matrices with each element being either 0 or 1 is: (Note: power(2, x) is same as 2x)… Read More
If a fair coin is tossed four times. What is the probability that two heads and two tails will result? (A) 3/8 (B) 1/2 (C)… Read More
Consider the binary relation: S = {(x, y) | y = x+1 and x, y ∈ {0, 1, 2, ...}} The reflexive transitive closure of… Read More
Identify the correct translation into logical notation of the following assertion. "Some boys in the class are taller than all the girls" Note : taller(x,y)… Read More
How many 8-bit characters can be transmitted per second over a 9600 baud serial communication link using asynchronous mode of transmission with one start bit,… Read More
The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by (A) the instruction… Read More
Which of the following addressing modes are suitable for program relocation at run time ? (i) Absolute addressing (ii) Based addressing (iii) Relative addressing (iv)… Read More
If 73x (in base-x number system) is equal to 54y (in base-y number system), the possible values of x and y are (A) 8, 16… Read More
In an SR latch made by cross-coupling two NAND gates, if both S and R inputs are set to 0, then it will result in… Read More
The Boolean function x’y’ + xy + x’y is equivalent to (A) x’ + y’ (B) x + y (C) x + y’ (D) x’… Read More
Which of the following is NOT true with respect to a transparent bridge and a router? (A) Both bridge and router selectively forward data packets… Read More