北阳应用六部视频算法工程师试题.docVIP

答题前请先阅读下面说明： 请不要在该试卷上写答案和姓名以及任何文字，答案请写到答题纸上，答完题后请务必把全部试卷和答题纸一起交回，否则视为自动放弃应聘资格。 答题纸上请写明：姓名，性别，学校，专业。 要求答案务必和试题编号对应，字迹工整。 期待各位优秀同学加入北阳团队！ 一、智力题 1、住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐，她们当中有一个人在修指甲，一个人在写信，一个人躺在床上，另一个人在看书。1）A不在修指甲，也不在看书；2）B不躺在床上，也不在修指甲；3）如果A不躺在床上，那么D不在修指甲；4）C既不在看书，也不在修指甲；5）D不在看书，也不躺在床上。她们各自在做什么呢？4个木桩但是面积一样.羊的数目和正方形围栏的桩子的个数一样但是小于36，问有多少羊？说出你的计算过程。（3分） 二、编程题 1、请分别说明const, static, extern, volatile的主要用法（2分） 2、请问以下程序的输出结果是什么？（3分） int first() { int i=1; return(i++); } void main() { int i; for(i=0;i3;i++) { printf(“first %d\n”,first()); } for(i=0;i3;i++) { printf(“second %d\n”, second ()); } } 3、写出下述程序段的功能（3分） MOV AX,0 MOV BX,1 MOV CX,50 NEXT：ADD AX，BX ADD BX，2 LOOP NEXT MOV S，AX 4、某一存储器逻辑图如下所示，请回答下列问题：（4分） A12 每个芯片容量（K×位） 存储器容量（K×位） （3）每组所包含的芯片及每组芯片的地址范围（用16进制） 5、Pn表示元素a0, a1, …, an-1的乘积： 假设n是偶数。 （1）请编写高效的C代码实现（考虑优化技巧）（3分）。 （2）考虑用一种自己熟悉的DSP汇编语言实现（5分）。 6、假设有一个差分方程定义的时域离散线性因果系统： 输入信号x(n)为8KHz采样，16bit量化的语音信号。 （1）请用C语言实现该系统。（5分） （2）如果用定点化（fixed-point）代码实现的话，需用考虑哪些问题？（5分） 三、信号处理 1、用图画出一个8点的FFT的运算过程。（3分） 2．Explain the problems caused by coefficient quantization with IIR filters. Which are more sensitive to coefficient quantization, IIR or FIR filters, and why?（3分） 3、Define the difference between an emulator and a simulator. What are the benefits offered by each and which is the most suitable when developing reat-time DSP software?（4分） 4．Describe the sequence of events that take place when an interrupt occurs within a typical DSP device. Explain how the interrupt is handled from a software perspective. （5分） 5、A filter is described by the following sample processing algorithm: （10分） For each input x(n) do: a) Determine the transfer function H(z)=Y(z)/X(z) of the filter. b) Draw the canonical realization form of the system. 四、专业题 1、请说明下面Video frame formats的Luminance resolution；计算4:2:0 (YV12) sampling format (eight bits per sample)下它的Bit