GATE | GATE CS 1999 | Question 45
The minimum number of record movements required to merge five files A (with 10 records), B (with 20 records), C (with 15 records), D (with 5 records)...Read More
The minimum number of record movements required to merge five files A (with 10 records), B (with 20 records), C (with 15 records), D (with 5 records)...Read More
Which of the following actions is/are typically not performed by the operating system when switching context from process A to process B? (A) Saving c...Read More
The main memory of a computer has 2 cm blocks while the cache has 2c blocks. If the cache uses the set associative mapping scheme with 2 blocks per se...Read More
Suppose we want to arrange the ii numbers stored in an array such that all negative values occur before all positive ones. Minimum number of exchanges...Read More
Which of the following expressions is not equivalent to X‾ ? (A) x NAND x (B) x NOR x (C) x NAND 1 (D) x NOR 1 Answer: (D) Explanation: Quiz of this...Read More
Suppose that the expectation of a random variable X is 5. Which of the following statement is True? (A) There is a simple point at which X has the v...Read More
[5 Marks question] A certain computer system has the segmented paging architecture for virtual memory. The memory is byte addressable. Both virtual an...Read More
[5 Marks question] What will be the output of the following program assuming that parameter passing is (i) call by value (ii) call by reference (iii)...Read More
[5 Marks question] a. Show that the formula [(~p ∨ q) ⇒ (q⇒ p)] is not a tautology. b. Let A be a tautology and B be any other formula. Prove that (...Read More
[5 Marks question] a. Consider the following algorithm. Assume procedure A and procedure B take O(1) and O(1/n) unit of time respectively. Derive the...Read More