U.G.C. NET Exam. June 2023 Paper-II (COMPUTER SCIENCE)

Total Questions: 80

51. Let R (A,B, C,D,F) be a relational schema with following functional dependencies:

C→ F, E→ A, EC→ D, A→B
Which of the following is a key for R.

Correct Answer: (b) EC
Solution:

To find a key for relation scheme R, we need to identify a minimal set of attributes that uniquely determine all other attributes in the reason. Given the dependencies
C → F
E → A
EC → D
A → B
We can start with attribute sets, and check if they satisfy the closure property to include all attributes.
Now, Let's try {E, C}:
{E, C}+ = {C, E, A, F}
(from C → F and E → A)
It includes all attributes, So {E, C} is a candidate key. We can verify that no subset of {E, C} uniquely determines all attributes, Hence, {E, C} is the key for relation scheme R.

52. What is the output of following code?


Correct Answer: (b) Nagpur Nagpur Nagpur
Solution:

In given code, each element in the array 'a' is initialized with a pointer to the next element's 'z' member. So,
'a [0], z' refers to the string " Nagpur", which is the 'z' value of the first structure.
'ptr → z' also gives " Nagpur" because 'ptr' was intialized to point to the first structure in the array.
'a[2]. p → z' also gives "Nagpur" because 'p' of the third structure was initialized to point to the first structure in the array.
Therefore, the output of this code would be Nagpur Nagpur Nagpur.

53. Which one of the following is NOT a part of ACID properties of a database transaction?

Correct Answer: (d) Deadlock-freedom
Solution:

A transaction is a single logical unit of work that accesses and possibly modifies the contents of a database. Transactions access data using read and write operations. In order to maintain consistency in a database, before and after the transaction, certain properties are followed. These are called ACID properties.
A = Atomicity
C = Consistency
I = Isolation
D = Durability

54. Match List I with List II

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

55. Consider two hosts P and Q that are connected through a router R. The maximum transfer unit (MTU) value of the link between P and R is 1500 bytes and between R and Q is 820 bytes. ATCP segment of size is 1400 bytes is transferred from P to Q through R with IP identification value of 0×1234. Assume that IP header size is 20 bytes. Further the packet is allowed to be fragmented that is Don't fragment (DF) flag in the IP Header is not set by P. which of the following statement/s is/are true?

A. Two fragments are created at R and IP datagram size carrying the second fragment is 620 bytes
B. If the second fragment is lost, then R resends the fragment with IP identification value 0×1234
C. If the second fragment lost, then P requires to resend the entire TCP segment.
D. TCP destination port can be determined by analyzing the second fragment only.
Choose the correct answer from the option given below

Correct Answer: (b) A and C only
Solution:

Analyze each statements-
(A) The maximum transfer unit (MTU) value of the link between P and R is 1500 bytes and between R and Q is 820 bytes, and the IP header size is 20 bytes, the maximum payload size for the second fragment would be 800 bytes (820–20) R should have received a full datagram of size 1420 bytes (1400 + 20). The other with the remaining data 600 bytes (1400 – 800). the second fragment would indeed be 620 bytes (600 + 20). So, the statement (A) is true.
(B) R does not have the capability to resend lost fragments. It's the responsibility of the end points (P and Q) to handle packet loss and retransmission. so, the statement (B) is false.
(C) TCP relies or acknowledgments to ensure reliable delivery. If a fragment is lost and not acknowledged by the receiver, TCP will trigger a retransmission of the entire segment. So, the statement (c) is true. (
D) The destination port is a TCP header field which is located in the first fragment. The second fragment does not contain this information So, the statement (D) is false.

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

Assertion A: Dendral is an expert system
Reason R: The rationality of an agent is not related to its reaction to the environment. In the light of the above statements,
choose the correct answer from the option given below.

Correct Answer: (c) A is true but R is false
Solution:

Dendral is indeed an expert system but the reason provided doesn't accurately describe the characteristics of an expert system. The rationality of an agent is often related to its reaction to the environment, as expert systems like dendral typically exhibit rational behavior in responding to input data or queries within their domain of expertise. So, the Assertion A is true but Reason R is false.

57. In a multiuser operating system, 20 request are made to use a particular resource per hour, on an average. The probability that no request is made in 45 minutes is

Correct Answer: (a)
Solution:

58. At a particular time of computation, the value of a counting semaphore is 7. Then 20 p operations and 'x' V operations were completed on this semaphore. If the final value of semaphore is 5. x will be

Correct Answer: (c) 18
Solution:

59. Which of the following is not a solution representation in a genetic algorithm?

Correct Answer: (d) Combinations
Solution:

In genetic algorithms, solution representations typically include, Binary - valued representation uses strings of binary digits to encode solutions. Real-valued representation encodes solutions as vectors of real numbers. Permutation representation represents solutions as permutations of set of elements, However, 'combinations' are not typically used as a direct representation in genetic algorithms.

60. Which phase of compiler checks the grammar of programming?

Correct Answer: (d) Syntax analysis
Solution:

Syntax analysis is the second phase of a compiler, also known as parsing. This phase takes the stream to tokens generated by the lexical analysis phase and checks whether they conform to the grammar of the programming language. The output of this phase is usually an Abstract syntax tree (AST).