461. Data integrity control uses _______.

Databases • • DEC 2013

462. The dual of a Boolean expression swaps

Discrete Structures and Optimization • Boolean Algebra: Duality • DEC 2013

463. SOP expansion for F(x,y,z)=(x+y)–z is

Discrete Structures and Optimization • Boolean Functions: SOP • DEC 2013

464. If p(n,r)=perm(n,r), then p(n+1,r)=p(n,r)*(n+1)/(n+1–r). Which formula?

Discrete Structures and Optimization • Combinatorics: Permutations • DEC 2013

465. Regex for complement of L={aⁿbᵐ, n≥4,m≤3} is

Discrete Structures and Optimization • Formal Languages • DEC 2013

466. Edges in a forest of t trees with n vertices =

Discrete Structures and Optimization • Graph Theory: Forests • DEC 2013

467. A graph is non-planar iff it contains a subgraph homeomorphic to

Discrete Structures and Optimization • Graph Theory: Planarity • DEC 2013

468. P(m,n): “m divides n”. I. ∀m∀n P(m,n). II. ∃m∀n P(m,n). Truth?

Discrete Structures and Optimization • Logic & Quantifiers • DEC 2013

469. How to express “some person keeps animals as pets”?

Discrete Structures and Optimization • Predicate logic • DEC 2013

470. Equivalent of ¬∃x F[x] is

Discrete Structures and Optimization • Predicate logic • DEC 2013

471. If an artificial variable is basic in optimal simplex, the solution is

Discrete Structures and Optimization • Simplex method • DEC 2013

472. Degeneracy in transportation means

Discrete Structures and Optimization • Transportation problem • DEC 2013

473. Which methods control access in multithreaded programming ?

Operating System • Concurrency • DEC 2013

474. OS has 13 tape drives. P1 needs11(has6),P2 needs5(has3),P3 needs8(has2). Safe sequence ?

Operating System • Deadlock avoidance • DEC 2013

475. Disk with 40 cylinders. Seek to 11, then requests 1,36,16,34,9,12. Arm motions under SSF =

Operating System • Disk scheduling • DEC 2013

476. In distributed computing, DSM is

Operating System • Distributed systems • DEC 2013

477. Which is NOT a distributed computing model?

Operating System • Distributed systems • DEC 2013

478. How many blocks to list free blocks on 16 GB disk with 1 KB blocks and 32-bit block numbers?

Operating System • File systems • DEC 2013

479. Which Windows has built-in partition manager to shrink/expand drives?

Operating System • Operating systems • DEC 2013

480. Monitor IPC is

Operating System • Synchronization • DEC 2013