r_ -,

CS/B. TECH/CSE /IT / ECE / EE/EIE/CE/ CHE/EEE/ CVE/P

WE/BME/FT/ICE/ODD SEM/SEM-5/HU-501/2016-17
IiUullnaAtU ... And ~
d TmoIogy. W. 8Ing;ioI

~
~
MAULANAABUL KALAM AZAD UNIVERSITY OF
TECHNOLOGY, WEST BENGAL

om
Paper Code: HU-501
ECONOMICS FOR ENGINEERS I
_j

Time Allotted: 3 Hours Full Marks : 70

.c
Thefigures in the margin tndicatefull marks.
Candidates are required to give their answers In their own

da
words as far as practicable.

GROUP-A
ve
( Multiple Choice Type Questions)

I. Choose the correct alternatives for any ten of the

following: 10 x I = 10
m

i) Accounting Equation Is
a) Capital = Assets-Liabilities
xa

b) Liabilities = Capital-Assets
c) Assets = Capital-Liabilities
.e

d) None of these.
Ii) A person If deposits Rs. 50,000 in a bank at an
w

interest of 10% compounded annually. then the

future value at the end of 5 years will be
w

a) 80.525 b) 70.525
c) 85.525 d) 90.525.
w

5/50301 I Turn over

\

CS/ I3.TECII/CSE/ IT/ ECE/EE/ EIE/CE/ CHE/ EEE/CVE/PWE/B

ME/Fi /ICE/ODD SEM/SEM-5/HU-501 /2016-17
Iii) If in a power sizing model the power sizing Index is
greater than 1. then
a) Per unit pricc increases with increase in
quantity
b) Per unit price decreases with increase in
quantity
c) Per unit price remains constant with increase

om
in quantity
d) Per unit price remains constant with decrease
in quantity.
Iv) If A and B are two independent events then it can

.c
be expressed as
a) P (AU B) b) PIA x B)

da
c) PIA) x P(B) d) None of these.
v) Which are the determinants of economic life of an
asset?
a) Capital recovery cost
ve
b) Average operating and maintenance cost
c) Sum of capital recovery cost
m

d) All of these.
vi) What is the relation between the slopes of Total
xa

Cost (TC)and Total Revenue (TR)curves ?

a) Slope of TR > Slope of TC
b) Slope of TR < Slope of TC
.e

c) Slope of TR = Slope of TC
d) No fixed relation.
w

vII) A portion of the learning curve is

a) Parallel to y axis b) Parallel to x axis
w

c) Cuts the x axis d) Cuts the y axis.

w

5/50301 2
 ,
..
CS/B.TECH/CSE/IT/ECE/EE/EIE/CE/CHE/EEE/CVE/PWE/B
ME/IT /ICE/ODD SEM/SEM-5/HU-501 /2016-) 7
viii) If the Inflation rate is 6% per year and the market
interest rate Is known to be 15% per year, what is
the implied real Interest rate in this inflationary
eeonomy?
a) 1145% b) 900%
e) 8-49% d) 8%.
Ix) Sunk cost is
a) Original Investment + depreciation - repairing I
expenses

om
i
b) Original investment - depreciation + repairing J
expenses
c) Original investment + depreciation + repairing
expenses

.c
d) Original investment - deprcctauon - repairing
expenses.
x) Which of the followingis not applicable to bottom-

da
up approach to cost estimation?
a) The project under consideration Is considered
at the highest aggregate level
b) The project under constderation Is split Into
ve
smaller parts and their respective components
are identified
c) Cost estimates are made for each component
of each small part and added up
m

d) Cost estimates are made for eaeh part of the

project and are added up to arrive at the total.
xi) A deposit of Rs. 1,10,000 was made for 31 days.
xa

The net interest after deducting 20% wtthholding

tax Is Rs. 890.36. Find the rate of return annually.
a) 12,25 b) 1275
.e

c) 1175 d) 1195.
xii) If Index Number for a certain period is equal to
100, then
w

a) Price are Increasing

b) Prices are decreasing
c) Prices remain constant
w

d) Change In prices cannot be predicted.

w

5/50301 3 I Turn over



CS 1B.TECH/CSEI IT1ECEI EE/EIE/CE/CHEI EEE/CVEI PWEI13

M~:/I-rIICE/ODD SEM/SEM-5/HU-501 12016-17
GROUP-B

( Short Answer Type Questions )

Answer any three of the following. 3 x 5 = 15
2. An aqueduct is needed to bring water Into the city. It
can be built at a reduced size now for Rs. 3 lakh and

om
enlarged 25 years later at Rs. 35 lakh. The other option
is to construct the full size aqueduct now for Rs. 4 lakh.
Usc present worth to find the better choice.
I Given i = 6% and ( P/F, 6% 25) = 02330 J

.c
3. Dcfinc time value of money. Discuss its importance.

da
4. Dcfine Break-even point. Represent the clements
diagrammatically, and derive the BEP and BEP sales
algebraically. 2 + 1+2
ve
5. a) What is Estimation?

b) An Elcctricity company wants to replace its

m

Machinery which was erected in the year 1982 at a cost

of Rs. 15.00,000 with a capacity of 300 MW. This
xa

consists of material, labour and overhead in the ratio of

5 : 3 : 2. The present cost index of material. labour and
overheads are 250, 300 and 240 respectively. The
.e

company wants to increase double of its present

capacity. You arc required to determine the present cost
w

of Machinery to be replaced with double capacity by

using cost Indexes and power-sizing model. The power
w

sizing factor is 090. 2+3

w

5/50301 4

. ,.
CSt B.TECH / CSE/ IT/ECE/ EE/EIE/CE/CHE/EEE/CVE/PWE/ B
ME/FT /ICE/ODD SEM/SEM-S/HU-SOI /2016-17
6. Discuss the causes of inflation.
GROUP-C
( Long Answer Type Questions)
Answerany three of the following. 3 x 15 = 45
7. a) DefineDecision Tree. Explain the different steps of
making Decision Tree.
b) From the followingInformationprepare a statement

om
of cost for the month of July 2015. Rs. _j
Opening stock of Raw Material 18.000
Opening stock of Flnished Goods 5.000

.c
ClosingStock of Raw Material 10.000
ClosingStock of Finished Goods 6.000

da
Purchase of Raw Material 90.000
Direct Wages 18.000
Factory supervision 5.000
ve
Depreciationon Plant and Machinery 12.000
OfficeSalary 14.000
Salesman's Salaries 6.000
m

Sales 1.70.000
8. a) Differentiatebetween Risk and Return. Explain the
xa

role of sensitivity analysis in this context.

b) ABC Ltd. Is considering an Investment proposal
whose Initial outlay Is Rs. 100,000. Project life will
.e

be 4 years. Other estimates are :

Annual sales volume: 10.000 units,
w

Fixedcost per annum: Rs. 26,000

Contribution per unit: Rs. 6
w

Cost of capital: 8%
w

5/50301 5 I Turn over

..
 CS 1B.TECH/CSE/IT / ECE/ EE/EIE/CE/CHE/ EEE/CVE/PWEI B
ME/liJ' /ICE/ODD SEM/SEM-5/HU-501 12016- 17
Present value of Re I payable or receivable
annually at the end of 4 years at 8% : 33121.
(i) Find Net Present Value of the project
(ii) By how much can each factor change before
ABC Ltd. becomes indtfferent to the project?
(iii) Comment on the sensitivity of the factors
based on your answers in (ii).

om
2+4+(4+3+2)
9. a) Dcfine Ledger and Balance Sheet and elaborate
their rolc in accounting scenario.
b) Thc following trial balance was extracted from the
books of ABC.lnc as on 30th September. 2016.

.c
Dr Cr
IRs.) IRs.)

da
Stock on I t October. 2015 17.940
Debtors and credItors 38.480 20.540
Capital account on 1st October. 2015 53.300
Drawings
ve
15.600
Bills receivable 10.010
Bad debts written off 2.470
m

Proviston for bad and doubtful debts 2.080

Bills payable 6.110
Wagesand salaries 24.960
xa

Purchases and sales 85.540 1.38.710

Cash at bank 7.540
Cash In hand 520
.e

Rent rates and insurance 4.290

Sales and purchase returns 5.330 3.640
w

Fixtures and fittings 7.150

General expenses 2.600
Discounts
w

6.760 4.810
2.29.190 2.29.190
w

5/50301 6
 CS/B.TECH/CSE/IT/ECE/EE/EIE/CE/CHE/EEE/CVE/PWE/13
ME/FT (ICE/ODD SEM/SEM-5/HU-501/2016-17
Prepare the Trading and Profit and Loss Account for the
year ended 30th September. 2016 together with a
balance sheet as at that date after taking into
consideration the followingadjustments:
(i) Stock on 30th September. 2016 was valued at
Rs. 18.460
(ii) Increased the provision for bad and doubtful debts
to Rs. 2.730

om
(iii) Rent and rates prepaid at 30th September. 2016
were Rs. 260 _J
(tv) Charge depreciation on fixtures and fittings at 10%
(v) Wages and salaries accrued at 30th September.
2016 were Rs. 390.

.c
2+2+11
10. a) Describe different areas of management decision.
b) Dimpy Co.. a radio manufacturing company finds

da
that the cxisting cost of a component. Z 200. Is
Rs. 625. The same component Is available in the
market at Rs. 5'75 each. with an assurance of
continued supply.
ve
The breakup of the existing cost of the component
is :
Rs_
m

Materials 275 each

Labour 175 each
Other Variables 050 each
xa

Depreciation and other Fixed cost 125 each

625
(I) Should the company make or buy ? Present
.e

thc case. when the firm cannot utilize the

capacity elsewhere, profitably and when the
capacity can be utilized. profitably.
-
w

(II) What would be your decision. If the supplier

has offered the component at Rs. 450 each?
w

5 + 10
w

5/50301 7 I Turn over

 CSI B.TECII/CSE/IT I ECE/EE/EIE/CE/CHEI EEE/CVE/PWEI B
MElFI' IIC[<;/ODD SEM/SEM-5/HU-501/20 16-17
I I. Write short notes on any three of the following: 3x 5
a) Cost push vs Demand pull inflation
b) NPV vs IRR

c) Current asset and fixed asset

d) Conditional probability

om
e) Segmenting Model.

.c
da
ve
m
xa
.e
w
w
w

5/50301 8

'r ~ .
" , "".
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501/2016-17
YIuIarII AbulKMII ADd lIIW8rIlY
t'f TedInc*Ig)'. WISt l!ellgal

~
~
MAULANA ABUL KALAM AZAD UNIVERSITY OF

om
TECHNOLOGY,~TBENGAL
Paper Code: EC-501
ANALOG COMMUNICATION

.c
Time Allotted : 3 Hours Pull Marks: 70

The figures in the margin indicate full marks.

da
Candidates are required to give their answers in their own
words as far as practicable.
ve
GROUP-A

( Multipie Choice Type Questions)

am

1. Choose the correct alternatives for any ten of the

following: 10xl=10

i) In case of envelope detector for proper detection of

x

the envelope
.e

a) Discharging time constant RC less than 1/fe

b) Discharging time constant RC greater than 1/ fe

c) Discharging time constant RC equals to 1/ fe

w

d) None of these.
w

5/50103 [Turn over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501/2016-17

ii) Vestigial sideband modulation is generally used for

a) Point-to-point communications

b) Telemetering

c) TV Broadcasting

om
d) Stereo broadcasting.

iii) PLL can be used to demodulate

a) PAMsignal

.c
b) PCMsignal
c) FM signal d) DSB-SC signal.

da
iv) Sensitivity of radio receiver is defined by

a) Ability y to receive very weak signal

ve
b) Abilityto reject unwanted signal
c) Ability to maintain constant gain
am

d) None of these.
v) Commercial FM has
a) 200 kHz channel
x

bandwidth and 75 kHz

deviation
.e

b) 150 kHz channel bandwidth and 55 kHz

deviation
w

"
c) 15 kHz channel bandwidth and 75 kHz
w

deviation
d) None of these.
w

5/50103 2
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501/2016-17

vi) What is the maximum transmission efficiency of

AM signal?

a) 67% b) 50%

~ 33.3% d) 100%.

om
vii) The maximum power for generalized AM wave
under distortionless condition is

.c
d) Pc /3.

da
viii) Selectivity of a receiver is

a) change with incoming signal frequency

ve
b) poorer at higher frequencies
am

c) the rejection of the adjacent channel at the

receiver

d) All of these.
x

ix) A specific AM broadcasting ratio transmitter

.e

radiates 10 kW when the depth of modulation IS

60%. The carrier power required is

a) 9 kW b) 7.8 kW
w

c) 8.47 kW d) 9.5 kW.

w

5/50103 3 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501/2016-17

x) Modulation efficiency for AM In case of 100%

modulation is
a) 13% b) 23%
c) 33% d) 43%.
xi) VSB is used in

om
a) TV transmission b) satellite system
c) broadband system d) none of these.
xii) Which one has the highest bandwidth?

.c
a) DSB b) SSB
c) VSB d) DSB-SC.

GROUP-B

da
( Short Answer Type Questions)
ve
Answer any three of the following. 3 x 5 = 15
2. Why do we transmit a pilot carrier with the transmitted
am

FM stereo signal ? Draw and explain the reactance

modulator method of Frequency modulation. 1+ 4
3. What is coherent detection ? Explain Quadrature Null
Effect.
x

4. What do mean by AWGN? Give significance of each of

.e

these letters.
5. Determine the frequency deviation L'. f and carrier swing

w

for an FM signal which has a carrier frequency of

100 MHz and whose upper frequency is 100.007 MHz
when modulated by a particular modulating signal or
w

wave. Also find the lowest frequency reached by the FM

wave.
w

5/50103 4
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501/2016-17

6. The antenna current of an AM transmitter is 8 Amp

when only the carrier is sent, but it increases to

8.93 Amp when the carrier is modulated by a single

sine wave. Find the percentage modulation. Determine

om
the antenna current when the percentage of modulation
changes to 0.8.

.c
GROUP-C
( Long Answer Type Questions)

da
Answer any three of the following. 3 x 15 = 45

7. a) Explain the working principle of envelope detector.

ve
b) The modulation index of AM is greater than unity,

what problems will be encountered during

am

demodulation ?

c) A complex modulating waveform consisting of a

x

sine wave of amplitude 3V and a frequency 1 kHz

.e

plus a cosine wave of amplitude 5V and frequency

3 kHz amplitude modulates 500 kHz and 10V peak

currier voltage. Plot the spectrum of modulated

w

wave and determine the average power when the

modulated wave is fed into 500 load. 5+3+7
w

5/50103 5 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501 /2016-17

8. a) Draw the block diagram of a simple super

. heterodyne receiver and explain its working
principle.
b) What IS Image frequency 10 supprt heterodyne

om
receiver?
c) What are sensitivity and selectivity of a ratio
receiver? 8+3+4

.c
9. a) DefineDSB-SCand SSB-SC.

da
b) With neat block diagram explain the principle of
SSB-SCgeneration by phase shift method.
ve
c) A modulating signal given by V m = 2 sin (21t x SOOt)

amplitude modulates a carrier given by

V c = 10 sin (21t x 106t). Determine
am

i) Modulationindex
ii] Frequencypresent in the modulated signal
x

iii) Total transmitted power. 4+S+6

.e

10. a) Explain with suitable block diagram the generation

of FMsignal using Armstrongmethod.
w

b) What is the differencebetween NBFMand WBFM?

w

c) Discuss about the role of pre-emphasis and

de-emphasis circuit in FMbroadcasting. 8+3+4
w

5/50103 6
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-501 /20 16-17

11. Write short notes on any three of the following: 3 x 5

a) DiagonalClipping

b) Reactance Modulator for FM

c) Shot Noise

om
d) Frequency Mixer

e) Stereophonic FMBroadcasting.

.c
da

ve
x am
.e

w
w
w

5/50103 7
 CS/B. TECH/ECE/ODD SEM/SEM-5/EC-502/2016-17
....... AIluIKaIIIIIAlId~

~
~
MAULANA ABUL KALAM AZAD UNIVERSITY OF

om
TECHNOLOGY, WEST BENGAL
Paper Code: EC-502
MICROPROCESSOR AND MICROCONTROLLER

.c
Time Allotted : 3 Hours Pull Marks: 70

da
, Thefigures in the margin indicate full marks.
Candidates are required to give their answers in their own
words as far as practicable.
ve
GROUP-A
( Multiple Choice Type Questions)
m

1. Choose the correct alternatives for any ten of the

xa

following: 10 x 1 = 10

i) The instruction register holds

.e

a) flag condition b) op-code

c) instruction address d) hex code.

w

r ii) The interfacing device used with an output port is

w

a) buffer b) priority encoder

w

c) latch d) none of these.

5/50003 [Turn over

 CS/B.TECH/ECE/ODDSEM/SEM-5/EC-502/20 16-17

iii) Machine cycle in "CALL"instruction of 8085 CPU

are

a) 6 b) 5

c) 4 d) 3.

om
iv) The vector address corresponding to software
interrupt command RST7 in 8085 microprocessor
1S

.c
a) 0017H b) 0027H

,
da
c) 0038H d) 0700H.

v) STA9000H is a/ an
ve
a) data transfer instruction

b) logicalinstruction
am

c) I/O and machine control instruction

d) none of these.
x
.e

vi) The addressing node used In the instruction

STAXB is
w

a) direct b) resister 1
w

c) immediate d) register indirect.

w

5/50003 2
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-502/20 16-17

vii) When subroutine is called the address of the

instruction next to "CALL"ssave in

a) stack pointer register b) program counter

c) stack d) PSW.

om
viii) For 8255 PPI, bi-directional mode of operation is
supported in

.c
a) Mode 1 b) Mode 2

c) Mode 3 d) Either (a) or (b).

da
, ix) 8253 has
a] 6 modes of operation
ve
b) 5 modes of operation
c) 4 modes of operation
m

d) 3 modes of operation.
x) Which is the BSR control word to set PC4 ?
xa

a) 09H b) 07H

c) 04H d) 05H.
.e

xi) The segment and off-set address of the instruction

to be executed by 8086 microprocessor are pointed
w

, by
w

a) CS and SI b) DS and IP

c) CS and SP d) CS and IP.

w

5/50003 3 [Tum over

CS/B.TECH/ECE/ODD SEM/SEM-5/EC-502/2016-17

xii) In B051 microcontroller, which of the followingis

the dedicated port ?

a) Port 0 b) Port 1

c) Port 2 d) Port 3.

om
GROUP- B
( Short Answer Type Questions)
Answerany three of the following. 3 x 5 = 15

.c
2. Write a program to reset all the Flags in BOBS
,
da
microprocessor. Givethe explanation.
ve
3. Draw the timing diagram of MVIA, OBH.

4. Describethe different addressing modes of BOBS.

am

5. What is meant by I/O mapped I/O and memory mapped

I/O technique. Describe their advantages .and

x

disadvantages, if any.
.e

6. a) What do you mean by logical segmentation of

w

memoryin BOB6 and why it is needed ? r

w

b) What is meant by pipelining ? What are the

w

advantages and disadvantages of it ? 2+3

5/50003 4
 CS/B.TECH/ECE/ODD
SEM/SEM-5/EC-502/2016-17

GROUP-C
( Long Answer Type Questions)
Answer any three of the following. 3 x 15 = 45

7. a) Write an ALP to find the sum of a series of

8 bit numbers, sum may be of 16 bits.

om
b) Explain the sequence of events that takes place
when the PUSH & POP instructions are executed.

.c
Illustrate the operation of stack instructions with
suitable examples.

da
c) Explain memory mapped 1/0 addressing and I/O
1
mapped I/O addressing in 8085 microprocessor.
ve
5+5+5

8. a) How many ports are there in 8255 and what are

m

they?
b) Discuss the different bits of the control word of
xa

8255.

c) Write down the MODE-O control word for the

.e

following:
i) Port A = input
w

, ii) Port B not used

w

iii) Port C upper = Input, Port Clower = output.

w

d) Discuss BSRoperationof 8255. 2+5+3+5

5/50003 5 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-502/2016-17

9. a) Explain how 20-bit physical address is generated in

8086 microprocessor.

om
b) What is the purpose of queue ? How many words

does the queue store in the 8086 microprocessor?

.c
c) Howdoes 8086 support pipelining? Explain.

da
d) What are the advantages of having memory ,

segmentation? 3+4+3+5
ve
10. a) Discuss the memory organization of 8051
m

microcontroller.
xa

b) What are the different interrupts available in 8051

.e

microcontroller ?
w

c) Discuss the different addressing modes of 8051 T

w

microcontroller. 5+5+5
w

5/50003 6
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-502/2016-17

11. Write notes on any three of the following: 3)(5

a) Addressing modes of 8051 microcontroller

b) MAXmode and MINmode

om
c) Memoryorganization of 8051 microcontroller

d) PICmicrocontroller.

.c
,
da
ve
m
xa
.e

,
w
w
w

5/50003 7
 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17
;,;,.,.- ,.-'.:y

(,~.

~
MAULANA ABUL KALAM AZAD UNIVERSITY OF

om
TECHNOLOGY, WEST BENGAL
Paper Code: EC-503
CONTROL SYSTEM
Time Allotted: 3 Hours Full Marks: 70

.c
The figures in the margin indicate full marks.

da
Candidates a~e required to give their answers in their own
words as far as practicable.
ve
GROUP-A
I Multiple Choice Type Questions}
Choose the correct alternatives for any ten of the
m
1.
following: 10 x 1 = 10
i] If there is no overshoot in a system, then the
xa

damping ratio is
a) 1 b) 0
.e

c) 05 d) co
ii) Derivativeerror control
w

a) increases the overshoot

b) decreases the overshoot
w

c) increases the steady state error

w

d) decreases the steady state error.

5/50203 [ Tum over

 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17

iii) The characteristic equation of 2nd order system is

s2 +6s+25 = O. The system is

a) underdamped b) overdamped
c) undamped d) critically damped.
Root loci of a system has three asymptotes. The

om
system can have
.~/ three poles & one zero

b) four poles & two zeros <

.c
c)

fivepoles & two zeros

da
d) six poles & four zeros. I.
If the Nyquist plot of a certain feedback system
crosses the negative real axis at -0'1, the gain
ve
margin of the system is given by
a) 0'1 b) 10
am

c) 100 d) 5.

vi) A is an .n x n matrix. '!'hen the system to be stable,

I
the rank of the controllability matrix should be
x

a) n b) >n
.e

c) <!!n d) s n.
w

t '<; vii) Area under a unit impulse function is

f ;Q
ill infinite b) unity
w

c) zero d) not determined.

w

5/50203 2

(
~
IV i)
/
I I
/
 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17

viii) Velocityerror of a system occurs due to

a) unit step input
b) unit ramp input
c) unit impulse input
d) unit parabolic input.

om
ix) The transfer function of a lag compensator is
D(s) = \++a,s,
,s
,> O. The value of a is given by

.c
a) a =1 b) a> 1
c) a <1 d) a is a constant.

da
x) The Routh-Hurwitz criterion gives
a) relative stability b) absolute stability
ve
c) transient response d) step response.
xi) The state transition matrix 4l( t) possesses which of"
the followingproperties?
am

a) ~(O) =I
b) ~-I(t)=~(-t)

x

c) ~(t2 - tl )~ (tl - to ) = ~ (t2 - to) for any to' tl ' t2

.e

d) all of these.
xii) The phase crossover frequency (Wp) is a frequency
w

at which the angle of G(jWp) should be equal to

w

a) 0 b) 90
c) 180 d) 270.
w

5/50203 3 [Turn over

'1
 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17

GROUP-B

( Short Answer Type Questions)

Answer any three of the following. 3 x 5 = 15

2. The unity feedback heat treatment system has open

om
. 10000
loop transfer function G(5) = (5 + 1)(0. 55 + 1)(0.025 + 1).

The output set point is 500C. What is the steady state

temperature?

.c

3. Obtain the transfer function of the mechanicaL system

da
shown below, taking X2 as output.

~Xl ~x.
,=[1 ~l4~1
tlr--Ml---'cr~,~oo~o ~)
ve
;r/r;;!"77 7777:" 7 77r;;:7777
am

8. 8.

4. Find the overall transfer function of the system given

I
x
.e
w
w
w

~(}> )
5/50203 4

~0)
 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17

5. Utilizethe Routh table to determine the number of roots

of the following polynomial in the right half of
S plane: Comment on the stability of the system :

S5 + 6S4 + 15S3 + 44S + 24.

6. Find the error constants Kp,Kv,Ka of the following

om
system:

CISI

.c
RISI ~ 100
~ ..... $($+10)

da
1
--
+5
ve
GROUP-C

( Long Answer Type Questions)

am

Answerany three of the following. 3 x 15 = 45

.j 7. a) Compute state transition matrix of A = [_ g -lJ.

x

b) A system is characterized by transfer function

.e

G(s)= Y(s} = 2 . Find the state

U(s) s3 + 6s2 + l l s + 6
w

equation &. output equation in matrix form. Test

w

the controllability & observabilityof the system.

5 + 10
w

5/50203 5 [Turn over

 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/2016-17

8. Sketch the root locus diagram as K is varied from zero

to infinity for the system whose open loop transfer

function is given by G (S) H (S) = ~

SIS + 4)(S + 4S + 20)
Evaluate the value of K at the point where the root locus

om
crosses the imaginary axis, Also determine the
frequency at this point.

9. a) Construct the Bode Plot for a unity feedback

.c
control system having
G(S) = 36(028 + 1)

da
82(0.58 + 1)(0 01S + 1)

b) From the plot obtain the gam margm, phase

ve
margin, gain crossover frequency, phase crossover
frequency.

c) Comment on the closed loop stability of the system.

am

8+5+2

10. a) State and explain Nyquist criteria for study of

x

control system.
.e

b) The open loop transfer function of closed loop

system is 120
G (8)H (S) = SIS + 3)(S + 5) . Draw the
w

Nyquistplot and hence find out whether the system

w

is stable or not.

c) What are the advantages of Nyquistplot? 4 + 9 + 2

w

5/50203 6
 CS/B.Tech/ECE/ODD SEM/SEM-5/EC-503/20 16-17

11. a) What is compensation ? What is a compensated

system? What is a compensator?
b). Write short notes on P, PI & PID controller. 6+9
12. a) Consider the closed loop transfer function (CLTF)

. b C(s). W; D' h

om
given y R() = 2 2 . etermine t e
s s +2EW n +W n

value of E and Wn so that the system responds to a

step input with approximately 5% overshoot and

.c
with a settling time of 2 sec.
b) The open loop transfer function of a unity feedback

da
.
contro .. given b y G()s
1 system IS = 3
k(s2+ 2)
S + ps + 4s+ 1
ve
Determine the value of k and p such that the

closed loop unit step response has Wn =3 rady sec

=
m
& E 02. 7+8
xa

j
.e
w
w
w

5/50203 7
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/2016-17
loIaulaNl AbuI ~ V_I1.,
.f.zad
of Ted!ooIt'!j,. W1118enoI1

~
~
MAULANA ABUL KALAM AZAD UNIVERSITY OF
TECHNOLOGY, WEST BENGAL
Paper Code : EC-504A

om
COMPUTER ARCHITECTURE
Time Allotted: 3 Hours Pull Marks: 70

Thefigures in the margin indicate full marks.

.c
Candidates are required to give their answers in their own
words as far as practicable.

GROUP-A da
ve
( Multiple Choice Type Questions)
1. Choose the correct alternatives for any ten of the
following: 10xl=10
m

i) The inter-instruction dependencies III program

xa

cause
a) data hazards b) structural hazards
.e

c) control hazards d) both (a) and (b).

ii) The advantage of RISC over CISC processor is that
w

a) hardware architecture is simpler

w

b) an instruction can be executed in one cycle

c) less number of registers accommodate in chip
w

d) parallel execution capabilities.

5/50411 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/2016-17

iii) The mode field determines

"j
"

a) the type of addressing

b) the type of operand

c) the type of instruction format

d) the type of arithmetic or logic operation.

om
iv) Associative memory is a

a) pointer addressable memory

b) content addressable memory

.c
c) slow memory

, v)
d) none of these.

One n-bit processor has

da
ve
I a) data bus of size n-bit
m

b) address bus of size n-bit

c) system bus of size n-bit

xa

d) none of these.
.e

vi) In case of super scalar processor

a) CPI is less than 1

w

b) CPI is greater than 1

w

c) CPI is equal to 1
w

d) CPI cannot be measured ( indeterminate ).

5/50411 2

,.
o .."u ,. ~:>'" __ ~ ... r .... '"'~. ""MI ",,'I'lL ~td 11.'1\H' tiiiiUil -nTTrtrl 'H.llIUSJ UYUH "1. .~ -[tr
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/2016-17

vii) In case of little-end ian memory

a) lower-order byte IS stored to higher-order
address
b) reverse of (a)
c) same as big-endian
d) none of these.

om
viii) In a microprocessor the address of the next
instruction to be executed in stored in
a) Stack pointer

.c
b) Address latch
c) Program counter
d) General purpose register.
ix) Cache memory da
ve
a) increases performance
b) reduces performance
m

c) machine cycle increases

d) none of these.
xa

x) A page fault
a) occurs when a program accesses a mam
.e

memory
b) is an error in a specific page
w

c) is an access to a page currently not residing in

w

main memory
d) is a reference to a page currently residing in
w

main memory.

5/50411 3 [Turn over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/2016-17

xi) A 'hit' occurs

a) when word is found in virtual memory
b) when word is found in cache memory
c) when word is not found in virtual memory

d) when word is not found in cache memory.

xii) Delayed branching is related to

om
a) pipeline hazard b) pipeline remedy

c) both (a) and (b) d) none of these.

.c
GROUP- B
( Short Answer Type Questions )

2.
da
Answer any three of the following.
Evaluate the following arithmetic statement using three,
3 x 5 = 15
ve
two, one, zero address instructions and Rise
instructions:
m

X=(A+B)*(C+D)
3. a) What is virtual memory and why IS it called
xa

virtual?
b) What do you mean by logical address space and
.e

physical address space? 3+2

4. Explain von Neumann architecture with clear diagram.
w

5. Write a VHDL program of 4-bit adder using structural

w

modelling.
6. Write down different characteristics of Rise and else
w

"-1'
architecture.
:t;~ 4
5/50411
-cc

I!tI-l.U "!t'~ ~"''''~'''''''Cl'''6''''''$...)'r-''''Wi...." ..Gtn11tctt-.'''I'lrll-W.n Ii' dRiOl. Ii'. i U i "H.I.1IOSJ OY01l .l

9 ~rn
 CSjB.TECHjECEjODD SEMjSEM-5jEC-504Aj2016_17

GROUP-C
( Long Answer Type Questions)
Answer any three of the following. 3 x 15 = 45

7. a) What is meant by 'Pipeline architecture'?

b) What are pipeline hazards?

c) A non-pipeline system takes 40 ns to process a

om
task. The same task can be processed in a four

segment pipeline with a clock cycle of 10 ns.

.c
Determine the speed up ratio of the pipeline for

da
50 tasks. What is the maximum speed up that can

be achieved in this case?

ve
d) What do you mean by speed-up, efficiency and

throughput of a pipelined processor? 3 +6 +3 +3

m

8. a) Multiply ( + 13 ) and ( - 6 ) following Booth's

xa

algorithm.

b) Explain how computation time ( for addition ) IS

.e

reduced in carry look-ahead adder.

w

c) Write down the names of the generic addressing

w

modes to address an operand.

w

d) Compare RISC with CISC. 5+4+3+3

5j50411 5
[Turn over
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/20 16-17

9. a) Explain the working principle of direct mapping of

cache memory.

b) According to the following information, determine

the size of the su bfields ( in bits) in the address for

direct mapping, associative mapping and set

om
associative mapping cache schemes:

i) Main memory size is 256 MB, Cache memory

.c
size is 1 MB

ii)

da
The address space of the processor is 256 MB

iii) The block size is 128 bytes

ve
iv) No. of blocks in a cache set is 8. 5 + 10

10. a) Why DMA based I/O better than I/O

m

IS

techniques?
xa

b) Differentiate between isolated I/O and memory

mapped I/O.
.e

c) Explain DMA based data transfer operation

w

between memory and other peripheral.

w

d) What is the difference between vectored and non-

w

vectored interrupt? 3+3+3+4+2

5/50411 6
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504A/2016_17

11. Write short notes on any three of the following: 3x 5

a] Flynn's Classification

bJ Harvard Architecture

c) Bus organization using tri-state buffer

d) Paging

om
eJ Associative memory.

.c
da
ve
m
xa
.e
w
w
w

5/50411 7
 CS/B.TECH/ECE/ODD SEM/SEM-S/EC-S04B/2016-17
loIaulalla ~I ~ Al:a.l Uillveru~
of Techoology. Wesl8engaI

~
~~
MAULANA ABUL KALAM AZAD UNIVERSITY OF

om
TECHNOLOGY.~TBENGAL
Paper Code : EC-504B
DATA STRUCTURE AND C
Time Allotted: 3 Hours Full Marks: 70

.c
Thefigures in the margin indicatefull marks.
Candidates are required to give their answers in their own

da
words as far as practicable.

GROUP-A
ve
( Multiple Choice Type Questions)

. 1. Choose the correct alternatives for the following:

m
10x1=10
i) Which of the following shows the correct
xa

relationship among some of the. more common

computing times for algorithm?

.e

a) O(logn) <0 (n) <0 (n * logn) <0 (2") <0 (n2) ,

w

b) O(n) <0 (logn) <0 (n * logn) <0 (2n) <0 (n2) J

w

c) O(n) <0 (logn) <0 (n * logn) <0 (n2) <0 (2")

d) O(logn) <0 (n) <0 (n * logn) <0 (n2) <0 (2n)

w

5/50412 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504B/2016-17

ii) The postfix equivalent of the prefix *+ab - cd is

a) ab + cd=" b) abcd+-*

c) ab + cd *- d) cib + -cd *

om
iii) A linear list in which elements can be added or

removed at either end but not in the middle is

.c
known as

a) Stack b) Queue

da
c) Dequeue d) Heap.
ve
iv) A sorting technique that guarantees, that records

with the same primary key occur in the same order

m
in the sorted list as in the original unsorted list is

said to be
xa

a) Stable b) Consistent
.e

c) External d) Linear.

v) Which data structure IS used for depth first

w

traversal of a graph?
w

a) Array b) Linked list

w

c) Stack d) Queue.

5/50412 2
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504B/2016-17

vi) Maximum number of edges in a n-node undirected

graph without self loop is

a) n2 b) n-2

om
c) n (n-l)/2 d) n (n + 1)/2.

vii) The ratio of items present in a hash table to the

total size is called

.c
a) balance factor b) load factor

da
c) item factor d) weight factor.

viii) If a binary tree is threaded for inorder traversal, a

right NULLlink of any node is replaced by the
ve
address of its

a) successor b) predecessor
m

c) root d) own.
xa

ix) A dynamic data structure where we can search for

desired records in O(log n) time is

.e

a) heap b) binary search tree

, c) circularly linked list d) array.
w

x) The rear and front end of a linear queue is used for

w

a) deletion, insertion b) searching, sorting

w

c) insertion, deletion d) none of these.

5/50412 3 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504B/2016-17

GROUP-B
( Short Answer Type Questions )
Answer any three of the following. 3 x 5 = 15

2. Define Big 0 notation. Show that the function f ( n )

om
defined by

F( 1) = 1

.c

F ( n) = F ( n - 1 ) + 1/ n for n > 1

da
has the complexity 0 (logn).

3. What do you mean by recursion? Implement tower of

ve
Honoi problem using recursion. 1+4
m
4. What are the advantages and disadvantages of linked

list over an array? Also state the advantages of doubly

xa

linked list over single linked list. 3+2

.e

5. Explain ADT (Abstract Data Type). Create the ADT list

to represent integer linked list.

w

6. How a polynomial such as 6x6 -t 4x3 -2x + 10 can be

w

represented by a linked list and an array? What are the

w

differences between these two representations? 3+2

5/50412 4
 CS/B.TECH/ ~CE/ODD SEM/SEM-5/EC-504B/20 16-17

GROUP-C
( Long Answer Type Questions)
Answer any three of the following. 3 x 15 = 45
7. a) Write an algorithm to delete a node from any

om
given position from a circular linked list.

b) Write an algorithm to display any linear linked list

in the reverse order.

.c
c)
Write an algorithm to insert a new node into any

given location in a linear singly linked list.

da
5+5+5
8. a) What are the problems of binary tree ? Explain
ve
the improvement of performance by the use of
height-balanced tree. 2+3

b) How AVL trees differ from binary search tree?

am

Insert the following keys in the order given below

to build them into an AVLtree: 2+3

8 12 9 11 7 6
x

.' Clearly mention different rotations used and

.e

balance factor of each node .

w

c) Show the stages in growth of an order-4 B-Tree

when the following keys are inserted in the order
w

given: 5
848229
--
97 61 10 45 28 4970 86 68 19 55.
w

5/50412 5 [Tum over

 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504B/2016-17

9. a) Convert the followinginfix expressions into its

equivalent postfixexpressions:

A*(B + D)/E-F* (G + H/K)

om
b) What is quick sort Write the algorithm for quick

sort. Sort the followingarray using quick sort

.c
,
method : 24 56 47 35 10 90 82 31. 5 + (2 + 3 + 5)

da
10. a) Given the preorder and inorder sequence and

draw the resultant binary tree and write its

ve
postorder traversal :
m

Pre-order: A B D E F C G H J L K
xa

In-order: D B F E A G C LJ H K
.e

b) Write non-recursive algorithm for inorder

traversal of a binary tree.
w

c) Write an algorithm to search a node in a binary

w

search tree. (4 + 1) + 5 + 5
w

5/50412 6
 CS/B.TECH/ECE/ODD SEM/SEM-5/EC-504B/2016-17

11. Write short notes on any three of the following: 3x5

a) Radix sort

b) Hashing and collision in hashing

om
c) Threaded binary tree

r
d) BFS vsDFS

.c
e) Dynamic Memory Management in C.

da
ve
x am

I
.e

f
w
w
w

5/50412 7