Let G be a connected undirected weighted graph. Consider the following two statements. S1: There exists a minimum weigh

For constants a ≥ 1 and b > 1, consider the following recurrence defined on the non-negative integers : $$T\lef

Let H be a binary min-heap consisting of n elements implemented as an array. What is the worst case time complexity of a

Consider the string abbccddeee. Each letter in the string must be assigned a binary code satisfying the following proper

Consider the following directed graph:  Which of the following is/are correct about the graph?

What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?

Consider the following ANSI C program: int main() { Integer x; return 0; } Which one of the following phases in a s

In the context of compilers, which of the following is/are NOT an intermediate representation of the source program?

Consider the following augmented grammar with {#, @, <, >, a, b, c} as the set of terminals. S' → S S →

Consider the following ANSI C code segment: z = x + 3 + y -> f1 + y -> f2; for (i = 0; i < 200; i =

For a statement S in a program, in the context of liveness analysis, the following sets are defined: USE(S): the set of

Consider the three-way handshake mechanism followed during TCP connection establishment between hosts P and Q. Let X and

Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of th

Consider the cyclic redundancy check (CRC) based error detecting scheme having the generator polynomial X3 + X + 1.

Consider a set-associative cache of size 2 KB (1 KB = 210 bytes) with cache block size of 64 bytes. Assume that the cach

Assume a two-level inclusive cache hierarchy, L1 and L2, where L2 is the larger of the two. Consider the following state

Consider a pipelined processor with 5 stages, Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Acce

Consider a computer system with DMA support. The DMA module is transferring one 8-bit character in one CPU cycle from a

If the numerical value of a 2-byte unsigned integer on a little endian computer is 255 more than that on a big endian co

Consider a complete binary tree with 7 nodes. Let A denote the set of first 3 elements obtained by performing Breadth-Fi

A data file consisting of 1,50,000 student-records is stored on a hard disk with block size of 4096 bytes. The data file

The relation scheme given below is used to store information about the employees of a company, where empId is the key an

Consider the following statements S1 and S2 about the relational data model: S1: A relation scheme can have at most one

Suppose the following functional dependencies hold on a relation U with attributes P, Q, R, S, and T : P → QR RS&

Let S be the following schedule of operations of three transactions T1, T2 and T3 in a relational database system: R2(Y

Which one of the following circuits implements the Boolean function given below? f(x, y, z) = m0 + m1 + m3 + m4 + m5 +

If x and y are two decimal digits and (0.1101)2 = (0.8xy5)10, the decimal value of x + y is ______

The format of the single-precision floating-point representation of a real number as per the IEEE 754 standard is as fol

Suppose we want to design a synchronous circuit that processes a string of 0’s and 1’s. Given a string, it produces anot

Consider a Boolean function f(w, x, y, z) such that  f(w, 0, 0, z) = 1 f(1, x, 1, z) = x + z f(w, 1, y, z) = wz

Consider the following sets, where n > 2: S1: Set of all n x n matrices with entries from the set {a, b, c} S2: Set

Choose the correct choice(s) regarding the following propositional logic assertion S: S : ((P ∧ Q)→ R)→ ((P ∧

Suppose that f : R → R is a continuous function on the interval [-3, 3] and a differentiable function in the interv

In an examination, a student can choose the order in which two questions (QuesA and QuesB) must be attempted. - If the

A bag has r red balls and b black balls. All balls are identical except for their colours. In a trial, a ball is randoml

For two n-dimensional real vectors P and Q, the operation s(P, Q) is defined as follows: $$s\left( {P,\;Q} \right) = \m

In a directed acyclic graph with a source vertex s, the quality-score of a directed path is defined to be the product of

For a given biased coin, the probability that the outcome of a toss is a head is 0.4. This coin is tossed 1,000 times. L

Let S be a set consisting of 10 elements. The number of tuples of the form (A, B) such that A and B are subsets of S, an

Suppose that P is a 4 × 5 matrix such that every solution of the equation Px = 0 is a scalar multiple of [2 5

Consider a computer system with multiple shared resource types, with one instance per resource type. Each instance can b

Which of the following statement(s) is/are correct in the context of CPU scheduling?

Consider the following multi-threaded code segment (in a mix of C and pseudocode), invoked by two processes P1 and P2, a

Consider a three-level page table to translate a 39-bit virtual address to a physical address as shown below. The pag

Consider the following ANSI C function: int SomeFunction (int x, int y) { if ( (x == 1) I I (y == 1)) return 1;

Consider the following ANSI C program: #include <stdio.h> #include <stdlib.h> struct Node{ int value; s

Consider the following ANSI C program #include <stdio.h> int foo(int x, int y, int q) { if ((x <= 0 &&a

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 lang

Consider the following deterministic finite automaton (DFA). The number of strings of length 8 accepted by  the

For a string w, we define wR to be the reverse of w. For example, if w = 01101 then wR = 10110. Which of the

Which of the following regular expressions represent(s) the set of all binary numbers that are divisible by three? Assum

Consider a network using the pure ALOHA medium access control protocol, where each frame is of length 1,000 bits. The ch

Let L1 be a regular language and L2 be a context-free language. Which of the following languages is/are context-fre

Consider the following two statements about regular languages: S1: Every infinite regular language contains an undecida

If $${\left( {x - {1 \over 2}} \right)^2} - {\left( {x - {3 \over 2}} \right)^2} = x + 2$$, then the value of x is :

Listening to music during exercise improves exercise performance and reduces discomfort. Scientists researched whether l

Pen : Write :: Knife : ______Which one of the following options maintains a similar logical relation in the above?

Gauri said that she can play keyboard _______ her sister.

A jigsaw puzzle has 2 pieces. One of the pieces is shown above. Which one of the given option for the missing piece whe

If $$\theta$$ is the angle, in degrees, between the longest diagonal of the cube and any one of the edges of the cube, t

Six students P, Q, R, S, T and U, with distinct heights, compare their heights and make the following observations:Obser

The number of student in three classes is in the ratio 3 : 13 : 6. If 18 students are added to each class, the ratio cha

The number of units of a product sold in three different years and the respective net profits are presented in the figu

A transparent square sheet shown above is folded along the dotted line. The folded sheet will look like ________.