GATE Computer Science: Questions 296 - 302 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: 296

» Algorithms » Dynamic Programming

MCQ▾

Question

A common approach for handling address spaces larger than 32 bits is to use a ________.

Choices

Choice (4) Response
a.

Hashed page table.

b.

Base address

c.

Virtual memory

d. Question does not provide sufficient data or is vague

Question number: 297

» Programming and Data Structures » Programming in C

MCQ▾

Question

  1. main() {
  2.     static into vary = 5;
  3.     print(“ % d”, vary–);
  4.     if (varymain();
  5. }

Choices

Choice (4) Response
a.

45321

b.

12345

c.

54321

d. All of the above

Question number: 298

» Operating System » Processes

MCQ▾

Question

________ is the shortcut key to move to the previous worksheet.

Choices

Choice (4) Response
a.

Ctrl + Shift

b.

Ctrl + Page down

c.

Ctrl + Page up

d.

Ctrl + Alt

Question number: 299

» Algorithms » Basic Concepts of Complexity Classes P, NP, NP-Hard, NP-Complete

MCQ▾

Question

NP (non-polynomial) complete refers to how many classless?

Choices

Choice (4) Response
a.

Three

b.

Two

c.

One

d. All of the above

Question number: 300

» Algorithms » Greedy Approach

MCQ▾

Question

A solution to the knapsack problem that uses a table to store evolving estimates of solution values uses

Choices

Choice (4) Response
a.

The optimal-substructure property

b.

Hill climbing

c.

Dynamic programming

d.

A divide-and conquer approach

Question number: 301

» Operating System » Memory Management and Virtual Memory

MCQ▾

Question

The basic file system needs only to issue generic commands to the appropriate device driver to ________physical blocks on the disk.

Choices

Choice (4) Response
a.

Only Write

b.

Only view

c.

Only read

d. Both a. and c. are correct

Question number: 302

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

What is a pre order of this binary tree?

 Figure of Complete binary tree

Figure of Complete Binary Tree

Figure of Complete binary tree

Choices

Choice (4) Response
a.

ABDECFG

b.

DBEAFCG

c.

DEBFGCA

d. All of the above

Sign In