Questions
3
Which of the following in 8085 microprocessor performs HL = HL + DE ?
Answer: Option [D]
5
The _____ addressing mode is similar to register indirect addressing mode, except that an offset is added to the contents of the register. The offset and register are specified in the instruction.
Answer: Option [B]
6
In _____ method, the word is written to the block in both the cache and main memory, in parallel.
Answer: Option [B]
7
Which of the following statements concerning Object-Oriented databases is FALSE ?
Answer: Option [B]
8
In distributed databases, location transparency allows for database users, programmers and administrators to treat the data as if it is at one location. A SQL query with location transparency needs to specify :
Answer: Option [B]
9
A point P(5, 1) is rotated by 90° about a pivot point (2, 2). What is the coordinate of new transformed point P′ ?
Answer: Option [B]
10
Let R be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower left-hand corner at (– 5, 1) and upper right-hand corner at (3, 7). Consider the following three lines for clipping with the given end point co-ordinates : Line AB : A (– 6, 2) and B (–1, 8) Line CD : C (– 1, 5) and D (4, 8) Line EF : E (–2, 3) and F (1, 2) Which of the following line(s) is/are candidate for clipping ?
Answer: Option [B]
11
In perspective projection, if a line segment joining a point which lies in front of the viewer to a point in back of the viewer is projected to a broken line of infinite extent. This is known as _______.
Answer: Option [A]
12
Let us consider that the original point is (x, y) and new transformed point is (x′, y′). Further, Shx and Shy are shearing factors in x and y directions. If we perform the y-direction shear relative to x = xref then the transformed point is given by _______.
Answer: Option [B]
13
If link transmits 4000 frames per second and each slot has 8 bits, the transmission rate of circuit of this TDM is ______.
Answer: Option [D]
14
A pure ALOHA Network transmits 200 bit frames using a shared channel with 200 Kbps bandwidth. If the system (all stations put together) produces 500 frames per second, then the throughput of the system is ______.
Answer: Option [A]
15
Assume that we need to download text documents at the rate of 100 pages per minute. A page is an average of 24 lines with 80 characters in each line and each character requires 8 bits. Then the required bit rate of the channel is _____.
Answer: Option [B]
16
The number of different binary trees with 6 nodes is ______.
Answer: Option [B]
17
Let A[1…n] be an array of n distinct numbers. If i < j and A[i] > A[j], then the pair (i, j) is called an inversion of A. What is the expected number of inversions in any permutation on n elements ?
Answer: Option [B]
18
Which one of the following array represents a binary max-heap ?
Answer: Option [B]
19
Suppose that we have numbers between 1 and 1,000 in a binary search tree and want to search for the number 364. Which of the following sequences could not be the sequence of nodes examined ?
Answer: Option [B]
20
A triangulation of a polygon is a set of T chords that divide the polygon into disjoint triangles. Every triangulation of n-vertex convex polygon has _____ chords and divides the polygon into _____ triangles.
Answer: Option [B]
