Gate questions with answer

1. The minimum number of D flip-flops needed to design a mod-258 counter is

     (A) 9 (B) 8 (C) 512 (D) 258

2. A thread is usually defined as a ‘light weight process’ because an operating

system (OS) maintains smaller data structures for a thread than for a process. In

relation to this, which of the followings is TRUE?

(A) On per-thread basis, the OS maintains only CPU register state

(B) The OS does not maintain a separate stack for each thread

(C) On per-thread basis, the OS does not maintain virtual memory state

(D) On per thread basis, the OS maintains only scheduling and accounting

information

3. The lexical analysis for a modern computer language such as Java needs the

power of which one of the following machine models in a necessary and sufficient

sense?

(A) Finite state automata

(B) Deterministic pushdown automata

(C) Non-Deterministic pushdown automata

(D) Turing machine

4. Let the page fault service time be 10ms in a computer with average memory

access time being 20ns. If one page fault is generated for every 106 memory

accesses, what is the effective access time for the memory?

(A) 21ns (B) 30ns (C) 23ns (D) 35ns

5. In a compiler, keywords of a language are recognized during

(A) parsing of the program                         (B) the code generation

(C) the lexical analysis of the program   (D) dataflow analysis

6. If two fair coins are flipped and at least one of the outcomes is known to be a

head, what is the probability that both outcomes are heads?

(A) 1/3 (B) 1/4 (C) 1/2 (D) 2/3

7. Consider different activities related to email.

m1: Send an email from a mail client to a mail server

m2: Download an email from mailbox server to a mail client

m3: Checking email in a web browser

Which is the application level protocol used in each activity?

(A) m1:HTTP m2:SMTP m3:POP             (B) m1:SMTP m2:FTP m3:HTTP

(C) m1: SMTP m2: POP m3: HTTP      (D) m1: POP m2: SMTP m3:IMAP

8. Which of the following pairs have DIFFERENT expressive power?

(A) Deterministic finite automata (DFA) and Non-deterministic finite automata

(NFA)

(B) Deterministic push down automata (DPDA) and Non-deterministic push down

automata (NPDA)

(C) Deterministic single-tape Turing machine and Non-deterministic single tape

Turing machine

(D) Single-tape Turing machine and multi-tape Turing machine

9. Which of the following is NOT desired in a good Software Requirement

Specifications (SRS) document?

(A) Functional Requirements

(B) Non Functional Requirements

(C) Goals of Implementation

(D) Algorithms for Software Implementation

10. A computer handles several interrupt sources of which the following are relevant

for this question.

Interrupt from CPU temperature sensor

Interrupt from Mouse

Interrupt from Hard Disk

(A) Interrupt from Hard Disk              (B) Interrupt from Mouse

(C) Interrupt from Keyboard              (D) Interrupt from CPU temp sensor