PGT Computer Science (Level-3), (HTET Practice MCQs) (Part-VI)

Total Questions: 100

41. Find the equation of the circle x² + y² = 1 in terms of x'y' coordinates, assuming that the xy coordinate system results from a scaling of 3 units in the x' direction and 4 units in the y' direction.

Correct Answer: B.

42. Find the normalization transformation that maps a window whose lower left corner is at (1, 1) and upper right corner is at (3, 5) onto a viewport that is the entire normalized device screen.

Correct Answer: A.

43. The three aspects of Quantization, programmers generally concerned with are:

Correct Answer: C. Sampling rate, Aperture time and Coding error

44. The logic of pumping lemma is an example of __________ .

Correct Answer: D. the pigeon hole principle

45. Heap allocation is required for languages that:

Correct Answer: B. support dynamic data structures

46. Pumping lemma for regular language is generally used for proving:

Correct Answer: D. a given grammar is not regular

47. Which of the following problems is undecidable?

Correct Answer: D. Ambiguity problem for context free grammar

48. Finite state machine can recognize language generated by __________ .

Correct Answer: C. Only regular grammar

49. The language L = {aⁱ b cⁱ Ι i ≥ 0} over the alphabet {a, b, c} is:

Correct Answer: C. recursive and is a deterministic context free language.

50. Suppose we want to download text documents at the rate of 100 pages per second. Assume that a page consists of an average of 24 lines with 80 characters in each line. What is the required bit rate of the channel?

Correct Answer: D. 1.536 Mbps