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

Total Questions: 100

1. For multiprocessor system, interconnection network - cross bar switch is an example of

Correct Answer: (a) Non blocking network
Solution:

For a multiprocessor system, interconnection network- crossbar switch is an example of non-blocking network.
A non-blocking network is a type of inter connection network in which concurrent communication can occur between multiple nodes without blocking. The crossbar switch is a non-blocking network because it can connect any input to any output with out any blocking. This allows for efficient communication and data transfer between multiple processors memory modules and input/output devices in a multiprocessor system.

2. Consider two lists A and B of three strings on {0, 1}

Correct Answer: (a) Only PCP in X has solution
Solution:

Given string on {0, 1}

3. Using 'RSA' algorithm, if p = 13, q = 5 and e = 7, the value of d and cipher value of '6' with (e, n) key are

Correct Answer: (c) 7, 46
Solution:

C = 46So option
(c) is correct.                         

4. Consider the following statements about Context free Language (CFL)

Statement I : CFL is closed under homomorphism
Statement II : CFL is closed under complement
Which of the following is correct?

Correct Answer: (a) Statement I is true and Statement II is false
Solution:

Context Free Language (CFL)
CFL's are closed under union, concatentation and Kleene closure. Also, under reversal homomorphisms and inverses homomorphisms but not closed under intersection or complement. By definition
Option (a) is correct answer.

5. Size and complexity are a part of

Correct Answer: (d) Product Metrics
Solution:

Software metrics can be classified into three categories.
Product metrics–Describes the characteristics of product such as size complexity, design features, performance and quality level.
Process metrics–These characterstics can be used to improve the development and maintenance activities of the software.
Project metrics–This metrics describe the project characteristics and execution. So correct answer is product metrics.

6. Answer the following question

Correct Answer: (b)
Solution:

The master theorem

7. Match List I with List II:


Correct Answer: (d)
Solution:

Ontological Engineering is a large-scale representation of abstract concepts such as action, time, physical objects and beliefs would be an example of Ontological engineering.
So A → (iv)
Taxonomy Hierarchy– Taxonomic hierarchy is the process of arranging various organisms into successive levels of the biological classification either in a decreasing or an increasing order from kingdom to species and vice versa.
So B → (i)
Inheretance– An inherected class is called a subclass of its parent class or super class. The term ‘‘inheritance’’ is loosely used for both class-based and prototype-based programming, but in narrow use the term is reserved for class-based programming. (One class inherits from another), with the corresponding technique is prototype based programming being instead called delegation (one object delegates to another.
So (C) → (II)
Probability mode– A probability model is a mathematical representation of a random phenomenon. It is defined by its simple space, events within the simple space and probabilities associated with each event.
D → III.
So option (d) is correct answer.

8. A 4-stage pipeline has the stage delay as 150, 120, 160, and 140 ns respectively. Registers that are used between the stages have delay of 5 ns. Assuming constant locking rate, the total time required to process 1000 data items on this pipeline is

Correct Answer: (b) 165.5 ms
Solution:

9. The number of nodes of height h in any n - element heap is atmost :

Correct Answer: (a)
Solution:

10. Consider the following statements:

Satement I : Conservative 2 PL is a deadlockfree protocol.
Statement II : Thomas's write rule enforces conflict serializability.
Statement III : Timestamp ordering protocol ensures serializability based on the order of transaction timestamps.
Which of the following is correct?

Correct Answer: (b) Statement I, Statement III true and Statement II false
Solution:

Statement I: Conservation 2 PL is a deadlock free protocol.
This is correct statement.
Statement II: Thomas's write rule enflict serializability. ‘‘Thomas write rule allows schedules that do not conflict seriabilzable schedules satisfy the definition of view serializable schdules. The Thomas write rule is a concurrency control modification of the timestampordering protocol. The Thomas write rule is applied when a predefined logical order is assigned to transactions when they start.’’
By definition statement II is false and statement III is true.
So option (b) is correct answer.