361. Optimal assignment for given cost matrix via Hungarian is:?

Discrete Structures and Optimization • Assignment Problem • JUNE 2012

362. Time complexity of m-coloring decision problem is:?

Discrete Structures and Optimization • Graph Coloring • JUNE 2012

363. Feasible region of an LP is:?

Discrete Structures and Optimization • Linear Programming • JUNE 2012

364. In simplex, if D_j<0 column has all ≤0 ⇒ solution is:?

Discrete Structures and Optimization • Linear Programming • JUNE 2012

365. Q(x,y): x+y=0. ∃y∀x Q? and ∀x∃y Q? Which valid?

Discrete Structures and Optimization • Logic • JUNE 2012

366. Number of symmetric relations on n-set and reflexive+sym on n-set =:?

Discrete Structures and Optimization • Relations • JUNE 2012

367. Graph shortest paths: dist(s,u)=53; dist(s,v)=65 ⇒ edge(u,v) weight is:?

Discrete Structures and Optimization • Shortest Paths • JUNE 2012

368. Which of these is NOT a UNIX shell?

Operating System • Command-Line Interfaces • JUNE 2012

369. P1/P2 algorithm with S1=S2 using spin & swap achieves?

Operating System • Concurrency Control • JUNE 2012

370. Disk SCAN from 345 toward 0, servicing 123, 874, 692, 475, 105, 376: total head movement?

Operating System • Disk Scheduling • JUNE 2012

371. In Windows, “hibernate” means __.

Operating System • Power Management • JUNE 2012

372. In round robin, as quantum increases average turnaround time

Operating System • CPU scheduling • JUNE 2012

373. Resources allocated non-sharable basis is

Operating System • Deadlock conditions • JUNE 2012

374. Which scheme deals with deadlock via timeouts?

Operating System • Deadlock Handling • JUNE 2012

375. Instruction time i μs, page fault j μs every k instructions ⇒ effective time =:?

Operating System • Memory Management • JUNE 2012

376. Which Windows OS is truly object-oriented, exposing kernel objects via methods?

Operating System • OS Design • JUNE 2012

377. 70% parallelizable on 64 processors ⇒ speedup by Amdahl =:?

Operating System • Parallel Performance • JUNE 2012

378. Granularity in parallel computing refers to the size of:?

Operating System • Parallelism Concepts • JUNE 2012

379. When Unix process traps Ctrl-C, its signal handler runs in which mode?

Operating System • Signals • JUNE 2012

380. Page trace … FIFO with 4 frames: % page faults =

Operating System • Virtual memory • JUNE 2012