III-II ECE R-21 DIGITAL SIGNAL PROCESSING (21A040435)

Bit Questions

UNIT 1

1. Which of the following is/are standard test signals? [ d ]

a) Step b) Impulse c) Exponential d) All of the above

2. Discrete-time signals are _________________ [ b ]

a) Continuous in amplitude and continuous in time
b) Continuous in amplitude and discrete in time
c) Discrete in amplitude and discrete in time
d) Discrete in amplitude and continuous in time

3. The fundamental period of exp(jwn) is [ b ]

a) pi/w b) 2pi/w c) 3pi/w d) 4pi/w

4. What is the ROC of z-transform of finite duration anti-causal sequence? [ d ]

a) z=0 b) z=∞ c) Entire z-plane, except at z=0 d) Entire z-plane, except at z=∞

5. Comment on the time invariance of the following discrete system: y[n] = x[2n+4] [ b ]
a) Time invariant b) Time variant
c) Both Time variant and Time invariant d) None of the mentioned

6. The response of any discrete time system can be decomposed as __________ [ d ]

a) Total Response=Impulse+step b) Total Response=Impulse+Ramp
c) Total Response=zero-output response d) Total Response=zero-state response+zero-input
response

7. Zero-state response of the system is _____________ [ c ]

a) Response of the system when initial state of the system is zero
b) Response of the system due to input alone
c) Response of the system due to input alone when initial state of the system is zero
d) Response of the system due to input alone when initial state is neglected
8. Comment on the stability of the following system, y[n] = n*x[n-1]. [ b ]
a) Stable b) Unstable c) Partially Stable d) All of the mentioned

9. What are the mathematical tools to convert a system from a time domain to frequency domain?
[ a ]
a) Fourier series, Fourier transform, Laplace transform, Z-transform
b) Fourier series only c) Fourier series and Laplace transform only
d) Fourier series, Fourier transform and Laplace transform only

10. Is y[n] = n*sin(n*pi/4)u[-n] a causal system? [ b ]

a) Yes b) No c) Marginally causal d) None of the mentioned

11. An LTI system is memory-less only if ____________ [ b ]

a) It does not store the previous value of the input
b) It does not depend on any previous value of the input
c) It does not depend on stored values of the system
d) It does not depend on the present value of the input

12. Which of the following system is causal? [ b ]

a) y[n] = 2[n] – 3[n+1] b) y[n] = 2[n] + 3
c) y[n] = 2[n-7] – 3[n+1] d) y[n] = 2[n]*3[n+1]

13. A linear time invariant system is said to be BIBO stable if and only if the ROC of the system
function _____ [ a ]
a) Includes unit circle b) Excludes unit circle
c) Is an unit circle d) None of the above

14. If all the poles of H(z) are inside the unit circle, then the system is said to be ___ [ c ]
a) Only causal b) Only BIBO stable
c) BIBO stable and causal d) None of the mentioned
15. If a system is said to be invertible, then? [ a ]
a) One-to-one correspondence between its input and output signals
b) One-to-many correspondence between its input and output signals
c) Many-to-one correspondence between its input and output signals
d) None of the mentioned

16. The advantages of discrete signal processing is/are: [ d ]

A) Cost effective b)Time sharing c) High flexibility d) All of the above

17. Find the convolution sum of sequences x1[n] = (1, 2, 3) and x2[n] = (2, 1, 4). [ a ]
a) {2, 5, 12, 11, 12} b) {2, 12, 5, 11, 12}
c) {2, 11, 5, 12, 12} d) {-2, 5,-12, 11, 12}
18. The addition of zeroes at the end of the sequence when it is represented as the power of integer is
refer as: [ c ]
A) Region of Convergence b) Bilateral transform c) Zero padding d) None of the above

19. Impulse response is the output of ______ system due to impulse input applied at time=0?[ d ]
a) Linear b) Time varying c) Time invariant d) Linear and time invariant

20. A system is said to be dynamic if the output of the system depends on _________ [ a ]
a) The past Input b) The Future Input
c) The Present Input d) Both the Present and future Inputs

21. If the number of poles (m) are greater than the number of zeros (n), then there will be_________
number of zeros at s = ∞. [ b ]
a) m+n b) m-n c) m d) n

22. If the poles or zeros are not repeated, then the function is said to be having _____ poles or ______
zeros. [ c ]
a) simple, multiple b) multiple, simple c) simple, simple d) multiple, multiple

23. In a system, the zero initial condition means that [ a ]

a) The system is at rest and no energy is stored in any of its components
b) The system is working with zero stored energy
c) The system is working with zero reference signal
d) None of the above
24. By which of the following the system response can be tested better? [ c ]
a) Ramp input signal (b) Sinusoidal input signal
(c) Unit impulse input signal (d) exponentially decaying signal

25. The transfer function is applicable to which of the following? [ a ]

(a) Linear and time-in variant systems (b) Linear and time-variant systems
(c) Linear systems (d) Non-linear systems

26. Time scaling operation is also known as: [ a ]

a) Down-sampling b) Up-sampling c) Sampling d) None of the mentioned

27. If x(n)=Aejωn is the input of an LTI system and h(n) is the response of the system, then
what is the output y(n) of the system? [ c ]
a) H(-ω)x(n) b) -H(ω)x(n) c) H(ω)x(n) d) None of the mentioned

28. Which of the following conditions made digital signal processing more advantageous over analog
signal processing? [ d ]
a) Flexibility b) Accuracy c) Storage d) All of the mentioned

29. A real valued signal x(n) is called as anti-symmetric if ___________ [ b ]

a) x(n)=x(-n) b) x(n)=-x(-n) c) x(n)=-x(n) d) none of the mentioned

30. Which of the following method is used to find the inverse z-transform of a signal? [ d ]
a) Counter integration b) Expansion into a series of terms
c) Partial fraction expansion d) All of the mentioned

UNIT 2

1. If x(n) and X(k) are an N-point DFT pair, then X(k+N)=? [ c ]

a) X(-k) b) -X(k) c) X(k) d) None of the mentioned

2. If x(n) is real and even, then what is the DFT of x(n)? [ b ]

a) ∑N−1n=0x(n)sin2πkn/N b) ∑N−1n=0x(n)cos2πkn/N
c) -j∑N−1n=0x(n)sin2πkn/N d) None of the mentioned
3. If X(k) is the N-point DFT of a sequence x(n), then what is the DFT of x*(n)? [ c ]
a) X(N-k) b) X*(k) c) X*(N-k) d) None of the mentioned

4. What is the DFT of the four point sequence x(n)={0,1,2,3}? [ d ]

a) {6,-2+2j-2,-2-2j} b) {6,-2-2j,2,-2+2j} c) {6,-2-2j,-2,-2+2j} d) {6,-2+2j,-2,-2-2j}

5. WNk+N/2=? [ b ]
a) WNk b) -WNk c) WN-k d) None of the mentioned

6. The total number of complex multiplications required for computing N point DFT by radix-2 FFT
is? [ a ]
a) (N/2)log2N b) Nlog2N c) (N/2)log10N d) None of the mentioned

7. The total number of complex additions required for computing N point DFT by radix-2 FFT is?
[ b ]
a) (N/2)log2N b) Nlog2N c) (N/2)log10N d) None of the mentioned

8. For a decimation-in-time FFT algorithm, which of the following is true? [ c ]

a) Both input and output are in order b) Both input and output are shuffled
c) Input is shuffled and output is in order d) Input is in order and output is shuffled

9. wN is equal to [ a ]
2𝜋 2𝜋 𝜋 𝜋
−𝑗 𝑗 −𝑗 𝑗
a) 𝑒 𝑁 b) 𝑒 𝑁 c) 𝑒 𝑁 d) 𝑒 𝑁

10. What is the N-Point DFT of δ(n)? [ b ]

a) 0 b) 1 c) δ(k) d) N

11. 𝑤82 is equal to [ c ]

1 1
a) (1 − 𝑗) b) − (1 + 𝑗) c) –j d) 1
√2 √2

12. In radix - 2 FFT algorithm N must be equal to [ a ]

a) 2m b) 3m c) 4 m
d) none
13. The number of butterflies in each level in a Radix – 2 FFT algorithms is [ b ]
N
a) N butterflies b) butterflies c) 2 butterflies d) 2N butterflies
2

14. Frequency selectivity characteristics of DFT refers to [ a ]

a. Ability to resolve different frequency components from input signal

b. Ability to translate into frequency domain
c. Ability to convert into discrete signal
d. None of the above

15. DIT algorithm divides the sequence into [ b ]

a. Positive and negative values b. Even and odd samples
c. Upper higher and lower spectrum d. Small and large samples

16. Which of the following is done to convert a continuous-time signal into

discrete-time signal? [ b ]
(a) Modulating (b) Sampling (c) Differentiating (d) Integrating

17. Basis functions for Fourier transform are [ c ]

(a) Square (b) Triangular (c) Cos & sin (d) cosine

18. DFT is applied to [ b ]

a). Infinite sequences b). Finite discrete sequences
c). Continuous infinite signals d). Continuous finite sequences

19. The circular convolution of two sequences in time domain is equivalent to [ a ]

a). Multiplication of DFTs of two sequences b).Summation of DFTs of two sequences
c). Difference of DFTs of two sequences d) Square of multiplication of DFTs of two sequences

20. Determine the number of complex additions required for 32 direct computations of DFT.
[ c ]
a). 240 b). 56 c). 992 d). 854
 21. Find the complex multiplications required for 16 direct computations of DFT. [ a ]
a). 256 b). 64 c). 216 d). 1024

22. IDFT of the sequence {1, 0, 1, 0} is: [ b ]

a). {1, 0, 0, 1} b). {0.5, 0, 0.5, 0} c). {0.5, 1, 0.5, 0} d). None of the above

23. The advantages of the butterfly structure is: [ d ]

a. Reduces computation complexity.
b. Requires a fewer number of multiplications and additions.
c. Combines the result of small DFTs into larger DFTs.
d. All of the above
24. Why do we append zeros in our sequences for linear convolution using circular convolution?
[ a ]
A. Sequences should have same length b) It is a step for solving
c) Requirement of linear convolution d) to make the sequences look good.

25 Given two sequences x1(n) and x2(n) of lengths L1 and L2 respectively, the length of y(n) using
circular convolution would be ? [ b ]
a) min(L1,L2) b) max(L1,L2) c) count(L1,L2) d) ceil(L1,L2

26. What is the main difference between Linear and circular convolution? [ c ]
a) Speed b) Time c) Length d) Breadth

27. While solving linear convolution using circular convolution, which method of circular convolution
can be used? [ d ]
a)wheel method b) overlap save method c) matrix method d) both a & b

28 what does zero padding do while solving linear convolution using circular convolution? [ a ]
a) zero-padding avoids time-domain aliasing and make the circular convolution
behave like linear convolution.
b. Zero-padding avoids speed-domain aliasing and makes the circular convolution behave
like linear convolution.
c. Zero-padding forms time-domain aliasing and make the circular convolution behave
like linear convolution.
d. Zero-padding forms speed-domain aliasing and make the circular convolution behave
like linear convolution.
29 The circular convolution can be performed only if both the sequences are [ b ]
a. Unequal b) equal c) greater than other d) less than other

30 In circular convolution, graph all points for first(X1) on the outer circle in the __ direction[ b ]
a. Same as inner circle b) Anti-clockwise c) Clockwise d) Random