Latest Posts

Q. Consider a process executing on an operating system that uses demand paging. The average time for a memory access in the system is M units if the corresponding memory page is available in memory, and D units if the memory access causes a page fault. It has been experimentally measured that the ...

Q. The following are some events that occur after a device controller issues an interrupt while process L is under execution. P. The processor pushes the process status of L onto the control stack. Q. The processor finishes the execution of the current instruction. R. The processor ...

Q. The set of all recursively enumerable languages is A. closed under complementation. B. closed under intersection. C. a subset of the set of all recursive languages. D. an uncountable set. Ans: closed under intersection.

Q. Let N be an NFA with n states. Let k be the number of states of a minimal DFA which is equivalent to N. Which one of the following is necessarily true? (A) 𝑘 ≥ 2𝑛                  (B) 𝑘 ≥ 𝑛                   (C) 𝑘 ≤ 𝑛2                  (D) 𝑘 ≤ 2𝑛 Ans: 𝑘 ≤ 2𝑛

Q. Consider the following processor design characteristics. I. Register-to-register arithmetic operations only II. Fixed-length instruction format III. Hardwired control unit Which of the characteristics above are used in the design of a RISC processor? (A) I and II only          ...

Q. Let ⊕ and ⊙ denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of the following is NOT CORRECT? Ans: Option D

Q. A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a ...

Q. Which one of the following is a closed form expression for the generating function of the sequence {an}, where an = 2n + 3 for all n = 0, 1, 2,… ? Ans: Option D

Q. A six sided unbiased die with four green faces and two red faces is rolled seven times. Which of the following combinations is the most likely outcome of the experiment? (A) Three green faces and four red faces. (B) Four green faces and three red faces. (C) Five green faces and two ...

Q. In the figure below, ∠𝐷𝐸𝐶 + ∠𝐵𝐹𝐶 is equal to___________      (A) ∠𝐵𝐶𝐷 − ∠𝐵𝐴𝐷(B) ∠𝐵𝐴𝐷 + ∠𝐵𝐶𝐹(C) ∠𝐵𝐴𝐷 +  ∠𝐵𝐶𝐷(D) ∠𝐶𝐵𝐴 + ∠𝐴𝐷𝐶 Ans: ∠BCD − ∠BAD