UGC/CBSE NET SOLVED QUESTION PAPERS.(Computer Science)
Monday, 30 November 2015
Q40,P3,J15. in XML we can specify the frequency of an element by using symbols
A) +*!
B)#*!
C)+*?
D)-*?
Answer C.
explanation.
+ symbol for one or more time.
* for 0 or more time.
? for zero or more time.
Q39,p3,j15.Which one of the follwing is correct?
A)Java applet canot be written in any programming language.
B)An applet is not a small program.
C)An applet can be run on its own.
D)Applet are embedded in another application.
Answer D
Q38,p3,J15.The servelet response interface enables a servelet to formulate a response for a client using method-------------------
a) void log(Exception e,String S).
b) void destroy()
c)int get server port()
d) void set context type(string type)
Q37,p3,j15. In Java, when we implement an interface method, it must be declared as
A) Private
B)protected.
C)Public.
D)Friend
Answer C.
Q36,p3,J15. The number of nodes of height h in any n element heap is--------
A) h
B)2^h
C) ceil(n/2^h)
D)ceil(n/(2^(h+1)).
Answer D.
let f(n) and g(n) be asypotically non negative functions . Which of the follwing is correct.
A)
ϴ(f(n)*g(n)=min(f(n),g(n).
B)
ϴ(f(n)*g(n))=max(f(n),g(n).
C)
ϴ(f(n)+g(n))=min(f(n),g(n).
D)ϴ(f(n)+g(n))=max(f(n),g(n).
Answer D.
Sunday, 29 November 2015
Q33,p3J15.Which of the following is asymptotically smaller.
A)lg(lg*n)
B) lg*(lg n)
C)lg(n!)
D) lg*( n!).
Answer A.
Explanation.
Iterated algo is very slowly growing function.
Lg*2=1
lg*4=2
Lg*16=3
lg*65536=4.
lets take n=16.
option A.
lg*16=3.
lg(3)= approx 1.7
Option B.
log*(log 16)
log*(4)=2.
Option C.
log(16!)
greater than 1.7
option D
Log*(16!) greater than 1.7.
Newer Posts
Older Posts
Home
Subscribe to:
Posts (Atom)