Function and Relation MCQ of Discrete Mathematics

 

1.     The function f : A → B defined by f(x) = 4x + 7, x ∈ R is

A).   one-one

B).   Many-one

C).   Odd

D).   Even

 

2.     The smallest integer function f(x) = [x] is

A).   One-one

B).   Many-one

C).   Both (a) & (b)

D).   None of these

 

3.     The function f : R → R defined by f(x) = 3 – 4x is

A).   Onto

B).   Not onto

C).   None one-one

D).   None of these

 

4.     The number of bijective functions from set A to itself when A contains 106 elements is

A).   106

B).   (106)2

C).   106!

D).   2106

 

5.     If f : R → R and g : R → R defined by f(x) = 2x + 3 and g(x) = x² + 7, then the value of x for which f(g(x)) = 25 is

A).   ±1

B).   ±2

C).   ±3

D).   ±4

 

6.     If f : R → R, g : R → R and h : R → R are such that f(x) = x^2, g(x) = tan x and h(x) = log x, then the value of (go(foh)) (x), if x = 1 will be

A).   0

B).   1

C).   -1

D).   π

 

7.     The number of binary operations that can be defined on a set of 2 elements is

A).   8

B).   4

C).   16

D).   64

 

8.     The maximum number of equivalence relations on the set A = {1, 2, 3} are

A).   1

B).   2

C).   3

D).   5

 

9.     Let A = {1, 2, 3} and consider the relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}. Then R is

A).   reflexive but not symmetric

B).   reflexive but not transitive

C).   symmetric and transitive

D).   neither symmetric, nor transitive

 

10.  Let us define a relation R in R as aRb if a ≥ b. Then R is

A).   an equivalence relation

B).   reflexive, transitive but not symmetric

C).   symmetric, transitive but not reflexive

D).   neither transitive nor reflexive but symmetric

 

11.  Let f : R → R be defind by f(x) = 1/x ∀ x ∈ R. Then f is

A).   one-one

B).   onto

C).   bijective

D).   f is not defined

 

12.  Which of the following functions from Z into Z are bijective?

A).   f(x) = x³

B).   f(x) = x + 2

C).   f(x) = 2x + 1

D).   f(x) = x² + 1

 

13.  Let S = {1, 2, 3, 4, 5} and let A = S × S. Define the relation R on A as follows:

(a, b) R (c, d) iff ad = cb. Then, R is

A).   reflexive only

B).   Symmetric only

C).   Transitive only

D).   Equivalence relation

 

14.  Total number of equivalence relations defined in the set S = {a, b, c} is

A).   5

B).   3!

C).   23

D).   33

 

15.  Let X = {-1, 0, 1}, Y = {0, 2} and a function f : X → Y defined by y = 2x⁴, is

A).   one-one onto

B).   one-one into

C).   many-one onto

D).   many-one into

 

16.  Let g(x) = x^2 – 4x – 5, then

A).   g is one-one on R

B).   g is not one-one on R

C).   g is bijective on R

D).   None of these

 

17.  Let A = R – {3}, B = R – {1}. Let f : A → B be defined by f(x)=x−2/x−3. Then,

A).   f is bijective

B).   f is one-one but not onto

C).   f is onto but not one-one

D).   None of these

 

18.  The mapping f : N → N is given by f(n) = 1 + n^2, n ∈ N when N is the set of natural numbers is

A).   one-one and onto

B).   onto but not one-one

C).   one-one but not onto

D).   neither one-one nor onto

 

19.  The function f : R → R given by f(x) = x^3 – 1 is

A).   a one-one function

B).   an onto function

C).   a bijection

D).   neither one-one nor onto

 

20.  If N be the set of all-natural numbers, consider f : N → N such that f(x) = 2x, ∀ x ∈ N, then f is

A).   one-one onto

B).   one-one into

C).   many-one onto

D).   None of these

 

21.  Let f : R → R be a function defined by f(x) = x^3 + 4, then f is

A).   injective

B).   surjective

C).   bijective

D).   none of these

 

22.  If * is a binary operation on set of integers I defined by a * b = 3a + 4b – 2, then find the value of 4 * 5.

A).   35

B).   30

C).   25

D).   29

 

23.  Let * be the binary operation on N given by a * b = HCF (a, b) where, a, b ∈ N. Find the value of 22 * 4.

A).   1

B).   2

C).   3

D).   4

 

24.  Consider the binary operation * on Q defind by a * b = a + 12b + ab for a, b ∈ Q. Find 2 * 1/3

A).   20/3

B).   4

C).   18

D).   16/3

 

TGT/PGT CS Course in "S P SHARMA CLASSES" APP

 TGT/PGT CS Course in "S P SHARMA CLASSES" APP

This is a crash course for TGT, PGT CS very help full for DSSSB, KVS, NVS, APS, HTET, BSTET, UP-LT, UP Polytechnic Lecturer and All Computer Science Exams for the post of TGT, PGT and Equivalent.

Content of the Course - 338 Videos 

Video Duration 30 Min to 90 Mins

C LANGUAGE - 21 VIDEOS

C++ LANGUAGE - 12 VIDEOS

C and C++ MIX - 21 VIDEOS

DBMS - 40 VIDEOS

NETWORKING - 46 VIDEOS

PYTHON - 55 VIDEOS

JAVA - 10 VIDEOS

OPERATING SYSTEM - 18 VIDEOS

DIGITAL ELECTRONICS - 22 VIDEOS

GENERAL COMPUTER - 18 VIDEOS

DATA STRUCTURE - 23 VIDEOS

COMPUTER SYSTEM ARCHITECTURE - 14 VIDEOS

ASP & VB NET - 2 VIDEOS

TOC - 5 VIDEOS

WEB DESIGNING - 07 VIDEOS

UNIX, LINUX, MS-DOS - 08 VIDEOS

BUSINESS COMPUTING - 1 VIDEO

DISCRETE (ENGINEERING) MATHEMATICS - 16 VIDEOS

Set Theory Assignment - 2

 

1.     The complement of the set A is _____________

A).   A – B

B).   U – A

C).   A – U

D).   B – A

 

2.     The set difference of the set A with null set is __________

A).   A

B).   null

C).   U

D).   B

 

3.     The difference of {1, 2, 3} and {1, 2, 5} is the set ____________

A).   {1}

B).   {5}

C).   {3}

D).   {2}

 

4.     Two sets are called disjoint if there _____________ is the empty set.

A).   Union

B).   Difference

C).   Intersection

D).   Complement

 

5.     Which of the following two sets are disjoint?

A).   {1, 3, 5} and {1, 3, 6}

B).   {1, 2, 3} and {1, 2, 3}

C).   {1, 3, 5} and {2, 3, 4}

D).   {1, 3, 5} and {2, 4, 6}

 

6.     Two sets are called disjoint if there _____________ is the empty set.

A).   Union

B).   Difference

C).   Intersection

D).   Complement

 

7.     The union of the sets {1, 2, 5} and {1, 2, 6} is the set _______________

A).   {1, 2, 6, 1}

B).   {1, 2, 5, 6}

C).   {1, 2, 1, 2}

D).   {1, 5, 6, 3}

 

8.     The intersection of the sets {1, 2, 5} and {1, 2, 6} is the set _____________

A).   {1, 2}

B).   {5, 6}

C).   {2, 5}

D).   {1, 6}

 

9.     In which of the following sets A – B is equal to B – A?

A).   A = {1, 2, 3}, B = {2, 3, 4}

B).   A = {1, 2, 3}, B = {1, 2, 3, 4}

C).   A = {1, 2, 3}, B = {2, 3, 1}

D).   A = {1, 2, 3, 4, 5, 6}, B = {2, 3, 4, 5, 1}

 

10.  If A has 4 elements B has 8 elements then the minimum and maximum number of elements in A U B are ____________

A).   4, 8

B).   8, 12

C).   4, 12

D).   None of the mentioned

 

11.  If A is {{Φ}, {Φ, {Φ}}}, then the power set of A has how many element?

A).   2

B).   4

C).   6

D).   8

 

12.  Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then the number of elements in A U B is?

A).   4

B).   5

C).   6

D).   7

 

13.  Let the set A is {1, 2, 3} and B is { 2, 3, 4}. Then number of elements in A ∩ B is?

A).   1

B).   2

C).   3

D).   4

 

14.  Let the set A is {1, 2, 3} and B is {2, 3, 4}. Then the set A – B is?

A).   {1, -4}

B).   {1, 2, 3}

C).   {1}

D).   {2, 3}

 

15.  Let A be set of all prime numbers, B be the set of all even prime numbers, C be the set of all odd prime numbers, then which of the following is true?

A).   A ≡ B U C

B).   B is a singleton set.

C).   A ≡ C U {2}

D).   All of the mentioned

 

16.  Two sets A and B contains a and b elements respectively. If power set of A contains 16 more elements than that of B, value of ‘b’ and ‘a’ are _______

A).   4, 5

B).   6, 7

C).   2, 3

D).   None of the mentioned

 

17.  Let A be {1, 2, 3, 4}, U be set of all natural numbers, then U-A’(complement of A) is given by set.

A).   {1, 2, 3, 4, 5, 6, ….}

B).   {5, 6, 7, 8, 9, ……}

C).   {1, 2, 3, 4}

D).   All of the mentioned

 

18.  Which sets are not empty?

A).   {x: x is a even prime greater than 3}

B).   {x : x is a multiple of 2 and is odd}

C).   {x: x is an even number and x+3 is even}

D).   { x: x is a prime number less than 5 and is odd}

19.     If n(A)=20 and n(B)=30 and n(A U B) = 40 then n(A ∩ B) is?

A).   20

B).   30

C).   40

D).   10

 

20.     Let A: All badminton player are good sportsperson.

B: All person who plays cricket are good sportsperson.

Let X denotes set of all badminton players, Y of all cricket players, Z of all good sportsperson. Then which of the following statements is correct?

A).   Z contains both X and Y

B).   Z contains X and Y is outside

C).   X contains Y and Z

D).   None of the mentioned

 

21.     If n(A)=10, n(B)=30,n(C)=50 and if set A, B, C are pairwise disjoint then which of the following is correct?

A).   n(A U B)=0

B).   n(B U C)=0

C).   n(A U B U C)=90

D).   All of the mentioned

 

22.     if n(A)=20,n(U)=50,n(C)=10 and n(A∩B)=5 then n(B)=?

A).   35

B).   20

C).   30

D).   10

 

23.     Let the students who likes table tennis be 12, the ones who like lawn tennis 10, those who like only table tennis are 6, then number of students who likes only lawn tennis are, assuming there are total of 16 students.

A).   16

B).   8

C).   4

D).   10 

 

 

 

Set Theory Assignment -1

 

1.      {x: x is an integer neither positive nor negative} is ________

A).   Empty set

B).   Non-empty set

C).   Finite set

D).   Non- empty and Finite set

 

2.      {x: x is a real number between 1 and 2} is an ________

A).   Infinite set

B).   Finite set

C).   Empty set

D).   None of the mentioned

 

3.      Write set {1, 5, 15, 25,…} in set-builder form.

A).   {x: either x=1 or x=5n, where n is a real number}

B).   {x: either x=1 or x=5n, where n is a integer}

C).   {x: either x=1 or x=5n, where n is an odd natural number}

D).   {x: x=5n, where n is a natural number}

 

4.      Number of power set of {a, b}, where a and b are distinct elements.

A).   3

B).   4

C).   2

D).   5

 

5.      Which of the following is subset of set {1, 2, 3, 4}?

A).   {1, 2}

B).   {1, 2, 3}

C).   {1}

D).   All of the mentioned

 

6.      A = {∅,{∅},2,{2, ∅},3}, which of the following is true?

A).   {{∅,{∅}} ∈ A

B).   {2} ∈ A

C).   ∅ ⊂ A

D).   3 ⊂ A

 

7.      Subset of the set A= { } is?

A).   A

B).   {}

C).   ∅

D).   All of the mentioned

 

8.      {x: x belong to N and x is prime} then it is ________

A).   Infinite set

B).   Finite set

C).   Empty set

D).   Not a set

 

9.      Convert set {x: x is a positive prime number which divides 72} in roster form.

A).   {2, 3, 5}

B).   {2, 3, 6}

C).   {2, 3}

D).   {∅}

 

10.   A __________ is an ordered collection of objects.

A).   Relation

B).   Function

C).   Set

D).   Proposition

 

11.   The set O of odd positive integers less than 10 can be expressed by _____________

A).   {1, 2, 3}

B).   {1, 3, 5, 7, 9}

C).   {1, 2, 5, 9}

D).   {1, 5, 7, 9, 11}

 

12.   Power set of empty set has exactly _________ subset.

A).   One

B).   Two

C).   Zero

D).   Three

 

13.   What is the cardinality of the set of odd positive integers less than 10?

A).   10

B).   5

C).   3

D).   20

 

14.   Which of the following two sets are equal?

A).   A = {1, 2} and B = {1}

B).   A = {1, 2} and B = {1, 2, 3}

C).   A = {1, 2, 3} and B = {2, 1, 3}

D).   A = {1, 2, 4} and B = {1, 2, 3}

 

15.   The set of positive integers is _____________

A).   Infinite

B).   Finite

C).   Subset

D).   Empty

 

16.   What is the Cardinality of the Power set of the set {0, 1, 2}?

A).   8

B).   6

C).   7

D).   9

 

17.   The members of the set S = {x | x is the square of an integer and x < 100} is ________________

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}

 

General Computer Quiz - 1

 1. What is the full form of ISCII?

a. Indian Standard Code for Information Interchange

b. Indian Script Code for Information Interchange

c. Indian Standard Code of Information Interchange

d. Indian Script Code of Information Interchange

2. Which is the correct order of Memory Units in ascending order?

a. Bit, Byte, Nibble, KB, MB,GB

b. Bit, Nibble, Byte, KB, MB, GB

c. Byte, KB, MB, GB, PB, TB, XB

d. Bit, Byte, KB, MB, TB, GB, XB

3. Which is the fastest Memory from the following?

a. RAM

b. Cache

c. SSD

d. HDD

4. The “block” in blockchain technology refers to the _____________ stored in a __________referred to as the “chain”.

a. Public Database, Digital Information

b. Digital Information, Public Database

c. Frame, RAM

d. Page, Hard Disk

5. The speed of the printer in measured in 

a. Character Per Minute

b. Page Per Minute

c. Line Per Minute

d. Dot Per Inch

6. Convert (1101.0110) from Binary to Octal

a. 15.30

b. 13.30

c. 15.06

d. 13.06

7. Which of the following is not a mobile operating System?

a. Safari OS

b. Blackberry OS

c. Windows OS

d. Samsung BADA

8. Which of the following is a Universal Gate?

a. NAND

b. NOT

c. AND

d. XOR

9. Base of a number is also known as -----------

a. Radix

b. Mantissa

c. Range

d. Last Digit

10. Which of the following represent De Morgan’s Law?

a. (A + B)’ = A’B’

b. (A.B)’ = A’ + B’

c. (A+A’B) = A + B

d. Both a and b

HTET - PGT Computer Science

 All About HTET - PGT Computer Science

On -Line Application Start from 15 Nov 2021

Last Date - 25 Nov 2021

Examination Fee 1000, 500 for (SC/PH of Haryana)

Eligibility for HTET- PGT Computer Science

(i) M.Sc. Computer Science (Regular Two Year Course)/MCA (Regular Three Year Course)/B.E./B.Tech. CS/Computer Engg./IT (Regular Course) with 55% aggregate marks from recognized unicersity.

(ii) Matric with Hindi/Sanskrit or 10+2/B.A./M.A. with Hindi as one of the subject.

(iii) Consistent good academic record.

There shall be only one MCQ Paper. No negative Marking

No. of Questions: 150

Time: 2.5 hrs

(i) Child Development and Pedagogy - 30 Qus

(ii) Language (Hindi - 15 Qus, English - 15 Qus) - 30 Qus

(iii) General Studis (Quantitative Aptitude - 10 Qus, Resoning - 10 Qus, Haryana G.K. - 10 Qus) - 30Qus

(iv) Subject Specific (Computer Science) - 60 Qus

Total - 150 Qus

Qualifying Marks : 90 % 

For SC/ST/PH of Haryana - 55%

Exam Date : 18 and 19 Dec 2021

Language of Exam - Hindi and English

Mode of Exam - Pen -Paper Based

Admit Card - 08-12-2021