第1章 名企笔试真题精选12. 全球前五大专业IC设计公司
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.