Company: Honeywell Technology Solutions Lab
HONEYWELL PAPER – 22 JUL 2006 – BANGALORE
These are the questions asked for the Honeywell test conducted on 22 July 06 in their Bangalore office.
There were 100 questions:
50 Technical questions (branch wise)
30 C questions
20 aptitude questions
Aptitude is very easy. Simple questions from profit&loss, ratio, odd-man series, time-distance, clock…
Technical from OS, DBMS, CN, 8085, unix, DS.. some of the qns I remembered are given below.
1) Binary search tree is used in
a) sorting b)searching c)indexing d)all the above
2) Given a tree..write the preorder traversal
3) Given an infix expression..write its postfix
4) First general purpose microprocessor
a) 2002 b)4004 c)8080 d)8085
5) What is 8253
6) ____flag is not used in 8085 jump instructions
7) SNMP is used in which layer
8) Banker’s algorithm is used for
9) Belady’s anomaly is related to___
10) Which of the following is non-preemptive
a) FIFO b)SJF c)Round robin d)all the above
11 )A relation in 3NF is in______
12) A question on serializability
13) One SQL query
14) Functional dependency one question
15) The first general purpose microprocessor is ____-bit
16) In a three byte instruction the second byte indicates____
17) Average case analysis for partition exchange sort
18) How the receiver knows to what service the packet to be forwarded?
19) Given a binary sign magnitude no:..write its decimal
20) The order in which data is transferred frm magnetic disk
disk->main mem->cache->h/w register
21) In which layer of the network datastructure format change is done
22) Which of the following allow parallel & serial connections
a)DHCP b)PPP c)IPX d)all the above
23) Given some IP addresses…identify which one is IPv6?
24) Open addressing and chaining is used in
a)sorting b)indexing c)collision-resolution d)none of the above
25) Storage space requirement for diff: sorts in the descending order
26) Which scheduling policy is used in unix..
27) In database which mechanism is suitable for recovery?
a)checkpointing b)indexing… c) d)
28) Which of the following is not correct?
a)arrays consume less space
b)linked lists are more complex
c)linked lists use less space
d)
29)which of the following is not correct?
a)main does not have arguments
b)main can have command line arguments
c)main have variable arguments
d)
30) Which of the following is not correct?
a)function can call itself
b)function can have no return type
c)function cannot have multiple return statements
d)function can have arguments
31) When an interrupt is called control is given to..
a)interrupt vector table
b)interrupt service routine
c)stack
d)
32) Which of the following is not a synchronization tool
a)semaphore b)mutex c)mutual exclusion d)message passing
33) Given a graph write the BFS for it
34) How can u increase ports of a microprocessor?
a)8255 b)8259 c)8253 d)8251
35) What is 8259?
36) Which of the following maintains a constant time(best,worst,average)?
a)searching b)sorting c)indexing d)none
37) In a database a table is stored not fully..it is an example of
a)views b)logical data independence c)abstraction d)all the above
38) The time CPU takes to complete the execution of processes____
39) The minimum length of TCP/IP header and IP datagram header
40) Process spawning in OS is__________
41) The topology that uses a central hub is___
text have No negative marking and 3 sections -technical 35 questions in 30 mins-DCT, data structures,interrupts in 8085 etc..aptitude -30 questions in 30 mins ,C-20 questions in 15 mins-was quite easy some questions(not sectionwise)
1.key constraints are …..for…
(a) secondary key
(b) primary key
(c) foreign key
(d)…
2.If a sinusoidal signal of 1100Hz is flat top sampled at a rate of 1800Hz,& this signal is passed through an ideal LPF with cutoff 1KHZ,the o/p contains the following frequency components: (This question was repeated again in the same paper !!!)
(a)only 800Hz
(b)…
(c)…
(d)…
3.TRAP is _____interrupt
(a)synchronus
(b)asynchronus
(c)hardware
(d)…
4.When the instruction RST is executed, the control jumps to location:
(a)0020
(b)0024
(c)0028
(d)none of the above
5.A memory cell in static Random Access Memory is made up of:
(a)6 mos transistors—ans
(b)1 mos transistor and 1 capacitor
(c)4 mos transistors and 2 capacitors
(d)…
6.Worst case algorithm is meant for the case
(a)when sometimes favourable
(b)when worst unfavourable
(c)…
(d)…
7.A semaphore with negative count n(s=n) has how many processes in the Q?
(a)0
(b)n
(c)n+1
(d)n-1
8.If in a PCM system the no of bits used is increased from n to n+1,the signal-to-noise ratio improves by
(a)3dB
(b)6dB
(c)20ndB
(d)24ndB
9.2 trains of length 110m & 90 m travelling at 45kmph & 50 kmph respectively..when will they pass each other?
(a)144mins
(b)102mins
(c)..
(d)…
10.From a circular sheet of radius 10cm , 40% is cut off & from the remaining portion a cone is constructed, what is the ratio of the radius of the cone to its height?
11.If a vessel contains 56 litres of a mixture of milk & water in the ratio 3:2..what amount of water should be added to make the ratio 4:5?
12.2 pipes fill a cistern in 12 mins,pipe A is 3 times faster than pipe b…if only pipe B has to fill the cistern ,how long will it take?
(a)1hour
(b)2hours
(c)..
(d)..
13.#define ADD(X,Y) X+Y
main()
{
#undef ADD(X,Y);
fun();
}
fun()
{
int y=ADD(3,2);
printf(“%d”,y);
}
o/p?
Runtime error(linker error): _add undefined in module
14.Which of the following is illegal
(a)void v;
(b)void *v;
(c)void **v;
(d)all are legal
15.#define int INTEGER/*line1*/
#define INTEGER int/*line 2*/
main()
{
INTEGER p=10;/*line 5*/
printf(“%d”,p);
}
o/p?
(a) compiler error at line 1
(b) compiler error at line 2
(c) compiler error at line 5
(d) No error,prints 10
ans:c
16.main()
{
int counter=1;
for(;;)
{
counter++;
if(counter>9)
break;
}
}
in the above program
(a)error b’coz for should have parameters
(b)error bcoz 2 semicolons in a for loop are invalid
(c)no error,loop is executed once
(d) no error ,loop is executed 10 times
17.main()
{
char str={‘H’,’E’,’L’,’L’,’O’,’