We have stopped uploading papers here.You can find all papers in an arranged manner in ourNEW SITE.Please visit that. Sorry for inconvinience.
VISIT
www.placementhunt.blogspot.com
Thanq
visit
Wednesday, May 9, 2007
Hi
Thursday, May 3, 2007
TEXAS 28/07/01
TEXAS INSTRUMENTS
CAMPUS INTERVIEW – July 28th 2001
2 Tests : Technical + Aptitude
Both the tests are of objective type.
About Technical Test:
Technical:4 Sections 1) PDS 2) Computer Architecture 3) Digital 4) Analog .
Technical :Time :60 minutes
Questions: 10 questions in each section.
You have to write any two out of the four sections.
Each right answer gets you 1 mark.For a wrong
Answer 0.5 is deducted.
There are two broad divisions in Texas into which the
students get placed. One is the software section and the other is the hardware section.
To get into Hardware section, you should choose Analog as one of your sections in the technical test.
About Aptitude Test:
Aptitude: Time 60 minutes
Questions: 75 questions.
Same negative marking applies here too!
Correct 1 mark
Wrong -0.5 mark
The questions are similar to CAT exam. There are no
Verbal questions.
The following are the questions that are asked in the
Digital and analog Section:
DIGITAL:
1) For the output y= ab+a’c+bc where a,b and c are input boolean variables
a) the output glitches and the output can be reduced
b) the output will not glitch and the output can be
reduced
c) the output glitches and the output cannot be
reduced
d) the output will not glitch and the output cannot be
reduced.
2) A function is given . The given function is identical
to
choices: 4 different representations of the given fn.
To answer this question we should use K-map and
reduce the given fn. Then reduce each of the fns in
the choices and see if they are equal. Simple but
time consuming. 
Note: My diagram is not exact.I hope you know the correct diagram of CMOS NAND gate. Take care !
Now an input sequence is given . AB=01->11->10->00
The output logic level at point X is asked. Choices are
given like a) 5v->4v->0v->0v, b)0v->0v->4v->unknown
c) 5v->5v->0v->4v etc.
I am not sure about any of the sequences given above.
but the question here is to test whether we can find
when a MOSFET is open and when it is closed.
when both the lower MOSFETs are open the output
X is free floating.So its voltage is unknown. The
choice answer is b) but this may not be the answer for
the input sequence given above simply because I
don’t remember the exact sequence given in the Q-paper.
The given state diagram corresponds to
a) an n-bit binary counter
b) an n-bit gray counter
c) a 2 bit binary to gray code converter
d) a 2 bit gray code to binary converter
5) Two D-flip flops connected as Shift registers. But in the
connection between Qa and Db two not gates in series are
introduced. Then there is a feedback from output of the
second flipflop to the first one through a line containing
delays using even no of not gates.
Don’t try to draw a circuit based on these information.
I don’t remember the circuit. I am just telling this to help
you learn the concept related to this.
The D-flipflops are clocked using a single clock source.
It was asked that for proper working what is the relation
between the minimum clk period and the propagation
delay of the D-flip flop.
I know this question is incomplete and you have lot of
doubts. But this question should atleast tell you to
learn the timing diagrams and relation between clk
period and propagation delay of flipflops.
Two Tri-state buffers are shown above. A 4 bit counter (natural count) output is connected to the 4 inputs A,B,C
And D such that the MSB is connected to D and LSB to
A. For how many counter states the circuit is sure to
produce proper output ?
Choices are given.
Answer: Whenever the LSB and second MSB are complement to each other the circuit is sure to give
proper output(either B or D). For all other inputs
the output is either floating or allows both B and
D to the o/p simultaneously.
So write the counter o/p and count the no of o/ps
for which A and C are complement to each other.
That’s the answer. Am I right ?.
For this circuit the relation between input clk and the output B is asked.
If you work it out you will find that the output B has
¼ th the clk frequency and its duty cycle is 50 %.
The choices given are
a) ½ the clk frequency and 25 %duty cycle.
b) 1/3 rd the clk frequency and 50% duty cycle.
c) 1/4th the clk frequency and 50 % duty cycle.
d) ½ the clk frequency and 50 % duty cycle.
The system is initially in state Sa. If * represents zero or
more occurrence of a logic level and + represents one or
more occurrence of a logic level which of the following
best describes the sequence of states the system could
have gone through if it is finally in state Sc.
a) 0*-> 1+ ->0 +
b) 0*->1*->1*
c) 0*->0*->1
d) 0+->1+-> 0*
Note:The answer choices are only a wild guess. The
answer is a). This is just like an aptitude test question.
There are 2 more questions in this section. I don’t remember them.Sorry!
For this circuit the time constant is
a) RC
b) RC
c) 0
d) RC/2
d) All Pass filter
2)
All diode drops are 0.7 V .The Vbe voltage is 0.7V if forward biased. What is the voltage Vo
a)1.4 V
b) 2V
c)0V
d)2.3 V
There are 3 more questions.Again I am sorry .I don’t remember them.
Questions I was asked in the Interview:
1) definition of setup time and hold time
2) internal diagram of NAND gate(either TTL or CMOS)
3) R-S flip flop diagram using NAND gates
4) Race condition in R-S F/F. Both R and S are given
Logic 0.The o/p is 11. Then both inputs switched to
Logic 0 simultaneously.What is the o/p ?. Answer
:Not predictable.Depends on prop delay.
5) Diagram of CE Amplifier and Calculation of
Amplifier gain.
6) Op-amp : +ve pin to ground. Input through a resistor
And capacitor in series to the –ve input. Feedback:
R and C in parallel.
Asked to find the transfer function,plot the Bode plot,
and the Pole-Zero plot.
7) Passive integrator and differentiator circuit. Asked to
Write eqns for charging and discharging .
8) Given a circuit with 2 opamps . The circuit was like
The instrumentation amplifier.If you know to analyse
The instrumentation amplifier this circuit is pretty easy.
9) Current mirror. How it acts as a current source?.
10) Voltage follower using op-amp. Asked to draw the
frequency response of voltage follower and compare it
with that of open-loop response.Asked to derive the relation between open-loop cut-off frequency and closed-loop cut-off frequency.
10) Asked to implement NOT gate using 2 to 1 MUX.
11) Asked why we write 00 01 11 10 in that order while
Drawing K-maps.
TEXAS TECHNICAL TEST
TEXAS INSTRUMENTS: TECHNICAL TEST
**********CLICK ON THE IMAGE TO MAXIMIZE
Date: 20th December 2003
Venue: TAJ LANDS END, BANDRA-WEST, MUMBAI
Note: Out of 100 candidates only 7 were short-listed)
1. For a CMOS inverter, the transition slope of Vout vs Vin DC characteristics can be increased (steeper transition) by:
a. Increasing W/L of PMOS transistor
b. Increasing W/L of NMOS transistor
c. Increasing W/L of both transistors by the same factor
d. Decreasing W/L of both transistor by the same factor
2. Minimum number of 2-input NAND gates that will be required to implement the function: Y = AB + CD + EF is
a. 4
b. 5
c. 6
d. 7
3. Consider a two-level memory hierarchy system M1 & M2. M1 is accessed first and on miss M2 is accessed. The access of M1 is 2 nanoseconds and the miss penalty (the time to get the data from M2 in case of a miss) is 100 nanoseconds. The probability that a valid data is found in M1 is 0.97. The average memory access time is:
a. 4.94 nanoseconds
b. 3.06 nanoseconds
c. 5.00 nanoseconds
d. 5.06 nanoseconds
4. Interrupt latency is the time elapsed between:
a. Occurrence of an interrupt and its detection by the CPU
b. Assertion of an interrupt and the start of the associated ISR
c. Assertion of an interrupt and the completion of the associated ISR
d. Start and completion of associated ISR
5. Which of the following is true for the function (A.B + A’.C + B.C)
a. This function can glitch and can be further reduced
b. This function can neither glitch nor can be further reduced
c. This function can glitch and cannot be further reduced
d. This function cannot glitch but can be further reduced
8. A CPU supports 250 instructions. Each instruction op-code has these fields:
• The instruction type (one among 250)
• A conditional register specification
• 3 register operands
• Addressing mode specification for both source operands
The CPU has 16 registers and supports 5 addressing modes. What is the instruction op-code length in bits?
a. 32
b. 24
c. 30
d. 36
12. Which of the following statements is/are true?
I. Combinational circuits may have feedback, sequential circuits do not.
II. Combinational circuits have a ‘memory-less’ property, sequential circuits do not.
III. Both combinational and sequential circuits must be controlled by an external clock.
a. I only
b. II and III only
c. I and II only
d. II only
13. Consider an alternate binary number representation scheme, wherein the number of ones M, in a word of N bits, is always the same. This scheme is called the M-out-of-N coding scheme. If M=N/2, and N=8, what is the efficiency of this coding scheme as against the regular binary number representation scheme? (As a hint, consider that the number of unique words represent able in the latter representation with N bits is 2^N. Hence the efficiency is 100%)
a. Close to 30%
b. Close to 50%
c. Close to 70%
d. Close to 100%
14. A CPU supports 4 interrupts- I1, I2, I3 and I4. It supports priority of interrupts. Nested interrupts are allowed if later interrupt is higher priority than previous one. During a certain period of time, we observe the following sequence of entry into and exit from the interrupt service routine:
I1-start---I2-start---I2-end---I4-start---I3-start---I3-end---I4-end---I1-end
From this sequence, what can we infer about the interrupt routines?
a. I3 > I4 > I2 > I1
b. I4 > I3 > I2 > I1
c. I2 > I1; I3 > I4 > I1
d. I2 > I1, I3 > I4 > I2 > I1
15. I decide to build myself a small electric kettle to boil my cup of tea. I need 200 ml of water for my cup of tea. Assuming that typical tap water temperature is 25 C and I want the water boiling in exactly one minute, then what is the wattage required for the heating element?
[Assume: Boiling point of water is 100 C, 1 Calorie (heat required to change 1 gm of water by 1 C)= 4 joules, 1 ml of water weighs 1 gm.]
a. Data given is insufficient
b. 800 W
c. 300 W
d. 1000 W
e. 250 W
16. The athletics team from REC Trichy is traveling by train. The train slows down, (but does not halt) at a small wayside station that has a 100 mts long platform. The sprinter (who can run 100 mts in 10 sec) decides to jump down and get a newspaper and some idlis. He jumps out just as his compartment enters the platform and spends 5 secs buying his newspaper that is at the point where he jumped out. He then sprints along the platform to buy idlis that is another 50 mts. He spends another 5 secs buying the idlis. He is now just 50 mts from the other end of the platform where the train is moving out. He begins running in the direction of the train and the only other open door in his train is located 50 mts behind the door from where he jumped. At what(uniform) speed should the train be traveled if he just misses jumping into the open door at the very edge of the platform?
Make the following assumptions
• He always runs at his peak speed uniformly
• The train travels at uniform speed
• He does not wait (other than for the idlis & newspaper) or run baclwards
a. Data given is insufficient
b. 4 m/s
c. 5 m/s
d. 7.5 m/s
e. 10 m/s
17. State which of the following gate combinations does not form a universal logic set:
a. 2-input AND + 2-input OR
b. 2-to-1 multiplexer
c. 2-input XOR + inverter
d. 3-input NAND
19. The FSM (finite state machine) below starts in state Sa, which is the reset state, and detects a particular sequence of inputs leading it to state Sc. FSMs have a few characteristics. An autonomous FSM has no inputs. For a Moore FSM, the output depends on the present state alone. For a Mealy FSM, the output depends on the present state as well as the inputs. Which of the statements best describes the FSM below?
a. It has two states and is autonomous
b. The information available is insufficient
c. It is a Mealy machine with three states
d. It is a Moor machine with three states
22. The value (0xdeadbeef) needs to stored at address 0x400. Which of the below ways will the memory look like in a big endian machine:
0x403 0x402 0x401 0x400
a. be ef de ad
b. ef be ad de
c. fe eb da ed
d. ed da eb fe
23. In a given CPU-memory sub-system, all accesses to the memory take two cycles. Accesses to memories in two consecutive cycles can therefore result in incorrect data transfer. Which of the following access mechanisms guarantees correct data transfer?
a. A read operation followed by a write operation in the next cycle.
b. A write operation followed by a read operation in the next cycle.
c. A NOP between every successive reads & writes
d. None of the above
24. An architecture saves 4 control registers automatically on function entry (and restores them on function return). Save of each registers costs 1 cycle (so does restore). How many cycles are spent in these tasks (save and restore) while running the following un-optimized code with n=5:
Void fib(int n)
{
if((n==0) || (n==1)) return 1;
return(fib(n-1) + fib(n-2));
}
a. 120
b. 80
c. 125
d. 128
25. The maximum number of unique Boolean functions F(A,B), realizable for a two input (A,B) and single output (Z) circuit is:
a. 2
b. 6
c. 80
d. None of the above
TEXAS TECHNICAL TEST
TEXAS INSTRUMENTS: TECHNICAL TEST
Date: 20th December 2003
Venue: TAJ LANDS END, BANDRA-WEST, MUMBAI
Note: Out of 100 candidates only 7 were short-listed)
1. For a CMOS inverter, the transition slope of Vout vs Vin DC characteristics can be increased (steeper transition) by:
a. Increasing W/L of PMOS transistor
b. Increasing W/L of NMOS transistor
c. Increasing W/L of both transistors by the same factor
d. Decreasing W/L of both transistor by the same factor
2. Minimum number of 2-input NAND gates that will be required to implement the function: Y = AB + CD + EF is
a. 4
b. 5
c. 6
d. 7
3. Consider a two-level memory hierarchy system M1 & M2. M1 is accessed first and on miss M2 is accessed. The access of M1 is 2 nanoseconds and the miss penalty (the time to get the data from M2 in case of a miss) is 100 nanoseconds. The probability that a valid data is found in M1 is 0.97. The average memory access time is:
a. 4.94 nanoseconds
b. 3.06 nanoseconds
c. 5.00 nanoseconds
d. 5.06 nanoseconds
4. Interrupt latency is the time elapsed between:
a. Occurrence of an interrupt and its detection by the CPU
b. Assertion of an interrupt and the start of the associated ISR
c. Assertion of an interrupt and the completion of the associated ISR
d. Start and completion of associated ISR
5. Which of the following is true for the function (A.B + A’.C + B.C)
a. This function can glitch and can be further reduced
b. This function can neither glitch nor can be further reduced
c. This function can glitch and cannot be further reduced
d. This function cannot glitch but can be further reduced
8. A CPU supports 250 instructions. Each instruction op-code has these fields:
• The instruction type (one among 250)
• A conditional register specification
• 3 register operands
• Addressing mode specification for both source operands
The CPU has 16 registers and supports 5 addressing modes. What is the instruction op-code length in bits?
a. 32
b. 24
c. 30
d. 36
12. Which of the following statements is/are true?
I. Combinational circuits may have feedback, sequential circuits do not.
II. Combinational circuits have a ‘memory-less’ property, sequential circuits do not.
III. Both combinational and sequential circuits must be controlled by an external clock.
a. I only
b. II and III only
c. I and II only
d. II only
13. Consider an alternate binary number representation scheme, wherein the number of ones M, in a word of N bits, is always the same. This scheme is called the M-out-of-N coding scheme. If M=N/2, and N=8, what is the efficiency of this coding scheme as against the regular binary number representation scheme? (As a hint, consider that the number of unique words represent able in the latter representation with N bits is 2^N. Hence the efficiency is 100%)
a. Close to 30%
b. Close to 50%
c. Close to 70%
d. Close to 100%
14. A CPU supports 4 interrupts- I1, I2, I3 and I4. It supports priority of interrupts. Nested interrupts are allowed if later interrupt is higher priority than previous one. During a certain period of time, we observe the following sequence of entry into and exit from the interrupt service routine:
I1-start---I2-start---I2-end---I4-start---I3-start---I3-end---I4-end---I1-end
From this sequence, what can we infer about the interrupt routines?
a. I3 > I4 > I2 > I1
b. I4 > I3 > I2 > I1
c. I2 > I1; I3 > I4 > I1
d. I2 > I1, I3 > I4 > I2 > I1
15. I decide to build myself a small electric kettle to boil my cup of tea. I need 200 ml of water for my cup of tea. Assuming that typical tap water temperature is 25 C and I want the water boiling in exactly one minute, then what is the wattage required for the heating element?
[Assume: Boiling point of water is 100 C, 1 Calorie (heat required to change 1 gm of water by 1 C)= 4 joules, 1 ml of water weighs 1 gm.]
a. Data given is insufficient
b. 800 W
c. 300 W
d. 1000 W
e. 250 W
16. The athletics team from REC Trichy is traveling by train. The train slows down, (but does not halt) at a small wayside station that has a 100 mts long platform. The sprinter (who can run 100 mts in 10 sec) decides to jump down and get a newspaper and some idlis. He jumps out just as his compartment enters the platform and spends 5 secs buying his newspaper that is at the point where he jumped out. He then sprints along the platform to buy idlis that is another 50 mts. He spends another 5 secs buying the idlis. He is now just 50 mts from the other end of the platform where the train is moving out. He begins running in the direction of the train and the only other open door in his train is located 50 mts behind the door from where he jumped. At what(uniform) speed should the train be traveled if he just misses jumping into the open door at the very edge of the platform?
Make the following assumptions
• He always runs at his peak speed uniformly
• The train travels at uniform speed
• He does not wait (other than for the idlis & newspaper) or run baclwards
a. Data given is insufficient
b. 4 m/s
c. 5 m/s
d. 7.5 m/s
e. 10 m/s
17. State which of the following gate combinations does not form a universal logic set:
a. 2-input AND + 2-input OR
b. 2-to-1 multiplexer
c. 2-input XOR + inverter
d. 3-input NAND
TEXAS INSTRUMENTS PAPER
texas instruments paper .
in this paper there was 20 questions as follows in 60 minutes .
second part consists of 36 que. in 30 minutes all questions are
diagramatical.(figurs)..
1. if a 5-stage pipe-line is flushed and then we have to execute 5 and 12
instructions respectively then no. of cycles will be
a. 5 and 12
b. 6 and 13
c. 9 and 16
d.none
2. k-map
ab
----------
c 1 x 0 0
1 x 0 x
solve it
a. A.B
B. ~A
C. ~B
D. A+B
3.CHAR A[10][15] AND INT B[10][15] IS DEFINED
WHAT'S THE ADDRESS OF A[3][4] AND B[3][4]
IF ADDRESS OD A IS OX1000 AND B IS 0X2000
A. 0X1030 AND 0X20C3
B. OX1031 AND OX20C4
AND SOME OTHERS..
4. int f(int *a)
{
int b=5;
a=&b;
}
main()
{
int i;
printf("\n %d",i);
f(&i);
printf("\n %d",i);
}
what's the output .
1.10,5
2,10,10
c.5,5
d. none
5. main()
{
int i;
fork();
fork();
fork();
printf("----");
}
how many times the printf will be executed .
a.3
b. 6
c.5
d. 8
6.
void f(int i)
{
int j;
for (j=0;j<16;j++)
{
if (i & (0x8000>>j))
printf("1");
else
printf("0");
}
}
what's the purpose of the program
a. its output is hex representation of i
b. bcd
c. binary
d. decimal
7.#define f(a,b) a+b
#define g(a,b) a*b
main()
{
int m;
m=2*f(3,g(4,5));
printf("\n m is %d",m);
}
what's the value of m
a.70
b.50
c.26
d. 69
8.
main()
{
char a[10];
strcpy(a,"\0");
if (a==NULL)
printf("\a is null");
else
printf("\n a is not null");}
what happens with it .
a. compile time error.
b. run-time error.
c. a is null
d. a is not null.
9. char a[5]="hello"
a. in array we can't do the operation .
b. size of a is too large
c. size of a is too small
d. nothing wrong with it .
10. local variables can be store by compiler
a. in register or heap
b. in register or stack
c .in stack or heap .
d. global memory.
11. average and worst time complexity in a sorted binary tree is
12. a tree is given and ask to find its meaning (parse-tree)
(expression tree)
ans. ((a+b)-(c*d)) ( not confirmed)
13. convert 40.xxxx into binary .
14. global variable conflicts due to multiple file occurance
is resolved during
a. compile-time
b. run-time
c. link-time
d. load-time
15.
two program is given of factorial.
one with recursion and one without recursion .
question was which program won't run for very big no. input because of
stack overfow .
a. i only (ans.)
b. ii only
c. i& ii both .
c. none
16.
struct a
{
int a;
char b;
int c;
}
union b
{
char a;
int b;
int c;
};
which is correct .
a. size of a is always diff. form size of b.(ans.)
b. size of a is always same form size of b.
c. we can't say anything because of not-homogeneous (not in ordered)
d. size of a can be same if ...
>
>
>1.two transistors are connected Vbe is 0.7volts .this is simple ckt.one
>transistor is diode equivalent. & asked the o/p across the 2 nd transistor.
>2.simple k map ans is Bbar.
>3.
>
> Emitter
>---R-------transistorbase| --
> | ---
> collector
> in above capacitor is connected parallel with resistance
>r.capacitor is not shown
> in fig.capacitor is used for in this ckt:
>
>
> ans:a.speedupb.active bypass c.decoupling
> 4.
>
> -----R------I----------o/p
> |___R____ |
> in above r is resistence.I is cmos inverter.
> then ckt is used for:
>
>
> a.schmitt trigger b.latch c.inverter
>d.amplifier
>
>
> 5.simple amplifier ckt openloop gain of amplifier is 4.V in
>=1v.asked for V x?
> amplifdier + is connected to base. - is connected to i/p in between
>5k is connected.
> from o/p feedback connected to - of amplifier with 15k.this is ckt.
>
>
> 6.resistence inductot cap are serially connected to ac voltage 5
>volts.voltage across
> inductor is given.R I C values are given & asked for
> voltages across resistence & capacitor.
> 7.
> ___ R_____
> | |
> ---R------OPAMP ----------
> |---
> R1 R1 is for wjhat i mean what is the purpose of R1.
> |
>
> ground
>
>
> 8.asked for Vo at the o/p.it is like simple cmos realization that is n
>block is above
> & p block is below.Vdd is 3 volts at supply.V threshold 5 volts.
> 9.2 d ffs are connected in asyncro manner .clock 10 MEGAHZ.gate delay
>is 1 nanosec.
> A B are the two given D FFs.asked for AB output is:
>
>
> a.updown
> b.up c. updown glitching like that (take care abt glitching word)
>
> 10.
>
>
> ----------------| subtractor|---------o/p
> |___HPF____|
>
> the ckt is LPF ,HPF or APF ?
>
> 11.in a queue at the no of elements removed is proportional to no of
>elements in
> the queue.then no of elements in the queue:
> a.increases decreases exp or linearly(so these are the 4 options given
>choose 1 option)
> 12.with 2 i/p AND gates u have to form a 8 i/p AND gate.which is the
>fastest in the
> following implementations.
> ans we think ((AB)(CD))((EF)(GH))
> 13.with howmany 2:1 MUX u can for 8:1 MUX.answer is 7.
> 14. there are n states then ffs used are log n.
> 15.cube each side has r units resistence then the resistence across
>diagonal of cube.
> 16.op amp connections asked for o/p
> the answer is (1+1/n)(v2-v1).check it out.practise this type of model.
> 17.
> _____________ supply
> ---|__ ___|
> Ii >________ |___ Tranistot
> > _______Vo
> |
> |
> R |
> | | Io
> ground.
>
>
>
>
> asked for Io/Ii=? transistor gain is beta.
>
>
> a.(1+beta)square b.1+beta c. beta
>
>
> 18.y=kxsquare. this is transfer function of a block with i/p x & o/p
>y.if i/p is
> sum of a & b then o/p is :--
>
> a. AM b.FM c. PM
> 19.
> ------MULTIPLIER--- |
> | |
> _____R__|__OPAMP______________________Vo
> ---
> |
> ground.
> v in = -Ez then o/p Vo =?
> answer is squareroot of -Ez.multiplier i/ps are a & b then
>its o/p
> is a.b;
>
TEXAS
Here is Texas paper for you.
in this paper there was 20 questions as follows in 60 minutes .
second part consists of 36 que. in 30 minutes all questions are
diagramatical.(figurs)..
1. if a 5-stage pipe-line is flushed and then we have to execute 5 and
12
instructions respectively then no. of cycles will be
a. 5 and 12
b. 6 and 13
c. 9 and 16
d.none
2. k-map
ab
----------
c 1 x 0 0
1 x 0 x
solve it
a. A.B
B. ~A
C. ~B
D. A+B
3.CHAR A[10][15] AND INT B[10][15] IS DEFINED
WHAT'S THE ADDRESS OF A[3][4] AND B[3][4]
IF ADDRESS OD A IS OX1000 AND B IS 0X2000
A. 0X1030 AND 0X20C3
B. OX1031 AND OX20C4
AND SOME OTHERS..
4. int f(int *a)
{
int b=5;
a=&b;
}
main()
{
int i;
printf("\n %d",i);
f(&i);
printf("\n %d",i);
}
what's the output .
1.10,5
2,10,10
c.5,5
d. none
5. main()
{
int i;
fork();
fork();
fork();
printf("----");
}
how many times the printf will be executed .
a.3
b. 6
c.5
d. 8
6.
void f(int i)
{
int j;
for (j=0;j<16;j++)
{
if (i & (0x8000>>j))
printf("1");
else
printf("0");
}
}
what's the purpose of the program
a. its output is hex representation of i
b. bcd
c. binary
d. decimal
7.#define f(a,b) a+b
#define g(a,b) a*b
main()
{
int m;
m=2*f(3,g(4,5));
printf("\n m is %d",m);
}
what's the value of m
a.70
b.50
c.26
d. 69
8.
main()
{
char a[10];
strcpy(a,"\0");
if (a==NULL)
printf("\a is null");
else
printf("\n a is not null");}
what happens with it .
a. compile time error.
b. run-time error.
c. a is null
d. a is not null.
9. char a[5]="hello"
a. in array we can't do the operation .
b. size of a is too large
c. size of a is too small
d. nothing wrong with it .
10. local variables can be store by compiler
a. in register or heap
b. in register or stack
c .in stack or heap .
d. global memory.
11. average and worst time complexity in a sorted binary tree is
12. a tree is given and ask to find its meaning (parse-tree)
(expression tree)
ans. ((a+b)-(c*d)) ( not confirmed)
13. convert 40.xxxx into binary .
14. global variable conflicts due to multiple file occurance
is resolved during
a. compile-time
b. run-time
c. link-time
d. load-time
15.
two program is given of factorial.
one with recursion and one without recursion .
question was which program won't run for very big no. input because
of stack overfow .
a. i only (ans.)
b. ii only
c. i& ii both .
c. none
16.
struct a
{
int a;
char b;
int c;
}
union b
{
char a;
int b;
int c;
};
which is correct .
a. size of a is always diff. form size of b.(ans.)
b. size of a is always same form size of b.
c. we can't say anything because of not-homogeneous (not in ordered)
d. size of a can be same if ...
bye..
p.sreenivasa rao
______________________________________________________
TEXAS IITB
> > > TEXAS INSTRUMENTS PAPER
> > > ------------------------
> > >
> > >
> > > 1.THE CURRENT IN 4-OHM RESISTOR IS (CIRCUIT IS
> > > GIVEN)
> > > ANS:1A
> > >
> > > 2.WHAT IS THE BELOW CIRCUIT
> > > A)MEMORY ELEMENT
> > > B)LATCH
> > > C)AND GATE
> > > D)OSCILLATOR
> > > ANS:NOT SURE
> > >
> > > 3.KARNAUGH MAP
> > > ANS:B'(B-BAR)
> > >
> > > 4.HOW MANY 2:1 MUX ARE REQUIRED TO IMPLEMENT 8:1 MUX
> > > ANS:7
> > >
> > > 5.TWO N_MOS FETS ARE THERE .WHAT IS THE OUTPUT=20
> > > ANS:3VOLTS
> > >
> > > 6.#DEFINE SUM (A,B) A+B
> > > FIND THE VALUE OF X
> > > X=3DSUM(2,3)*SUM(3,2)
> > > ANS:13(NONE OF THE ABOVE)
> > >
> > > 7.FIND VALUE OF SIGMA B[i] =B7(-2)POWER I
> > > WHERE B[i] IS THE VALUE AT THE ITH PLACE
> > > WHAT IS RESULT IF INPUT IS 0 1 1 0 0 1 1 0
> > > ANS:+34
> > >
> > > 8.(A EX-OR B)EX-OR B=3D
> > > ANS:A
> > >
> > > 9.AB+CD+EF HOW MANY TWO I/P NAND GATES ARE REQUIRED
> > > TO IMPLEMENT THE ABOV=
> > > E FUNCTIION
> > > ANS:6
> > >
> > > 10.HOW MANY BOOLEAN FUNCTIONS WE CAN REALIZE WITH
> > > ONE INPUT
> > > ANS:4
> > >
> > > 11. WHAT IS THE TOTAL POWER DISSIPATION IF EACH BULB
> > > RATED AT 20 W ,120V=
> > > OLTS(IN THE GIVEN FIGURE)
> > > ANS:12W
> > >
> > > 12. TO INCREASE THE SLOPE OF C-MOS .WHAT IS TO BE
> > > DONE.
> > > ANS:INCREASE W/L RATIO OF P-MOS
> > >
> > > 13.IF THERE ARE W PEOPLE STANDING IN THE QUEUE AT
> > > FIRST IF THE RATE OF RE=
> > > MOVAL IS PROPORTIONAL TO REMAINING PERSONS IN THE
> > > QUEUE.
> > > ANS:DECREASES EXPONENTIALLY
> > >
> > > 14.SIMLIFY THE FOLLOWING BOOLEAN EXPRESSION=20
> > > A'+A'C+AB'
> > >
> > > 15.AB'+BC IN THE FOLLOWING ANSWERS WHICH ARE
> > > EQUILENT TO GIVEN FORM FUNCT=
> > > IONALLY
> > > ANS:ALL OF THE ABOVE
> > >
> > > 16.CIRCUIT CONSISTS OF 6 FETS IS GIVEN. O/P IS
> > > ANS:(A+BC)'
> > >
> > > 17. IN THE FOLLOWING IF 8 I/P 'S IS GIVEN TO AND
> > > GATE .WHICH IS THE FASTE=
> > > ST IMPLEMENTATION=20
> > > ANS: ((( AB)(CD))((EF)(GH)))
> > >
> > > 18. IF PROBABILITY OF EACH INPUT HIGH IS 0.5
> > > AND LOW IS 0.5.WHAT IS THE PROBABILITY OF O/P AS
> > > HIGH.
> > > CIRCUIT IS GIVEN)OUTPUT Y=3D(AB)+(CD)'
> > > ANS:13/16.
> > >
> > > 19.OUT PUT OF THE GIVEN CIRCUIT(WHEAT STONE BRIDGE
> > > WITH DIODES)
> > > ANS:0 VOLTS
> > >
> > > 20.IF C IS THE CAPACITENCE AND V IS THE APPLIED
> > > VOLTAGE AND F IS THE SWIT=
> > > HING FREQUENCY THEN POWER DISSIPATION IS
> > > ANS: F*C*V*V
> > >
REC PAPER 2000
M.N.R.E.C TI PAPER (2000)
about all interviews in brief they are asking about n/w's so prepare well.
20 tech q's (1 hr)
tech:
multiple choice , q's are not in order
1)Reentrant os required
a)multitasking
b)multiuser
c)both
d)none
ans: c (check)
2)identify a DFA for all strings which ended with string '00'
4 dfa's have given , u can simply identify
3)dfa has given we have to find the string accepted by that.
4)in a memory hierarchy, M1,M2
M1 access time is 2 ns ,M2 accesstime is 100 ns . the hit ratio for
M1 is .97, then what's the avg access time
ans: 500 ns
5) Interrupts main use is for elimination of
a) spooling
b)polling
c)job scheduling
d)....
6)A coprocessor for floating point operations has given. after that the execution of the
floating point ops has incresed by 20 times. if 20% floating pt ops are there then
what's the sped up?
7) two heaps of sizes m,n are given,
then the time needed to merge them
a)m
b)n
c)m+n
d) none
8)context switching is useful in
a) spooling
b) polling
c)interrupt handling
d) interrupt servicing
9) if 2^n leaves are given in a tree then no.of internal nodes
a)2^n
b) 2^n -1
c);......
10) semaphores used for
a)to prevent deadlocks
b) to sycronize critical activities
c)....
remaining q's i have forgot, but some q's are about c (easy)
u can do 18 q's in this section ( i.e this sec is that much easy)
anal:
it's some what difficult.
in this sec they has given big passeges, analytical reasoning,some apti bits
i have forgot many of the q's
so i am giving here few q's
but it's very easy to shortlist in this TI, if u done this sec well.
1) derivative of e^sinx
2)x=2yt y=2t^2
dy/dx? (figures may not correct)
x mod y=x-y[x/y]
=x-y{x/y} some conditions are given
[x/y] means floor operation.
{x/y} ceal op.
based on this 4 or 5 q's are given u can do the all the q's except
one q.
that's why iam giving only one q from this
3)xmod 3=2, xmod5=10 then xmod15=?
i can't give the remaining q's those are very lengthy i have forgot those.
about TI interview:
Ti is asking v.....very basic fundaasssss
for me they have asked only in c, but some other persi\ons they asked in ds,os,ip etc.
in c they have asked
if u have given a 32 bit no. u have to set m th bit without using any arithmetic ops
and u must have to write in a single expr. (hint: use &,<< ops)
they asked the same for reset.
they have asked to print 2^0 to 2^16 with out using any arith. ops. (same as above)
if u have given two seperate c files u have toexecute these two in one by linking how
u can achieve this (hint: make utility)
about ds:
they have asked how u can print levelwise in a tree ( hint: bfs)
TEXAS IITK C SECTION
Here is the C section.(not in order)
1. x=x^y;
y=x^y;
x=x^y;
x=?
2. In a link list we want to go from
last to first element and vice
versa.
Which is efficient
a. Cirular List
b. Doubly Link List
c. Double Ended Link List
d. Simple List
3.Hash function h(i)=i mod 5, there are 5 buckets 0,1,2,3,4. Rehashing is
(h(i)+1)mod 5,(h(i)+2)mod 5......
5 numbers are to be enterd, Find the number in a given bucket..
4.To reconstuct a Tree which sequence is enough
a. Inoreder sequence
b. Preorder and Post order
c. In, Pre, Post order are required
d. Any one can be used
6.convert a inorder string to post order
7.int (*a[5])() what is this declaration?
There were in all 10 questions in this. Also a section on Analog Circuits,
Digital Circuits and Computer Architecture. Do any 2 of 4.
TEXAS REC TRICHY 2000
Texas Instruments. rec trichy this year (2000).
don't bank on it. might be.
-----------------------------------------------------------------------
75 qs in 60 min.....
-- 2 reading comprehesion.. 5 qs each...
-- quanta....5 qs.
-- data sufficiency..5 qs.
Q..u have weights only in power of 3... based on
it answer 5
qs. like for given weight what are the combination of
available
weight..
-- data interpretation 2 qs..5 qs each
Q..one qs witin a circle population % is given
based on it 5
qs.(PI chart)
-- analitical
Q.. one tour is shedhuled for 9 countries..each
country have 2
days shedhule....tour held on for 12 days..
some cond'n are given..like if u visit ROME u
have to visit
australia .....
based on it 5 qs...like which 3 countries
missed...
Q..4 metals are given..each year % price of these
metals are
increasing..some more cond'n.....based on it 4 qs..
answer of one qs is 13.6%
Q.. {x}=greater real of x
[x]=least real of x
x mod y = some expression is given
based on it 5 qs...like calculate 5 mod 3....
TEXAS REC TRICHY 2000
Texas Instruments. rec trichy this year (2000).
don't bank on it. might be.
-----------------------------------------------------------------------
75 qs in 60 min.....
-- 2 reading comprehesion.. 5 qs each...
-- quanta....5 qs.
-- data sufficiency..5 qs.
Q..u have weights only in power of 3... based on
it answer 5
qs. like for given weight what are the combination of
available
weight..
-- data interpretation 2 qs..5 qs each
Q..one qs witin a circle population % is given
based on it 5
qs.(PI chart)
-- analitical
Q.. one tour is shedhuled for 9 countries..each
country have 2
days shedhule....tour held on for 12 days..
some cond'n are given..like if u visit ROME u
have to visit
australia .....
based on it 5 qs...like which 3 countries
missed...
Q..4 metals are given..each year % price of these
metals are
increasing..some more cond'n.....based on it 4 qs..
answer of one qs is 13.6%
Q.. {x}=greater real of x
[x]=least real of x
x mod y = some expression is given
based on it 5 qs...like calculate 5 mod 3....
TEXAS PAPER
2) simplification of boolean function
2) one question on sampling frequency
3) FSM(finite state machine): Adder: can be implimented using single FSM, Multiplier can take more than one FSM
4) ((a*b)+c)/d how many stack operations : 9
5) 128k bytes of cache , 32 bytes each, total memory 128Mbytes cache will devide the memory in how many : 1024.
6) Gate output is of the above ckt : tristate inverter with B as enable for high impedence state
7) totla number of two input boolean logic function can be implemented : 6 (OR, AND, EXOR, EXNOR, NAND, NOR)
8) y= ab+ a’c+bc Ans: may have glitch and can be reduced
9) which of the following is not an universal logic set , (a)2 to 1 Mux, (b)3-input NAND (c)2-EXOR+1-NOT (d)2-input AND + 2input OR.
10) REC trychy , train problem ans : 7.5 m/s
11) Voltage at node B for a ckt with two voltage sources of 10 v and 20 v. Ands: -5v
If the question is of voltage drop across R , it is ‘0’ . There is no current flowing through that element
12) two sequential flow digrams are given of 3 and 4 state rsply. So ans. is 3 and 4 .
13) Max frequency of operation is
T= T(steup time) + T(delay time)+ T(Skew time)
14) one question on big endean memory format (whether LSB is stored at starting address .)
15) CMOS questions : Vout Vs. Vin characteristics depend on W/L ratio.(answer which of the MOSFETS are having more steeper characteristics if the W/L ratios of PMOs or Nmos or both are goibg to be increased ).
16) Realeted to aptitude do all aptitude questions , if time permites then go to english setion.
Maintain time to answer aptitude section , because u should answer 60% of the aptitude .
All the best
TEXAS 1999
----------------------------------------------------------------------------
>^M
> THIS IS TI 1999 jadavpur for ECE students.for cs another paper is ^M
>given^M
>^M
>1.two transistors are connected Vbe is 0.7volts .this is simple ckt.one ^M
>transistor is diode equivalent. & asked the o/p across the 2 nd transistor.^M
>2.simple k map ans is Bbar.^M
>3.^M
>^M
> Emitter^M
>---R-------transistorbase| --^M
> | ---^M
> collector^M
> in above capacitor is connected parallel with resistance ^M
>r.capacitor is not shown^M
> in fig.capacitor is used for in this ckt:^M
>^M
>^M
> ans:a.speedupb.active bypass c.decoupling^M
> 4.^M
>^M
> -----R------I----------o/p^M
> |___R____ |^M
> in above r is resistence.I is cmos inverter.^M
> then ckt is used for:^M
>^M
>^M
> a.schmitt trigger b.latch c.inverter ^M
>d.amplifier^M
>^M
>^M
> 5.simple amplifier ckt openloop gain of amplifier is 4.V in ^M
>=1v.asked for V x?^M
> amplifdier + is connected to base. - is connected to i/p in between ^M
>5k is connected.^M
> from o/p feedback connected to - of amplifier with 15k.this is ckt.^M
>^M
>^M
> 6.resistence inductot cap are serially connected to ac voltage 5 ^M
>volts.voltage across^M
> inductor is given.R I C values are given & asked for^M
> voltages across resistence & capacitor.^M
> 7.^M
> ___ R_____^M
> | |^M
> ---R------OPAMP ----------^M
> |---^M
> R1 R1 is for wjhat i mean what is the purpose of R1.^M
> |^M
>^M
> ground^M
>^M
>^M
> 8.asked for Vo at the o/p.it is like simple cmos realization that is n ^M
>block is above^M
> & p block is below.Vdd is 3 volts at supply.V threshold 5 volts.^M
> 9.2 d ffs are connected in asyncro manner .clock 10 MEGAHZ.gate delay ^M
>is 1 nanosec.^M
> A B are the two given D FFs.asked for AB output is:^M
>^M
>^M
> a.updown^M
> b.up c. updown glitching like that (take care abt glitching word)^M
>^M
> 10.^M
>^M
>^M
> ----------------| subtractor|---------o/p^M
> |___HPF____|^M
>^M
> the ckt is LPF ,HPF or APF ?^M
>^M
> 11.in a queue at the no of elements removed is proportional to no of ^M
>elements in^M
> the queue.then no of elements in the queue:^M
> a.increases decreases exp or linearly(so these are the 4 options given ^M
>choose 1 option)^M
> 12.with 2 i/p AND gates u have to form a 8 i/p AND gate.which is the ^M
>fastest in the^M
> following implementations.^M
> ans we think ((AB)(CD))((EF)(GH))^M
> 13.with howmany 2:1 MUX u can for 8:1 MUX.answer is 7.^M
> 14. there are n states then ffs used are log n.^M
> 15.cube each side has r units resistence then the resistence across ^M
>diagonal of cube.^M
> 16.op amp connections asked for o/p^M
> the answer is (1+1/n)(v2-v1).check it out.practise this type of model.^M
> 17.^M
> _____________ supply^M
> ---|__ ___|^M
> Ii >________ |___ Tranistot^M
> > _______Vo^M
> > _______Vo^M
> |^M
> |^M
> R |^M
> | | Io^M
> ground.^M
>^M
>^M
>^M
>^M
> asked for Io/Ii=? transistor gain is beta.^M
>^M
>^M
> a.(1+beta)square b.1+beta c. beta^M
>^M
>^M
> 18.y=kxsquare. this is transfer function of a block with i/p x & o/p ^M
>y.if i/p is^M
> sum of a & b then o/p is :--^M
>^M
> a. AM b.FM c. PM^M
> 19.^M
> ------MULTIPLIER--- |^M
> | |^M
> _____R__|__OPAMP______________________Vo^M
> ---^M
> |^M
> ground.^M
> v in = -Ez then o/p Vo =?^M
> answer is squareroot of -Ez.multiplier i/ps are a & b then ^M
>its o/p^M
> is a.b;^M
TEXAS IISc
Technical was "very easy" but Aptitide was lengthy & hence
difficult.
Interview was cool...........
Just clear the test.............and get it.
I appeared for CS sections, there were easy programs on C and in
other section few questions on DSA, OS and Architecture.
1. binary search complexity
2. for a paging system 2 programs were given u have to choose the
faster one
3. 1 q. on bigendian
4. If high priority process comes when low prority process is
running, what will OS do?
5. i simple qn on Hash table with rehashing.
5 nos were given with rehashing , find the location at
2nd position.
6. difference between combinational and sequential logic
7. find formula for effective access time calculation... hit
ratio,cache access time and memory access time was given.
8. int *ptr[4]() something like this.........
what does it represent?
9. In an architecture at each fun. call it stores 4 registers and
on return loads the 4. each load and store take 1 cycle.
A recursive fn to find fibonacci seriese is given with start val as 5.
Calculate the num of extra cycles reqd in load/store.
n = 5;
fib(int n)
{ if(n ==0 || n==1)
return(1);
return( fib(n-1) + fib(n-2) );
}
ans 120 check.
Can't recall all the questions ..............sorry...............
Apti is imp........... prepare for that............
TEXAS CSE 2001
hi all
i am sending you TI CSE paper 2001
ENJOY.
BEST OF LUCK TO ALL OF YOU.
about all interviews in brief they are asking
about n/w's so prepare well.
20 tech q's (1 hr)
tech:
multiple choice , q's are not in order
1)Reentrant os required
a)multitasking
b)multiuser
c)both
d)none
ans: c (check)
2)identify a DFA for all strings which ended
with string '00'
4 dfa's have given , u can simply
identify
3)dfa has given we have to find the string
accepted by that.
4)in a memory hierarchy, M1,M2
M1 access time is 2 ns ,M2 accesstime is 100
ns . the hit ratio for
M1 is .97, then what's the avg access time
ans: 500 ns
5) Interrupts main use is for elimination of
a) spooling
b)polling
c)job scheduling
d)....
6)A coprocessor for floating point operations
has given. after that the execution of the
floating point ops has incresed by 20 times.
if 20% floating pt ops are there then
what's the sped up?
7) two heaps of sizes m,n are given,
then the time needed to merge them
a)m
b)n
c)m+n
d) none
8)context switching is useful in
a) spooling
b) polling
c)interrupt handling
d) interrupt servicing
9) if 2^n leaves are given in a tree then no.of
internal nodes
a)2^n
b) 2^n -1
c);......
10) semaphores used for
a)to prevent deadlocks
b) to sycronize critical activities
c)....
remaining q's i have forgot, but some q's are
about c (easy)
u can do 18 q's in this section ( i.e this sec is
that much easy)
anal:
it's some what difficult.
in this sec they has given big passeges,
analytical reasoning,some apti bits
i have forgot many of the q's
so i am giving here few q's
but it's very easy to shortlist in this TI, if u
done this sec well.
1) derivative of e^sinx
2)x=2yt y=2t^2
dy/dx? (figures may not correct)
x mod y=x-y[x/y]
=x-y{x/y} some conditions are given
[x/y] means floor operation.
{x/y} ceal op.
based on this 4 or 5 q's are given u can do the all
the q's except
one q.
that's why iam giving only one q from this
3)xmod 3=2, xmod5=10 then xmod15=?
i can't give the remaining q's those are very
lengthy i have forgot those.
about TI interview:
Ti is asking v.....very basic fundaasssss
for me they have asked only in c, but some other
persi\ons they asked in ds,os,ip etc.
in c they have asked
if u have given a 32 bit no. u have to set m th
bit without using any arithmetic ops
and u must have to write in a single expr. (hint:
use &,<< ops)
they asked the same for reset.
they have asked to print 2^0 to 2^16 with out
using any arith. ops. (same as above)
if u have given two seperate c files u have
toexecute these two in one by linking how
u can achieve this (hint: make utility)
about ds:
they have asked how u can print levelwise in a
tree ( hint: bfs)
*******************************************
Monday, April 30, 2007
WIPRO 2000
======================================================== Wipro technologies 2000
1.two bodies changed from p1v1 to p2v2 state in two ways.the heat
supplied is delta Q and work done is delta W then what is constant in
these two processes
a.delta q b.delta w 3.delta q +delta w 4 delta q-delta w
2. when a free electron is placed in a plane of electro magnetic then it
moves in
a in the direction of the electric field
b. in the direction of magnetic field
c. of propagation of wave
d. of the plane containing magnetic field and propagation direction.
3. which is not an ideal solution
ans water plus ethenol
4 the elements which have same atomic mass and same atomic number are
a. isotopes b.isobar c.isomer d isotones
5 name the phenomena in which one photon is jumped from one isomer to
another isomer
to create two different elements
a functional isomerisim
b sterio merisim
c tauto merisim
d.penta merisim
6 in the below compounds which one has 40% c ,6.7%h 53.3 % o what is its
empherical formula
a cho b ch2o c c2h2o2 d c2h3o2
7 x rays are coming from x ray tube
a the wave length is below the certain wavelength
b above
c inbetween
d out of
8 in troide volve in order to increase the saturation current what has to
be done
a increase plate voltage
b reduce distance between grid and plate
c increase cathode potential
d reduce grid potentia
a the wave length is below the certain wavelength
b above
c inbetween
d out of
8 in troide volve in order to increase the saturation current what has to
be done
a increase plate voltage
b reduce distance between grid and plate
c increase cathode potential
d reduce grid potentia
9 seven different toys are distributed among 3 children how many
different ways
a 7c3 b 7p3 c 3 power 7 d 7 power 3
10 a,b, and c are three speakers .they have to speak along by another
5 speakers in afunction.a has to speak before b and b has to spek
before c .how many different ways are possible
11 period of sin (2pi+3)/6pi
12 dy =(secx + ytanx)dx then the curve is
a x=ycosx b x=ysinx c x=ytanx d x=ysecx
13 integral (( 2x square +3 )/ (x square +x +1) square ) dx
14 two serieses are 16,21,25. And 17,21,25. What is the sum
of first hundred common numbers
15 there are two sections in a question paper each contain five
questions .students has to answer 6 questions maximum no. of questions
that can be answered from any section is 4.how many ways he can attempt
16 a and b are two no.s selected randomly from 1,2,3,25 what
is the probability of a and bare equal
17 1+2(1+1/n) + 3(1+1/n)square
find sum of n numbers
18 two circles of different radii intersects each other what is
the maximum no of intersections
x +a =0 roots are [0 1] then what is a
20 x= sin-1 t and y=log (1-t2) then find d2y/dx2 at t=1/2
21 lt x-> infinity ( ((integral 0 to x ( e power x dx)) power 2
/ ( integral 0 to x ( e power x square dx))
22 f(x)=1-cos(1-cosx)/x4 is continuos at f(0) then what is x
23 the word SURITI .if u arrange the letters in dictionary order then
what is the rank of IT
24 given that all dogs are trres
trees gives wood then
ans dogs give wood
25 a .if one touches bees it stings
b he touched the b
1. it stings 2 it may not sting 3.it definitely stings
27 a starts at a point and walks towards north for 2 mtrs and turns
two his right side and walks for 4 mtrs
then turns right walks for 4 mtrs the turns and walks for 4 mtrs then
1.in which direction a is going after first turn
2 how much distnace away from the beginning point at the end
28 given two clues and u have to prove one statement using those
clues .u have to decide wheter one is sufficient or 2 is sufficient
are both are required or neither
29 a person wants to measure length of a rod .first he measures
with standing ideal.second he measures it
with moving parralel to the rod
a the length will decrease in second case
b length will be same
c length will increase in the second case
30 there are three sr s/w proffessional x,y,z. and 4 jr proffessinal
a, b,c,d a team of four memebers are two be choosen 2 from each.the
company wants evry one in the team to have friendly relation by other
iven that
y is not a frind of a
x is not a friend of b
a is not a friend of b
three questions on this
31 a line is passing through (1,0) what is the line equation
32a question is like this a done work in 3 days a and b can done in 2 days
..
33 one u 230 nuclues is placed in a train moing by velovity emitting
alpha rays.when the train is at rest the
distance betwwen nucleus and alpha particle is x .one passenger
is observing the alpha particle .when the train is
moving what is the distance between alpha particle and nucleus .
a .x b. x+vt c. x-vt
34 what is the resulting solution if benzene and toulene are mixed
35 one question on ordering the given chemicals based on their acidity
36 one question on reaction benzene ,ferric chloride and other chemical
37 one receiver is placed above the emitter.and emitter is emitting
electrons.if elctric field is applied in the direction
opposite to fllow then
velocity of electron will increse
kinetic energy will increse
38 a question on photo multipliers
39 a question on motion of electron in elecro magnetic field
40 a company requries 55 application programmers and 25 system
programmers.10 must be able to do both.
How many programmers the company must recruit
Computerscience
1 what sorting alogo. Has best and worst case time equal
2 what page replacement algo. Has minimu m no pagefaults
3 what is the use of abstract base class in c++
5 eccentricity of a node in the graph ans 7
6 a question syntax directed translation
7 infix to postfix conversion
8 nyquist theorem
9 swapping means
10 assignment operator targets to ans l-value
11 a byte addressable computer has memory capacity of 2 power m
Kbytes and can perform 2 power n operation s
an instruction involving three operands and one operator needs maximum of
---bits
ans 3m+n
12 in round robi n schedulin if time quatum is too large then it becime
ans FCFS
13 the best tool for editing a graphic image
14 network schema define a one to on b many to many c one to many
15 based on optimal lru page replacement alogorithim one question
16 in 8085 after cmp a what happens ans : zset and c reset
electronics
1 a question on p doping , n doping concentration and resistivity asked
for conductivity
2 given Ft , Cbe asked for Gm and Rbe
3 whenston bridge made by r and c what is frequncy
4 t resistance , c is given find f and q of crystal
5 critical frequency and angle theta is give fine maximum usable frequency
6 two questions on paraboloid refector and anttena half wave diopole
design
7 ramp siganl is generated from integrator question on whether it is low
Rc or high Rc
8 calculate fm badwidth given maximum modulation frequency fm ,max
frequncy deviation delta f and 8 pairs
allowable side band components
9 in electronics questions elctronic devices , circuits,
communication,antennas ,propagation of waves
and emf
Tuesday, April 24, 2007
HUGHES 2003
For aptitude part I’d like to say thanks to Srinivasulu Bheemineni, who earlier send the paper of Hughes held on 26/12/03 to this group.
PART 1: APTITUDE - 10 Q.
1. X is taller than Y and Z is shorter than X. Which of the following statements
would be most accurate ? (similar to this)
a) Z is taller than Y.
b) Z is shorter than Y.
c) Z is as tall as Y.
d) It is impossible to tell Z or Y is taller.
2. A man travels for 12hours 30min. He covers one-third of the journey by train at the rate of 60kmph and two-third of the journey by road at the rate of 30kmph. The distance traveled by him is:
3. Excluding stoppages the speed of a bus is 45 kmph. Including stoppages it is 42kmph. For how many minutes does the bus stop in two hour?
(All the options were under 10.)
4. The rates of working of A and B are in the ratio of 9:6. The number of days taken by them to finish the work would be in the ratio of:
5. The average of 5 consecutive numbers is n. If the next three numbers are also included, the average will:
6. A family consists of a grand father, a father, a mother , five sons and their wives and each son has two son and one daughters. How many males are there in the family ?
7. If the number 423 is multiplied by another number and if the answer is 65589. In the above answer if the two 5’s are wrong, what is the correct answer ? (similar with changed figures, not exactly this one.)
8. If a ship travels a distance of 20km upstream in 2 hours and downstream in 1 hour. How much time it takes to travel a distance of 30km in still water?
9. A sum 650 is divided among A, B, C. If 1/6th of A’s share equal to 1/9th of B’s share it also equal to 1/12th of C’s share, what is the share of B?
10. The diameter of the driving wheel of a bus is 140. How many revolutions per min. must the wheel make in order to keep a speed of 66 kmph.
PART 3: COMPUTER SCIENCE SECTION – 20 Q.
1. Which of the following is used in n/w layer of osi model:
a) bridge b) router c) repeater d) none of those
2. internal fregmentation and external fregmentation are concepts of which memory management:
a) paged only
b) segmented only
c) paged and segmented respectively
d) segmented and paged respectively
3,4,5. Questions were on Boolean expression simplification of 3 variables. Those were very easy. applied k-map method and got the right answer within seconds.
6. in a paged memory, the page hit ratio is 0.35. time required to access a page in secondary memory is equal to 100ns.the time requiredto access a page in primary memory is 10ns. The average time required to access a page is: [similar with changed data, used the basic formula.]
7. in an another easy question, three processes were given with their burst time, time quantum was also given, so the question was to find the time in which second process will finish in round-robin scheduling policy.
8. one que. on binary tree search like should item must be in ascending or descending order while search.
9. one direct que. on RTOS.
10. one que. on MUTEX and critical section.
11.virtual memory
a) greater than physical memory
b) greater than physical address
c) less than physical address
d) equal to physical memory
12. to 19. question on data communication neither I attempted nor I remember as I’m an MCA and this protion was a minor, way back in 3rd sem.
20. a long question on probability.
PART2: PROGRAMMING SKILL – 20 Q.
There were 20 questions on “c”.
We were asked to give the o/p of trickey codes of c language. It’s hard to remember those codes. I can give only idea. Questions were from simple case control, looping constructs, recursion, arrays. some question were asked from bitwise operators. 2-3 theoretical multiple choice ques. were also asked. Not a single code of pointers.
- Gaurav Prakash
MCA-2003
CTS JUNE 2005
CTS JUNE 05
******************************************
What is te smallest number which whne decreased by 5 is divisible by 21, 27, 33, and 55?
A] 1490 b] 10400 c] 15490 d] none
Ans:B
How many distinct car numbers can be formed using two letters and three digits? The two letters must be distinct and first digit should be non zero?
468000 b] 676000 c] 608400 d] 585000
If k+1 represents a three digit even numberthen which of the following must be necessarily odd number
A] (k+1)/2 b] k(k+1) c](k+1)(k-1) d]k(k-2)
A cavalcade of cars is travelling such that the average distance between them is 9 ft. and 40 percent of the cars have average length of 5 ft, the rest have an aversge of 3 ft. if the cavalcade has 80 cars. Find the length of cavalcade.
A] 1015ft b] 1024ft c] 1040ft d]720ft
Two successive discount of x percent and y percent are given. When is the net discount higest given x+y=k(const)
A] kgreater than xgreater than y b] xless than y less thank c] x=y d] x=k,y=0 or y=k, x=0
The sum of mo0ther and sons age is 1.1 times fathers age . 10years later this ratio will worsen to 1.25 . if the father is 5 years older than the mother. What is the age of son
A] 8 b]12 c]10 d]14
The two digit number is 3 more than seven times sum of its digits also twice the number formed by reversing its digits is 1 more the number . what is the original number?
A]63 b]83 c]73 d]82
Ans:C
Post cards costing 15 paise each and inland letter costing 75 paise each were purchased for rupees 33. total number of items purchased were 60. find the change in the costr if number of post cards and letter are interchanged?
A] no change b] Rs 18 more c] Rs 18 less d] Rs 12 less.
In a racs guninder was not first. Joginder came in after harinder, indrajeet was not ahead of mahinder. Gunoinder was not in front of joginder. Indrajeet was not fourth or fifth.
Mahinder was not first. Who finished first and second in the race?
A] harinder followed by maninder b] harinder followed by joginder
C] harinder followed by guninder d] cant find
Ans:B(check)
A child is solving a jigsaw puzzle with 306 pieces. Each day that he fits pieces together, there are fewer pieces left to sort. So he is able to fit an extra piece as each day goes by. On the first day he fits 30 pieces. How many days does it take him to complete the puzzle.
A]10 days b]9 dyas c]8 days d]none
In three coloured boxes Red, Green and Blue – 108 balls are placed. There are twice as many in the green and red boxes combined as there are in the blue box and twice as many in the blue box as they are in the red box. How many balls there in the green box.
A]18 b]36 c]45 d]none
If a man and a half can build a wall and a half in a day and a half, how many walls do 6 men in 6 days ?
A]3 b]6 c]12 d]none
A octagonal table is marked A to H consecutively and clockwise. A black ball is in corner A , while the white ball is in corner E. the black ball moves one corner at a time clockwise, while the white ball moves anti-wlockwise. First it goes to the next corner. Then it misses one and goes to the next corner. Then it misses two, then three, and so on. In how many moves and in which corner will the two balls be together.
A]3 moves,corner D b]4 moves,corner Cc]5moves,cornerF d]none
A shop keeper used only 4 weights to weigh any article between 1 kg and 40 kgs.What r the weights?
A]1,3,9,27 b]2,3,7,28 c]7,8,10,15 d]several r possible
Ans:A
Rashmi leaves office at 6.00Pm and catches a 6.30 pm local train that arrives in her town at 7.00 pm . Her father leaves home to pick up her at 7.00pm from the station as she gets off the train. Yesterday , Rashmi left her office early and took a 6.00 pm train and arrived at 6.30 pm .As her father was not there to pick her up,she started walking towards home. Her father left home at the usual time , saw her daughter walking, picked her up and drove home arriving there 10 mins earlier than usual. For how ling did rashmi walk before her father picked her up?
A]10min b]15 min c]20 min d]25 min
Ans:D
125 aliens descended on a set of film on extra terrestrial beings. 40 had 2 noses,30 had 3 legs,20 had 4ears,10 had four eears and 3 had all the three unusual features. How many were there without any of these unusual features?
A]59 b]35 c]80 d]none
INFOSYS 05 INT'W
INFOSYS COLLECTIONS OF 2005
Priti Saraswat composed on 5 Mar 2005 about INFOSYS TEST & INTERVIEW
For INFOSYS TEST, practise puzzles from books by George Summers, Shakuntala Devi And Ravi Narula. There r two different books by Shakuntala Devi.
U need not solve all puzzles just some selective ones..... if u r not able to select.. take a look on Infy's previous papers.....
In the beginning, if u r not able to solve the puzzles.. look back for answers...... then, u'll understand how to approach a puzzle.... when u develop an approach to solve the puzzles... move to Infy's previous papers...... practice the papers with a time limit..... i.e. solve each paper within the given time which is 1 hour.... time-bound preparation will really help u to manage time during the exam.....
But if u have lesser time to prepare....... straightaway start off with Infy papers..... also do time-bound practices....
The test also has an English section of half an hour...... the english section is very easy.... need not prepare if u have a normal standard of English..... but if u r very weak u need to prepare.... it mainly chks ur grammatical skills.... filling prepositions, correct form of verb, knowledge of tenses, finding the correct sentence out of two similar sentences, finding the correct sentence out of three or four given sentences (which may not be similar),..... etc.
The aptitude (puzzles) test has questions varying from 9 to 11 questions in each paper. Usually, it has 10 questions in 1 hour. The English test has 45 questions in 1/2 hour.
INFOSYS INTERVIEW
Basically what they look for in Infosys interview is ur confidence, ur communication skills, ur presentability, ur presence of mind, and ur approach in solving puzzles.... they also look for team management skills... i.e. how wud u cope with a problem in a team, how wud u react to a particular crisis or unhappy result in the team, how wud u behave in a team..... etc...
For me.... first they asked me to speak abt myself.... which usually includes..... where ur parents r working.... from where u did ur schooling.. college... ur strengths, weaknesses and hobbies.. etc....
Then they asked me three puzzles.....
===============================================================
1) There are three friends staying in three rooms in a hotel.. they don't wish to share their ages among themselves... how wud u calculate the average of their ages??
Ans: They'll not share among themselves.... but u can ask their ages n calculate the average !!
2) How wud u plant four trees at equidistance??
Ans: They never asked u to place all four in one plane !!!!
Plant three trees at the vertices of an equilateral triangle.... then place the fourth one at a equi-distance from all three above that plane..... i.e. at the top of the pyramid.....
3) There is a cubical room... a spider is sitting at one of the corners of the room..... the spider has to move to the corner which is diagonally opposite to this corner?? Find out the path he shud take up so that he has to move the least distance to reach the diagonally opposite corner.
Ans: U'll find it in Ravi Narula or Shankuntala Devi's puzzle book along with the figure.....
One possible answer is:
The spider will move diagonally across the first wall and then move along the side of the second wall or vice-versa.
===============================================================
After this they asked me abt my final yr project.... they were not interested in what work i did but in team management..... they asked me whether i worked in a team?? I had.... so they asked me to give instances of flops and successes in the team work.... they asked to give reasons why we failed or succeeded??
REMEMBER:
Don't blame ur team members for ur failures or praise urself for successes.... this is not the attitude of a good team member....
INFOSYS 06 B'LORE
INFOSYS
DATE : FEB 06 , 2003
VENUE : BANGALORE
1. 3 marks
A frog falls into a well of height of 30 m. It tries to climb up in an
erratic manner. In 24 hours it climbs 3m in daytime and slips 2m in
the night. How many days does it take to climb the well? 28
2. 6 marks
Ann and Bell wrote an exam. Their father asked,"How did u do it?".
Ann said," I answered 1/3 rd of the questions wrong". Bell said," I
answered 1/5th of the questions wrong". But both together had answered
(some fraction) of the questions correctly.
How many did Ann answer correctly?
3. 8 marks
There are seven gems Amethyst, Diamond, Ruby, Garnet, Emerald,
Sapphire and Opal, which have to be placed for a window display.
There are 2 cases, left case and right case. Only three gems can be
placed in one case at a time.
Based on the conditions only the gems must be placed in each case.
Conditions.
1.Amethyst must be included in the case and kept in left case.
2.Diamond must be included in the case and kept in left case.
3.Ruby cannot be placed in the case while Diamond or Garnet is placed.
4.Emerald and Sapphire are to be placed together in the same case.
Questions were like:
1. If Amethyst is placed in the left case what other gems should be
placed along with it.
Options
a
b
c
d
e
2.Emerald and Sapphire in right case then what must be placed in left case.
VERY SIMPLE AND EASY.
USE PROCESS OF ELIMINATION TO GET CORRECT OPTION.
4. 8 marks
Geoffrey, Hallmann and Molly attend and interview and give three
different statements each.
To make it a little complex,
Out of the three statements made by each one, one is false.
Geoffrey says: I am 22 - false
Hallmann is elder than me by one year.
Molly is 25
Hallmann says: I am not the youngest -
Geoffrey is 2 years younger than me
Molly is younger than me by one year - false
Molly says: Geoffrey is 23
I am a year younger than Geoffrey
(I don't remember this statement but it is false.)
Answer:
Goeffrey is 22 as Goef states,
And Goef== 23 as Molly states.
Both cannot be true.
Either one has to be true or either one has to be false.
Start deriving from this point and u get,
Geoffrey Hallmann Molly
Age: 23 25 22
5.8 marks
Clark, Jones, Smith and Morgan are Butcher, Grocer, Druggist and Policeman.
Based on the given conditions find who is who.
1. Clark and Jones are neighbors and they drive each other on
alternatively to work.
2.The Butcher always walks to work.
3.Clark beats Smith at the bowl regularly.
4.The Policeman has met the Grocer only once when he arrested him for speeding.
5.The Policeman and the Druggist are not neighbors.
6.Jones earns more than Morgan.
7.The Policeman earns more than the druggist or Grocer.
Quite confusing and time consuming for me.
Clark==?
Morgan==?
Smith==?
Jones==?
Clark and Jones are not butchers……………
Proceeding like this solve it.
6. There is a cube, which has to be inscribed with the following pair
of numbers on opposite sides.
1 and 6,
2 and 4
3 and 5.
How many different ways can it be done? 12ways
7. 3 marks
There's an electric wire running 1 km from the side of a building.
The number of poles in between them is placed in an interval of
distance between each other.
If one pole is removed then the distance between each pole becomes 1 2/3 meters.
Find out how many poles were kept.
8. 6 marks
The time taken to travel in train from Town A to Town B is 5 hours.
There are trains starting from both towns at an interval of 1 hour.
How many trains meet in 1 trip?
Answered, but not sure
Ans : 10 trains check it as trains come from both sides every hour.
9.
Shadow went to an Isle where the natives lie and the visitors speak truth.
Shadow saw a salesman and wanted to know whether he was a native or a visitor.
He did not pose a question directly but asked him indirect instead.
Shadow saw a woman and asked the salesman,"Is that a NATIVE or
VISITOR?" .For which the salesman replied," She is a visitor".
Is the salesman a Native or a Visitor?
Ans :
Since Shadow himself saw him/her as a woman and asked the salesman.
The Salesman replied ,"SHE " by which he speaks truth and is a Visitor.
Salesman is a Visitor.
10. I don't remember but attempted 10 out of which 8 are definitely correct.
Interview Questions.
1. You so look different in photo than in person, Why?
2. Just leave this resume. Tell us something personally about urself.
3. Why did u take up Master's in Multimedia and then discontinue?
4. Why aren't u seeing urself as a flash developer now?
5. Tell us something abt ur project?
6. Does it apply only in Telephones
7. What are real time pratical applications of this project?
8. What do u feel about this trainer job?
9. with what kind of questions your students have approached you?
10. not technical . Regarding job opportunities and faking
experiences? I said I would not support it and these questions didn't
come up in class.
11. Why should Infosys take you?
12. Can u plant 4 trees equidistant from each other in a piece of land ?
13. A Car travels 5m/hr from A to B and 10m/hr from B to A find
average speed.
14. U find a piece of torn paper on the road and u pick it up and find
just four lines without no date or information. After reading the 4
lines u get interested in the article and want to read the whole
matter. How will you find it out?
15. In all these days what did you learn related to software?
16. How did u enjoy ur college life?
17. Any extra curricular activities?
18. Any other field other than software and multimedia that interests you?
19. What kind of dancing and are u trained in it?
20. What do u think about relocating to Orissa?
21. What about working in Mysore?
I think they test ur attitude here. But I said I would be tough
working in North India.
22. Are u married?
Since I had problem relocating.
17.Any questions ? no
23. When did u start wearing glasses?
24. why no glasses in photo?
25. why no lenses now?
Ok fine.
All best
U will receive a mail in 2 to 3 weeks.Bye.
Please make sure that u resemble urself in the photo as the
interviewer had a doubt whether I was the same person in photo . I
wonder what they are gonna decide.
*******************************************
ALL THE BEST....
Subscribe to:
Posts (Atom)