## GATE | GATE IT 2006 | Question 26

What are the eigenvalues of the matrix P given below (A) a, a -√2, a + √2 (B) a, a, a (C) 0, a, 2a… Read More »

## GATE | GATE IT 2006 | Question 25

Consider the undirected graph G defined as follows. The vertices of G are bit strings of length n. We have an edge between vertex u… Read More »

## GATE | GATE IT 2006 | Question 24

What is the cardinality of the set of integers X defined below? X = {n | 1 ≤ n ≤ 123, n is not divisible… Read More »

## GATE | GATE IT 2006 | Question 23

Let P, Q and R be sets let Δ denote the symmetric difference operator defined as PΔQ = (P U Q) – (P ∩ Q).… Read More »

## GATE | GATE IT 2006 | Question 22

When a coin is tossed, the probability of getting a Head is p,0<p<1. Let N be the random variable denoting the number of tosses till… Read More »

## GATE | GATE IT 2006 | Question 21

Consider the following first order logic formula in which R is a binary relation symbol. ∀x∀y (R(x, y)  => R(y, x)) The formula is  … Read More »

## GATE | GATE IT 2006 | Question 20

Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function… Read More »

## GATE | GATE IT 2006 | Question 19

Which of the following statements is TRUE?   (A) Both Ethernet frame and IP packet include checksum fields (B) Ethernet frame includes a checksum field… Read More »

## GATE | GATE IT 2006 | Question 18

HELO and PORT, respectively, are commands from the protocols   (A) FTP and HTTP (B) TELNET and POP3 (C) HTTP and TELNET (D) SMTP and… Read More »

## GATE | GATE IT 2006 | Question 17

With respect to software testing, consider a flow graph G with one connected component. Let E be the number of edges, N be the number… Read More »

## GATE | GATE IT 2006 | Question 16

The cyclomatic complexity of the flow graph of a program provides   (A) an upper bound for the number of tests that must be conducted… Read More »

## GATE | GATE IT 2006 | Question 15

Which of the following relational query languages have the same expressive power? Relational algebra Tuple relational calculus restricted to safe expressions Domain relational calculus restricted… Read More »

## GATE | GATE IT 2006 | Question 14

Consider the relations r1(P, Q, R) and r2(R, S, T) with primary keys P and R respectively. The relation r1 contains 2000 tuples and r2… Read More »

## GATE | GATE IT 2006 | Question 13

The process state transition diagram of an operating system is as given below. Which of the following must be FALSE about the above operating system?… Read More »

## GATE | GATE IT 2006 | Question 12

In the working-set strategy, which of the following is done by the operating system to prevent thrashing? It initiates another process if there are enough… Read More »