Computer Science Engineering - Online Test
Q1. The simplified SOP (Sum of Product) form of the Boolean expression
is
is
Answer : Option B
Explaination / Solution:
Q2. A company needs to develop digital signal processing software for one of its
newest inventions. The software is expected to have 40000 lines of code. The
company needs to determine the effort in person-months needed to develop this
software using the basic COCOMO model. The multiplicative factor for this model
is given as 2.8 for the software development on embedded systems, while the
exponentiation factor is given as 1.20. What is the estimated effort in personmonths?
Answer : Option A
Explaination / Solution:
Effort person per month
Q3. In the IPv4 addressing format, the number of networks allowed under Class C addresses is
Answer : Option C
Explaination / Solution:
For class C address, size of network field is 24 bits. But first 3 bits are fixed as 110; hence
total number of networks possible is 221
Q4. Consider a system with 4 types of resources R1 (3 units), R2 (2 units),
R3 (3 units), R4 (2 units).
A non-preemptive resource allocation policy is used. At any given instance, a request is not entertained
if it cannot be completely satisfied. Three processes P1,P2,P3 request the resources as follows if executed independently.
Which one of the following statements is TRUE if all three processes run concurrently starting at time t
= 0?
Answer : Option A
Explaination / Solution:
No Explaination.
Q5. Which one of the following array represents a binary max-heap?
Answer : Option C
Explaination / Solution:
No Explaination.
Q6.
Two alternative packages A and B are available for processing a database having
10k records. Package A requires 0.0001n2 time units and package B requires
10nlog10n time units to process n records. What is the smallest value of k for
which package B will be preferred over A?
Answer : Option D
Explaination / Solution:
No Explaination.
Q7. Which one of the following circuits is NOT equivalent to a 2-input XNOR
(exclusive NOR) gate?
Answer : Option D
Explaination / Solution:
All options except option ‘D’ gives EX-NOR gates
Q8. If the difference between the expectation of the square of random variable (E[X2]) and the square of the expectation of the random variable (E[X2]) is denoted by R then
Answer : Option C
Explaination / Solution:
No Explaination.
Q9. What does the following fragment of C-program print?
char c[ ] = "GATE2011";
char *p =c;
printf ("%s", p+p[3] - p[1]);
Answer : Option C
Explaination / Solution:
No Explaination.
Q10. Which of the following is NOT desired in a good Software Requirement
Specifications (SRS) document?
Answer : Option D
Explaination / Solution:
No Explaination.
