Download miraclesoft Placement Papers in MS Word and PDF Format for Job Interview

Computer Architecture

1. Explain what is DMA?
2. What is pipelining?
3. What are superscalar machines and vliw machines?
4. What is cache?
5. What is cache coherency and how is it eliminated?
6. What is write back and write through caches?
7. What are different pipelining hazards and how are they eliminated.
8. What are different stages of a pipe?
9. Explain more about branch prediction in controlling the control hazards
10. Give examples of data hazards with pseudo codes.
11. How do you calculate the number of sets given its way and size in a cache?
12. How is a block found in a cache?
13. Scoreboard analysis.
14. What is miss penalty and give your own ideas to eliminate it.
15. How do you improve the cache performance.
16. Different addressing modes.
17. Computer arithmetic with two,s complements.
18. About hardware and software interrupts.
19. What is bus contention and how do you eliminate it.
20. What is aliasing?
21) What is the difference between a latch and a flip flop?
22) What is the race around condition? How can it be overcome?
23) What is the purpose of cache? How is it used?
24) What are the types of memory management?

Networks and Security

1. How do you use RSA for both authentication and secrecy?

2. What is ARP and how does it work?

3. What,s the difference between a switch and a router?

4. Name some routing protocols? (RIP,OSPF etc..)

5. How do you do authentication with message digest(MD5)? (Usually MD is used for finding tampering of data)

6. How do you implement a packet filter that distinguishes following cases and selects first case and rejects second case.

i) A host inside the corporate n/w makes a ftp request to outside host and the outside host sends reply.

ii) A host outside the network sends a ftp request to host inside. for the packet filter in both cases the source and destination fields will look the same.

7. How does traceroute work? Now how does traceroute make sure that the packet follows the same path that a previous (with ttl - 1) probe packet went in?

8. Explain Kerberos Protocol ?

9. What are digital signatures and smart cards?

10. Difference between discretionary access control and mandatory access control?



Java

1. How do you find the size of a java object (not the primitive type) ?

ANS. type cast it to string and find its s.length()

2. Why is multiple inheritance not provided in Java?

3. Thread t = new Thread(); t.start(); t = null; now what will happen to the created thread?

4. How is garbage collection done in java?

5. How do you write a "ping" routine in java?

6. What are the security restrictions on applets?

Graphics

1. Write a function to check if two rectangles defined as below overlap or not. struct rect { int top, bot, left, right; } r1, r2;

2. Write a SetPixel(x, y) function, given a pointer to the bitmap. Each pixel is represented by 1 bit. There are 640 pixels per row. In each byte, while the bits are numbered right to left, pixels are numbered left to right. Avoid multiplications and divisions to improve performance.



Databases

* 1. You, a designer want to measure disk traffic i.e. get a histogram showing the relative frequency of I/O/second for each disk block. The buffer pool has b buffers and uses LRU replacement policy. The disk block size and buffer pool block sizes are the same. You are given a routine int lru_block_in_position (int i) which returns the block_id of the block in the i-th position in the list of blocks managed by LRU. Assume position 0 is the hottest. You can repeatedly call this routine. How would you get the histogram you desire?

Hints and Answers

1. Simply do histogram [lru_block_in_position (b-1)] ++ at frequent intervals... The sampling frequency should be close to the disk I/O rate. It can be adjusted by remembering the last block seen in position b. If same, decrease frequency; if different, increase, with exponential decay etc. And of course, take care of overflows in the histogram.



Semaphores

1. Implement a multiple-reader-single-writer lock given a compare-and-swap instruction. Readers cannot overtake waiting writers.

Non – Technical Students (MCA)

1. The C language terminator is
a. Semicolon b. colon c. period d. exclamation mark

2. Is the following code legal?
struct a
{
int x;
struct a,b;
}
a. yes b. no

3. What is a different between a declaration and a definition of a variable?
a. Both can occur multiple times, but a declaration must occur first.
b. There is no difference between them.
c. A definition occurs once, but a declaration may occur many times.
d. A declaration occurs once, but a definition may occur many times.
e. Both can occur multiple times, but a definition must occur first.

4. C is which kind of language?
a. Machine b. Procedural c. Assembly d. Object-oriented e. Strictly-typed

5. Which of the following are java primitive types?
a. Boolean b. Char c. String d. Int e. Float f. long g. Short

6. In a C expression, how is a logical AND represented?
a. @@ b. || c. AND d. && e. AND

7. Which of the following are legal statements?(select any 2)
a. String s=(string)100; b. Float f=1.2f c. double d=0; d. String str=”s”;

8. int x = 2 * 3 + 4 * 5;
What value will x contain in the sample code above?
a. 22 b. 26 c. 46 d. 50 e. 70

9. Main must be written as
a. The first function in the program.
b. Second function in the program.
c. Last function in the program.
d. Any where in the program.

10. What is the output of the program?
Void main()
{
int d=5;
printf(“%f”,d);
}
a. undefined b. 5 c. 0.5 d. 0.0005

Hi friends....
My name is Hari Krishna and currently I am at to persive my B.Tech degree form the college Loyola Institute of Technology and Management (LITAM ,Sattenapalli, Guntur, Andhra Pradesh).

On Sep, 19th 2007 Miracle Software Services(Vizag) conducted a campus placement program at our college. We offered invitation to about 20 college and about

1500+ students registered the campus. We had the Written Test in which there are 20 questions on aptitude (having antonyms, passage reading, True/False,

Relations, Comparisions) and 10 questions on techinical (having C and Java). And i am happy to see my name at the return test qualifiers list.

At first the Miracle recuitment team members presented a presentation about their campany. Next the turn is to face the original interview, we suppose to have

These->Tell me about ur-self, Just A Minute, Techical and HR<- sections. But due to seconds hand speed on clock we had HR and Techincal. Before i mean to enter

The room I saw my college principal and thought ......................................................................................................( may be u can imagine)

Now its my turn to face the interview for the first time in my life. A mam suppose to interview me.
I entered the room

I : Excese me mam
Mam:Yes

I : Good Afternoon mam
Mam : Hari Krishna Yarramsetty
I : Yes mam

Mam : Please take ur seat
I: Thank you Mam

Mam looked at my certificates (Resume, SSC, 12th, Ethical Hacking certificate)

Mam : Ok Mr. Hari Krishna Yarramsetty, what is carrier objective.
I : To secure a well known and challenging position at a software company

Mam : If u are the principal of this college what will u tell to ur student?
I : If i the principal of this college i address the students that always expect the upcoming future technology and work according to it, so that when the future

Technolgy is recquiring u or at the peak level u can perfectly fit for it and to work for it.
Mam : Ok fine.

Mam : What are strengths?
I : My strengths are my parents who brought me up with a good education, potitive thinking and problem solving ability.

Mam : What are ur weakness?
I : Water !



Mam : Water ?
I : I had a fear of water as I haven,t learned swimming !!


Mam : (she just smiled and said) I will ask to go and swim now to pass this test
I : Sure and with pleasure I will defnetly do for u mam ( and i changed my body language that i am going to start swimming by standing form the chair)

Mam : With another smile said that she don,t want to take the risk for her.

Mam : For any one, what will u say to which education field they should go for?
I : Depending upon their intrest they can go to any sort of field, as education provied multiple options with many sections of carrier options. As i had the passion ;
of technology and with the intension to know what the technology is, what are the technological trends and technological gadgets.

Mam : Ok according to u what is the best field of education?
I : In my view the Scientific Field is the best and a challanging on, in which one can know and discover many things where these will help a lot to his fellow

Members and the people surrounding us, me myself want want to have a research on what the Security is, what is Network Security etc etc...

Mam : Ok Hari Krishna its nice talking to u and u can wait for the techical section
I : Thankyou mam

Mam : Hari krishna always make a note that Resume should about 2 to 3 pages not in a single page, if so it will be so called as a Bio-data.
I : Yes mam and Thankyou..


Next the Technical section
I waited for about 20 minutes and now its my turn to have

I Good afternoon mam
Mam : Take ur seat

I : Thankyou mam
Mam : Ok u can continue

I : Started to say about myself, my parents, my intrests addressing that i had i want to know about a database, security and what is meant by computer hacking. To

satisfy my intrest i took-up ethical hacking course and successfully completed my Ethical Hacking form Ankit Fadia who is well known as an Ethical Hacker all

Through India and Internatally.
Mam : According to you what is meant by success and how to achieve it.
I : Its my own answer and i can plan what u want to say.

Mam : Vamsi Krishna
I : Sorry mam, Hari Krishna
Mam : Ok, Hari Krishna..

Mam : What is meant by casting (Java)
In a hurry to say for type-casting in java i mistakenly said chemistry casting and mam converted for me.

Mam : Access specifiers.
I : I said when mam gave me a hint

Mam : What is meant by package
Hummm!! its my favourite question as it is eady and small
I : A collection of packages

Mam : Ok Hari Krishna u should some-what improve ur techincal skills and we will get back u soon
I : Thankyou mam

I just leaved the room i a hope that i will surely not select for the technical,
and its the time for the result announcement