As you want to get the Punjab Technical University, Jalandhar MCA 1st Semester previous years question papers so here is the information of the same for you:

Part – A (15x2=30)

(i) If A={f{f}},then find P(A).

(ii) Draw Venn diagram for B-A and AUB.

(iii) Define relation with the help of an example.

(iv) Define inverse relation with the help of an example.

(v) Give one example of a Proposition and non-proposition each.

(vi) If P(x) is the statement “(n+1)(n+2) is even”, then what is P(3)?

(vii) Draw a truth table for XOR.

(viii) Differentiate between tautology and contradiction.

(ix) What is the use of existential quantifier?

(x) Differentiate simple and multigraph.

(xi) What is chromatic number?

(xii) What is graph coloring?

(xiii) Define diagonal matrix with the help of an example.

(xiv) Define skew symmetric matrix with the help of an example.

(xv) Give example of matrices A and B such that AB=BA.

Part-B (Marks: 5 each)

2. Prove that (AUB)c=AcnBc.

3. Let A and B be any two disjoint sets then prove that

|AUB|=|A|U|B|-|AnB|

4. If R is the relation in NxN defined by (a,b)R(c,d) if a+d=b+c,show that R is an equivalence relation.

5. Give example of a Relation, which is both equivalence, and partial order relations.

6. Prove by induction that

2+5+8+11……+(3n-1)=n(3n+1)/2 for all natural number.

7. Prove that the sum of the cubes of three consecutive integers is divisible by 9.

8. Prove by truth table that p?(q^r)=(p?q)^(p?r).

9. Prove that for any two matrices A and B, (A+B)c=Ac+Bc.

10. Solve the following systems of equations, with Gauss elimination Method: x+y+z=1,x+2y+3z=6

and x=3y=4z=6

11. Define Bipartite graph. When it is said to be Complete Bipartite graph? Also draw K3,4 Complete

Bipartite graph.

12. Discuss Matrix representation of Multi-graph with a suitable example.

13. Let f(x)=x2-5x+6. Find (A) if A= 1 2 2 2 1 2 2 2 1

1. a) Differentiate between logical and physical record

b) what is an Index?

c) what is fragmentation?

d) what is the data compression

e) what is stream file?

f) write B Tree properties.

g) Diff b/w file access and file organization.

2. a) Explain about inverted files

b) Explain Internal and external fragmentation

3. a) Explain about buffer management

b) Explain about replacement strategies.

4. How do you maintain simple prefix B+ tree with the following assumptions.

a) Changes localized to single blocks in sequence set

b) Changes involved in multiple blocks in a set

5. a) Explain about indexed sequential file organization

b) How do u retrieve special subset of records from a data file using combination of secondary keys

6. a) Explain Hashing? Explain about hashing functions

b) Explain Hashing algorithm

7. a) Explain why no of comparisons is not adequate for measuring performance of in sorting large files

b) Construct a B-tree for the set of key values that fit in one node id file so that the steps involved in the

following tasks

c) Find records with key 19 2) insert us 3) Delete 45

8. a) Explain about extendable hashing

b) How to design file structure for CD ROM

**Contact Details:**
Punjab Technical University

Near Pushpa Gujral Science City,

Jalandhar- Kapurthala Highway,

Kapurthala,

Punjab 144601

0182 266 2521

India

**Map Location:**