Subject: CS/IT/SE Time Allowed: 02:30 Hours University of Sargodha ADP/BS 1st Semester Examination 2025
Discussion
Ask a question about this paper, or help someone else with theirs. Answers are emailed to whoever asked.
No questions yet — be the first to ask.
Paper text
Subject: CS/IT/SE
Time Allowed: 02:30 Hours
University of Sargodha
ADP/BS 1st Semester Examination 2025
Paper: Discrete Structures (URCQ-5101/URCQ-5102/URCO-5103)
Maximum Marks: 60
Note: Objective part is compulsory. Attempt any three questions from subjective part.
(Illustrate your answer with diagram where needed).
Objective Part
(Compulsory)
(2*12)
Q.1. Write short answers of the following in 2-3 lines each on your answer sheet.
i. Find dual of (p V
F) ^ (q VT).
ii. Show that the conditional statement is tautology without using truth table
- (p → q) → - q.
iii. Write applications of minimum spanning tree.
iv. Using laws of logic, show that p^q) ^(pvg=p.
V.
What is a Satisfiable statement?
Vi.
Differentiate between a Function and a Relation.
V11
What is complete graph?
V111.
What do mean by best case complexity and worst complexity of an algorithm.
1X-
What do mean by necessaries and sufficient condition give an example?
Show that -(pĐg) and p+ q are logically equivalent.
XI.
X11.
State Modus Ponen rule of Inference.
Define depth of a Node in a Tree.
Subjective Part
(3*12)
2.2. Let S(x) be the predicate "x is a student," F (x) the predicate "x is a faculty member," and A (x, Y)
the predicate "x has asked y a question," where the domain consists of all people associated with
your school. Use quantifiers to express each of these statements.
i. Every student has asked Professor Gross a question.
ii. Some student has not asked any faculty member a question.
iii. There is a faculty member who has asked every other faculty member a question.
Q.3.
Define a Function, describe One-to-one, Onto, Into and Bijective Functions. Give example of each
one with diagram.
Q.4.
How many license plates can be made using either two uppercase English letters followed by four
digits or two digits followed by four uppercase English letters?
Q.5.
Q.6.
Encrypt the message HOMEWORK using RA system with n=35 and e=18.
a) Draw graph with given Adjacency Matrix
1
0
1
4
0
3
b) Find Incidence Matrix of the Graph given below
LK-5091, 6180/28-04-25 --