Consider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-First Search (BFS) starting from… Read More
Category Archives: Quizzes
Choose the correct choice(s) regarding the following proportional logic assertion S: S:((P∧Q)→R)→((P∧Q)→(Q→R)) (A) S is neither a tautology nor a contradiction (B) S is a… Read More
Which of the following statement(s) is/are correct in the context of CPU scheduling? (A) Turnaround time includes waiting time (B) The goal is to only… Read More
In the context of compilers, which of the following is/are NOT an intermediate representation of the source program? (A) Three address code (B) Abstract Syntax… Read More
Let L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-free? (A) L1∩L2‘ (B) (L1‘∪L2‘)’ (C) L1∪(L2∪L2‘)… Read More
Consider the following sets, where n≥2: S1: Set of all n×n matrices with entries from the set {a,b,c} S2: Set of all functions from the… Read More
Consider the following ANSI C program. #include < stdio.h > int main( ) { int arr[4][5]; int i, j; for (i=0; i
Let L⊆{0,1}∗ be an arbitrary regular language accepted by a minimal DFA with k states. Which one of the following languages must necessarily be accepted… Read More
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n? (A) Θ(√n) (B) Θ(log2(n)) (C)… Read More
Consider the three-way handshake mechanism followed during TCP connection establishment between hosts P and Q. Let X and Y be two random 32-bit starting sequence… Read More
Consider the following statements S1 and S2 about the relational data model: S1: A relation scheme can have at most one foreign key. S2: A… Read More
Which one of the following circuits implements the Boolean function given below? f(x,y,z) = m0 + m1 + m3 + m4 + m5 + m6… Read More
The format of the single-precision floating point representation of a real number as per the IEEE 754 standard is as follows: Which one of the… Read More
Consider the following ANSI C program: int main () { Integer x; return 0; } Which one of the following phases in a seven-phase C… Read More
Let H be a binary min-heap consisting of n elements implemented as an array. What is the worst case time complexity of an optimal algorithm… Read More