** 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.