Skip to content

Tag Archives: GATE-Gate IT 2008

Host X has IP address 192.168.1.97 and is connected through two routers R1 and R2 to an­other host Y with IP address 192.168.1.80. Router R1… Read More
Host X has IP address 192.168.1.97 and is connected through two routers R1 and R2 to an­other host Y with IP address 192.168.1.80. Router R1… Read More
Consider the code fragment written in C below : void f (int n) {     if (n <= 1)  {         printf ("%d", n);     }     else {… Read More
Consider the code fragment written in C below : void f (int n) {    if (n <=1)  {    printf ("%d", n);   }   else {    f… Read More
Consider a computer with a 4-ways set-associative mapped cache of the following character­istics: a total of 1 MB of main memory, a word size of… Read More
Consider a computer with a 4-ways set-associative mapped cache of the following characteristics: a total of 1 MB of main memory, a word size of… Read More
A CFG G is given with the following productions where S is the start symbol, A is a non-terminal and a and b are terminals.… Read More
A CFG G is given with the following productions where S is the start symbol, A is a non-terminal and a and b are terminals.… Read More
A binary tree with n > 1 nodes has n1, n2 and n3 nodes of degree one, two and three respectively. The degree of a… Read More
A binary tree with n > 1 nodes has n1, n2 and n3 nodes of degree one, two and three respectively. The degree of a… Read More
Student (school-id, sch-roll-no, sname, saddress) School (school-id, sch-name, sch-address, sch-phone) Enrolment(school-id sch-roll-no, erollno, examname) ExamResult(erollno, examname, marks) What does the following SQL query output? SELECT   … Read More
How many distinct BSTs can be constructed with 3 distinct keys? (A) 4 (B) 5 (C) 6 (D) 9 Answer: (B) Explanation: 2nCn/(n+1) = 6C3/4… Read More
A Binary Search Tree (BST) stores values in the range 37 to 573. Consider the following sequence of keys. I. 81, 537, 102, 439, 285,… Read More
A Binary Search Tree (BST) stores values in the range 37 to 573. Consider the following sequence of keys. I. 81, 537, 102, 439, 285,… Read More
The total number of keys required for a set of n individuals to be able to communicate with each other using secret key and public… Read More