CBSE-NET (UGC) Computer Science (Paper-II & Paper-III): Questions 1 - 4 of 100

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 100 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 150.00 or

Question number: 1

» Models for Information Channel » Probability, Entropy and Shannon's Measure of Information

Appeared in Year: 2015

MCQ▾

Question

Suppose that from given statistics, it is known that meningitis causes stiff neck 50 % of the time, that the proportion of persons having meningitis is 1/50000, and that the proportion of people having stiff neck is 1/20. Then the percentage of people who had meningitis and complain about stiff neck is: (December)

Choices

Choice (4) Response
a.

0.02%

b.

0.05%

c.

0.04%

d.

0.01%

Question number: 2

» Analysis and Design of Algorithms » Sorting and Searching Algorithms, Analysis of Algorithms

Appeared in Year: 2015

MCQ▾

Question

An ideal sort is an in-place-sort whose additional space requirement is …………… (December)

Choices

Choice (4) Response
a.

O (log2n)

b.

O (n)

c.

O (1)

d.

O (nlog2n)

Question number: 3

» Computer Arithmetic » Propositional Boolean Logic

MCQ▾

Question

Which of the following arguments are not valid?

(1) “If Gora gets the job and works hard, then he will be promoted. If Gora gets promotion, then he will be happy. He will not be happy, therefore, either he will not get the job or he will not work hard”.

(2) “Either Puneet is not guilty or Pankaj is telling the truth. Pankaj is not telling the truth, therefore, Puneet is not guilty”.

(3) If n is a real number such that n > 1, then n2 > 1. Suppose that n2 > 1, then n > 1. (December)

Choices

Choice (4) Response
a.

(1) and (2)

b.

(1), (2) and (3)

c.

(2) and (3)

d.

(1) and (3)

Question number: 4

» Discrete Mathematics » Algebra

Appeared in Year: 2015

Match List-Ⅰ List-Ⅱ▾

Question

Match the following terms: (December)
List-Ⅰ List-Ⅱ

(A)

Trivial proof

(i)

A proof that the implication p→q is true 0 that proceeds by showing that p must be false when q is false.

(B)

Direct proof

(ii)

A proof that the implication p→q is true based on the fact that q is true

(C)

Vacuous proof

(iii)

A proof that the implication p→q is true that proceeds by showing that q must be true when p is true

(D)

Indirect proof

(iv)

A proof that the implication p→q is true based on the fact that p is false

Choices

Choice (4) Response
  • (A)
  • (B)
  • (C)
  • (D)
a.
  • (i)
  • (ii)
  • (iii)
  • (iv)
b.
  • (ii)
  • (iv)
  • (iii)
  • (i)
c.
  • (ii)
  • (iii)
  • (iv)
  • (i)
d.
  • (iii)
  • (i)
  • (ii)
  • (iv)

Sign In