GPL - Gate Question |

X Close

You need to enable javascript to view this page properly.

Branch

All

Loading

49.

An algorithm to find the length of the longest monotonically increasing sequence of numbers in an array A[0: n – 1] is given below.
Let L_i denote the length of the longest monotonically increasing sequence starting at index i in the array.
Initialize L_n-1= 1
For all i such that 0 ≤ i ≤ n – 2
L_i = 1+ L_i+1 (If, A[i] < A[i+1])
L_i = 1 (otherwise)
Finally the length of the longest monotonically increasing is Max (L_o, L₁....L_n-1). Which of the following statements is TRUE? [1 mark]
(A) The algorithm used dynamic programming paradigm
(B) The algorithm has a linear complexity and uses branch and bound paradigm
(C) The algorithm has a non-linear polynomial complexity and uses branch and bound paradigm
(D) The algorithm uses divide and conquer paradigm

asked in Computer Science And Engineering, 2011

View Comments [0 Reply]
50.

In a compiler, keywords of a language are recognized during [1 mark]
(A) parsing of the program
(B) the code generation
(C) the lexical analysis of the program
(D) dataflow analysis

last reply by CpjJwWHV • 13 years ago • asked in Computer Science And Engineering, 2011

View Comments [2 Reply]
51.

A layer-4 firewall (a device that can look at all protocol headers up to the transport layer) CANNOT [1 mark]
(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

last reply by CpjJwWHV • 12 years ago • asked in Computer Science And Engineering, 2011

View Comments [2 Reply]
52.

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? [1 mark]
(A) 1/3
(B) 1/4
(C) 1/2
(D) 2/3

last reply by CpjJwWHV • 14 years ago • asked in Computer Science And Engineering, 2011

View Comments [2 Reply]
53.

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? [1 mark]
(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

last reply by CpjJwWHV • 12 years ago • asked in Computer Science And Engineering, 2011

View Comments [3 Reply]

54.

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.

Parameter Language L1 Language L2

Man years needed for development LOC/10000 LOC/10000

Development Cost per man year Rs. 10,00,000 Rs. 7,50,000

Maintenance time 5 years 5 years

Cost of maintenance per year Rs. 1,00,000 Rs. 50,000

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? [1 mark]
(A) 4000
(B) 5000
(C) 4333
(D) 4667

asked in Computer Science And Engineering, 2011

View Comments [0 Reply]

801 1 ...‹‹7 89 10 11 ›› ... 134

High Frequency Word List with Mnemonics

GPL Dictionary is fast way to learn words with mnemonics.
It contains high frequency word list which are mostly asked in various examinations.
It is dedicated for student appearing for PSUs, GRE, UPSC or any other exams in which vocabulary test is taken.
User can save their own mnemonics (key and link).

Check Now