561. When a mobile phone moves between cells and base station transfers ownership, this is

Data Communication and Computer Networks • Mobile networks • JUNE 2013

562. A signal of 600 baud, 6 bits per symbol, has bit rate

Data Communication and Computer Networks • Modulation • JUNE 2013

563. In a fully connected mesh of n devices there are how many duplex links?

Data Communication and Computer Networks • Network topologies • JUNE 2013

564. Match layers to services: (a) Data link (b) Network (c) Transport (d) Application — (i) Flow control (ii) Node-to-node delivery (iii) Mail services (iv) Routing

Data Communication and Computer Networks • OSI model • JUNE 2013

565. An uncompressed 1024×800 image at 3 bytes/pixel over 10 Mbps Ethernet takes?

Data Communication and Computer Networks • Performance • JUNE 2013

566. Which media is multidrop?

Data Communication and Computer Networks • Physical layer • JUNE 2013

567. The ________ measures relative strengths of two signals or a signal at two points.

Data Communication and Computer Networks • Signal metrics • JUNE 2013

568. For a B-tree of height h and degree t, CPU time to insert a node is

Data Structures and Algorithms • B-trees • JUNE 2013

569. In an open-address hash table with load factor α<1, expected probes in a successful search is

Data Structures and Algorithms • Hashing • JUNE 2013

570. Time complexity to build heap from n numbers is

Data Structures and Algorithms • Heaps • JUNE 2013

571. In any n-element heap, the number of nodes of height h is ≤ ⌊n/2ʰ⌋ or ≤ ⌊n/2ʰ⁺¹⌋?

Data Structures and Algorithms • Heaps • JUNE 2013

572. To delete the name before “Vivek” in an alphabetical list, the most efficient structure is a

Data Structures and Algorithms • Linked lists • JUNE 2013

573. Which is true for priority queues?

Data Structures and Algorithms • Priority queues • JUNE 2013

574. Solution of T(n)=2T(⌊n/2⌋)+log n is

Data Structures and Algorithms • Recurrences • JUNE 2013

575. Value of postfix expression 8 3 4 + – 3 8 2 / + * 2 $ 3 + is

Data Structures and Algorithms • Stacks & expressions • JUNE 2013

576. For R(a,b,c,d) with FDs a→c, b→d, the relation is in

Databases • Normalization • JUNE 2013

577. The “PROJECT” operator of relational algebra creates a new table that has always

Databases • Relational algebra • JUNE 2013

578. Given Employee(name,sex,salary,deptname), which SQL finds departments whose male average salary exceeds the overall average?

Databases • SQL aggregation • JUNE 2013

579. The golden ratio φ and its conjugate satisfy which equation?

Discrete Structures and Optimization • Algebra • JUNE 2013

580. Operator s defined by truth table. (x s y) s z = x s (y s z) is

Discrete Structures and Optimization • Algebraic structures • JUNE 2013