All the following questions are memory based and have been submitted by candidates who appeared for the tests/interviews in the past.
HUGHES Software System
Systems
Q1) There’s a circuit given using three nand gates with two inputs and one output .you have to find the output.a) orb) andc) xorans- a) or
Q2) Suggest a sorting algo which is efficient( in worst case) to 10 valuesa) binary treeb) selectionc) bubbled) any of the above
Q3) What is the number of comparisons in the worst case to merge two sorted lists containing n elements each.a) 2nb) 2n-1c) 2n+1d) 2n-2
Q4) Integrated check value (ICV) are used as ?
ans- the client computes the ICV and then compares it with that send
Q5) A question on client server system using asyn. request from the client
Q6) If a binary tree is constructed using nodes with two pointers each ,how many null pointers does a tree with N nodes havea) n-1b) nc) n+1d) depends on the number of edges
Q7) Which of statement about heap is wronga) n element heap has height log n(base of log is 2)b) smallest element of heap is always a leafc) a array in reverse sorted order is a heapd) a heap can't contain any element more than once
Q8) When applets are downloaded from web sites , a byte verifier performs status check, which of following is not true
(options not available)
Q9) void insert (key,r)typekey key,data array r;{extern int n;if(n>=max) /*error table if full */else r[n++].k=key;}enables aa) basic sequential searchb) binary searchc) interpolation searchd) none Ans- c
Q10) void f(char *p){p=(char *) malloc(6);strcpy(p,"hello");}void main( ){char *P="bye";f(p);printf("%s',p);}
Q11) time taken to access cache is 100ns and to access memory is 1000ns. hit ratio given; you have to find the average access time
Q12) path testing isa) black box testing strategyb) white box testing strategyc) an installation .........d)...... environment
Q13) X: 'verification" asks are we building the right product Y: validation' asks are we building the product right
Q14)which one of the following can't be used to find an internet address given the domain namea) /etc/hostb) NIS yellow pagesc) DNSd) ARP
Q15) Flow control is necessary for the t.p layer due to the following reasonsa) ureliable linkb) congestion at receiverc) packets out of sequenced) none of these
Q16) 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 usinga) A's public keyb) A's private keyc) B's public keyd) B's private key
Q17) Which of the following is not condition having a deadlock resource previous granted can be forcibly taken away from a processa) resources need to be used in mutually exclusion fashionb) process can request new resources, as they continue to hold on to old onesc) here is a cycle in the resource allocation graph
Q16) a 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.
Q17) the range of the 32 bit number in two's complement form isans- -31 312 to 2 -1
Q18) cyclomatic complexity{if((x=0) or (y=0))p=0;else {p=x;i=1;while(i!=y) {p=p+x;i=i+1; }}}
Q19) activation record will contain the a) storage for simple namesb) information about attributes for local namesc) return addressd) all of the above
Q20) global static variable within a file is intended toa) localize swapb) retain value persistentlyc) define constantd) fixed address in memory
Q21) why thread switch is faster than a process switch
Q22) what is the binary equivalent of 41.6875
Q23) checkpoint value will be calculated in
Q24) DHCP is used fora) IP address allocation
b) dynamic host configuration protocol
Q25) int x(char *a){a=(char *) malloc(10*sizeof(char));*a="hello";}main()]{char *a="new";x(a);printf("%s",a);}
a) hellob) newc) hello newd) run time error ==========================================================================================
PAPER2:
All the following questions are memory based and have been submitted by candidates who appeared for the tests/interviews in the past.
HUGHES
section A 30m (Compulsory) section B or C 20 m (changed )Attempt either B or C sec B contains CSTC E&C
Better to attempt Electronics paper (Those who are having electronics background)
----------------------------------------------------------------------------
SECTION A
1. Which of the folowing is not correcta. (x+y)'=x'.y' b. (x'+y')'=x.yc. (x'.y')'=x+y d. (x'+y')'=x'.y' [d]
2. Question on logic ckt. U have to find the output ans. AB'+CD'+EF'
3. Output of MUX________
c-----
c'---- -------Y
c'---- ans. A xor B xor C
c-----
---------
A B (select lines)
4.If X and Y are two sets. X and Y are corresponding coordinates and exact no.of functions from X to Y is 97 then a. X=97 Y=1 b. X=1 Y=97c. X=97 Y=97 d. .....
5. If two dies are thrown simultaneously what is the prob. of one of the dice getting face 6 ? a. 11/36 b. 1/3 c. 12/35 d. 1/36 [a]
6. The relation ,<,on reals is a. a partial order because of symmetric and reflexiveb. ... antisymmetric and ....c. not ...... .. asymmetric and non reflexived. ... .... not anti-symm and non reflexive 7. In C language the parameters are passed by a. values b. name c.referrence d.... 8. Advantage of SRAM over DRAM ans. faster 9. Diasy chaining related question (refer Z80)a. uniform interrupt priorityb.non .... ....c.interfacing slower peripheralsd..... 10. RAM chips arranged in 4X6 array and of 8kX4bit capacity each. How many address lines reqd. to access each bytea. 12 b. 16 c.15 d. 17 11.Question related to AVL trees regarding how many no.of nodes to be changed to become balanced after addition of a leaf node to a particular node.ans . 3 12. When following sequence is inserted in the binary search tree no.of nodes in left and right subtrees 52 86 64 20 3 25 14 9 85 13.Method used for Disk searching.. a.linked list b.AVL c.B-tree d. binary tree 14. Which of the following is correct statement.a. 1's complement can have two zero representationsb.2's ... ... represent an extra neg. numberc.2's & 1's have no difference in representing 16-bit no.d....... 15. AX=B where A is mXn ,b&X are column matrices of order ma. if m
PAPER3:
ProfileHughes Software Systems (HSS), the #1 Communications Software company in India, offers the full spectrum of communications related software services, products and solutions. With over 40 customers spread over the Americas, Europe and Asia, HSS focuses on providing solutions to Telecom/ Datacom Equipment Manufacturers, System Integrators and Communication Services Providers.
Setup in the year 1992, it is headquartered in a state-of-the-art campus in Electronic City, a New Delhi suburb. HSS has a dedicated Internet and ECommerce development center in Bangalore, the Silicon Valley of India.
Continued significant investments in R&D have positioned HSS at the forefront of emerging communication technologies. The focus areas are Communication Protocols, Wireless Networks, Telecom/ Data Networks, Next Generation Networks, Intelligent Networks, Network Management, Internet and E-commerce.
Based on its strong expertise in all communication technologies and applications, HSS is involved in the design and development of Switching Systems, Mobile Satellite Communication Systems, Cellular Infrastructure, Access Networks, Enterprise Networking Solutions, Network Management Solutions, VoIP Solutions and E-Commerce and Internet based systems.
For more information about this company visit their homesite at http://www.hssworld.com/----------
1. Find the probability of getting a number with 7 between 100 and 999 (both inclusive).
2. There are 10 items in a box, out of which 3 are defective.2 balls are taken one after the other. What is the probability that both of them are defective?
3. Context free grammar is accepted by
a) finite automatab) push down automatac) two way bounded automatad) both b and c
4. Which is not a memory management scheme?
a) buddy systemb) swappingc) monitorsd) paging
Ans : c
5. Simplify the Karnaugh map given below and derive its expression in SOP form
- 1 1 - 1 - - 1 1 - - 1 - 1 1 -
6. Question on NAND gates implementation.
7. Definition of Context Sensitive Grammar
8. An identifier can start with a letter followed by any number of letter or digits .
9. With the following configuration: 8MB total memory, 256kb cache , 4kb is block size.Using direct mapping, how many different physical memory blocks can be mapped on to the cache.
(a) 64 (b) 256 (c) 128
10. CSMA/CD is used in
a) token ringb) FDDIc) ethernet
11. In TCP/IP header, checksum contains
a) sum of all the wordsb) ones complement of the datac) ones complement of the sum of all the wordsd) ones complement of the sum in ones complement
12. What is the maximum number of acknowledgements for a 4 bit sequence number in a sliding window protocol.
13. Which is a good way of representing varaibles in recursion
a) local variablesb) static varaiblesc) global variables
14. Given the following c program
func() {static int i = 10;printf("%d",i);i++;}
What is the value of i if the function is called twice ?
15. Given the following c program
func(int *i, int*j){*i=*i * *i;*j=*j* *j;}
main(){ int i = 5, j = 2;func(&i,&j);printf("%d %d", i, j);}
What is the output?
16. Given page table, page size and offset find the corresponding physical address ?
17. In a memory chip 4k size and 16bit words are to be stored.No of address and data lines required is:
18. Identify in which pass of the 2 pass compiler are the following compiled
1) literals2) address resolution3) listing
19. Object code does not require
a) relocation bitsb) external names and place where they are locatedc) absolute adressd) all the object codes
20. ARP is in reference to
a) MAC to IPb) IP to MAC
21. Question on Balanced tree - A balanced tree is given and a node is addded at the leaf.Find the no of unbalanced nodes?
22. What is the order of Hashing time:
a) 0(1)b) 0(n2)
23. Given that:s -> s + s ; s -> s * s ; s -> aFind the no of parse trees for a+a*a+a
a) 4b) 5c) 6d) 7
24. Order of deleting a node from a linked list.(pointer is to an arbitrary node)
a)0(1)b)0(n)
25. A choclate of size nXn is given and is to be made into pices of size 1x1.At a time both horizontal and a vertical cut is done.Find the order of complexity
a) O(n2)b) O(nlogn)c) O(logn)
26. A directed graph is represented by adjacency list.To find the complexity of indegree of the node. e - edge n- vertices
27) No of leaf nodes given. find the no of nodes with degree 2.
28) AX = B.A is mXn and B is mX1
a) there is a unique solution if rank of A is same as rank of augumented matrix [A b]b) there are multiple solutions
29. LXI sp,2099hLXI b, 2012hPUSH b
30. A and B are sets. A's cardinality is m and B's is n where m <> runningb) blocked: ready -> running
36. For converting infix expression to postfix what do we require
a) operand stackb) operator stack
37. 0 is reprented as both and negative and positive in
a) ones complementb) twos complementc) two's complement has extra negative number
38. What is the difference between c and c++?
a)In c++ we can define variables in the middleb)dynamic scoping
39. Which of the following is correct
a) Synchronous tranmission needs more badwidth than Asychronous.b) Inasychronous transmission , the time is associated with data itself....
=========================================================================================
PAPER4:
There were 50 questions in total.
1) special character of c++ regarding oop; a) funs overloading, b) polymerisation c) virtual funs d) data encapsulation
2){ int i=4000; int j=9000; main() { printf(,i,j); f(&i,&j); printf((i,j); f1(&i,&j); printf(i,j);
f( int *a, int *b) { int *temp; temp=a; a=b; b=temp; } f1(int *a,int *b) { *b=*a; *a=500; }
ans: 4000 90004000 9000500 4000
3) using delaration ---- namespace funda;
4) few questions on inheritance including protected --- pointer to base derived class.
5) port address is unique at a)globally, b)network layer c)... ans: network layer
6) ((5+4)*8)*((16+9)*5) convert to prefix ans: **+5 4 8*+16 9 5
7) there are 2 dices. probability to get 7 ans:1/6.
8) 4 Red balls, 5 Green , 6 Yellow, 5O balls. no. of balls are kept linearly . no of permutations that similar color balls will be together. 20!, 6!5!, 4!5!, none ans :none of the above
9) a man has color blindness then what will be permutations. 24,2,10, none ans: 24
10) if the man has closed his eye and arranges then what is the probability 20,12,24, none ans:none of the above
11) 3 boys: 3 girls a,b,c: x,y,z; a,c unmarried, a& b have a dog. a thinks the dog will be with his wife. B's wife thinks that her dog is with her husband. They are seated in a line. c can sit near x but not near y,z. now they have to sit like the distance between dogs is near. no. of seats between dogs Clue from my side...( one dog is at first other is at 5th) Ans: 3
12) tell the sequence :azcxyb
13) X.42 is in which layer
14) TCMP or somewhat like this protocol ans: (Internet control and message protocol)
15) ---------------!-----------------! ! ! ! Resistance Z(diode)! ---------------------------------------
ans) clipper , damper, rectifier, trigger ckt ANS:Rectifier___!___^
16 flush as in toilet can be considered electrically as a) capaciter b) inductor c) trigger ckt ans : capacitor
17) haruard code is a) orthogonal b) 1
18) which is better 1)semaphore,2) monitor c)..... ans :monitor
19 single bit parity checker can detect 1) 1 bit error 2) 2 bit error etc ans: 1)
20 motion estimation is used in 1) satellite 2) communication 3) video
21)4K x 1 ROM is to be used to maske of size 1MB, then what is the number of chips requiredAns: none
22)Choice where given.. Which of the following consume the lowest power..Ans:Totem Pole
23)Port Numbers is used in which layer..Ans:TCP Layer.. Study TCP layer Port Assignments of Application programs
24)3x10^4 is how much greater than 4x10^3Ans:650%
25)there are m balls and n boxes.. It is desired to divided all the balls in n boxes equally. How many boxes will have 1 balls extra.. Ans: Remember that m/n balls will be there in all boxes except in m%n boxes which will have one ball extra..
26)equation of the circle is given x^2+y^2=r^2 and a point is given (a,b) then how will you check that this point will be inside the circle.Ans:a^2+b^2<=r^2 27)One question on sampling theorem.. Nyquist Formula(Sampling Theorem)..Ans: The sampling frequency is twice the frequency of the wave to be sampled.Consider the wave having maximum frequency and double it... 28)A question related to shell programming.. 29)main(){char ch;for(ch=0;ch<300;ch++)printf("hello");}how roorkee ="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="="" color="#3333ff">PAPER5:
Hughes paper
1) find the probability of getting a number with 7 between 100 and999 (both inclusive).ans:
2) There are 10 items in a box, out of which 3 are defective.2 balls are taken one after the other. what is the probabilitythat both of them are defective?Ans: 1/15 or 6/90
3) Context free grammar is accepted bya) finite automatab)push down automatac) two way bounded automatad) both b and c
4) which is not a memory management scheme?a) buddy systemb) swappingc) monitorsd) paging Ans : c
5) qn. on karnaugh map for simplifying boolean expressions
- 1 1 -1 - - 11 - - 1- 1 1 -karnaugh map
6) qn. on nand gates .
7) context sensitive grammar
8) An identifier can start with a letter followed by any number of letteror digits .ans: L.(LUD)*
9) 8MB total memory, 256 k cache , 4k is block size. direct mappinghow many different physical memory blocks can be mapped on to the cache.a) 64 b) 256 c) 128
10) CSMA/CD is used ina) token ringb) FDDId) ethernetAns : d
11) In TCP/IP header , checksum containsa) sum of all the wordsb) ones complement of the datac) ones complement of the sum of all the wordsd) ones complement of the sum in ones complementAns : d
12) Max no of Acknowledgements for a 4 bit sequence number in asliding window protocol.
13) which is a good way of representing varaibles in recursiona) local variablesb) static varaiblesc) global variablesd)
14) c programsfunc() {static int i = 10;printf("%d",i);i++;}
what is the value of i if the function is called twice ?
Ans : 11
15) Qn. on pointers .
16) given page table,page size and offset find the correspondingphysical address ?ans : a (3*1024+576) (pageno*pagesize+offset)
17) In a memory chip 4k size and 16bit words to be stored. No ofaddress and data lines reqd.Ans) 16 data and 12 address
18) idetify in which pass of the 2 pass compiler1) literals2) address resolution3) listing4)
19) object code not requiresa) relocation bitsb) external names and place where they are locatedc) absolute adressd) all the object codes
20) ARPa) MAC to IPb) IP to MACc)Ans : b
21) Qn on Balanced tree ? A balanced tree is given and a node is adddedat the leaf and asked to find the no of unbalanced nodes?
22) order of Hashing timea) 0(1)b) 0(n2)
4) parse trees -> s + s ; s -> s * s ; s -> afind the no of parse trees for a+a*a+aa) 4b) 5c) 6ans: 5
25) order of deleting an node from a linked list. (pointer is to anarbitrary node)a)0(1)b)0(n)
26) A choclate of size nXn is given and is to be made into pices of size1x1. At a time both horizontal and a vertical cut is done. Find theorder of complexitya) 0(n2)b) o(nlogn)c) o(logn)Ans : a
27) A directed graph is represented by adjacency list. To find thecomplexity of indegree of the node. e - edge n- verticesa) o(e+n)
28) No of leaf nodes given. find the no of nodes with degree 2.
29) AX = B . A is mXn and B is mX1 and several options given likea) there is a unique solution if rank of A is same as rank ofaugumented matrix [A b]b) there are multiple solutions
30) LXI sp,2099hLXI b, 2012hpush b31) Which of the following are false (on complexities)
32) A,B are sets. A's cardinality is m and B's is n where m <> runningb) blocked : ready -> runningc)d)
37) for converting infix expression to postfix whatdo we requirea) operand stackb) operator stackc)
38) 0 is reprented as both and negative and positivea) ones complementb) twos complementc) two's complement has extra negative number
39) Difference between c and c++?a)In c++ we can define variables in the middleb)dynamic scoping
40) Which of the following is correct
a) Synchronous tranmission needs more badwidth than Asychronous.b) Inasychronous transmission , the time is associated with data itself..... =========================================================================================
PAPER6:
1-18 General (i) Data sufficiency(ii) Analytical(iii) Mathematics19-45 C & UNIX
1. x-a=a-x Ans: (c) x<=a
2. There is six letter word VGANDA . How many ways you can arrange the letters in the word in such a way that both the A's are together.Ans : 120 (5x4!)
3. If two cards are taken one after another without replacing from a pack of 52 cards, what is the probability for the two cards bequeen. Ans : (4/52)*(3/51) (1/17)*(1/13)
4. 51 x 53 x ... x 59 ; symbols ! - factorial ^ - power of 2(a) 99!/49! (b) (c) (d) (99! x 25!)/(2^24 x 49! x 51!)
5. The ratio of Boys to Girls is 6:4. 60% of the boys and 40% of girls take lunch in the canteen. What % of class takes lunch in canteen.Ans : 52% (60/100)*60 + (40/100)*40
Data Sufficiency : a) only statement A is sufficient , B is not b) only statement B c) both are necessary d) both are not sufficient.
6. X is an integer. Is X divisible by 5?A) 2X is divisible by 5.B) 10X is divisible by 5.Ans : A)
7. (A) Anna is the tallest girl(B) Anna is taller than all boys.(Q) . Is Anna the tallest in the classAns : c
8. Maths question
9, 10 Analytical
Zulus always speak truth and Hutus always speak lies. There are three persons A, B & C. A met B and says " I am a Zulu or I am Hutu". (We don't know what exactly he said). Then B meets C and says to C that " A is a Zulu ". Then C replied " No, A is a Hutu ".9. How many Zulus are there ? Ans 2( check)10) Who must be a Zulu ? Ans B (check)
11,12.13,14.-----------
A father F has 5 sons, p,q,r,s,t. Not necessarly in this order.Two are of same age. The eldest and youngest cannot be twins. T is elderto r and younger to q and s has three older brothers. q) who are the twins? s,tq) who is the oldest and youngest? q, (s&t)
15,16,17,18----------There are 7 people who take a test among which M is the worst, R is disqualified, P and S obtain same marks, T scores less than S and Q scores less than P, N scores higher than every one. Ans : N P S T Q R M (may be, just check) or N S P T Q R M
C & UNIX--------19. What does chmod 654 stand for.Ans : _rw_r_xr__
20. Which of following is used for back-up files?(a) compress (b) Tar (c) make (d) all the above Ans : b
21 What does find command do ? Ans : search a file
22. What does " calloc" do?Ans : A memory allocation and initialising to zero.
23 What does exit() do?Ans : Come out of executing programme.
24. What is the value of 'i'?i=strlen("Blue")+strlen("People")/strlen("Red")-strlen("green")Ans : 1
25. i=2printf("%old %old %old %old ",i, i++,i--,i++);Ans : check the answer.
26. Using pointer, changing A to B and B to A is Swapping the function using two address and one temporary variable. a,b are address, t is temporary variable. How function look like?Ans : swap(int *, int *, int )
27. In 'o' how are the arguments passed?ans : by value.
28. Find the prototype of sine function.Ans : extern double sin(double)
29. Scope of a global variable which is declared as static?ans : File
30. ASCII problemi=..ans : 6
31 .32. what is the o/pprintf(" Hello \o is the world ");Ans : Hello is the world.
33. Clarifying the concept addresses used over array ; ie changing the address of a base element produces what error?
34. child process -- forkchild shell -- sh
35. Answer are lex 7 yacc & man read these things in UNIX
36. What isint *p(char (*s)[])Ans : p is a function which is returning a pointer to integerwhich takes arguments as pointer to array of characters.
************************************************************
