GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1591 - 1595 of 2080

Access detailed explanations (illustrated with images and videos) to 2080 questions. Access all new questions- tracking exam pattern and syllabus. View the complete topic-wise distribution of questions. Unlimited Access, Unlimited Time, on Unlimited Devices!

View Sample Explanation or View Features.

Rs. 550.00 -OR-

How to register? Already Subscribed?

Question 1591

Appeared in Year: 2018 (UGC-NET)

Question

MCQ▾

The four byte IP Address consists of (December)

Choices

Choice (4)Response

a.

Host Address

b.

Network Address

c.

Neither Network nor Host Address

d.

Network and Host Addresses

Question 1592

Appeared in Year: 2018 (UGC-NET)

Question

MCQ▾

The Boolean expression is equivalent to

Choices

Choice (4)Response

a.

b.

c.

d.

Question 1593

Appeared in Year: 2018 (UGC-NET)

Question

MCQ▾

Consider the following problems: (Dec)

  1. Whether a finite state automaton halts on all inputs?
  2. Whether a given context free language is regular?
  3. Whether a Turing machine computes the product of two numbers?

Which one of the following is correct?

Choices

Choice (4)Response

a.

Only (1) and (3) are undecidable problems

b.

Only (1) and (2) are undecidable problems

c.

Only (2) and (3) are undecidable problems

d.

(1) , (2) and (3) are undecidable problems

Question 1594

Appeared in Year: 2018 (UGC-NET)

Question

MCQ▾

The second smallest of n elements can be found with ________ comparisons in the worst case. (Dec)

Choices

Choice (4)Response

a.

b.

c.

Lg n

d.

Question 1595

Appeared in Year: 2018 (UGC-NET)

Question

MCQ▾

A host is connected to a department network which is 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 (Dec)

Choices

Choice (4)Response

a.

The university network

b.

The subnet to which the host belongs

c.

The internet

d.

The department network

Developed by: