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

Total Questions: 100

31. The item generated by the production A → ε is:

Correct Answer: (a) A → .
Solution:

Canonical Collection of LR (0) items
a LR (0) item is a production G with "dot" at some
position on the right side of the production.

32. Answer the following question

Correct Answer: (b) 1
Solution:

Given that

33. Given Ethernet address 0101101000010001 01010101 00011000 10101010 00001111 in binary, what is the address in hexadecimal notation?

Correct Answer: (d) 5A:11:55:18:AA:0F
Solution:

Given ethernet address
01011010 00010001 010100101 00011000
10101010 00001111
So by table 5A : 11 : 55 : 18 : AA : 0F

34. A Computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. It is initially filled to capacity with 16 megabits. What is the maximum duration for which the computer can transmit at the full 10 Mbps?

Correct Answer: (b) 2 seconds
Solution:

Given that

35. In the standard Ethernet with transmission rate of 10 Mbps, assume that the length of the medium is 2500m and size of a frame is 512 bytes. The propagation speed of a signal in a cable is normally 2 x 10⁸ m/s. Calculate Transmission delay and propagation delay.

Correct Answer: (b) 51.2µs and 12.5µs
Solution:

Given that

36. In CRC coding if the data word is 111111, divisor 1010 and the remainder is 110. Which of the following code is true?

Correct Answer: (c) 111111110
Solution:

Given that

37. The A* algorithm is optimal when,

Correct Answer: (a) It always finds the solution with the lowest total cost if the heuristic 'h' is admissible.
Solution:

Optimality of the A* algorithm A search algorithm is optimal if no other search algorithm uses less time or space or expands fewer nodes both with a guarantee of solution quality. Optimality of A*–Among search algorithms that only use are costs and a heuristic estimate of the cost and a heuristic estimate of the cost from a node to a goal no algorithm expands fewer nodes. Then A* and guarantees to find a lowest-cost path. So option (a) is correct.

38. Which Artificial intelligence technique enables the computers to understand the associations and relationships between objects & Events?

Correct Answer: (d) Pattern Matching.
Solution:

Pattern matching is a way to cheak a given sequence of tokens in order to determine the presence of a given character or data in the given sequence. It allows computers to understand the relationship between objects and events.

39. Where does the values of alpha-beta search get updated?

Correct Answer: (a) Along the path of search.
Solution:

Alpha-Beta search updates the value of Alpha and Beta gets along and prunes the remaining branches at node.

40. A 4-input neuron has weights 1, 2, 3, 4. The transfer function is linear with the constant of proportionality being equal to 3. The inputs are 5, 7, 10, 30 respectively

Then the output will be,

Correct Answer: (d) 507
Solution: