2002年软件笔试题

1.三组程序,找出你认为的错误。

(1)a.c long temp[255];

b.c extern *temp;

(2)a.c long temp[255];

b.c extern temp[256];

(3)a.c long temp[255];

b.c extern temp[];

2.在第一个声明处编译出了奇怪的错误,为什么?

#include

#include “myfun1.h”

#include “myfun2.h”

int myInt1;

int myInt2;

3.printf(“0x%x”, (&0)[-1]); 请问打印了什么?

4.汇编,用ax,bx,cx,dx,求1000×1000/30(四舍五入),结果放在ax中。

5.编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序需要最优。

6.用任意一种编程语言写n!的算法。

2003 Asic部分

1.一个四级的Mux,其中第二级信号为关键信号,如何改善timing?

2.一个状态机的题目用Verilog实现。

3.Asic中的design flow的实现。

4.用逻辑门画出D触发器。

5.给出某个一般时序电路的图,有Tsetup,Tdelay,Tck-q还有clock的delay,写出决定最大时钟的因素,同时给出表达式。

6.用C语言实现统计某个cell在某.v文件调用的次数。

7.Cache的主要部分。

2003 EE笔试题目

1.写出电流公式。

2.写出平板电容公式。

3.电阻R和电容C串联,输入电压为R和C之间的电压,输出电压分别为C上电压和R上电压,要求绘制这两种电路输入电压的频谱,判断这两种电路何为高通滤波器,何为低通滤波器。当RC 4.给出时域信号,求其直流分量。

5.给出一时域信号,要求写出频率分量,并写出其傅立叶变换级数。当波形经过低通滤波器滤掉高次谐波而只保留一次谐波时,画出滤波后的输出波形。

6.有一时域信号S=V0sin(2pif0t)+V1cos(2pif1t)+V2sin(2pif3t+90),写出当其通过低通、带通、高通滤波器后的信号表示方式。

7.给出一差分电路,告诉其输出电压Y+和Y-,求共模分量和差模分量。

8.一电源和一段传输线相连(长度为L,传输时间为T),画出终端处波形,考虑传输线无损耗。给出电源电压波形图,要求绘制终端波形图。

9.求锁相环的输出频率,给了一个锁相环的结构图。

10.给出一个堆栈的结构,求中断后显示结果,主要是考堆栈压入返回地址存放在低端地址还是高端。

2003 Graphic笔试题目

1.问答题

(1)texture mapping是什么?为什么要用filter?

(2)用float和int表示一个数,比如2,说明优点和缺点。

(3)在MPEG哪部分可以加速硬件?

(4)解释cubic和B-spline的差别,写出各自函数。

(5)写出几个Win API中的OpenGL函数。

(6)说出固定小数表示和浮点小数表示的优缺点。

(7)说出显卡可以优化哪些MPEG中的计算?

(8)说出Bezier和B-Spline曲线的区别。

2.用最简单的方法判断一个数是否是2的指数次幂。

3.S23E8和S10E5两种浮点数表示方法分析,表示0.25写一个类S10E5,实现从S23E8转换。

4.用模版的方式实现三个量取最大值。

5.题目告诉你IEEE 16和32浮点数表示的规范,要求将-0.25分别用IEEE 16和32表示并写一个C++函数将输入的IEEE 16表示转化为IEEE 32的表示。

6.用C语言写一个函数f(x)= x * 0.5要求只能用整数操作。

2003 Software Engineer笔试题

1. Describe x86 PC’s architecture in a diagram cpu,core chipset, Cache,DRAM, IO-subsystem, IO-Bus

2. SWI instruction is often called a “supervisor call”, describe the actions in detail

* Save the address of the instruction after the SWI in rl4_svc.

* Save the CPSR in SPSR_svc.

* Enter supervisor mode and disable IRQs.

* Set the PC to 08 and begin executing the instruction there.

3.

* What is PIO operation? advantage and disadvantage?

* DMA operation? advantage and disadvantage?

* Scatter/Gather DMA engine? how does it operate?

4. MP3 decoder related. (a flow chart of decoding is presented)

* advantages of Huffman encoding?

* why the aliasing reduction is necessary?

* analytical expression in mathematics of the IMDCT?

* which block in the flow chart is suitable for the software implementation and which for the hardware? why?

5. Assembly codes - C language (about 15 lines).

6. Graduation thesis description.