Thursday’s set

10 questions · 15 marks · about 15 minutes

Answered 0 of 100:00

Your result · 22 Oct 2026Practice run · not recorded

0/ 15 marks

0correct0wrong0skipped0:00time taken

Back issues

Q.1Digital Logic · Logic gates1 mark · −⅓ if wrong

The minimum number of 2-input NAND gates required to implement a 2-input XOR gate is

Solution

Remember

Q.2Computer Organization & Architecture · Cache memoryNAT · 2 marks

A processor uses 32-bit byte addresses. It has a direct-mapped cache of size 64 KB with a block size of 32 bytes. The number of bits in the tag field of the address is ______.

Solution

Remember

Q.3Programming & Data Structures · Stacks1 mark · −⅓ if wrong

The value of the postfix expression 5 3 2 * + 4 - is

Solution

Remember

Q.4Algorithms · Recurrences2 marks · −⅔ if wrong

Consider the recurrence $T (n) = 2 T (n /2) + n lo g n$ with $T (1) = 1$ . Which of the following is the tightest asymptotic bound on $T (n)$ ?

Solution

Remember

Q.5Theory of Computation · Regular languagesMSQ · 2 marks · select all that apply

Which of the following languages over the alphabet ${a, b}$ are regular?

Solution

Remember

Q.6Operating Systems · CPU schedulingNAT · 2 marks

Three processes are scheduled with round robin and a time quantum of 2 units. Context switch time is zero. A newly arriving process is placed in the ready queue ahead of a process being preempted at the same instant.

Process	Arrival time	Burst time
P1	0	5
P2	1	3
P3	3	2

The average waiting time, rounded to two decimal places, is ______.

Solution

Remember

Q.7Databases · Normalisation2 marks · −⅔ if wrong

Consider a relation $R (A, B, C, D)$ with the functional dependencies $A \to B$ , $B \to C$ and $C \to D$ . The highest normal form satisfied by $R$ is

Solution

Remember

Q.8Computer Networks · IP addressingNAT · 1 mark

A host has the IP address 192.168.10.77 with subnet mask 255.255.255.192. The last octet of the broadcast address of this subnet is ______.

Solution

Remember

Q.9Discrete Mathematics · Relations1 mark · −⅓ if wrong

Let $R$ be the relation on the set of integers $Z$ defined by $a R b$ if and only if $a \equiv b (mod 5)$ . Which of the following is true?

Solution

Remember

Q.10General Aptitude · Speed and distance1 mark · −⅓ if wrong

A train 150 m long passes a pole in 10 seconds. How long will it take to completely pass a platform that is 350 m long?

Solution

Remember

Answer all ten, then submit to see your score and solutions.