Paper: DRDO Placement Paper (Technical)
1. if 100ns is Memory Access Time & 125 microsecond is 1frame period. The no. of line that can be supported in a Time Division Switch is
2.The no. of edges in disjoint Hamilton circuit in a complex graph with 17 edges is
3. 15 persons in a club sit every day in a dinner table such that every member has different neighbor. This arrangement will last for how many days.
4. Assume a system has 16MB cache mean Disk Access Time & cache Access time is 76.5 ns & 1.5 overall mean Access time us 465ms for each tripling the memory the miss rate is halved. The memory required to bring down the mean Access time to 24ns is
a) 16 MB
b) 24 MB
c) 32 MB
d) 48 MB
5. Average transfer speed of a i/p serial line is minimum 25,000 Bytes & maximum 60000 Bytes. Polling Strategy adopted takes 4microsec(whether there is any i/p byte or not). It is assured that byte that retrieved from controller before next byte arrives are lost. Then the maximum safe polling interval is
6. A hard disk has a rotation speed of 4500RPM. then the latency time is
7.Suppose all elements above the principal diagonal od n x n matix A are zero. If non zero elements of the lower triangular Matrix is stored in an array B with A stored at B. The addressing formula to the nonzero element in A[i][j]=?
b) i(j-1)/2 +i
c) j(i-1)/2 +i
d) i(i-1)/2 +j
8. The minimum number of comparisons required to find the second smallest element in a 1000 element array is
9. The internal path length of a Binary Tree with 10nodes is 25. The external path length is
10. Average No. of Comparisons required to sort 3 elements is
11. In a switch the mean arrival rate of packets is 800 Packets/sec and the the mean service rate is 925 Packets/sec
a) .008 Sec
b) .08 sec
c) .8 sec
d) 1.1 sec
12. What is Interface Control Information?
13. The minimum no. of Multiplications needed to compute x^768 is
14. Find values for a,b,c,d
c 1 1 1
0 a 1 b
1 0 d 0
(967)basex = 321base9
15. The area of red planet where the Mars Rover Landed?
16. In Which Day world Telecom Day Celebrated?
17. Laser is used for what?
a) Treatment of Cancer
b) Treatment of Eyes
c) Treatment of Heart
d) Treatment of Kidney
18. Which country is not a Member of SAARC
19. The New Biotechnology Software intorduced by TCS is?
20. What is Wi Fi?
21. Which is the fastest Cruise Missile