U.G.C. NET Exam. December 2022 Paper II (COMPUTER SCIENCE) And Applicatation.

Total Questions: 100

71. Match List I with List II

Correct Answer: (c) A-IV, B-I, C-II, D-III
Solution:

Product complexity→ Product complexity is related with software complexity. Complexity of any software is measured in terms of software cost estimation.
(iv) Product complexity––––→Software cost estimation
(i) Structured system analysis
– ––––––––→System Requirement Design.
Coupling and Cohesion–
Coupling and Cohesion are two key concepts in software engineering that are used to measure the quality of software system's design.
C. (ii) Coupling & Cohesion
–––––––→Software design. Symbolic Execution→Symbolic execution is a validation technique or It is a software testing technique.
D. (iii) Symbolic Execution––→ Validation techniques. So option (c) is correct answer.

72. Match List I with List II

Correct Answer: (b) A-III, B-II, C-I, D-IV
Solution:

Dijkstra's Algorithm–
Once the algorithm has found the shortest path between the source node and another node that node is marked as "visited" and added to the path.
A (iii) Dijkstra's stores the total cost from a source node to the current node. Prim's Algorithm→ Prim's algorithm is a minimum spanning tree algorithm that takes a graph is input and finds the subset of the edges of that graph.
B (ii) Prim's Algorithm→stores minimum cost edge.
C. Warshall's Algorithm→is used to determine the transitive closure of a directed graph or all paths in a directed graph by using the adjacency matrix.
C. (1) Warshall's Algorithm→Calculate path matrix.
D. Kruskal's Algorithm–Kruskal's Algorithm is used to find the minimum spanning tree for a connected weighted graph.
D. (iv) Kruskal's algorithm→Find minimum spaning tree.
So option (b) is correct answer

73. Match the following based on the language accepted by using brute force method of parsing.

Correct Answer: (b) A-II, B-IV, C-I, D-III
Solution:

74. Match List I with List II

Correct Answer: (b) A-III, B-IV, C-I, D-II
Solution:

CDMA → A(III) Accessing mechanism for multiple transmitters over a single channel.
B(iv) GSM → It is cellular technology employs hybrid of FDMA and TDMA.
C (i) UMTS → It provides mobile internet connection with faster data transfer rates.
D (ii) WiFi → It allows users to connect to a network or to other devices over wireless channel. So option (b) is correct answer.

75. Match List I with List II

Correct Answer: (d) A-II, B-II, C-II, D-I
Solution:

Text Planning, Sentence Planning, Sentence generation are natural language generation. D(1) Map the input to useful representation→Natural language understanding.
So option (d) is correct answer.

76. Consider the statements:

A. There does not exist a polynomial time algorithm to solve integer linear programming problem.
B. Main focus of PERT is 'minimizing time'.
Choose the correct option about the statements A and B.

Correct Answer: (a) A is True; B is True
Solution:

There does not exist a polynomial time algorithm to solve integer linear programming problem.
True
B. The main focus of PERT is to minimize the time required for completion of the project. B is true. So correct answer is (a).

77. The correct sequence in fetch-execute cycle is _______

A. Decode
B. Fetch
C. Execute
Chose the correct answer from the following

Correct Answer: (d) B-A-C
Solution:

The fetch execute cycle, which shows how the CPU can conduct calculations. The stages of the fetch execute cycle are broken into three parts :
1. Fetch 2. Decode 3. Execute
So option (d) is correct answer.

78. In what sequence the initialization, testing and execution of body is done while using do-while loop?

A. Commenting
B. Execution of the body
C. Initialisation
D. Testing the condition
Choose the correct answer form the following

Correct Answer: (d) C, B, D
Solution:

Do while loop is a control flow statement that executes a block of code and then either repeats the block or exits the loop depending on a given Boolean condition.
So the sequence in a do while loop is option (d) Initialization, execution of body, testing the condition.

79. Select the correct order of DBSCAN algorithm.

A. Find recursively all its density connected points and assign them to the same cluster as the core point.
B. Find all the neighbor points with eps and identify the core points with more than Min Pts neighbors.
C. Iterate through the remaining unvisited pointed in the dataset. D. For each core point if it is not already assigned to a cluster, create a new cluster.
Choose the correct answer from the following: 

Correct Answer: (c) B, D, A, C
Solution:

Step used in DBSCAN Algorithm.
1. Find all the neighbor points within eps and identify the cone points or visited with more then Min Pts neighbors.
2. For each cone point if it is not already assigned to a cluster, create a new cluster.
3. Find recursively all its density connected points and assign them to the same cluster as the cone point.
4. Iterate through the remaining unvisited points in the dataset. Those points that do not belong to any cluster are noise.
So option (c) is correct Answer.

80. Select the correct order of events after power is initialized on a system.

A. Bootstrap loader is loaded from the disk
B. Kernel is loaded onto the memory
C. Firmware ROM loads boot block
Choose the correct answer form the options given below : 

Correct Answer: (b) C, A, B
Solution:

Power is initialized on system