Register

Recent questions tagged gateit-2005

0 0 votes
0 0 answers
18
18 views
Made easy 2025 gate cs it pyq question no. 1.20
User Avatar
0 0 votes
0 0 answers
830
830 views
GATE CS/IT - (2005) Digital Logic. (Made Easy PYQ Book - 2019 book)
Which is the following expression is equivalent to $(A \oplus B) \oplus C$ ?$(A + B + C) (\bar{A} + \bar{B} + \bar{C})$ $(A + B + C) (\bar{A} + \bar{B} + C)$$ABC + \bar{A...
User Avatar
0 0 votes
0 0 answers
964
964 views
Doubt: gate2005 2015
https://gateoverflow.in/3784/gate2005-it-37https://gateoverflow.in/8159/gate2015-2-35 (the second answer of this question)both these follow different diagramatic represen...
User Avatar
72 72 votes
7 answers 7 answers
26.5k
26.5k views
GATE IT 2005 | Question: 85b
Consider a simple graph with unit edge costs. Each node in the graph represents a router. Each node maintains a routing table indicating the next hop router to be used to...
User Avatar
31 31 votes
5 answers 5 answers
9.2k
9.2k views
GATE IT 2005 | Question: 85a
Consider a simple graph with unit edge costs. Each node in the graph represents a router. Each node maintains a routing table indicating the next hop router to be used to...
User Avatar
48 48 votes
8 answers 8 answers
13.0k
13.0k views
GATE IT 2005 | Question: 84b
A sink in a directed graph is a vertex i such that there is an edge from every vertex $j \neq i$ to $i$ and there is no edge from $i$ to any other vertex. A directed grap...
User Avatar
48 48 votes
5 answers 5 answers
16.0k
16.0k views
GATE IT 2005 | Question: 84a
A sink in a directed graph is a vertex i such that there is an edge from every vertex $j \neq i$ to $i$ and there is no edge from $i$ to any other vertex. A directed grap...
User Avatar
44 44 votes
4 answers 4 answers
12.5k
12.5k views
GATE IT 2005 | Question: 83b
Consider the context-free grammar$E\rightarrow E+E$$E\rightarrow (E *E)$$E\rightarrow \text{id}$where $E$ is the starting symbol, the set of terminals is $\{id, (,+,),*\}...
User Avatar
43 43 votes
3 3 answers
10.3k
10.3k views
GATE IT 2005 | Question: 83a
Consider the context-free grammar$E \rightarrow E + E$$E \rightarrow (E * E)$$E \rightarrow id$where $E$ is the starting symbol, the set of terminals is $\{id, (,+,),*\...
User Avatar
63 63 votes
5 answers 5 answers
24.1k
24.1k views
GATE IT 2005 | Question: 82b
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be ...
User Avatar
65 65 votes
4 answers 4 answers
15.0k
15.0k views
GATE IT 2005 | Question: 82a
A database table $T_1$ has $2000$ records and occupies $80$ disk blocks. Another table $T_2$ has $400$ records and occupies $20$ disk blocks. These two tables have to be ...
User Avatar
99 99 votes
7 answers 7 answers
25.6k
25.6k views
GATE IT 2005 | Question: 81-b
A disk has $8$ equidistant tracks. The diameters of the innermost and outermost tracks are $1$ cm and $8$ cm respectively. The innermost track has a storage capacity of $...
User Avatar
54 54 votes
4 answers 4 answers
17.6k
17.6k views
GATE IT 2005 | Question: 81-a
A disk has $8$ equidistant tracks. The diameters of the innermost and outermost tracks are $1$ cm and $8$ cm respectively. The innermost track has a storage capacity of $...
User Avatar
1 1 vote
3 3 answers
2.1k
2.1k views
GATE IT 2005 | Question: 80
Given below is an excerpt of an xml specification. <!DOCTYPE library SYSTEM "library.dtd" <Book <title GATE 2005 </title <type value = "BROCHURE"/ <accno>10237623786</acc...
User Avatar
27 27 votes
3 answers 3 answers
10.7k
10.7k views
GATE IT 2005 | Question: 79
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 agree on $7$ as ...
User Avatar
47 47 votes
5 answers 5 answers
32.2k
32.2k views
GATE IT 2005 | Question: 78
Consider the following message $M = 1010001101$. The cyclic redundancy check (CRC) for this message using the divisor polynomial $x^5+x^4+x^2+1$ is :$01110$$01011$$10101$...
User Avatar
67 67 votes
5 answers 5 answers
16.3k
16.3k views
GATE IT 2005 | Question: 77
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 the...
User Avatar
68 68 votes
7 answers 7 answers
26.8k
26.8k views
GATE IT 2005 | Question: 76
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 each. Which one of the followi...
User Avatar
87 87 votes
7 answers 7 answers
23.8k
23.8k views
GATE IT 2005 | Question: 75
In a TDM medium access control bus LAN, each station is assigned one time slot per cycle for transmission. Assume that the length of each time slot is the time to transmi...
User Avatar
58 58 votes
6 answers 6 answers
15.5k
15.5k views
GATE IT 2005 | Question: 74
In a communication network, a packet of length $L$ bits takes link $L_1$ with a probability of $p_1$ or link $L_2$ with a probability of $p_2$. Link $L_1$ and $L_2$ have ...
User Avatar
111 111 votes
12 answers 12 answers
41.4k
41.4k views
GATE IT 2005 | Question: 73
On a TCP connection, current congestion window size is Congestion Window = $4$ KB. The window size advertised by the receiver is Advertise Window = $6$ KB. The last byte ...
User Avatar
41 41 votes
6 answers 6 answers
18.7k
18.7k views
GATE IT 2005 | Question: 72
A channel has a bit rate of $4$ $kbps$ and one-way propagation delay of $20$ $ms$. The channel uses stop and wait protocol. The transmission time of the acknowledgment fr...
User Avatar
45 45 votes
4 answers 4 answers
21.2k
21.2k views
GATE IT 2005 | Question: 71
A network with CSMA/CD protocol in the MAC layer is running at $1 \text{Gbps}$ over a $1 \text{km}$ cable with no repeaters. The signal speed in the cable is $2 \times 1...
User Avatar
39 39 votes
2 answers 2 answers
13.6k
13.6k views
GATE IT 2005 | Question: 70
In a schema with attributes $A, B, C, D$ and $E$ following set of functional dependencies are given $A \rightarrow B$$A \rightarrow C$$CD \rightarrow E$$B \rightarrow D$...
User Avatar
75 75 votes
9 answers 9 answers
24.1k
24.1k views
GATE IT 2005 | Question: 69
In an inventory management system implemented at a trading corporation, there are several tables designed to hold all the information. Amongst these, the following two ta...
User Avatar
79 79 votes
6 answers 6 answers
17.9k
17.9k views
GATE IT 2005 | Question: 68
A table 'student' with schema (roll, name, hostel, marks), and another table 'hobby' with schema (roll, hobbyname) contains records as shown below:$$\overset{\text{Table:...
User Avatar
77 77 votes
3 answers 3 answers
13.1k
13.1k views
GATE IT 2005 | Question: 67
A company maintains records of sales made by its salespersons and pays them commission based on each individual's total sales made in a year. This data is maintained in a...
User Avatar
19 19 votes
2 2 answers
7.3k
7.3k views
GATE IT 2005 | Question: 66
In a data flow diagram, the segment shown below is identified as having transaction flow characteristics, with $p_2$ identified as the transaction centerA first level arc...
User Avatar
4 4 votes
2 answers 2 answers
4.7k
4.7k views
GATE IT 2005 | Question: 65
Tb carry out white box testing of a program, its flow chart representation is obtained as shown in the figure below:For basis path based testing of this program, its cycl...
User Avatar
3 3 votes
4 4 answers
6.7k
6.7k views
GATE IT 2005 | Question: 64
The availability of a complex software is 90%. Its Mean Time Between Failure (MTBF) is 200 days. Because of the critical nature of the usage, the organization deploying t...
User Avatar
Page: