Creativo - the topper's choice

www.creativo.co.in ( Placement papers of all companies are here )

Monday, May 01, 2006

Verifone

VERIFONE
Verifone test Questions :
There are two parts :
Note: The Answers given here are what i wrote, May not be correct.
1. Aptitute test : 15 Minutes, 20 Questions
Towards the middle questions are easy than from the front.
eg. Product of three consecutive nos. 210. What is the sum
of two least numbers?
ans.: 5 * 6 * 7 = 210 , sum = 11 is answer
eg. If the area of the sqaure is increased by 69 % how
much the length of the side will increase?
ans.: 13 (i think)
eg. if the sum of five consecutive nos. 35? how many prime nos
are there :
ans: 5 + 6 + 7 + 8 + 9 = 35 so two primes
eg. if the length of the rectangle is reduced by 20% and breath
is increased by 20 % what is the net change ?
ans.: 4 % decrease
2.

i. Electrical & Electronics : 15 Questions
and,nand...circuit realted stuff, ..........
ii.Data Structures, Algo., & Complexity theory : 5 questions
a. if W is a sequence of strings without a and W' is its reversal
then WaW' is generated by:
ans. i think Context Free Grammmars
b. Whether all recusive pgm can be writtten iteratively?
c. What data structes you will use if you want to go to first record from
the last and vice versa?
ans.: doubly linked circular list
d. Given 10000 nos. and 48MB Memory. What is the complexity of the
efficient sorting algo.? (the algo. is not mentioned)
e. Given a C code and ask what it does?
I think the 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).
iii. OS : 5 questions
a. If there are too many page faults what is the problem?
b. To ensure one pgm. doesnt corrupt other pgm. in a Multi-pgm. enviornment
what you should do?
c. Which one you will use to implement critical section?
Binary Semaphore
d. Which one is not needed for Multi-pgm. enviornment?
options are: virtual memory,security,time sharing,none of the
above.
iv. Networks and Hardware: 5 questions
a. Which one is not done by Data link layer ?
bit stuffing, LRC,CRC,parity check
b. Which one is not related to Data link layer?
c. Which one is not suitable for client-server application?
tcp/ip,message passing,rpc,none of the above.
d.


v. Databases and Misc.: 5 questions
a. What SQL .................. (not the expansion)
b. Indexing in databases give you ............
c.

vi. C Pgm. : 5 questions
1. int a=1,b=2,c=3;
printf("%d,%d",a,b,c);
What is the output?
2. for(i=0; i<=10;i++,printf("%d",i); +- (+- is there in the questions)
3. Scope of Static Variable ............
4. Given a C code and what is the output?


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 questionsiii) OS : 5 questionsiv) Networks and Hardware: 5 questionsv) Databases and Misc.: 5 questionsvi) 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 fromthe 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 thatparticular code does the sorting in Desending order and the complexityis O(n^2)(which is the next question).
6. A code like this is given. a. for(i=0;i0;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 theheader stores it and sends the data to C. C returns it to B. B receives themessage, 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 Bare 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.



1]. The following variable is available in file1.c
static int average_float;
all the functions in the file1.c can access the variable
[2]. extern int x;
Check the answer
[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
[4]. A question in structures where the memebers are dd,mm,yy.
mm:dd:yy 09:07:97
[5]. Another structure question
1 Rajiv System Analyst
[6]. INFILE.DAT is copied to OUTFILE.DAT
[7]. A question with argc and argv .
Input will be
c:\TEMP.EXE Ramco Systems India
-----------------------------------------------------------------------
main(){ int x=10,y=15; x=x++; y=++y; printf("%d %d\n",x,y);}

----------------------------------------------------------------------
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);}
----------------------------------------------------------------------------
main(){ int x=20,y=35; x = y++ + x++; y = ++y + ++x; printf("%d %d\n",x,y);}
-----------------------------------------------------------------------
main(){ char *p1="Name"; char *p2; p2=(char *)malloc(20); while(*p2++=*p1++); printf("%s\n",p2);}----------------------------------------------------------------------
main(){ int x=5; printf("%d %d %d\n",x,x<<2,x>>2);}
--------------------------------------------------------------------
#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;}----------------------------------------------------------------------
main(){ char *ptr = "Ramco Systems"; (*ptr)++; printf("%s\n",ptr); ptr++; printf("%s\n",ptr);}
---------------------------------------------------------------------
#includemain(){ char s1[]="Ramco"; char s2[]="Systems"; s1=s2; printf("%s",s1);}
-----------------------------------------------------------------

#includemain(){ char *p1; char *p2; p1=(char *) malloc(25); p2=(char *) malloc(25); strcpy(p1,"Ramco"); strcpy(p2,"Systems"); strcat(p1,p2); printf("%s",p1);}


1.if length of a rectangle is incr by 20% and width is decr by 20% then area:(page 44)ANS:decreases by 4%.
2.the lead in pencil is 5inch long.after pieces of 1/8.1-3/4,1-1/12inches are broken how long is the lead left in the pencil:(page44) ANS:2-1/24inch.
3.how many two digit numbers satisfy the property:the last digit of the sqr of the two digit number is 8:(page45).ANS:none.
4.city B is 8miles east of city A.city C is 6 miles north of city B. and so on.(page 45): ANS:30miles .
5.if 50 apprentices can finish a job in 4 hours and 30 journey men can finish the same job in 4-1/2 hrs and so on.(page 46).ANS:29/180.
6.there are 50 employees in the office of ABC company.and so on.(page 52.)ANS:10.
7. what is the max no of points of intersection of two circles of unequal radii. (page 55).ANS:2.
8.if the area of sqare increases by 69% then side of the sqr incr by:ANS:13%
9.if x,y,z are chosen frm -3,1/2,2 what is the largest value of (x/y)*z*z (page 305.)ANS:36.
10.a club hs 8 male 8 female members.(page 307):ANS:3136.
11.sum of 5 consecutive numbers is 35. how many of the numers are prime: (page 368).ANS:2.
12.if the product of three consecutive int is 210,then sum of the two smaller ints is:(page 386).ANS:5+6=11.
13.there are 27 coins in which 0ne is heavier than rest(all equal weight).how many measurements are needed to isolate that odd one.ANS:3.
/* * TECHNICAL TEST QUESTIONS */
there will be 45 qstns.
>>>> 15(elec) + 5(netw) + 5(os) + 5(compilers and algos) + 5(database and misc.) + 5(datastructures) + 5(c progs).
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. ANS:4*10=40.
4.impedence of a parallell resonant circiut at resonance:ANS:R.
5.serial to parellel conversion is done by :ANS:shift register.
5.if the address bus is 20bits.then the memory space is :ANS:1MB.
6.filtering can be done with:i)capacitor,ii)inductor,iii)both,iv)none.ANS:both.
7.two progs are given. one satrts counting frm 0 to MAX and the other stars frm MAX to 0. which one executes fast.ANS:may be Max to 0.Think of it.
8.problem using three registers.ANS: register A is multiplied by 11.
9.the config that is worst effected by low CMMRANS:Non inverting amplifier.
---- Another 6 questions are there. simple.
Networks:--------1.which is not used for error correction : ANS :bit stuffing.
2.which of the following is not fctn of datalink layer: ANS : Encryption.
3.voltage levels of rs232c:ANS :+12,-12.
4.which of the following is not used for client/server. i)RPC,ii)TCP/IP,iii)MESSAGEQs,iv)None ANS: none.
5.
Database:--------1. which of the following is true.ANS:the primary key in DataBAse design is very important.2. ANS : SQL is a Non procedural query langauge.3. ANS : Time for insertion is more than time for modification.4 5.
Compiler/algo/ds:----------------1.Data structure used to impliment a menu:ANS :doubly linked circular linked list.2. some regular expression is given:WaW'.ANS : may be it is context free grammar.3.4.5.

OS:--1.the feature of real time os is: ANS:fast context swithing.
2.ANS:os impliments protection with the help of hardware(like virtual addressing in 386/286 etc).

C programming:-------------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.
1.int a=2,b=3,c=4;printf("a=%d,b=%d\n",a,b,c);ANS:2,3
2.for(i=1;i<10;++i,printf("%d",i));+-ANS:compiling error.
3.whole logic is given in func s but they are working properly.the main logic is :
char *string;
string=malloc(5*sizeof(char));strcpy(string,"hello");printf("%s",string); /* func to print */
ANS:hello and some extra characters until uccerence of \0 .
4. in a system integer takes 3bytes and char takes 1byte .......struct smthing{int a;char b[4];};
ANS:sizeof struct smthing is 7 bytes.
5.
Interview:It depends on the member.1.Mr.Deep asks archirect of 586/486/386/286 etc. otherwise DS,OS,C,TCP/IP. 2.Mr.Abhik asks about compiler design and TCP/IP.

Suggestions in attempting :
aptitude test:1.attempt easy questions first.
technical test :
1.Attempt C programs first.2.Network,os,datastuctures,compilers etc.3.Electronics and electrical.


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 questionsiii) OS : 5 questionsiv) Networks and Hardware: 5 questionsv) Databases and Misc.: 5 questionsvi) 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 fromthe 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 thatparticular code does the sorting in Desending order and the complexityis O(n^2)(which is the next question).
6. A code like this is given. a. for(i=0;i0;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 theheader stores it and sends the data to C. C returns it to B. B receives themessage, 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 Bare 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.



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 OSwhat 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?

0 Comments:

Post a Comment

<< Home