Time Left - 10:00 mins

NIELIT 2017 Daily Quiz -12

Attempt now to get your rank among 580 students!

Question 1

How many committees of five people can be chosen from 20 men and 12 women such that each committee contains at least three women?

Question 2

Which of the following statement(s) is/are false?
(a) A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.
(b) A connected multigraph has an Euler Path but not Euler Circuit if and only if it has exactly two vertices of odd degree.
(c) A complete graph

has a Hamilton Circuit whenever

(d) A cycle over six vertices

is not a bipartite graph but a complete graph over 3 vertices is bipartite.

Question 3

Which of the following is/are not true?
(a) The set of negative integers is countable.
(b) The set of integers that are multiples of 7 is countable.
(c) The set of even integers is countable.
(d) The set of real numbers between 0 and 1/2 is countable.

Question 4

Consider the compound propositions given below:
(A) PV~(P^Q)

(B) (P^~Q)v~(P^Q)

Which of the above propositions are tautologies?

Question 5

Which of the following property/ies a Group G must hold, in order to be an Abelian group?
(a) The distributive property
(b) The commutative property
(c) The symmetric property

Question 6

In general, in a recursive and non-recursive implementation of a problem (program):

Question 7

A 2-level memory consisting of cache memory and MM has cache hit ratio of 0.8. Cache memory is 5 times faster than MM. If average access time is increased by 20% from 50 ns. What is the approximate change in hit ratio?

Question 8

Cryptographic hash function takes an arbitrary block of data and returns

Question 9

IPSec is designed to provide the security at the

Question 10

In tunnel mode, IPsec protects the

580 attempts
6 upvotes
3 comments

Tags :

GATE & PSU CS General

Apr 12GATE & PSU CS