Table of Content

UGC NET Computer Science : June 2012 – Paper 3 (Solved Papers)


Question 1
Number of binary trees formed with 5 nodes are
A
42
B
36
C
32
D
120
Question 2
Are we building the right product ? This statement refers to -
A
Validation
B
Software quality assurance
C
Testing
D
Verification
Question 3
The following postfix expression is evaluated using a stack
823^/23* + 51* –
The top two elements of the stack after first * is evaluated
A
1, 5
B
5, 7
C
6, 1
D
3, 2
Question 4
The following CFG -
S®aB|bA, A®a|as|bAA, B®b|bs|aBB
generates strings of terminals that have
A
equal number of a’s and b’s
B
even number of a’s and even number of b’s
C
not equal number of a’s and b’s
D
odd number of a’s and odd number of b’s
Question 5
Consider the following pseudo-code :
If (A > B) and (C > D) then
   A = A + 1
   B = B + 1
Endif
The cyclomatic complexity of the pseudo-code is
A
5
B
3
C
2
D
4