Scribd
Upload
140 views1 page

ABES Engineering College, Ghaziabad: Roll No

The document is a quiz for a computer science course covering topics like relations, functions, graphs, and logic expressions. It contains 10 multiple choice questions testing concepts from 5 different course outcomes (CO1-CO5). The questions cover identifying types of relations, composition of functions, properties of regular graphs, Hamiltonian and Eulerian paths in graphs, logical expressions, and order of operations in expressions.

Uploaded by

Shweta Bhardwaj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
140 views1 page

ABES Engineering College, Ghaziabad: Roll No

The document is a quiz for a computer science course covering topics like relations, functions, graphs, and logic expressions. It contains 10 multiple choice questions testing concepts from 5 different course outcomes (CO1-CO5). The questions cover identifying types of relations, composition of functions, properties of regular graphs, Hamiltonian and Eulerian paths in graphs, logical expressions, and order of operations in expressions.

Uploaded by

Shweta Bhardwaj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

ABES Engineering College, Ghaziabad

Department of Computer Science & Engineering


Quiz
(Even Sem, 2019-20)

Roll No.
Max. Marks: Time:20 Minutes
10
Program: B.Tech. (IT) Semester:3rd Section: B Batch : B1/B2

Course Code: KCS-353 Course Title: DSTL LAB

KL/
Q.N. Questions Marks
COs
CO1
If R is reflexive, symmetric and transitive then the relation is said to be ________.
1 1
a. Binary    b. Compatibility c. Equivalence           d. partial Order
CO1 If P then Q is called _________ statement
2 1
a. Conjunction          b.  Disjunction  c. Conditional               d. Bi- conditional
CO2 The members of the set S = {x | x is the square of an integer and x < 100} is
________________
3 1
a. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12} b. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
c. {1, 4, 9, 16, 25, 36, 64, 81, 85, 99} d. {0, 1, 4, 9, 16, 25, 36, 49, 64, 121}
CO2 Let f and g be the function from the set of integers to itself, defined by f(x) = 2x +
4 1 and g(x) = 3x + 4. Then the composition of f and g is ____________ 1
a. 6x + 9 b.  6x + 7 c.  6x + 6         d.  6x + 8
CO3 A graph in which every vertex has same degree is called _________graph.
5 1
a. Regular          b. Simple c. Complete   d. Null
CO3 A path of a graph is said to be ______ if it contains all the edges of the graph.
6 a. Hamiltonian b. Eulerian c. Tournament       d. Planner 1

Let R = {(3, 3), (6, 6), (9, 9), (12,12), (3,6), (6,3), (3, 9), (9, 3), (9, 12),(12,9)} be a
CO5 relation on the set A = {3, 6, 9, 12}. The relation is _________
7 1
a. reflexive and transitive b. reflexive and symmetric
c. symmetric and transitive d. equivalence relation
CO4 The total number of degrees of an isolated node is _______.
8 1
a. 0 b. 1 c. 2 d. 3
CO5 If in the truth table the answer column has the truth values both TRUE and
9 FALSE then it is said to be ________. 1
a. tautology b. Proc contradiction c. contingency d. equivalence relation
CO5 For the expression (7-(4*5))+(9/3) which of the following is the post order tree
10 traversal? 1
a. *745-93/+ b. 93/+745*- c. 745*-93/+ d. 745*-93/+

You might also like