# UGC NET Computer Science Previous Questions June 2013 Paper 2 - Part 4

31.       Repository of information gathered from multiple sources, storing under unified scheme at a single site is called as
(A) Data mining                       (B) Meta data
(C) Data warehousing                        (D) Database
32.       The task of correcting and pre processing data is called as
(A) Data streaming      (B) Data cleaning
(C) Data mining           (D) Data storming
33.       Using data p=3, q=11, n=pq, d=7  in RSA algorithm find the cipher text of the given plain text SUZANNE
(A) BUTAEEZ               (B) SUZANNE
(C) XYZABCD              (D) ABCDXYZ
34.       The relation "divides" on a set of positive integers is ..................
(A) Symmetric and transitive
(B) Anti symmetric and transitive
(C) Symmetric only
(D) Transitive only
Explanation:
The ‘divide’ operation is antisymmetric because if a divides b does not necessarily implies that b divides a. If a divides b and b divides c then a divides c. So, it is transitive as well.
35.       Give as good a big-O estimate as possible for the following functions:
(nlogn+n2)(n3+2) and (n!+2n)(n3+log(n2+ 1))
(A) O(n5+2n2) & O(n3*n!)
(B) O(n5) & O(n3*2n)
(C) O(n5) & O(n3*n!)
(D) O(n5+2n2) & O(n3*2n)

36.       A test contains 100 true/false questions. How many different ways can a student answer the questions on the test, if the answer may be left blank also.
(A) 100P2             (B) 100C2
(C) 2100              (D) 3100
Explanation:
For every question we can leave it blank or answer TRUE or answer FALSE. So, for each question we have 3 options.
So, total ways of answering the test is 3*3*3*..... 100 times = 3100
37.       Which of the following connected simple graph has exactly one spanning tree?
(A) Complete graph     (B) Hamiltonian graph
(C) Euler graph                        (D) None of the above
38.       How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components?
(A) M+N-C         (B) M-N-C
(C) M-N+C        (D) M+N+C
39.       Which of the following shall be a compound proposition involving the propositions p, q and r, that is true when exactly two of the p, q and r are true and is false otherwise?
(A) (pq˥r) (pqr) (˥pqr)
(B) (pqr) (pqr) (˥q˥p˥r)
(C) (pq˥r) (p˥qr) (˥pqr)
(D) (prq) (pqr) (˥pqr)