VIA数字IC笔试试题

ddrr

1。解释setup和hold time violation，画图说明，并说明解决办法。
2。说说静态、动态时序模拟的优缺点。
3。用一种编程语言写n!的算法。
4。画出CMOS的图，画出tow-to-one mux gate。
5。说出你的最大弱点及改进方法。
6。说出你的理想。说出你想达到的目标。
 

 1。一个四级的Mux,其中第二级信号为关键信号
    如何改善timing
 2. 一个状态机的题目用verilog实现
    不过这个状态机话的实在比较差很容易误解的
 3. 卡诺图写出逻辑表达使...
 4. 用逻辑们画出D触发器
 5. 给出某个一般时序电路的图，有Tsetup,Tdelay,Tck->q,还有
     clock的delay,写出决定最大时钟的因素同时给出表达式
 6。c语言实现统计某个cell在某.v文件调用的次数(这个题目真bt)
 7  cache的主要部分什么的
 8  Asic的design flow....

1问答题
a_texture mapping是什么？为什么要用filter
b.
c.用float和int表示一个数，比如2，优点和缺点
d.在MPEG哪部分可以硬件加速
e.解释cubic和B-spline的差别，写出各自函数
2.用最简单方法判断一个数是否是2的指数次幂
3.S23E8和S10E5两种浮点数表示方法分析，表示0.25
写一个类S10E5，实现=，从S23E8转换
4 用模版的方式实现三个量取最大值
5 用整数的运算方式，实现浮点数的除法
6 两道图形证明题，一道平面、一道立体。


有六道大题，回答要求是英文的
由于题目是英文的，并且有很多问题我不了解
所以可能有表述不正确的地方

一、五个小题
1、似乎是关于3维曲线拟和的问题及数据的过滤
2、关于Win API中的OpenGL函数
3、说出固定小数表示和浮点小数表示的优缺点
4、说出显卡可以优化哪些MPEG中的计算
5、说出Bezier和B-Spline曲线的区别

我只做了5，其他的都不知道

二、
写个函数判断一个数是不是2的次方
这个题目还算简单，可能是我作的最好的一道了
三、
用c++写一个函数求三个输入中最大的一个
要求用template

sigh，关于template已经忘记了

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

这道题应该也作的还可以
因为对IEEE的浮点数表示本来就知道一些

五、
用c写一个函数f(x) = x * 0.5
要求只能用整数操作
并且似乎对函数的调用有特别的要求
也就是说函数的输入参数和输出的格式需特别注意


这道题目有明显的错误，所以没有作
监考的是HR部门的，问了也是白问，呵呵

六、两道证明题，选作一题
1、关于一个2维向量关于另一个向量作镜面反射的

这道题很简单的，相信大部分人都知道
只是题目的表述很奇怪

2、关于3维空间中一个平面的变换问题

题目的表述有明显的问题，所以也没有作

总的感觉是，似乎比较注重位运算
还有就是c和c++的基本编程
以及关于图象处理的基本知识
希望liuqingwei作的比我好


1.描述ISI，说说一般消除ISI的方法
2.扩频通信的原理，画一个rake接收机的图
3.描述LMS算法，收敛的条件
4.锁相环原理，设计锁相环的关键点
5.数字信号提高采样率和降低采样率的方法
6_FIR和IIR的特点，一般什么情况下用        


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
   a. Save the address of the instruction after the SWI in rl4_svc.
   b. Save the CPSR in SPSR_svc.
   c. Enter supervisor mode and disable IRQs.
   d. Set the PC to 08 and begin executing the instruction there.
3.a. What is PIO operation? advantage and disadvantage?
  b. DMA operation? advantage and disadvantage?
  c. Scatter/Gather DMA engine? how does it operate?
4. MP3 decoder related.(a flow chart of decoding is presented)
 a. advantages of Huffman encoding?
 b. why the aliasing reduction is necessary?
 c. analytical expression in mathematics of the IMDCT?
5. Assembly codes -> C language (about 15 lines).
6. Graduation thesis description.


第一题画出科斯塔斯环的结构，如何用DSP软件实现，还有一些问题，不大记得。
有一题写出扩频系统如何抑制宽带和窄带干扰
还一题扩频系统中接收端频偏较大，如何实现载波同步和码同步
有一个Q值转换的题
写出DSP和GPP（通用处理器）的区别
最后一题是关于AR模型的算法，我没研究过，不会作。


verilog有两题，我不会
VHDL有一题，我以前会，ft，现在忘记了
问processor结构，让你组成一个processor，例如MU0
一个38译码器
设计一个FIFO，给出I/O信号，大小是4000Byte，数据8bit，难点在Read Enabel(Outpu
t)
问你在logic design领域遇到什么难题，如何解决？
问电子示波器的五个特性（feature），比如通常有两个输入，不超过4个输入
后面还有一些晶体管和mos的基本电路结构，有一些计算吧
模拟地没有仔细看，数字地大概写写。（题号不对）


1.一个verilog的描述，要求你使用管子实现，并计算时序
2.写一个memory的仿真模型
3.给一个类似y(n)=a*y(n-1)+b*x(n)等等好多项的一个表达式，系统函数，画结构图
4.一个卖报纸的fsm,关键之关键你要知道nickel和dime杀意思，载了
5_gray码计数器地门实现
6.画一个ff
7.给一个时序电路加约束，满足setup,hold等要求，注意是两个时钟
8.接上面，结果后方真约束不满足，如何改？
9.3-8译码器地门实现
10.一个计数器的verilog实现，有点小要求
11.请写出你logic design中遇到的问题
12.请写出logic analyzer的5个特点
13.写好像是示波器的5个特征，那个单词不太认识
14.一个mos电路的小信号模型
15.计算一些mos电路的等效输出电阻，3个
16.设计一个fifo
17.写一下处理器的主要构成，及其作用
补充：Q值转换是说有两个浮点数2.7xx,-15_xxx
转换成定点数16位,第一个转成q=8,第二个转成q=9
q代表定点数的小数位数
还有就是一个定点数q=11,另一个q=8,问乘积的q。
还给了一组关于x(n)输入，y(n)输出的方程,
求系统传递函数,应该是ARMA过程吧，
然后问是fir还是iir。


考的都与CMOS有关，不少就是数电开头关于CMOS的一些电路。
1.画一个CMOS的二输入与非门
2.画CMOS的反相器，Vo-Vi图，指出其中NMOS和PMOS的工作区。
3.画.....没懂
4.画六个寄存器组成的RAM，说明哪些是存数据（？），哪些是time control line
5.描述阻抗的定义，比较在CMOS过程中，金属，xx，diffusion的阻抗
凭印象，各位大牛补充


1_please give a block diagram of Costas PLL loop and give your ideas on how
to
  implement it purely in DSP software ,assuming that PLL's input is digitize

d
  IF signal,which factors determine PLL order? And describe PLL features wit

h   different loop orders
3_please explain how spread spectrum communication scheme can restrain narro

w-band   and wide -band interfernce respectively.
4_On account a large frenquency offset between carrier and radio signal ,giv

e your   ideas on how to acquire timing and carrier synchronization in sprea

d spectrum   demodulation.
5_please write basic equations of adaptives LMS (least-mean-square)algorithe

.and   describe how to estimate the gradient vector.
8_An analog IF signal center 4.309Mhz,after a bandpass filter ,it is sample
at   5.714Mhz then where can we find it in nomalized frequency band?(with fo

rmuls)


1。一个二路选择器，构成一个4路选择器，满足真值表要求
2。已知A,B,C三个信号的波形，构造一个逻辑结构，使得从A B可以得到C，并且说明如
何避
免毛刺
3。一段英文对信号波形的描述，理解后画出波形，并采用verilog实现。
4。169.6875转化成2进制和16进制
5。阐述中断的概念，有多少种中断，为什么要有中断，举例
6。这道比较搞，iq题，5名车手开5种颜色的车跑出了5个耗油量（miles per gallon)，
然
后就说什么
颜色的车比什么车手的耗油量多什么的，判断人，车，好油量的排序