GATE CSE 2015 SET-3

Consider the following C program segment.

 #include < stdio.h >
int main()
{
char s1[7] = "1234", *p;
p = s1 + 2;
*p = '0';
printf("%s", s1);
} 

What will be printed by the program?

Suppose U is the power set of the set S={1,2,3,4,5,6}. For any T\inU, let |T| denote the number of elements in T and T' denote the complement of T. For any T,R\inU, let T\R be the set of all elements in T which are not in R. Which one of the following is true?

Consider the relation X(P,Q,R,S,T,U) with the following set of functional dependencies
F= {{P,R}\rightarrow{S,T}, {P,S,U}\rightarrow{Q,R} }
Which of the following is the trivial functional dependency in F^{+}, where F^{+} is closure of F ?

The maximum number of processes that can be in Ready state for a computer system with n CPUs is

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 the method that is the most powerful , in that order?

Let # be a binary operator defined as
X#Y=X'+Y' where X and Y are Boolean variables.
Consider the following two statements.

(S1) (P # Q) # R = P # (Q # R)
(S2) Q # R = R # Q

Which of the following is/are true for the Boolean variables P, Q and R?

Consider a software project with the following information domain characteristics for calculation of function point metric.
Number of external inputs (I) = 30
Number of external outputs (O) = 60
Number of external inquiries (E) = 23
Number of files (F) = 08
Number of external interfaces (N) = 02

It is given that the complexity weighting factors for I, O, E, F and N are 4, 5, 4, 10 and 7, respectively. It is also given that, out of fourteen value adjustment factors that influence the development effort, four factors are not applicable, each of the other four factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is _____________.

In a web server, ten WebPages are stored with the URLs of the form http://www.yourname.com/var.html; where, var is a different number from 1 to 10 for each Webpage. Suppose, the client stores the Webpage with var =1 (say W1) in local machine, edits and then tests. Rest of the WebPages remains on the web server. W1 contains several relative URLs of the form "var.html" referring to the other WebPages. Which one of the following statements needs to be added in W1, so that all the relative URLs in W1 refer to the appropriate WebPages on the web server?

Consider the following statements.
I. TCP connections are full duplex
II. TCP has no option for selective acknowledgement
III. TCP connections are message streams

Consider the equality \sum_{i=0}^{n}i^{3}=X and the following choices for X
I. \Theta (n^{4})
II. \Theta (n^{5})
III. O (n^{5})
IV. \Omega (n^{3})
The equality above remains correct if X is replaced by