MOTOROLA

Test has 20 Qns and time is 45min.
1) Prog. cplx. O(n^2).
If we double the prog. size.
what is its cplx.
2) whcin of the following is wrong
w.r.t JAVA CORE REFLECTION API.
a) security policy can be overridden
b)...
3) 'using' in C++ is for
a) 'using' does not exist in C++
b) used for library functions
c)...etc.
(ANS : b) Note : it is also for namespaces.
4) what is worstcase and avg.case cplx.of quicksort
5) Which of the following is wrong w.r.t
Protected Inheritance class X:protected class y
{...}
a) Y's child pointer can be converted to *X
b) Y's pointer can be converted to *X
c)..etc
(Ans: otherthan a and b) Refer : appendix of
STROUSTRUP
6) what is wrong with following program
struct abc {
int a,b,c;
}
/* Main comes here */
main() {
int x=10;
return x;
}
a) semicolon misssing after struct
b) invalid initialization of x
... 7) question on infix to postfix

motorla--bit mesra(DSP Pasper)
There was a separate test for those who opted for DSp.

> Digital Signal Processing:

Correlation types , Spectral density.

> Fourier Transforms, Z transforms, signal
classification, Fourier

> analysis, Power Spectrum analysis, Sampling up and
down. sampling
> bandpass signals, hilbert transform,

Design of FIR and IIR filters and their
comparison. Interpolation and
Decimation.
Digital Signal Processor:

> Basic implementation of FIR, IIR filters in TMS
processor.
> Architecture of TMS processor.
> mini project (if any)
>
> Speech Processing (if this as an elective):
>
> Speech components and its model, CELP standard.
comparison of various
> std ( compression ratio, quality and tradeoff).
speech coding -linear
> prediction LSF etc.,
>
> Advanced DSP:
>
> Noise Cancellation algorithms , Echo cancellation
Angle of arrival (DOA)
> estimation
> techniques,DOA is used in many
cellular application.
>
> Cellular Communication:
> Knowledge of Cellular concepts and standards, CDMA
technology,
> comparision AMPS,TACS ,GSM. IS 95 std.comparison
between TDMA,CDMA and
> FDMA. Handoff, Sectoring. Paging
>
> Switching -
> Digital switching,
> ISDN - basic principles and typical application. SS
NO:7 protocol. X.25
> protocol.

Data Communication:Synch Vs.Asynch communication.
SDLC, HDLC formats. RS
232, IEEE 488. Knolwedge of LAN and Network
architecture. Token ring
etc.,MODEM - basic principles and any one MODEM
with any specific modem like V.32.

> ATM - basic principle and application.

> Communication:

>
> AM,FM,PCM all Digitial modulation FSK,QPSK,MSK .
Comparison of all
> digital modulation schemes.

Shannon's theorem. Channel Coding , Source coding
Error Correcting Codes.

Viterbi coding.

Various frequency ranges and ITU frequency
standards (VHF,UHF) .
Atmosphere layer structure (D layer K layer etc.)
Knowledge about Global
Positioning system.