Tag Archives: GATE-CS-2015 (Set 3)

Consider a binary tree T that has 200 leaf nodes. Then, the number of nodes in T that have exactly two children are _________. (A)â€¦ Read More
In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Typeâ€¦ Read More
Suppose U is the power set of the set S = {1,2,3,4,5,6}. For any T âˆˆ U, let |T| denote the number of elements inâ€¦ Read More
Consider the following statements. I. TCP connections are full duplex. II. TCP has no option for selective acknowledgment III. TCP connections are message streams. (A)â€¦ Read More
Consider a software project with the following information domain characteristic for calculation of function point metric. Number of external inputs (I) = 30 Number ofâ€¦ Read More
Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies F = { {P, R} â†’ {S,T}, {P, S,â€¦ Read More
Consider the following array of elements. âŒ©89, 19, 50, 17, 12, 15, 2, 5, 7, 11, 6, 9, 100âŒª. The minimum number of interchanges neededâ€¦ Read More
Let T be the language represented by the regular expression Î£âˆ—0011Î£âˆ— where Î£ = {0, 1}. What is the minimum number of states in aâ€¦ Read More
Given a hash table T with 25 slots that stores 2000 elements, the load factor Î± for T is __________ (A) 80 (B) 0.0125 (C)â€¦ Read More
Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement andâ€¦ Read More
In the given matrix, one of the eigenvalues is 1. the eigenvectors corresponding to the eigenvalue 1 are âŽ¡ 1 -1 2 âŽ¤ âŽ¢ 0â€¦ Read More
Consider a machine with a byte addressable main memory of 220 bytes, block size of 16 bytes and a direct mapped cache having 212 cacheâ€¦ Read More
While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in theâ€¦ Read More
The result evaluating the postfix expression 10 5 + 60 6 / * 8 â€“ is (A) 284 (B) 213 (C) 142 (D) 71 Answer:â€¦ Read More
Consider a software program that is artificially seeded with 100 faults. While testing this program, 159 faults are detected, out of which 75 faults areâ€¦ Read More