Cisco written question paper 2011:

Cisco written question paper 2011:

The written test had two parts.
Test Date : 21 August 2010
20 questions from aptitude and 30 technical, no negative marking.
Aptitude was quite a lot tricky and technical was Electronics + CS.

Three C programs
1) main()
{
int const a=100;
int *p;
p=&a;
(*p)++;
printf("%d%d",a,*p);
}
Ans: 101 101

Explanation: Pointer can modify an object it pointing to but the variable can't change it when the variable defined as const.

2) ARP is used for?

The Address Resolution Protocol (ARP) is used for determining a network host's Link Layer or hardware address (MAC Address) when only its Internet Layer (IP) or Network Layer address is known. You have written it reversely..

3. End to End delivery is responsibility of which layer?

Transport Layer

4. If virtual address is[0,514] then if page table contains an entry (032) then physical address is:
Ans append binary form of 32 with binary form of 514


5. Floating point representation: Simple one
If 23 bits are used for IEEE representation then whats the range of normalized nos. which can be represented?

Ans.


Smallest Number can be : +/- 2^(-126) to
Highest number +/- (2-2^23)*2^127.
This table will be helpful to identify the range of normalized numbers

Type                  Exponent     Fraction
Zeroes                     0              0
Denormalized numbers       0           non zero
Normalized numbers       1 to 2e − 2     any
Infinities                2e − 1          0
NaNs                      2e − 1       non zero

One semaphores.


Generally 2 technical interviews and one HR. But for some 3 technical and one HR.
Technical interview contained questions like:




1. Full form of SQL
Ans. Structured Query Language

2. Various functions in SQL
Ans. All SQL functions return a single value that is either a number or a string.
a. Standard: These return a value from an expression.
example:
ABS Returns the absolute value of the numeric expression.
num = ABS( expression )

ALL Tests against the values in the value_list. Returns 1 (true) if matches every item. Equivalent to individual tests against each item in the list joined by AND operators. ALL is used particularly to test against sets of values returned by subqueries.
value = ALL ( value_list | subquery )

ANY Tests against the values in the value_list. Returns 1 (true) if matches any item. Equivalent to individual tests against each item in the list joined by OR operators. ANY is used particularly to test against sets of values returned by subqueries.
value = ANY ( value_list | subquery )

INT Returns the truncated integer value for the numeric expression.
num = INT ( expression )

LEN Returns the number of characters (including trailing blanks) in the string expression.
num = LEN( string )

LOWER Returns the string with all uppercase letters converted to their lowercase equivalent.
str = LOWER( string )

b. Aggregation: These compute a value from a number of rows and thus alter the number of rows produced in the output table.
example:
AVG ([UNIQUE] numeric_col) Returns the average or mean value of the non-missing values for numeric columns. If UNIQUE is specified then only unique values are used to calculate the mean.

COUNT ( [ UNIQUE ] col | * ) Returns the number of non-missing values encountered. If UNIQUE is specified, then only the unique values add to the count. An asterisk as the argument returns the number of all rows selected regardless of whether the values are valid, missing or undefined.

MAX (col) Returns the maximum non-missing value encountered. The type of variable returned corresponds to the type of the variable being referenced.

MIN (col) Returns the minimum value of the non-missing values. The type of variable returned corresponds to the type of the variable being referenced.

Decode, ltrim, rtrim, lpad, rpad, truncate etc..


3. Java...
Object oriented analysis and design: usecases, collaboration and sequential diagrams, difference purpose class diagram.

5. Data warehousing?

6. Networking client server basic concepts.

7. C program to count the no. of elements which are repeating more than size/2 times in an array.

8. Derive a mathematical equation to calculate the angle between two hand of clock.

Ans
Angel= 1/2(6H+M) - 6M

H is an integer in the range 0–11 and M is the minute


9. What are different segments in a program.
Ans:

The computer program memory is organized into the following:

  1. Data Segment (Data + BSS + Heap)
             The data area contains global and static variables
 used by the program that are initialized. 
             BSS(Block Started by Symbol): uninitialized data 
starts at the end of the data segment and contains all uninitialized 
global variables and static variables that are initialized to zero 
by default. 
             The Heap area is managed by malloc, realloc, and free,
  2. Stack
             he stack is a LIFO structure, typically located 
in the higher parts of memory. It usually "grows down" with 
every register, immediate value or stack frame being added 
to it. A stack frame consists at minimum of a return address.
  3.Code segment

When we malloc sm size where does it reside.
Where is a.out stored

Stack increses in which direction ?
Ans:
Sack starts from highe memory locations and it increases in lower memory locations


Representation of stack and queue using linked list and then perform insertion and deletion

Models in software Eng?.Explain extreme programming
Ans:
Waterfall Model
Iterative Model
Spiral Model

What are triggers?example
Ans:
A Trigger is a named database object which defines some action that the database should take when some databases related event occurs. Triggers are executed when you issues a data manipulation command like INSERT, DELETE, UPDATE on a table for which the trigger has been created. They are automatically executed and also transparent to the user. But for creating the trigger the user must have the CREATE TRIGGER privilege.

3 properties of object oriented analysis and design
Ans:
Data Abstraction
Re usability
Polymorphism

Normal forms in dbms?
Ans:
1 NF
2 NF
3 NF
BCNF
4 NF
and 5 NF