Discrete Structure MSc IT 2nd TERM Past paper 2017 UOS

University of Sargodha

M.Sc. 2nd Term Examination 2017

Subject: Information Technology

Paper: Discrete Structure (CMP-2111)
Time Allowed: 2:30 Hours
Maximum Marks: 80

Objective Part (Compulsory)

Q. No.1. Write short answers of the following in 2-3 lines on your answer sheet. (2*16)

1. Logically Equivalent
2. Pseudocode
3. Recursive Algorithm
4. Permutation
5. Random Variable
6. Derangement
7. Multi-graph
8. Tree Traversal
9. Full Adder
10. Pascal’s Triangle
11. Euler path
12. Recurrence Relation
13. Leaf
14. Greedy Algorithm
15. K-map
16. Postulate