U.G.C. NET Exam. Dec. 2021-June 2022 Paper II (COMPUTER SCIENCE & APPLICATIONS).

Total Questions: 100

71. Given below are two statements: one is labelled as Assertion (A) and the other is labelled as Reason (R)

Correct Answer: (a) Both (A) and (R) are true and (R) is the correct explanation of (A)
Solution:

Given statement

72. Consider the following statements:

Statements I : LALR parser is more powerdful than cononical LR Parser.
Statements II : SLR parser is more powerful than LALER
Which of the following is correect:

Correct Answer: (c) Both Statement I and Statement II false
Solution:

LALR parser: LALR parson is also a bottom-up parser that used a look a head LR (1) parsing table to parse an input sequence.
• It is more efficient and faster than the canonical LR parser.
• It can handle a large class of grammers but not all LR (1) grammars. SLR Parser :
• SLR parser is a simple bottom up parser that uses a parse table constructed from a LR (0) state machine to parse an input sequence.
• It is the simplest and fastest of all LR parsers but can handle only a subset of LR (1) grammars.
So statement I and Statement II are false.

73. Consider L = {ab, aa, baa} Which of the following string is NOT in L*

Correct Answer: (a) baaaaabaaaaa
Solution:

Given that L = {ab, aa, baa}
Option (a) baaaaabaaaaa.
This is not a correct combination of { ab, aa, baa}. baa, aa, ab, aa, aa,
Option (b) abaabaaabaa
The combination of {ab, aa, baa} forms abaa baa ab aa.
This is correct combination. ab, aa, baa, ab, aa.
Option (c) aaa ab aaaa
The combination of {ab, aa, baa} from aaaabaaaa.
This is the correct combination. aa, aa, baa, aa.
Option (d) baaaaabaa
The combination of {ab, aa, baa} from baaaaabaa.
This is the correct combination. baa, aa, ab, aa.
Correct answer is option (a).

74. A magnetic tape drive has transport speed of 200 inches per second and a recording density of 1600 bytes per inch. The time required to write 600000 bytes of data grouped in 100 characters record with a blocking factor 10 is

Correct Answer: (b) 2,625 sec.
Solution:

Given that

75. The reduced grammer equivalent to the grammer, whose production rules are given below, is

S → AB | CA
B → BC | AB
A → a
C → a B|b

Correct Answer: (a) S → CA, A →a, C→b
Solution:

Given that

76. RAD software process model stands for

Correct Answer: (a) Rapid Application Development
Solution:

The RAD (Rapid Application Development) is a software development methodology that uses minimal planning in favour of rapid prototyping. A prototype is working model that is functionally equivalent to a component of the product. So RAD software process model stands for Rapid Application Development.

77. If every requirement can be checked by a cost - effective process, then SRS is called

Correct Answer: (a) Verifiable
Solution:

Quality characteristics of a good software requirement specification (SRS) document include. 1. Completeness          2. Clarity               3. Correctness
4. Consistency             5. Verifiability      6. Ranking
7. Modifiability           8. Tracebility        9. Feasibility
So if every requirement can be checked by a cost effective process, then SRS is called verifiable.

78. The process to gather the software requirements from client, analyze and document is known as–

Correct Answer: (d) Requirement Engineering Process
Solution:

The Requirement Engineering process to gather the software requirements from client, analyze and document them is known as requirement engineering. Requirement Engineering process it is a four steps process.
• Feasibility.
• Requirement gathering.
• Software requirement specification.
• Software requirement validation.

79. Consider the grammer S → SbS|a:

Consider the following statements:
The string abababa has
(A) two parse trees
(B) two left most derivations
(C) two right most derivations
Which of the following is correct?

Correct Answer: (d) Only (A) is true
Solution:

Given string W = abababa∈L (G).

80. The total storage capacity of a floppy disk having 80 tracks and strong 128 bytes/sector is 163, 840 bytes. How many sectors does this disk have?

Correct Answer: (d) 16
Solution:

Given that, Number of track = 80