241. ∀x∀y∃z (x+y=z) is true; ∃z∀x∀y (x+y=z) is false.

Discrete Structures and Optimization • Logic & Quantifiers • DEC 2012

242. The power set of {∅} is?

Discrete Structures and Optimization • Set Theory • DEC 2012

243. Power set size of A∪B for A={2,3,5,7}, B={2,5,8,9} is

Discrete Structures and Optimization • Set Theory • DEC 2012

244. Let V1=2i−j+k, V2=i+j−k: the angle between them and a perpendicular vector are

Discrete Structures and Optimization • Vector Algebra • DEC 2012

245. To prevent low-priority starvation in priority scheduling use?

Operating System • CPU Scheduling • DEC 2012

246. Partitions 100K,500K,200K,300K,600K; process 426K with first-fit goes to?

Operating System • Memory Allocation (First-Fit) • DEC 2012

247. Which memory allocation suffers external fragmentation?

Operating System • Memory Management • DEC 2012

248. In UNIX, change process priority with?

Operating System • Process Management • DEC 2012

249. For round-robin with n processes, switch time s, and period ≤ t, quantum q must satisfy:

Operating System • CPU Scheduling: Round-Robin • DEC 2012

250. With m identical resources and processes with max demands 3, 4, 6, deadlock is impossible if m ≥:

Operating System • Deadlock: Resource Allocation • DEC 2012

251. In an LP with 3 basic and 2 non-basic variables, possible number of basic solutions is

Operating System • Linear Programming • DEC 2012

252. If a dual LP is unbounded, its primal is

Operating System • Linear Programming • DEC 2012

253. Which OS is best suited for client–server networks?

Operating System • Network OS Features • DEC 2012

254. Everything below the system-call interface and above hardware is the:

Operating System • OS Architecture: Kernel • DEC 2012

255. With fraction f parallelizable on P processors, speedup sp =:

Operating System • Parallel Performance • DEC 2012

256. Which feature characterizes a multiprogrammed OS?

Operating System • Process Management • DEC 2012

257. Number of extension boards (4 outlets each) for 58 lamps is

Operating System • Resource Allocation • DEC 2012

258. Match: (a) Critical region (b) Wait/signal (c) Working set (d) Deadlock — (1) Monitor (2) Mutex (3) Locality (4) Circular wait

Operating System • Synchronization • DEC 2012

259. In “thread is lightweight,” weight refers to

Operating System • Threads • DEC 2012

260. Match C++ types: User-defined→?; Built-in→?; Derived→?; long double→?

Programming Languages • C++ Type System • DEC 2012