GATE (Graduate Aptitude Test in Engineering) Computer Science: Questions 1256 - 1259 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 1256

Question

MCQ▾

We are using Backtracking algorithm for finding the solution of the “m coloring problem” . Which of the following statements is true?

(i) Generate all possible configurations of colors in the graph

(ii) Safety Check by considering already assigned colors to the adjacent vertices

(iii) Color assignment is not possible, return false. (Model paper II)

Choices

Choice (4)Response

a.

(i) , (ii)

b.

(ii) , (iii)

c.

(i) , (ii) , (iii)

d.

(ii) only

Question 1257

Question

MCQ▾

Imagine a system with 9 tape drives. The current allocation and maximum requirement of the different processes for the tape drive resources is shown in the table below.

Table of Process, Currents Allocation and Maximum Requirement
ProcessCurrent AllocationMaximum Requirement
P137
P216
P335

The system is - (Model paper III)

Choices

Choice (4)Response

a.

Not safe

b.

Deadlocked

c.

Safe

d.

Question does not provide sufficient data or is vague

Question 1258

Question

MCQ▾

Which of the following components are present in the UML Activity diagram? (Model paper III)

Choices

Choice (4)Response

a.

Swim lane

b.

Decision node

c.

Fork node

d.

All a., b. and c. are correct

Question 1259

Question

MCQ▾

Which of the following quality characteristics are included in the “Quality Attribute Approach” of the Software Quality Assurance (SQA) ? (Model paper II)

Choices

Choice (4)Response

a.

Functionality

b.

Usability

c.

Maintainability

d.

All a., b. and c. are correct

Developed by: