CS301 CURRENT PAPERS

 [4:12 PM, 1/10/2022] ,,,: #cs301. 10:30am

Paper kafi mushkil tha mcqs b mushkil thy or subject b sara programing k related he tha.. Total 23 questions thy.. 3 3 marks k or 2 5 marks k baqi mcqs..

[4:12 PM, 1/10/2022] ,,,: Cs 301

 Aik tha linklist wala binary tree bnanh tha and aik avl tree complete krna tha

Aik tha ka pop() code.likhna tha

Avl ka 3 operation

[4:12 PM, 1/10/2022] ,,,: CS301 Current Paper (10-01-2022)

 

The paper was easy

Total Questions 23 (39 marks)

18 MCQ's of 1 (Mark)

1*Which structure uses FIFO?

1*Which structure uses LIFO?

1*Which linked list given below is correct after inserting a new new value?

1*A node can have maximum of ___ nodes.

2*Two MCQ's related to stack

2*Two MCQ's related to queue

1*Preorder traversal (binary tree was given)

1*In a complete binary tree the bottom level is filled from____.

2*Two MCQ's related to heap

1* Minimum operands needed to perform a postfix expression?

2*Two MCQ's related to linear and non linear data type.

3*Three MCQ's were conceptual.

 

2 Questions of (3 Marks)

Write the pseudo code for the (next) operator.

Write all the cases of binary tree rotation.

 

3 questions of (5 Marks)

5*W…

[4:12 PM, 1/10/2022] ,,,: Mcqs past papers mai se thy

Symbols of and or xor gates(3marks)

Two floating numbers ko add krna tha(3marks)

Simplify the boolean expression(3marks)

Function table of bcd number detector(5marks)

Aik value thi usy 32bit floating mai simplify krna tha(5marks)