1
Functions defined with class name are called as
Answer: Option [C]
Questions
2
Which of the following definitions generates the same Language as L, where L = {WWR | W {a, b}*}
Answer: Option [B]
3
Suppose there are logn sorted lists of n logn elements each. The time complexity of producing a sorted list of all these elements is (use heap data structure)
Answer: Option [A]
4
Consider the program below in a hypothetical programming language which allows global variables and a choice of static or dynamic scoping int i; program Main( ) { i = 10; call f ( ); } procedure f( ) { int i = 20; call g ( ); } procedure g( ) { print i; } Let x be the value printed under static scoping and y be the value printed under dynamic scoping. Then x and y are
Answer: Option [C]
5
If the parse tree of a word w generated by a Chomsky normal form grammar has no path of length greater than i, then the word w is of length
Answer: Option [B]
6
The Object Modelling Technique (OMT) uses the following three kinds of model to describe a system
Answer: Option [D]
7
The factors that determine the quality of a software system are
Answer: Option [A]
8
If a relation with a Schema R is decomposed into two relations R1 and R2 such that (R1 R 2) = R1 then which one of the following is to be satisfied for a lossless joint decomposition ( indicates functional dependency)
Answer: Option [B]
10
Which level of Abstraction describes how data are stored in the data base ?
Answer: Option [D]
11
The transform which possesses the “multi-resolution” property is
Answer: Option [D]
13
A program P calls two subprograms P1 and P2. P1 can fail 50% times and P2 40% times. Then P can fail
Answer: Option [A]
15
If the Fourier transform of the function f(x, y) is F(m, n), then the Fourier transform of the function f(2x, 2y) is :
Answer: Option [A]
16
______ establishes information about when, why and by whom changes are made in a software.
Answer: Option [D]
19
Which is the method used to retrieve the current state of a check box ?
Answer: Option [C]
