UGC-NET CS 2017 Nov - III

Question 31

You are given a sequence of n elements to sort. The input sequence consists of n/k subsequences,each containing k elements. The elements in a given subsequence are all smaller than the elements in the succeeding subsequence and larger than the elements in the preceding subsequence. Thus, all that is needed to sort the whole sequence of length n is to sort the k elements in each of the n/k subsequences. The lower bound on the number of comparisons needed to solve this variant of the sorting problem is

• Ω (n)
• Ω (n/k)
• Ω (nlogk )
• Ω (n/klogn/k)

Question 32

Consider the recurrence relation: Where b and c are constants. The order of the algorithm corresponding to above recurrence relation is:

• n

• n²

• n log n

• n³

Question 33

A text is made up of the characters a, b, c, d, e each occurring with the probability 0.11, 0.40, 0.16, 0.09 and 0.24 respectively. The optimal Huffman coding technique will have the average length of:

• 2.40

• 2.16

• 2.26

• 2.15

Question 34

An undirected graph G (V, E) contains n (n > 2) nodes named v₁ , v₂ ,...,v_n. Two nodes v_i and v_j are connected if and only if 0 < │ i − j│ ≤2. Each edge (v_i , v_j ) is assigned a weight i+j. The cost of the minimum spanning tree of such a graph with 10 nodes is:

• 88
• 91
• 49
• 21

Question 35

An XML document that adheres to syntax rules specified by XML 1.0 specification in that it must satisfy both physical and logical structured, is called:

• Well - formed
• Reasonable
• Valid
• Sophisticated

Question 36

Consider the following HTML table definition: The above HTML code would render on screen as:

• (1)
• (2)
• (3)
• (4)

Question 37

Which of the following statements is/are TRUE ? (a) In HTML, character entities are used to incorporate external content into a web page, such as images. (b) Once a web server returns a cookie to a browser, the cookie will be included in all future requests from the browser to the same server.

• Only (a) is TRUE.
• Only (b) is TRUE.
• Both (a) and (b) are TRUE.
• Neither (a) nor (b) is TRUE.

Question 38

Statistical software quality assurance in software engineering involves __________ .

• using sampling in place of exhaustive testing of software.
• surveying customers to find out their opinions about product quality.
• tracing each defect to its underlying cause, isolating the vital few causes, and moving to correct them.
• tracing each defect to its underlying causes, and using the Pareto principle to correct each problem found.

Question 39

Which of the following statements is/are FALSE with respect to software testing ? S1 : White-box tests are based on specifications; better at telling whether program meets specification, better at finding errors of omission. S2 : Black-box tests are based on code; better for finding crashes, out of bounds errors, file not closed errors. S3 : Alpha testing is conducted at the developer’s site by a team of highly skilled testers for software that is developed as a product to be used by many customers.

• Only S1 and S2 are FALSE.
• Only S1 and S3 are FALSE.
• Only S2 and S3 are FALSE.
• All of S1, S2, and S3 are FALSE.

Question 40

A signal processor software is expected to operate for 91.25 days after repair, and the mean software repair time is expected to be 5 minutes. Then, the availability of the software is:

• 96.9862%
• 97.9862%
• 98.9962%
• 99.9962%