Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    222CPE Mid1 AK

    Uploaded by

    fabas2453
    This document contains a midterm exam for a discrete structures course taken on October 14, 2020. The exam contains 4 questions testing different concepts in discrete structures. Question I contains fill in the blank questions, Question II contains true/false questions, Question III contains multiple choice questions, and Question IV contains problem solving questions involving sets, relations, and propositional logic. The exam tests concepts such as sets, functions, relations, propositional logic, and predicate logic.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    222CPE Mid1 AK

    Uploaded by

    fabas2453
    4 views4 pages
    This document contains a midterm exam for a discrete structures course taken on October 14, 2020. The exam contains 4 questions testing different concepts in discrete structures. Question I contains fill in the blank questions, Question II contains true/false questions, Question III contains multiple choice questions, and Question IV contains problem solving questions involving sets, relations, and propositional logic. The exam tests concepts such as sets, functions, relations, propositional logic, and predicate logic.

    Original Description:

    Original Title

    222CPE-Mid1-AK

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains a midterm exam for a discrete structures course taken on October 14, 2020. The exam contains 4 questions testing different concepts in discrete structures. Question I contains fill in the blank questions, Question II contains true/false questions, Question III contains multiple choice questions, and Question IV contains problem solving questions involving sets, relations, and propositional logic. The exam tests concepts such as sets, functions, relations, propositional logic, and predicate logic.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    4 views4 pages

    222CPE Mid1 AK

    Uploaded by

    fabas2453
    This document contains a midterm exam for a discrete structures course taken on October 14, 2020. The exam contains 4 questions testing different concepts in discrete structures. Question I contains fill in the blank questions, Question II contains true/false questions, Question III contains multiple choice questions, and Question IV contains problem solving questions involving sets, relations, and propositional logic. The exam tests concepts such as sets, functions, relations, propositional logic, and predicate logic.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 4

    KING KHALID UNIVERSITY

    Department of Computer Engineering

    Signature of
    Head of the Department

    Subject Coordinator

    Subject Code & Name: 222CPE - Discrete Structures Duration: 60 Minutes


    Section No: 1458 Total Marks: 20 Day & Date: Wednesday, 14/10/2020G – 27/02/1442H

    Mid Exam Theory – Semester I - 1441/1442 H – Answer-key

    Student Name: ________________________ Student ID: ___________________Serial No_____


    Information/Advice for Candidates
    1. This examination paper contains 4 questions totaling 20 marks SDUTSND S TNEDUTS
    2. The marks for parts of questions are shown in round brackets: e.g. (2).
    3. You should write your answers clearly.

    Question I: Fill in the Blanks (4x0.5=2)


    1. The area of discrete structures used in computer networks is Graph theory
    2. A= The set of all letter in the Word ‘MISSISSIPPI’ the set A in roster form is {M,I,S,P}
    3. CASE tools are used by software project managers, analysts & engineers to develop software /
    hardware system
    4. A tautology is a compound statement which is always true

    Question II: True/False (4x0.5=2)


    1. “Khalid is smart”, This data is Quantitative data F
    2. Discrete data can only take certain values T
    3. Proof techniques is used for verification of software T
    4. ‘Schedule’ is example for technical constraint F

    Question III: Multiple Choose Questions (6 x 1 = 6)


    1. If A = {6, 2, 3,1,8} and B = {4, 5,6,9,3,7} then A-B=
    (a) {1, 2, 4, 5} (b) {8, 2, 1} (c) {6, 3, 1} (d) {4, 5, 9, 7}
    2. If f(x)=2x+3 g(x)=x-1 then fog(3)=
    (a) 6 (b) 7 (c) 8 (d) 9
    3. What is the value expression p ∨ q ↔ ¬ r when p=T, q=F and r=F
    (a) true (b) false (c) true or false (d) true and false
    4. If U={1,2,…,7} A= {6, 2, 3,1} then A' =
    (a) {6, 2, 3,1} (b) {4,5,6,7} (c) {5,6,7} (d) {7,4,5}

    1
    5. Let p and q be the propositions
    p :You will get first in the class
    q :You do all problems in the book
    then sentence ‘You will get first in the class if and only if You do all problems in the book’
    in symbol form is
    (a) p → q (b) p ^ q (c) p ^ ¬ q (d) p ↔ q
    6. In the Fig 1 given below, f1 is __

    Fig 1
    (a) only relation and not function (b) only function and not relation
    (c) both relation and function (d) not relation and not function

    Question IV: Problem Solving Questions (5 x 2= 10)


    1. Given that A = {x : x is a even natural number less than 10} and
    B = {x : x is a multiple 3 and less than 10} in the universe U={1.,2,3….10}
    Find (i) (AUB)’ (ii) (A∩B)’ (iii) A-B (iv) B-A

    A={2,4,6,8} B={3,6,9} U={1,2,3,4,5,6,7,8,9,10}


    AUB={2,3,4,6,8,9}
    (AUB)’ = {1,5,7,10}
    A∩B={6}
    (A∩B)’={1,2,3,4,5,7,8,9,10}
    A-B={2,4,8}
    B-A={3,9}

    2
    2. Draw Venn diagrams (a) (A U B) ∩ C’ (b) A U B – (A ∩ B)

    3. R = {(x, y) | y = 2x+1, x & y € N and less than 10}


    (a) Depict this relationship using roster form and Draw arrow diagram.
    (b) Write down the domain, co-domain and the range

    T=})1,3( )2,5( )3,7( )4,9( {

    domain = {1,2,3,4}

    range={3,5,7,9}

    3
    4. Express the sentence using predicate logic
    (a) All students are smart
    (b) Ali take project only if he take summer training

    5. Using prepositional logic convert the sentence into symbolic form generate truth table
    Ali is math teacher but not computer teacher

    A= Ali is math teacher


    B= Ali is computer teacher
    A^¬B
    A B ￢B A^¬B
    T T F F
    T F T T
    F T F F
    F F T F

    You might also like