Company: Cisco
hai friends ,
here is CISCO 2k held in Roorke . here we are giving all the questions
, those we rembered .
NOTE : here are two papers H/W and S/W both are compulsary for all .
they allowed all E&c , computers and electrical (both ME and BE).
and there is no Aptitude test .
H/W 30 bits
S/W 30 bits total time is 60 minuts.
we will try for rest of the questions . if possible we will send it
shortly.
1> The starting location of an array is 1000. If the array[1..5/…4] is
stored
in row major order, what is the location of element [4,3]. Each work
occupies
4 bytes. Ans: 1068 or 1056
2> In a 3 ary tree, which has 3childs for every node,If the number of
internal nodes
are N, then the total number of leaf nodes……..
ANS: 2^(N-1) +3
3> The locality of reference means………….
4> If two ausigned 8 bit numbers are multiplied what is the memory space
required…………… Ans: 64k x 16 bits
5> The vector address of RST 7.5 is …………
ANS: 003C (multiply 7.5 by 8 and convert to hex)
6> char a =0xAA;
`int b;
b= (int) a;
b=b>>4;
printf(“%x”,b);
What is the output of the above program….
a)0x0000000a
b)0x000000aa
c)0x00000aa0
d)0xfffffffa
7> struct s1 { struct { struct {int x;}s2}s3}y;
How to access x?
Ans : Illelgeal strucrure operation.
8> Why there is no recursion in Fortran? *******
ANS: There is no dynamic allocation.
9> What is the worst case complexity of Quick sort?
ANS: O(n^2)
10)What will be sequence of o/s activities when an interrupt occurs.
Ans:resumes the current process after servicing the interupt.
11> In a sequential search, the average no. of comparisons it takes to
search through n
elements is Ans: (n+1)/2.
12> What is the size of the array declared as double * X[5]
ANS: 5*sizeof (double *)
13> A binary search tree is given and asked to write the preorder
traversal
result. 12345678
Ans : 53124768
14> If size of the physical memory is 2^32-1, then the size of virtual
memory…… (doubt ..2^32.)
15> S-> A0B
A-> BB|0
B-> AA|1 How many strings of length 5 are possible with the above
productions?
16> (3*4096+15*256+3*16+3). How many 1’s are there in the binary
representation
of the result.
ANS: 10
17> In memory mapped I/O how I/O is accessed………….
ANS: Just like a memory location (Means, I/O devices can be accessed
using
the instructions like mov A,M etc…)
18> What is the use of ALE in 8085…….
ANS: To latch the lower byte of the address.
19> If the logical memory of 8 X 1024 is mapped into 32 frames, then the
number
of bits for the logical address ……
ANS: 13
20> Context free grammar is useful for…
ANS: If-then structures.
21> In ternary number representation, numbers are represented as 0,1,-1.
Here
-1 is represented as – (1 bar). Then how is 352/9 represented……
1
22> There are processors which take 4,1,8,1 machine cycles respectively.
If
these are executed in round robin fashion with a time quantum of 1, what
is the
time it take for process 4 to complete….
ANS: 9
23> The minimum frequency of operation is specified for every processor
because……
a)for interfacing slow peripherals
b)dynamic memory refreshing.
c)to make compatible with other processor.
24) linked list implementation , the following search is not applicable:
Ans: binary search.
25> The reason for preferring CMOS over NMOS is….
Ans: Low power consumption.
26> Two’s complement of binary numbers A,B are given and asked to find out
A-B.
Ans: 00100
27> Each character is represented by 7 bits, 1 bit is used to represent
error
bit and another bit for parity. If total number of bits transmitted is
1200bits, then number of symbols that can be transmitted…….
Ans: 133
28> One question about the setassociativity of cache..
Ans:d 4,6
29> Write the postfix form of the following expression…
A+[[(B+C)+(D+E)*F]/G] Ans : abc+de+f*+g/+
30> What is the function of the linker……
31> void f(int y)
{
struct s *ptr;
ptr = malloc (sizeof (struct)+99*sizeof(int));
}
struct s{
int i;
float p;
};
when free(ptr) is executed, then what will happen??
32) To concatenate twe linked lists strings, the order is 0(1) is for
Ans:circular doublly linked list ( please check it).
HARDWARE PAPER.
bOTH S/W AND S/W are compulsory.
1. to find out stack fault of a 3 input nand gate how many necessary
input vectors are needed
2. solving k_map Ans: b+c
3.parity generation i.e even parity
ANs : c
4. nand gate becomes — gate for negative logic Ans: OR
5advantage of cmos over nmos : ans: Low power dessipation
6.adv of syncronous ckts on async. ckts
7 5 problems on addressing of memories
8.function of ale in 8085
10.A voice signal sample is stored as one byte. Frequency range is
20Hz to 16hz. What is the memorysize required to store 4 minutes voice
signal?
Ans 15MB
11)What will the the controller do before interrupting CPU?
ANs : stores the data into its memory and then interrupts the CPU.
and other are digital fundamentls
12) In a normalised floating point representation, mantessa is represented
by 24 bits and exponent with
8 bits using signed representation. What is range?
14) stack uses Ans: LIFO
15) Where will be the actual address of the subroutine is placed for
vectored interrupts?
Ans: Fixed location.
16) Equivalent Gray code reprasentation of AC2H.
CONCENTRATE ON DIGITAL LOGIC( GATES, RAM ADDRESSING, NO OF BITS REQUIRED,)
These are the papers which came to our jnu.
wipro,hcl follows and infosys is not coming to our campus.
******************
Wipro technologies
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
ans: c
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.
ans: c
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
ans: d
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
ans: c
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
ans: b
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
ans:b
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
ans:d
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
ans:
10 a,b, and c are three speakers .they have to speak randomly along by
another 5 speakers in
afunction.a has to speak before b and b has to spek before c .what is
the
probability.
ans:1/6
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
ans:a
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
ans;200
16 a and b are two no.s selected randomly from 1,2,3, 25 what is the
probability of a and
bare equal
ans:1/4
17 1+2(1+1/n) + 3(1+1/n)square find sum of n numbers
ans:n power 2
18 two circles of different radii intersects each other what is the
maximum
no of
intersections
ans:2
19 x cube x +a =0 roots are [0 1] then what is a
ans:
20 x= sin-1 t and y=log (1-t2) then find d2y/dx2 at t=1/2
ans:-8/3
21 lt x-> infinity ( ((integral 0 to x ( e power x dx)) power 2 / (
integral 0 to x ( e
power x square dx))
ans:
22 f(x)=1-cos(1-cosx)/x4 is continuos at f(0) then what is x
ans:1/4
23 the word SURITI .if u arrange the letters in dictionary order then
what
is the rank of
IT
ans:236
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 bee
1. it stings 2 it may not sting 3.it definitely stings
ans:1
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
ans:east,2
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
ans:data insufficient
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
ans:c
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
ans:y=m(x-1)
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
ans:b
34 what is the resulting solution if benzene and toulene are mixed
ans:naphtalene
35 one question on ordering the given chemicals based on their acidity
phenol,0-crys,0-…
36 one question on reaction benzene ,ferric chloride and other
chemical
ans:toulene
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
ans:55
***************************
Computerscience
1 what sorting alogo. Has best and worst case time equal
0(nlogn) mergesort
2 what page replacement algo. Has minimu m no pagefaults
ans:optimality alg
3 what is the use of virtual base class in c++
ans:multiple lines between derived classes.
5 eccentricity of a node in the graph
ans 7
6 a question syntax directed translation
7 infix to postfix conversion A-(B+C)*(D/E)
ans:ABC+DE/*-
8 nyquist theorem
ans:c=2BlnM
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
ans:c
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
************************************************************************
************************************************************************
HCL
paper:
two papers:
one paper on technical
one paper on analytical.
Technical:
>1). Piggy backing is a technique for
>
>a) Flow control b) sequence c) Acknowledgement d) retransmition
>
>ans: c piggy backing
>
>
>2). The layer in the OSI model handles terminal emulation
>
>a) session b) application c) presentation d) transport
>
>ans: b application
>
>3) ans: a odd numbers of errors
>
>4)Q. In signed magnitude notation what is the minimum value that can be
represented with 8 bits
>
>a) -128 b) -255 c) -127 d) 0 ans: a
>
>5) 1MB memory, how many address lines ans: 20
>
>6) 120
>
>7) semaphores are used for preocess synchronisation ,avoid dead lock ans:
>a &
b
>
>8)in which of the following context switch takes place ans:system call
>
>9) mapping of physical address from virtual addresses is done
>by MMU(memory
management unit)
>
>10) a 177333
>
>11) d used as a network layer protocall in network and windows
>system
>
>12) b ip address should be unique in its domain
>
>13)Q. there is an employer table with key feilds as employer no. data in
>every
> n’th row are needed for a simple following queries will get required
>results.
>
> a) select A employe no. from employe A , where exists from employe B
>where A employe no. >= B employe having (count(*) mod n)=0
> b) select employe no. from employe A, employe B where
>A employe no. >= B employ no. grouply employe no. having (count(*) mod
>n=0 )
> c) both a& b
> d)none of the above
>
>14)Q. type duplicates of a row in a table customer with non uniform key
>feild
>customer no. you can see
>
>a) delete from costomer where customer no. exists
>( select distinct customer no. from customer having count )
>b) delete customer a where customer no. in
>(select customer b where custermer no. equal to b custemor no. ) and a
>rowid >
>b rowid
>c) delete customer a where custermor no. in
>( select customer no. from customer a, customer b )
>d) none of the above
>
>15) c Volatile modifier
>
>
>>
>
>
>
>
1)
f(){
if (x<=4)
return x;
else return f(--x);
main(){
printf("%d",f(7))
"
ans :4
2) long int size
> a) 4 bytes b) 2 bytes c) compiler dependent d) 8 bytes
>ans: compiler dependent
>note: order of a,b,c,d are doubt but answer is correct.
>
>3) x=2,y=6,z=6
>x=y==z;
>printf(%d”,x) ?
>
>4) if(x>2)?3:4
>
>5)variable count having same name ans: same block
>
>6)A static function f1() can be invoked ans: after declaration
>
>7) ans: c 6 ( quetion on enum )
>
>8) a=(10,15);
b=10,15;
what is output value of a,b ans: a=15, b=10
>9) # define value 1+2
printf(“%d %d”,value/value,value*3);
ans:5,7
10) #define inc(i) i++
i=5
printf(“%d”,inc(i++))
11)#define f(a,b) a##b
printf(“%s”,f(“this”,”thisis “))
ans:thisthisis
12)in C arguments are passsed by
ans: call by value only
13)#define succ 1
#define faul -1
x=10,y=15;
if big(x,y)
print(x)
else print(y)
big() { return(x>y)? succ:fail}
ans:15
>-
>14) c : class A,B and C can have member functions with same name.
>
>15) main(){
int x=10,y=15,z=16;
x=y==z;
printf(“%d”,x);
ans:0
>2which of the following is not a basic data type ans: char *
>3) hex to binary
4)which factor is in ANSI C and not in java
ans:variable no.of arguments.
*************************************************
HCL analytical test
25 questions and 30minutes
questions 15 to 25 are directly from GRE book.
15 to 20 are from the folowing passage.look into GRE book.
Tactic-4 ,Practice Exercise,GRE Barrons Book:
Qns 37 to 39:
A certain baseball team has 4 pitechers named
miller,miller,craig,hook,mizell;
and each has his own style of throwing the ball like curve ball,sidearm,
etc.
answers (37)c,(38)a ,(39)b.
Tactic 4, Practice Exercise, GRE Barrons Book:
Qns 1 to 4:
An office manager must assign offices to six staff members:
parker, … will smoke. etc
answers (1)c,(2)d,(3)a,(4)d.
cryptarithemetic 2 to 3 questions :
5 digits
* 3 letters
_____________
– — – –I
– – – -I
______________
– – – — -9
_______________
answers:g value=1,i value=3, c value=
you can do this problem,see some problems of this type.
On data sufficiency one question:
A’s salary is 5% of B’s salary,——–
ans: none of these.
one question is from RS aggarwal analytical ability book:
dogs–shepherds, terriors,retrievers;for stay command all shepherds
should obide;etc
for this some conditions are given, derive the conclusions.just see
this type problem.
********************************************************************
********************************************************************
IBM 2000
———
TECHNICAL : 45 min. 45 question , no -ve marks
———————————————-
1. what is compiler compiler?
2. what is cross compiler?
3 question on fopen( “r+”);
4. in magnatic tape data is accessed as :
(a)queue (b)stack (c)list (d)heap
5.Theree was a taking argument as char pointer and reeturn
a pointer to array of integers.a question on that function .
6. what is a virtual memory?
7. cd../../..
what this command do in unix?
8. for (i=1;i<31;++i)
for(j=1;---;---)
for(----------)
if ((j+k)*3== 'some number')
d=d+1;
what will be the value of d?
9. SQL query.
10. 8 bit address. How many address willbe pointed.
11. How many bits for ASCII character?
12. What is half duplex? (networking)
13. x-=y+1 is equivalent to --
14. unix system can work without shell?
15.whether inserting comments increse the size of executable file ?
16. inserting comments & making programs that run faster is a good
programing practice?
17. Double link list can be used to delete the same node on which pointer
is
available?
18. Transfer of information in computer &memory is in bits--- ?
19. what is ROM?
20. convert 3B7F into binary .
21. int j=5
- address of j remains same , value change
- In repeated execution address & value can change?
22. foreign key=?
23. FILO push down stack =fifo
24. band rate =?
25. A B A(r)B
0 0 0
0 1 1
1 0 1
1 1 0
relation b/n A & B is :
(a) OR (b) NOR (c) XOR (d)AND
26. Three processes & 4 resources , each need max. two resources
will it go in deadlock ?
27. If already sorted list is given the best efficient method of sorting
?
28
Aptitude test: 45min. 45 ques. no -ve marks
-----------------------------------------------
1. maximum value of 3x^3-4x+5 ?
2. A english passage & 4 questions based on that passage
3. octal value of 1419857 ?
4. exact value of pi ?
5. 6-suares family ___________________
| | | | | | |
-------------------
perimeter =132 find perimeter of a square.
6. a-b=9
a^2-B^2=459 find a.
7. Two matrix of 2x2, maximum no of multiplication neede to calculate
ther
product?
8. if sides of a parallelopiped are 2,3,4 then diagonal=?
9. If one diagonal element of a matrix is 0.then properties of matrix /
determinanat--
10 a:b=b:c=c:d=2:3 then a:d =?
11. one question on eigen value .
NORTEL NETWORK
--------------
Analitical:
------------
1. LCM,HCF (Theory of number).
2. There is a three digit no. sum of digit =18
tens=2 hundred's
hundreds = units/3
find number?
3. time takes =30 units.
speed in first half =50.
speed in second half= 60.
find average speed ?
ans 54.5
4. train
AB
------>|
A————————B
|<--------
BA
After crossing AB took one hour
After crossing BA took two hour
find their speeds.
ans inthe ratio of 2:1
5. (a+b)**3 = a**3 + b**3 + 3ab(a+b)
a+2b=10
ab=15
find a**3+8b**3
6. 6 floors, 6 companies
one company on each floor
conditions:
L,M,N,O,P,Q are the companies
-Q is on the end floor
-diff. b/n two companies(given) is same
no of floor
- one ifs above the other
- ----------
- ------
question;
- Q is on what floor
- ----
- ------
7. 40% of (p+q) =8
if p is +ve integer find max value of q.
(a)199 (b)198 (c)197 (d)196
8. if n is odd ,which is even
(a)n*n (b)2n+3 (c)n(2n+3)(d) --
9. which can not be even
(a)2n+3 (b)n+3 (c) (d)
10. Alcohol:water =3:1
how much solution to put out & how much water to add to make solution
1:1.
11. Data Sufficiency
Part B Tech.
1. Modify bit, Difference bit--
Numerical -- in clock pages replacement algo.
Process page replacement time for Modify bit Reference
last repl. bit
Find which page will be replaced?
2. addressing mode of computer architecture (2 Quest)
3. simple "c" prog Output----> Do C Puzzule.
4. Relocation REgister .
5. Reentrante code (0.5)
6. Swap with using temp.
7. Class & IP addressing for multicast.
8. Convert to postfix
9. TCP UDP difference
10. ICMP —Ping
11. DNS — use
12. DHCP—use
13. Link state routing used in—- OSPF
14. Tell the addressing nmode so that it is position independent.
15. Multiple choice page 30 Qus–191
Data structure
16. RElocation register
17. Preorder of binary search tree.
18. One ques. on Binding.
19. RM which protocol.
20. Class “b” —no. of host.
Part “c”
Program
1. Reverse the singly linked list (it is in Roorkee)
Delete a node from doubly linked list.(given in JNU Delhi)
2.Insertion into Doubly linked list ( in roorkee)
Height of a binary tree.(in JNU Delhi)
> > NOVELL at Roorkee 2000
> 1)
> static int a[10]={ 0,1}
> int *p,*q;
> q=a+10;
> p=a+2;
> while( some condition to go to last array)
> {
> *p=*(p-1)+*(p-2);
> p++;
> }
> printf( “%d”, *p);
>
> ans 34; //i think my answer is 89 ?
> fabonacci 0 1 2 3 5 8 13 21 34 55 89…
>
>
> 2)
> for( i=0;i<10;i++)
> {
> int j=0;
> j++;
> printf(“%d, %d”,i,j);
> }
> for first twwo iteration it will print
> 0,1 1,1
>
> 3)
> to search max element in minheap complexity
> o(1) , o(n) , o(logn), o(sqrt(n))
>
>
>
> 4) the sorted order from BST can be obtain
> 1)INORDER
>
> 5) some element r sorted and then some r in random
> order best sorting technique
> 1) INSERTION sort
>
>
> 6) The best sequence for quick sort when the pivot
> is greater of first two elements
> 1) 1234 , 1324, 1342, 4132
ans 1324
>
> 7) to search 363 in a binary tree sequence which
> sequence is not possible
> ans) most probabily the sequence 500,400,300
>
>
> 8) main()
> {
> char[17] ” HELLO HOW ARE YOU “;
> while loop for whole string
> x[i]=if ( i>>9):p[i]: else cond convert to lower
> case;
> 1) “HELLO HOW ARE YOU”
> 2) “hello, how ARE YOU”
> 3) “hello how are you”
>
>ans 3
>
> 9) main()
> {
> float y=15.0,z=10.0
> printf(%f ,%f , %f n”, x(&y,&z),y,z);
// this %f makes problem as x by default return int(garbage)
> x(float *y, float *z)
> {
> float t;
> t=*y;
> *y=*z;
> *z=t;
> }
>
>
> 10) 2 mans leave sfor a placeX. A leaves 3jrs later
> than be and catches him after 6 hrs.
> if they started towards each other from 30 kms
> distace and meet after 1.2 hrs wht is the speed of
> B
>
b ans 10kmph
> 11)Input restricted De QUEQE can be used as
> 1) stack, queue, both
ans stack
> 12 unix gives prirority to process based on
> 1) fio, minimum cpu
> *****13 No. of odd degree vertices in a finite graph
> 1) odd, even , power of two
> 14) in strictly binary tree if there r k internal
> nodes and L leaves than
> relation between K & L
> 1) k=l-1′;
>
> 15 an initilized array is given and program counts
> ‘-‘ no. there r ‘-‘ no.
> but perhaps its missing first two, ans===3;
>
> 16. x|=011 will set bit no.
> 17. static int a[2][2]={0,1}
> then value of a[0][0], a[0][1], a[1][0], a[1][1];
> 18. funs dupliacation us
> 1) compile time, load time, link time
>
19. prem and amar deposit some amt of memory in a
> bank which gives 5% of interest. at the end of year
> total amt becomes the principal
> after 1st year prem withdraws .5 of his money while
> amar withdraws 11500.after 2nd year prem withdraws
> 4050 rs. the total amt of amar
> of aar after 3 years=total amt of prem after 2nd
> year. total interest earned by prem is 3090.
> 1)money deposited by prem & AMAR initially;
> 3) intrest earnedby amar
> 4) total amt received by amar after he hadn’t
> withdraw money
> 5) one more such question
>
>
20 ) a:b:: 4:5, b:c::3:2 oldest is…..
> 21 a man rows in direction of river 12 kms in 3 hrs
> opposite of river 3kms in 3 hrs wht is the spped of
> man.
> 22. alcohol and water are in ratio 1:6. if 35 liters
> mix. how much water to added to make ratio 1:8;
> 23
> quick sort invoves
> 1) dive and conquer
>
SILICON AUTOMATION SYSTEMS
…………………………
SAS conducted test in IC design.Regarding interview
they are conducting interviews to select the cand. in two areas.
1)IC design 2)telecom. field
For first one the qns. were mainly posed in c.mos circuits,flipflop
conversions.and other design aspects.For the latter case the qns. were
mainly posed in the area of networking.
also be prepared with C-funda,data structures(mainly
queues,stacks,linked lists)
here are the qns. of examination.
PART..A
……….
1) Latch up problem exists in……..ans.CMOS
———————————————————————
2) Transistor acts as …..ans. i/p current convert. to o/p voltage.
———————————————————————
3)Difference between latch and flip flop
…..Latch is level triggered and fliflop is edge triggered.
———————————————————————–
4)Waveforms of clock,two flip flop o/ps were given
the qn. is to find the circuit (ckts were given as choices)
that behaves as pr waveforms.
————————————————————————
5)Given a flip flop circuit,find the sequence that it generates.
————————————————————————
6)Follwing inst. were given.
PUSH 0x5000
RETURN
the qn. is to find what happens next,choose out of the ans.
————————————————————————-
7)Given setup time,holding time of flpflop,the qn. is to find the max.
and min. clk. freq.
————————————————————————–
8) Universal gate ………NAND/NOR
————————————————————————–
9)EX_OR ckt…………………odd parity generator.
————————————————————————–
10)Basic memory storage element………..latch
—————————————————————————
11)Fast adder uses …………look ahead carry.
————————————————————————–
12)10 i/p and 8 o/p logic can be
a)always realised using 10 i/p and 8 o/p PAL
b)can not be ,, ,, ,, ,, ,,
c)always realised using 10 i/p and 8 o/p PLA
d)can not be ,, ,, ,, ,, ,,
—————————————————————————-
13) Demultiplexer is a……… combinational circuit.
————————————————————————–
PART_B
………………
1)Design a mod-4 counter to generate the sequence
1,3,15,5,1,3,15,5……….
a) Use D-flip flop,write the expressions for
D0……. D1…… D2…….. D3……..
b)Write the expressions to minimum power dissipation.
D0…….. D1…….. D2…… D3……
———————————————————————–
2) A CMOS circuit was given
The qn. was to identify whether it reprsents NAND or NOR
———————————————————————–
3) two flip flops were given interconnected by a “logic ckt”
The clk. signal of one flip flop was inverted and given to 2nd
one.
if hold time is 2.25 ns ,set up time is 0.1 ns
delay time is 10 ns
The qn. is what is the max. delay and min. delay in the “logic ckt.”
————————————————————————
4) A CMOS ckt. was given.
The qn. is to find the logic function that it represents.
and also find out the logic for min. power dissipation.
SIEMENS INFO
THIS PAPER CONSISTS 6 PARTS. all are multiple choice q’s
1)general
2)c/unix
3)c++/motif
4)database
5)x-windows
6)ms-windows
we have written q’s not acc. to each part.total 50. q’s. time is
sufficient.
if u have basic idea about all of the u can easily answer the paper.
paper
——
1)which of following operator can’t be overloaded.
a)== b)++ c)?! d)<=
2)#include
main()
{
printf(“Hello World”);
}
the program prints Hello World without changing main() the o/p should
be
intialisation
Hello World
Desruct
the changes should be
a)iostream operator<<(iostream os, char*s)
os<<'intialisation'<<(Hello World)<
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
Ans: D
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.
***********ans: c
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
ans: d UOR————–C
***************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
ans: c
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
ans: b
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
ans:c
***************8 in troide valve 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 potential
ans:d
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
ans:c
*******10) a,b, and c are three speakers .they have to speak randomly
along by another 5 speakers in a function.
a has to speak before b and b has to speak before c.what is the
probability.
ans:1/6
**********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
ans:a
13 integral (( 2x square +3 )/ (x square +x +1) square ) dx
14 two serieses are 16,21,26 . And 17,21,25 . What is the sum
of
first hundred common
numbers
ans.101100
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
ans;200
16 a and b are two no.s selected randomly from 1,2,3, 25 what
is the probability of a and b are equal
ans:1/25
17 1+2(1+1/n) + 3(1+1/n)square find sum of n numbers
ans:n power 2
18 two circles of different radii intersects each other what is
the maximum no of intersections
ans:2
19 x cube x +a =0 roots are [0 1] then what is a
ans:
20 x= sin-1 t and y=log (1-t2) then find d2y/dx2 at t=1/2
ans:-8/3
21 lt x-> infinity ( ((integral 0 to x ( e power x dx)) power 2
/ (
integral 0 to x ( e
power x square dx))
ans:1(appro)
22 f(x)=1-cos(1-cosx)/x4 is continuos at f(0) then what is x
ans:1/4
23 the word SURITI .if u arrange the letters in dictionary order
then what is the rank of IT
ans:236
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 bee
1. it stings 2 it may not sting 3.it definitely stings
ans:1
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
ans:east,2
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
ans:data insufficient
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
ans:c
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
given 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
ans:y=m(x-1)
32a question is like this a done work in 3 days a and b can done
In 2 days
ANS 6 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
ans:b
34 what is the resulting solution if benzene(C6H6) and toulene(C7H8)
are
mixed
ans:naphtalene C10H8
35 one question on ordering the given chemicals based on their
acidity
phenol,0-crys,0-…
36 one question on reaction benzene ,ferric chloride and other
chemical
ans:toulene
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
ans:70
***************************
Computerscience
1 what sorting alogo. Has best and worst case time equal
0(nlogn) mergesort , heap sort
2 what page replacement algo. Has minimum no pagefaults
ans:optimality alg
3 what is the use of virtual base class in c++
ans:multiple lines between derived classes.
5 eccentricity of a node in the graph
ans 7
6 a question syntax directed translation
7 infix to postfix conversion A-(B+C)*(D/E)
ans:ABC+DE/*-
8 nyquist theorem
ans:c=2BlnM
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 one
b many to many
c one to many
ans:c
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
> gm= 2pi*fb*cbe
Rbe = Hfe/ Gm
3 whenston bridge made by r and c what is frequncy
>
> 4 r resistance , c is given find f and q of crystal
> 5 critical frequency and angle theta is give fine maximum usable
> frequency
MUF = Fc * sec(theta)
> 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
Ans : high
> 8 calculate fm badwidth given maximum modulation frequency fm
,max frequncy deviation delta f and 8 pairs allowable side band
components
ans : 18Fm
> 9 in electronics questions elctronic devices , circuits,
> communication,antennas ,propagation of waves and emf
>
>************************************************************************
>*********************************************************************
HCL paper:
/*most of the questions are repeated from the last year paper.some
questions
are changed. dont be passive while going through paper.*/
>two papers:
>one paper on technical
>one paper on analytical.
>Technical:
> >1). Piggy backing is a technique for
> >
> >a) Flow control b) sequence c) Acknowledgement d) retransmition
> >
> >ans: c piggy backing
> >
> >
> >2). The layer in the OSI model handles terminal emulation
> >
> >a) session b) application c) presentation d) transport
> >
> >ans: b application
> >
> >3) ans: a odd numbers of errors
> >
> >4)Q. In signed magnitude notation what is the minimum value that can
be
>represented with 8 bits
> >
> >a) -128 b) -255 c) -127 d) 0 ans: a
> >
> >5) 1MB memory, how many address lines ans: 20
> >
> >6) 120
> >
> >7) semaphores are used for preocess synchronisation ,avoid dead lock
ans:
> a &
>b
> >
> >8)in which of the following context switch takes place ans:system
call
> >
> >9) mapping of physical address from virtual addresses is done
by
>MMU(memory
>management unit)
> >
> >10) a 177333
> >
> >11) d used as a network layer protocall in network and windows
system
> >
> >12) b ip address should be unique in its domain
> >
> >13)Q. there is an employer table with key feilds as employer no.
data in
>every
> > n’th row are needed for a simple following queries will get
required
>results.
> >
> > a) select A employe no. from employe A , where exists from
employe B
> >where A employe no. >= B employe having (count(*) mod n)=0
> > b) select employe no. from employe A, employe B where
> >A employe no. >= B employ no. grouply employe no. having (count(*)
mod
>n=0 )
> > c) both a& b
> > d)none of the above
>
> >
> >14)Q. type duplicates of a row in a table customer with non uniform
key
>feild
> >customer no. you can see
> >
> >a) delete from costomer where customer no. exists
> >( select distinct customer no. from customer having count )
> >b) delete customer a where customer no. in
> >(select customer b where custermer no. equal to b custemor no. )
and a
>rowid >
> >b rowid
> >c) delete customer a where custermor no. in
> >( select customer no. from customer a, customer b )
> >d) none of the above
> >
> >15) c Volatile modifier
> >
> >
> >>
> >
> >
> >
> >
>1)
> f(){
>if (x<=4)
> return x;
>else return f(–x);
>main(){
>printf(“%d”,f(7))
>”
>ans :4
>2) long int size
> > a) 4 bytes b) 2 bytes c) compiler dependent d) 8 bytes
> >ans: compiler dependent
> >note: order of a,b,c,d are doubt but answer is correct.
> >
> >3) x=2,y=6,z=6
> >x=y==z;
> >printf(%d”,x) ?
> >
> >4) if(x>2)?3:4
> >
> >5)variable count having same name ans: same block
>
> >
> >6)A static function f1() can be invoked ans: after declaration
> >
> >7) ans: c 6 ( quetion on enum )
> >
> >8) a=(10,15);
> b=10,15;
>what is output value of a,b ans: a=15, b=10
> >9) # define value 1+2
> printf(“%d %d”,value/value,value*3);
> ans:5,7
>10) #define inc(i) i++
>i=5
>printf(“%d”,inc(i++))
>11)#define f(a,b) a##b
>printf(“%s”,f(“this”,”thisis “))
>ans:thisthisis
>12)in C arguments are passsed by
>ans: call by value only
>13)#define succ 1
> #define faul -1
>x=10,y=15;
>if big(x,y)
> print(x)
>else print(y)
>big() { return(x>y)? succ:fail}
>
>ans:15
> >-
> >14) c : class A,B and C can have member functions with same name.
> >
> >15) main(){
> int x=10,y=15,z=16;
>x=y==z;
>printf(“%d”,x);
>ans:0
>
>
> >2which of the following is not a basic data type ans: char *
> >3) hex to binary
>4)which factor is in ANSI C and not in java
>ans:variable no.of arguments.
>*************************************************
>HCL analytical test
>25 questions and 30minutes
>
>questions 15 to 25 are directly from GRE book.
>15 to 20 are from the folowing passage.look into GRE book.
>
>Tactic-4 ,Practice Exercise,GRE Barrons Book:
>Qns 37 to 39:
>A certain baseball team has 4 pitechers named
>miller,miller,craig,hook,mizell; and each has his own style of
throwing the
>ball like curve ball,sidearm, etc.
>answers (37)c,(38)a ,(39)b.
>
>Tactic 4, Practice Exercise, GRE Barrons Book:
>Qns 1 to 4:
>An office manager must assign offices to six staff members:
>parker, … will smoke. etc
>answers (1)c,(2)d,(3)a,(4)d.
>
>cryptarithemetic 2 to 3 questions :
> 5 digits
> * 3 letters
> _____________
> – — – –I
> – – – -I
>______________
> – – – — -9
>_______________
>answers:g value=1,i value=3, c value=
>you can do this problem,see some problems of this type.
>
>On data sufficiency one question:
>A’s salary is 5% of B’s salary,——–
>ans: none of these.
>
>one question is from RS aggarwal analytical ability book:
>dogs–shepherds, terriors,retrievers;for stay command all shepherds
>should obide;etc
>for this some conditions are given, derive the conclusions.just see
>this type problem.