Mphasis Placement Paper

A process is defined as
Ans. Program in execution

A thread is
Ans. Detachable unit of executable code)

What is the advantage of Win NT over Win 95
Ans. Robust and secure

How is memory management done in Win95
Ans. Through paging and segmentation

What is meant by polymorphism
Ans. Redfinition of a base class method in a derived class

What is the essential feature of inheritance
Ans. All properties of existing class are derived

What does the protocol FTP do
Ans. Transfer a file b/w stations with user authentification

In the transport layer ,TCP is what type of protocol
Ans. Connection oriented

Why is a gateway used
Ans. To connect incompatible networks

How is linked list implemented
Ans. By referential structures

What method is used in Win95 in multitasking
Ans. Non preemptive check

What is meant by functional dependency

What is a semaphore
Ans. A method synchronization of multiple processes

What is the precedence order from high to low ,of the symbols ( ) ++ /
Ans.( ) , ++, /

Preorder of A*(B+C)/D-G
Ans.*+ABC/-DG

B-tree (failure nodes at same level)

Dense index (index record appers for every search -key in file)

What is the efficiency of merge sort
Ans. O(n log n)

A program on swaping ( 10,5 )was given (candidate cannot recollect)

In which layer are routers used
Ans.In network layer

In which layer are packets formed ( in network layer )

heap ( priority queue )

copy constructor ( constant reference )

Which of the following sorting algorithem has average sorting behavior --Bubble sort,merge sort,heap sort,exchange sort
Ans. Heap sort

In binary search tree which traversal is used for getting ascending order values--Inorder ,post order,preorder
Ans.Inorder

What are device drivers used for
Ans.To provide software for enabling the hardware

Irrevalent to unix command ( getty)

What is fork command in unix
Ans. System call used to create process

What is make command in unix
Ans. Used forcreation of more than one file