UGC NET CS Dec 2018

The host is connected to a department network which is a part of a university network. The university network, in turn, is part of the internet. The largest network, in which the Ethernet address of the host is unique, is

1. A.The university network
2. D.The department network✓
3. C.The subnet to which the host belongs
4. B.The Internet

Correct answer: D

Which of the following problem is decidable for recursive language (L)?

1. D.Is L = Sigma*?
2. C.Is L = R, where R is given regular set?
3. B.Is w in L, where w is a string?✓
4. A.Is L = empty set?

Correct answer: B

In Linux operating system environment, the command used to print a file is

1. D.pr
2. C.ptr
3. B.lpr✓
4. A.print

Correct answer: B

In mathematical logic, which of the following are statements? (i) There will be snow in January (ii) What is the time now? (iii) Today is Sunday (iv) You must study Discrete Mathematics

1. C.(i) and (iii)✓
2. D.(ii) and (iv)
3. B.(i) and (ii)
4. A.(iii) and (iv)

Correct answer: C

Suppose that everyone in a group of N people wants to communicate secretly with (N-1) other people using symmetric key cryptographic system. The communication between any two persons should not be decodable by the others in the group. The number of keys required in the system as a whole to satisfy the confidentiality requirement is

1. D.(N-1)^2
2. C.N(N-1)/2✓
3. B.N(N-1)
4. A.2N

Correct answer: C

The second smallest of n elements can be found with how many comparisons in worst case?

1. D.3n/2
2. C.lg n
3. B.n - 1
4. A.n + ceil(lg n) - 2✓

Correct answer: A

The clustering index is defined on the fields which are of type

1. D.Non-key and non-ordering
2. C.Non-key and ordering✓
3. B.Key and non-ordering
4. A.Key and ordering

Correct answer: C