Skip to content

Tag Archives: GATE-GATE IT 2006

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
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
What is the cardinality of the set of integers X defined below? X = {n | 1 ≤ n ≤ 123, n is not divisible… Read More
Let P, Q and R be sets let Δ denote the symmetric difference operator defined as PΔQ = (P U Q) – (P ∩ Q).… Read More
When a coin is tossed, the probability of getting a Head is p,0
Consider the following first order logic formula in which R is a binary relation symbol. ∀x∀y (R(x, y)  => R(y, x))Attention reader! Don’t stop learning… Read More
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
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
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
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
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
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
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
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
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

Start Your Coding Journey Now!