<![CDATA[******************Hughes paper in DCE************
]]>
<![CDATA[
1-N keys to be sorted using n space,which algo?
a. insertion
b. shell
c. both insertion and shell (ans)
d. quick
2-Heap doesn't have following property ?
a. smallest element is at leaf
b. two elements cannot be the same. (ans)
c. height of heap is logn
d.
3-searching time is min. in
a. Hash
4-To sort 10 values, which sort will you use ?
a. bubble (ans)
b. quick
c. binary tree
d. All the above
5-A has to send message toB
ans. A will use B's public key
6-a ques on NAND gates (perhaps same as that in DCE)
a figure was given like
(A nand A ) nand (B nand B)
ans- A or B
7- F(char *p)
{
p=(char*)malloc(6);
strcpy(p,"hello");
}
main()
{
char*p;
p="bye";
f(p)
printf("%s", p);
}
ans- bye
8-In Asynchronous transmission
a) client sends a request and then waits for response....
b. client send a request and then continues with work without expecting a response
c. client sends a request and the continue with work and reacts
for the response when it comes (ans)
d.
9-DHCP is
a. assigning IP addresses
10-Ethernet LAN has IP &IPX protocol at the network layer, a packet comes from some other host.
a. it will not give packet to any layer
b. it will check the data field in the frame for the protocol type and send it accordingly
c. it will check the protocol field for the protocol type and send the frame accordingly (ans)
11-verification:Are we building the right product?
Validation:are we building the product right?
Ans. Both are wrong.
12- Normalisation
13-
char *p="AaBbCc"
int x(char*p)
{
p[0] ? x(a+1):1;
printf("%c",*a);
return 1;
}
ans cCbBaA
14-in line expansion of macros happens in preprocessing stage of compiler
15-when is Write through is better from write back in terms of cache.
a. single cache less instructions (ans)
16. if the compiler gives static allocation for a program then which is not possible
a. Dynamic binding
b. Recursion (ans)
c. Indirect address loaction
d. Direct address location
17-which of the following will have minimum thread switching overhead;
a. INET domain sockets
b. UNIX domain sockets
c. shared memory variables (ans)
d.
18-what is the cyclometric complexity of the following code
if(x==0 or y==o)
{
...
}
else
{
....
while(...)
{
..
..
}
}
a. 3
b. 4
c. 7d Noneof these
19-41.6375->convert into binary
20-binary tree has how many null pointers ptrs
a. n
b. n+1 (ans)
c. 2n
21- No of comparisons in the worst case in Merge sort
a. 2n
b. 2n-1 (ans)
c. 2n-2
d. 2n+1
22-path testing
a. black box
b. white box(ans)
23. Which of the following is true for NFS.
a. It is stateless. (ans)
24-ICV ques
25- A client wants to synchronise it clock with the server over
TCP but the reply packet send time that is already past then what will it do
a. Client will immediately set its clock to the recieved time
b. Client will ignore the reply.
c. Client will repeatedly send the time requests till the time received is longer than its clock.
26-How control in tCP is when
ans congestion .....
27- In order to have a assembly language procedure reentrant what will be done.
28-program counter incremented in which stage.
a.Fetch
29-ordered binary tree & hash -which is better
30-time server
31-why does dram need refreshing periodically.
a. it contains flip flops
b. its charge gets depleted due to memory read
c. its charge gets leaked (ans)
32- some insert algoritms given like
insert(...)
{
..
}
where is it used.
a. binary search
b. interpolating search
c. sequential search
33- In context switching which of the phases takes longer time
a. flushing the translation lookaside buffer
b. swapping out the process to the disk
c. saving the registers
d. loading the new process from the disk (ans)
34- the use of static declaration for external variables
a. localising scope (ans)
b.
35- .If a precondition of a sub routine fails then
a. post condition fails as well
b. Post condition may fail
c. post condition is declared but now defined.
d. post condtion never fails (ans)
36 9. consider the SQL statement "CREATE TABLE NEW AS SELECT * FROM EMP"
a. the sql stament is a correct one (ans)
b. New is reservd word there is an error
c. you can't select anything while creating a table
d. NEW should have been in quotes
37- If X and Y are two attriubutes of a relation and 1 and 2 be any two
tuples in that relation
Y is fuctionally dpndant on X iff (X->Y)
a. if (x1 == x2) then y1==y2 (ans)
b. if (x1==y1) then x2 == y2
someother combinations
38- Whic is false about Java strings
1. The are Null terminated (ans)
2. Set of Chars
3. The Condition checking == and = on a sme pair of strings gives
different results.
39- When a java Applet is downloaded what does bytecode verifier do
a. checks the magic nubmer (ans)
b. checks the bytecode whether it has been written properly
c.
40- given a domain name which of the following does not find the IP address
a. /etc/hosts
b. ARP (ans)
b. RARP
c. DHCP
41- an packet for address 202.15.46.45 is to be sent.the machine does not have
info about 202.0.0.0 or 202.15.0.0 0r 202.15.46.0. so what will be done
a.discard the packet
b.send the mesg to a default gateway if available (ans)
c.send mesg to a DNS server if available
d......
42- A:"cohesion is a desirable property"
B:"cohesion means the property that the entire unit is one......"
a.both are correct (ans)
b.both are wrong
c.first wrong second correct
d.first correct second wrong
43- the memory reference time for cache is 100 ms and for memory is 1000ms
.the probalility of a hot is .9.the average memory access time is
a:100
b:200(ans)
c:500
d:1000
44- what do you use when you want to have differnt phases of instruction
to get exedcuted in different units
a. pipeline (ans)
45- By Codd's rules for RDBMS whih one of following is not right?
a. null values r not defined
b. Integrity constraints are placed in separate files (ans)
Top 10 Interview Tips OF Hughes:
================================
Here are the 10 most commonly asked questions in the job interview, which will
help you prepare yourself better for the forthcoming campus placement and also
give you a competitive edge over others.
A well thought out answer to these questions, prepared and rehearsed in
advance with the logical sequencing of the events will help you sail through.
1. Tell us about yourself
This is an open canvas for you giving you an opportunity to direct and lead
your interview in the direction you want. Good idea will be to structure your
answer in the following three broad heads:
Family Background
Educational Background (starting from schooling to
professional qualifications)
Achievements
In all the above subheads speak only that information which will give strength
to your candidature. Avoid verbose description of yourself.
2. Why do you want to join us?
To answer this question, you must have researched the company well. Here you
can quote some of your personal beliefs, which are in conjunction with the
values of the company or talk about specific products and services which could
be your professional interest too.
In the event where your skill set is mapping with the requirement of the
company, do not miss the chance to highlight the same. Specify the initiatives
taken or work done to attain that skill set.
3. What would you like to be doing five years from now?
This question is asked to assess candidates career plan and ambition for
growth and to see if the company will be able to provide that opportunity over
period of time. Also to assess if your personal goals are not totally off
tangent with what companys objectives are. It is also to check your stability
with the organization. It is good idea to be very realistic in your answer. If
need be take guidance from your seniors who are already in the corporate
environment.
4. Do you prefer working with others or alone?
This question is usually asked to determine whether you are a team player.
Before answering, however, be sure you know whether the job requires you to
work alone. Then answer appropriately.
5. What are your biggest accomplishments
You may like to begin your reply with: "Although I feel my biggest
achievements are still ahead of me, I am proud of my involvement withI made my
contribution as part of that team and learnt a lot in the process". It will
be a good idea to close your answer with also specifying what attributes and
circumstances made you succeed.
6. What are your favorite subjects
It is a leading question giving direction to the panel members for possible
areas where they can probe in further for your knowledge base and in depth
understanding. It is advisable to select the topics that you are competent in.
7. Why should we hire you?
Keep your answer short and to the point. You should highlight areas from your
background that relates to the need of the organization. Recap the
organizations description of the job, meeting it point by point with your
skills.
8. What are your hobbies?
This question is generally asked to assess whether you are "desktop" kind of a
person or an "interaction orientated person". It also indicates your
preference for team - oriented activities or projects with solo contributions.
It enables the organization to place you accordingly after selection. Be
candid with your answer.
9. What is the worst feedback you have ever got?
To answer this question you must admit and share your areas of improvement.
Also sharing an action plan for improving oneself will indicate your ability
to take criticism well. Your answer should be reflection of your
open-mindedness.
10. What is the most difficult situation you have faced?
Here you should be ready with the real life story. The question looks for
information on two fronts: How do you define difficult? and, what was your
handling of the situation? You should be able to clearly lay down the road map
for solving the problem, your ability to do task management and maintain good
interaction with your team members and other peers. It is advisable to close
with highlighting the learning out of the incident.
Interview tips-
==> 1.Family background.
==> 2.Ur interest.Say only the things u know.Sometimes they can
ask wayward questions regarding ur project so be prepared for that.
==> 3.U should have fair idea abut the sub. mentioned in ur resume.
==> 4.If u don't know anything say NO.
==> 5.Try to get stuck in the topic which u know thoroughly.Like
one of my friends got stuck in tcp/ip networking and he got thru.
==> 6.In our college four groups were taking interview so some of
us were unlucky as the judgement varies.
==> 7.Why do u want to join hughes.For this get the answer from their ppt.
==> 8.If ur given a project in some other field would u work.Say
yes i would try to succeed in every task assigned to me.
==> 9.They can ask u to write some algo in datastructure like bubble sort ,quick sort etc.
==>
==> Mostly the technical questions varied from person to person
but generally was concerning their project.Unfortunately they asked m$
==>
About hss - for us
the interview was basically on summer project , networking - routers /
congestion control in tcp etc, some os fundas .HR part was a modified
version of the stuff on the web site - strength/weakness,can u work in
a gp, do u have problems asking ques to ppl, ur future plans , gre .
i think i didnt get it bec. i told them that i plan to do an ms.
books
1. Quantitative apt from RS agarwal
2. Verbal and non verbal reasoning by RS AGARWAL
Only aptitude test is there.
paper contain
3-part
1.quantitative
2.reasoning
3.again quantitative type
total 20+13+12 question = 45 Q's
-----------------------------------
no negative marking and time 45 minute
======================================
pattern of questions
====================
1.first qestion on figure which is easy only one question in paper.(c)
2.1 1 2 3 5 ......
ans:8
3.odd man out - 10 ques from(1)
4. Code for ABCDE is KLMN then code for BEC is ?
5. Array has N elements . To reverse it the subscript should be ?
hint A(N-I) , I=0,1,....
6. There r 800 coins and 1 is of lesser weight . Identify it ?
hint : divide by 2. anad compare .. binary tree
7. Question on permutation and combination like- five alphbets r there , one is
repeating 2 times. its probability?
8. Questions like . A>B, B>C.... find relation b/n others
9.A programme has a complexity of n at the first stage and n^2 in the
second stage and n^3 in the third stage.find overall complexity ?
Ans: n^3(highest)
10. 5 questions on veinn diagram from book (2)
11. 2 questions on relations.
12. Code for MEN is 13-5-14 and TEN . Code for QUIZ is ...
hint : ( code for letter is its order ie for E-5.
13:reasoing:in question 5 dish and 3 drink is given and some codition
is give like
1.you will not take coffee and tea both
2.doctor advise you not to take some two dish given.
and like two more condition is given
a:which drink alwayes taken by person
ans:orange juish.
this is easy question.
14:second reasoinig question is like jone in rank above david and like
3 to 4 statment is give.
and question is like.
1.who is at higest rank.
2.if merry is at rank 3 than the rank of david.
this type question you can find in many book.
Some more q's ( from Delhi )
==============
hi friends
there are three section . there are 44 question in all three section .the time is 45 mainutes.it$
section I -20 question.
section II-11 question . it is GRE resoning .you can easyly do these section.
section III-13 question
there is no time limitatioin in individual section .so do not bothere for that.
1. there is question on figure .it is easy.
ans d) correct 2. there are 1800 coins .one soin is defective in that .in
how many minimum times you can find that the coin is defective.
a)11
b)9
c)7
d)2
3. there are two kind of professonal in a company software & personal.if the
personal are 15% of the total .a party is going .in a party if 50% of the
total professonal left and all are s/w then what is the ratio of the s/w
professonal left to total software professonal.
ans b) 10/17 4. what is the probebility of the talking out two card one
king and one quene of black in a card packet.
ans d) 1/663 (ckeck)
5.1 1 2 3 5 ... 13
ans 8
6.there are two more question of series .they are easy.
7.there are two question of coding and decoding.they are also easy.
8.how many word are be formed by by a 5 alphbet ward in which one word is
twice.(I don't rembere the exact word)
ans 60 (correct0
9.there is one question on price rise and fall .
ans 1% decrese in price.
10. 1,7,17,31,--,71
ans 49
section II
in this there are easy question on reasoning like GRE .
hi friends
there are three section . there are 44 question in all three section
.the time is 45 mainutes.it is suffucent.
section I -20 question.
section II-11 question . it is GRE resoning .you can easyly do these section.
section III-13 question
there is no time limitatioin in individual section .so do not bothere for that.
1. there is question on figure .it is easy.
ans d) correct
2. there are 1800 coins .one soin is defective in that .in how
many minimum times you can find that the coin is defective.
a)11
b)9
c)7
d)2
3. there are two kind of professonal in a company software & personal.if
the personal are 15% of the total .a party is going .in a party if 50% of the total
professonal left and all are s/w then what is the ratio of the
s/w professonal left to total software professonal.
ans b) 10/17
4. what is the probebility of the talking out two card one king
and one quene of black in a card packet.
ans d) 1/663 (ckeck)
5.1 1 2 3 5 ... 13
ans 8
6.there are two more question of series .they are easy.
7.there are two question of coding and decoding.they are also easy.
8.how many word are be formed by by a 5 alphbet ward in which one
word is twice.(I don't rembere the exact word)
ans 60 (correct0
9.there is one question on price rise and fall .
ans 1% decrese in price.
10. 1,7,17,31,--,71
ans 49
section II
in this there are easy question on reasoning like GRE .
I don't remember the passage and question.there are 11 question
in this
]]>