1.bubble sorting is
a)two stage sorting
b).....
c)....
d)none of the above
2.c++ supports
a) pass by value only
b) pass by name
c) pass by pointer
d) pass by value and by reference
3.Selection sort for a sequence of N elements
no of comparisons = _________
no of exchanges = ____________
4.Insertion sort
no of comparisons = _________
no of exchanges = ____________
5.what is a language?
a) set of alphabets
b)set of strings formed from alphabets
c)............
d)none of the above
6.which is true abt heap sort
a)two method sort
b)has complexity of O(N2)
c)complexity of O(N3)
d)..........
7.In binary tree which of the following is true
a)binary tree with even nodes is balanced
b)every binary tree has a balance tree
c)every binary tree cant be balanced
d)binary tree with odd no of nodes can always be balanced
8.which of the following is not conducive for linked list implementation of array
a)binary search
b)sequential search
c)selection sort
d)bubble sort
9.In c++ ,casting in C is upgraded as
a)dynamic_cast
b)static_cast
c)const_cast
d)reintrepret_cast
10.which of the following is true abt AOV(Active On Vertex trees)
a)it is an undirected graph with vertex representing activities and edges representing precedence
relations
b)it is an directed graph "" "" """ "" "" "" "" "" "
c)........
d).......
11. Question on worst and best case of sequential search
12.question on breadth first search
13.char *p="abcdefghijklmno"
then printf("%s",5[p]);
14. what is the error
struct int item; int x;
main() int y=4; return y;
error:absence of semicolon
15.which of the following is false regarding protected members
a)can be accessed by friend functions of the child
b) can be accessed by friends of child's child
c)usually unacccessible by friends of class
d) child has the ability to convert child ptr to base ptr
16.what is the output of the following
void main()
int a=5,b=10;
int &ref1=a,&ref2=b;
ref1=ref2;
++ ref1;
++ ref2;
cout<< a << b << endl;
value of a and b
a)5 and 12
b)7 and 10
c)11 and 11
d)none of the above
17.what does this return
f(int n)
return n < 1?0:n==1?1:f(n-1)+f(n-2)
hint:this is to generate fibonacci series
code for finding out whether a string is a palindrome,reversal of linked list, recursive computation of
factorial with
blanks in the case of some variables.we have to fill it out.
18.for eg; for palindrome
palindrome(char * inputstring)
int len=strlen ( ?);
int start= ?;
end =inputstring + ?-?;
for(; ? < end && ?==?;++ ?,--?);
return(?==?);
we have to replace the question marks(?) with corresponding variables
19.linked list reversal
Linked (Link *h)
Link *temp,*r=0,*y=h;
while(y!= ?) (ans:Null)
temp = ?;(ans:y- > next)
some code here with similar fill in type
20.fill in the blanks type question involving recursive factorial computation.
Showing posts with label Motorola. Show all posts
Showing posts with label Motorola. Show all posts
Saturday, June 7, 2008
Interview.
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.
Motorola Interview.
There was a Technical Interview,followed by personal interview.
Mainly concetrating on the interesting subjects.
Motorola 99
there are 45 question . no technical question are asked.time 45 mins.
2 reasoning question means total 11 questoins.reasoning is not from
GRE.
1. antonym
p.... ans. static
2.there are 1800 coins.one coin is counterfiet coin.how many minimum
weight is required to find counterfiet coin.
3. there are six question of series.
1 2 3 5 8 ? ans.
102 204 102 ans. 256
questions are very easy .you can solve easily there.
4. word1 : word2 = motorola : ..... ans . c
5 . this type are question are asked.
1 2 4
10 ?
3 4 ...
6. instruction to add 3 ....... ans. 4
7.floor problem ...... ans. 11th floor
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.
7.Interchanging strings and numbers Ans C
8. Matricide:Mother:: Homicide:? Ans Human
9.Some Mammels are Vertebrates Some Vertebrates are.......
Ans d
10. Figure patteren: ----.......etc. direction changes problem.
11. work problem.........etc. (not clear).
C TEST
1. main()
{
int arr[100];
int c:
int N;
for(i=-:i arr[i]=i;
minvalue i = .....
Maxvalue i = .....
Ans 0,100 resp
2. Union Problem .....
Ans : a or c
3. for n=2 the following fn returning value is int fun(int n)
{
for(i = 1;i<=n;i++)
for(j=i;j<=i;j++)
sum=sum+j;
return(sum);
}
Ans 6
4. Calculate sum=1+1+2+1+2+3+1......
Ans i<=x;j<=i
5. for x=2 y=3 z=1
the following fn return
int fun(int n; int y; int z)
{
int sum
for(i=x;i<=y;i++)
for(j=1;j<=z;z++)
sum=sum+z;
return sum
}
Ans 0(check)
6. The values of sum from above fn
for x=0; y=0;z=1 Ans 1
7.how can you insert the following values in stack and numbers
10,20,30,40,50.60
stack [][][][][][]
numb [][][][][][][]
Ans
60 50 40 30 20 10
10 20 30 40 50 60
check.
8. # if ndif XYZ
#include "XYZ.h"
#endif
what is meaning ?
Ans:
if XYZ is not defined then only include the header file XYZ.h.
9. p:malloc(int*sizeof(int));
ans: a
10.a=5 b=10 c=7
(ac)?a:((bc)?b:c) ans 10
11. debugging eliminates Ans[c]
ans: both logical & ruin time errors.
12. int term (int x)
{ int sum=0;int i;
for(i=0;i<=5;i++)
sum+=x; /*problel is wrong but Ans is 650.*/
return(sum);
} Ans 650
the above fn value for x=150
13.int x;
scanf("%d",x);
what is error in the above program
14.int a[] = { 1, , 9,2.......}
int *p;
p=&a[2];
printf("%s",p);
a)7 b)2 c)4407 d)none
ans: d
15.a[][] = {1,2},{3,4}
b[] [] ={
void fun(A,B)
int i,j;
for(i=1;ifor(j=1;jsum=sum+A[i][j];
return sum;
}
what is wrong in the above function?
16. OTHER QUESTIONS ARE MAINLY CONCENTRATED ON ERRORS LIKE
(i)syntax (ii) runtime (iii) logical (iv) debugging.
17. A binary tree with depth of '3' has max kof 20 nodes ans: no.
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.
Motorola Interview.
There was a Technical Interview,followed by personal interview.
Mainly concetrating on the interesting subjects.
Motorola 99
there are 45 question . no technical question are asked.time 45 mins.
2 reasoning question means total 11 questoins.reasoning is not from
GRE.
1. antonym
p.... ans. static
2.there are 1800 coins.one coin is counterfiet coin.how many minimum
weight is required to find counterfiet coin.
3. there are six question of series.
1 2 3 5 8 ? ans.
102 204 102 ans. 256
questions are very easy .you can solve easily there.
4. word1 : word2 = motorola : ..... ans . c
5 . this type are question are asked.
1 2 4
10 ?
3 4 ...
6. instruction to add 3 ....... ans. 4
7.floor problem ...... ans. 11th floor
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.
7.Interchanging strings and numbers Ans C
8. Matricide:Mother:: Homicide:? Ans Human
9.Some Mammels are Vertebrates Some Vertebrates are.......
Ans d
10. Figure patteren: ----.......etc. direction changes problem.
11. work problem.........etc. (not clear).
C TEST
1. main()
{
int arr[100];
int c:
int N;
for(i=-:i
minvalue i = .....
Maxvalue i = .....
Ans 0,100 resp
2. Union Problem .....
Ans : a or c
3. for n=2 the following fn returning value is int fun(int n)
{
for(i = 1;i<=n;i++)
for(j=i;j<=i;j++)
sum=sum+j;
return(sum);
}
Ans 6
4. Calculate sum=1+1+2+1+2+3+1......
Ans i<=x;j<=i
5. for x=2 y=3 z=1
the following fn return
int fun(int n; int y; int z)
{
int sum
for(i=x;i<=y;i++)
for(j=1;j<=z;z++)
sum=sum+z;
return sum
}
Ans 0(check)
6. The values of sum from above fn
for x=0; y=0;z=1 Ans 1
7.how can you insert the following values in stack and numbers
10,20,30,40,50.60
stack [][][][][][]
numb [][][][][][][]
Ans
60 50 40 30 20 10
10 20 30 40 50 60
check.
8. # if ndif XYZ
#include "XYZ.h"
#endif
what is meaning ?
Ans:
if XYZ is not defined then only include the header file XYZ.h.
9. p:malloc(int*sizeof(int));
ans: a
10.a=5 b=10 c=7
(ac)?a:((bc)?b:c) ans 10
11. debugging eliminates Ans[c]
ans: both logical & ruin time errors.
12. int term (int x)
{ int sum=0;int i;
for(i=0;i<=5;i++)
sum+=x; /*problel is wrong but Ans is 650.*/
return(sum);
} Ans 650
the above fn value for x=150
13.int x;
scanf("%d",x);
what is error in the above program
14.int a[] = { 1, , 9,2.......}
int *p;
p=&a[2];
printf("%s",p);
a)7 b)2 c)4407 d)none
ans: d
15.a[][] = {1,2},{3,4}
b[] [] ={
void fun(A,B)
int i,j;
for(i=1;i
return sum;
}
what is wrong in the above function?
16. OTHER QUESTIONS ARE MAINLY CONCENTRATED ON ERRORS LIKE
(i)syntax (ii) runtime (iii) logical (iv) debugging.
17. A binary tree with depth of '3' has max kof 20 nodes ans: no.
Labels:
Motorola
Motorola Placement Paper 4
1. BIRD:HIPK::EMCR: ?
ANS:ZLUP ( SEE THE VALUE IN WORD2.)
2. h i n d find the odd man out ?
ans: i (vowel)
3. word1: word2 then motorola: ?
ans: replace m o r l by respective letters in word2.
4. 6 1 2 7 12 ? 2 3 11 1
ans: add 1+2+11+7
5. O(n), O(n2), O(n3), O(n4) what is the overall complexity ?
Ans: orde of n power 4 O(n4).
6.for(i=0:! < m;i++) what is the expression to access the array from last
element ?
ans: a[m-i+1]
7. out of 52 cards two are drawn consecutively. what is the probablility
to get black king &
black queen ? ans: 2/663
8.. 1,2,3,5,8, ..?
ans: 13
Difference between Macro and ordinary definition.
Difference between Class and Struct.
9. for n=2 the following fn returning value is
int fun(int n)
{
for(i = 1;i<=n;i++)
for(j=i;j<=i;j++)
sum=sum+j;
return(sum);
} Ans 6
10.. Calculate sum=1+1+2+1+2+3+1......
Ans i<=x;j<=i
5. for x=2 y=3 z=1
the following fn return
int fun(int n; int y; int z)
{
int sum
for(i=x;i<=y;i++)
for(j=1;j<=z;z++)
sum=sum+z;
return sum
}
Ans 0(check)
11. int term (int x)
{ int sum=0;int i;
for(i=0;i<=5;i++)
sum+=x; /*problel is wrong but Ans is 650.*/
return(sum);
} Ans 650
the above fn value for x=150
13.int x;
scanf("%d",x);
what is error in the above program
14.int a[] = { 1, , 9,2.......}
int *p;
p=&a[2];
printf("%s",p);
a)7 b)2 c)4407 d)none
ans: d
15.a[][] = {1,2},{3,4}
b[] [] ={
void fun(A,B)
int i,j;
for(i=1;i < N;i++)
for(j=1;j < N;j++)
sum=sum+A[i][j];
return sum;
}
what is wrong in the above function?
18. there are 1800 coins .one soin is defective in that .in how many minimum
times you can find that the coin is defective.
a)11
b)9
c)7
d)2
ans:7
19.there are two kind of professonal in a company software & personal.if the
personal are 15% of the total .a party is going .in a party if 50% of the
total professonal left and all are s/w then what is the ratio of the s/w
professonal left to total software professonal.
ans b) 10/17
20. what is the probability of the taking out two card one king and one quene
of black in a card packet.
ans d) 1/663
ANS:ZLUP ( SEE THE VALUE IN WORD2.)
2. h i n d find the odd man out ?
ans: i (vowel)
3. word1: word2 then motorola: ?
ans: replace m o r l by respective letters in word2.
4. 6 1 2 7 12 ? 2 3 11 1
ans: add 1+2+11+7
5. O(n), O(n2), O(n3), O(n4) what is the overall complexity ?
Ans: orde of n power 4 O(n4).
6.for(i=0:! < m;i++) what is the expression to access the array from last
element ?
ans: a[m-i+1]
7. out of 52 cards two are drawn consecutively. what is the probablility
to get black king &
black queen ? ans: 2/663
8.. 1,2,3,5,8, ..?
ans: 13
Difference between Macro and ordinary definition.
Difference between Class and Struct.
9. for n=2 the following fn returning value is
int fun(int n)
{
for(i = 1;i<=n;i++)
for(j=i;j<=i;j++)
sum=sum+j;
return(sum);
} Ans 6
10.. Calculate sum=1+1+2+1+2+3+1......
Ans i<=x;j<=i
5. for x=2 y=3 z=1
the following fn return
int fun(int n; int y; int z)
{
int sum
for(i=x;i<=y;i++)
for(j=1;j<=z;z++)
sum=sum+z;
return sum
}
Ans 0(check)
11. int term (int x)
{ int sum=0;int i;
for(i=0;i<=5;i++)
sum+=x; /*problel is wrong but Ans is 650.*/
return(sum);
} Ans 650
the above fn value for x=150
13.int x;
scanf("%d",x);
what is error in the above program
14.int a[] = { 1, , 9,2.......}
int *p;
p=&a[2];
printf("%s",p);
a)7 b)2 c)4407 d)none
ans: d
15.a[][] = {1,2},{3,4}
b[] [] ={
void fun(A,B)
int i,j;
for(i=1;i < N;i++)
for(j=1;j < N;j++)
sum=sum+A[i][j];
return sum;
}
what is wrong in the above function?
18. there are 1800 coins .one soin is defective in that .in how many minimum
times you can find that the coin is defective.
a)11
b)9
c)7
d)2
ans:7
19.there are two kind of professonal in a company software & personal.if the
personal are 15% of the total .a party is going .in a party if 50% of the
total professonal left and all are s/w then what is the ratio of the s/w
professonal left to total software professonal.
ans b) 10/17
20. what is the probability of the taking out two card one king and one quene
of black in a card packet.
ans d) 1/663
Labels:
Motorola
Motorola Placement Paper 2
18. breadth search and depth search in binary tree.
ANALYTICAL
1.20%loss;20 % gain Ans 4% loss
2.Order problem Ans : Bo,Ka,A,Tp Ans Bo
3.10%5+3*2-3
ans:5
4.Calls:Tissus::Atom:?
Ans:Molecules
5.cube problem( 32 bigger+4 smaller cubes)- R.S.Aggrawal nonverbal
-pg 92: 5 questions
6 PQRSTU-problem- Verbal Reasoning - .......do.......pg 430 : 5
question.
7 problem - verbal reasoning - rs aggrawal pg 207 Quest 17 to 21.
C TEST
1. malloc ? 2. char * p =" hwllo world " , what is wrong?
3. char *(*(*a(N))())();?
4.*p++ = ?
5 int i=7
printf( "%d \n",i++ i++) o/p =? ans 56
6.n=2 pow((2.0,n),++n)?
7 #define macro for ( i,g) ?
8. int reg=2 is there any wrong ? write a reason
9. #define max 10
p=&(a+b);
q=*max;
} what is wrong
10. strcat( string,'O');
wrong? werite reason?
11.char *s=char * ....
else (string)....? wrong? write reason?
PSG PAPER: ARITHMETICS
1. Venn diagram for white, clothes,flowers
2.Male members ABCDEF, female members PQRSTU
This problem is same as in rs aggrawal [5questions]
3. not clear.
4. IMS material A sales person problem.
[5 question] conditions: M must visit before P&Q
R " " " MNOPQRS
5. A containor contains 40 lt milk, 8 lt water
ans:( 0.80)^3 * 40 = 20.41lts.
6. direction problem (playing cards)
Ans south-west.
1. antonym
p.... ans. static
3. there are six question of series.
1 2 3 5 8 ? ans.
102 204 102 ans. 256
questions are very easy .you can solve easily there.
4. word1 : word2 = motorola : .....
ans . c
5 . this type are question are asked.
1 2 4
10 ?
3 4 ...
6. instruction to add 3 .......
7. ans. 4
7.floor problem ......
ans. 11th floor
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.
nd 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 Windows?
Tell about stroke & starts functions.
Motorola Interview.
There was a Technical Interview, followed by personal interview.
Mainly concetrating on the interesting subjects
ANALYTICAL
1.20%loss;20 % gain Ans 4% loss
2.Order problem Ans : Bo,Ka,A,Tp Ans Bo
3.10%5+3*2-3
ans:5
4.Calls:Tissus::Atom:?
Ans:Molecules
5.cube problem( 32 bigger+4 smaller cubes)- R.S.Aggrawal nonverbal
-pg 92: 5 questions
6 PQRSTU-problem- Verbal Reasoning - .......do.......pg 430 : 5
question.
7 problem - verbal reasoning - rs aggrawal pg 207 Quest 17 to 21.
C TEST
1. malloc ? 2. char * p =" hwllo world " , what is wrong?
3. char *(*(*a(N))())();?
4.*p++ = ?
5 int i=7
printf( "%d \n",i++ i++) o/p =? ans 56
6.n=2 pow((2.0,n),++n)?
7 #define macro for ( i,g) ?
8. int reg=2 is there any wrong ? write a reason
9. #define max 10
p=&(a+b);
q=*max;
} what is wrong
10. strcat( string,'O');
wrong? werite reason?
11.char *s=char * ....
else (string)....? wrong? write reason?
PSG PAPER: ARITHMETICS
1. Venn diagram for white, clothes,flowers
2.Male members ABCDEF, female members PQRSTU
This problem is same as in rs aggrawal [5questions]
3. not clear.
4. IMS material A sales person problem.
[5 question] conditions: M must visit before P&Q
R " " " MNOPQRS
5. A containor contains 40 lt milk, 8 lt water
ans:( 0.80)^3 * 40 = 20.41lts.
6. direction problem (playing cards)
Ans south-west.
1. antonym
p.... ans. static
3. there are six question of series.
1 2 3 5 8 ? ans.
102 204 102 ans. 256
questions are very easy .you can solve easily there.
4. word1 : word2 = motorola : .....
ans . c
5 . this type are question are asked.
1 2 4
10 ?
3 4 ...
6. instruction to add 3 .......
7. ans. 4
7.floor problem ......
ans. 11th floor
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.
nd 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 Windows?
Tell about stroke & starts functions.
Motorola Interview.
There was a Technical Interview, followed by personal interview.
Mainly concetrating on the interesting subjects
Labels:
Motorola
Subscribe to:
Posts (Atom)