# Tag Archives: Gate IT 2005

Q85 Part_B Consider a simple graph with unit edge costs. Each node in the graph represents a router. Each node maintains a routing table indicating… Read More
Q85  Part_A Consider a simple graph with unit edge costs. Each node in the graph represents a router. Each node maintains a routing table indicating… Read More
Q84 Part_B A sink in a directed graph is a vertex i such that there is an edge from every vertex j ≠ i to… Read More
Q84 Part_A A sink in a directed graph is a vertex i such that there is an edge from every vertex j ≠ i to… Read More
Q 83_Part B Consider the context-free grammar E → E + E E → (E * E) E → id where E is the starting… Read More
Q83 Part_A Consider the context-free grammar E → E + E E → (E * E) E → id where E is the starting symbol,… Read More
Q82_Part B A database table T1 has 2000 records and occupies 80 disk blocks. Another table T2 has 400 records and occupies 20 disk blocks.… Read More
Q 82_Part A A database table T1 has 2000 records and occupies 80 disk blocks. Another table T2 has 400 records and occupies 20 disk… Read More
Q 81_Part B A disk has 8 equidistant tracks. The diameters of the innermost and outermost tracks are 1 cm and 8 cm respectively. The… Read More
Q81 Part_A A disk has 8 equidistant tracks. The diameters of the innermost and outermost tracks are 1 cm and 8 cm respectively. The innermost… Read More
Given below is an excerpt of an xml specification. <Book> <title> GATE 2005 </title> <type value = "BROCHURE"/> <accno>10237623786</accno> </Book> <Book> <type value = "FICTION"/>… Read More
Suppose that two parties A and B wish to setup a common secret key (D-H key) between themselves using the Diffie-Hellman key exchange technique. They… Read More
Consider the following message M = 1010001101. The cyclic redundancy check (CRC) for this message using the divisor polynomial x5 + x4 + x2 +… Read More
Assume that “host1.mydomain.dom” has an IP address of 145.128.16.8. Which of the following options would be most appropriate as a subsequence of steps in performing… Read More
A company has a class C network address of 204.204.204.0. It wishes to have three subnets, one with 100 hosts and two with 50 hosts… Read More