GeeksforGeeks

Consider a hypothetical processor with an instruction of type LW R1, 20(R2), which during execution reads a 32-bit word from memory and stores it in a 32-bit register R1. The effective address of the memory location is obtained by the addition of constant 20 and the contents of register R2. Which of the following best reflects the addressing mode implemented by this instruction for the operand in memory?
(A) Immediate Addressing
(B) Register Addressing
(C) Register Indirect ...

For a magnetic disk with concentric circular tracks, the seek latency is not linearly proportional to the seek distance due to
(A) non-uniform distribution of requests
(B) arm starting and stopping inertia
(C) higher capacity of tracks on the periphery of the platter
(D) use of unfair arm scheduling policies

A computer on a 10Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2Mbps. It is initially filled to capacity with 16Megabits. What is the maximum duration for which the computer can transmit at the full 10Mbps?
(A) 1.6 seconds
(B) 2 seconds
(C) 5 seconds
(D) 8 seconds

In a binary tree with n nodes, every node has an odd number of descendants. Every node is considered to be its own descendant. What is the number of nodes in the tree that have exactly one child?
(A) 0 (B) 1 (C) (n−1)/2 (D) n-1

Let the page fault service time be 10ms in a computer with average memory access time being 20ns. If one page fault is generated for every 106 memory accesses, what is the effective access time for the memory?
(A) 21ns
(B) 30ns
(C) 23ns
(D) 35ns

Part-2 (it,cse,mca)
1. Which of the following regular expressions denotes zero or more instances of an a or b? a) a l b b) (ab)* c) (a l b)* d) a* l b

2. Hamming codes are used for error detection and correction. If the minimum Hamming distance is m, then the number of error correctable is

a)Equal to m b)Less than m/2 c)Equal to 2m d)Greater than m
3. Schottky damping is resorted to in TTL gates

a)To reduce propagation delay b)To increase noise margins c)To...

What is the possible number of reflexive relations on a set of 5 elements?
(A) 210 (B) 215 (C) 220 (D) 225

25 persons are in a room. 15 of them play hockey, 17 of them play football and 10 of them play both hockey and football. Then the number of persons playing neither hockey nor football is:
(A) 2
(B) 17
(C) 13
(D) 3

Find the number of non negative integral solutions for
x1+x2+x3+x4+x5=20.
(Please note that this question was asked in a microsoft preliminary round question. The code is not required, but the idea to formulate it on paper.)

In an instruction execution pipeline, the earliest that the data TLB (Translation Lookaside Buffer) can be accessed is
(A) Before effective address calculation has started
(B) During effective address calculation
(C) After effective address calculation has completed
(D) After data cache lookup has completed

Which one of the following array sequences forms a heap?

a) 23,17,14,6,13,10,1,12,7,5
b) 23,17,14,6,13,10,1,5,7,12
c) 23,17,14,7,13,10,1,5,6,12
d) 23,17,14,7,13,10,1,12,5,7

Could you please explain how do we know which sequence forms a heap?

A client process P needs to make a TCP connection to a server process S. Consider the following situation: the server process S executes a socket (), a bind () and a listen () system call in that order, following which it is preempted. Subsequently, the client process P executes a socket () system call followed by connect () system call to connect to the server process S. The server process has not executed any accept () system call. Which one of the following events could take place?
...

If a class B network on the Internet has a subnet mask of 255.255.248.0, what is the maximum number of hosts per subnet?
(A) 1022
(B) 1023
(C) 2046
(D) 2047

Which of the following uses UDP as transport protocol
1) HTTP
2) Telnet
3) DNS
4) SMTP

What is the maximum size of data that the application layer can pass on to the TCP layer below?
(A) Any size
(B) 2^16 bytes-size of TCP header
(C) 2^16 bytes
(D) 1500 bytes

In the slow start phase of the TCP congestion control algorithm, the size of the congestion window
(A) does not increase
(B) increases linearly
(C) increases quadratically
(D) increases exponentially

Suppose that robot is placed on the Cartesian plane. At each step it is allowed to move either one unit up or one unit right , i.e, if is at ( i, j ) then it can move to either ( i+ 1 ,j) or ( i,j+1).

1. How many distinct paths are there for the robot to reach the point (10,10) starting from the initial position (0,0)?

2. Suppose that the robot is not allowed to transverse the line segment from (4,4) to (5,4). With this constraint , how many distinct paths are there for the ro...