Cisco written technical test multiple choice questions. Also helpful for cisco and other it companies networking, programming, computer science cse, it technical hr interviews.
- The starting location of an array is 1000. If the array[1..5/...4] is stored in row major order, what is the location of element[4][3]. Each work occupies 4 bytes.
-
If the number of leaves in a binary tree are N, then the total number of internal nodes (Assume complete binary tree)
ANS: N-1 -
The locality of reference means
-
If two ausigned 8 bit numbers are multiplied what is the memory space required
-
The vector address of RST 7.5 is
ANS: 003C (multiply 7.5 by 8 and convert to hex) -
int b = 0xAA;
b>>4;
printf(“%x”,b);
What is the output of the above program -
struct s1 { struct { struct {int x;}s2}s3}y;
How to access x? ANS: y.s3.s2.x -
Why there is no recursion in Fortran?
ANS: There is no dynamic allocation -
What is the worst case complexity of Quick sort?
ANS: O(n^2) -
Quick sort uses
Ans: Divide and conquer -
In a sequential search, the time it takes to search through n elements is
-
What is the size of the array declared as double * X[5]
ANS: 5* sizeof (double *) -
A binary search tree is given and asked to write the preorder traversal result.
-
If size of the physical memory is 2^32-1, then the size of virtual memory
-
S-> A0B
A-> BB|0
B-> AA|1 How many strings of length 5 are possible with the above productions?? -
(3*4096+15*256+3*16+3). How many 1′s are there in the binary representation of the result.
ANS: 10 -
In memory mapped I/O how I/O is accessed
ANS: Just like a memory location (Means, I/O devices can be accessed using the instructions like mov A,M etc…) -
What is the use of ALE in 8085
ANS: To latch the lower byte of the address. -
If the logical memory of 8 X 1024 is mapped into 32 frames, then the number of bits for the logical address
ANS: 13 -
Context free grammar is useful for
ANS: If-then structures -
In ternary number representation, numbers are represented as 0,1,-1. Here -1 is represented as – (1 bar). Then how is 352/9 represented
-
There are processors which take 4,1,8,1 machine cycles respectively. If these are executed in round robin fashion with a time quantum of 4, what is the time it take for process 4 to complete
ANS: 9
-
The minimum frequency of operation is specified for every processor because
-
In memory mapped I/O, what will happen if a device is identified with a 16 bit address and enabled by memory related control signals
-
The reason for preferring CMOS over NMOS is
Ans: Low power consumption. -
Two binary numbers A,B are given and asked to find out A-B.
-
Each character is represented by 7 bits, 1 bit is used to represent error bit and another bit for parity. If total number of bits transmitted is 1200bits, then number of symbols that can be transmitted
-
One question about the setassociativity of cache..
-
Write the postfix form of the following expression
A+[[(B+C)+(D+E)*F]/G] -
What is the function of the linker
-
void f(int y)
{
struct s *ptr;
ptr = malloc (sizeof (struct)+ 99*sizeof(int));
}struct s{
int i;
float p;
};
when free(ptr) is executed, then what will happen?
Related Cisco Sample Placement Test Papers: Cisco placement paper written test questions, Cisco Technical – Programming questions. Also watch Cisco placement papers 2008 and hr technical interview candidate experiences.