GATE Computer Science: Questions 254 - 260 of 913

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 450.00 or

Question number: 254

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

Which of the following is not a type of Software?

Choices

Choice (4) Response

a.

Entertainment Software

b.

Application Software

c.

System Software

d.

Utility Software

Question number: 255

» Information Systems and Software Engineering » Input-Output Design

MCQ▾

Question

An example of a telecommunication device is

Choices

Choice (4) Response

a.

Mouse

b.

Key board

c.

Printer

d.

None of the above

Question number: 256

» Operating System » Concurrency

MCQ▾

Question

A schedule in which each transaction is executed atomically is called a ________.

Choices

Choice (4) Response

a.

Serial schedule

b.

Parallel schedule

c.

Combine schedule

d.

Question does not provide sufficient data or is vague

Question number: 257

» Algorithms » Dynamic Programming

MCQ▾

Question

Adding elements to a set according to weight and value solves the ________ problem

Choices

Choice (4) Response

a.

convex-hull

b.

shortest-path

c.

Knapsack

d.

minimal-spanning-tree

Question number: 258

» Operating System » CPU Scheduling

MCQ▾

Question

SJF stands for

Choices

Choice (4) Response

a.

smallest-job-first

b.

shortest-job-found

c.

shortest-job-first

d.

None of the above

Question number: 259

» Algorithms » Greedy Approach

MCQ▾

Question

Dynamic programming solutions are associated with

Choices

Choice (4) Response

a.

Brute force

b.

Space-time tradeoffs

c.

Intractability

d.

Probabilistic algorithms

Question number: 260

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

The number of articulation points of the following graph is

The number of articulation points of the following graph is

The Number of Articulation Points of the Following Graph Is

The number of articulation points of the following graph is

Choices

Choice (4) Response

a.

7

b.

3

c.

11

d.

9

Sign In