CS and IT GATE 2015 Set-3 Questions with Answer

Ques 27 Discrete Mathematics

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?

Ques 28 Mathematics

A function f(x) is linear and has a value of 29 at x = –2 and 39 at x = 3. Find its value at x = 5.

Ques 29 Mathematics

Let R be a relation on the set of ordered pairs of positive integers such that ((p, q), (r, s)) ∈ R if and only if p - s = q - r. Which one of the following is TRUE about R?

Ques 30 Operating System

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

Ques 31 Operating Systems

Consider the following policies for preventing deadlock in a system with mutually exclusive resources.
(i) Processes should acquire all their resources at the beginning of execution. If any resource is not available, all resources acquired so far are released.
(ii) The resources are numbered uniquely, and processes are allowed to request for resources only in increasing resource numbers.
(iii) The resources are numbered uniquely, and processes are allowed to request for resources only in decreasing resource numbers.
(iv) The resources are numbered uniquely. A process is allowed to request only for a resource with resource number larger than its currently held resources.
Which of the above policies can be used for preventing deadlock?

Ques 32 Software Engineering

Consider a software project with the following information domain characteristic for calculation of function point metric.

    Number of external inputs (I) = 30
    Number of external output (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 he other four factors have value 3, and each of the remaining factors have value 4. The computed value of function point metric is ____________

Ques 33 Software Engineering

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 from those artificially seeded faults. Assuming that both real and seeded faults are of same nature and have same distribution, the estimated number of undetected real faults is ____________.

Ques 34 Web Designing

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?