Skip to content

Tag Archives: GATE-CS-2007

Match the following: (P) SMTP (1) Application layer (Q) BGP (2) Transport layer (R) TCP (3) Data link layer (S) PPP (4) Network layer (5)… Read More
The distance between two stations M and N is L kilometers. All frames are K bits long. The propagation delay per kilometer is t seconds.… Read More
The message 11001001 is to be transmitted using the CRC polynomial x^3 + 1 to protect it from errors. The message that should be transmitted… Read More
The address of a class B host is to be split into subnets with a 6-bit subnet number. What is the maximum number of subnets… Read More
In a token ring network the transmission speed is 10^7 bps and the propagation speed is 200 meters/micro second. The 1-bit delay in this network… Read More
There are n stations in a slotted LAN. Each station attempts to transmit with a probability p in each time slot. What is the probability… Read More
Consider the following schedules involving two transactions. Which one of the following statements is TRUE? (A) Both S1 and S2 are conflict serializable. (B) S1… Read More
The order of a leaf node in a tree B+ ? is the maximum number of (value, data record pointer) pairs it can hold. Given… Read More
Which one of the following statements if FALSE? (A) Any relation with two attributes is in BCNF (B) A relation in which every key has… Read More
Consider the table employee(empId, name, department, salary) and the two queries Q1 ,Q2 below. Assuming that department 5 has more than one employee, and we… Read More
Consider the relation employee(name, sex, supervisorName) with name as the key. supervisorName gives the name of the supervisor of the employee under consideration. What does… Read More
Information about a collection of students is given by the relation studinfo(studId, name, sex). The relation enroll(studId, courseId) gives which student has enrolled for (or… Read More
Two processes, P1 and P2, need to access a critical section of code. Consider the following synchronization construct used by the processes:Here, wants1 and wants2… Read More
A single processor system has three resource types X, Y and Z, which are shared by three processes. There are 5 units of each resource… Read More
A virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the… Read More