Quiz de Estrutura Discreta

Prévia do material em texto

Mirpur University of Science & Technology, MUST Mirpur AJ&K 
Department of Computer Science and Information Technology 
 
1 | P a g e 2 BCS-BIT 1203 
 
Examination: Spring-2021 Quiz: 02 
Question types: Hand Written Session: 2020-20244 
Course Title: Discrete Structure Semester: 2nd 
Course Code: BCS-1203 Submitted Date: 15-07-2021(before 
13:00pm) 
Instructor: Mr. Muhammad Adnan Date: 14-07-2021 
Max Marks: 50 Assignment Type: Subjective 
Name Roll # 
INSTRUCTIONS: 
Please make sure that you read the instructions carefully before you start the Quiz exam. 
 Keep ready your blank sheets, pens, scales and calculators etc. prior to the start of 
examinations. 
 All questions are compulsory. The Quiz type is closed book. 
 Write (i) Your name, (ii) Roll number,(iii) Course title (iv) Course code (v) 
Signatures and (vi) Page numbering along with date of Quiz exam on top of each page 
of answer sheet. 
 The allocated timing for a Quiz is inclusive of Quiz submission (i.e. within 90 mints.). 
 The answer sheet must be hand written with blue, black or blue-black ink only. 
 At the end of Quiz exam time you will uploaded hand written Quiz answer sheet with 
as a pdf file format on CMS portal with title 
o DS_Reg#_Course-Code(A/B)_Student-Name.pdf 
 DS_Quiz-01_FA19-BCS-001_BSCS1203(A)_Muhammad-Ali.pdf. (A 
: Theory & B: Lab) 
 If you encounter any difficulties in accessing or navigating the Quiz exam, please 
contact to madnanmoghal.csit@must.edu.pk or WhatsApp number: +92-342-5004864 
 
 
 
 
 
 
 
 
 
 
 
Part A-Subjective 
mailto:madnanmoghal.csit@must.edu.pk
 
 
Mirpur University of Science & Technology, MUST Mirpur AJ&K 
Department of Computer Science and Information Technology 
 
2 | P a g e 2 BCS-BIT 1203 
 
vi. For a relation R on a set A to be symmetric and transitive means that………. 
And ………….respectively. 
vii. Prove the theorem “If n is an integer, then n is odd if and only if n2 is odd.” 
viii. What is wrong with this famous supposed “proof” that 1 = 2? 
ix. If R is a relation from A to B, x [ A, and y [ B, the notation x y means 
that………………… . 
x. A relation on a set A is a relation from…………. To………….. 
xi. In Transitive If any one element is related to a second and that second element 
is related to a third, and then the first element is related to the third, is not 
correct statement?