GATE CS question library

Practise GATE CS Computer Science previous year questions free. Browse by subject, syllabus topic, year and question type, with answers and available solutions.

9 on this page

SubjectTopicYearType

Which of the following is false?

Let

Ax = b

be a system of linear equations where

A

is an

m \times n

matrix and

b

is a

m \times 1

column vector and

X

is an

n \times1

column vector of unknowns. Which of the following is false?

Which two of the following four regular expressions are equivalent? (

\varepsilon

is the empty string).

(00)^ * (\varepsilon +0)

(00)^*

0^*

0(00)^*

The formula used to compute an approximation for the second derivative of a function

f

at a point

x_0

Two dice are thrown simultaneously. The probability that at least one of them will have

6

facing up is

Which of the following statements is FALSE?

Suppose

X

and

Y

are sets and

|X| \text{ and } |Y|

are their respective cardinality. It is given that there are exactly

97

functions from

X

Y

. From this one can conclude that

Let

X = \{2, 3, 6, 12, 24\}

, Let

\leq

be the partial order defined by

X \leq Y

x

divides

y

. Number of edges in the Hasse diagram of

(X, \leq)

Let

A

and

B

be sets and let

A^c

and

B^c

denote the complements of the sets

A

and

B

. The set

(A-B) \cup (B-A) \cup (A \cap B)

is equal to