DE SHAW, HYDERABAD

==================

APTITUDE TEST
20 QUESTIONS;2 MARKS EACH
TIME-20MINUTES
1) ONE RECTANGULAR PLATE WITH LENGTH 8INCHES,BREADTH 11 INCHES AND
2 INCHES THICKNESS IS THERE.WHAT IS THE LENGTH OF THE CIRCULAR ROD
WITH DIAMETER 8 INCHES AND EQUAL TO VOLUME OF RECTANGULAR PLATE?
ANS: 3.5INCHES
2) WHAT IS THE NUMBER OF ZEROS AT THE END OF THE PRODUCT OF THE NUMBERS
FROM 1 TO 100
3) in some game 139 members have participated every time one fellow will
get bye what is the number of matches to choose the champion to be
held?
ans: 138
4) one fast typist type some matter in 2hr and
another slow typist type the
same matter in 3hr. if both do combinely in how much time they
will finish.
ans: 1hr 12min
5) in 8*8 chess board what is the total number of squares
refer odel
ans:204
6) falling height is proportional to square of the time.
one object falls 64cm in 2sec than in 6sec from how much
height the object will fall.
7) gavaskar average in first 50 innings was 50 . after the 51st
innings his average was 51 how many runs he made in the 51st
innings
8)2 oranges,3 bananas and 4 apples cost Rs.15 . 3 ornages 2 bananas
1 apple costs Rs 10. what is the cost of 3 oranges, 3 bananas and
3 apples ANs Rs 15.
9)in 80 coins one coin is counterfiet what is minimum number of
weighings to find out counterfiet coin
10)in a company 30% are supervisors and 40% employees are male
if 60% of supervisors are male. what is the probability
that a randomly choosen employee is a male or female?
11)statement: all green are blue are blue, all blue are white
conclusion:
I) some blue are green II) some white are green
III)some green are not white IV) all white are blue
a) he has given four choices like gre type
12)all teachers are students. some students are girls.
this type of questions are there.
we cant able to reproduce them.
D.E.shaw 1997
2
===============
SECTION B (all multiple choices)
(each q carries 3 marks)
1.while((*p++=*q++)!=0){}
is equal to
a) b) c) d)
2.the function strcmp(str1,str2) returns

3. int *x[](); means

4.#define PRINT(int) printf("int=%d",int);
main()
{int x,y,z;
x=03;y=-1;z=01;
PRINT(x^x);
z<<=3;PRINT(x);
y>>=3;PRINT(y);
}
5. struct list{
int x;
struct list *next;
}*head;
the struct head.x =100
above is correct / wrong
6. '-'=45 '/'=47
printfr(%d/n,'-','-','-','-','/','/','/');
o/p =?
12.o/p=?
int i;
i=1;
i=i+2*i++;
printf(%d,i);
8.{ ch='A';
while(ch<='F'){
switch(ch){
case'A':case'B':case'C':case'D':ch++;continue;
case'E':case'F':ch++;
}
putchar(ch);
}
}
a)ABCDEF b.EFG c.FG d.error ans:-c
9. FILE *fp1,*fp2;
fp1=fopen("one","w")
fp2=fopen("one","w")
fputc('A',fp1)
fputc('B',fp2)
fclose(fp1)
fclose(fp2)}
a.error b. c. d.
10. int a=1; b=2; c=3; *pointer;
pointer=&c;
a=c/*pointer;
b=c;
printf("a=%d b=%d",a,b);
a. a=1 b=3
b a=3 b=3
c 3
2
d. error
11.#include<malloc.h>
char *f()
{char *s=malloc(8);
strcpy(s,"goodbye")}
main()
{
char *f()_;
printf("%c",*f()='A');
o/p=?
ans:- A
13. int sum(n)
int n;

if(n<1)return n;
else return(n+sum(n-1))
a 10 b 16 c 14 d 15
14. when a function is recursively called all ,
automatic variables are
a. stored in stack b . c. d
15) #define MAN(x,y) (x)>(y)?(x):(y)
{ int i=10;j=5;k=0;
k= MAN(i++,++j)
printf(%d %d %d %d,i,j,k)}
16) a=10;b=5; c=3;d=3;
if(a<b)&&(c=d++)
printf(%d %d %d %d a,b,c,d)
else printf("%d %d %d %d a,b,c,d);
: .............................................
19. what is o/p
#include<stdarg.h>
show(int t,va_list ptr1)
{
int a,x,i;
a=va_arg(ptr1,int)
printf("\n %d",a)
}
display(char)
{int x;
listptr;
va_star(otr,s);
n=va_arg(ptr,int);
show(x,ptr);
}
main()
{
display("hello",4,12,13,14,44);
}
a) 13 b) 12 c) 44 d) 14
.............................................
17. if the following program (my prog)
main(int size of ,char *arg[])
{ while(size of arg) printf("%s",arg[--size of arg)
}
is run from the command line as myprog jan feb mar apr
what would be the o/p
a)myprog jan,feb,mar,apr
b)rev
c)jan,feb,mar,apr
d)error
ans:- if there is no error then answer is mar
.............................................
18.what is o/p
main()
{int i=3;
while(i--)
{
int i=100
i--;
printf("%d..",i);
}
}

a) infinite loop
b) error
c) 99..99..99..99
d) 3..22..1..
.............................................ans:-c
20)what is the o/p of the program
main()
{
int rows=3,colums=4;
int a[rows][colums]={1,2,3,4,5,6,7,8,9,10,11,12};
i=j=k=99;
for(i=0;i<rows;i++)
for(j=0;j<colums;j++)
if(a[k][j]<k) k=a[i][j];
printf("%d\n",k);
........................................................

Mahendra- British telecom

===========================
This=20
I) Distribution of workers in a factory according to the no.of
children they have
Figure
1. Total no. of workers in the factory.
=09Ans : 200
2. Total no. of children that all the workers that have between them is=20
=09Ans : 560
3. The total no. of literate workers is
=09Ans : 105
4. The ratio of literate & illiterate is=20
=09Ans - 1:2
5. The no. of literate workers with atleast 3 children is
=09Ans : 45
6. The no. of illiterate workers with less than 4 children is
=09Ans : 60
7. The rate of literate to illiterate workers who have 3 children is
=09Ans - 3:4
II) Which of the following statement(s) is(are) not true
a. Literate workers have small families than illiterate workers.
b. Families with 2 or less than 2 children are commoner than families
with 3 or more
children.
c. 2 children families constitute 60% of the families of workers.
d. More the no. of children a worker has the more illiterate he is.
e. None the above statement is true.
=09Ans : e
III) ???? of a mutual instrument vibrate 6,8 & 12 intervals
respectively. If all three
vibrate together what is the time
interval before all vibrate together again?
=09LCM of NR=20
--------Ans : =BD sec
=09HCF of DR =20

12) Certain no. of men can finish a piece of work in 10 days. If

however there were 10 men
less it will take 10 days more for the
work to be finished. How many men were there
originally.
=09Ans : 110 men
10) In simple interest what sum amounts of Rs.1120/- in 4 years and
Rs.1200/- in 5 years.
=09Ans : Rs.800/vi) Sum of money at compound interest amounts of thrice itself in 3
years. In how many years=20
will it take 9 times itself.
=09Ans : 6
vii) Two trains in the same direction at 50 & 32 kmph respectively. A
man in the slower
train observes the 15 seconds elapse before the
faster train completely passes him.
What is the length of faster train ?
=09Ans : 75m
16) How many mashes are there in a sq. m of wire gauge. Each mesh
being 8mm long X 5mm
width
=09Ans : 25000
17) x% of y is y% of ?
=09Ans : x
11) The price of sugar increases by 20%, by what % house-wife should
reduce the consumption of sugar so that expenditure on sugar can be
same as before
=09Ans : 16.66
? ) A man spending half of his salary for house hold expenses, 1/4th
for rent, 1/5th for travel expenses, a man deposits the rest in a
bank. If his monthly deposits in the bank amount 50. What is his
monthly salary ?
=09Ans : 1000
? ) The population of a city increases @ 4% p.a. That is an additioanl
annual increase of 4% of the population due to this influx of job
seekers, the % increase in population after 2 years is=20
=09Ans :
? ) The ratio of no. of boys & girls in a school is 3:2 Out of these
?% the boys & 25% of girls are scholarship holders. % of students who
are not scholarship holders.?
=09Ans :=20
? ) 15 Men take 21 days of 8 hrs. each to do a piece of work. How many
days of 6 hrs. each would do if 21 women take. If 3 women do as much
work of 2 men.
=09Ans : 30
?) a cylinder ingot 6cms in diameter and 6 cms in height is and
spheres all of the same
=09size are made from the material obtained.what is the diameter of each
sphere?
=09Ans :3cms
5)=09rectangular plank of sqrt(2)meters wide can be placed so that it is
on either side of the diagonal of a square shown below.what is the
area of the plank?

=09=09Ans :7sqrt(2)
=09=09fig no7) the difference b/w the compound interest payble half yearly and
the simple interest on a=20
=09certain sum cont out at 10% p.a for 1 year is Rs 25 what is the sum
=09Ans:10,000
8) what is the smallest n0 by which 2880 must be divided in order to
make it a=20
=09perfect square ?
=09Ans : c
=09a)3 b)4 c)5 d) 6 e)8
9)a father is 30 times more than his son however he will be only
thrice as old as the son
=09what is father's present age ?
=09Ans : 40
10) An article sold at a profit of 20% if both the c.p & s.p were to
be Rs.20/- the profit would be 10% more. What is the c.p of that
article?
=09Ans : 1% loss
this is as per the xerox copy available.
=09
COMPUTER VISION (CV)
====================

1. |X-A| ==A-X, Ans. c. x<=a

2. There is six letter word VGANDA. How many ways you can arrange the letters
in the work in such a way that both the 'A's are together.
ans. 120
3. It two cards are toked on after other without replacing from a pack of
52 cards. What is the probability for the two cards to be queen.
ans. 1/17 * 1/13
4. 51 X 53 X ..... X 59.
a. 99!/44! b.
c. d (99! X 25! )/( 2^2^4 X 49! X 51!)
ans. d.
5. The ratio of boys to girls is 6:4. Sixty percent of the boys and fourty
percent of the girls lake lunch in the canteen. What percent of the class
takes lunch in the canteen?
ans. 52%
DATA SUFFICIENCY
---------------a. Only statement A is sufficient,
b. Only statement B is sufficient,
c. Both are necessary,
d. Both are not sufficient.
6. X is an integer. Is X divisible by 5?
a. 2X is divisible by 5,
b. 10X is divisible by 5.
ans. a
7. Is Anna the tallest in the class
a. Anna is the tallest girl,
b. Anna is taller than all boys.

ans. c
8.

ANALYTICAL
---------Zulus always speak truth and Hutus always speak lies. There are three persons
A, B,&C. A met B and says "I am a Zulus as I am a Hutu". We don't know
what exactly he said. The B meets C and says to C that " A is a Zulu".
Then C replied " No, A is a Hutu".
9. How many Zulus are there?
ans. 2
10. Who must be a Zulu?
ans. B, b (may be)
A father F has 5 sins, P,Q,R,S,T not necessarily in this order. Two are
of same age. The eldest and teh youngest cannot be twins. T is elder to R
and younger to Q and S has three older brothers.
questions:. 11, 12, 13, 14.
Who are the twin?
Who is the oldest/youngest.
ans. order may be QTRPS
There are 7 people who take a test, among M is the worst, R is
disqualified. P & S obtain same marks, T scares less than S and Q scores
less than P, N scores higher than every one.
questions: 15, 16, 17, 18
ans. NPSTQRM
highest marks is to 'N'
least marks is to 'M'.
UNIX & C
----------19. What does chmod 654 stand for
ans. -rw-r-xr-20. Which of following is used for back_up files?
a. compress b. tar c. make d. all the above
ans. d
21. What does find command do?
ans. search a file
22. What does "calloc" do?
ans. A memory allocation & initialising to zero.
23. What does exit() do?
ans. Came out of executing program.
24. What is the value of the 'i'?
i= strlen("Blue") + strlen("Purple")/strlen("Red") - strlen("green")
ans. 1
25. i = 2;
printf("%ld %ld %ld %ld ", i, i++, i--, i++);

ans. chck out answer is wrong.

26. Using pointers, changeing A to B and B to A i.e., swapping the function
using two addresses and one temporary variable, How will be the function
look like?
ans. swap (int *, int *, int)
27. In '^' how are the arguments are passed by befault?
ans. by value.
28. Find the prototype of Sine function
ans. extern double sin(double);
29. Scope of a global variable which is declared as static?
ans. File.
30. ASCII problem, i = '^'-...
ans. 6
31.What is the output of,
printf("Helow \0 is the world");
ans. Hello is teh world.
32. Clarifying the concept addresses used ever arrays, i.e., changing the
address of a bare element production. What is error?
33. Child process ---- fork,
child shell ---- sh.
34. read about yacc, awk, man, etc.
-------------------------------------------------------------------------------PCS
5
======
// This is another paper, we don't have this paper as such, I am giving
// over all idea of paper with some question...
// There r 5 sections; 5 questions in section1, 5 in section 2
// 8 marks in english (section 3); section 4 TRue or False type
/*********************************************
Section1:
5 questions.. (Mutiple choices)
i.e select any one of the following for 5 questions;;
A)
B)
C)
D)
E)

only 1 is sufficent
only 2 is sufficent
both nessary
both are insufficent
either is sufficent

1. .......... (Don't know)

2. one composition contains... 5/4 L 6/14 L....
(Ans. both r insufficent)
3. x fabric.... 6.50 per meter , 25% wholesale...
(Ans: both r required)
4 & 5 don't know....
/**************************************/

Section 2 (Analitical...)
1. Average 3years 45,000, 1st 1.5 times, 2nd 2.5 times..
(Calculate in this way... (x+1.5x+2.5x)/3 = 45000 i.e 5x/3 = 45000 )
then calculate required value...)
2. Three vehecle speed ratio 1:2:3 & time ratio 3:2:1...
Distance ratio ??
(Ans: 3:4:3.. check once)
3. some km/hr problem...
(Ans: 150 km/hr)
4 & 5 don't know....
/***********************************/
Section 3 (English - 8 marks.. mutiple choice..)
Don't know...
/******************************/
Section 4 (True or Flase type..)
1. Square contains all angles , one object does not contain angles;
1.1 True
1.2 False
1.3 True

DE SHAW, HYDERABAD
PRACTICE QUESTIONS
===================
main()
{
char a= 'A';
if( (a=='Z')||( (a='L')&&( a=='A')))
a=a;
printf("%c",a);
printf(" Nothing ");
}
main()
{
static int a[5] = {2,4,6,8,10};
int i,b=5;
for(i=0; i< 5;i++){
f(a[i],&b);
printf("%d %d\n",a[i],b);
}
}

f(x,y)
int x,*y;
{
x=*(y)+=2;
}
main()
{
printf("hello");
fork();
}
main()
{
char

as[] = "\\0\0";

int
i = 0;
do{
switch( as[i++]){
case '\\' : printf("A");
break;
case 0 : printf("B");
break;
default : printf("C");
break;
}
}
while(i<3)
}
main()
{
int a;
a = (1,45,012);
printf("%d", a);
}
main()
{
int i = 10;
printf(" %d %d %d \n", ++i, i++, ++i);
}
#include<stdio.h>
main()
{
int *p, *c, i;
i = 5;
p = (int*) (malloc(sizeof(i)));
printf("\n%d",*p);
*p = 10;
printf("\n%d %d",i,*p);
c = (int*) calloc(2);
printf("\n%d\n",*c);
}
#include<stdio.h>
main()

{
int arr[3][3] = {1,2,3,
4,5,6,
7,8,9};
int i,j;
for (j=2;j>=0;j--){
for(i=2;i>=0;i--){
printf("\n%d",*(*(arr+i)+j));
printf("\n TATATATA");
}
}
}
main()
{
int i = 5, j=10;
abc(&i,&j);
printf("%d..%d",i,j);
}
abc(int *i, int
{
*i = *i
*j = *i
*i = *i
}

*j)
+ *j;
- *j;
- *j;

#define PRINT(int) printf( "int = %d ", int)

main()
{
int x=03,y=02,z=01;
PRINT (x | y & ~z);
PRINT (x & y && z);
PRINT (x ^ y & ~z);
}
main()
{
int a,b,c;
for (b=c=10;a= "Love Your INDIA \
TFy!QJu ROo TNn(ROo)SLq SLq ULo+UHs UJq TNn*RPn/QPbEWS_JSWQAIJO^NBELP\
eHBFHT}TnALVlBLOFAKFCFQHFOQIAIREETMSQGCSQOUHATFAJKSbEALGSkMCSlOASn^r\
^r\\tZvYxXyT|S~Pn SPm SOn TNn ULo0ULo#ULo-WHq!WFs XDt!"[b+++6];)
while(a-->64) putchar (++c=='Z'?c=c/9:33^b&1);
}
main()
{
unsigned int m[] = { 0x01,0x02, 0x04, 0x08,0x10, 0x20, 0x40, 0x80};
unsigned int n,i;
scanf("%d",&n);
for(i=0;i<=7;i++)
{ if (n& m[i])
printf("\nyes");
else
printf("\nno");
}
}

main()
{
int a,b=2,c;
int *pointer;
c = 3;
pointer = &c;
a = c/*pointer;
b = c /* assigning 3 to b*/;
printf("a = %d; b = %d", a,b);
}
main()
{
int i ;
i = 1;
i= i+2*i++;
printf("i is now %d",i);
}
#define MAX(x,y) (x) >(y)?(x):(y)
main()
{
int i=10,j=5,k=0;
k= MAX(i++,++j);
printf("%d..%d..%d",i,j,k);
}
main()
{
const int i = 100;
int *p = &i;
*p = 200;
printf("%d\n",i);
}
void f(int n)
{
int i;
for(i =1;i<=n;i++)
f(n-i);
printf("done ");
}
main()
{
f(5);
}
void test(int , int *);
main()
{
int * iptr, j, k = 2;
iptr = &j;
j = k;
printf( "%d %d ", k, j);
test(j, iptr);
printf("%d %d\n", k, j);
}
void test(int l, int *p)

{
l++;
(*p)++;
}
#define INFINITELOOP while(1)
main()
{
INFINITELOOP
printf("\nHello World");
}
#include <stdio.h>
int myfunc(char *str)
{
char *ptr =str;
while(*ptr++);
return ptr-str-1;
}
main()
{
printf("%d", myfunc("DESIS"));
}
#include<stdio.h>
main(int sizeofargv, char *argv[])
{
while(sizeofargv)
printf("%s ",argv[--sizeofargv]);
}
#include<stdio.h>
main()
{
int x,y=1,z;
if(x=z=y); x = 3;
printf("%d %d %d\n",x,y,z);
while (y<4) x+=++y;
printf("%d %d\n",x,y);
}
main()
{
union {
long l_e;
float f_e;
} u;
long l_v;
float f_v;
l_v = u.l_e =
printf("%f ",
printf("%f ",
f_v = u.f_e =
printf("%d ",
printf("%d ",

10;
(float)l_v);
u.f_e);
3.555;
(long)f_v);
u.l_e);
}

void main()
{
char a[5] = "abcd";
int b = 3;
printf("%c\n",a[b]);
printf("%c\n",((char *) b)[(int) a]);
}
#define PRINTIFLESS(x,y) if((x) < (y)) printf("First is smaller");else
main()
{
int i = 2, k =1;
if(i>0 && k>0) PRINTIFLESS(i,k);
else printf("Numbers not greater than 0\n");
}
main()
{
int *iptr,*dptr, i;
dptr = (int *) malloc(sizeof(i));
iptr =&i ;
*iptr = 10;
free(iptr);
*dptr = 20;
/*dptr = iptr;*/
free(dptr);
printf("%d,%d,%d",*dptr,*iptr,i);
}
main()
{
char line[80];
gets(line);
puts(line);
}
main()
{
char c1;
int i=0;
c1='a';
while(c1>='a' && c1 <='z')
{
c1++;
i++;
}
printf("%d",i);
}
main()
{
char ch = 'A';
while(ch <='F'){
switch(ch){
case 'A':case 'B':case 'C': case 'D': ch++; continue;

case 'E': case 'F': ch++;

}
putchar(ch);
}
}
#include<stdio.h>
main()
{
FILE *fp1,*fp2;
fp1 = fopen("one","w");
fp2 = fopen("one","w");
fputc('A',fp1);
fputc('B',fp2);
fclose(fp1);
fclose(fp2);
}

int a[50000];
main(){
}
main()
{
int a = 0xff;
if(a<<4>>12)
printf("Right");
else
printf("Wrong");
}
#include <stdio.h>
main()
{
enum _tag{ left=10, right, front=100, back};
printf("left is %d, right is %d, front is %d, back is %d",left,right,fro
nt,back);
}
#include<stdio.h>
main()
{
char *arr = "This is to test";
printf("\n%c %c ",*(arr), *(arr++));
}
#include<stdio.h>
main()
{
int I =-3, j=2, k = 0,m;
m = ++I && ++j || ++k;
printf("\n%d %d %d %d", I, j, k, m);
}
int a[50000];
main(){}

static int i = 6;
extern i;
main()
{
printf("%d",i);
}
#include<stdio.h>
#define MAX 20
main()
{
FILE *fp1, *fp2;
char *this1, *this2;
fp1 = fopen("ip1.dat","r");
if(fp1==NULL)printf("file open error\n");
fp2 = fopen("ip2.dat","r");
if(fp2==NULL)printf("file open error\n");
if((getline(this1,fp1)!=0) && (getline(this2,fp2)!=0)){
if(strcmp(this1,this2))
continue;
else { printf("lines do not match\n"); break;}
}
}
int getline(char *line, FILE *fp)
{
if(fgets(line,MAX, fp) == NULL)
return 0;
else
return strlen(line);
}
#include<stdio.h>
main()
{
FILE *fp;
fp = fopen("testbuf.txt", "wt");
fwrite("1. This is fwrite\n",1, 18, fp);
write(fileno(fp), "2.This is write\n", 17);
fclose(fp);
}
#define PR(a) printf("a = %d\t",(int) (a));
#define PRINT(a) PR(a); putchar('\n');
#define FUDGE(k)
k + 3.14
main()
{
int x = 2;
PRINT( x * FUDGE(2));
}
#include<stdio.h>
main()
{
int i = 3,j;

j = add(++i);
printf("i = %d j = %d\n", i, j);
}
add(ii)
int ii;
{
ii++;
printf("ii = %d\n", ii);
}
#define DEBUG(args) (printf("DEBUG: "), printf args)
main()
{
int n = 0,i = 0 ;
printf("%d\n", n);
if(n != 0) DEBUG(("n is %d\n", n));
DEBUG(("%d",i));
}
main()
{
char *s2, *s1 ;
s1* = malloc(sizeof (char) * 20);
s1 = "Hello, ";
s2 = "world!";
strcat(s1, s2);
printf("%s ", s1);
}
char*s="char*s=%c%s%c;main(){printf(s,34,s,34);}";
main(){printf(s,34,s,34);}
main()
{
char *s1 = "alpha", *s2 = "alpha";
if(!strcmp(s1,s2)) printf("yes\n");
}
#define DEBUG(args) (printf("DEBUG: "), printf args)
main()
{
int n = 10;
if(n != 0) DEBUG(("n is %d\n", n));
}
main()
{
int i;
struct
{
int left,y;
}a;
printf("%5d\n",a[i].left);
}
#include<stdio.h>
main()

{
char c1,c2,c3;
c1 = getc(stdin);
putc(c1,stdout);
c2 = getche();
putc(c2,stdout);
c3 = getchar();
putc(c3,stdout);
}
#include <stdio.h>
struct test{
int f;
};
struct test*
f(struct test * (*fPtr)() )
{
struct test *ptr = (struct test*) malloc(sizeof(struct test));
return ptr;
}
main()
{
f(f)->f;
}
main()
{
print_in_reverse( "char *str" );
}
void print_in_reverse( char *str )
{
if( *str == '\0' )
return;
print_str_in_reverse(str+1);
printf( "%c" , *str );
}

#include<math.h>
/* #define sqrt(x) (( x < 0) ? sqrt(-x) : sqrt(x))
*/
main()
{
int y;
y = sqrt(-9);
printf("%d",y);
}
#define MAXI 100
main(){
int done,i,x=6;

done=i=0;
for(i = 0; (i< MAXI) && (x/=2)>1; i++)
done++;
printf("%d %d\n",i,done);
}
#define MAXI 100
main(){
int done,i,x=6;
done=i=0;
while (i < MAXI && !done){
if ((x/=2)>1){ i++; continue;}
done++;
}
printf("%d %d\n",i,done);
}
main()
{
struct emp
{
char name[20];
int age;
float sal;
};
struct emp e = {"Tiger"};
printf("\n%d %f",e.age,e.sal);
}
main()
{
char str[] = "Taj is 2 miles away";
int i;
for(i=0;i<19;++i)
if(isalpha(str[i]))printf("%c",toupper(str[i]));
}

main()
{
int c;
while((c=getchar()) != 0){
printf(" %c",c);
}
}
#include <stdio.h>
f( )
{
printf("I am f()");
}
extern f1( );
main()
{
int i=10;
f1(i);
}
f1(int i )
{
printf("the i value is %d",i);
f();

}
#include<stdio.h>
#define abs(x) x>0?x:-x
#define mabs(x) (((x)>=0)?(x):-(x))
int fabs(int);
main()
{
printf("\n%d %d",abs(10)+1,abs(-10)+1);
printf("\n%d %d",mabs(10)+1,mabs(-10)+1);
printf("\n%d %d\n",fabs(10)+1,fabs(-10)+1);
}
int fabs(int n)
{
return(n>0? n: -n);
}
unsigned char
f(unsigned n)
{
static const unsigned char table[64] = {
0, 0, 0, 9, 0, 0, 10, 1, 0, 0, 0, 0, 0, 11, 2, 21, 7, 0, 0, 0, 0, 0, 0,
15, 0, 0, 12, 0, 17, 3, 22, 27, 32, 8, 0, 0, 0, 0, 0, 20, 6, 0, 0, 14,
0, 0, 16, 26, 31, 0, 0, 19, 5, 13, 0, 25, 30, 18, 4, 24, 29, 23, 28, 0
};
return table[((n & -n) * 0x1d0d73df) >> 26];
}
main()
{
printf("%c",f(8));
}
#include <stdio.h>
int myfunc(char *str)
{
char *ptr =str;
while(*ptr++);
return ptr-str-1;
}
main()
{
printf("length is %d", myfunc("DESIS"));
}
#include <stdio.h>
struct _tag
{
int i;
union
{
int a;
int b;
}c;
} a;
main()
{

a.c.a=10;
printf("test %d\n",a.c.b);
}
main()
{
int a=10,b;
b=a>=5?100:200;
printf("%d\n",b);
}
#define MAXI 100
main(){
int x=6,done,i;
done=i=0;
do
{
if((x/=2)>1)
{i++; continue;}
else
done++;
}while ((i < MAXI) && !done);
printf("%d %d\n",i,done);
}
#include<stdio.h>
main()
{
extern int i;
i=20;
printf("%d\n",sizeof(i));
}
fun()
{
printf("Yes\n");
}
#define fun() printf("No\n")
main()
{
fun();
(fun)();
}
main()
{
int i = 1;
switch(i) {
printf("\nHello, ");
case 1: printf("One, ");
i++;
break;
case 2: printf("Two");
break;
}
}

#define DESHAWCURRENTDEBUGLEVEL 1
void main(void)
{
int i = 10 ;
int j = 15 ;
#ifdef DESHAWCURRENTDEBUGLEVEL
printf("%d\n",i);
#else
printf("%d\n",j);
#endif
}
#define scanf "%s DE Shaw"
main()
{
printf(scanf,scanf);
}
main()
{
char *p="abc";
char *q="abc123";
while(*p==*q)
{
printf("%c %c",*p,*q);
p++;q++;
}
}
#define INTPTR int *
main()
{
INTPTR pi, pj;
int i,j;
i=10;j=20;
pi = &j;
pj = &j;
j++;
i= *pi;
printf("%d,",i);
j++;
i= *pj;
printf("%d",i);
}
#include<string.h>
main()
{
char strp[] = "Never ever say no";
char *chp, c='e';
int i,j;
chp = strrchr(strp, c);
i = chp-strp;
for(j=0;j<=i;j++)printf("%c",strp[j]);
}
#include<stdio.h>
main()

{
char str[] ="abcdef";
printf("str is %s",str);
str = "DESIS";
printf("str is %s",str);
}
main()
{
char *str ="India pvt. ltd.";
char *str1 = "DESIS";
printf("str is %s",str);
printf("str is %s",str1);
strcat(str1,str);
printf("str is %s",str1);
}
main()
{
char str[] ="DESIS India pvt. ltd.";
const char *str1= str;
strcpy(str1,"DESHAW");
printf("str is %s",str);
}
main()
{
int i=4,j=2,k=0;
char c1='a',c2='b';
if(k==0)printf("k is zero\n");
else if(j==2)printf("j is 2\n");
else if(i==4)printf("i is 4\n");
if(c1!='a')printf("c1 is not a\n");
else if (c2=='a')printf("c2 is b");
else printf("Hello\n");
}
#include<stdio.h>
main()
{
int a[3] = {1,2,3};
int i= 2;
printf("\n %d %d\n", a[i], i[a]);
}
#include<stdio.h>
void fun(int, int*);
main()
{
int j,i;
int * intptr;
printf("enter an integer\n");
scanf("%d",&i);
intptr = &j;
j = i;
printf("i and j are %d %d \n",i,j);
fun(j,intptr);
printf("i is:%d",i);
printf("\n j is:%d",j);
}

void fun(int k, int *iptr)

{
k++;
(*iptr)++;
return;
}
#include<stdio.h>
main()
{
int x;
x = printf("%d\n",x=printf("%d",890));
printf("%d",x);
}
#include<stdio.h>
main()
{
int i;
char c;
for (i=0;i<5;i++){
scanf("%d",&c);
printf("%d",i);
}
}
main()
{
int x = 10,y=2,z;
z=x/*y+y*/+y;
printf("%d\n",z);
}
main()
{
int a[] = {0,1,2,3,4};
int *p[] = {a,a+1,a+2,a+3,a+4};
int **pp = p;
printf("%d, %d, %d ", *pp-a, pp-p, **pp);
pp++; pp++;;++pp;*++pp;
printf("%d, %d, %d ", pp-p, *pp-a, **pp);
}
main()
{
int a[] = {0,1,2,3,4};
int *p[] = {a,a+1,a+2,a+3,a+4};
int **pp = p;
printf("%d, %d, %d ", *pp-a, pp-p, **pp);
pp++; *pp++;++pp;*++pp;
printf("%d, %d, %d ", pp-p, *pp-a, **pp);
}
main()
{
char input[] = "SSSWILTECH1\1\1";
int i, c;
for ( i=2; (c=input[i])!='\0'; i++){
switch(c){

case 'a': putchar ('i'); continue;

case '1': break;
case 1: while (( c = input[++i]) != '\1' && c!= '\0');
case 9: putchar('S');
case 'E': case 'L': continue;
default: putchar(c);continue;
}
putchar(' ');
}
putchar('\n');
}
main(){
unsigned int k = 987 , i = 0;
char trans[10];
do {
trans[i++] = (k%16 > 9) ? (k%16 - 10 + 'a') : (k%16 - '0' );
} while(k /= 16);
for(i=0;i<10;i++) printf("%c", trans[i]);
}

main()
{
unsigned int k = 987 , i = 0;
char trans[10];
do {
trans[i++] = (k%16 > 9 ? k%16 - 10 + 'a' : k%16 - '0' );
printf("%d %d\n",k,k%16);
} while(k /= 16);
printf("%s\n", trans);
}
main()
{
char *pk;
const char* p;
const char c = 'a';
char c1='b';
p=&c1;
pk = &c;
printf("%c %c",*pk,*p);
}
main()
{
int i=4;
if (i>5) printf("Hi");
else f(i);
}

f(int j)
{
if (j>=4) f(j-1);
else if(j==0)return;
printf("Hi");
}
int *NEXT(register int i)
{
int *ipt;
ipt = &i;
ipt++;
return ipt;
}
main ()
{
int j;
printf("%d",(NEXT(j)));
}
#define PRINT(int) printf("int = %d ",int)
main()
{
int x,y,z;
x=03;y=02;z=01;
PRINT(x^x);
z<<=3;PRINT(x);
y>>=3;PRINT(y);
}
#define PRINT(int) printf( "int = %d ", int)
main()
{
int x=03,y=02,z=01;
PRINT (x | y & ~z);
PRINT (x & y && z);
PRINT (x ^ y & ~z);
}
main()
{
int p;
for(p = 1; p<=10, --p ; p=p+2)
puts("Hello");
}
#include<stdio.h>
int n, R;
main()
{
R = 0;
scanf("%d",&n);
printf("\n %d, %d",fun(n),R);
}

int fun(int n)
{
if (n>3) return
R = 5;
R = 6;
return(1);
}
main()
{
int a = 10, b = 5,c = 3,d = 3;
if ((a<b) && (c = d++)) printf(" %d %d %d %d ", a, b, c, d);:wq
else printf(" %d %d %d %d ", a, b, c, d);
}

main()
{
struct test
{
char c;
int i;
char v;
} t1;
printf("%d %d\n",sizeof(t1), sizeof(t1.c));
}
#include<stdio.h>
main()
{
int a,b;
scanf("%d %d", &a, &b);
printf("%d\n", a+++b);
printf("%d %d\n",a,b);
}
float s=1944,x[5],y[5],z[5],r[5],j,h,a,b,d,e;int i=33,c,l,f=1;int g(){return f=
(f*6478+1)%65346;}m(){x[i]=g()-l;y[i]=(g()-l)/4;r[i]=g()>>4;}main(){char t[1948
]=" `MYmtw%FFlj%Jqig~%`jqig~Etsqnsj3stb",*p=t+3,*k="3tjlq9TX";l=s*20;while(i<s)
p[i++]='\n'+5;for(i=0;i<5;i++)z[i]=(i?z[i-1]:0)+l/3+!m();while(1){for(c=33;c<s;
c++){c+=!((c+1)%81);j=c/s-.5;h=c%81/40.0-1;p[c]=37;for(i=4;i+1;i--)if((b=(a=h*x
[i]+j*y[i]+z[i])*a-(d=1+j*j+h*h)*(-r[i]*r[i]+x[i]*x[i]+y[i]*y[i]+z[i]*z[i]))>0)
{for(e=b;e*e>b*1.01||e*e<b*.99;e-=.5*(e*e-b)/e);p[c]=k[(int)(8*e/d/r[i])];}}for
(i=4;i+1;z[i]-=s/2,i--)z[i]=z[i]<0?l*2+!m():z[i];while(i<s)putchar(t[i++]-5);}}
int
i;
main()
{
char
a[] = "Shiva";
printf("%c\n",i[a]);
}

myread(a,b)

{
printf("%d %d",a,b);
}
main()
{
myread(2,4);
}

funct(char* str)
{
printf("%s\n",str);
}
main()
{
static int
ii = 1;
int jj = 5;
ii+=++jj;
funct(ii+++"Campus Interview");
}
funct(str)
{
printf("%s\n",str);
}
main()
{
funct('-'-'-'+"DEShaw");
}
main()
{
printf(" %d\n",'-'-'-'-'/'/'/');
}
static int
extern int

a = 6;
a;

main()
{
printf("%d",a);
}
#include<stdio.h>
main()
{
int i=6,j=4;
printf("NO\n");
switch(i)
{
do{
case 1: printf("yes\n");
case 2:

case 3:
case 4:
case 5:
case 6:
j--;
}while (j);
}
}
#include<stdio.h>
main()
{
auto int i = 0;
printf("%d\n",i);
{
int i = 2;
printf("%d\n",i);
{
i+=1;
printf("%d\n",i);
}
printf("%d\n",i);
}
printf("%d\n",i);
printf("%d\n",reset());
printf("%d\n",ret10());
printf("%d\n",reset());
printf("%d\n",ret10());
}
int reset()
{
int j = 0;
return(j);
}
int ret10()
{
static int i = 10;
i+=1;
return(i);
}
#include<stdio.h>
#include<string.h>
main()
{
struct emp1
{
char *name;
int age;
};
struct emp2
{
char *cp;
struct emp1 e1;

}e2 = {"ghi",{"jkl",123}};
struct emp1 e3 = {"rwer",2341};
printf("\n%s %d\n",e3.name,e3.age);
printf("\n%s %s %d\n",e2.cp,e2.e1.name,e2.e1.age);
}
struct xyz{
int xyz ;
}
;
main()
{
union xyz{
int xyz;
}
;
}
#include<stdio.h>
main()
{
char s[] = "Bouquets and Brickbats";
printf("\n%c, ",*(&s[2]));
printf("%s, ",s+5);
printf("\n%s",s);
printf("\n%c",*(s+2));
}
#include<stdio.h>
struct s
{
char *st;
struct s *sptr;
};
main()
{
int i;
struct s *p[3];
static struct s a[]={
{"abcd",a+1},
{"pqrs",a+2},
{"stuv",a}
};
for( i=0;i<3;i++ )p[i] = a[i].sptr;
swap(*p,a);
printf("%s %s %s \n",p[0]->st,(*p)->st, (*p)->sptr->st);
}
swap(p1,p2)
struct s *p1,*p2;
{
char *temp;
temp = p1->st;
p1->st = p2->st;
p2->st = temp;
}
Swap( int *x , int *y)
{

int tmp = *x ;
*y = *x ;
*x = tmp;
}
main()
{
int a = 1, b = 2;
Swap(&a, &b);
printf("%d %d\n", a, b);
}
main()
{
int i;
scanf("%d",&i);
switch(i) {
printf("\nHello");
case 1: printf("\none");
break;
case 2: printf("\ntwo");
break;
}
}
#include <stdio.h>
main()
{
int x;
x = 3;
f(x);
printf("MAIN");
}
f(int n)
{
printf("F");
if (n != 0)
f(n-1);
}
#include<stdio.h>
#include <stdio.h>
main()
{
int ptr[] = {1,2,23,6,5,6};
char str[] = {'a','b','c','d','e','f','g','h'};
printf("pointer differences are %ld, %d",&ptr[3], &str[3
]-&str[0]);
}
#include<stdio.h>
main()
{
char a,b,c;
scanf("%c %c %c",&a,&b,&c);
printf("%c %c %c ", a, b, c);
}

#include<stdio.h>
main()
{
int a = 10000;
char b='c';
int i,j;
/* i=printf("%d\n",a);
j=printf("%c\n",b);*/
printf("%d,%d",printf("%d\n",a),printf("%c\n",b));
}
#include<stdio.h>
#define PR(a) printf("%d\t",(int) (a));
#define PRINT(a,b,c) PR(a);PR(b);PR(c);
#define MAX(a,b) (a<b?b:a)
main(){
int x = 1,y = 2;
PRINT(MAX(x++,y),x,y);
PRINT(MAX(x++,y),x,y);
}
#include<stdio.h>
main()
{
unsigned int i=100;
for(;i>=0;i--) printf("hello: %u\n",i);
}
main()
{
struct list{
int x;
struct ist next;
}head;
struct ist{
int x;
int y;
};
head.x = 100;
head.next.x=10;
printf("%d %d", head.x,head.next.x);
}
main()
{
typedef union
{
struct
{
char c1,c2;
} s;
long j;
float x;

} U;
U example;
example.s.c1 = 'a';
example.s.c2 = 'b';
example.j = 5;
printf("%c %c %d", example.s.c1, example.s.c2, example.j);
}
main()
{
struct s1
{
char *str;
struct s1 *ptr;
};
static struct s1 arr[] = {

{"Hyderabad",arr+1},
{"Bangalore",arr+2},
{"Delhi",arr}

};
struct s1 *p[3];
int i;
for(i=0;i<=2;i++)
p[i] = arr[i].ptr;
printf("%s\n",(*p)->str);
printf("%s\n",(++*p)->str);
printf("%s\n",((*p)++)->str);
}
main()
{struct s1
{

char *str;
struct s1 *ptr;

};
static struct s1 arr[] = {

{"Hyderabad",arr+1},
{"Bangalore",arr+2},
{"Delhi",arr}

};
struct s1 *p[3];
int i;
for(i=0;i<=2;i++)

p[i] = arr[i].ptr;

printf("%s ",(*p)->str);
printf("%s ",(++*p)->str);
printf("%s ",((*p)++)->str);
}
main()
{
char input[] = "SSSWILTECH1\1\1";
int i, c;
for ( i=2; (c=input[i])!='\0'; i++){
switch(c){
case 'a': putchar ('i'); continue;
case '1': break;
case 1: while (( c = input[++i]) != '\1' && c!= '\0');

case 9: putchar('S');
case 'E': case 'L': continue;
default: putchar(c);continue;
}
putchar(' ');
}
putchar('\n');
}
main()
{
int i, n, m, b, x[25];
int f1(int, int, int j[25]);
for(i=0;i<25;i++) x[i] = i;
i=0; m = 24;
b=f1(i, m, x);
printf("res %d\n",b);
}
int f1( int p, int q, int a[25])
{
int m1,m2;
if (q==0)
return(a[p]);
else
{
m1 = f1 (p, q/2, a);
m2 = f1(p+q/2+1,q/2,a);
if(m1<m2)
return (m2);
else
return(m1);
}
}
main()
{
int a[3][4] ={1,2,3,4,5,6,7,8,9,10,11,12} ;
int i,j,k=99 ;
for(i=0;i<3;i++)
for(j=0;j<4;j++)
if(a[i][j] < k) k = a[i][j];
printf("%d", k);
}
main()
{
char *p = "hello world!";
p[0] = 'H';
printf("%s",p);
}

>
>
>
>
>

>
DE-Shaw Software,Hyderabad.
>
------------------------->
SECTION-A
>
> you should write the programs for the following problems in C.

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

1. swapping two variables x,y without using a temporary variable.

2. a program has been given asking to find the output
ans. it is algorithm for finding G.C.D
3. write a program for reversing the given string.
4. the integers from 1 to n are stored in an array in a random
fashion. but one integer is missing. write a program to find the
missing integer.
ans. idea. the sum of n natural numbers is = n(n+1)/2.
if we subtract the above sum from the sum of all the
numbers in the array , the result is nothing but the
missing number.
5. some bit type of questions has been given on pointers asking to
to find whether it is correct from syntax point of view. and if
it is correct explain what it will do.(around 15 bits).
SECTION-B
ANSWER AS MANY AS POSSIBLE.
6.& 7. two programs on pre-processor directions has been given asking
to find the output.
8. simple question given on pointer
a) kernighan & richie page no. 122
b) schaum series page no. 323
try to understand the pointer problems given here he asked to
explain
in the interview if answer it in exam.
9. write a c program to find whether a stack is progressing in forward
or reverse direction.
10. write a c program that reverses the linked list.
GUIDELINES:
the interview is very tough he is asking to do the problems in
front of him. he is also giving some new problems to solve before
him.
you should have a very good funda of C language.
From iit-kgp only two 2 students have been selected.

Wipro paper(System software)

July-1997
-----------PART --A
-----------------------------------------------------1) abcD+abcd+aBCd+aBCD
then the simplified function is
( Capital letters are copliments of corresponding letters
A=compliment of a)
[a] a [b] ab [c] abc [d] a(bc)* [e] mone
(bc)*=compliment of bc
Ans: e
------------------------------------2) A 12 address lines maps to the memory of

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

[a] 1k bytes [b] 0.5k bytes [c] 2k bytes [d] none

Ans: b
---------------------------------------3) In a processor these are 120 instructions . Bits needed to impliment
this instructions
[a] 6 [b] 7 [c] 10 [d] none
Ans: b
----------------------------------------4) In 8085 microprocessor READY signal does.which of the following
is incorrect statements
[a]It is input to the microprocessor
[b] It sequences the instructions
Ans : b
---------------------------------------5) Return address will be returned by function to
[a] Pushes to the stack by call
Ans : a
-----------------------------------------6)
n=7623
{
temp=n/10;
result=temp*10+ result;
n=n/10
}
Ans : 3267
---------------------------------------------7) If A>B then
F=F(G);
else B>C then
F=G(G);
in this , for 75% times A>B and 25% times B>C then,is 10000
instructions
are there ,then the ratio of F to G
[a] 7500:2500 [b] 7500:625 [c] 7500:625 if a=b=c else
7500:2500
-------------------------------------------------8) In a compiler there is 36 bit for a word and to store a character
8bits are
needed. IN this to store
a character two words are appended .Then for storing a K characters
string,
How many words are needed.
[a] 2k/9 [b] (2k+8)/9 [c] (k+8)/9 [d] 2*(k+8)/9 [e] none
Ans: a
--------------------------------------------------------9) C program code
int zap(int n)
{
if(n<=1)then zap=1;

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

else zap=zap(n-3)+zap(n-1);
}
then the call zap(6) gives the values of zap
[a] 8 [b] 9 [c] 6 [d] 12 [e] 15
Ans: b
--------------------------------------------------------------PART-B
------1) Virtual memory size depends on
[a] address lines
[b] data bus
[c] disc space
[d] a & c
[e] none
Ans : a
----------------------------------------------2) Critical section is
[a]
[b] statements which are accessing shared resourses
Ans : b
------------------------------------------------3) load a
mul a
store t1
load b
mul b
store t2
mul t2
add t1
then the content in accumulator is
Ans : a**2+b**4
--------------------------------------------------4) question (3) in old paper
5) q(4) in old paper
6) question (7) in old paper
7) q(9) in old paper
------------------------------

Honeywell conducted a test in IIT and Interview was in their

office at B'lore.
Test contained 100 multiple choice questions divided into
a)
b)
c)
d)
d)
e)

Verbal ability (15 ques)

Numerical aptitude (15 )
Logical and analytical ability (15)
Elementary computer science (10)
Programming langauages (20)
Operatins systems and Data structures (25)

Not sure about the number of questions.

Verbal ability questions contained 3 parts.

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

a) One passage is given and U have to answer 5 questions

b) Some words are given and their synonyms have to be written
c)
Numerical aptitude and Logical questions were the usual stuff.
--------------------------------------------------------------I had 4 rounds of interview.
First round (around 45 minutes) contained, questions from Real-time
----------Systems (my research area), operating systems and Software Engineering
Explain U'r research work.
What
What
What
What

is
is
is
is

a Real-Time System ?
the difference between Hard and Soft real-time systems ?
a mission critical system ?
the important aspect of a real-time system ?

Explain the difference between microkernel and macro kernel.

Give an example of microkernel.
Why paging is used ?
Which is the best page replacement algo and Why ?
WHat is software life cycle ?
How much time is spent usually in each phases and why ?
Which one do U want to work if selected in Honeywell ?
( I said I don't like testing )
They asked why ?
I said it is a boring job. Then they tried to analyse
the knowledge in testing.
What is testing ?
Which are the different types of testing ?
Then they explained the way they do testing. They said that they are
doing testing in requirement phase and design phase so that if any
problem comes in those phases it is not ncecessary to go back and change
the requirement or design. All the test processing is automated.
Why do U want to join Honeywell ?
Ans : To get a practical feeling of Real-time systems.
Do U know C++ ?
How good are U in C and C++ ?
Rate U'rslef in both C and C++. ( 1 - 10 marks)
Second round (around 45 minutes )
-----------They wanted a bio-data at the time of inteview. I gave the placement
office bio-data and in that one there was column 'Major subjects
studied'. Many of the questions came from those.
Explain U'r research work.
Lot of questions from it.
What is a distributed system ?
Some questions about CSP. ( I kept quiet)
Which languages do U know ?
What are the differences between Pascal and C.
I said Pascal is a strongly typed language.
Then what is typing and its advantages ?

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>

Then he asked some questions from Compiler construction and Lisp.

WHich are the different computer architectures ?
What is the requirement in MIMD ?
What is the difference between RISC and CISC processors ?
Difference between loosely coupled and tightly coupled systems ?
What is an open system ?
Still a lot of questions from software engineering .
Which are the different phases in Software life cycle (asked again)
Why is analysis and testing phases very important ?
Which methodologies are U familiar with ?
Have U worked in windows ? (Yes)
What is the difference U have seen from a Dos environment ?
I said it event driven .
So what do U mean by event driven ?
How do WinMain look like ?
How the messages are processed in Windows ?
(Queue of events)
What are parameters needed to distinguish an event ?
Have U done any network programming ?
Why networks are layered ?
What is the advantage of that ?
How many layers are there in OSI ?
WHy is it called OSI model ?
Are U familiar with network topologies ?
Which are the different network toplogies ?
Tell an example of bus type network.
I said ethernet.
What is the Bandwidth of ethernet ?
Explain the advantage and disadvantage of ethernet ?
Which is the protocol used in ethernet. (CSMA/CD)
Why is it called so ?
If all stations tries to communicate at same time, what will happen.
What is binary exponential backoff algo ?
What is the advantage of Ring network ?
Compare it with ethernet.
In a real-time system which one do U prefer and why ?
What is the basic requirement of a real-time network ?
Which one is costly - ethernet of ring networks ?
Some questions form OOSD and Digital signal processing.
What is inheritance, encapsulation etc.
Third Round (15 minutes)
----------Asked about the percentages and marks during SSC, PDC, B.Tech and MS.
When can U join ?
Who is U'r guide ?
U are from which place ?
Where is it in Kerala ?
How do U perform in the first two interviews ?
WHy have U given Honeywell as dream job ?
Some more personal questions
Fourth Round (45 minutes)
------------

>
>
>
>
>
>
>
>
>
>
>
>
>

>
>
>
>
>
>
>
>
>
>
>
>
>

What do U like in Bangalore ?

I said the weather and all my friends are here.
Asked about my family members.
How do U interact with friends ?
How do adjust to a new environemnt ?
Suppose U solve a problem and after that U are getting an almost same
problem with high complexity ( and lower complexity). How will U
approach to the next problem.
What is U'r approach towards a new subject ?
How do U prepare for exams ?
Suppose in a project meeting, somebody fires U, how will U react ?
Are U patient enought to wait in long queues ?
Still some more which I don't rememebr.....

>>
Hughes Software systems.
>>
----------------------->>
>>The Questions are follows^M
>> 1. Number of null pointers in any binary tree = n+1^M
>> 2. max(t1,t2,...tn) = pipelining^M
>> 3. 50% -DBETXXXXXX
- density^M
>>1) find the probability of getting a number with 7 between 100 and
>>999 (both inclusive).
>>ans:
>>
>>2) There are 10 items in a box, out of which 3 are defective.
>> 2 balls are taken one after the other. what is the probability
>>that both of them are defective?
>>Ans: 1/15 or 6/90
>>
>>3) Context free grammar is accepted by
>>a) finite automata
>>b)push down automata
>>c) two way bounded automata
>>d) both b and c
>>
>>
>>4) which is not a memory management scheme?
>>a) buddy system
>>b) swapping
>>c) monitors
>>d) paging
Ans : c
>>
>>5) qn. on karnaugh map for simplifying boolean expressions
>>
>>
- 1 1 >>
1 - - 1
>>
1 - - 1
>>
- 1 1 >>
karnaugh map
>>
>>6) qn. on nand gates .
>>
>>7) context sensitive grammar
>>
>>8) An identifier can start with a letter followed by any number of
>letter
>>or digits .
>>ans: L.(LUD)*

>>
>>9) 8MB total memory, 256 k cache , 4k is block size. direct mapping
>>how many different physical memory blocks can be mapped on to the
>cache.
>>a) 64 b) 256 c) 128
>>
>>10) CSMA/CD is used in
>>a) token ring
>>b) FDDI
>>d) ethernet
>> Ans : d
>>
>>11) In TCP/IP header , checksum contains
>>a) sum of all the words
>>b) ones complement of the data
>>c) ones complement of the sum of all the words
>>d) ones complement of the sum in ones complement
>>Ans : d
>>
>>12) Max no of Acknowledgements for a 4 bit sequence number in a
>>sliding window protocol.
>>
>>13) which is a good way of representing varaibles in recursion
>>a) local variables
>>b) static varaibles
>>c) global variables
>>d)
>>
>>14) c programs
>>
func() {
>>
static int i = 10;
>>
printf("%d",i);
>>
i++;
>>
}
>>
>> what is the value of i if the function is called twice ?
>>
>>Ans : 11
>>
>>15) Qn. on pointers .
>>
>>16) given page table,page size and offset find the corresponding
>>
physical address ?
>>
ans : a (3*1024+576) (pageno*pagesize+offset)
>>
>>17) In a memory chip 4k size and 16bit words to be stored. No of
>>address and data lines reqd.
>>Ans) 16 data and 12 address
>>
>>18) idetify in which pass of the 2 pass compiler
>> 1) literals
>> 2) address resolution
>> 3) listing
>> 4)
>>
>>19) object code not requires
>> a) relocation bits
>> b) external names and place where they are located
>> c) absolute adress
>> d) all the object codes

>>
>>20) ARP
>> a) MAC to IP
>> b) IP to MAC
>> c)
>> Ans : b
>>
>>
>>21) Qn on Balanced tree ? A balanced tree is given and a node is
>addded
>>at the leaf and asked to find the no of unbalanced nodes?
>>
>>22) order of Hashing time
>>a) 0(1)
>>b) 0(n2)
>>
>>4) parse tree
>>s -> s + s ; s -> s * s ; s -> a
>>find the no of parse trees for a+a*a+a
>>a) 4
>>b) 5
>>c) 6
>>ans: 5
>>
>>25) order of deleting an node from a linked list. (pointer is to an
>>arbitrary node)
>>a)0(1)
>>b)0(n)
>>
>>26) A choclate of size nXn is given and is to be made into pices of
>size
>>1x1. At a time both horizontal and a vertical cut is done. Find the
>>order of complexity
>>a) 0(n2)
>>b) o(nlogn)
>>c) o(logn)
>>Ans : a
>>
>>27) A directed graph is represented by adjacency list. To find the
>> complexity of indegree of the node. e - edge n- vertices
>>a) o(e+n)
>>
>>28) No of leaf nodes given. find the no of nodes with degree 2.
>>
>>29) AX = B . A is mXn and B is mX1 and several options given like
>>a) there is a unique solution if rank of A is same as rank of
>>augumented matrix [A b]
>>b) there are multiple solutions
>>
>>30) LXI sp,2099h
>>
LXI b, 2012h
>>
push b
>>31) Which of the following are false (on complexities)
>>
>>32) A,B are sets. A's cardinality is m and B's is n where m < n
>>
how many one to one mappings can be obtained.
>> a) n ^ m
>> b) npm
>> c) mpn
>> d) mcn

>>
>>33) In scduling algorithnms which are logically executed but suspended
>>a) preemptive
>>b) SJF
>>c)non preemptive
>>d) all the above
>>Ans : a
>>
>>34) I/O redirection is
>>a) copying programs files through a pipe
>>b) input files are created
>>c) input file taken from existing ones
>>d) none
>>
>>35) symmetric multiprocessing can be done in
>>a) snoopy protocols
>>b) cache coherence
>>
>>36) dining philospheres problems to avoid dead locke
>>a) 1 person will take left one and all other will take right one
>>b) adjacent persons should not eat concurrently
>>
>>36
>) process states ? which is the correct order
>>a) timeout:ready -> running
>>b) blocked : ready -> running
>>c)
>>d)
>>
>>37) for converting infix expression to postfix what
>>
do we require
>> a) operand stack
>> b) operator stack
>> c)
>>
>>38) 0 is reprented as both and negative and positive
>>a) ones complement
>>b) twos complement
>>c) two's complement has extra negative number
>>
>>39) Difference between c and c++?
>>a)In c++ we can define variables in the middle
>>b)dynamic scoping
>>
>>
>>40) Which of the following is correct
>>
>>a) Synchronous tranmission needs more badwidth than Asychronous.
>>b) Inasychronous transmission , the time is associated with data
>itself.....
>>
>>
>>----------------------------------->>future ( values / varriables changed - similer paper)
>>
>>
>>The Questions are follows
>>
>>
>>1. Number of null pointers in any binary tree = n+1

>>
>>2. max(t1,t2,...tn) = pipelining
>>
>>3. 50% -DBETXXXXXX
- density
>>
>>4. print (Head(T))
>> Traverse(left(T))
>> print (Head(T))
>> Traverse(right(T))
- ans: none of the above
>>
>>5. Boolean expn Evalvate
>>
>>6. Common subexpn : - ans : a + e
>>
>>7. LRU : 1, 2, 3.
>>
>>8. Tr. Delay - 10000 bits ans. 10.01
>>
>>9. Grammar of Number of shift / reduce operator : ans. 4
>>
>>10. CPU scheduling 9,8 ?
>>
>>11. if even x/2
>>
else p(p(3x+1))
>>
>> 2^k + 1: 3 . 2^(k-1) clarify this with sans
>>
>>12. allocation ans: (ii) only
>>
>>13. swapping : ans: reference only
>>
>>14. Compiler - related Qn.
>>
>>15. LAN frames - ? related Qn.
>>
>>16. parameter passing (35,20)
>>
>>17. sliding window protocol
>>
- BUFFER SIZE large
>>
>>18. kernel mode - deallocate resource
>>
>>19. logic circuit
>>
ans . Minimum OR = 3
>>
>>20. Combinatorics related
>>
>>21. priority scheduling
>>
>>22. cobegin
>>
begin x = y; x= x+1; y= x
>>
begin x =y; z= z+1; y= z
>>
coend
>>
>> ans. Number of values possi = 2
>>
>>23. 2 bits flip / 2 bits exchange
>>
>>
ans : the word with one '1'
>>

>>24. any addr

>>
K^+ v(a) + 2I - 2a
>>PART 1
>>
>>1). A beggr collects cigarette stubs and makes one ful cigarette
>>with every 7 stubs. Once he gets 49 stubs . How many cigarettes
>>can he smoke totally.
>>
Ans. 8
>>2). A soldiar looses his way in a thick jungle at random walks
>>from his camp but mathematically in an interestingg fashion.
>>First he walks one mile east then half mile to north. Then 1/4
>>mile to west, then 1/8 mile to south and so on making a loop.
>>Finally hoe far he is from his camp and in which direction.
>>ans: in north and south directions
>> 1/2 - 1/8 + 1/32 - 1/128 + 1/512 - and so on
>>
= 1/2/((1-(-1/4))
>>
similarly in east and west directions
>>
1- 1/4 + 1/16 - 1/64 + 1/256 and so on
>>
= 1/(( 1- ( - 1/4))
>> add both the answers
>>3). hoe 1000000000 can be written as a product of two factors
>>neither of them containing zeros
>> Ans 2 power 9 x 5 ppower 9 ( check the answer )
>>4). Conversation between two mathematcians:
>> first : I have three childern. Thew pproduct of their ages is 36
>>. If you sum their ages . it is exactly same as my neighbour's
>>door number on my left. The sacond mathematiciaan verfies the
>>door number and says that the not sufficient . Then the first
>>says " o.k one more clue is that my youngest is the youngest"
>>Immmediately the second mathematician answers . Can you aanswer
>>the questoion asked by the first mathematician?
>>What are the childeren ages?
ans 2 and 3 and 6
>>5). Light glows for every 13 seconds . How many times did it
>>between 1:57:58 and 3:20:47 am
>>
ans : 383 + 1 = 384
>>
>>6). 500 men are arranged in an array of 10 rows and 50 columns .
>>ALL tallest among each row aare asked to fall out . And the
>>shortest among THEM is A. Similarly after resuming that to their
>>originaal podsitions that the shorteest among each column are
>>asked to fall out. And the longest among them is B . Now who is
>>taller among A and B ?
>>
ans A
>>7). A person spending out 1/3 for cloths , 1/5 of the remsaining
>>for food and 1/4 of the remaining for travelles is left with
>>Rs 100/- . How he had in the begining ?
>>
ans
RS 250/>>8). there are six boxes containing 5 , 7 , 14 , 16 , 18 , 29
>>balls of either red or blue in colour. Some boxes contain only
>>red balls and others contain only blue . One sales man sold one
>>box out of them and then he says " I have the same number of red
>>balls left out as that of blue ". Which box is the one he solds
>>out ?
>>Ans : total no of balls = 89 and (89-29 /2 = 60/2 = 30
>>
and also 14 + 16 = 5 + 7 + 18 = 30
>>9). A chain is broken into three pieces of equal lenths
>>conttaining 3 links each. It is taken to a backsmith to join into
>>a single continuous one . How many links are to tobe opened to
>>make it ?

>>
Ans : 2.
>>10). Grass in lawn grows equally thickand in a uniform rate. It
>>takes 24 days for 70 cows and 60 for 30 cows . How many cows can
>>eat away the same in 96 days.?
>>
Ans : 18 or 19
>>11). There is a certain four digit number whose fourth digit is
>>twise the first digit.
>> Third digit is three more than second digit.
>> Sum of the first and fourth digits twise the third number.
>> What was that number ?
>> Ans : 2034 and 4368
>>
>>
>>
If you qualify in the first part then you have to appear for
>>the second i.e the following part.
>>
>>Part 2.
>>
>>1. From a vessel on the first day, 1/3rd of the liquid
>>evaporates. On the second day 3/4th of the remaining liquid
>>evaporates. what fraction of the volume is present at the end of
>>the II day.
>>2. an orange galss has orange juice. and white glass has apple
>>juice. Bothe equal volume 50ml of the orange juice is taken and
>>poured into the apple juice. 50ml from the white glass is poured
>>into the orange glass. Of the two quantities, the amount of
>>apple juice in the orange glass and the amount of orange juice in
>>the white glass, which one is greater and by how much?
>>3. there is a 4 inch cube painted on all sides. this is cut
>>into no of 1 inch cubes. what is the no of cubes which have no
>>pointed sides.
>>4. sam and mala have a conversation. sam says i am vertainly not
>>over 40. mala says i am 38 and you are atleast 5 years older
>>than me. Now sam says you are atleast 39. all the sattements by
>>the two are false. How hold are they realy.
>>5. ram singh goes to his office in the city, every day from his
>>suburbun house. his driver mangaram drops him at the railway
>>station in the morning and picks him up in the evening. Every
>>evening ram singh reaches the station at 5 o'clock. mangaram
>>also reaches at the same time. one day ramsingh started early
>>from his office and came to the station at 4 o'clock. not
>>wanting to wait for the car he starts walking home. Mangaram
>>starts at normal time, picks him up on the way and takes him back
>>house, half an hour early. how much time did ram singh walk.
>>6. in a railway station, there are tow trains going. One in the
>>harbour line and one in the main line, each having a frequency of
>>10 minutes. the main line service starts at 5 o'clock. the
>>harbour line starts at 5.02a.m. a man goes to the station every
>>day to catch the first train. what is the probability of man
>>catchinhg the first train
>>7. some people went for vaction. unfortunately it rained for 13
>>days when they were there. but whenever it rained in the
>>morning, they had clean afternood and vice versa. In all they
>>enjoyed 11 morning and 12 afternoons. how many days did they
>>stay there totally
>>8. exalator problem repeat
>>9. a survey was taken among 100 people to firn their preference
>>of watching t.v. programmes. there are 3 channels. given no of
>>
>>people who watch

>>at least channel 1

>>"
"
2
>>"
"
3
>>no channels at all
>>atleast channels 1and 3
>>"
"
1 and 2
>>"
"
2 and 3
>>find the no of people who watched all three.
>>10. albert and fernandes they have two leg swimming race. both
>>start from opposite and of the pool. On the first leg, the boys
>>pass each other at 18 mt from the deep end of the pool. during
>>the II leg they pass at 10 mt from the shallow end of the pool.
>>Both go at const speed. but one of them is faster. each boy
>>rests for 4 sec to see at the end of the i leg. what is the
>>length of the pool.
>>11. T H I S
Each alphabet stands for one
>>
I S
digit, what is the maximum value T
>>-------------can take
>>
X F X X
>> X X U X
>>------------->> X X N X X
>>------------->>
>>
>>1. an escalator is descending at constant speed. A walks down
>>and takes 50 steps to reach the bottom. B runs down and takes 90
>>steps in the same time as A takes 10 steps. how many steps are
>>visible when the escalator is not operating.
>>2. evvery day a cyclist meets a train at a particular crossing.
>>the road is straignt before the crossing and both are travelling
>>in the same direction. cyclist travels with a speed of 10 Kmph.
>>One day the cyclist comes late by 25 min. and meets the train 5km
>>before the crossing. what is the seppd of the train.
>>3. five persons muckerjee, misra, iyer, patil and sharma, all
>>take then first or middle names in the full names. There are 4
>>persons having I or middle name of kumar, 3 persons with mohan, 2
>>persons withdev and 1 anil.
>>--Either mukherjee and patil have a I or middle name of dev or
>>misra and iyer have their I or middle name of dev
>>--of mukherkjee and misre, either both of them have a first or
>>middle name of mohan or neither have a first or middle name of
>>mohan
>>--either iyer of sharma has a I or middle name of kumar hut not
>>both.
>>who has the I or middle name of anil
>>4. reading conprehension
>>5. a bird keeper has got Ppigeon, M mynas and S sparrows. the
>>keeper goes for lunch leaving his assistant to watch the birds.
>>a. suppose p=10, m=5, s=8 when the bird keeper comes back, the
>>assistant informs the x birds have escaped. the bird keeper
>>exclaims oh no! all my sparrows are gone. how many birds flew
>>away.
>> b. when the bird keeper come back, the assistand told him that
>>x birds have escaped. the keeper realised that atleast2 sparrows
>>have escaped. what is minimum no of birds that can escape.
>>6. select from the five alternatives A,B,C,D,E
>> AT THE end of each question ,two conditions will be given.
>>the choices are to filled at follows.
>>a. if a definete conclusion can be drawn from condition 1

>>b. if a definete conclusion can be drawn from condition 2

>>c. if a definete conclusion can be drawn from condition 1 and 2
>>d. if a definete conclusion can be drawn from condition 1 or 2
>>e. no conclusion can be drawn using both conditions
>>1. person 1 says N<5
>> person says n>5
>>
person 3 says 3N>20
>>
person 4 says 3n>10
>>
person 5 says N<8
>>whaT IS value of N
>>a) 1. no of persons who speak false being less than no of persons
>>who tells the truth.
>> 2. person 2 is telling the truth.
>>b) 1. no of persong telling the truth is greater than no of
>>persons telling lies
>>
2. person 5 is telling the truth.
>>7. there are N coins on a table. there are two players A&B.
>>you can take 1 or 2 coins at a time. the person who takes the
>>last coin is the loser. a always starts first
>>--1. if N=7
>>
a) A can always win by taking two coins in his first chanse
>>
b) B can win only if A takes two coins in his first chance.
>>
c) B can always win by proper play
>>
d) none of the above
>>--2. A can win by proper play if N is equal to
>> a) 13 b) 37 c) 22 d) 34 e) 48
ans. e.
>>--3. B can win by proper play if N is equal to
>>a) 25 b)26
c) 32 d) 41 e) none
>>--4. if N<4, can A win by proper play always
>>
>>8. Two turns have vertain pecular charcteristics. One of them
>>always lies on Monday, Wednesday, Friday. \the other always lies
>>on Tuesdays, thursdays and saturdays. On the other days they tel
>>the truth. You are given a conversation.
>>
person A-- today is sunday my name is anil
>>
person B-- today is tuesday, my name is bill
>>
>>
>>answers for selected questions
>>2. equal
1. 150
>>3. 8
2. 60 kmph
>>4. 37(M),41(S)
3. Mukherjee
>>5. 45 min.
8. today is tuesday
>>6. 0.8
>>7. 18
>>11. T max value = 4
>>
>>
3. Anil kumar Mukherjee
>>
Kumar Misra dev
>>
Mohan iyer dev
>>
kumar patil mohan
>>
mohan sharma kumar
>>
>>
>>What is a finite Automata.
>>what is a turing machine.
>>how many processors are there in a pentium microprocessor. in Sparc.
>>difference between risc and cisc.
>>is risc always fast.
>>what is a real time system.

>>name some real time OS

>>what are the characteristics of Real time OS.
>>is DOS a real time OS.
>>what is a kernel,shell.
>>
>>what is binary search, traversal, hashing etc.
>>given a scenario what is the suitable data structure.
>>write a code to count the no. of 1's in a binary rep. of a number.
>>memory taken for char *, int * etc.
>>char *cp; int *ip; cp++,ip++ - what is the result.
>>compare the no. of bytes in unix and Dos for long char short int.
>>how to make programs portable on unix and Dos under such
circumstances.
>>in c++, what is a constructor, destructor etc.
>>what is friend etc.
>>
>>what is waterfall model, prototype model etc.
>>what is testing. what is unit testing, integration testing etc.
>>
>>What is indexing in databases?
>>What is atomicity?
>>Can recursive pgms be written in C++, Write a recursive pgm to
>>calculate factorial in c++.
>>What is best data structure to store the processes info in a real time
>>operating system?
>>
>>
>>VERIFONE
>>
>>Verifone test Questions :
>>
>>There are two parts :
>>
>>1. Aptitute test
: 15 Minutes, 20 Questions
>>
>> Some questions are:
>>
(not in order)
>> 1. A question (first one)on addition of fraction of inches
>>
a. was the answer
>>
>> 2. There were 36 chairs. how many ways can they be placed such
>> that all rows have equal no. of chairs and atleast three chairs
>> are there in each row and there are atleast three rows.
>>
5 ways.
>>
>> 3. There are 27 balls, of which 1 is heavier. given a balance
>> how many times you need to weigh to find out the odd ball.
>>
3 Weighs.
>>
>> 4. Product of three consecutive nos. 210. What is the sum
>>
of two least numbers
>>
11.
>>
>> 5. If the area of the sqaure is increased by 69 % how
>>
much the length of the side will increase?
>>
30%
>> 6. if the sum of five consecutive nos. 35? how many prime nos
>>
are there :
>>
2 primes.
>>

>> 7. if the length of the rectangle is reduced by 20% and breath

>>
is increased by 20 % what is the net change ?
>>
4 % decrease
>> 8. A question on sets.
>>
There are some 20 Basketball players & 30 Football players,
>>
and 25 cricket players. 1 of them plays all the three games.
>>
8 of them plays atleast two games. They are 50 altogether.
>>
How many of them plays none of the games.
>> 9. A question on directions.
>>
B is 20 miles east of A. D is 30 miles east of C. E is 10 miles
>>
north of D. C is 20 miles north of B. How far E is from A?
>> Some 3 questions on Reasoning like,
>> 10. If you say that giving stock options to employees increases the
>>
productivity of the company, which of the following sentences
>>
support it.
>>
A) Giving stock options increases the morale of the employees
>>
..
>>
..
>>
etc.,
>>
11. Gamblers comes to the Amusement parks. There are some
Amusement
>>
parks in each city. There are some gamblers in each city. So
>>
what can you infer.
>>
A) Amusement park always have gamblers.
>>
..
>>
..
>>
etc.,
>>
>>
>>2. Technical Questions.
>>
>>i. Electrical & Electronics
: 15 Questions
>>
1.A Circuit with nand gates. (ans. may be XOR)
>>
>>
2.CMRR. relates to (options not in order)
>>
voltage follower
>>
non invering amplifier
>>
inverting amplifier
>>
integrator
>>
>>
3. Given a circuit , give the ouput.
>>
(ans. may be triangular wave.)
>>
>>
4. o/p of an assembly code.
>>
mulitply by 11.
>>
>>
5. how to handle asynchronous events.
>>
a) polling
>>
b) interrrupt
>>
etc.
>>
>>ii)Data Structures, Algo., & Complexity theory : 5 questions
>>iii) OS : 5 questions
>>iv) Networks and Hardware: 5 questions
>>v) Databases and Misc.: 5 questions
>>vi) C Pgm. : 5 questions
>> some more 10 questions.
>>
>>
>>1. if W is a sequence of strings without a and W' is its reversal

>>
then WaW' is accepted by:
>>
>>
Context Free Grammmars
>>
>>2. Whether all recusive pgm can be writtten iteratively?
>> yes.
>>3. What data structes you will use if you want to go to first record
>from
>>the last and vice versa?
>>
doubly linked circular list
>>
>>4. Given 10000 nos. and 48MB Memory. What is the complexity of the
>>efficient sorting algo.? (the algo. is not mentioned)
>>
O(N)
>>
>>5. Given a C code and ask what it does?
>>
code was something similar to Bubble sort and that
>>particular code does the sorting in Desending order and the complexity
>>is O(n^2)(which is the next question).
>>
>>
>>6.
>>
A code like this is given.
>>
a. for(i=0;i<num;i++)
>>
b. for(i=num;i>0;i--)
>>
Assuming no code optimization and assume that the microprocessor
>>
has flags etc. which one is correct.
>>
>>
b will execute faster.
>>
>>7. If there are too many page faults what is the problem?
>>
>>8.. To ensure one pgm. doesnt corrupt other pgm. in a Multi-pgm
>enviornment
>>
what you should do?
>>
>>9. Which one you will use to implement critical section?
>>
Binary Semaphore
>>
>>10. Which one is not needed for Multi-processing. enviornment?
>>
options are: virtual memory,security,time sharing,none of the
>>
above.
>>
>>11. Which one is not done by Data link layer ?
>>
bit stuffing, LRC,CRC,parity check
>>
>>12. Which one is not related to Data link layer?
>>
>>13. Which one is not suitable for client-server application?
>>
tcp/ip,message passing,rpc,none of the above.
>>
>>14. What is SQL.
>>
Procedural Relational DB Query Language.
>>
>>15. Indexing in databases give you
>>
options were like 1.efficient deleting and inserting
>>
2.efficient deleting.
>>
etc.
>>16. int a=1,b=2,c=3;
>> printf("%d,%d",a,b,c);

>>
What is the output?
>>17. Scope of Static Variable .............
>>
in a file.
>>
>>18. for(i=0; i<=10;i++,printf("%d",i)); +- (+- is there in the
>questions)
>>
>>20. Real Time Os should have
>> a)fast context switch
>> b)Virtual memory etc.
>>
>>
>>
>>21. Messages are transferred in some E71 code, where after 7 bits of
>data,
>>1 bit of stopping data is to be transferred. what should be done.
>>
options were like
>>
a) send directly
>>
b) send after encoding
>>
etc.
>>22. There are three processes A, B, C. A sends data to B. B removes
the
>>header stores it and sends the data to C. C returns it to B. B
receives
>the
>>message, identifies the message and adds the header that was stored
and
>>sends to A.B receives the messages from C such that atmost 'm'
messages
>>B
>>are pending.
>>
Identify the best Data Structure.
>>
>>23. A question in compiler about the heap and stack allocation of
>memory.
>>
>>24. struct
>>
{
>>
char a[3];
>>
int b;
>>
}x;
>>
char *cp;
>>
>>
a) size of x is 7.
>>
B
>>
b)
>>
c)
>>
d) cp takes the size of a pointer.
>>
(d ) is the ans.
>>
>>
ORACLE
>>
----->>
>>section 2:
>>
>> 1. what is sparese matrices?. give (at least) two methods for
>implemetation
>>
rather than two dimentional array.
>> 2.what are cheap locks/latches?.

>> 3.what is two phase locking?. Name two locks.

>> 4. What are volatile variables in C?. What is their significance ?.
>> 5. will these two work in same manner
>>
#define intp int *
>>
typedef int * inpp;
>> 6. what are binary trees?. what is its use?.
>> 7.
>>
>> section 3 :
>>
>> A). write header file containing functions used, etc (C),
>>
problem is to maitain a Queue. user has to give size and type of
>Queue.
>>
This problem is like this I don't remember exactly.
>> B). C++
>> 1. What is polymorphism?
>> 2. What is Inheritence?.
>> 3. Mention four Object Oriented Programming Languages?>
>> 4. Mention basic concepts of OOP.
>> 5. What are messages in OOP?.
>> 6. What is garbase collection?.
>> 7.what is object?.
>> 8. what is a class?.
>>
>> section 4:
>> 1. expand the following:
>>
a.SEI b. ISO
>> 2. what are different levels of SEI?.
>> 3. What is significance of ISO?>
>> 4. Expand the following:
>>
a. WWW
>>
b. HTTP
>>
c. HTML
>>
d. TCP/IP
>> 5. what is Black box testing?.
>> 6. explain the following:
>>
1. white box testing
>>
2. white box testing
>>
3. boundary testing
>>
4 stress
>>
5. negative
>>
6. system
>>
7. unit
>>
8.module
>>
9.destructive
>>
>>------------------------------------------------------------------------>>
>>
SIEMENS INFO
10
>>----------------------------------------------------------------------->>
>> THIS PAPER CONSISTS 6 PARTS.
all are multiple choice q's
>> 1)general
>> 2)c/unix
>> 3)c++/motif
>> 4)database
>> 5)x-windows
>> 6)ms-windows
>> we have written q's not acc. to each part.total 50. q's. time is

>>sufficient.
>>if u have basic idea about all of the u can easily answer the paper.
>> paper
>>----->>1)which of following operator can't be overloaded.
>>a)== b)++ c)?! d)<=
>>2)#include<iostream.h>
>> main()
>>{
>>printf("Hello World");
>>}
>>the program prints Hello World without changing main() the o/p should
>>be
>> intialisation
>> Hello World
>> Desruct
>> the changes should be
>>a)iostream operator<<(iostream os, char*s)
>>os<<'intialisation'<<(Hello World)<<Destruct
>>b) c) d)none of the above
>>3)CDPATH shell variable is in(c-shell)
>>a) b) c) d)
>>4) term stickily bit is related to a)kernel
>>b)undeletable file
>>c) d)none
>>5)semaphore variable is different from ordinary variable by
>>6)swap(int x,y)
>>{
>>int temp;
>>temp=x;
>>x=y;
>>y=temp;
>>}
>>main()
>>{
>>int x=2;y=3;
>>swap(x,y);
>>}
>>after calling swap ,what are yhe values x&y?
>>7) static variable will be visible in
>>a)fn. in which they are defined
>>b)module " "
"
"
>>c)all the program
>>d)none
>>8)unix system is
>>a)multi processing
>>b)multi processing ,multiuser
>>c)multi processing ,multiuser,multitasking
>>d)multiuser,multitasking
>>9)x.25 protocol encapsulates the follwing layers
>>a)network
>>b)datalink
>>c)physical
>>d)all of the above
>>e)none of the above
>>10)TCP/IP can work on
>>a)ethernet
>>b)tokenring
>>c)a&b
>>d)none

>>11)a node has the ip address 138.50.10.7 and 138.50.10.9.But it is

>>transmitting data from node1 to node2only. The reason may be
>>a)a node cannot have more than one address
>>b)class A should have second octet different
>>c)classB "
"
"
"
"
>>d)a,b,c
>>12) the OSI layer from bottom to top
>>13)for an application which exceeds 64k the memory model should be
>>a)medium
>>b)huge
>>c)large
>>d)none
>>14)the condition required for dead lock in unix sustem is
>>15)set-user-id is related to (in unix)
>>16) bourne shell has
>>a)history record
>>b)
>>c)
>>d)
>>17)wrong statement about c++
>>a)code removably
>>b)encapsulation of data and code
>>c)program easy maintenance
>>d)program runs faster
>>18)struct base {int a,b;
>>base();
>>int virtual function1();
>>}
>>struct derv1:base{
>>int b,c,d;
>>derv1()
>>int virtual function1();
>>}
>>struct derv2 : base
>> {int a,e;
>>}
>>base::base()
>>{
>>a=2;b=3;
>>}
>>derv1::derv1(){
>>b=5;
>>c=10;d=11;}
>>base::function1()
>>{return(100);
>>}
>>derv1::function1()
>>{
>>return(200);
>>}
>>main()
>>base ba;
>>derv1 d1,d2;
>>printf("%d %d",d1.a,d1.b)
>>o/p is
>>a)a=2;b=3;
>>b)a=3; b=2;
>>c)a=5; b=10;
>>d)none
>>19) for the above program answer the following q's

>>main()
>>base da;
>>derv1 d1;
>>derv2 d2;
>>printf("%d %d %d",da.function1(),d1.function1(),d2.function1());
>>o/p is
>>a)100,200,200;
>>b)200,100,200;
>>c)200,200,100;
>>d)none
>>20)struct {
>>int x;
>>int y;
>>}abc;
>>you can not access x by the following
>>1)abc-->x;
>>2)abc[0]-->x;
>>abc.x;
>>(abc)-->x;
>>a)1,2,3
>>b)2&3
>>c)1&2
>>d)1,3,4
>>21) automatic variables are destroyed after fn. ends because
>>a)stored in swap
>>b)stored in stack and poped out after fn. returns
>>c)stored in data area
>>d)stored in disk
>>22) relation between x-application and x-server (x-win)
>>23)UIL(user interface language) (x-win)
>>24)which is right in ms-windows
>>a)application has single qvalue system has multiple qvalue
>>b) "
multiple "
"
single
"
>>c)"
"
"
multiple "
>>d)none
>>25)widget in x-windows is
>>26)gadget in x_windows is
>>27)variable DESTDIR in make program is accessed as
>>a)$(DESTDIR)
>>b)${DESTDIR}
>>c)DESTDIR
>>d)DESTDIR
>>28)the keystroke mouse entrie are interpreted in ms windows as
>>a)interrupt
>>b)message
>>c)event
>>d)none of the above
>>29)link between program and out side world (ms -win)
>>a)device driver and hardware disk
>>b)application and device driver
>>c)application and hardware device
>>d)none
>>30)ms -windows is
>>a)multitasking
>>b) c) d)
>>31)dynimic scoping is
>>32) after logout the process still runs in the background by giving
>>the command
>>a)nohop
>>b)

>>33)process dies out but still waita

>>a)exit
>>b)wakeup
>>c)zombie
>>d)steep
>>34)in dynamic memory allocation we use
>>a)doubly linked list
>>b)circularly linked
>>c)B trees
>>d)L trees
>>e)none
>>35)to find the key of search the data structure is
>>a)hask key
>>b)trees
>>c)linked lists
>>d)records
>>36)data base
>> ------------------------->>------------------------------->>employ_code
salary
employ_code
>>-------------------------->>--------------------------------->>
from
>>
>>------------------------------------->>1236
1500
1238
---->>1237
2000
1238
---->>1238
2500
1237
-->>---->>
1237
-->>
1237
-->>
1237
-->>------------------------->------------------------------------->> select employ_code,employ_data ,leave
>>the number of rows in the o/p
>>a)18
>>b)6
>>c)7
>>d)3
>>37)DBMS
>>38)read about SQL,db
>>39)which is true
>>a)bridge connects dissimiler LANand protocol insensitive
>>b)router "
"
"
"
"
>>c)gateway "
"
"
"
"
>>d)none of the above
>>40)read types of tree traversals.
>>41)42)43) simple programs on pointers in c
>>
>>

Novell network paper

--------------------

>>The paper consists os three sections.

>>1. aptitude 15 questions 20 min.
>>2. system concepts 20 questions 20 min.
>>3. 'c' 15 questions 20 min.

leave
to

-------

11

>>
>>NOTE:::::
>>
>>I'm sendin the questions, somany have no answers. U do check the
>>answers for all the given questions also.
>>
>>All questions are MULTIPLE CHOICES ONLY.
>>
>>U do try to cover the related topics to get some understanding.
>>In interview They are asking C C++ Operating system concepts
>>and Networks.
>>They will ask about Ur interesting subjects, U try to have good
>>grip on those intresting subjects.
>>
>>They selected 11 out of 55 students.
>> They asked about c c++ project work and OS,NETWORKS.
>>But they selected only 2 , one from CS and another is BTech ECE.
>>
>>
>>SECTION 1 is main factor selection to the interview
>>
>>
>>------------------------------------------------------------->>In the interveiw you should be very active .And should be frank to say
>>no also.One CS student said that he don't know NETWORK and he hasn't
>>taken NETWORKS subject.But he has selected.
>>
OK BEST OF LUCK.
>>
>>
>>section 1::::;
>>
>>*. GRE book test paper 3 section 5
>>question no. 8 to 12
(ships WXYZ starting on dec. 23rd..........)
>>
>>
>>* 5 programs are sheduled from monday to saterday, monday is not
>holiday,
>>PQRST are the programs. The day before P is holiday, and some other
>clues are
>>given, we have to find the sequence (4 questions)
>>
>>ANS: tuesday is the holiday
>>
P comes on wednesday ,
>>
U can do the remaining very easily.
>>* Suppose U R the presoner, There are two guards Who will tell truth
or
>>one will tell truth. There is a gate for liberty and another foe hell.
>>
>>Some questions are given, like
>>
i. are U tell truth?
>>
ii. another tell truth or not??
>>
iii. both of U R telling truth??
>>
iV. both of U lieing??
>>
V. ------------->>
>>
>>
they gave a. b. c. d. and asking about which sequencing is
>sufficient to
>>
find the gate for liberty??
>>
( I can't give exact thing)

>>
>>* There are WIFE and HUSBAND at one side of river. They have one
child,
>>They want to cross the river. The child can't be lonly. The boat boy
>won't
>>permit morethan one to cross the river, what is the correct way to
>>cross the river??
>>
>>* There are 7 targets, A B and C has to shoot them. All should be
>shooted
>>consicutively.
>>
1. The no. of chances for A and B are not less thn 2,
>>
2. for C there is only one chance.
>>
3. A can't shot 3 times consicutively.
>>
4. B is permited to shoot in even chances only.
>>
>>
They have given some 3or 4 questions on this
section 3::
------------->>1.Max value of SIGNED int
>>
a. b. c. d.
>>2.One questin is given, long one, to find the answer U should be
>>femiliar
>> with the operation as follows
>>
>> int *num={10,1,5,22,90};
>> main()
>> {
>> int *p,*q;
>> int i;
>> p=num;
>> q=num+2;
>> i=*p++;
>> print the value of i, and q-p, and some other operations are there.
>> }
>> how the values will change??
>>3. One pointer diff is given like this:
>> int *(*p[10])(char *, char*)
>> asked to find the
meaning.
>>4. char *a[4]={"jaya","mahe","chandra","buchi"};
>> what is the value of
sizeof(a)/sizeof(char *)
>> a. 4 b.bytes for char c-- d.->>( we don't know the answer)
>>
>>5. void fn(int *a, int *b)
>> {
>>
int *t;
>>
t=a;
>>
a=b;
>>
b=t;
>>
}
>>
main()
>>
{
>>
int a=2;
>>
int b=3;
>>
fn(&a,&b);
>>
print the values os a and b;
>>
}
>>
what is the output--- out put won't swap, the same values remain.

>>
>>
a. error at runtime
>>
b. compilation error
>>
c.2 3
>>
d. 3 2
>>6.
>>#define scanf "%s is a string"
>>main()
>>{
>> printf(scanf,scanf);
>> }
>> what is the output.
>>
>> ANS : %s is string is string
>>
>>7. i=2+3,4>3,1;
>> printf("%d"i);
>>
>> ans is 5 only.
>>8. char *p="abc";
>> char *q="abc123";
>>
>> while(*p=*q)
>> {
>>
print("%c %c",*p,*q);
>>
}
>>
>>
a. aabbcc
>>
b. aabbcc123
>>
c. abcabc123
>>
d. infinate loop ( this may be correct)
>>9. printf("%u",-1)
>>what is the value?
>>a. -1 b. 1 c. 65336 d. ->>
>>
>>(maxint value-1 I think, check for the answer)
>>
>>10. #define void int
>>
int i=300;
>> void main(void)
>>
{
>>
int i=200;
>>
{
>>
int i=100;
>>
print the value of i;
>>
}
>>
print the value of i
>>
}
>>
what is the output?
>>
>>
>>
may be 100 200
>>11.
>>
>> int x=2;
>> x=x<<2;
>> printf("%d ",x);
>>
>>

>> ANS=8;
>>12.
>>
>>int a[]={0,0X4,4,9};
/*some values are given*/
>>
>>int i=2;
>>
>>printf("%d %d",a[i],i[a]);
>>
>> what is the value??? (may be error)
>>
>> 13.
>>
some other program is given , I can't remember it
>>
U can get it afterwads,
>>
>>
the answer is 3 3, so U can check this in the exam. itself.
>>
>>
I'll send the remaining two afterwars whenever I get them. OK !
>>
>>
>>
>>
>> 14.
>>
>>
>>
>>
>------------------------------------------------------------------------>>
>>
>>
>>----------------------------------------------------------------->>
MASCOT
>>------------------------------------------------------------------>>
>> this test contains 2 papers
>>paper1=aptitude-30min-44questions
>>contains 3 sections
>>paper2=computer skill-30min-60questions-6sections-10questions each
>>------>>paper1
>>------>>section1
>>-------->> i do not remember the q's.simple quantitative apt. q's.
>>but takes more time ,do fast.
>>section2
>>------->> 1-8 q's on bus route.
a b c d
e
>>
a x 8 15 20 7
>>
b 6 x 9 13 21
>>
c 10 12 x 3
11
>>
d 9 1 18 x
5
>>
e 3 4 17 14 x
>> where x is starting point.a&e are first and last stations.and b,c,d
>>are intermediate stations. fig's are no. of passengers.cost of ticket
>>is 0.7Rs /pass.
>>between any successive stations. based on this few q's were given.
>>the fig's
>>are not correct. q's like total no.of pass.in onward journey.

12

>>Rest of q's are

>> 2 statements were given. u have to answer they are correct or not
>>.littlebit
>>easy.
>>section3
>>------->>simple q's from r.s agarwal_quantitative apt.
>>1.1/10power18 - 1/10power20 .....value?
>>2.pipes-leaking-cisterns.
>>
paper2
>>----------->> 1.general awareness.2.
>>1.father of computers
>>2.expand HTML,DMA,FAT,LAN,WAN,FDDetc
>>3.intel's first micropro...a.pentium b.pentiumproetc
>>4.1024(dec)convert to hexa&octal
>>5.first micro.pro.a)8085b)8088etc
>>6.motorola's processor name?
>>7.windows_NT expand
>>8.simple programs on pascal&c
>>9.diff between 8087,8086 (which is latest vers.)
>>10.some basic q's on GUI.
>>11.q's on IBMpc
>>12.one program on finding factorial
>> ------------------------------->>i remember only these q's. i will ask my pals about rest of q's.i
>>want to know
>>when mascot is coming.they have taken 14 from here. most of them are
>>mech.&ime.
>>--------------------------------------------------TISL
________________________________
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>
>>

The technical comprises of 50 questions on C,Unix and windows.

1.const char *
char * const
What is the differnce between the above tow?.
2.In Unix inter process communication take place using?.
3.What are the files in /etc directory?.
4.About i-node numbers
5.Max relaxable permisssion value with out giving write permission
to others?.
6.About ln(linking)
7.A question on until
until (who |grep mary)
do
sleep(60)
done
8.Linking across directories?.

13

9.process id for kernell process

10.very first process created by kernell
11.function to repaint a window immediately?.
12.Function entry for DLL in win3.1
13.win 3.1 is a
14.win 3.1 supports which type of multi tasking?.
15.Message displayed when a window is destroyed

>>
16.About fork()?
>>
17.About send message and post message
>>
18.Message to limit the size of window
>>
19.System call executable binary file intoa process
>>
20.About GDI object?.
>>
21.API used to hide window
>>
22.Initialize contents of a dialog?.
>>_____________________________________________________________________
>>
>>----------------------------------------------------------------->>
VERIFONE
>>---------------------------------------------------------------->>
>>there will be 45 qstns. 15+5+5+5+5+5+5.
>>section: electronics:
>>1.a logic ckt is given and asked to identify the configuration.
>>ans: XOR.
>>2.multi vibrator with nor gates is given
>>ans: astable multi sqr wave opt.
>>3.4 stage ripple counter with delay(f/f) 10msec. How much time it
takes
>>for a state to change. 4*10=40.
>>4.impedence of a p'lel resonant circiut at resonance:R.
>>5.serial to parellel conversion is done by ans:shift register.
>>5.if the address bus id 20bits.then the memory space is 1Mb.
>>6.filtering can be done with:capacitor,iductor,both,none.
>>7.the config that is worst effected by low CMMR
>>ans:Non inverting amplifier.
>>8.two progs are given. one satrts counting frm 0 to MAX and the other
>>stars frm MAX to 0. which one executes fast.may be Max to 0.Think
of.it
>>should be.
>>
>>another 6 qstns are there. simple.
>>
>>Networks:
>>1.
>>the fctn of datalink layer is:bit stuffing.
>>2.which of the following is not fctn of datalink layer: Encription.
>>3.voltage levels of rs232x:+12,-12.
>>4.which of the following is not used for client/server.
>>RPC,TCP/IP,MESSAGEQs None ans:may be none.
>>5.
>>
>>database:
>>1. which of the following is true.
>>ans:the primary key in DataBAse design is very important.
>>2. SQL is a Non procedural query langauge.
>>3.
>>4
>>5.
>>compiler/algo/ds:
>>1.Data structure used to impliment a menu: doubly linked circular
>linked
>>list.
>>2. some regular expression is given:WaW'.may be it is context free
>grammar.
>>3.,4,5.
>>os:
>>1.the feature of real time os is: fast context swithing.

>>2.os impliments protection with the help of hardware(like virtual

>>addressing in 386/286 etc).
>>
>>C:
>>some small c progs are given asked to tell the function/errors etc.
>>one of the qstn(last in the paper) is an invalid statement.
>>finish of all these very fast and think about those others. they are
>>simple only.
>>
>>
DE-Shaw Software,Hyderabad.
--------------------------->>
SECTION-A
>>
>> you should write the programs for the following problems in C.
>>
>> 1. swapping two variables x,y without using a temporary variable.
>> 2. a program has been given asking to find the output
>>
ans. it is algorithm for finding G.C.D
>> 3. write a program for reversing the given string.
>> 4. the integers from 1 to n are stored in an array in a random
>>
fashion. but one integer is missing. write a program to find the
>>
missing integer.
>>
ans. idea. the sum of n natural numbers is = n(n+1)/2.
>>
if we subtract the above sum from the sum of all the
>>
numbers in the array , the result is nothing but the
>>
missing number.
>> 5. some bit type of questions has been given on pointers asking to
>>
to find whether it is correct from syntax point of view. and if
>>
it is correct explain what it will do.(around 15 bits).
>>
>>
SECTION-B
>>
>> ANSWER AS MANY AS POSSIBLE.
>>
>> 6.& 7. two programs on pre-processor directions has been given asking
>>
to find the output.
>> 8. simple question given on pointer
>>
a) kernighan & richie page no. 122
>>
b) schaum series page no. 323
>>
try to understand the pointer problems given here he asked to
>>explain
>>
in the interview if answer it in exam.
>> 9. write a c program to find whether a stack is progressing in
forward
>> or reverse direction.
>> 10. write a c program that reverses the linked list.
>>
>> GUIDELINES:
>>
the interview is very tough he is asking to do the problems in
>> front of him. he is also giving some new problems to solve before
>>him.
>> you should have a very good funda of C language.
>> From iit-kgp only two 2 students have been selected.
>>
-------------------------------------------------------------------------------Wipro paper(System software)
July-1997
----------->>

>>PART --A
>>----------------------------------------------------->>1) abcD+abcd+aBCd+aBCD
>> then the simplified function is
>> ( Capital letters are copliments of corresponding letters
>>
A=compliment of a)
>>
>> [a] a [b] ab [c] abc [d] a(bc)* [e] mone
>> (bc)*=compliment of bc
>>
>> Ans: e
>>
>>------------------------------------>>2) A 12 address lines maps to the memory of
>>
>> [a] 1k bytes [b] 0.5k bytes [c] 2k bytes [d] none
>>
>> Ans: b
>>
>>--------------------------------------->>3) In a processor these are 120 instructions . Bits needed to
impliment
>> this instructions
>> [a] 6 [b] 7 [c] 10 [d] none
>>
>> Ans: b
>>
>>---------------------------------------->>4) In 8085 microprocessor READY signal does.which of the following
>> is incorrect statements
>> [a]It is input to the microprocessor
>> [b] It sequences the instructions
>>
>> Ans : b
>>--------------------------------------->>
>>5) Return address will be returned by function to
>> [a] Pushes to the stack by call
>> Ans : a
>>----------------------------------------->>6)
>> n=7623
>> {
>>
temp=n/10;
>>
result=temp*10+ result;
>>
n=n/10
>> }
>>
>>Ans : 3267
>>--------------------------------------------->>7) If A>B then
>>
F=F(G);
>> else B>C then
>>
F=G(G);
>> in this , for 75% times A>B and 25% times B>C then,is 10000
>>instructions
>> are there ,then the ratio of F to G
>> [a] 7500:2500 [b] 7500:625 [c] 7500:625 if a=b=c else
>>
7500:2500
>>----------------------------------------------

>>4) question (3) in old paper

>>5) q(4) in old paper
>>6) question (7) in old paper
>>7) q(9) in old paper
>>------------------------------------------------------------------------------------------------------------Honeywell
------------------------------------------------------------------------------->>Test contained 100 multiple choice questions divided into
>>
>>
a) Verbal ability (15 ques)
>>
b) Numerical aptitude (15 )
>>
c) Logical and analytical ability (15)
>>
d) Elementary computer science (10)
>>
d) Programming langauages (20)
>>
e) Operatins systems and Data structures (25)
>>
>>Not sure about the number of questions.
>>
>>Verbal ability questions contained 3 parts.
>>a) One passage is given and U have to answer 5 questions
>>b) Some words are given and their synonyms have to be written
>>c)
>>
>>Numerical aptitude and Logical questions were the usual stuff.
>>-------------------------------------------------------------->>I had 4 rounds of interview.
>>First round (around 45 minutes) contained, questions from Real-time
>>---------->>Systems (my research area), operating systems and Software Engineering
>>
>>Explain U'r research work.
>>
>>What is a Real-Time System ?
>>What is the difference between Hard and Soft real-time systems ?
>>What is a mission critical system ?
>>What is the important aspect of a real-time system ?
>>
>>Explain the difference between microkernel and macro kernel.
>>Give an example of microkernel.
>>Why paging is used ?
>>Which is the best page replacement algo and Why ?
>>
>>WHat is software life cycle ?
>>How much time is spent usually in each phases and why ?
>>Which one do U want to work if selected in Honeywell ?
>>( I said I don't like testing )
>>They asked why ?
>>I said it is a boring job. Then they tried to analyse
>>the knowledge in testing.
>>
>>What is testing ?
>>Which are the different types of testing ?
>>Then they explained the way they do testing. They said that they are
>>doing testing in requirement phase and design phase so that if any
>>problem comes in those phases it is not ncecessary to go back and
>change
>>the requirement or design. All the test processing is automated.
>>

>>Why do U want to join Honeywell ?

>>Ans : To get a practical feeling of Real-time systems.
>>
>>Do U know C++ ?
>>How good are U in C and C++ ?
>>Rate U'rslef in both C and C++. ( 1 - 10 marks)
>>
>>Second round (around 45 minutes )
>>----------->>They wanted a bio-data at the time of inteview. I gave the placement
>>office bio-data and in that one there was column 'Major subjects
>>studied'. Many of the questions came from those.
>>
>>Explain U'r research work.
>>Lot of questions from it.
>>
>>What is a distributed system ?
>>Some questions about CSP. ( I kept quiet)
>>Which languages do U know ?
>>What are the differences between Pascal and C.
>>I said Pascal is a strongly typed language.
>>Then what is typing and its advantages ?
>>Then he asked some questions from Compiler construction and Lisp.
>>
>>WHich are the different computer architectures ?
>>What is the requirement in MIMD ?
>>What is the difference between RISC and CISC processors ?
>>Difference between loosely coupled and tightly coupled systems ?
>>What is an open system ?
>>
>>Still a lot of questions from software engineering .
>>Which are the different phases in Software life cycle (asked again)
>>Why is analysis and testing phases very important ?
>>Which methodologies are U familiar with ?
>>
>>Have U worked in windows ? (Yes)
>>What is the difference U have seen from a Dos environment ?
>>I said it event driven .
>>So what do U mean by event driven ?
>>How do WinMain look like ?
>>How the messages are processed in Windows ?
>>(Queue of events)
>>What are parameters needed to distinguish an event ?
>>
>>Have U done any network programming ?
>>Why networks are layered ?
>>What is the advantage of that ?
>>How many layers are there in OSI ?
>>WHy is it called OSI model ?
>>Are U familiar with network topologies ?
>>Which are the different network toplogies ?
>>Tell an example of bus type network.
>>I said ethernet.
>>What is the Bandwidth of ethernet ?
>>Explain the advantage and disadvantage of ethernet ?
>>Which is the protocol used in ethernet. (CSMA/CD)
>>Why is it called so ?
>>If all stations tries to communicate at same time, what will happen.
>>What is binary exponential backoff algo ?
>>

>>What is the advantage of Ring network ?

>>Compare it with ethernet.
>>In a real-time system which one do U prefer and why ?
>>What is the basic requirement of a real-time network ?
>>Which one is costly - ethernet of ring networks ?
>>
>>Some questions form OOSD and Digital signal processing.
>>What is inheritance, encapsulation etc.
>>
>>Third Round (15 minutes)
>>---------->>Asked about the percentages and marks during SSC, PDC, B.Tech and MS.
>>When can U join ?
>>Who is U'r guide ?
>>U are from which place ?
>>Where is it in Kerala ?
>>How do U perform in the first two interviews ?
>>WHy have U given Honeywell as dream job ?
>>Some more personal questions
>>
>>Fourth Round (45 minutes)
>>----------->>What do U like in Bangalore ?
>>I said the weather and all my friends are here.
>>Asked about my family members.
>>How do U interact with friends ?
>>How do adjust to a new environemnt ?
>>Suppose U solve a problem and after that U are getting an almost same
>>problem with high complexity ( and lower complexity). How will U
>>approach to the next problem.
>>What is U'r approach towards a new subject ?
>>How do U prepare for exams ?
>>Suppose in a project meeting, somebody fires U, how will U react ?
>>Are U patient enought to wait in long queues ?
>>Still some more which I don't rememebr.....
>>
>>#######################################
>>
>>Some information regarding the question papers of TATA Infotech
>>
------------->>
>>******************************************************************
>>
Tata Infotech test has following sections
>>section 1) One section is of synonyms. These are 50 in all. They are
>very
>>difficult.
>>
>>section 2) One section is on quantitative. i.e simple addtion,
>>subtraction, division etc.
>>
>>section 3) Here you will be given a letter series and you have to find
>the
>>next correct letter
>>e.g a c f j .?.
ans= o
>>
>>there are around 20 to 25 such questons
>>
>>section 4) Flowchart analysis.
>>
There are around 5 big questions in this section with 4 to 5
>>subquestions.

>>
>>
In these questions
>>
1. first you will be explained the problem.
>>
2. Then a flowchart is drawn.
>>
3. Flowchart is not complete and question marks are placed at few
>>
locations. You have to find out what is the correct caption for
>>
question mark from the choices given
>>
>>
e.g
>>
>>
---------->>
|heat
|
>>
|water
|
>>
---------->>
|
>>
|
>>
/ \
>>
/ \ yes
>>
\ ? /----------->>
\ /
|
>>
|no
-------->>
|
|
>>
-------->>
>>Then you have to decide what should be the correct entry in diamond
>box.
>>
ie temp > 80
>>
temp < 80 etc
>>
>>
>>In one such question they explain working of some chemical system with
>>differnt condition of pressure, temp etc and what are the actions tobe
>>taken. Then a flowchart is drawn with few squares or diamonds blank.
>>Out of given chices choose correct one.
>>
>>One question is of finding a defective ball. i.e you have three pairs
>of
>>balls. one pair of yellow on pair of blue and one pair of some other
>>color. Then weighing two pairs at a time and finally separating a pair
>>with defective ball.
>>
>>There is one more problem related to balls. But I don't remember it.
>>
>>
>>###################################################################
>>
CV is as following.
>>
>>
>>
>>
>>
CV paper that is given to us on 21st Aug 1997. (IIT M)
>>
_______________________________________________
>>
>>
>>1.There are 45 questions which includes unix , c & apptitude,in 35
mts.
>>
>>2.People sayvthat cut of will be around 38-40 questions.All questions
>>are objective type only.
>>

>>There wont be any technical (about software)questions in software.

>>
>>4.here are some of the questions,
>>
>>1.|x-a| = a-x solve.
>>ans.x<=a
>>
>>2.There is a six letterword UGANDA.How many ways u can arrange the
>letters
>>in the word in such a way that both A's are together.
>>ans.120
>>
>>3.If two cards are taken one after another without replacing from a
>pack of
>>cards.what will be the probability for 2 cards to be drawn?
>>ans.1/13 x1/17
>>
>>4.51x53x.....x59
>>
>>ans.99!x25!/2 power 24x 49!x5!
>>
>>5.The ratio of boys to girls is 6:4.60% of the boys and 40% of girls
>take
>>lunch in the canteen.What % of class takes lunch?
>>ans.52%
>>
>>6.& 7. 2 simple problems from data sufficency(refer 1 or 2 test from
>ims)
>>
>>
>>data sufficiency:
>>
a) only statement a is sufficient
>>
b) only statement b '
>>
c) both are necessary
>>
d) both are not sufficient
>> 7) Anna is the tallest girl
>> a) anna is taller than all boys
>> b) one ther similarly appers you have to study it cartefully and
the
>choose the right answer
>>8) Zulus always speak truth and hulus always speak lies.There are
three
>persons A,B,and C. A met B and says "Iam zulu or iam hutus. We don't
>know what he exactly said then B meets C and says to C that A is a Zulu
>.Then C replies " No ,A is a hutu.
>>q) How many zulus are there? (ans 2)
>> who must be a Zulu ? and B (check)
>>A father F has 5 sons p,q,r,s,t Not necessarily in this order. Two are
>of the same age The eldest and youngest cannot be twins. T is elder to
r
>and younger to q and s has three older brothers
>>q 1) who are twins
>> 2) who is the oldest and youngest
>> 3)who is the one having equal number of youngers and elders
>>8) There are 7 people who take a test among which M is worst. R is
>disqualified , P and S abtain same marks , T scores less than S and Q
>scores less than P , N scores higher than every one.
>>N P S T Q R M ( may be correct it)
>>and some questions will come on this
>>

>>UNIX & C
>>
unix commands:>>
fork,
>>
tar,
>>
chmod,
>>
yacc,
>>
find,
>>
compress,
>>
make
>>
questionukku fork thaan answer ana quetion tariyathu.
>>
similarly hexa decimala larnthu octhal-0 etho matiratirukku
>>
oru quetion athukku answer 23.
>>
>>C:-know about
>>
calloc,
>>
exit(),
>>
pointer and arrays,
>>
pointer to functions(5 th
>>chapter in K & R c book.(pointer fn. arguments thro'pointer)
>>some protype functions like swap,sinfunction in math.h
>>
>>
>> NOTE: Above paper we get before our test. They given all above
>quetions
>>and some of missing we are writing below. If any repeated skip that.
>>
>>-pointer arithmatic
>>-what is the value of "i"?
>>i=Strlen("BLUE") + strlen ("purple")/strlen("red")-strlen("green")
>>ans:-1
>>
>>i=2
>>printf("%ld%ld2%ld",i,i++,i--,i++);
>>answer check care fully may be 2223
>>
>>what is the output of the following statements(string)
>>printf("what is /0 the output"):
>>ans.what is
>>
>>3) some problem appears like this
>> main()
>>{
>> int i,a[10];
>> int *x
>> i = &a[6] - a;
>> printf("%d", i)
>>;
>>}
>>answers are given as 1 , 6 , not compiled , machine dependent
>>answer is 6;
>>
>>4)
>> another program apperas like this
>>main()
>>{
>> int *x , y=2;
>> int * fun(int* );
>> x = (int *) malloc(sizeof(int));
>> fun(x,&y);
>> printf("%d%d",x,y);

>>}
>>
>>int* fun(int *a, int *b)
>>{
>> *a = (*b)++;
>> return;
>>}
>> Program exactly i doesn,t know but the stress is on *a = (*b)++
>> but for me answers are not tallied i think the answer now is 2,3;
>> but in answers it is not given;
>>
>> 5)
>> another programme
>> struct pt
>>{ int x;
>> int y; }
>>
>> struct
>> { pt ptr;
>>
int xtr}lt,*lptr=&lt;
>>he will give some accessing methods of data
>>but the correctone is
>> lptr->ptr.x;
>>
>>7)some problem is there which says some jumps but the correct one is
>>setjump and longjump
>>you study the jumps and clarify it;
>>
>>8)
>>ne problem like this
>> c prototype for math function
>>ans is external double sin(double);
>>
>>8) one problem on variables apperars answer is "file" dam shure
>> that is actually the scope of external static variabl;
>>
>>9) child procees-> fork ( this is given in c programmes)
>>
>>10) for parsing another problem ans is lex and yacc;
>>
>>11) for backups and archieves ans is tar;
>>
>>12) onebit on redirection of std error
>> ans may be $command >outfile 2>&1 check it;
>>
>>13)
>> what is
>> int* p(char (*s)[]);
>>ans there is c you read it from schaum series;
>>14) what for chmod 654
>>
rw-rw-r-- check it
>>
>>15)
>>one small c programme that appears like this
>> main()
>>{ char *s = "hellow"
>> char *m = " how are you";
>> strcat(s,m);
>> pritnf("%s",s) ;
>>}

>> do this and note;

>>
>>
>>
>>16) you read stdin, stdout, stderr files and how to redirect that
>files.
>>
>>
>>
>>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
>>
VERIFONE
-------->>Verifone test Questions :
>>
>>There are two parts :
>>
>>1. Aptitute test
: 15 Minutes, 20 Questions
>>
>> Some questions are:
>>
(not in order)
>> 1. A question (first one)on addition of fraction of inches
>>
a. was the answer
>>
>> 2. There were 36 chairs. how many ways can they be placed such
>> that all rows have equal no. of chairs and atleast three chairs
>> are there in each row and there are atleast three rows.
>>
5 ways.
>>
>> 3. There are 27 balls, of which 1 is heavier. given a balance
>> how many times you need to weigh to find out the odd
>>ball.
>>
3 Weighs.
>>
>> 4. Product of three consecutive nos. 210. What is the sum
>>
of two least numbers
>>
11.
>>
>>
5. If the area of the sqaure is increased by 69 % how
>>
much the length of the side will increase?
>>
30%
>> 6. if the sum of five consecutive nos. 35? how many
>>prime nos
>>
are there :
>>
2 primes.
>>
>> 7. if the length of the rectangle is reduced by 20%
>>and breath
>>
is increased by 20 % what is the net change ?
>>
4 % decrease
>> 8. A question on sets.
>>
There are some 20 Basketball players & 30 Football players,
>>
and 25 cricket players. 1 of them plays all the
>>three games.
>>
8 of them plays atleast two games. They are 50 altogether.
>>
How many of them plays none of the games.
>> 9. A question on directions.
>>
B is 20 miles east of A. D is 30 miles east of
>>C. E is 10 miles
>>
north of D. C is 20 miles north of B. How far E is from A?

>> Some 3 questions on Reasoning like,

>> 10. If you say that giving stock options to employees increases the
>>
productivity of the company, which of the following sentences
>>
support it.
>>
>> A) Giving stock options increases the morale of the employees
>>
..
>>
..
>>
etc.,
>>
11. Gamblers comes to the Amusement parks. There are some
Amusement
>>
parks in each city. There are some gamblers in each city. So
>>
what can you infer.
>>
A) Amusement park always have gamblers.
>>
..
>>
..
>>
etc.,
>>
>>
>>2. Technical Questions.
>>
>>i. Electrical & Electronics
: 15 Questions
>>
1.A Circuit with nand gates. (ans. may be XOR)
>>
>>
2.CMRR. relates to (options not in order)
>>
voltage follower
>>
non invering amplifier
>>
inverting amplifier
>>
integrator
>>
>>
3. Given a circuit , give the ouput.
>>
(ans. may be triangular wave.)
>>
>>
4. o/p of an assembly code.
>>
mulitply by 11.
>>
>>
5. how to handle asynchronous events.
>>
a) polling
>>
b) interrrupt
>>
etc.
>>
>>
>>
>>ii)Data Structures, Algo., & Complexity theory : 5 questions
>>iii) OS : 5 questions
>>iv) Networks and Hardware: 5 questions
>>v) Databases and Misc.: 5 questions
>>vi) C Pgm. : 5 questions
>> some more 10 questions.
>>
>>
>>1. if W is a sequence of strings without a and W' is its reversal
>>
then WaW' is accepted by:
>>
>>
Context Free Grammmars
>>
>>2. Whether all recusive pgm can be writtten iteratively?
>> yes.
>>3. What data structes you will use if you want to go to
>>first record from

>>the last and vice versa?

>>
doubly linked circular list
>>
>>4. Given 10000 nos. and 48MB Memory. What is the complexity of the
>>efficient sorting algo.? (the algo. is not mentioned)
>>
O(N)
>>
>>5. Given a C code and ask what it does?
>>
code was something similar to Bubble sort and that
>>particular code does the sorting in Desending order and
>>the complexity
>>is O(n^2)(which is the next question).
>>
>>
>>6.
>>
A code like this is given.
>>
>>
a. for(i=0;i<num;i++)
>>
b. for(i=num;i>0;i--)
>>
Assuming no code optimization and assume that the
>>microprocessor
>>
has flags etc. which one is correct.
>>
>>
b will execute faster.
>>
>>7. If there are too many page faults what is the problem?
>>
>>8. To ensure one pgm. doesnt corrupt other pgm. in a Multi-pgm
>>enviornment
>>
what you should do?
>>
>>9. Which one you will use to implement critical section?
Binary
>>Semaphore
>>
>>10. Which one is not needed for Multi-processing. enviornment?
>>
options are: virtual memory,security,time sharing,none of the
>>
above.
>>
>>11. Which one is not done by Data link layer ?
>>
bit stuffing, LRC,CRC,parity check
>>
>>12. Which one is not related to Data link layer?
>>
>>13. Which one is not suitable for client-server application?
>>
tcp/ip,message passing,rpc,none of the above.
>>
>>14. What is SQL.
>>
Procedural Relational DB Query Language.
>>
>>15. Indexing in databases give you
>>
options were like 1.efficient deleting and inserting
>>
>> 2.efficient deleting.
>>
etc.
>>16. int a=1,b=2,c=3;
>> printf("%d,%d",a,b,c);
>>
What is the output?
>>17. Scope of Static Variable ............
>>
in a file.
>>

>>18. for(i=0; i<=10;i++,printf("%d",i)); +- (+- is there in the

>>questions)
>>
>>20. Real Time Os should have
>> a)fast context switch
>> b)Virtual memory etc.
>>
>>
>>
>>21. Messages are transferred in some E71 code, where after 7 bits of
>>data,
>>1 bit of stopping data is to be transferred. what should be done.
>>
options were like
>>
a) send directly
>>
b) send after encoding
>>
etc.
>>22. There are three processes A, B, C. A sends data to B. B removes
the
>>header stores it and sends the data to C. C returns it to B. B
receives
>>the
>>message, identifies the message and adds the header that was stored
and
>>sends to A.B receives the messages from C such that atmost 'm'
messages
>>
>>B
>>are pending.
>>
Identify the best Data Structure.
>>
>>23. A question in compiler about the heap and stack allocation of
>>memory.
>>
>>24. struct
>>
{
>>
char a[3];
>>
int b;
>>
}x;
>>
char *cp;
>>
>>
a) size of x is 7.
>>
B
>>
b)
>>
c)
>>
d) cp takes the size of a pointer.
>>
(d ) is the ans.
>>
>>++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
>>**********************************************************
>>Motorola Interview.
==========================
>>
>>There was a Technical Interview,followed by personal interview.
>>Mainly concetrating on the interesting subjects.
>>
>>
>>write a C code
>>1.to reverse a string using a recursive function, without
>> swapping or using an extra memory.

>>2.To reverse a linked list as above.

>>
>>given a macro like
>> #define MAX(A,B) {to return that is larger}
>>
what will MAX(i++,j),MAX(i,j++) return.
>>
>>Difference between Macro and ordinary definition.
>>Difference between Class and Struct.
>>
>>Testing and Maintenance.(will you work in it and what are they)
>>
>>Give the outputs of a compiler and assembler and loader
>>and linker etc.
>>If a new data structure, suppose a queue is to be added
>>like int, long
>>etc.,
>>
>>where shall the changes be -- lex or yacc or where.
>>
>>what is a Real Time OS.
>>Name some.
>>Describe VRTX in few words.
>>How does the scheduler know the time how it should be scheduled.
>>
>>
>>sockets, TLI, streams.
>>
>>and much about project.
>>
>>What is deadlock? How do you avoid it?
>>What is a semaphore?
>>What exactly happens after each system call in sockets,
>>both at the
>>client and at the server.
>>What is the difference between widget & gadget in XWindows?
>>Tell about strtok & strstr functions.
>>
>>===============================================================
>>
>>CV PAPER:
>>
>>
>>1.There are 45 questions which includes unix , c & apptitude,in 35
mts.
>>
>>2.People sayvthat cut of will be around 38-40 questions.All questions
>>are objective type only.
>>
>>There wont be any technical (about software)questions in software.
>>
>>4.here are some of the questions,
>>
>>1.|x-a| = a-x solve.
>>ans.x<=a
>>
>>2.There is a six letterword UGANDA.How many ways u can arrange the
>letters
>>in the word in such a way that both A's are together.
>>ans.120

>>
>>3.If two cards are taken one after another without replacing from a
>pack of
>>cards.what will be the probability for 2 cards to be drawn?
>>ans.1/13 x1/17
>>
>>4.51x53x.....x59
>>
>>ans.99!x25!/2 power 24x 49!x5!
>>
>>5.The ratio of boys to girls is 6:4.60% of the boys and 40% of girls
>take
>>lunch in the canteen.What % of class takes lunch?
>>ans.52%
>>
>>6.& 7. 2 simple problems from data sufficency(refer 1 or 2 test from
>ims)
>>
>>
>>data sufficiency:
>>
a) only statement a is sufficient
>>
b) only statement b '
>>
c) both are necessary
>>
d) both are not sufficient
>> 7) Anna is the tallest girl
>> a) anna is taller than all boys
>> b) one ther similarly appers you have to study it cartefully and
the
>choose t
>>8) Zulus always speak truth and hulus always speak lies.There are
three
>persons
>>q) How many zulus are there? (ans 2)
>> who must be a Zulu ? and B (check)
>>A father F has 5 sons p,q,r,s,t Not necessarily in this order. Two are
>of the sa
>>q 1) who are twins
>> 2) who is the oldest and youngest
>> 3)who is the one having equal number of youngers and elders
>>8) There are 7 people who take a test among which M is worst. R is
>disqualified
>>N P S T Q R M ( may be correct it)
>>and some questions will come on this
>>
>>
>>
INTERGRAPH
>>>
===============
>>> Paper consists of two sections : 1. analytical (20 marks)
>>>
2. C skills (20 marks)total time 45
>min
>>>
>>> Analytical:
>>> ------------>>>
>>> 1. Given a cube, with different colors on its faces, and then is cut
>>> into 64 pieces, and the questions relate to the colors of different
>>> colored small cubes.
>>>
>>> 2. A few ladies and gents sit around table in some given order and 4
>>> questions are about their seating arrangement with some

restrictions.
>>>
>>> 3. Draw a venn diagram for 3 items : white, flowers, cloth
>>>
>>> Ans : draw 3 circles each intersecting the other , with white kept
>in the
>>> middle.
>>>
>>> 4. A problem related to seating arrangement of 4 people ( 2 ladies
>and
>>> 2 gents) with some restrictions>
>>> 5. problem related to milk with water added to it for three times
>>>
>>> Ans: 20.5 litres
>>>
>>> 6. Problem related to diagrams . Five diagrams were given and asked
>to
>>> find the sixth one.
>>>
>>> C-Skills:
>>> ------->>>
>>> 1. Max number of nodes in a binary tree with height 3 is 20 : Ans:
>False
>>>
>>> 2. 10,20,30,40,50,60 : give the order when put in a queue and in a
>stack
>>>
>>> Ans : Queue : 10,20,30,40,50,60
>>>
stack : 60,50,40,30,20,10
>>>
>>> 3. Debugging is the process of finding
>>>
>>> Ans : logical and runtime errors
>>>
>>> 4. trace the error:
>>>
>>>
void main(){
>>>
int &a;
>>>
/* some other stuff here */
>>>
}
>>> Ans: syntax error
>>>
>>> 5. a problem with a function named 'myValue' will be given and asked
>to
>>> find the value of main() for an argument of 150,
>>>
>>> Ans : 150
>>>
>>> 6. Some problems related to 'for' loops.
>>>
>>> 7. problem on conditional inclusion.
>>>
>>> 8. problem related to depth first and breadth first search (DSA
>subject)
>>>
>>> 9. study the syntax of malloc function
>>>
>>> 10. locate the error
>>>

>>>
>>>

int arr (20);

Ans: syntax error.

1.Non-verbal questions
________________________________________________________
|
*|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|_______|_______|_______|_______|_______|_______|__________|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|_______|_______|_______|_______|_______|_______|____________|
Like this
2.Venn diagram
Draw venn diagram for flowers,white,clothes
(Complete question is not there)
3.Analytical
ABCDEF -->Boys
PQRST -->Girls
AD
ST
BR
CQ
4.
a.A
b.S
c.B
d.C

will with D
will with T
will with R
and Q wants to be in the same team.

5. Matricide:Mother::Homicide:?
a)Human
b)Children
c)Father

d)None

8.Rs.3 costs 5 oranges.Then sold each orange at 1 rupee each.Then sold each
orange at 1 rupee each.For Rs.36 profit what is the no. of oranges
required?
Ans.90
9.The wages of the worker was increased from Rs.18 to Rs.21 per week.The
average working hours is 7 hrs/day instead of 8 hrs/day.How much fast wokers
should do work?
10.A sales person visits M,N,P,Q,R and S
S can be varied according to the question.
Ans.

S MNPQR

13.A cube is colored on the opposite faces blue,black and yellow.It is

then cut into 36 cubes.Out of which 32 were small cubes and 4 where big
cubes.
a)How many cubes were there,colored on the face
b)How many cubes were colored on three faces.
16.A cask contain 40 liters milk.8 liters we taken out and filled with
water.The same process is contained second&third time.How much amount of
milk will be there?
'C' language
-----------1).

main()
{
int a[100];
int i;
x=
0
y=
100
------------------for(i=1;i<=4;i++)
}
return;

2). union(one questions) Ans:a

3).

Debugging
Ans: Logical&routine error

******************************************************************************
>>DE-Shaw Software,Hyderabad.
>>-------------------------->>
SECTION-A
>>
>> you should write the programs for the following problems in C.
>>
>> 1. swapping two variables x,y without using a temporary variable.
>> 2. a program has been given asking to find the output
>>
ans. it is algorithm for finding G.C.D
>> 3. write a program for reversing the given string.
>> 4. the integers from 1 to n are stored in an array in a random
>>
fashion. but one integer is missing. write a program to find the
>>
missing integer.
>>
ans. idea. the sum of n natural numbers is = n(n+1)/2.
>>
if we subtract the above sum from the sum of all the
>>
numbers in the array , the result is nothing but the
>>
missing number.
>> 5. some bit type of questions has been given on pointers asking to
>>
to find whether it is correct from syntax point of view. and if
>>
it is correct explain what it will do.(around 15 bits).
>>
>>
SECTION-B
>>

>> ANSWER AS MANY AS POSSIBLE.

>>
>> 6.& 7. two programs on pre-processor directions has been given asking
>>
to find the output.
>> 8. simple question given on pointer
>>
a) kernighan & richie page no. 122
>>
b) schaum series page no. 323
>>
try to understand the pointer problems given here he asked to
>>explain
>>
in the interview if answer it in exam.
>> 9. write a c program to find whether a stack is progressing in
forward
>> or reverse direction.
>> 10. write a c program that reverses the linked list.
>>
>> GUIDELINES:
>>
the interview is very tough he is asking to do the problems in
>> front of him. he is also giving some new problems to solve before
>>him.
>> you should have a very good funda of C language.
-------------------------------------------------------------------------------Telco .
-----There are two sections each containg 40 questions.One arthematic
and another is reasoning. In arthematic 11 are data sufficiency and 8 are
anology.In reasoning all are puzzle type. Probably he rejects very
few from test , since after that GD follows. Any I am sending some q's as
for
as my rememberance.
Arthematic
1) Hypothesis :problem (below 4 he will give)
2) Mirror:Image
3)money:Misapprobation
4)nackles:Adoration
5)construction:building
6)file:pile
7)ours:we
8)1/3,1 1/3,3,5 1/3, next
9)Selling price of 4 articles=Cost price of 3 articles then %loss(ans. 25%)
10)|x-3|=3-x then x=
11)data sufficiency p>q?
1)p,q positive
2)q-1=q*2+p
This type you can see in GMAT book.
Reasoning
1)
ABCDEF attended for an interview, in which 3 were selected
A is worst of the lot
C got equal marks as F(C=F)
D<F and G
E is not selected
B>C
There are 5 questions below this.
2)There are 7 fellows sat in the following way
C and F always sit as a apart as follows
No. of fellows sat b/w c and D and D and F are equal like that he has given
Ans: Order is as follows C E B D A G F by using this you can answer all
About 4 to 5 are there
3)ABCDE are five brothers. There are twins(only one pair of equal age)

both are neither younger nor older. D is younger to 3 brothers.

B is older than E and C.
q's like who is youngest? Eldest ? About 4 are there.
4)A person has meet a king for that ha has to cross 7 gates. At each gate he
has to pay half the amount he is carrying. Finally he gave Rs 3/- to the
king. Then the amount he carried at the beginning and some questions
(about 5)like that.
5) Heros tell truth and cowards lie.There PQR three persons. P tells Q "I
may be hero or I may be coward". Q tells R "P was telling that he was
coward. Then R tells Q "P was not a coward but he was a hero". You better
study the question it may not be entirely correct.
In thus 3 q"s are there
If want to go for hardcore there wont"be any test direct GD and interview
Best of luck
Sekhar

TISL -----------> PAPER MODEL

Two parts.
Part A: aptitude (100 Que) 100 marks
1 to 40 leter series
41 to 65 problems
66 to 100 figures (very very easy)
Part B: comp knowledge test
50 QUE 50 marks
IN this mail I am sending Part A 1to 40 Que in order
and Part B 9to36 in order
+ten more Que not in order
I WILL MAIL REMAINING QUESTIONS IN PART A TOMORROW.
Sorry to day I am suffering with fever.
OOOOOKKKKKKKKK!
TISL(TATA-IBM)PAPER
------------------Q9). what will be the result of executing following program
main
{
char *x="new";
char *y="dictonary";
char *t;
void swap (char * , char *);
swap (x,y);
printf("(%s, %s)",x,y);
char *t;
t=x;
x=y;
y=t;
printf("-(%s, %s)",x,y);
}
void swap (char *x,char *y)
{
char *t;
y=x;
x=y;
y=t;
}

a).(New,Dictionary)-(New,Dictionary)
b).(Dictionary,New)-(New,Dictionary)
c).(New,Dictionary)-(Dictionary,New)
d).(Dictionary,New)-(Dictionary,New)
e).None of the above
(Ans will be b or e) check
Q10).If a directory contains public files (can be valied and used
by any one ) which should not be altered ,the most liberal
permissions that can be given to the directory is
a)755
b)777
c)757
d)775
e)None of the above
(Ans a)
11) what would the following program results in
main()
{
char p[]="string";
char t;
int i,j;
for(i=0,j=strlen(p);i<j;i++)
{
t=p[i];
p[i]=p[j-i];
p[j-i]=t;
}
printf("%s",p);
}
a)will print:string
b)will not print anything since p will be pointing to a null string
c)will print:gnirtS
d)will result in a complication error
e)will print invallid characters(junk)
(Ans will be b ) check
12) After the following command is executed
$ ln old new
a listing is performed with the following output
$ ls -li
total 3
15768 -rw-rw-rw- 2 you 29 Sep 27 12:07 old
15768
" "
" " " " " " new
15274
" "
1 " 40 " " 09:34 veryold
which of the following is true
a)old and new have same i-node number,2
b) " " " "
"
"
" , 15768
c)old and new have nothing yo do with each other
d)very old and new are linked
e)very old and old are linked
(Ans is b)
13) What will be the result of executing the following statement
int i=10;
printf("%d %d %d",i,++i,i++);
a).10 11 12
b).12 11 10
c).10 11 11

d).result is OS dependent
e).result is compiler dependent
(Ans is e)
14) What does extern means in a function declaration
a)the funct has global scope
b)the funct need not be defined\
c)nothing really
d)the funct has local scope only to the file it is defined in
e)none of the above
(Ans will be c)
15) What will be result of the following program
main()
{
void f(int,int);
int i=10;
f(i,i++);
}
void f(int i,int j)
{
if(i>50)
return;
i+=j;
f(i,j);
printf("%d,",i);
}
a).85,53,32,21
b)10,11,21,32,53
c)21,32,53,85
d)32,21,11,10
e)none of the above
(Ans is e)
16). MS windows 3.1 is a
a)operating system
b)Application
c)Programing language
d)database
e)shell
(Ans will be b)
17).MS Windows 3.1 supports which tyoe of multi-tasking?
a)cycle
b)executive
c)preemptive
d)Non-preemptive
e)Manual
(Ans
)
18)The command ......ln/bin/mail /usr/you/bin/m
a)will not be executed because you are linking files
across different file systems
b)results ln /bin/main being the same file as /usr/you/bin/m
c)results in 2 links to the file mail
d) "
"
"
"
m
e)none
(Ans will be b)
19)In a standerd directory lay out ,/etc is the directory where
a) basic programs such as who and ed reside
b) - - - - - - c)various administrative files such as password file reside
d) - - - - - - e) - - - - - (Ans is c)

20) The command echo *

a) echoes all files in the current directory
b) - - - - c)
d)
e)
(Ans is a)
21)What will be the result of the following segment of the program
main()
{
char *s="hello world";
int i=7;
printf("%.*%s",s);
}
a)syntax error
b)hello w
c)
d)
e)
(Ans is b)
22) What will be the result of the following program
main()
{
int a,b;
printf("enter two numbers :");
scanf("%d%d",a,b);
printf("%d+%d=%d",a,b,a+b);
}
a)- - - - b) - -c) will generate run time error /core dump
d)
e)
(Ans is c)
23) What is the size of 'q'in the following program?
n{
int x;
char y;
struct {
char x;
char y;
int xy;}p;
}q;
a)11
b)6
c)4
d)5
e)none
(Ans is b why because no of bytes for int =4 given in instructions)
24) Which message is displayed when a window is destroyed
a)WM_CLOSE
b)WM_DESTROY
c)WM_NCDESTROY
d)
E)
(Ans is b)
25)Send Message and postmessage are
a)send message puts the message in the message queue and results,
postmessage processes the message immediately

b)Sendmessage processes the message immediately,postmessage puts

the message in the queue and returns
c) Both put the message in the message queue and returns
d) Both process the message immediately
e) None of the above
(Ans will be b check)
26) Which of the following message is used to limit the size
of teh Window
a)WM_SIZE
b)WM_PAIN
c)- - - d)- -- - (Ans is a)
27)until who|grep mary
do
sleep 60
done
a) is syntactically incorrect
b) waits 60 seconds irrespective of Mary being logged in or not
c) waits until Marry is logged in
d)waits till Mary exited
e)None
(Ans is c)
28)The UNIX system call that transforms an executable binary file into
a process is
a)execl()
b)execv()
c)execle()
d)execve()
e)All of the above
(Ans will be d check)
29)Which of the following is true about fork()
a)- - - - b)causes the creation of a new process ,the CHILD process
with a new process ID
c)
d)
e)
(Ans is b)
30) What do the following variable names represents?
sort
register
volatile default
a)- - - b ) - - - c)all the above are keywords
(Ans is c)
31)What will be the result of the following program
main()
{
char *x="String";
char y[] = "add";
char *z;
z=(char *) malloc(sizeof(x)+sizeof(y)=1);
strcpy(z,y);
strcat(z,y);
printf("%s+%s=%s",y,x,z);
}
a)Add+string=Add string
b)syntax error during compilation
c)run time error/core dump

d)add+string=
e)none
(Ans will be e consider cap&small leters)
32)What does the following expression means
a)
b)
c)
d)an arrey of n pointers to function returning pointers to
functions returning pointers to characters
(ANS IS d)
33)Which of the following is not a DDL object
a)HBRUSH
b)HPEN
c)HBITMAP
d)HRGN
e)HWND
(Ans ic e)
34) Which of the following message is used to initialize the
contents of a dialog
a)WM_CREATE
b)WM_SIZE
c)WM_COMMAND
d)WM_INITDIALOG
e)none
(Ans will be d)
35)Interprocess communication in UNIX can be achieved using
a)pipe
b)Message
c)Semaphores
d)Shared Memory
e)All of the above
(Ans is e)
36) Which of the following is true
a)UNIX is a time sharing multi-user OS
b)UNIX has a device independent file system
c)UNIX
is full duplex
d)UNIX has command interpreter
e)All of the above
(Ans is e)
Q). PS1
pwd
export PS1
results in
a). your primary prompt being your current directory
b). "
"
and secondary prompts being the current dir
c). "
"
prompt being your home dir
d). "
"
and secondary prompts being the home dir
e). None of the above.
Q). If you type in the command
nohup sort employees > list 2 > error out &
and log off ,the next time you log in . the output
will be
a). in a file called list and the error will de typed in
a file error out
b). there will be no file called list or error out
c). error will be logged in a file called list and o/p
will be in error out
d). you will not be allowed to log in
e). none of the above
Q). In UNIX a files i-node

a)is a data structure that defines all specifications

of a file like the file size ,number of lines to a
file ,permissions etc.
b).---c). - - - -d). _ _ _
( ans is ---------(a) )
Q). The UNIX shell is....
a).does not come with the rest of the system
b).forms the interface between the user and the kernal
c)-- -- --d) - - - e) none
(ans is (b) )
Q).enum number { a=-1, b= 4,c,d,e}
what is the value of e ?
7,4,5,15,3
(ans is 7 ) check again
Q).The very first process created by the kernal that runs
till the kernal process is haltes is
a)init
b)getty
c)
d)
e)none
(Ans is a)
Q) Result of the following program is
main()
{
int i=0;
for(i=0;i<20;i++)
{
switch(i)
case 0:i+=5;
case 1:i+=2;
case 5:i+=5;
default i+=4;
break;}
printf("%d,",i);
}
}
a)0,5,9,13,17
b)5,9,13,17
c)12,17,22
d)16,21
e)syntax error
(Ans is d )
Q) What is the result
main()
{
char c=-64;
int i=-32
unsigned int u =-16;
if(c>i){
printf("pass1,");
if(c<u)
printf("pass2");
else
printf("Fail2");}
else

printf("Fail1);
if(i<u)
printf("pass2");
else
printf("Fail2")
}
a)Pass1,Pass2
b)Pass1,Fail2
c)Fail1,Pass2
d)Fail1,Fail2
e)none
(Ans is c)

APTITUDE TEST
*****************************************************
Missing leter
1).eefgghii- (Ans j)
2)
3)defdefghi- (Ans g)
4)cdexyzfghxyz-(Ans i)
5)defdegde(h)
6)abczabcyabc- (x)
7)fgbhibjkb- (l)
8)- - - - (Ans is r)
9)aarbsctarb- (s)
10)bccdeefg- (g)
11)efhikl(n)
12)abccdeffg- (h)
13amnbopc(q)
14)tttssrqqqp- (p)
15)ddffhhjj- (l)
16)mnmnklopopkl- (q)
17)cddeeefff- (f)
18)gfed(c)
19)dfhjl(n)
20)abcijdefij (g)
21)efgefghefghi- (e)
22)bcbdedfgfhi- (h)
23)aababccdc(d)
24)aibcidef(i)
25)cehl(q)
26)abdehimn(s) check again
27)becfdge(h)
28)agbhc(i)
29)adhko(r)
30)efghjklno(q)
31)aedhg(k)
32aeibf(j)
33)zdwgt(J)
34)zeyijxg()find
35)cqreuvg(y)
36)ksjtiuh(v)
37)rsjtuhvw(f)
38)ieajfbk(g)
39)hebifej(g)
40)hjlmiel(h)
--------------------------------

TOTAL 60 QUE'S 25-PROBLEMS & 35 FIGURES(figure series,we

have to find next coming figure)
HERE 13 PROB'S ARE THERS.REMAINING ALSO ALMOST LIKE THIS .
1) A boy multiplied a number with 10 and got 100,insted of
dividing it . If he devided it what would be the answer?
(Ans is 1)
2)If 12 shell cup board requires 18ft of wall space then
30 "
"
"
"
how much wall space?
(Ans is 45)
3)The average salary of three employee is 95Rs.per week.
If one employee earns 115 and other earns 65 rupees.
how much will third be earn?
(Ans is 105Rs)
4)A company instaled 36 punching machines at the begining of
the year.In the spring they instaled 9 additional m/c's
and then discontinued 18 in the fall.How many were still
installed at the end of the year?
(Ans is 9)check
5)During a given week a programmer spend 1/4 of his time
preparing charts,3/8 of his time for coding,rest of his time
for debugging the programs.If he had 48 hrs during the week
how many hours did he spend debugging the program.
(Ans is 18hrs)
6)A 16 story building has 12000ft on each floor. Company A
rents 7 floors and company B rents 4 floors. What is the
number of square feet of unrented floor space?
(Ans is 60000 sqft)
7)A man owns 2/3 of a computer service buroue business and
sells 3/4 of his share for $75000.What is the value of the
business.
(Ans is 150,000)
8)A computer printer produces 176400 lines in a given day.
If the printer was in operation for 7hrs during the day
how many lines did it print per minute?
(Ans is 420)
9)From its total income a company spent $20000 for advertising
half of the remainder on salaries and had $6000 left.What
was the total income?
(Ans is $32000)
10)In a certain company 20% of the men and 40% of the women
attended the annual company picnic.If 35% of all the employees are men .What % of all the employee went to the picnic?
(Ans is 33%)
11)The dimensions of certain IBM m/c are 48"*30". If the
size of the m/c is increased proportionally until the
sum of its dimensions equals to 156".What will be the
increase in the shortest side?
(Ans is 30)
12)If a card punch operator can process 80 cards in half an hour
How many cards can this process in 7hr30min?
(Ans is 1200)
13)In a computer tape library there are two racks with 40 tapes
per rack.In a given day 30 tapes are in use . What fraction
remains in the rack?
(Ans is 5/8)

TECHNICAL TEST (MASCOT)

--------- ---Total 6 sections.
1)Computer Fundamentals
2)Algorithms
3)Hardware
4)Software
5)General Awareness
6)Languages
* All together 60 questions with each section containing 10 questions.
* All are multiple choice questions
1.
2.
3.
4.

One Nibble = ?
Hexadecimal and Octal representation of 1024 ?
What a compiler does ?
DOS ? (whether Graphical interface or Character interface and two more
choices are given)
5. CPU - abbrevation
6. Fortran used as ( Ans : Scientific Language)
7. ASCII character set ? (total number)
8. Windows NT- What NT stands for?
9. Which is not an input device ? (keyboard, Disk, Mouse,Lightpen)
10. Which is not a pointing device ?( mouse,Joy stick,lightpen none)
11. Microsoft Chief ?
12. 4GL ? (Fortran,SQL,ADA, ....)
13. Father of Computers?
14. Which of them is Object Oriented Language.?
15. Power PC is the product of ? (Microsoft,IBM,Apple,Motorola,Intel)
(A combination of any correct 3 companies)
16. Latest processor used ? (Pentium, Power PC, Pentium pro,none)
17. MS Word is ?
18. First Super Computer built in India. (Ans : param)
19. Which of the following companies donot manufacture chips?
(Microsoft, Motorola, Intel, HP)
20. LAN - abbrevation
21. WAN - abbrevation
22. Modem is ? (related to electrical hardware.- Like Modulator
&demodulator)
23. FDD - abbrevation ( floppy disk drive)
24. BIT - abbrevation
25. Information is ? (message, data,processed data,none)
26. Which is not networking ?(internet,ethernet,arcnet,none)
27. One Gigabyte =?( 2 power30 , 2 power 20 ,2 power 10 none)
28. Which of the following is not RDBMS ? (sybase, SQL,Acess,none)_
29. Oracle is ? (Ans : Relationasl Data Base Management System)
30. In Oracle, Table means ( Ans : Collection of records)
31. DMA - abbrevation (Direct Memory Access,Discrete memory Access,
Disk memoryaccess)
32. What is meant byStatic Variable ?
33. What is meant by QUEUE? {refer any data structures text}
34. What is meant by STACK? {refer any data structures text}
35. The processor used in first IBM PC? (8086,8088,zig4,intel)
36. Difference between 80286 and 80287
37. In bubble sort , no. of comparisons required ?(ans : formula :
N*(N-1)/2)
38. No. of comparisons of an item in 100 items by binary comparison?

( 10,25,50 100)
39. CRT - (Cathode Ray Tube)
40. No. of entryvalues are there in ideally in a subroutine.
41. Binary tree?
42. Flow in one direction ? (Single linked list,Double linked
list,.......,....)
43. Electron screen size ? (here, 2 lines of algorithm is given.
Name the algoirithm)
44. Which is not storage device.? (printer,CD ROM,Disk,none)
45. A question regarding memory ? ( least used memory,recently unused
memory,..)
46. ISO - (International Standard Organisation)
47. HTML - (Hyper Text Makeup Language)
48. Flow chart for factorial N? (ans :choice a)
49. What is meant by Recursion ?
50. Struct(s)
{
int a;
long b;
}
Union (u)
{int a;
long b;
}
Print sizeof(s)and sizeof(u) if sizeof(int)=4 and sizeof(long)=4
51.Switch (i)
i=1;
case 1
i++;
case 2
++i;
break;
( ans : 1,2,3,none)
case 3
--i;
Output of i after executing the program
52. char S;
char S[6]= " HELLO";
printf("%s ",S[6]);
output of the above program ? (0, ASCII 0, I,unpredictable)
53. Unsigned char c;
for ( c=0;c!=256;c++2)
printf("%d",c);
No. of times the loop is executed ? (127,128,256,infinitely)
54. int i;
i=0;
repeat
i=i+1;
<====== PASCAL PROGRAM
print i;
until(i<10)
end
No. of times the loop is executed?
55. Convert (int A,var ,int B;int c)

{
A=10;
B=4-;
C=120;
}
Convert (inta,b,c)
{
<====== PASCAL PROGRAM
a=1;
b=4;
c=12;
}
convert (A,B,c) ? (10,40,120
10,40,12,..........,............)
56. Procedure A
Begin
-------end
Procedure B
Begin

<====== PASCAL PROGRAM

No. Of errors in the program ?(1,2,3,none)

----------end
57. int i;
i=2;
i++;
if(i=4)
{
printf(i=4);
}
else
{
printf(i=3);
}
output of the program ? (4,3,unpredictable,none)
58. what is FAT?.
File allocation table
QUANTITATIVE APPTITUDE TEST :
--------------------------Total 44 questions are there.
Refer R.S. Aggarwal
1.
2.
3.
4.
5.

How many degrees hours hand rotate in 10 minutes?

1/(10 power 18) - 1/(10 power 20) = ?
0 <x < 1: Which is greater ? (1/(x square),1/x,x,x square)
c=a/b ; a-1=c What is the relation between a&b
N = ((8.42)**2)*(95. ....)/((0.982)*(64.....)**2)
If N contains the first three digits as 988,Which of the following is

the
nearest answer (9.88,98.8,988,none)
6. The sum of 7 consecutive odd integers with 27 as the fourth number.
7. (66666666666666)**2 + 888888888888=?

8. 2486724...... Express it in product of 3 numbers.(The given number

is not exactly correct. Choices are given. Very easy)
9. Radius of sphere is increased by 50%. By how much percentage is surface
area is increased.
10. In which of the following , 2 as a common factor , can be eliminated.
Ans :

log(x square)/log(y square)

= log(x)/log(y)

Antonyms :
11. AUSPICISIOUS
12. REHALISHLY
13. & 14. - Sentence correction
15, 16 , 17 Spelling Mistakes
18, 19 - Two Questions
6 letters are assigned certain numbers.
In each qusetion , 4 combination of digits are given . Of which , which
gives
a meaningful word.
20 & 21. - 4 sentences will be given in each question. Arrange them in
logical order .
22. 5 straight lines are cut in a circle. A question regarding this.
Reasoning :
a)
b)
c)
d)

If statement A alone is required

If statement B alone is required
If bothe statements A & B are required
Neither

23. Does Mr. Mathew give tution ?

A) MAthew is a teacher
B) In school, the teacher is not expected to give tutions.
24. There is no power cut in advanced country
If T is a city, Is there power cut in that city?
A) Z is a advanced country
B) T ia a capital city of country Z
25. Tanzanians are in East Africa. Tanzanizns are good in either Education ,
Dance or Music
A) Tanzanians are good at Education
B) East Africa are good at dance & Music.
Remaining questions 26 - 29 are of the same type.
30. On onw day, 14 children are admitted in a school by their mothers.
2 are sisters, 3 are brothers,2 are brother and sister and 2 are twins.
The rest are singles. How many mothers came? (5 , 7, 9, 14)
31. Problem Cisterns & pipes.
It will take 8hrs to fill a cistern. But due to leak at the bottom, it
take 10 hrs to full it. In how many hrs, th eful tank will be emptied
because of leak.? (18,8,40,10)
32. Question regarding men & work
A does alone a work in 4 days
B does alone a work in 8 days

C does alone a work in 10 days

A & B together -----C & B together -----33. In 3.5 Kg rod , there is 74% silver. If it is alloyed with a 0.5 Kg rod,
the % of silver goes p to 84%. The percent of silver in 0.5 Kg rod?
34. Two chords of lengths 2L1 and 2L2 are drawn in a circle. Their lengths
are inversely proportional to the straight distance joining the centre.
Find the radius of circle.
35. A Kg of tea costs Rs 49.50 . But the supplier gives 10 gms less for
every
Kg he sold. What is the actual cost.
36 - 40
A question on transportation table. 5 questions were given.
------------------------------------------------------A
B
C
D
E
------------------------------------------------------A
X
12
8
20
6
------------------------------------------------------B
12
X
12
5
9
------------------------------------------------------C
20
8
X
4
7
------------------------------------------------------D
3
15
6
X
10
------------------------------------------------------E
12
5
8
3
X
------------------------------------------------------A,B,C,D,E denote the stages.
X denote the start of the stage.
The bus goes from A to E and E to A woith back stops at B,C, & D
For each the charge is Rs.0.70
The numbers in the table are how many passengers are there in the bus
upto that stage.( the numbers given the table are not correct)
36. Total no. of passengers in onward journey
37. Total amount in the conductors bag just before the bus reaches
the stage C
38. How many Rs. 1.40 tickets are issued to passengers in backward
journey.
39. If the bus breaks down between the stages C & D , the amount refunded to
passengers.
40. If the ticket costs Rs.1.50, how much is the profit in Backward journey.
Remaining 4 questions may be fron English.
--------------------------------------------------------RAMCO 'C'
1.

QUESTION PAPER

main()
{
char *p1="Name";
char *p2;
p2=(char *)malloc(20);
while(*p2++=*p1++);
printf("%s\n",p2);
}

Ans : An empty String

2).
-------------------------------------------------------------main()
{
int x=20,y=35;
x = y++ + x++;
y = ++y + ++x;
printf("%d %d\n",x,y);
}
Ans

57

94

3).
-------------------------------------------------------------main()
{
int x=5;
printf("%d %d %d\n",x,x<<2,x>>2);
}
Ans

5 20 1

4).
----------------------------------------------------------------#define swap1(a,b) a=a+b;b=a-b;a=a-b;
main()
{
int x=5,y=10;
swap1(x,y);
printf("%d %d\n",x,y);
swap2(x,y);
printf("%d %d\n",x,y);
}
int swap2(int a,int b)
{
int temp;
temp=a;
b=a;
a=temp;
return;

}
Ans

10
10

5
5

5).
-------------------------------------------------------------main()
{
char *ptr = "Ramco Systems";
(*ptr)++;
printf("%s\n",ptr);
ptr++;
printf("%s\n",ptr);
}
Ans

Samco Systems
amco Systems

6).
-------------------------------------------------------------#include<stdio.h>
main()
{
char s1[]="Ramco";
char s2[]="Systems";
s1=s2;
printf("%s",s1);
}
Ans

Compilation error giving it cannot be an modifible 'lvalue'

7).
-------------------------------------------------------------#include<stdio.h>
main()
{
char *p1;
char *p2;
p1=(char *) malloc(25);
p2=(char *) malloc(25);
strcpy(p1,"Ramco");
strcpy(p2,"Systems");
strcat(p1,p2);
printf("%s",p1);
}
Ans : RamcoSystems

8).
--------------------------------------------------------------

[1]. The following variable is available in file1.c

static int average_float;
Ans

all the functions in the file1.c can access the variable

9).
-------------------------------------------------------------Ans

[2]. extern int x;

Check the answer

10).
-------------------------------------------------------------[3]. Another Problem with
# define TRUE 0
some code
while(TRUE)
{
some code
}
This won't go into the loop as TRUE is defined as 0
Ans
NONE OF THE ABOVE i.e D

11).
-------------------------------------------------------------Ans : [4]. A question in structures where the memebers are dd,mm,yy.
mm:dd:yy
09:07:97

12).
-------------------------------------------------------------Ans :
[5]. Another structure question
1 Rajiv System Analyst

13).

-------------------------------------------------------------Answer
INFILE.DAT is copied to OUTFILE.DAT

14).
-------------------------------------------------------------A question with argc and argv .
Input will be
c:\TEMP.EXE Ramco Systems India
Output will be
India: I n d i a
Systems: S y s t e m s
Ramco: R a m c o
Answer is choice d

15).
-------------------------------------------------------------Structure swap
Ramco India
Ramco Systems Corporation
Ramco ... Limited .
After swapping the result will be
First two will be swapped.
Ramco Systems Corporation
Ramco India
Ramco ... Limited .

16).
-------------------------------------------------------------int x;
main()
{
int x=0;
{
int x=10;
x++;
change_value(x);
x++;

Modify_value();
printf("First output: %d\n",x);
}
x++;
change_value(x);
printf("Second Output : %d\n",x);
Modify_value();
printf("Third Output : %d\n",x);
}
Modify_value()
{
return (x+=10);
}
change_value()
{
return(x+=1);
}

Ans

12

17).
--------------------------------------------------------------

main()
{
int x=10,y=15;
x=x++;
y=++y;
printf("%d %d\n",x,y);
}
Ans :

11

16

18).
-------------------------------------------------------------main()
{
int a=0;
if(a=0) printf("Ramco Systems\n");
printf("Ramco Systems\n");
}

Ans : Ony one time

"Ramco Systems"
will be printed
------------------

OVER

------------------

/* ------------------- ramqp -------------------------*/

/*
1) A - G are 7 consecutive +ve integers not necessarily in the same order
1) B is the middle number
2) D is 3 less than c
3) the difference between F & A is equal in magnitude and sign
to the difference between E & C
4) Neither F nor C lie between E & G
a) What is the value of B-F
1

-1

-2

cannot be determined

cannot be determined

b) which is greatest
F

c) Given both A & B are primes what is the lowest value of E

8

12

cannot

2) Given that a,b,c,d,e each represent one of the digits between

1-9 and that the following multiplication holds
a b c d e
4
---------e d c b a
What digit does e represent
a)
b)
c)
d)
e)

4
6
7
8
none

1. How many butes does an array A(1:8,-2:2,1:5) require for storage if

each element of the array is 24 bits long.
200
2.

480

600

800

i:=0;
j:=0;

| block d

begin

loop:

none

if(i != 0)
i := i-1;
else
i := i+1;
i := i+1;
j := j+1;

| block a
| block b

if (j <= 25)
goto loop;
end

| block c

a) What is the value

2 ?
b) How many times is
25 ?
c) How many times is
in [d] 26
d) How many times is
to j=j+1 ?

of i at [c]
the goto executed
the loop executed if i is initialized to 1
the loop entered if the block [b] is changed

e) What is the value of i at [c] interchanging blocks [a] and [b] ?

2 ?
Follow the instructions given below [ From 1 to 8 ]
1. A cause B or C but not both
2. F occurs only if B occurs
3. D occurs if B or C occurs
4. E occurs if only c occurs
5. J occurs only if E or F occurs
6. H occurs if E occurs
7. D causes G, H or Both.
8. G occurs if F occurs.
Questions
--------1. If A occurs which of the following may occur
1. F & G

(ii) E & H (iii) D

Ans
--(a) 1 only (b) 2 only (c) 3 only (d) 1,2,3 or 2 & 3 but not 1
(e) 1,2 & 3
2. If B occurs which must occur

Ans
--- (a) F & G (b) D & G (c) D (d) G & H (e) J
3. If J occurs which must occur
Ans
--(a) E (b) Both E & F (c) Either B or C (d) B (e) Both B & c
4. Which may occur as a result by a cause not mentioned.
(I) D (II) A (III) F
Ans
--(a) I only (b) II (c) I & II (d) II & III (e) I,II,III
5. If E occurs which cannot occur.
(a) F (b) A (c) D (d) C (e) J

#include<stdio.h>
int SumElement(int *,int);
void main(void)
{
int x[10];
int i=10;
for(;i;)
{
i--;
*(x+i)=i;
}
printf("%d",SumElement(x,10));
}
int SumElement(int array[],int size)
{
int i=0;
float sum=0;
for(;i<size;i++)
sum+=array[i];
return sum;
}
#include<stdio.h>
void main(void);
int printf(const char*,...);
void main(void)
{
int i=100,j=10,k=20;
int sum;
float ave;
char myformat[]="ave=%.2f";
sum=i+j+k;
ave=sum/3.0;

printf(myformat,ave);
}
#include<stdio.h>
void main(void);
void main(void)
{
int a[10];
printf("%d",((a+9) + (a+1)));
}
#include<stdio.h>
void main(void);
void main(void)
{
struct s{
int x;
float y;
}s1={25,45.00};
union u{
int x;
float y;
} u1;
u1=(union u)s1;
printf("%d and %f",u1.x,u1.y);
}
#include<stdio.h>
void main(void)
{
unsigned int c;
unsigned x=0x3;
scanf("%u",&c);
switch(c&x)
{
case 3: printf("Hello!\t");
case 2: printf("Welcome\t");
case 1: printf("To All\t");
default:printf("\n");
}
}
#include<stdio.h>
int fn(void);
void print(int,int(*)());
int i=10;
void main(void)
{
int i=20;
print(i,fn);
}
void print(int i,int (*fn1)())
{
printf("%d\n",(*fn1)());
}

int fn(void)
{
return(i-=5);
}
#include<stdio.h>
void main(void);
void main(void)
{
char numbers[5][6]={"Zero","One","Two","Three","Four"};
printf("%s is %c",&numbers[4][0],numbers[0][0]);
}
int bags[5]={20,5,20,3,20};
void main(void)
{
int pos=5,*next();
*next()=pos;
printf("%d %d %d",pos,*next(),bags[0]);
}
int *next()
{
int i;
for(i=0;i<5;i++)
if (bags[i]==20)
return(bags+i);
printf("Error!");
exit(0);
}

#include<stdio.h>
void main(void)
{
int y,z;
int x=y=z=10;
int f=x;
float ans=0.0;
f *=x*y;
ans=x/3.0+y/3;
printf("%d %.2f",f,ans);
}
#include<stdio.h>
void main(void);
double dbl=20.4530,d=4.5710,dblvar3;
void main(void)
{
double dbln(void);
dblvar3=dbln();
printf("%.2f\t%.2f\t%.2f\n",dbl,d,dblvar3);
}
double dbln(void)
{
double dblvar3;
dbl=dblvar3=4.5;

return(dbl+d+dblvar3);
}

#include<stdio.h>
static int i=5;
void main(void)
{
int sum=0;
do
{
sum+=(1/i);
}while(0<i--);
}

#include<stdio.h>
void main(void)
{
int oldvar=25,newvar=-25;
int swap(int,int);
swap(oldvar,newvar);
printf("Numbers are %d\t%d",newvar,oldvar);
}
int swap(int oldval,int newval)
{
int tempval=oldval;
oldval=newval;
newval=tempval;
}

#include<stdio.h>
void main(void);
void main(void)
{
int i=100,j=20;
i++=j;
i*=j;
printf("%d\t%d\n",i,j);
}

#include<stdio.h>
void main(void);
int newval(int);
void main(void)
{
int ia[]={12,24,45,0};
int i;
int sum=0;
for(i=0;ia[i];i++)
{
sum+=newval(ia[i]);
}
printf("Sum= %d",sum);

}
int newval(int x)
{
static int div=1;
return(x/div++);
}

#include<stdio.h>
void main(void);
void main(void)
{
int var1,var2,var3,minmax;
var1=5;
var2=5;
var3=6;
minmax=(var1>var2)?(var1>var3)?var1:var3:(var2>var3)?var2:var3;
printf("%d\n",minmax);
}

#include<stdio.h>
void main(void);
void main(void)
{
void pa(int *a,int n);
int arr[5]={5,4,3,2,1};
pa(arr,5);
}
void pa(int *a,int n)
{
int i;
for(i=0;i<n;i++)
printf("%d\n",*(a++)+i);
}

#include<stdio.h>
void main(void);
void print(void);
void main(void)
{
print();
}
void f1(void)
{
printf("\nf1():");
}
#include "6.c"
void print(void)
{
extern void f1(void);
f1();
}
static void f1(void)

{
printf("\n static f1().");
}

#include<stdio.h>
void main(void);
static int i=50;
int print(int i);
void main(void)
{
static int i=100;
while(print(i))
{
printf("%d\n",i);
i--;
}
}
int print(int x)
{
static int i=2;
return(i--);
}

#include<stdio.h>
void main(void);
typedef struct NType
{
int i;
char c;
long x;
} NewType;
void main(void)
{
NewType *c;
c=(NewType *)malloc(sizeof(NewType));
c->i=100;
c->c='C';
(*c).x=100L;
printf("(%d,%c,%4Ld)",c->i,c->c,c->x);
}

#include<stdio.h>
void main(void);
const int k=100;
void main(void)
{
int a[100];
int sum=0;
for(k=0;k<100;k++)
*(a+k)=k;
sum+=a[--k];
printf("%d",sum);
}

/*

BAAN

PAPER 1 completely from R.S.Agarwal

1 ---> analogy 1c(1-20)[pg 15-17]
2----> directions sense test 7b[1-10]
3---->logic deduction 17b[30-50]
4----> mathematical modelling 15a[1-20]
technical paper is same for all papers
peper 2
analogy from GRE book
LOGIC model test 1
page
406
407
508
381
377

Q.no
1-4
17-22
1-4
40 -41
7-11

new GRE
(motorist prob)
(letters a,b,c)
(all g's are h's)
(president prob)
(office staff)

part 2
problems on ages
part 3
blood relations
series problems
6,9,14,21,(30)
5,2,(2.5),8
2,10,(30),68,130,(222)
9,15,23,33,(45)
6,25,62,123,314,241
5,11,19,29,(41),55
2,12,30,56,90,(132)
4,18,52,(17)
39,21,(45),93
1,3,7,(15)31
3,9,21,(45),93
35,24,15,8,(3)
2,12,30,56,90,(132)
3,11,19,29,(39),51
analogy
fans:bleachers:: gre389
archipilago:islands::gre393
crow:boastful 393
bracket:shelf 394
taxonomy:classification 394
moderator:debate 413
glossary:words 413
lumber: bear
414
celerity:snail 414
wood:sand 454
carpenter :saw 87

horns:bull 87
gullible: 87
marathon ::
(13th GRE 87p)
Skin : man ::
kick : Football :: Betal :chew
(pno.45, RS 46)
Bamboo: Shoot :: Bean : sprout
Deflect : missile : distract : Attraction
Editor : magazine :: director : film
pine : clock :: calander :date
Volcano : Lava :: Fault : earthquate (Eyes : Tears)
Hero : Accuhade :: hanging stork : Ridicle
Agitator : Firebrand :: Renegade ; Turncoat
Burst : Sound :: Tinder : Fire
Star : cluster :: Tree : clump
Piston : Cylinger :: elevator : shaft
Mitigate : punishment :: commute : sentence
Erudite : scholar :: illeterate : ignorant
Fire : Ashes :: explosion : debris (11 RS 11th)
mason : wall :: Author : Book (87p GRE )
Fire : Ashes :: Event : memories
SECTION II

CODING

Load == MPBE
HOW WILL YOU CODE
2) START =WALKA

DRIVE = ESJWF
LADDLER -> MBEEMFS
BUDPI = XZFMR

What would be STUPID = WAZMRF

FROM

3 TO 7

A=Z, B=Y, C=X, ..........

3)
4)
5)
6)
7)

Z=A

LIMIT = ORNRG
SOUR = HLFI
POCKET = KLXPUG
GROUP = TILFK
ZERD = AVIL

FROM 8 TO 9
Here each letter is coded a s
A = (BC)D ,

B=(CD ) E, C=(DE)F

8) SHOOT ---- VKRRW

9) VWDUW ------ YZGXZ
10) If DBMDVUUB = CALCUTTA
How will be BOMBAY = ? (ANLAZX)
11) DELHI =
CD??????????????????????????????????????????????????????????????????????????
??????????????????????????????????????????????????????book on
Microprocessor)
> >
24. Qn on pipeline architecture
> >
25 QN on LAPB protocol
> >
> >
>

????????????????13, O = 15 then DEAF = ?

(16)

-------------------------TECHNICAL :
1. Binary equivalent of 52
---110100
2. Hexadecimal equivalent of 3452
-----3.Consider the Boolean table

72A

Ans : a) 1
4. Consider the circuit
Ans a) (A+B).(C+B)
5. jUST in time Concept address ---Ans : Elimination of waste by purchasing manufacturing exactly when needed
6. A better way of unit testing s/w program is
Ans : User test
7.A lowest level of security by most RDBMS are
Ans : a) field low
8. OOT uses
Ans : Encapsulated of detect methods
9.EDI useful in
Ans : Electronic Transmission
10. MRPII different from MRP
aNS : Modular version of man redundant initials
11. Hard disk time for R/W head to move to correct
And : a) Lactency
12. Percentage of times a page number bound in associate register
Ans : Bit ratio
13. MODEM --------Modulation and Demodulation
14. RDBMS file system
Ans : Interrelated
15. Super Key is ----Primary key+ Attribute
16. Transmission is said to be ----committed
17. Windows 95 supports
a) Multiuser b) n tasks c) Both
Ans : c
18. Difference between printf and fprintf ---19.To change permission r&w to owner group to no permission to others
a) Chmod 614 b) chmod 604
c) chmod 640 d) chmod 310
20. In batch process ------------better job