UGC NET CS 2015 Jun - III

Question 31

Consider a hash table of size m = 100 and the hash function h(k) = floor(m(kA mod 1)) for Compute the location to which the key k = 123456 is placed in hash table.

• 77

• 82

• 88

• 89

Question 32

Let f(n) and g(n) be asymptotically non-negative functions. Which of the following is correct?

• θ ( f (n)*g(n)) = min (f (n), g(n))

• θ ( f (n)*g(n)) = max (f (n), g(n))

• θ( f (n) + g(n)) = min (f (n), g(n))

• θ ( f (n) + g(n)) = max (f (n), g(n))

Question 33

The number of nodes of height h in any n - element heap is __________.

• h

• 2^h

• ceil(n/2^h)/

• ceil(n/2^h+1)

Question 34

The Servlet Response interface enables a servlet to formulate a response for a client using the method __________.

• void log(Exception e, String s)
• void destroy( )
• int get ServerPort( )
• void set ContextType(String type)

Question 35

In XML we can specify the frequency of an element by using the symbols:

• + * !
• # * !
• +* ?
• - * ?

Question 36

In XML, DOCTYPE declaration specifies to include a reference to __________ file.

• Document type Definition
• Document type declaration
• Document transfer definition
• Document type language

Question 37

Module design is used to maximize cohesion and minimize coupling. Which of the following is the key to implement this rule?

• Inheritance
• Polymorphism
• Encapsulation
• Abstraction

Question 38

Verification:

• refers to the set of activities that ensure that software correctly implements a specific function
• gives answer to the question - Are we building the product right ?
• requires execution of software
• both (A) and (B)

Question 39

Which design matrix is used to measure the compactness of the program in terms of lines of code?

• Consistency

• Conciseness

• Efficiency

• Accuracy

Question 40

Requirements prioritisation and negotiation belongs to:

• Requirements validation
• Requirements elicitation
• Feasibility study
• Requirements reviews