## UGC NET Computer Science Solved Paper -III June2013

1. The Software Maturity Index (SMI) is defined as

SMI = [M_{f }-(F_{a} + F_{c} + F_{d} )] / M_{f} Where

M_{f }= the number of modules in the current release.

F_{a }= the number of modules in the current release that have been added.

F_{c }= the number of modules in the current release that have been changed.

F_{d }= the number of modules in the current release that have been deleted.

The product begins to stabilize when

(A) SMI approaches 1

(B) SMI approaches 0

(C) SMI approaches -1

(D) None of the above

2. Match the following:

a. Watson- Felix model intensity i. Failure

b. Quick-Fix model ii. Cost estimation

c. Putnam resource allocation model iii. Project planning

d. Logarithmetic- Poisson Model iv. Maintenance

Codes:

a b c d

(A) ii i iv iii

(B) i ii iv iii

(C) ii i iii iv

(D) ii iv iii i

3. ________is a process model that removes defects before they can precipitate serious hazards.

(A) Incremental model

(B) Spiral model

(C) Clean room software engineering

(D) Agile model

4. Equivalence partitioning is a ______ method that divides the input domain of a program into classes of data from which test cases can be derived.

(A) White-box testing

(B) Black-box testing

(C) Orthogonal amly testing

(D) Stress testing

5. The following three golden rules

(i) Place the user in control

(ii) Reduce the user’s memory load

(iii) Make the interface consistent are for

(A) User satisfaction

(B) Good interface design

(C) Saving system’s resources

(D) None of these

6.Software safety is a __________ activity that focuses on the identification and assessment of potential hazards that may affect software negatively and cause an entire system to fail.

(A) Risk mitigation, monitoring and management

(B) Software quality assurance

(C) Software cost estimation

(D) Defect removal efficiency

7. The “PROJECT’ operator of a relational algebra creates a new table that has always

(A) More columns than columns in original table

(B) More rows than original table

(C) Same number of rows as the original table

(D) Same number of columns as the original table

8. The employee information of an Organization is stored in the relation:

Employee (name, sex, salary, deptname) Consider the following SQL query

Select deptname from Employee Where sex = ‘M’ group by deptname

having avg (salary) > {select avg (salary) from Employee}

Output of the given query corresponds to

(A) Average salary of employee more than average salary of the organization.

(B) Average salary less than average salary of the organization.

(C) Average salary of employee equal to average salary of the organization.

(D) Average salary of male employees in a department is more than average salary of the organization.

9. For a database relation R(a, b, c, d) where the domains of a. b, c. d include only the atomic values. The

functional dependency a à c, b à d holds in the following relation

(A) In INF not in 2NF

(B) In 2NF not in 3NF

(C) In 3NF

(D) In INF

10. Match the following:

a. RAID 0 i. Bit interleaved parity

b. RAID 1 ii. Non redundant stripping

c. RAID 2 iii. Mirrored disks

d. RAID 3 iv. Error correcting codes

Codes :

a b c d

(A) iv i ii iii

(B) iii iv i ii

(C) iii i iv ii

(D) iii ii iv i

Note: Wrong options given by UGC NET

11. The golden ratio φ and its conjugate φ both satisfy the equation

(A) x^{3}-x-l = 0

(B) x^{3}+x-l = 0

(C) x^{2}-x-l = 0

(D) x^{2}+x-l = 0

12. The solution of recurrence relation

T(n) = 2T{floor (√ n)) + logn is

{A) O(n log log logn)

(B) O(n log logn)

(C) O(log logn)

(D) O(logn log logn)

13. In any n-clement heap, the number of nodes of height h is

(A) less than equal to [n/2^{h}]

(B) greater than [n/2^{h}]

(C) greater than [n/2^{h+1}]

(D) less than equal to [n/2^{h+1}]

14. A data file of 1,00,000 characters contains only the characters g-l, with the frequencies as indicated in table:

g | h | i | j | k | l | |

Frequency in thousand | 45 | 13 | 12 | 16 | 9 | 5 |

using the variable-length code by Huffman codes, the file can be encoded with

(A) 2,52,000 hits

(B) 2,64,000 bits

(C) 2,46,000 hits

(D) 2,24,000 bits

15. A vertex cover of an undirected graph G(V, E) is a subset V_{1} ⊆ V vertices such that

(A) Each pair of vertices in V_{1}connected by an edge

(B) If (u, v) ∈ E then u ∈ V_{1} and v ∈ V_{1}

(C) If (u, v) ∈ E then u ∈ V_{1} or v ∈ V_{1}

(D) All pairs of vertices in V_{1} are not connected by an edge

16. In a fully connected mesh network with n devices, there are ____ physical channels to link all devices.

(A) n(n-1)/2 (B) n(n+1)/2

(C) 2n (D) 2n+1

17. The baud rate of a signal is 600 baud/second. If each signal unit carries 6 bits, then the bit rate of a signal is __________

(A) 3600

(B) 100

(C) 6/600

(D) None of the above

Hint: baudrate * bit =bit rate

18. Match the following:

a. Data link layer i. Flow control

b. Network layer ii. Node to node delivery

c. Transport layer iii. Mail services

d. Application layer iv Routing

Codes:

a b c d

(A) ii i iv iii

(B) ii iv i iii

(C) ii i iii iv

(D) ii iv iii i

19. An image is 1024*800 pixels with 3 bytes/pixel. Assume the image is uncompressed. How long does it take to transmit it over a 10 -Mbps Ethernet?

(A) 196.6 seconds

(B) 19.66 seconds

(C) 1.966 seconds

(D) 0.1966 seconds

Hint: [1024*800*3*8]/10*1000*1000 converting to bits

20. The ______ measures the relative strengths of two signals or a signal at two different points.

(A) frequency

(B) attenuation

(C) throughput

(D) decibel

21. Which one of the following media is multidrop?

(A) Shielded Twisted pair cable

(B) Unshielded Twisted pair cable

(C) Thick Coaxial cable

(D) Fiber Optic cable

22. What is the baud rate of the standard 10 Mbps Ethernet?

(A) 10 megabaud (B) 20 megabaud

(C) 30 megabaud (D) 40 megabaud

23. At any iteration of simplex method, if ∆j (Zj – Cj) corresponding to any non·basic variable Xj is obtained as zero, the solution under the test is

(A) Degenerate solution

(B) Unbounded solution

(C) Alternative solution

(D) Optimal solution

24. A basic feasible solution to a m-origin, n-destination transportation problem is said to be _______ if the number of positive allocations are less than m + n – 1.

(A) degenerate

(B) non-degenerate

(C) unbounded

(D) unbalanced

25. The total transportation cost in an initial basic feasible solution to the following transportation problem using Vogel’s Approximation method is

W1 | W2 | W3 | W4 | W5 | Supply | |

F1 | 4 | 2 | 3 | 2 | 6 | 8 |

F2 | 5 | 4 | 5 | 2 | 1 | 12 |

F3 | 6 | 5 | 4 | 7 | 3 | 14 |

Demand | 4 | 4 | 6 | 8 | 8 |

(A) 76 (B) 80 (C) 90 (D) 96

26. An actor in an animation is a small program invoked _______ per frame to detennine the characteristics of some object in the animation.

(A) once (B) twice (C) 30 times (D) 60 times

27. Bresenham line drawing algorithm is attractive because it uses

(A) Real arithmetic only

(B) Integer arithmetic only

(C) Floating point arithmetic

(D) Real and integer arithmetic

28. The refresh rate above which a picture stops flickering and fuses into a steady image is called ________

(A) Crucial fusion frequency

(B) Current frequency fusion

(C) Critical fusion frequency

(D) Critically diffused frequency

29. In homogenous coordinate system (x, y. z) the points with z = 0 are called

(A) Cartesian points

(B) Parallel points

(C) Origin point

(D) Point at infinity

30. If 40 black lines interleaved with 40 white lines can be distinguished across one inch, the resolution is

(A) 40 line-pairs per inch

(B) 80 line-pairs per inch

(C) 1600 lines per inch

(D) 40 lines per inch

31. Images tend to be very large collection of data. The size of memory required for a 1024 by 1024 image in which the colour of each pixel is represented by a n-bit number, (in an 8 bit machines) is

(A) n x 8 MB

(B) n/ 8MB

(C) (1024x 1024)/8MB

(D) 1024MB

31. Arrays in C language can have ____with reference to memory representation.

(A) n-subscripts

(B) two-subscripts

(C) only one subscript

(D) three subscripts only

33. Refer the points as listed below:

(a) What are the operator precedence rules?

(b) What are the operator associativity rules?

(c) What is the order of operand evaluation?

(d) Are there restrictions on operand evaluation side effects ?

Which of the above must be considered as primary design issues for arithmetic expressions?

(A) (a), (b) and (c)

(B) (a), (c) and (d)

(C) (a), (b) and (d)

(D) (a), (b), (c) and (d)

34. Hom clauses are special kinds of propositions which can be described as

(A) Single atomic proposition on left side.

(B) Single or multiple atomic proposition on left side.

(C) A single atomic proposition on left side and a single atomic proposition on right side.

(D) A single atomic proposition on left side or an empty left side.

35. Which of the following is/are the fundamental semantic model(s) of parameter passing?

(A) in mode

(B) out mode

(C) in-out mode

(D) all of the above

*1*

*2*