GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS): Questions 1813 - 1817 of 3196

Choose Programs:

🎓 Study Material (1190 Notes): 2024-2025 Syllabus

Rs. 1000.00 -OR-

3 Year Validity (Multiple Devices)

Topic-wise Notes & SampleDetails

🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)

Rs. 650.00 -OR-

3 Year Validity (Multiple Devices)

CoverageDetailsSample Explanation

Help me Choose & Register (Watch Video) Already Subscribed?

Question 1813

Appeared in Year: 2019

Question MCQ▾

Which are the greatest lower bound (GLB) and the least upper bound (LUB) of the sets

and if they exist in poset ( /) ? (December)

Choices

Choice (4)Response

a.

b.

c.

d.

Edit

Question 1814

Appeared in Year: 2019

Question MCQ▾

A micro instruction format has micro operation field which is divided into 2 subfields F1 and F2, each having 15 distinct micro operations, condition field CD for four status bits, branch field BR having four options used in conjunction with address field AD. The address space is of 128 memory words. The size of micro instruction is: (December)

Choices

Choice (4)Response

a.

17

b.

19

c.

18

d.

20

Edit

Question 1815

Appeared in Year: 2019

Question MCQ▾

Consider the following language families: (December)

≡ The context – free languages

The context – sensitive languages

The recursively enumerable languages

The recursive languages

Which of the following options is correct?

Choices

Choice (4)Response

a.

b.

c.

d.

Edit

Question 1816

Appeared in Year: 2019

Question MCQ▾

Consider the following grammar: (December)

Which language does this grammar generate?

Choices

Choice (4)Response

a.

b.

c.

d.

Edit

Question 1817

Appeared in Year: 2019

Question Assertion-Reason▾

Assertion(Ꭺ)

Consider the following statements with respect to approaches to fill area on raster systems:

To determine the overlap intervals for scan lines that cross the area. (December)

Reason(Ꭱ)

To start from a given interior position and point outward from this point until we encounter the specified boundary conditions

Choices

Choice (4)Response

a.

Both Ꭺ and Ꭱ are true but Ꭱ is NOT the correct explanation of Ꭺ

b.

Both Ꭺ and Ꭱ are false

c.

Both Ꭺ and Ꭱ are true and Ꭱ is the correct explanation of Ꭺ

d.

Ꭺ is true but Ꭱ is false

Edit