READ MAIL

Date: Thu, 21 Jan 1999 01:04:53 +0530 From: [email protected] ( Sonal Ranjan) Add to Address Book Subject: S3-98 To: [email protected]

The written test paper of Software & Silicon Systems when it came on
15.09.1998.

It contains 22 questions. Answer as many as U can.

(1) Assume a 16 bit representation for a signed floating point number
the absolute value of which is less than 1.0
	(i) what is the maximum possible error
	(ii) where should the binary point be placed to have minimum error
	(iii) what is the maximum possible error in adding 2 such nos.
	(iv) what is the maximum possible error in multiplying 2 such nos.
(2) Give the mathematical rep. of FIR & IIR filters
(3) What is setup & hold time ? Explain using time diagrams.
(4) Implement & give the ckt. diagram for the one bit adder where ai,
bi, ci are the I/Ps & si , c(i + 1) are the O/Ps with symbols having
usual meanings.
(5) Give a VHDL program. Describe its O/P. (Ans : VHDL for a D-flipflop)
(6) If computatinal complexity & layout area complexity of ripple carry
adder are O(n) & O(n) respectively, what are they for the carry look
ahead adder ?
(7) What is the min. bandwidth reqd. to sample a bandlimited signal
between 2 kHz & 3 kHz ?
(8) There is a 728 x 1024 pixels display. 72 Hz vertical refresh freq.
20% horiz. blankin & 5% vert. blanking. What is the pixel refresh rate ?
(9) What does an OS do when an interrupt occurs ?
	(i) immediately switches to interrupt handler
	(ii) saves the present context
	(iii) completes the instruction being executed
	(iv) all of the above
	(v) others (explain)
(10) Which type of instructions can most effectively generate position
independent code ?
	(i) Direct
	(ii) Indirect
	(iii) Relative
	(iv) Indexed
(11) Name 3 code optimization techniques in compiler design.
(12) What are the worst case search complexities in
	(i) Array
	(ii) Sorted array
	(iii) Binary tree
	(iv) Balanced binary tree
(13) What is the difference bet a phy. & a virtual cache ?
(14) What is a transparent flipflop ? How is it different from S-R
flipflop ?
(15) What is jitter & clockskew & glitch ?
(16) Name two methods to overcome the pipelining stalls during branching.
(17) Write the function for factorial in C. Is it tail recursive ?
(18) What is the O/P of the program ? Explain.
class A
{
	public:

	virtual void print()
	{
		cout << "A" << endl;
	}
};
class B:public A
{
	public:

	virtual void print()
	{
		cout << "B" << endl;
	}
};
void func1(A arg)
{
	arg.print();
}
void func2(A& arg)
{
	arg.print();
}
void main()
{
	B b;

	func1(b);
	func2(b);
}
(19) Given are the probabilities of 5 diff data to be transmitted over a
channel. Code them using ternary symbols x,y,z so as to have max.
transmission efficiency.
0.25, 0.20, 0.20, 0.20, 0.15.
(20) What is a meta-stable state ?
(21) What are the differences between a GPP & a DSP ?