UGC NET DEC 2012
Computer Science- Paper III
1. Eco system is a Frame work for
(A) Building a Computer System
(B) Building Internet Market
(C) Building Offline Market
(D) Building Market
Ans: B
2.The efficiency (E) and speed up(sp) for multiprocessor with p processors satisifies:
(A) E<=p and sp<=p
(B) E<=1 and sp<=p
(C) E<=p and sp<=1
(D) E<=1 and sp<=1
Ans:B
3. Match the following:
List-1 List -II
a. Critical Region 1. Hoares Monitor
b. Wait/Signal 2. Mutual Exclusion
c. Working Set 3. Principal of Locality
d. Dead Lock 4. Circular Wait
a b c d
(A) 2 1 3 4
(B) 1 2 4 3
(C) 2 3 1 4
(D) 1 3 2 4
Ans: A
4. The technique of temporarily delaying outgoing acknowledgement so that they can be hooked onto the next outgoing data frame is known as
(A) Bit stuffing
(B) Piggy backing
(C) Pipe-lining
(D) Broadcasting
Ans: B
5. __________ is process of extracting previously non known valid
and actionable information from large data to make crucial business and
strategic decisions.
(A) Data Management
(B) Data base
(C) Data Mining
(D) Meta Data
Ans:C
6. The aspect ratio of an image is defined as
(A) The ratio of width to its height measured in unit length
(B) The ratio of height to width measured in number of pixels.
(C) The ratio of depth to width measured in unit length
(D) The ratio of width to depth measured in number of pixels.
Ans:A
7. Which combination of the following features will suffice to characterize an OS as a multi-programmed OS?
(a) More than one program may be loaded into main memory at the same time for execution.
(b) If a program waits for certain events such as I/O, another program is immediately scheduled for execution.
(c) If the execution of a program terminates, another program is immediately scheduled for execution.
(A) (a) only
(b) (a) and (b) only
(c) (a) and (c) only
(d) (a),(b) and (c) only
Ans:D
8. Using RSA algorithm, what is the value of cipher text C, if the plain text M=5 and p=3, q=11 & d=7?
(A) 33
(B) 5
(C) 25
(D) 26
Ans:D
n = (p x q) = (3 x 11) = 33
f(n) = (p – 1)(q – 1) = (3 – 1)(11 – 1) = (2)(10) = 20
e must be relatively prime to f(n);
Factors of 20 = 1, 2, 4, 5, 10, 20
Factors suitable for e = 3, 4, 5, 6, 7, ….
Try 3. Factors of 3 = 1, 3
Selecting 3 meets requirement to be relatively prime to f(n).
We also know d = e-1 mod f(n); that is ed = 1 mod 20
We also can find 1 mod 20 = 21, 41, 61, etc.
Testing ed = 21, then d = 21/3 = 7
Public Key is [3,33]
Private key is [7,33]
Encrypting:
C = me mod n = 53 mod 33 = 125 mod 33 = 125/33 = Q of 3, R of 26
So C = 26
9. You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true?
(A) Both OR and XOR problems can be solved using single layer perception.
(B) OR problem can be solved using single layer perception and XOR problems can be solved using self organizing maps.
(C) OR problem can be solved using radial basis function and XORcan be solved using single layer perception.
(D) OR problem can be solved using single layer perception and XOR problems can be solved using radial basis function.
Ans:D
10. Match the following:
List-1 List -II
a. Application Layer 1. TCP
b. Trasnport Layer 2. HDLC
c. Network Layer 3. HTTP
d. Data Link Layer 4. BGP
a b c d
(A) 2 1 4 3
(B) 3 4 1 2
(C) 3 1 4 2
(D) 2 4 1 3
Ans:C
11.The time complexities of some standard graph algorithm are given. Match each algorithm with its time complexity? (n and m are no. of nodes and edges respectively)
a. Bellman Ford Algorithm 1. O(m log n)
b. Kruskal's Algorithm 2. O(n^3)
c. Floyds Warshall Algorithm 3. O(mn)
d. Topological Sorting 4. O(m+n)
Ans:A
12. Let V1 = 2I - J + K and V2 = I + J - K, then the angle between V1 & V2 and a vector perpendicular to both V1 & V2 shall be
(A) 90°and(-2I + J-3K)
(B) 60°and(2I + J + 3K)
(C) 90°and(2I + J-3K)
(D) 90°and(-2I-J + 3K)
Ans:
13. Consider a fuzzy set A defined on the interval X = [0, 10] of integers by the membership Junction
µA(x) = x / x + 2 Then the α cut corresponding to α = 0.5 will be
(A) {0,1,2,3,4,5,6,7,8,9,10}
(B) {1,2,3,4,5,6,7,8,9,10}
(C) {2,3,4,5,6,7,8,9,10}
(D) { }
Ans: C
14. Let T(n) be the function defined by T(n) = 1 and T(n) = 2T (n/2) + √n, which of the following is TRUE ? .
(A) T(n) = O(√n)
(B) T(n) = O(log2n)
(C) T(n) = O(n)
(D) T(n) = O(n2)
Ans:C (But in the question it has to be mentionioned n>=2)
15. In classful addressing, an IP address 123.23.156.4 belongs to______class format.
(A) A
(B) B
(C) C
(D) D
Ans:A
16. The Mandelbrot set used for the construction of beautiful images is based on the following transformation :
x
n+1 = x2
n + Z Here,
(A) Both x & z are real numbers.
(B) Both x & z are complex numbers.
(C) x is real & z is complex.
(D) x is complex & z is real.
Ans:B
17. Which of the following permutations can be obtained in the output
using a stack of size 3 elements assuming that input, sequence is 1,2,
3,4, 5 ?
(A) 3,2,1,5,4
(B) 5,4,3,2,1
(C) 3,4,5,2,1
(D) 3,4,5,1,2
Ans:A or C
18. In a Linear Programming Problem, suppose there are 3 basic
variables and 2 non-basic variables, then the possible number of basic
solutions are
(A) 6
(B) 8
(C) 10
(D) 12
Ans: C
19. Identify the following activation function :
Φ(V) = Z + 1 / (1 + exp(-X * V + Y))
Z, X, Y are parameters
(A) Step function
(B) Ramp function
(C) Sigmoid function
(D) Gaussian function
Ans:C
20. The no. of ways to distribute n distinguishable objects into k distinguishable boxes, so that ni objects
are placed into box i, i = 1, 2, .... k equals which of the following ?
(A) n! / n1!+ n2! + ..... + nk!
(B) n1!+ n2! + ..... + nk! / n1! n2! n3! ..... nk!
(C) n! / n1! n2! n3! ..... nk!
(D) n1! n2! ....nk! / n1! - n2! - n3! ..... - nk!
Ans:C
21. How many solutions do the following equation have
x1 + x2 + x3 = 11 where x1 ≥ 1, x2 ≥ 2, x3 ≥ 3
(A) C(7,11)
(B) C(11,3)
(C) C(14, 11)
(D) C(7,5)
Ans:D
22. Which provides an interface to the TCP/IP suit protocols in Windows95 and Windows NT ?
(A) FTP Active-X Control
(B) TCP/IP Active-X Control
(C) Calinsock Active-X Control
(D) HTML Active-X Control
Ans:C
What are the final values of Q1 and Q0 after 4 clock cycles, if initial values are 00 in the sequential circuit shown below :
(A) 11
(B) 10
(Q 01
(D) 00
Ans:D
24. If dual has an unbounded solution, then its corresponding primal has
(A) no feasible solution
(B) unbounded solution
(C) feasible solution
(D) none of these
Ans:A
25. The number of distinct bracelets of five beads made up of red,
blue, and green beads (two bracelets are indistinguishable if the
rotation of one yield another) is,
(A) 243
(B) 81
(C) 51
(D) 47
Ans:B
26. Which are the classifications of data used in Mobile Applications ?
(A) Private data, User data, Shared data.
(B) Public data, User data, Virtual data.
(C) Private data, Public data, Shared data.
(D) Public data, Virtual data, User data.
27. In an enhancement of a CPU design, the speed of a floating point
unit has been increased by 20% and the speed of a fixed point unit has
been increased by 10%. What is the overall speed achieved if the ratio
of the number of floating point operations to the number of fixed point
operations is 2 : 3 and the floating point operation used to take twice
the time taken by the fixed point operation in original design ?
(A) 1.62
(B) 1.55
(C) 1.85
(D) 1.285
Ans: D
28. The initial basic feasible solution to the following
transportation problem using Vogel's approximation method is
D1
|
D2
|
D3
|
D4
|
Supply
|
|
S1
|
1
|
2
|
1
|
4
|
30
|
S2
|
3
|
3
|
2
|
1
|
50
|
S3
|
4
|
2
|
5
|
9
|
20
|
Demand
|
20
|
40
|
30
|
10
|
(A) X11 = 20, X13 = 10, X21 = 20, X23 = 20, X24 = 10, X32 = 10, Total Cost = 180
(B) X11 = 20, X12 = 20, X13 = 10, X22 = 20, X23 = 20, X24 = 10, Total Cost = 180
(C) X11 = 20, X13 = 10, X22 = 20, X23 = 20, X24 = 10, X32 = 10, Total Cost = 180
(D) None of the above
Ans:C
