Number of Questions : 32

^ : 3.00 Hours

(൭ 053/21

Max. Marks : 200

1. Encrypt the Message ‘CRYPT’ using shift cipher with key = 10,

=

یہ

Construct a min-heap with seven distinct elements so that the pre order traversal gives the

elements in sorted order.

Evaluate the postfix expression :

9524-34

. Find the Hamming Distance

€ of 10101010 and 11001100.

How pure ALOHA differ from slotted ALOHA ?

©) 2
98

^ List out various factors tha

‎What is cyclomatic complexity ? Find the cyclomatic complexity of the following flow graph.‏ ۔

‎^ Enumerate various requirement elicitation techniques used in software engineering.

‎t influence the cost of query evaluation,

‎١ Assuming a demand Paging system with three frames, how many page faults would occur for

‎LRU and FIFO replacements if the Page reference sequence is 7, 2, 3+, 125 3, 6, 7

‎~ Explain how the concept 0

‎~ What will be the time com;

‎answer.

‎~ What are the advantages of using optical fiber cables for data transmission ?

‎~ Describe the internal representation of fixed point decimal numbers.

‎۴ dynamic memory allocation implemented inc.

‎. Explain Banker’s Algorithm for single resource with an example.
~ Briefly explain the Organisation and working of Domain Name System.

‎~ Discuss paging and s€gmentation in memory management.

‎plexity of quick sort if the input is in sorted order ? Justify your

‎(2 Marks)

‎(2 Marks)

‎(2 Marks)
(2 Marks)

‎(2 Marks)
(4 Marks)
(4 Marks)

‎(4 Marks)
(4 Marks)

‎(4 Marks)
(5 Marks)
15 Marks)
(5 Marks)
(5 Marks)
(5 Marks)

‎(5 Marks)

‎(5 Marks)
₹7.0.