Category Archives: Quizzes

If L is a regular language over ∑ = {a, b}, which one of the following languages is NOT regular? (A) L⋅ LR {xy ⏐… Read More »

Consider the following C program: #include<stdio.h> int main(){ int a[] = {2, 4, 6, 8, 10} int i, sum = 0; *b = a +… Read More »

Consider the following relation P(X, Y, Z), Q(X, Y, T) and R(Y, V) How many tuples will be returned by following relational algebra query? πx(σ(P.Y… Read More »

Consider the following C program: #include int main(){ float sum = 0.0, j = 1.0, i = 2.0; while (i / j > 0.0625){ j… Read More »

A relational database contains two tables Student and Performance as shown below: The primary key of the Student table is Roll_no. For the Performance table,… Read More »

In an RSA cryptosystem, the value of the public modulus parameter n is 3007. If it is also is known that φ(n) = 2880, where… Read More »

What is the minimum number of 2-input NOR gates required to implement 4-variable function expressed in sum-of-minterms from as f = Σ(0, 2, 5, 7,… Read More »

Consider that 15 machines need to be connected in a LAN using 8-port Ethernet switches. Assume that these switches do not have any separate up… Read More »

Let Σ be the set of all bijections from {1, …, 5} to {1, …, 5}, where id denotes the identity function, i.e. id(j) =… Read More »

Suppose Y is distributed uniformly in the open interval (1, 6). The probability that the polynomial 3×2 + 6xY + 3Y + 6 has only… Read More »

Let T be a full binary tree with 8 leaves. (A full binary tree has every level full.) Suppose two leaves a and b of… Read More »

A certain processor deploys a single-level cache. The cache block size is cycles words and the word size is 4 bytes. The memory system uses… Read More »