U.G.C. NET Exam. June, 2020 Paper II (COMPUTER SCIENCE & APPLICATIONS)

Total Questions: 100

31. Consider a code with only four valid code words 0000000000, 0000011111, 1111100000, and 1111111111. This code has distance 5. If the code word arrived is 0000000111 then the original code word must be ____ .

Correct Answer: (a) 0000011111
Solution:

Arrange one below the other the XOR operations.
for correcting the d-bit error hamming distance should be 2d + 1.
So, 2d + 1 = 5
d = 2. It means the hamming distance b/w the code word 0000000111 and given options should be 2-bits only options 1 match.

32. Using 'RSA' public key cryptosystem. if P = 3, q = 11 and d = 7, find the value of a and energy the number '19'.

Correct Answer: (c) 3, 25
Solution:

33. Protocals in which the sender sends one frame and then waits for an acknowledgment before proceeding for next frame are called as ___ .

Correct Answer: (c) Simplex stop and wait protocols
Solution:Sender side - Rule-1 Sender sends one data packet at a time. Rule-2 Sender sends the next packet only when it receives the acknowledgment of the pervious packet. Receiver side -

Rules- 1 Receive and then consume the data packet.
Rule-2 When the data packet is consumed receiver sends the acknowledgment to the sender.

• The idea of stop and wait protocol in the receivers side is also very simple consumed the acknowledgment is sent this know as a flow control mechanism

34. The period of a signal is 100ms. Then the frequency of this signal in kilohertz is _____ .

Correct Answer: (c)
Solution:

35. The process of removing details from a given state representation is called _____ .

Correct Answer: (d) Abstraction
Solution:

The "process of removing detail" from a given state representation is called an abstraction.
• Abstraction is a type artificial Intelligence problem formulation and problem solving process.

36. Which of the following is NOT true in problem solving in artificial intelligence ?

Correct Answer: (d) It works on or implement repetitions mechanism
Solution:

Every all program has to do the process of searching for the solution steps that are not explicit in nature.
• Knowledge plays a vital role in intelligence as well as creating artificial intelligence.
• Hence the incorrect statements. it work on or implements a repetition mechanism.

37. If f(x) = x is my friend and p(x) = x i as perfect, then correct logical translation of the statement "some of my friends are not perfect" is _____ .

Correct Answer: (b)
Solution:

f(x) = x is my friend

38. What king of clauses are available in conjunctive normal form ?

Correct Answer: (a) Disjunction of literals
Solution:

In Boolean logic conjunctive normal or CNF means the product of sums (POS) which clearly states that is a product of clauses which in turn are the sum of literals.
Ex. y' = (A + B)(A' + B)
y is in the form of conjunctive normal form it is a product of (A + B) and (A' + B) which are sums of A and B, A' and B.

39. Consider the following properties:

A. Reflexive
B. Antisymmetric
C. Symmetric
Let A = {a, b, c, d, e, f, g} and R = {(a, a), (b, b), (c, d), (c, g), (d, g), (e, e), (f, f), (g, g)} be a relation of A. Which of the following property (properties) is (are) satisfied by the relation R?

Correct Answer: (d) B and Not A
Solution:

If a binary relation R over a set X relates every element of x to itself. It is said to be reflexive since (c. e) and (a, d) is not given in the given question it is not reflexive.
• A binary relation is anti symmetric is there is no pair of distinct elements of X each of which is related by R to the other. The given relation R is anti symmetric because for (c, d), (d, c) is not present in R. Similarly for (c, g) and (d, g).
A binary relation is a type of binary relation An example is the relation is equal to because it a = b is true then b = a is also true.
Here since (c, d) is pair in a given relations R for which (d, c) is not present in it. So it violates the symmetric property of the relation, Hence it is not symmetric.

40. Answer the following question [ For C and E to be true should be P(c)∩Q(c). Hence, this is not a correct inference. • In predicate logic universal generalization states that if ... p(x) has been derived then...∀xP(x) can be derived. ]

Correct Answer: (b) Steps (C) and (E) are not correct inferences
Solution:

For C and E to be true should be P(c)∩Q(c). Hence, this is not a correct inference.
• In predicate logic universal generalization states that if ... p(x) has been derived then...∀xP(x) can be derived.