Answer / guest

Hughes placement paper

hughes technial test questions

1. There was a circuit given using three nand gates with
two inputs and one output.
��� Find the output.

a) OR
b) AND
c) XOR
d) NOT

Ans. (a)


2. Suggest a sorting algorithm which is efficient (in worst
case) to 10 values

a) Binary tree
b) Selection
c) Bubble
d) Any of the above


3. What is the number of comparisons in the worst case to
merge two sorted lists containing n elements each.

a) 2n
b) 2n-1
c) 2n+1
d) 2n-2


4.Iintegrated check value(ICV) are used as:

Ans. The client computes the ICV and then compares it with
the senders value.


5. Question on client-server system using asychronous
request from the client

6. If a binary tree is constructed using nodes with two
pointers each,
��� how many null pointers does a tree with N nodes have

a) n-1
b) n
c) n+1
d) Depends on the number of edges


7. Which of following statements about heap is wrong

a) An n element heap has height log n(base of log is 2)
b) Smallest element of heap is always a leaf
c) A array in reverse sorted order is a heap
d) A heap can't contain any element more than once


8. When applets are downloaded from web sites , a byte
verifier performs _________?

Ans. Status check.

C test Questions hughes

9. For the following C program

void insert(key,r)
typekey key,data array r;
{extern int n;
if(n>=max) /*error table if full */
else r[n++].k=key;
}

This on executing, enables a

a) Basic sequential search
b) Binary search
c) Interpolation search
d) None


10. Find the outpur of the following C program

void f(char *p)
{p=(char *) malloc(6);
strcpy(p,"hello");
}

void main( )
{char *P="bye";
f(p);
printf("%s',p);
}


11. Time taken to access cache is 100ns and to access
memory is 1000ns.
����� Hit ratio given. Find the average access time


12. Path testing is

a) Black box testing strategy
b) White box testing strategy
c) An installation .........
d) An enviornment


13.� X:verification' asks are we building the right product
������ Y:validation' asks are we building the product right


14. Which one of the following can't be used to find an
internet address given the domain name

a) /etc/host
b) NIS yellow pages
c) DNS
d) ARP

15. Flow control is necessary for the transport protocol
layer due to the following reasons

a) Unreliable link
b) Congestion at receiver
c) Packets out of sequence
d) None of these


16. In public key encryption, if A wants to send a message
to B so that no one else can read the message
����� then A encrypts the message using

a) A's public key
b) A's private key
c) B's public key
d) B's private key


17. Which of the following is not condition having a
deadlock resource previous granted, can be forcebly taken
away from a process

a) Resources need to be used in mutually exclusion fashion
b) Process can request new resources, as they continue to
hold on to old ones
c) Here is a cycle in the resource allocation graph


18. An IP/IPX packet received by a computer using... having
IP/IPX� both how the packet is handled.

Ans. Read the, field in the packet header with to send IP
or IPX protocol.


19. The range of the 32 bit number in two's complement form
is _______


20.� Cyclomatic complexity

{if((x=0) or (y=0))
p=0;
else
{p=x;i=1;
while(i!=y)
{p=p+x;
i=i+1; }
}
}


21. Activation record will contain the

a) Storage for simple names
b) Information about attributes for local names
c) Return address
d) All of the above


22. Global static variable within a file is intended to

a) Localize swap
b) Retain value persistently
c) Define constant
d) Fixed address in memory


23. Why is thread switch faster than a process switch


24. What is the binary equivalent of 41.6875


25. Checkpoint value will be calculated in


26. DHCP is used for

a) IP address allocation
b)dynamic host configuration protocol


27. For the following C program

int x(char *a)
{a=(char *) malloc(10*sizeof(char));
*a="hello";
}

main()
{char *a="new";
x(a);
printf("%s",a);
}

The output is

a) Hello
b) New
c) Hello new
d) Run time error


Hughes Placement Papers | Hughes Technical Test Questions |
Hughes Aptitude Questions | Hughes Interview Procedure |
Hughes Interview Questions

your project to describe and tell about : 1. My favorite things 2. My favorite places at home 3. Animals *Choose one of them to describe *Write on your paper *If you done, Send me *Did you get it

0 Answers  

---

TISL PLACEMENT PAPERS -------------- Placement Paper 6

1 Answers   TISL,

---

New Placement Paper

0 Answers   Wipro,

---

2011 LATEST PALACEMENT PAPER OF TCS

6 Answers   TCS,

---

IBM [Kolkata Placement Paper] : : My Personal Experience [2007 March 17]

1 Answers   CTS, IBM, Ontrack,

---

---

Bank Of America

5 Answers   Bank Of America,

---

anyone please send me the BHEL Written test papers....NEED IT

5 Answers   Bhel,

---

Interview question

2 Answers   Aegis, HCL,

---

SNAPDEAL QUESTIONS 1. A train is going at a speed of 60kmph towards Delhi and returned back at a speed of 30kmph. What is its average speed? ANS : (2*30*60)/(30+60) = 40kmph 2. How many different 4 letter words can be framed that have at least one vowel? ANS : 264 - 214 (total no of 4 digits words – no of words with no vowels) 3. Write an algorithm to find out a number from an array of numbers where only one number occurs once and rest all occurs twice. ANS : XOR all the numbers ,you will get the number with single occurrences . 4. Which among the following have the product of the distance between opposite sides of a regular polygon and it side equals one fourth of the area. A. hexagon B. octagon C. n=16 D. n=18 ANS : n=16.(area of regular polygon = apothem*perimeter/2 Apothem = distance between opposite sides/2 Area = (opp_side_dist * n * a )/4 Product of opp_side_dist and side of reg. polygon = opp_side_dist * a For n= 16 the ration becomes 1:4 5. Which of the following cannot be a relation between two variables? ANS = 4th diagram. 6.what will be the output of this program Void print (int n) { If (n>0) { printf(“hello”); print(n-1); } printf(“world”); } ANS : N times hello followed by N+1 times world. 7. Which among the following cannot be used for future prediction? ANS : 4th Diagram. 8. There are 25 horses. We have to find out the fastest 3 horses In one race maximum 5 horses can run. How many such races are required in minimum to get the result. ANS : 7 races (A. first run all horses = 5 races, eliminate 4th 5th of all races. B. Run horses who came 1st in those 5 races = 1 race , the horse coming first is the fastest Run horses a. 2nd and 3rd with the fastest horse (in first time race A) b. 2nd and 3rd coming horse in B. c. The horse who came 2nd with the horse(who came 2nd in race B) in race A You will have the fastest 3 horses.) 9. In a game of rolling dice you are given 2 dice and you have to roll them. Whatever is the outcome the player will win that many dollars. What should the game owner charge each player (optimum) so that he doesn’t have to bear any loss? ANS : $7 10. We have a function REV(“string”,m,n).This function is capable of reversing the caharacters in the string from mth location to nth location. e.g. REV(“abcd”,2,3)  the output will be acbd We need to swap a string from a position,e.g. SWAP(“abcdefg”,4)  output needs to be efgabcd. How can the REV function used do this. ANS : L = string length,N= position given in SWAP function. SWAP(“abcdefg”,4) = REV(REV(REV(“abcdefg”,N+1,L),1,N),1,L).

1 Answers   SnapDeal,

---

HCl Technologies Technical Interview Round -- 21/07/2007

1 Answers   HCL,

---

Tata Technology Placement Paper

2 Answers   TATA, Tata Technologies,

---

JINDAL PLACEMENT PAPERS

1 Answers   Jindal,

---