Placement Papers - Cisco

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??
  system concepts:
  int a[5,6]
how much memory will be allocated char p[6];
char *d[10];
ans:d=(char*)p using LFU algorithm,how many   page faults will occur of the pages r
1,2,1,3,4.
ans:1,4 in which layer the bridges r   used.
a)data link layer
b)session layer
c)physical layer
d)network layer
  #define d 10+10
main()
{ printf("%d",d*d);
} in a complete binary tree if   the number of levels r 4 then the number of
nodes will be, if we delete a node from a   balanced binary tree,how can we retain the
properties of balanced binary tree.
ans: by rotation at the nodes. in a k-way search tree with N   keys, the number of node/no. of leaves= s->A0B
A->BB|1
B->AA|0
how many string can be constructed with length 5. in which of the following   regular expression the srting contains
atleast 2 concetive 1's.
ans:(0+10)*||(0+1)* int i,j=1;
for(i=0;i<10;i++);
{
j=j+1;
}
printf("%d %d",i,j);

ans:10 11

  static char *i;
i=malloc(sizeof(char));
find the error;
ans:malloc returns void

  virtual memory address   capacity depends on--

  main()
{ int i=1;
fork();
fork();
fork();
printf("%d",i);
}
how many times i will be printed
ans:8


  question on threads


  int i=0xaa
char *p;
p=(char *)i;
p=p>>4;
printf("%x",p);
ans:0x000000a;


  union
{ char *p;
int i;
char b;
}
main()
{
--
p=(char*)malloc(8*sizeof(char));
}
what is the size of union?


  enum{sunday=-1,monday,...saturday}
printf("%d %d",sizeof(wednesday),wednesday);


  struct x{
struct{
struct{
char ch;
} x;
}};
ans:definition wrong


  struct *s;
s=(struct *)malloc(10*sizeof(struct)+90*sizeof(int));
free(s);
ans:total memory deallocated
  one alogrithm is given:
ans:10395

  func()
{ int x=1;
if(x=1)
x=1000;
else
x=10;

return x;
}
what is the return value?
ans:1000