# GATE CSE 2011

 Question 1
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
Compiler Design   Lexical Analysis
Question 1 Explanation:
 Question 2
A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT
 A block entire HTTP traffic during 9:00PM and 5:00AM B block all ICMP traffic C stop incoming traffic from a specific IP address but allow outgoing traffic to the same IP address D block TCP traffic from a specific user on a multi-user system during 9:00PM and 5:00AM
Computer Network   Transport Layer Protocol
Question 2 Explanation:
 Question 3
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$
Discrete Mathematics   Probability Theory
Question 3 Explanation:
 Question 4
Consider different activities related to email.

m1: Send an email from a mail client to a mail server
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
Computer Network   Application Layer Protocols
Question 4 Explanation:
 Question 5
A company needs to develop a strategy for software product development for which it has a choice of two programming languages L1 and L2. The number of lines of code (LOC) developed using L2 is estimated to be twice the LOC developed with L1. the product will have to be maintained for five years. Various parameters for the company are given in the table below.
Total cost of the project includes cost of development and maintenance. What is the LOC for L1 for which the cost of the project using L1 is equal to the cost of the project using L2?
 A 4000 B 5000 C 4333 D 4667
Software Engg
Question 5 Explanation:
 Question 6
Let the time taken to switch between user and kernel modes of execution be t1 while the time taken to switch between two processes be t2. Which of the following is TRUE?
 A $t_{1}\gt t_{2}$ B $t_{1}=t_{2}$ C $t_{1}\lt t_{2}$ D Nothing can be said about the relation between t1 and t2
Question 6 Explanation:
 Question 7
A company needs to develop digital signal processing software for one of its newest inventions. The software is expected to have 40000 lines of code. The company needs to determine the effort in person-months needed to develop this software using the basic COCOMO model. The multiplicative factor for this model is given as 2.8 for the software development on embedded systems, while the exponentiation factor is given as 1.20. What is the estimated effort in personmonths?
 A 234.25 B 932.5 C 287.8 D 122.4
Software Engg
Question 7 Explanation:
 Question 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
Theory of Computation   Finite Automata
Question 8 Explanation:
 Question 9
HTML (Hyper Text Markup Language) has language elements which permit certain actions other than describing the structure of the web document. Which one of the following actions is NOT supported by pure HTML (without any server or client side scripting) pages?
 A Embed web objects from different sites into the same page B Refresh the page automatically after a specified interval C Automatically redirect to another page upon download D Display the client time as part of the page
Computer Network   Application Layer Protocols
Question 9 Explanation:
 Question 10
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
Software Engg
Question 10 Explanation:
There are 10 questions to complete.