06CS6013-H Combine

06CS6013 Reg.
No _______________
Name _________________
A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY
M.TECH. DEGREE EXAMINATION, DECEMBER 2017

FIRST SEMESTER
Branch: Computer Science and Engineering
MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE

Time: 3 Hours Max. Marks: 60
PART A
Answer ALL questions
1. Define average mutual information between two random variables X and Y. Show
that it is zero when X and Y are statistically independent.
2. Find the domain and range of a fuzzy relation R on X = {1, 2, 3, 4} given by
R 1 2 3 4
1 0.7 0 0.3 0
2 0 0.7 1 0
3 0.9 0 0 1
4 0 0 .8 0.5
3. For any group G, prove that the inverse of an element in G is unique
4. Find the inverse of the matrix A
A=
(4 x 5 marks =20 marks)

PART B
5 Consider a discrete memoryless source with seven possible symbols xi, I = 1, 2, …, 7
and the corresponding probabilities P(x1) = 0.46, P(x2) = 0.30, P(x3) = 0.12,
P(x4) = 0.06, P(x5) = 0.03, P(x6) = 0.02, P(x7) = 0.01.
(a) Calculate the entropy of the source
(b) Find the Huffman coding
OR
6 a) Find the channel capacity of a Binary Symmetric Channel with channel transition
probabilities P(0|1) = p = P(1|0)
b) Consider a source X which generates four symbols with probabilities P(x1) = 0.5
P(x2) = 0.3, P(x3) = 0.1, P(x4) = 0.1. Find the entropy of this source. If {0, 10,
Page 1 of 2
110, 111} is a prefix code, then find the efficiency of this code.
7. a) Prove that every fuzzy complement has at most one equilibrium.
b) Let P = and Q = . be fuzzy relations then,
find P  Q
OR
8. a) Define – cut of a fuzzy set. If  ≤ , then prove that A  A
b) Determine the transitive max-min closure for the fuzzy relation R(X, X) is
defined by the membership matrix:
9. a) What is the remainder when 17341 is divided by 5

b) Prove that the set of integers is a ring with usual addition and multiplication as
binary operations.
OR
10. a) Use Chinese Remainder Theorem to find all integers x which leave a remainder
of 1, 2, 3, and 4 when divided by 5, 7, 9, and 11 respectively.
b) Construct the finite field GF(23)
11. Find the eigen values and their corresponding eigen vectors of the matrix
A=
OR
12. Find the matrix representation of the linear transformation T: R3  R3 defined
by T(x, y, z) = (2y + z, x – 4y, 3x) relative to the basis {(1,1,1), (1,1,0), (1,0,0)}
(4 x 10 marks = 40 marks)
*********
Page 2 of 2
B
06CS6023 Reg. No _______________
Name _________________

M.TECH DEGREE EXAMINATION, DECEMBER 2017
FIRST SEMESTER
Branch: Computer Science & Engineering with Specialisation in Information System

ADVANCED DATA STRUCTURES
PART A
1. Show the search operation for a key in a Digital Search tree.

2. Infer how min and max heaps are embedded in interval heap with an example.
3. Explain the three operations on disjoint sets with suitable examples.
4. Write an algorithm to find the closest pair of points.

PART B
5. a.) Explain insertion algorithm in a Threaded Binary Trees?

b.) Define a K-D tree. Show the deletion operation in 2-d tree with an example.
OR
6 Start with an empty Red-Black tree and insert the following keys in the given order:
38,13,51,10,12,40,84,25. Draw figures depicting the tree immediately after each insertion and
following the rebalancing.
7. a.) Define height-biased min leftist trees. How do we meld two min leftist trees.
(5 marks)
b.) Write notes on weight-biased leftist trees.
(5 marks)
OR
8. Explain Binomial heap with an example. With examples explain the various operations on a
binomial heap. (P.T.O)
9. Illustrate the linked list representation of disjoint-set. Explain how UNION operation is
implemented on this data structure. Mention about weighted-union heuristic for the implementation
of the UNION procedure.
OR
10 a.) Explain selection problem. Discuss an algorithm for the selection problem with worst case
running time O(n). (5 marks)
b.) Define complex roots of unity. State and prove any one essential property of the complex
nth roots of unity. (5 marks)
11. Find the maximum flow from source to sink in the given graph using Ford Fulkerson algorithm
How is Edmond Karp algorithm different from Ford Fulkerson.
OR
12. Specify an algorithm for finding convex-hull of set points on a plane. Illustrate with an example
C
06 CS 6 03 3 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
COMPUTER SCIENCE : SPECIALIZATION IN INFORMATION
SYSTEMS
OPERATING SYSTEM DESIGN
Time:3 Hrs Maximum Marks:60

PART A
Answer ALL Questions
4 X 5 Marks
1. Sketch the architecture of the UNIX operating system. State the functions of
process control subsystem, hardware control,file subsystem.
2. Explain the syntax and purpose of the system calls , lseek, stat, dup, link, chroot.
3. Draw the process state transition diagram and explain each state
4. Describe about process tracing
PART B
4 X 10 Marks
5. Determine the significance of data structures U area, process table, per process
region table and region table and draw a neat diagram to represent the relation-
ship between these data structures.
OR
6. The kernel follows getblk algorithm to allocate a buffer for a disk block. Anal-
yse the possible scenarios for the retrieval of a buffer with one example for each
scenario.
7. Describe the steps involved in the assignment of an inode to a new file (ialloc
algorithm) with suitable examples..
1
OR
8. Explain the mount system call with syntax. Give an example. List the fields in
a mount table entry.
9. Illustrate the sequence of operations that occur when a process invokes fork and
exit system call.
OR
10. The kernel invokes the algorithm growreg to change the size of a region and
algorithm loadreg to load a portion of a file into a region of a process. Recognize
and list the steps followed to perform these manipulations on a region.
11. Explain in detail about any two mechanisms in System V IPC.
OR
12. Swapping is a memory management policy
(a) Explain the allocation of space from maps with examples.
(b) Discuss the working of the swapper process that swaps processes into mem-
ory from swap devices.
2
D
06CS6043 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
COMPUTER SCIENCE : SPECIALIZATION IN INFORMATION
SYSTEMS
COMPUTER SYSTEM DESIGN AND ARCHITECTURE
PART A
4 X 5 Marks
1. What are the different classes of computers?
2. Explain the concept of pipelining with 5 stage RISC pipeline, with MIPS as
reference.
3. What is a RAM? What are the different kind of RAMs in a memory system.?
What are their advantages and disadvantages?
4. Explain the shared memory architecture.
PART B
4 X 10 Marks
5. Explain Amdahl’s law.

An application program contains 60% of parallel code and 40% serial code. Team
A suggests a multicore system of 10 processor and Team B suggest a multicore
system of 5 processor. Provided all the processor costs the same, which is the
best option??
OR
6. Explain what are the different aspects of an instruction set architecture (ISA) in
terms of MIPS and 80x86.
1
7. What is dynamic scheduling?
How does Tomasulo’s approach implement dynamic scheduling?
OR
8. What are the different types of pipeline hazards?

What are the different hazards present in the below given code ?
add R1, R2, R3
sub R2, R4, R1
or R1, R6, R3
9. Explain the the different methods to optimize cache performance.
OR
10. Explain different cache organization.

Consider a 4 way set associative cache with size 8B and line size 1B. The follow-
ing addresses are streaming into the cache: 0x1 0x2 0x5 0x7 0x9 0x11 0x1. For
each memory access indicate whether it is a hit or miss, if miss specify the miss
classification.
11. Explain the different RAID mechanisms with it advantages and disadvantages.
OR
12. Explain the different snooping and directory protocols.
2
E
06 CS 6353 Reg. No _______________
Name _________________

FIRST SEMESTER
Branch: COMPUTER SCIENCE: SPECIALIZATION IN INFORMATION SYSTEMS
Object Oriented Software Engineering
PART A
1. Write notes on RAD model of software development.

2. Define use case and actor. Give examples.
3. Explain the concepts of coupling and cohesion.
4. Differentiate between static testing and dynamic testing.
PART B
5. Explain the Agile Scrum framework with a diagram.

OR
6. Explain the Unified Process model with a diagram.
7. Develop a use case diagram for the following scenario and write use case
specification for one of the use cases:
HR department of a leading IT organization maintains online job application
for the various posts existing in its organization. The HR department maintains
various jobs available in the organization (job codes, years of experience, role
and location). Job seekers are requested to fill-up the application. A unique ID
is created for applicants upon their request. Applicant must provide their
personal details (name and contact information, date of birth, sex, place of birth,
domicile, citizenship, blood group and passport id), qualification (specialization,
percentage of marks, grade, institute where they studied), languages known,
work experience (organization, period, major responsibilities), software
1
proficiency (hardware, os, languages and tools), awards and achievements if
any, projects done, publications made, and salary expectations. Applicants who
have updated their resume are expected to apply for the existing vacancies
through search and apply jobs using “job codes”. However HR department also
queries the suitable applicant for the required “job codes” and inform them
suitably through email. The system should be developed to maintain and update
new vacancies in the organization, online resume submission by applicant and
various report generation against applied candidates of particular job. The
system should be capable of doing intelligent search to locate the suitable
candidates for the particular job from the candidates applied. Also, it should
maintain the record of written test and technical and HR interview results made
for the candidate selected for an interview. The final result of the interview will
be auto generated and sent to the individual applicants. Resumes are retained
only for six months from the date of submission.
OR
8. Explain the Abbott’s heuristics for identifying objects. What is the purpose of
CRC card in Object Oriented Design?
9. Explain the Model-View-Controller (MVC) architecture with a diagram. What

are the advantages of MVC architecture?
OR
10. What are invariants, preconditions and postconditions? Give examples for
invariants, preconditions and postconditions in object constraint language.
11. Explain the following concepts in software engineering: Refactoring, Forward

Engineering and Reverse Engineering. When to apply these techniques?
OR
12. What are SCIs? Explain the procedure for change control of SCIs.
2
E
06 CS 6 65 3 Reg. No _______________
Name _________________

FIRST SEMESTER
Branch: COMPUTER SCIENCE: SPECIALIZATION IN INFORMATION SYSTEMS
Wireless Communication
PART A
1. Write a short note on wireless local loop.

2. With neat diagram, explain the different propagation modes.
3. What is OFDM? List the various applications of it.
4. Explain the handoff process in cellular system.

PART B
5. Compare Wi-Fi and WiMax. Discuss about IEEE 802.16 architecture.
OR
6. Which part of electromagnetic spectrum is used for satellite communication and
mention its reason. Explain the classification of satellites orbit based on altitude of the
satellite.
7. Discuss about direct sequence spread spectrum illustrating the operation of CDMA.
OR
8. What is line-of–sight communication? Discuss about the LOS wireless transmission

impairments
9. Compare the various digital modulation techniques based on their performances.

OR
10. Mention the need for Digital modulation. Explain different digital modulation
techniques.
11. Explain in detail about different multiple-access techniques.
OR
12. Discuss about different methods to improve the capacity and coverage of the cellular
system.

A
06EC6015 Reg. No _______________
Name _________________

FIRST SEMESTER
Branch: VLSI & Embedded Systems
CMOS Digital Design
PART A
1. Give a comparison between NMOS , pseudo NMOS and CMOS logic with
help of a suitable example
2. Illustrate the solution of the monotonicity problem in dynamic logic using
Domino CMOS.
3. Explain klass SD flip flop?
4. Explain the operation of 6T SRAM cell.

PART B
5. (a) Draw the voltage transfer characteristic (VTC) curve of a CMOS inverter
and identify the regions of operation of the transistors corresponding to the
regions in the VTC. Assume that the transistors are having symmetrical rise
and fall times and operating at 3.2 V. Threshold voltage is Vtn=|Vtp|=0.7 V.
[5]
(b) Calculate the switching threshold of a CMOS inverter with following
parameters:
VDD=5 V, Vtn=0.4 V, Vtp=-0.4 V, βn=50 μA/V2, βp=25 μA/V2. Whether the
inverter is HIGH skewed or LOW skewed? [5]
OR
1
6. (a) Explain on different Interconnect impacts in a VLSI circuit with relevant
equations. [5]
(b) How cross talk effects are controlled in interconnect engineering? [5]
7. (a) Describe the working of pass transistor circuits. [5]
(b) Explain charge sharing and charge leakage in dynamic circuits. [5]
OR
8. (a) Describe with necessary diagrams MODL and NP-Domino Logic. [6]
(b) Explain the working of BiCMOS circuits with a suitable example. [4]
9. Discuss the maximum and minimum delay constraints concept in flip flops,
two phase latches and pulsed latches sequencing styles?
OR
10. (a) Discuss global clock generation scheme in a chip? [6]
(b).Briefly explain the working of simple synchronizer? [4]
11. Draw the configuration of a square root carry select adder and mark its worst
case signal arrival time. What are its advantages? Also obtain an expression
for its propagation delay.
OR
12. Draw the composition of a 4 x 4 bit array multiplier for unsigned numbers.
Also obtain an expression for its propagation delay.
2
B
06EC6021/06EC6027 Reg. Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
Branch: COMMUNICATION ENGINEERING/WIRELESS
TECHNOLOGY
WIRELESS COMMUNICATION
Time: 3 Hrs. Maximum Marks:60
PART A
1. Define and Express the relation between the following.

a. Delay Spread and Coherence Bandwidth.
b. Doppler Spread and Coherence time.
2. Compare Erlang B and Poissons formula.
3. Discuss the advantages of threshold combining.
4. Write the procedure to findout the nearest co-channel cells of a particular cell in
a cellular system.
4 x 5 marks = 20 marks
PART B
5. Explain diffraction of radio signals in wireless communication channel. Explain

various diffraction models for estimating signal attenuation.
OR
6. Explain different types of small scale fading experienced in radio communication

channel.
7. Show using Lagrangian techniques that the optimal power allocation to maxi-
mize the capacity of a time-invariant block fading channel is given by the water
filling formula.
1
OR
8. Compare capacity under different scenarios.
9. Explain Transmit diversity with channel unknown at transmitter. Also show

that Alamouti scheme achieves a diversity order of 2, the maximum possible
for a two-antenna transmit system, despite the fact that channel knowledge is
not available at the transmitter.
OR
10. Compare the average probability of bit error of BPSK under Maximal ratio com-
bining and Equal gain combining two-branch diversity with i.i.d. Rayleigh fading
with average SNR of 10 dB on each branch.
11. Explain GSM system with help of a block diagram.
OR
12. Explain various WLAN Topologies and WLAN Technologies in wireless technol-
ogy.
2
C
06EC6035 Reg. No _______________
Name _________________

FIRST SEMESTER
Advanced Microcontrollers & Real Time Operating Systems
PART A
1. Explain nested and non-nested interrupt handling schemes.

2. Write a routine to implement round robin with interrupts.
3. List the functions of BSP and explain them in detail.
4. What is the relevance of software performance engineering?
PART B
5. Explain the different modes of operation in ARM11 Microprocessor family.

OR
6. Discuss the pipeline stages in ARM11 processor family with the help of neat
diagram.
7. (a) Discuss different task states. List two methods for task scheduling. [4]
(b) Explain the flow of an RTOS architecture using program routine. [6]
OR
8. (a) What is the significance of Semaphore? Write a routine to show how
semaphore is used in RTOS. [5]
(b)Explain: (i) Message queues (ii) Mail boxes and pipes. [5]
1
9. Explain the compilation process in software development for embedded
systems.
OR
10. Write short notes on (i) ICE (ii) buffer exchange.
11. How can smart cards used for ATM transactions be designed?
OR
12. Discuss the design of traffic light system for a four-way junction. Also,
mention the requirements of Real Time Operating Systems in it.
2
D
06EC6041 Reg. Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
Branch: Communication Engineering
COMMUNICATION NETWORKS

PART A
1. What advantage does a circuit switched network have over a packet switched
network? What advantage does TDM have over FDM in a circuit- switched
network?
2. Describe why an application developer may choose to run its application over
UDP rather than TCP.
3. If customers arrive every 15 seconds, what is the probability of waiting time less
than or equal to 30 seconds?
4. Explain Littles theorem.
PART B
5. (a) Show that two-dimensional parity checks can correct and detect a single
bit error and also show that a double bit error cannot always be corrected.
Show by example that some double bit errors can be detected. (6 marks)
(b) Consider the 4-bit generator, G = 1001, and suppose that D has the value
101110.What is the value of R? (4 marks)
OR
6. (a) Neatly listed the desirable characteristics of a broadcast channel. Slotted

ALOHA has which of these characteristics? Token passing has which of
these characteristics? (6 marks)
1
(b) Why would the token-ring protocol be inefficient if the LAN has a very
large perimeter? 4 marks
7. With an example explain the Link state routing algorithm.
OR
8. (a) What are the effects of too short and long time outs ? (4 marks)
(b) Explain the different phases of congestion controls in TCP. (6 marks)
9. Find the transition probability matrices for the Markov chains with the state
transition diagrams shown in Figure:1
Figure 1: Figure for question number 9
OR
10. Consider the Markov chain with three states, S = 1, 2, 3, that has the following
transition matrix. 1 1 1
2 4 4
P =  13 0 2
.

3
1 1
2 2
0
(a) Draw the state transition diagram for this chain. (3 marks)
2
(b) If we know P (X1 = 1) = P (X1 = 2) = 14 P (X1 = 1) = P (X1 = 2) = 14,
find P (X1 = 3, X2 = 2, X3 = 1)P (X1 = 3, X2 = 2, X3 = 1). (7 marks)
11. Neatly explain Network Modeling?
OR
12. Compare M/M/1 and M/G/1 Queuing systems.
3
D
06EC6045 Reg. No _______________
Name _________________

FIRST SEMESTER
Embedded System Design
PART A
1. What is a design metric? Explain the most common design metrics

2. Explain RT level combinational components with the help of diagrams.
3. List out and explain different memory devices used in microcontroller based
embedded systems.
4. Write the differences between Open loop and Closed loop Control systems.
PART B
5.(a) With the help of a neat sketch, distinguish between general purpose
processors, single purpose processors and application specific processors [5]
(b) A certain FMCG product has a life time of 52 weeks. Calculate the
percentage revenue loss for a delayed market entry of 4 weeks. [5]
OR
6.(a) Explain the three main IC technologies. What are the benefits of using each of
the three different IC technologies ? [5]
(b) With the help of a neat sketch explain an embedded system taking a digital
camera as an example [5]
7. (a) Explain in detail the basic architecture of a general purpose processor with the
help of a block diagram. [6]
(b) Differentiate between superscalar and VLIW architectures. [4]

OR
8. (a) Design a custom single purpose processor for the calculation of GCD of two
numbers. Translate the design into a FSMD and sketch the probable datapath. [6]
(b) Explain in detail the commonly used techniques for the optimization of programs
and FSMD’s by considering calculation of GCD as the example. [4]
9. (a) Explain the three basic techniques by which Cache mapping can be accomplished
[5]
(b) Write short notes on
(i) I2C (ii) CAN (iii) FireWire [5]
OR
10. (a) With the help of appropriate sketches, explain ISA bus protocol for DMA memory
read and memory write operations [5]
(b) Explain about memory composing in embedded system design [5]
11. With neat sketch, design an open loop Cruise controller for automobile Industry
OR
12. (a) Explain the two key features of real physical control systems. [4]
(b) Discuss the practical issues of computer based control. [6]

E
06EC6151 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
Radiating Systems For Communication

PART A
1. Explain the field regions around an antenna.
2. Compare monopoles and dipoles.
3. What are fringing fields? How is the design of a microstrip antenna different
from microstrip lines.
4. Explain in detail about absorbing boundary conditions?

PART B
5. Derive the electric and magnetic fields obtained in the far field region of a half
wave dipole.
OR
6. Derive the expression for radiation from line source. Define radiation intensity,
directivity.
7. Explain the concept of image theory. Derive the expression for radiation resis-
tance of small loop antenna.
OR
8. Derive the expression for electric field in the far field region of a small loop
antenna and obtain its directivity.
9. Explain PIM. What is a smart antenna? Explain.
OR
10. Compare different mobile terminal antennas. Which is the most commonly used
pattern by most of the cellular base stations? Why?
1
11. Explain the various electromagnetic wave excitations appropriate for modeling
engineering problems using FDTD? Develop the near to far field transformation
in FDTD?
OR
12. Explain total field/scattered field FDTD formulation approach? Explain why it
is more computationally efficient to use FDTD for antennas when the antenna is
transmitting than when it is receiving? Can dispersion occur in a non dispersive
medium? why?
2
E
06EC6251 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
Image and Video Processing
Time: 3 Hrs Maximum Marks:60
PART A
1. Explain the fundamental steps in digital image processing with a neat block di-
agram
2. Discuss the role of gradient in image enhancement
3. What is the difference between boundary and region based descriptors.
4. Explain the concept of Video Scaling.
PART B
5. Illustrate with examples the sampling and quantization process during digitiza-
tion of an image
OR
6. Explain important properties of two-dimensional Fourier transform.
7. Explain segmentation? What are different segmentation techniques? Explain

one of them in detail.
OR
1
8. a)Brifley describe any two morphological algorithms. (5 marks)
b)Find the normal representation of the line y = -2x+1 using hough
transform. (5 marks)
9. Discuss about the three principal approaches used in image processing to de-
scribe the texture of a region.
OR
10. Explain briefly the Matching Decision Theoretic method for object recognition.
11. Write short note on (a) Video Mixing. (5 marks)

(b)Video Scaling. (5 marks)
OR
12. Explain the Display Enhancement in Video processing.
2
E
06EC6451 Reg. Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
Branch: COMMUNICATION ENGINEERING
OPTICAL NETWORKS

PART A
1. Draw an OTN(G.709) frame structure with clearly showing the location of over-
head bytes.
2. Optical Add/Drop Multiplexers (OADMs) provide a cost effective means for

handling pass through traffic in both metro and long-haul networks. Illustrate
the above with an example.
3. Illustrate the concepts of traffic rerouting with path, span and ring switching.
4. Explain LTD and RWA problems in optical networks.
PART B
5. (a) SONET frame is a sequence of 810 bytes consists of 9 rows and 90 columns.Visualize
how each STS-1 frame can be packed and transmitted. (5 marks)
(b) Also detail the functions of all the overheads. (5 marks)
OR
6. (a) Explain the various elements of a SONET infrastructure. (6 marks)
(b) Describe the functions associated with the SONET/SDH layers. (4 marks)
7. Explore the architectural aspects of the network elements of a WDM network.
1
OR
8. (a) Draw the block diagram and explain the working of Optical Line amplifiers.
(5 marks)
(b) Draw the different scenarios for OXC deployment and give a comparison on
the different OXC configurations. (5 marks)
9. Consider the mesh topology with three light paths to be supported.Each light
path uses one unit of capacity on each link that it traverses and assume that
no two links fail simultaneously. Illustrate with suitable diagrams that optical
channel mesh protection is more efficient relative to optical channel ring protec-
tion.
OR
10. Explain the operating principle of optical mux and de-mux. Show how an optical
AND gate can be used to extract a multiplexed channel.
11. a) Explain fixed and limited wavelength conversion. (2 marks)
b) What is wave-length dimensioning problem?Describe the two classes of sta-

tistical traffic models used in solving the dimensioning problem. (8 marks)
OR
12. a) With the finite state machine of the protocol ,describe the working of open
fiber control protocol. (6 marks)
(b) Which are the various adaptation interfaces used to accommodate different
users requiring different functions to a WDM network? (4 marks)
2
EXAM SLOT: C
06 EE 603 1 Reg. No _______________

Name _________________

FIRST SEMESTER
Branch: Industrial Drives and Control
Electric Drives
PART A
1. List the main factors which decide the choice of electric drives in an
application?
2. Mention the advantages of electric braking? What is meant by regenerative
braking?
3. What is meant by V/f control? Why frequency control is not preferable?
4. Which are the modes of speed control of a synchronous motor? Explain
briefly.
PART B
5. Prove that for steady state stability of an electric drive the rate of change of
load torque must be greater than the rate of change of motor torque with
angular speed.
OR
6. Explain the multiquadrant operation of electric drives.
1
7. Describe the operation of three phase fully controlled rectifier control of D.C.
separately excited motor and obtain an expression of motor speed for
continuous conduction mode of operation.
OR
8. Draw the circuit diagram of a two quadrant chopper and explain its operation
in forward motoring and braking control.
9. Analyze the performance of induction motor fed from (i) An unbalanced

source voltage (ii) A non-sinusoidal supply voltage.
OR
10. Explain with diagrams the functioning of the static Scherbius drive.
11. Draw and explain the equivalent circuit and speed torque characteristics of a
cylindrical rotor motor. Derive an expression for torque.
OR
12. A 500 kW, 3 phase, 3.3kV, 0.8(lagging) pf, 4 pole, star connected
synchronous motor has following parameters:
Xs = 15Ω, Rs=0. Rated field current is 10A. Calculate,
(i) Armature current and power factor at half the rated torque and rated
field current.
(ii) Field current to get unity power factor at the rated torque.
(iii) Torque for unity power factor operation and field current of 12.5A
2
EXAM SLOT: D
06EE 6 04 1 Reg. No _______________
Name _________________

FIRST SEMESTER
Branch: Industrial Drives and Control
Modeling & Analysis of Electrical Machines
PART A
1. With a neat schematic diagram, describe the essential features of rotating

machines.
2. Draw the Kron’s primitive machine model of a separately excited DC motor
and derive the expression for electromagnetic torque.
3. Derive the expression for armature mutual inductances of a salient pole
synchronous machine from its basic parameters.
4. Sketch the primitive machine model of a 3 phase Induction machine and
derive the expression for electromagnetic torque developed.
PART B
5. Derive the transformation for currents from a rotating 3-phase (a,b,c) winding
to a stationary 2-phase winding (d,q).
OR
6. Obtain an expression for the electrical torque of the Kron’s primitive machine.
Show that no torque is produced by the interaction between flux and current
on the same axis.
1
7. (a) Sketch the Kron’s primitive machine model of a DC shunt motor and
obtain the voltage equations. Also perform steady state analysis and obtain
torque-speed characteristics (5 marks)
(b) Draw the Kron’s primitive machine model of a DC compound machine

and obtain the voltage equations. (5 marks)
OR
8. (a) From the Kron’s primitive model, derive the expression for ꙍr of a
separately excited DC motor (4 marks)
(b) A 230V separately excited DC motor is driving a constant load torque with
following data: ra=0.4Ω; La=0.01 H ; rf=115Ω. Motor torque constant,
K m=MdIf=2Nm/armature amp. Friction and windage constant ,ie., D=0 .
The armature current is 50 amperes, with rated voltage across armature and
field. Determine the magnitude of constant load torque. If the armature voltage
is suddenly reduced by 20 volts, find the speed as a function of time. Total
J=12kgm2 (6 marks)
9. Derive the expression for steady state torque produced by a synchronous

machine and hence obtain the power angle characteristics.
OR
10. What is Short Circuit Ratio? Derive the relation between SCR and
synchronous reactance Xd. What are effects of SCR on the physical size and
operating characteristics of a synchronous machine?
11. A three phase star connected 400V 50Hz 4 pole induction motor has the
following per phase constants referred to stator: r1 =0.15 , x1 =0.45Ω, r2 =0.12Ω,
x2 =0.45Ω, Xm=28.5Ω, Constant losses = 400W. Calculate at slip 0.04
(a) Stator current
(b) Air gap power
(c) Mechanical power developed
(d) Output torque and
(e) efficiency
OR
12. What are the effects of varying voltage and frequency on the performance of
induction motors?
2
EXAM SLOT: E
06 EE 6151 / 06 EE 6155 Reg. No _______________
Name ________________

FIRST SEMESTER
Branch: INDUSTRIAL DRIVES AND CONTROL /
POWER ELECTRONICS AND POWER SYSTEMS
Systems Theory
PART A
1. Develop the transfer function and Eigen values of the given system
0 1 0
X    X   u ; y  10 0X ?
 6  5 1
2. Summarize the significance of controllability and Kalman’s method of testing
controllability?
3. Develop Ackermann’s formula to find the state feedback gain matrix, K
4. Examine the stability of given system using Lyapunov’s Direct method

−1 −2
𝑋̇ = [ ]𝑋
1 −4
PART B
5. A system is described by the differential equation
d3y d2y dy
3
 6 2
 11  6 y  u  0 .
dt dt dt
A) Develop a state model in canonical form
B) Develop the state transition matrix
OR
0 1 0
6. A system is described by the following equation by 𝑋̇ = [ ] 𝑋 + [ ] 𝑈;
−2 −3 1
1
𝑌 = [1 1]𝑋. Where 𝑋(0) = [ ]. A) Determine the state transition matrix
0
B) Determine the state vector for time t and output y(t) for unit step input
1
7. Develop the state model of Buck converter
OR
8. Determine the controllability and observability of the given system

𝑦̈ + 2𝑦̇ + 𝑦 = 𝑢̇ + 𝑢
9. A) Explain the Reduced order observer design technique?
Y ( s) 1
B) A system is described by  . Design a state feedback
S ( s) s( s  1)(s  2)
controller with the poles at -10 and -2±j2√3.

OR
10. A) Explain the pole placement design technique?
B) Design a state feedback controller for the discrete time system with poles
placed at −1.8 ± 2.4𝑗.
0 1 0
𝑥(𝑘 + 1) = [ ] 𝑥(𝑘) + [ ] 𝑢(𝑘); 𝑌(𝑘) = [1 0]𝑥(𝑘)
20.6 0 1
11. A) Explain Lyapunov’s stability theorems

x1  x 2
B) Consider the system . Assess the stability of the
x 2   x1  x12 x 2
equilibrium point using Lyapunov’s second method?
OR
12. A) Explain the Krasovskii’s method with an example
x1  2 x1  x1 x 2
B) Determine the stability of the system using Lyapunov’s
x 2  x1 x 2  x 2
indirect method
2
06NE6021 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
NETWORK ENGINEERING
ADVANCED COMPUTER NETWORKS

PART A
4 X 5 Marks
1. What happens when the amount of data presented to the IP layer for transmis-
sion is greater than the maximum PDU supported by the network?
2. What are the different options provided by RIP to ensure security for routers?
3. Is it possible for an application to enjoy reliable data transfer even when the
application runs over UDP? If so, how?
4. Differentiate between RED and DEC bit scheme for congestion avoidance.
PART B
4 X 10 Marks
5. Draw the header format of DHCP. With the help of a message exchange diagram,
explain the operation of DHCP on a client.
OR
6. Illustrate the different fields in ARP header. What are the variants of ARP?
7. Briefly discuss how OSPF router discovers its neighbours and update its link
state database.
OR
8. (a) A router in ISP A wants to route data across the network owned by ISP B
to a host attached to ISP C. How it routes the traffic between ISPs?
1
(b) Consider the following network running the distance vector routing proto-
col. The numerical annotation on the links represents link costs. Higher
costs indicate worse links.
i. Show the routing table at node A when the distance vector routing
algorithm stabilizes (2.5marks)
ii. Suppose the link between node A and node E fails, show the routing
table at node B when the distance vector algorithm stabilizes. Show
all important steps in your analysis. (2.5 marks)
9. Explain the connection establishment and termination process of TCP using

state transition diagram.
OR
10. Write short note on RTP header format.
11. List and explain the different methods implemented by TCP to control conges-
tion.
OR
12. How can you determine whether a resource allocation mechanism is good or bad?
2
06NE6031 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .

FIRST SEMESTER
NETWORK ENGINEERING
WIRELESS & ADHOC NETWORKS

PART A
4 X 5 Marks
1. List any 5 applications of Ad hoc Wireless networks.
2. What are the characteristics of an ideal routing protocol for Ad hoc wireless
networks?
3. List the advantages and disadvantages of Split TCP.
4. Compare and contrast Distributed Coordination function and point coordination

function in IEEE 802.11.MAC protocol.
PART B
4 X 10 Marks
5. (a) Draw and outline the frame structure in Collision Avoidance Time Alloca-
tion Protocol. (6 marks)
(b) How mobility of nodes affect the topology of the Ad hoc Wireless Networks?
(4 marks)
OR
6. (a) With a neat diagram explain the packet transmission in RI-BTMA.(6 marks)
(b) Explain how directional antennas improve the throughput in Ad hoc net-
works. (4 marks)
7. (a) What are the advantages and disadvantages of tree based multicast routing
protocol and mesh based multicast routing protocol? (3 marks)
1
Figure 1: Topology graph of the network.
(b) Consider the topology given above. Draw the route establishment in WRP.
Explain how route establishment is performed in wireless routing protocol.(7
marks)
OR
8. (a) What are the clasffications of Multicast routing protocols in Ad hoc net-
works? (4 marks)
(b) Write short note on On-Demand Multicast routing protocol in Ad hoc wire-
less networks.
(6 marks)
9. (a) How the data packet transmission is reduced in BEMRP protocol through
route optimization phase? (4 marks)
(b) What are the difference between Feedback Based TCP and TCP Bus?
(6 marks)
OR
10. (a) List out the different states of Ad Hoc TCP.

(6 marks)
2
(b) Discuss various schemes used in Key Management in Wireless Ad hoc Net-
works.
(4 marks)
11. Discuss in detail about Ticket based Quality of Service routing protocol.
(10 marks)
OR
12. (a) List and discuss various schemes used in the design of hardware that mini-
mize the power consumption.
(6 marks)
(b) Draw the state diagram of PAMAS protocol.
(4 marks)
3
06SP 6011 Reg Number. . . . . . . . .
Name. . . . . . . . . . . . . . .
FIRST SEMESTER
Branch: SIGNAL PROCESSING
LINEAR ALGEBRA
PART A
4 X 5 Marks
1. Use Gauss Elimination method to solve
3x1 + 6x2 + x3 = 16
2x1 + 4x2 + 3x3 = 13
x1 + 3x2 + 2x3 = 9
 
−2 4 −2 −4
2. Find a Basis for the null space of  2 −6 −3 1 
−3 8 2 −3
3. If u and v are orthogonal vectors in a Hilbert space, prove that ||u + v||2 =
||u||2 + ||v||2

4 11 14
4. Find singular values of
8 7 −2
PART B
4 X 10 Marks

1 2 1 3
1. (a) Let M = diag(A, B, C) where A = , B = [5] , C = .
3 4 5 7
Find M 2 .
 
1 −1 −1
(b)Find LU factorization of  3 −4 −2 
2 −3 −2
OR
 
2 3 6
2. (a)Find LDU factorization of  4 7 9 
3 5 4
 
3 7 0 0 0

 1 0 0 0 0 

(b)Compute A2 by Block multiplication for A = 
 0 0 1 −1 2 

 0 0 0 1 0 
0 0 1 3 −2
1
 
1 −1 0 4
3. Find the rank and nullity of  −1 2 −4 7 
5 −6 4 9
OR
4. Let B1 = {(1, −3), (−2, 4)} and B2 = {(−7, 9), (−5, 7)}. Find the change of
coordinates matrix
(i)from B1 to B2
(ii)from B2 to B1
5. State and Prove Cauchy-Schwarz inequality
OR
6. Orthonormalize: {(1, 0, 1), (1, 0, −1), (0, 3, 4)}

3 2 2
7. Find SVD of
2 3 −2
OR
 
2 2 4
8. Diagonalize:  2 5 8 
4 8 17
**************************
2
B
06 SP 6021 Reg. No
Name

FIRST SEMESTER
Branch: Signal Processing
Probability & Random Processes
PART A
1. A certain test for particular cancer is known to be 95% accurate. A person submit
to the test and the results are positive. Suppose that the person comes from a
population of 100,000 where 2000 people suffer from that disease. What can we
conclude about the probability that the person under test has that particular cancer?
Justify your answer.
2. Determine E[X/Y] and E[Y/X] for the joint density function

1 0  y  x  1
f XY ( x, y )  
 0 otherwise
3. Derive the sufficient condition for the random process X(t) ergodic in mean.
4. Prove that sum of two independent Poisson process is a Poisson process. Check
whether their difference is Poisson or not?
PART B
5. a). Find the characteristics function of N (  ,  2 ) and hence find mean and
variance using it.
b). A random variable X is uniformly distributed over (0,10). Find P(X < 3),
P(X > 7), P(2< X < 5)and P(X = 7)
OR
1
6. Define random variable. How the statistics of a random variable is determined in
terms of its distribution and density function?
7. Derive Markov and Chebyshev inequality. Explain how weak law large number is
theoretical basis for estimating unknown mean from a sample mean measurement
of n independent and identically distributed random variables.
OR
8. State and prove Central Limit Theorem The random variable Xi are i,i.d and
n
uniformly distributed in the interval (0, T). Let X   X i ,Find the minimum value
i 1
of n for which the approximation error is small.
9. What you mean by stationarity of a random process.Given a random variable 

with density f ( ) and random variable  uniform in the interval (  ,  ) and
independent of  , a random process X(t) is defined as X (t )  a cos(t   )
.Check whether the X(t) is WSS. Find mean autocorrelation of X(t)and
characteristics function of  .
OR
10. a). Show that the area of the power spectrum of any process is positive
b). Derive auto correlation function Ryy(t1,t2)of output Y(t) of a linear system
in terms of the corresponding moment of X(t)
11. a). What is random walk and how it can be approximated to a Wiener process.
Find mean and variance of a random walk.
b). Find mean, autocorrelation and covariance of Poisson process.
OR
12. a). Derive forward and backward Kolomogrov equation.
0.9 0.1
b). Consider a Markov chain with transition probability matrix P   
0.2 0.8
with p[0]   0.5 0.5 . Find complete solution including startup transient and
steady state value for p[n].
2
06SP 6031 C
Reg. No _______________
Name _________________
FIRST SEMESTER
Branch: SIGNAL PROCESSING
MULTIRATE SIGNAL PROCESSING
PART A
Answer ALL questions. Each question carries 5 marks.
1. Show that decimator and expander commute only if the corresponding
decimation factor M and expansion factor L are relatively prime.
2. With a suitable schematic, explain the laplacian pyramid scheme for image
coding.
3. Briefly explain limit cycles in finite word length recursive filters.
4. List down the advantages offered by FIR cosine modulated perfect
reconstruction systems.
PART B
5. a) Prove the noble identities for multi rate systems shown in Figure 1 by
showing that y1(n) = y2(n) and y3(n) = y4(n). ( 6 marks)
x(n) M G (Z) y1(n)
x(n) G (ZM) M y2(n)
x(n) L y3(n)
G(Z)
x(n) L G (ZL) y4(n)
Figure 1
1
b) Will the noble identities hold true always? Justify with the help of an example.
(4 marks)
OR
6. a) Let H (Z) represent a filter. H (Z) = (a + Z-1) / (1 + aZ-1). Write the
expressions for the Type -1 polyphase components if the filter is followed by
decimation with M=2. For real ‘a’, is H (Z) all-pass? Are the polyphase
components all-pass? (5 marks)
b) Arrive at a sampling rate alteration scheme for changing the sampling rate of
a signal from 48 KHz to 32 KHz. Write the mathematical expression for the
output after each functional block in the scheme. (5 marks)
7. a) What is the relation between the input signal and the output signal of the
system shown in Figure 2?
x(n)
2 2
Z-1 Z-1
2 2 x^(n)
Figure 2
(5 marks)
b) For a binary tree structured QMF bank shown in Fig 3.a, draw an equivalent
three channel system with a single filter in each channel. Magnitude of H(ejw)
and G(ejw) are as shown in Fig 3.b. The filters have symmetrical magnitude
spectra. Sketch the magnitude response of each of the filters in the equivalent
three channel system.
G(Z) 2
G(Z) 2
x(n)
H(Z) 2
H(Z) 2
Fig 3.a
2
1
G H
0 π/2 π w
Fig 3.b
OR
8. a) With the help of a block schematic, derive the expression for the
reconstructed signal in a 2 channel uniform filter bank system. (5 marks)
b) What is the condition for alias cancellation in the system? (2 marks)
c) What is the overall transfer function of the alias free system if we choose the
analysis filters as H1 (Z) = H0 (-Z)? (3 marks)
9. a) What are the advantages offered by choosing a paraunitary polyphase matrix
for the analysis filters in the design of filter banks? (5 marks)
b) Give two examples of paraunitary matrices and prove that they are
paraunitary. (5 marks)
OR
10. a) Briefly describe the types of quantization effects in filter banks. (5 marks)
1 1
b) If E (Z) =[ ] , obtain H0(Z), H1(Z), F0(Z) and F1(Z). Show that the
1 −1
filters satisfy power symmetry. Also show that the alias component matrix is
para-unitary. (5 marks)
11. With the help of appropriate expressions and a block schematic, show the
polyphase implementation of the M- channel cosine modulated pseudo QMF
analysis bank. (10 marks)
OR
12. How do we realize a uniform M band DFT filter bank? What is its advantage?
What is its limitation in filter bank design with real coefficients? How are cosine
modulated filter bank derived from DFT filter banks?
(10 marks)
3
E
<06SP6151> Reg. No _______________
Name _________________

FIRST SEMESTER
Branch: <Signal Processing>
<Artificial Neural Networks>
PART A
1. Draw a simple diagram of a biological neuron and list its basic elements.
2. Draw the diagrams of linear regression model and a neural network model to
approximate the regressive model. With finite data set the loss function
network model can be expressed in terms of bias and variance, derive the
relation of Lav ( f (s), F (s, w )) with bias and variance. Describe in two
sentences the bias-variance dilemma.
3. Draw the architectural diagram of Radial basis network.
4. With an appropriate diagram write short note on Self Organizing Maps.

PART B
5. a) Draw simple diagrams to illustrate the various architectures of ANNs. - (5)

b) Write equations for the various classical activation functions of an artificial
neuron.
OR
6. a) Describe the non-linear model of a biological neuron. – (5)
b) List the components of ANN.
7. Derive the LMS algorithm and draw its signal flow diagram.
1
OR
8. Draw the diagram of a linear associator network. Let s1  [1,0,0] ,

T
s 2  [0,1,0]T , s3  [0,0,1]T , y1  [2,1,2]T , y 2  [1,2,3]T , y 3  [3,1,2]T ,

where s vectors and y vectors are the input and output respectively, encode
the associations between them.
9. a) Discuss the construction of a look-up-table using a forward only CPN.(3)
b) Write the steps for training a full CPN. (7)
OR
10. Consider that a support vector machine is used classify linearly separable data
derive the relationship between its margin of separation and its weight vector.
11. With appropriate equations describe the three essential processes involved
in the formation of an SOM.
OR
12. Describe the mathematical formulation of Principal Component Analysis to

achieve dimensionality reduction of the input space.

06CS6013-H Combine

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

06CS6013-H Combine

Hochgeladen von

Copyright:

Verfügbare Formate

06CS6013 Reg.

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

M.TECH. DEGREE EXAMINATION, DECEMBER 2017

Branch: Computer Science and Engineering

MATHEMATICAL FOUNDATIONS FOR COMPUTER SCIENCE

Answer ALL questions

(4 x 5 marks =20 marks)

7. a) Prove that every fuzzy complement has at most one equilibrium.

b) Let P = and Q = . be fuzzy relations then,

8. a) Define – cut of a fuzzy set. If  ≤ , then prove that A  A

9. a) What is the remainder when 17341 is divided by 5

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Branch: Computer Science & Engineering with Specialisation in Information System

1. Show the search operation for a key in a Digital Search tree.

(4 x 5 marks =20 marks)

5. a.) Explain insertion algorithm in a Threaded Binary Trees?

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Time:3 Hrs Maximum Marks:60

4. Describe about process tracing

11. Explain in detail about any two mechanisms in System V IPC.

12. Swapping is a memory management policy

(a) Explain the allocation of space from maps with examples.

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Time:3 Hrs Maximum Marks:60

1. What are the different classes of computers?

4. Explain the shared memory architecture.

5. Explain Amdahl’s law.

8. What are the different types of pipeline hazards?

9. Explain the the different methods to optimize cache performance.

10. Explain different cache organization.

12. Explain the different snooping and directory protocols.

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

1. Write notes on RAD model of software development.

5. Explain the Agile Scrum framework with a diagram.

9. Explain the Model-View-Controller (MVC) architecture with a diagram. What

11. Explain the following concepts in software engineering: Refactoring, Forward

(4 x 10 marks =40 marks)

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

1. Write a short note on wireless local loop.

(4 x 5 marks =20 marks)

5. Compare Wi-Fi and WiMax. Discuss about IEEE 802.16 architecture.

8. What is line-of–sight communication? Discuss about the LOS wireless transmission

9. Compare the various digital modulation techniques based on their performances.

(4 x 10 marks =40 marks)

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

3. Explain klass SD flip flop?

4. Explain the operation of 6T SRAM cell.

7. (a) Describe the working of pass transistor circuits. [5]

(b).Briefly explain the working of simple synchronizer? [4]

(4 x 10 marks =40 marks)

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

Time: 3 Hrs. Maximum Marks:60

1. Define and Express the relation between the following.

2. Compare Erlang B and Poissons formula.

3. Discuss the advantages of threshold combining.

5. Explain diffraction of radio signals in wireless communication channel. Explain

6. Explain different types of small scale fading experienced in radio communication

8. Compare capacity under different scenarios.

9. Explain Transmit diversity with channel unknown at transmitter. Also show

11. Explain GSM system with help of a block diagram.

A P J ABDUL KALAM TECHNOLOGICAL UNIVERSITY

1. Explain nested and non-nested interrupt handling schemes.

5. Explain the different modes of operation in ARM11 Microprocessor family.