Which one of the following statements is TRUE for all positive functions f(n) ?

Consider the following recurrence: f(1) = 1; f(2n) = 2f(n) $$-$$ 1, for n $$\ge$$ 1; f(2n + 1) = 2f(n) + 1, for n $$\ge$

Let G(V, E) be a directed graph, where V = {1, 2, 3, 4, 5} is the set of vertices and E is the set of directed edges, as

Which one of the following statements is TRUE?

Consider the augmented grammar with {+, *, (, ), id} as the set of terminals. S' $$\to$$ S S $$\to$$ S + R | R R $$\to$$

Consider the following grammar along with translation rules. S $$\to$$ S1 # T {S.val = S1.val * T.val} S $$\to$$ T {S.va

Consider an enterprise network with two Ethernet segments, a web server and a firewall, connected via three routers as s

Consider the resolution of the domain name www.gate.org.in by a DNS resolver. Assume that no resource records are cached

Consider routing table of an organization's router shown below: .tg {border-collapse:collapse;border-spacing:0;} .tg t

Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity. The routers

Consider a 100 Mbps link between an earth station (sender) and a satellite (receiver) at an altitude of 2100 km. The sig

Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 s

Which one of the following facilitates transfer of bulk data from hard disk to main memory with the highest throughput?

Let WB and WT be two set associative cache organizations that use LRU algorithm for cache block replacement. WB is a wri

A cache memory that has a hit rate of 0.8 has an access latency 10 ns and miss penalty 100 ns. An optimization is done o

Consider a system with 2 KB direct mapped data cache with a block size of 64 bytes. The system has a physical address sp

A processor X1 operating at 2 GHz has a standard 5-stage RISC instruction pipeline having a base CPI (cycles per instruc

Consider the problem of reversing a singly linked list. To take an example, given the linked list below: the reversed

Suppose we are given n keys, m has table slots, and two simple uniform hash functions h1 and h2. Further suppose our has

Suppose a binary search tree with 1000 distinct elements is also a complete binary tree. The tree is stored using the ar

Consider the queues Q1 containing four elements and Q2 containing none (shown as the Initial State in the figure). The o

In a relational data model, which one of the following statements is TRUE?

Consider the following three relations in a relational database. Employee ( $$\underline {eld} $$ , Name), Brand ( $$\un

Consider a relation R(A, B, C, D, E) with the following three functional dependencies. AB $$\to$$ C ; BC $$\to$$ D ; C $

Let Ri(z) and Wi(z) denote reac and write operations on a data element z by a transaction Ti, respectively. Consider the

Consider the relational database with the following four schemas and their respective instances. Student( $$\underline {

Consider two files systems A and B, that use contiguous allocation and linked allocation, respectively. A file of size 1

Let R1 and R2 be two 4-bit registers that store numbers in 2's complement form. For the operation R1 + R2, which one of

Consider a digital display system (DDS) shown in the figure that displays the contents of register X. A 16-bit code word

Consider three floating points numbers A, B and C stored in registers RA, RB and RC, respectively as per IEEE-754 single

Consider the following two statements with respect to the matrices Am $$\times$$ n , Bn $$\times$$ m , Cn$$\times$$ n a

Which of the following statements is/are TRUE for a group G?

Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can

The number of arrangements of six identical balls in three identical bins is ___________.

The value of the following limit is _____________. $$\mathop {\lim }\limits_{x \to {0^ + }} {{\sqrt x } \over {1 - {e^{2

Which one of the following is the closed form for the generating function of the sequence (an}n $$\ge$$ 0 defined below?

Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, t

Consider solving the following system of simultaneous equations using LU decomposition. x1 + x2 $$-$$ 2x3 = 4 x1 + 3x2 $

Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements

The following simple undirected graph is referred to as the Peterson graph. Which of the following statements is/are T

Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?

Which of the following is/are the eigen vector(s) for the matrix given below? $$\left( {\matrix{ { - 9} & { - 6} & {

Consider the following threads, T1, T2 and T3 executing on a single processor, synchronized using three binary semaphore

Which of the following statements is/are TRUE with respect to deadlocks?

Which one of the following statements is FALSE?

Consider four processes P, Q, R and S scheduled on a CPU as per round robin algorithm with a time quantum of 4 units. Th

Consider a demand paging system with four page frames (initially empty) and LRU page replacement policy. For the followi

What is printed by the following ANSI C program? #include <stdio.h> int main(int argc, char *argv[ ]) { int x

What is printed by the following ANSI C program? #include <stdio.h> int main(int argc, char *argv[ ]) {

What is printed by the following ANSI C program? #include <stdio.h> int main(int argc, char *argv[]) { char

Which one of the following regular expressions correctly represents the language of the finite automation given below?

Which of the following statements is/are TRUE?

Which of the following is/are undecidable?

Consider the following languages: L1 = {an wan | w $$\in$$ {a, b}*} L2 = {wxwR | w, x $$\in$$ {a, b}*, | w | , | x | > 0

Consider the following languages: $$\eqalign{ & {L_1} = \{ ww|w \in \{ a,b\} *\} \cr & {L_2} = \{ {a^n}{b^n}{c^m}

The ___________ is too high for it to be considered __________.

A function y(x) is defined in the interval [0, 1] on the x-axis as $$y(x) = \left\{ \matrix{ 2\,if\,0 \le x Which one

Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r + 2) (r + 3) (r + 4) (r + 5) is

Given below are four statements : Statement 1 : All students are inquisitive. Statement 2 : Some students are inquisitiv

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two pl

Some people believe that "what gets measured, improves". Some other believe that "what gets measured, gets gamed". One p

In a recently conducted national entrance test, boys constituted 65% of those who appeared for the test. Girls constitut

A box contains five balls of same size and shape. Three of them are green coloured balls and two of them are orange colo

The corners and mid-points of the sides of a triangle are named using the distinct letters P, Q, R, S, T and U, but not

A plot of land must be divided between four families. They want their individual plots to be similar in shape, not neces