Questions
1
Which of the following is an interrupt according to temporal relationship with system clock ?
Answer: Option [D]
3
In 8085 microprocessor, the digit 5 indicates that the microprocessor needs
Answer: Option [B]
4
In 8085, which of the following performs : load register pair immediate operation ?
Answer: Option [A]
5
Consider following schedules involving two transactions : S 1 : r1(X); r1(Y); r2(X); r2(Y); w2(Y); w1(X) S 2 : r1(X); r2(X); r2(Y); w2(Y); r1(Y); w1(X) Which of the following statement is true ?
Answer: Option [B]
7
Let pk(R) denotes primary key of relation R. A many-to-one relationship that exists between two relations R1 and R2 can be expressed as follows :
Answer: Option [B]
8
For a database relation R(A, B, C, D) where the domains of A, B, C and D include only atomic values, only the following functional dependencies and those that can be inferred from them are : A → C B → D The relation R is in _______.
Answer: Option [B]
10
A segment is any object described by GKS commands and data that start with CREATE SEGMENT and Terminates with CLOSE SEGMENT command. What functions can be performed on these segments ?
Answer: Option [B]
11
Given the following two languages : L 1 = {an bn | n ≥ 0, n ≠ 100} L 2 = {w ∈ {a, b, c}*| na(w) = nb(w) = nc(w)} Which of the following options is correct ?
Answer: Option [A]
12
A recursive function h, is defined as follows : h(m) = k, if m = 0 = 1, if m = 1 = 2 h(m – 1) + 4h(m – 2), if m ≥ 2 If the value of h(4) is 88 then the value of k is :
Answer: Option [B]
13
Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______.
Answer: Option [D]
14
Station A uses 32 byte packets to transmit messages to station B using sliding window protocol. The round trip delay between A and B is 40 milliseconds and the bottleneck bandwidth on the path between A and B is 64 kbps. The optimal window size of A is ________.
Answer: Option [A]
15
Let G(x) be generator polynomial used for CRC checking. The condition that should be satisfied by G(x) to correct odd numbered error bits, will be :
Answer: Option [B]
16
In a packet switching network, if the message size is 48 bytes and each packet contains a header of 3 bytes. If 24 packets are required to transmit the message, the packet size is ________.
Answer: Option [B]
17
A node X on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. Token bucket is initially filled with 16 megabits. The maximum duration taken by X to transmit at full rate of 10 Mbps is _________ secs.
Answer: Option [B]
18
The asymptotic upper bound solution of the recurrence relation given by T(n) = 2T⎝ ⎜ ⎛ ⎠ ⎟ ⎞n 2 + n lg n is :
Answer: Option [B]
19
Any decision tree that sorts n elements has height ________.
Answer: Option [B]
20
Red-black trees are one of many search tree schemes that are “balanced” in order to guarantee that basic dynamic-set operations take ________ time in the worst case.
Answer: Option [B]
