Saturday, August 2, 2008

Networking interview questions

Q1. Name of seven layers in Open System Interconnection model.
A. They are Application, Presentation, Session, Transport, Network, Data link, and Physical.


Q2. What is the time complexity of matrix multiplication ?
void Mult_Matrix(matrix A, matrix B, matrix C)
{
int i, j, k;
for ( i = 1; i < N; i++)
for ( j = 1; j < N; j++ )
{
C[i][j] = 0;
for ( k = 0; k < N; k++ )
C[i][j] = A[i][j]*B[k][j];
}
retrun;
}
A. The time complexity of matrix multiplication is O(N^3)

Q3. What is the null pointer in C++ ?
A. The null pointer is a special C++ pointer value that can be used for any pointer that doesn’t pointer anywhere. It can be written as the constant NULL form stlib.h

Q4. What is the goal of the shortest distance algorithm ?
A. The goal is to completely fill the distance array so that for each vertex v, the value of distance[v] is the weight of the shortest path from start to v.


Q5. What is the difference between an abstract class and an interface?
A. An abstract class may have fields and some implemented methods.
An interface has no implementation; only constants and method declarations.

Q6. You need to retrieve a file from the file server for your word processing application, which layer of the OSI model is responsible for this function?
A. Application Layer

Q7. You are working in a word processing program, which is run from the file server. Your data comes back to you in an unintelligible manner. Which layer of the OSI model would you investigate?
A. Presentation Layer
Q8. The IEEE subdivided the datalink layer to provide for environments that need connectionless or connection-oriented services. What are the two layers called?
A. LLC and MAC layer

0 comments:

By Best Host OnlineBHO
Best Host Online, Customize Blogs