|

049/21 = 3
15. Consider m input lines and ‏ہ‎ output lines for a decoder that is used to uniquely address a byte
addressable 2 KB RAM. Calculate the minimum value of m+n. (5 Marks)
16. What is peephole optimisation २ (5 Marks)
17

18.

19.

20.

23.

22.

23.

Consider three CPU-intensive Processes, which require 5, 10 and 15 time units to complete their
Operations and they arrive at times 0, 1 and 3 respectively. How Many context switches are needed
if the Operating system implements a shortest remaining time first scheduling algorithm ona uniprocessor ?
Do not count the context switches at time zero and at the end. (5 Marks)

Write a pseudocode to find the single-digit-sum of a natural number n. The Process needs to first
compute the digit-sum of n and then check whether the obtained digit-sum is single-digit, if not, it
should repeat the Pracess on the obtained digit-sum until a single-digit-sum is obtained. For example,
when n= 73, the Single-digit-sum required is 1. In this case, the process should first find the digit-sum
of 73 as 10 in the first Step and since 10is nota single-digit number, it should again compute the sum
of digits of 10, which will give the required result 1 (7 Marks)

Write a pseudocode with linear time complexity to find the 3 largest element from a sequence
5 of ೧ numbers. (7 Marks) _

Consider the following database tables : (7 Marks)

−
Marketing
Write SQL queries for the following :
1. To print the second highest Salary.
2. To print the total amount of salary paid by each department.

15 the class of Context-Free languages closed under the operation set union ? Argue that your answer
is correct. (7 Marks)

Determine the minimum number of arithmetic (addition and multiplication) operations required
to evaluate the polynomial 0051748243 ‏و ہیں‎ for a given value of x, when you are allowed
10 use only one temporary variable. Also, show how will you implement this expression using the
Proposed number of registers. (7 Marks)