Similar Topics

3.2k+ articles

GATE-Gate IT 2007

70+ articles

Gate IT 2007

70+ posts

Popular articles

Recent articles

GATE | Gate IT 2007 | Question 59

Last updated: 14 February 2018

In the waveform (a) given below, a bit stream is encoded by Manchester encoding scheme. The same bit stream is encoded in a different coding scheme in wave form (b). The b...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 44

Last updated: 31 August 2021

A hard disk system has the following parameters : Number of tracks = 500 Number of sectors/track = 100 Number of bytes /sector = 500 Time taken by the head to ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 43

Last updated: 28 June 2021

An error correcting code has the following code words:00000000, 00001111, 01010101, 10101010, 11110000.What is the maximum number of bit errors that can be corrected ?(A)0 ...read more

GATE-Gate IT 2007

Similar Topics

3.2k+ articles

GATE-Gate IT 2007

70+ articles

GATE | Gate IT 2007 | Question 37

Last updated: 28 June 2021

Consider a Direct Mapped Cache with 8 cache blocks (numbered 0-7). If the memory block requests are in the following order3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 32

Last updated: 28 June 2021

Consider the following C program:[sourcecode language="C"] #include #define EOF -1 void push (int); /* push the argument on the stack */ i ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 30

Last updated: 28 June 2021

Suppose you are given an implementation of a queue of integers. The operations that can be performed on the queue are:i. isEmpty (Q) — returns true if the queu ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 29

Last updated: 28 June 2021

When searching for the key value 60 in a binary search tree, nodes containing the key values 10, 20, 40, 50, 70 80, 90 are traversed, not necessarily in the order given. H ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 28

Last updated: 28 June 2021

Consider a hash function that distributes keys uniformly. The hash table size is 20. After hashing of how many keys will the probability that any new key hashe ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 27

Last updated: 28 June 2021

The function f is defined as follows:[tabby title="C"][sourcecode language="c"]int f (int n) { if (n <= 1) return 1; else if (n % 2 == 0) return f(n/2) ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 25

Last updated: 14 February 2018

What is the largest integer m such that every simple connected graph with n vertices and n edges contains at least m different spanning trees?(A) 1(B) 2(C) 3(D) n Answer: ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 23

Last updated: 28 June 2021

A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division.i. (0, 0) ∊ P.ii. (a, b) ∊ P if and only if a % 10 ≤ b % 10 and ( ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 14

Last updated: 28 June 2021

Consider a TCP connection in a state where there are no outstanding ACKs. The sender sends two segments back to back. The sequence numbers of the first and second segments ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 12

Last updated: 28 June 2021

The address sequence generated by tracing a particular program executing in a pure demand paging system with 100 bytes per page is0100, 0200, 0430, 0499, 0510, 0530, 0560, ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 4

Last updated: 28 June 2021

In the Spiral model of software development, the primary determinant in selecting activities in each iteration is(A) Iteration size(B) Cost(C) Adopted process such as Rati ...read more

GATE-Gate IT 2007

GATE | Gate IT 2007 | Question 3

Last updated: 14 February 2018

Consider a weighted undirected graph with positive edge weights and let uv be an edge in the graph. It is known that the shortest path from the source vertex s to u has we...read more

GATE-Gate IT 2007