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. |
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 |
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. |
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. |
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 |