============================================================================================================= www.sanonline.com 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) 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..... Hughes Test MAY be of the following type. This I got from one of my friend. Hope it'll be useful to you and your friends. -------------------------------------------------------------------------------- > > (A)Aptitude :25 Qns, 20 Minutes > > > > 1. 2 x 4 analytical GRE type qns > > 2. 2-3 Reasoning qns (GRE type) > > 3. Probability of getting a sum of 7 when two dices are thrown together > > 4. Rest quantitative questions > > > > (B) Technical: 50 Qns, 45 Minutes > > > > 1. 3 qns on operating systems. I qn on dijkestra algorithm > > > > 2. Using which pin it's possible to address 16 bit addresses even though there > > are only 8 address bits in 8085? Ans: ALE > > 3. Voltage gain for an amplifier is 100 while it is operating at 10 volts. > > What is the O/P voltage wen i/p is 1 volt > > 4. Quality factor indicates a0 Quality of inductor b) quality of capacitor > > c) both > > 5. Qns related to bridges, routers and generators, which OSI layer they > > corresspond to. (Refer to stevens 4th chapter) > > 6.OPAmp's I/P ciurrent, O/p current and CMRR is given, what is the voltage > > gain > > 7. 2-3 qns on scope of static variables in C. Qn to view o/p odf a C static > > var > > 8. Qn to print a value of a pointer > > 9.resistance increases with temperature in a) Metal b) semiconductor > > 10. A qn to find the physical address from a given virtual address, virtual > > to physical address table was provided > > 11. 16 bit mantissa and 8 bit exponent can present what maximum value? > > 12. 4 bit window size in sliding window protocol, how many acknowledements can be held? > > 13. Security functionality is provided by which layer of OSI > > 14. Frequency spectrums for AM, FM and PM (figure given, u'veto tell which > > Kind of modulation it belongs to) > > 15. Among AM and FM which is better and why? > > 16.LASt stage of TTL NAND gate is called: Ans: Totem Pole Amplifier > > 17. SR to JK flip flop conversion. Ans: S=JQ', R=KQ > > 18. LSB of a shift register is connected to its MSB, what is formed: Ans: > > RING Counter > > 19. 2-3 Qns based on Demorgan's laws (identiies: (A+b)' = A'b', etc) > > 20. 2 qns on Logic gates (O/p of logic gates) > > 21. Diff in IRET and RET statements of 8086 > > 22. How many address bytes are required to address an array of memory chips > > (4 * 6), each chip having 4 memory bits and 8k registers. > > 23. Diff. in memory mapped and I/P O/P mapped Input/Output (Refer a book on Microprocessor) > > 24. Qn on pipeline architecture > > 25 QN on LAPB protocol > > > > VERBAL ANTONYMS 8 INCENCE A)SOOTHE B)DOLE C) PSYCHIC D) BABBLE E) BICKERING 9 IMPETUOUS A) INVENTIVE B)SUMPTUOUS C)IMPATIENT D)THOUGHTFUL E)RELIABLE 10 DEPRECATE A)ATTACK B)PRAISE C)CRITICIZE D)REDUCE E)BRIGHTEN SYNONYMS 11)PLACATE A)WASH B)CHANGE C)CALM D)INFURIATE E)CONCILIATE 12 HARBINGER A)ANNOUNCEMENT B)DOCK WORKER C)LOVER D)PRECURSOR E)FORERUNNER 13 EMBELLISH A)EMBOSS B)SKETCH C)CLOTHE D)DESIGN E)GARNISH THE SENTENCES BELOW ARE DIVIDED INTO FOUR PARTS .SELECT THE PART WHICH HAS AN ERROR 14 A)THE REASON FOR B)THE DELAY IS BECAUSE C)WE HAVE HAD DIFFICULTY D)IN OBTAINING MATERIALS 15 A)THE NUMBER OF PEOPLE B)WHO OWN PERSONAL COMPUTERS C)ARE INCREASING D)EVERY YEAR SUPPOSED ANSWERS(BUT NOT SURE CHECK EVERY QUESTION IN DICTONARY OR WORDLISTS 8)A 9) 10)B OR E 11)C 12)E 13)D 14)B 15)B THESE ARE ONLY AVAILABLE IN VERBAL .REMAINING ARE QUANT QUANT:- 56 IF THE PRICE OF SUGAR RAISES BY 20%,AHOUSE HOLDER MST REDUCE HIS CONSUMPTION OF SUGAR BY WHAT % SO AS NOT TO INCREASE HIE EXPENDITURE A)12.5% B)15% C)16 C)16 2/3% D)20% 57 THE PRESSURE OF A CERTAIN MASS OF A GAS VARIES INVERSELY AS ITS VOLUME. WHEN P(MEASURED IN KGWT.PER SQ DECIMETER)IS 20,THEN V(MEASURED IN CUBIC DECIMETER)IS 450.FIND IN KGWTPER SQ DECIMETER THE PRESSURE WHEN THE VOLUME IS 300 CUBIC DECIMETERS.ALSO FIND THE VOLUME WHEN THW PRESSURE IS 60 KG WT PER SQ DECIMETER(N CUBIC DECI METER) A)30,150 B) 40,160 C)50,170 D)60,180 E)NONE 58 IN HOW MANY OTHER WAYS CAN THE LETTERS OF THE WORD DOGMATIC BE RE-ARRANGED A)40320 B)40321 C)20132 D)40319 E)NONE 50 AT A CERTAIN ,MOMENT A WATCH SHOWS A 2 MIN LAG ALTHOUGH IT IS FAST.IF IT SHOWED A 3 MN LAG AT THAT MOMENT BUT GAINED HALF A MIN MORE A DAY THAN IT DOES, IT WOULD SHOW THE TRUE TIME 1 DAY SOONER THAN IT USUALLY DOES.HOW MANY MIN DOES THE WATCH GAIN PER DAY A)0.2 B) 0.75 C)0.5 D)0.4 E)0.3 60)IF 29 IS ADDED TO 1/4 AND 1/3 OF A NUMBER ,THEN THE FIRST SUM WILL BE 1 LESS THAN 3/2 OF THE NUMBER AND THE SECOND ONE WILL EXCEED 1.5 TMES OF THE NUMBER BY ONE.FIND THIS NUMBER IF IT IS KNOWN TO BE AN INTEGER A)24 B)48 C)32 D)27 61) A NUMBER CONSISTS OF THREE DIGITS WHISE SUM IS 10.THE MIDDLE DIGIT IS EQUAL TO SUM OF THE OTHER TWO AND THE THE NUMBER WILL BE INCREASED BY 99 IF THE FIRST AND THIRD DIGITS BE INTERCHANGED.THE NUM IS A)154 B)361 C)253 D)NONE 62)TEN YEARS AGO THE FATHER WAS 7 TIMES AS OLD AS HS SON,TWO YEARS HENCE TWICE HIS AGE WILL BE EQUAL TO 5 TIMES HIS SON'S.WHAT ARE THEIR PRESENT AGES A)38,14 B)40,20 C)52,26 D)NONE 63)TWO PIPES A AND B CAN FILL A SISTERN IN 30 AND 40 MIN RESPECTIVELY.THIRD PIPE C CAN DRAW OFF 60 LIT OF WATER PER MIN.IF ALL 3 PIPES ARE OPENED,THE CISTERN FILLS IN 1 HOUR.WHAT IS THE CAPACITY OF THE CISTERN A)995 LT B)1000 LT C)1100 LT D)1200 LT E)1440 LT 64)MACHINE A PRODUCES 100 PARTS TWICE AS FAST AS MACHINE B DOES.MAC B PRODUCES 100 PARTS IN 40 MIN .IF EACH MACH PRODUCES PARTS AT A CONST RATE ,HOW MANY PARTS DOES MACH A PRODUCE IN 6 MIN A)30 B)25 C)20 D)15 E)7.5 65) A NECKLES IS MADE BY STRINING N INDIVIDUAL BEATS TOGETHER IN THE REPEATING PATTERN RED BEAD,GREEN BEAD,WHITE BEAD,BLUE BEAD AND YELLOW BEAD.IF THE NECKLES DESIGNED BEGINS WITH A RED BEAD AND ENDS WITH A WHITE BEAD,THEN N COULD EQUAL A)16 B)32 C)41 D)54 E)68 66)A RAILWAY TRAIN 140 M LONG TRAVELLING AT 90 KMPPH WILL OVER TAKE ANOTHER TRAIN OF LENGTH 160 M MOVING IN THE SAME DIRECTION AT 72 KMPH IN WHAT TINE A)2 MIN B)1MIN C)3 MIN D)NONE 67)TWO PERSONS A AND B ARE 200 KM APART.A TRAVELLS BY CAR IN THE DIRECTION OF B AT A SPEED OF 60 KMPH.B STARTS AT SAME TIME AND TRAVELLS BY MOTORCYCLE AT 40 KMPH TOWORDS A.AFTER HOW MUCH TIME THEY WILL MEET A)2 HRS B)3 HR C)4 HR D)NONE 68)IN 1937 ,A MAN STATED THAT HE WAS X YEARS OLD IN THE YEAR X**2.HE ADDED," IF X IS ADDED TO THE MEMBER OF MY MONTH OF BIRTH,THE RESULT EQUALS THE SQUARE OF THE MONTH ON WHHICH I WAS BORN".WHEN WAS HE BORN? A)7/5/1892 B)6/11/1892 C)18/1/1890 D)30/8/1893 69 IN A FACTORY THE RATIO OF MALE WORKERS TO FEMALE WORKERS WAS 5:3.IF THE NUMBER OF FEMALE WORKERS WAS LESS BY 40,WHAT WAS THE TOTAL NUMBER OF WORKERS IN THE FACTORY A)120 B)160 C)180 D)NONE 70) 18 MEN CAN BUILD A WALL 140 M LONG IN 42 DAYS.WITH THE SAME RATE,THE NUMBER OF DAYS THAT 30 MEN REQUIRED TO CONSTRUCT A SIMILAR WALL 100 M LONG IS A)16 B) 17 C)18 D)NONE 71) SIX PARTS OF MILK ARE MIXED WITH 1 PART OF WATER,5 LIT OF WATER ARE ADDED TO THE MIXTURE AND IT IS THEN FOUND TO CONTAIN 5 TIMES AS MUCH MILK AS WATER. HOW MANY LIT OF MILK WERE THERE IN THE MIXTURE FIRST A)16 B)20 C)25 D)NONE 72)A PERSON CLOSES HIS A/C IN A BANK BY WITH DRAWING RUPEES 11000.ONE YEAR EARLIER HE HAD WITHDRAWN RS 6500.TWO YEARS EARLIER HE HAD WITHDRAWN RS 12000.HOW MUCH MONEY HAD HE DEPOSITED AT THE TIME OF OPENING THE A/C 3 YEARS EARLIER,IF THE ANNUAL SIMPLE INTEREST RATE WAS 10% A)20000 B)25000 C)27500 D)22500 73)FIND THE GREATEST NUMBER OF 4 DIGITS WHICH WHEN DIVIDED BY 15,20 AND 28 LEAVES IN EACH CASE A REMAINDER 2 A)9662 B)9077 C)1090 D)NONE 74) REDUCE 116690151/427863887 A)2/7 B)7/9 C)3/11 D)9/13 75)ARUN AND RAMU ARE FRIENDS.ARUN BORROWED A SUM OF RS 400 AT 5% PER ANUM SIMPLE INTEREST FROM RAMU.HE RETURNS THE AMOUNT WITH INTEST AFTER 2 YEARS.RAMU RETURNS TO ARUN 2% OF THE TOTAL AMT RETURNED.HOW MUCH DID ARUN RECEIVE A)9.20 B)7.60 C) 8.80 D)NONE PROBABLE ANS:56) 57)A 58)A 59) 60)A 61)C 62)A 63)E 64)A 65)E 66)B 67)A 69)B 72)B73)D 74)C 75)C IN EACH CASE A REMAINDER O 53) cc_ccdd_d_cc_ccdd_dd a)d,c,d,c,c b)d,c,d,d,c c)d,c,c,d,d d)None 54) abab_b_bcb_dcdcded_d a)abcd b)acce c)abde d)bcde 55) baab_c_bcbdc_dc_dded a)abcd b)bcde c)dcbe d)abce DBSS ------ This paper is containing the Aptitude and Programming parts. APTITUDE PART ------------- (1)A man bought two horses for Rs.924 each and sold one horse for 15% profit and the other for 15% loss.What is the net gain? (2) Two pumps fill atank in 20 hrs. One pump fills the same tank 10hrs. faster than the other pump. In what time the other pump fills the tank? (3) X men in Xhrs/day finish a work in x days. Y men in y hours per day finish the work in (a) X**2/Y**2 (b)X**3/Y**2 (c) Y**2/X**2 (d) Y**3/X**2 (4)8 men + 2 boys finish a work in 16 days. 2 men + 5 boys finish a work in 20 days. 8 men and 8 boys finish the same work in how many days? (5)A & B are two trains, travell from X & Y stations to Y & X stations after crossing each other A takes 4 hrs.48 mins. to reach Y station. B takes 3hrs.20 mins. to reach X station. The speed A is 45kmph. Speed of B is ? (6) 5 questions on series (a) ab--bbc---ac----accc (b) &(c) like this 5. (7)5 questions on alfabets. (8) 10 questions on English Grammer. (9) 20 questions on reasoning. PROGRAMMING ----------- Section 1. --------- 1. To display the contents of a executable file the following command can be used (a) cat (b) od (c) vi (d) ed ans : b 2. Assume the current directory contains 10 files and does'nt contain 'temp'. What will be the output of the follwing commands? $ls > temp $wc -l temp (a) 9 (b) 10 (c) 11 (d) undefined. ans : b 3. If one wants the output of one command( command1) to be printed inthe printer as well as to be added to another file (outfile) which one of the following is a currect command he can give? (a) $command1 >>outfile|tee lpr (b) $tee -a command1 | lpr (c) $ command1 | tee outfile | lpr (d) $ command | tee -a outfile |lpr ans : d (4) In the shell program set -x will cause A. Execution of the commands in the background B. Execution of the commands in verbose mode C. Exit from the shell program. D. Exit from the shell program after executing the next command (5) ACL in UNIX refers to A. Acces Control List B. Action Control List C. Application Command Language D. Advanced C lanuage (6) The command echo* A. will print * on the screen B. will print contents of all the files in the current directory C. will list the files in the current directory D. will print the contents of all shell variables (7) ls || date will A. print the name of the files in the current directory B. print today's date and time C. (A) followed by (B) D. none of the above (8) The built-in shell variable $$ refers to A. printing numbers in dollar format B. proces id_ of last command C. proces id_ of last background command issued D. proces-id of current shell (9) dd is mainly used for A. dealing with raw, unformated data, whatever the source B. dealing with data dictionary C. deleting a directory D. none of the above (10) vis in UNIX is A. a command that takes only one input B. a command for deleting strange or unwanted charectors that may have crept into files. C. points non-printable characters in understandable format D. all of the above (11) Which of the following is true regarding the UNIX (i) Multiuser Operating System (ii)Multitasking Operating System (iii) Real timing Operating System A. i only B. i and ii only C. i and ii and iii only D. i and ii (12) ln command is used to A. link object codes into a executable code B. give two names to the same file C. set line numbers for the file D. none of the above (13) nohup command is used for A. protect !!! DE Shaw's Question paper!!! Some of questions 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) 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..... -------------------------------------------------------------------------------- > > (A)Aptitude :25 Qns, 20 Minutes > > > > 1. 2 x 4 analytical GRE type qns > > 2. 2-3 Reasoning qns (GRE type) > > 3. Probability of getting a sum of 7 when two dices are thrown together > > 4. Rest quantitative questions > > > > (B) Technical: 50 Qns, 45 Minutes > > > > 1. 3 qns on operating systems. I qn on dijkestra algorithm > > > > 2. Using which pin it's possible to address 16 bit addresses even though there > > are only 8 address bits in 8085? Ans: ALE > > 3. Voltage gain for an amplifier is 100 while it is operating at 10 volts. > > What is the O/P voltage wen i/p is 1 volt > > 4. Quality factor indicates a0 Quality of inductor b) quality of capacitor > > c) both > > 5. Qns related to bridges, routers and generators, which OSI layer they > > corresspond to. (Refer to stevens 4th chapter) > > 6.OPAmp's I/P ciurrent, O/p current and CMRR is given, what is the voltage > > gain > > 7. 2-3 qns on scope of static variables in C. Qn to view o/p odf a C static > > var > > 8. Qn to print a value of a pointer > > 9.resistance increases with temperature in a) Metal b) semiconductor > > 10. A qn to find the physical address from a given virtual address, virtual > > to physical address table was provided > > 11. 16 bit mantissa and 8 bit exponent can present what maximum value? > > 12. 4 bit window size in sliding window protocol, how many acknowledements can be held? > > 13. Security functionality is provided by which layer of OSI > > 14. Frequency spectrums for AM, FM and PM (figure given, u'veto tell which > > Kind of modulation it belongs to) > > 15. Among AM and FM which is better and why? > > 16.LASt stage of TTL NAND gate is called: Ans: Totem Pole Amplifier > > 17. SR to JK flip flop conversion. Ans: S=JQ', R=KQ > > 18. LSB of a shift register is connected to its MSB, what is formed: Ans: > > RING Counter > > 19. 2-3 Qns based on Demorgan's laws (identiies: (A+b)' = A'b', etc) > > 20. 2 qns on Logic gates (O/p of logic gates) > > 21. Diff in IRET and RET statements of 8086 > > 22. How many address bytes are required to address an array of memory chips > > (4 * 6), each chip having 4 memory bits and 8k registers. > > 23. Diff. in memory mapped and I/P O/P mapped Input/Output (Refer a book on Microprocessor) > > 24. Qn on pipeline architecture > > 25 QN on LAPB protocol > > > > > VERBAL ANTONYMS 8 INCENCE A)SOOTHE B)DOLE C) PSYCHIC D) BABBLE E) BICKERING 9 IMPETUOUS A) INVENTIVE B)SUMPTUOUS C)IMPATIENT D)THOUGHTFUL E)RELIABLE 10 DEPRECATE A)ATTACK B)PRAISE C)CRITICIZE D)REDUCE E)BRIGHTEN SYNONYMS 11)PLACATE A)WASH B)CHANGE C)CALM D)INFURIATE E)CONCILIATE 12 HARBINGER A)ANNOUNCEMENT B)DOCK WORKER C)LOVER D)PRECURSOR E)FORERUNNER 13 EMBELLISH A)EMBOSS B)SKETCH C)CLOTHE D)DESIGN E)GARNISH THE SENTENCES BELOW ARE DIVIDED INTO FOUR PARTS .SELECT THE PART WHICH HAS AN ERROR 14 A)THE REASON FOR B)THE DELAY IS BECAUSE C)WE HAVE HAD DIFFICULTY D)IN OBTAINING MATERIALS 15 A)THE NUMBER OF PEOPLE B)WHO OWN PERSONAL COMPUTERS C)ARE INCREASING D)EVERY YEAR SUPPOSED ANSWERS(BUT NOT SURE CHECK EVERY QUESTION IN DICTONARY OR WORDLISTS 8)A 9) 10)B OR E 11)C 12)E 13)D 14)B 15)B THESE ARE ONLY AVAILABLE IN VERBAL .REMAINING ARE QUANT QUANT:- 56 IF THE PRICE OF SUGAR RAISES BY 20%,AHOUSE HOLDER MST REDUCE HIS CONSUMPTION OF SUGAR BY WHAT % SO AS NOT TO INCREASE HIE EXPENDITURE A)12.5% B)15% C)16 C)16 2/3% D)20% 57 THE PRESSURE OF A CERTAIN MASS OF A GAS VARIES INVERSELY AS ITS VOLUME. WHEN P(MEASURED IN KGWT.PER SQ DECIMETER)IS 20,THEN V(MEASURED IN CUBIC DECIMETER)IS 450.FIND IN KGWTPER SQ DECIMETER THE PRESSURE WHEN THE VOLUME IS 300 CUBIC DECIMETERS.ALSO FIND THE VOLUME WHEN THW PRESSURE IS 60 KG WT PER SQ DECIMETER(N CUBIC DECI METER) A)30,150 B) 40,160 C)50,170 D)60,180 E)NONE 58 IN HOW MANY OTHER WAYS CAN THE LETTERS OF THE WORD DOGMATIC BE RE-ARRANGED A)40320 B)40321 C)20132 D)40319 E)NONE 50 AT A CERTAIN ,MOMENT A WATCH SHOWS A 2 MIN LAG ALTHOUGH IT IS FAST.IF IT SHOWED A 3 MN LAG AT THAT MOMENT BUT GAINED HALF A MIN MORE A DAY THAN IT DOES, IT WOULD SHOW THE TRUE TIME 1 DAY SOONER THAN IT USUALLY DOES.HOW MANY MIN DOES THE WATCH GAIN PER DAY A)0.2 B) 0.75 C)0.5 D)0.4 E)0.3 60)IF 29 IS ADDED TO 1/4 AND 1/3 OF A NUMBER ,THEN THE FIRST SUM WILL BE 1 LESS THAN 3/2 OF THE NUMBER AND THE SECOND ONE WILL EXCEED 1.5 TMES OF THE NUMBER BY ONE.FIND THIS NUMBER IF IT IS KNOWN TO BE AN INTEGER A)24 B)48 C)32 D)27 61) A NUMBER CONSISTS OF THREE DIGITS WHISE SUM IS 10.THE MIDDLE DIGIT IS EQUAL TO SUM OF THE OTHER TWO AND THE THE NUMBER WILL BE INCREASED BY 99 IF THE FIRST AND THIRD DIGITS BE INTERCHANGED.THE NUM IS A)154 B)361 C)253 D)NONE 62)TEN YEARS AGO THE FATHER WAS 7 TIMES AS OLD AS HS SON,TWO YEARS HENCE TWICE HIS AGE WILL BE EQUAL TO 5 TIMES HIS SON'S.WHAT ARE THEIR PRESENT AGES A)38,14 B)40,20 C)52,26 D)NONE 63)TWO PIPES A AND B CAN FILL A SISTERN IN 30 AND 40 MIN RESPECTIVELY.THIRD PIPE C CAN DRAW OFF 60 LIT OF WATER PER MIN.IF ALL 3 PIPES ARE OPENED,THE CISTERN FILLS IN 1 HOUR.WHAT IS THE CAPACITY OF THE CISTERN A)995 LT B)1000 LT C)1100 LT D)1200 LT E)1440 LT 64)MACHINE A PRODUCES 100 PARTS TWICE AS FAST AS MACHINE B DOES.MAC B PRODUCES 100 PARTS IN 40 MIN .IF EACH MACH PRODUCES PARTS AT A CONST RATE ,HOW MANY PARTS DOES MACH A PRODUCE IN 6 MIN A)30 B)25 C)20 D)15 E)7.5 65) A NECKLES IS MADE BY STRINING N INDIVIDUAL BEATS TOGETHER IN THE REPEATING PATTERN RED BEAD,GREEN BEAD,WHITE BEAD,BLUE BEAD AND YELLOW BEAD.IF THE NECKLES DESIGNED BEGINS WITH A RED BEAD AND ENDS WITH A WHITE BEAD,THEN N COULD EQUAL A)16 B)32 C)41 D)54 E)68 66)A RAILWAY TRAIN 140 M LONG TRAVELLING AT 90 KMPPH WILL OVER TAKE ANOTHER TRAIN OF LENGTH 160 M MOVING IN THE SAME DIRECTION AT 72 KMPH IN WHAT TINE A)2 MIN B)1MIN C)3 MIN D)NONE 67)TWO PERSONS A AND B ARE 200 KM APART.A TRAVELLS BY CAR IN THE DIRECTION OF B AT A SPEED OF 60 KMPH.B STARTS AT SAME TIME AND TRAVELLS BY MOTORCYCLE AT 40 KMPH TOWORDS A.AFTER HOW MUCH TIME THEY WILL MEET A)2 HRS B)3 HR C)4 HR D)NONE 68)IN 1937 ,A MAN STATED THAT HE WAS X YEARS OLD IN THE YEAR X**2.HE ADDED," IF X IS ADDED TO THE MEMBER OF MY MONTH OF BIRTH,THE RESULT EQUALS THE SQUARE OF THE MONTH ON WHHICH I WAS BORN".WHEN WAS HE BORN? A)7/5/1892 B)6/11/1892 C)18/1/1890 D)30/8/1893 69 IN A FACTORY THE RATIO OF MALE WORKERS TO FEMALE WORKERS WAS 5:3.IF THE NUMBER OF FEMALE WORKERS WAS LESS BY 40,WHAT WAS THE TOTAL NUMBER OF WORKERS IN THE FACTORY A)120 B)160 C)180 D)NONE 70) 18 MEN CAN BUILD A WALL 140 M LONG IN 42 DAYS.WITH THE SAME RATE,THE NUMBER OF DAYS THAT 30 MEN REQUIRED TO CONSTRUCT A SIMILAR WALL 100 M LONG IS A)16 B) 17 C)18 D)NONE 71) SIX PARTS OF MILK ARE MIXED WITH 1 PART OF WATER,5 LIT OF WATER ARE ADDED TO THE MIXTURE AND IT IS THEN FOUND TO CONTAIN 5 TIMES AS MUCH MILK AS WATER. HOW MANY LIT OF MILK WERE THERE IN THE MIXTURE FIRST A)16 B)20 C)25 D)NONE 72)A PERSON CLOSES HIS A/C IN A BANK BY WITH DRAWING RUPEES 11000.ONE YEAR EARLIER HE HAD WITHDRAWN RS 6500.TWO YEARS EARLIER HE HAD WITHDRAWN RS 12000.HOW MUCH MONEY HAD HE DEPOSITED AT THE TIME OF OPENING THE A/C 3 YEARS EARLIER,IF THE ANNUAL SIMPLE INTEREST RATE WAS 10% A)20000 B)25000 C)27500 D)22500 73)FIND THE GREATEST NUMBER OF 4 DIGITS WHICH WHEN DIVIDED BY 15,20 AND 28 LEAVES IN EACH CASE A REMAINDER 2 A)9662 B)9077 C)1090 D)NONE 74) REDUCE 116690151/427863887 A)2/7 B)7/9 C)3/11 D)9/13 75)ARUN AND RAMU ARE FRIENDS.ARUN BORROWED A SUM OF RS 400 AT 5% PER ANUM SIMPLE INTEREST FROM RAMU.HE RETURNS THE AMOUNT WITH INTEST AFTER 2 YEARS.RAMU RETURNS TO ARUN 2% OF THE TOTAL AMT RETURNED.HOW MUCH DID ARUN RECEIVE A)9.20 B)7.60 C) 8.80 D)NONE PROBABLE ANS:56) 57)A 58)A 59) 60)A 61)C 62)A 63)E 64)A 65)E 66)B 67)A 69)B 72)B73)D 74)C 75)C IN EACH CASE A REMAINDER O 53) cc_ccdd_d_cc_ccdd_dd a)d,c,d,c,c b)d,c,d,d,c c)d,c,c,d,d d)None 54) abab_b_bcb_dcdcded_d a)abcd b)acce c)abde d)bcde 55) baab_c_bcbdc_dc_dded a)abcd b)bcde c)dcbe d)abce DBSS ------ This paper is containing the Aptitude and Programming parts. APTITUDE PART ------------- (1)A man bought two horses for Rs.924 each and sold one horse for 15% profit and the other for 15% loss.What is the net gain? (2) Two pumps fill atank in 20 hrs. One pump fills the same tank 10hrs. faster than the other pump. In what time the other pump fills the tank? (3) X men in Xhrs/day finish a work in x days. Y men in y hours per day finish the work in (a) X**2/Y**2 (b)X**3/Y**2 (c) Y**2/X**2 (d) Y**3/X**2 (4)8 men + 2 boys finish a work in 16 days. 2 men + 5 boys finish a work in 20 days. 8 men and 8 boys finish the same work in how many days? (5)A & B are two trains, travell from X & Y stations to Y & X stations after crossing each other A takes 4 hrs.48 mins. to reach Y station. B takes 3hrs.20 mins. to reach X station. The speed A is 45kmph. Speed of B is ? (6) 5 questions on series (a) ab--bbc---ac----accc (b) &(c) like this 5. (7)5 questions on alfabets. (8) 10 questions on English Grammer. (9) 20 questions on reasoning. PROGRAMMING ----------- Section 1. --------- 1. To display the contents of a executable file the following command can be used (a) cat (b) od (c) vi (d) ed ans : b 2. Assume the current directory contains 10 files and does'nt contain 'temp'. What will be the output of the follwing commands? $ls > temp $wc -l temp (a) 9 (b) 10 (c) 11 (d) undefined. ans : b 3. If one wants the output of one command( command1) to be printed inthe printer as well as to be added to another file (outfile) which one of the following is a currect command he can give? (a) $command1 >>outfile|tee lpr (b) $tee -a command1 | lpr (c) $ command1 | tee outfile | lpr (d) $ command | tee -a outfile |lpr ans : d (4) In the shell program set -x will cause A. Execution of the commands in the background B. Execution of the commands in verbose mode C. Exit from the shell program. D. Exit from the shell program after executing the next command (5) ACL in UNIX refers to A. Acces Control List B. Action Control List C. Application Command Language D. Advanced C lanuage (6) The command echo* A. will print * on the screen B. will print contents of all the files in the current directory C. will list the files in the current directory D. will print the contents of all shell variables (7) ls || date will A. print the name of the files in the current directory B. print today's date and time C. (A) followed by (B) D. none of the above (8) The built-in shell variable $$ refers to A. printing numbers in dollar format B. proces id_ of last command C. proces id_ of last background command issued D. proces-id of current shell (9) dd is mainly used for A. dealing with raw, unformated data, whatever the source B. dealing with data dictionary C. deleting a directory D. none of the above (10) vis in UNIX is A. a command that takes only one input B. a command for deleting strange or unwanted charectors that may have crept into files. C. points non-printable characters in understandable format D. all of the above (11) Which of the following is true regarding the UNIX (i) Multiuser Operating System (ii)Multitasking Operating System (iii) Real timing Operating System A. i only B. i and ii only C. i and ii and iii only D. i and ii (12) ln command is used to A. link object codes into a executable code B. give two names to the same file C. set line numbers for the file D. none of the above (13) nohup command is used for A. protect ============================================================================================================= www.sanonline.com