名企笔试真题精选（九）

 哎，自己没什么时间也没什么耐性更没什么毅力天天学习天天向上，于是很多搜罗来不及看的东东先分享给童鞋们吧

 

9.  全球少数掌握完整 PC 零组件技术的全方位 IC 设计的台湾公司——

扬智（科技）笔试题目 

      

软件题目

1. Queue is a useful structure

* What is a queue? 

* Write 5 operations or functions, without details, that can be done

on a queue.

2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data

structure, which has no keys initially. Depict the data structure after

these insertions, if it is:

* a heap tree

* an AVL tree

3. * What is a synchronous I/O bus?

* What is an asnchronous I/O bus?

* Compare the advantages and disadvantages of synchronous and a

synchronous I/O bus.

4. Explain the following terminology:

* Baud rate 

* Handshaking 

* Memory mapped I/O  

5. Explain the key issues in supporting a real-time operation system

for embedded system.

6. Explain the mapping of visual addresses to real addresses under

paging by 

* direct mapping

* associative mapping 

* combined direct/associated mapping

7. Please explain what is “write-back” and “write-through”, and

discuss the advantage and disadvantage about these two methods.

8. Explain the concept and benefit of threads

9. What is hardware interrupt? What is software interrupt? What is

exception? Please tell me all you know about interrupt.

10. Write a recursive function that tests wether a string is a

palindrome. A palindrome is s string such as “abcba” or “otto” that

reads the same in both directions.If you can write this function

recursively,you can write an iterative version of this function instead.

11．什么是进程（Process）和线程（Thread）？有何区别？

12．MFC 和 SDK 有何区别？

13．IRP 是什么？有何作用？

14．Windows 2000 操作系统下用户模式和内核模式下编程有何区别？

15．驱动程序的 BUFFER 能 swap 到磁盘上去吗？为什么？

16．试编写 3 个函数实现

（1）建立一个双向链表

（2）插入一个节点

（3）删除一个节点

17．简述 Hardware interrupt 和 software 中断的区别，简述其应用。

18．试编写一个函数，计算一个字符串中 A 的个数。

19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如

输入 6，输出 110。

20．

（1）编写一个递归函数，删除一个目录。

（2）编写一个非递归函数，删除一个目录。

并比较其性能。

21．附加题：简单叙述编程经历

硬件题目

1．用 mos 管搭出一个二输入与非门。

2．集成电路前段设计流程，写出相关的工具。

3．解释名词 IRQ，BIOS，USB，VHDL，SDR。

4．简述如下 Unix 命令 cp -r, rm,uname。

5．用波形表示 D 触发器的功能。

6．写异步 D 触发器的 verilog module。

7．What is PC Chipset？

8．用传输门和倒向器搭一个边沿触发器。

9．画状态机，接受 1，2，5 分钱的卖报机，每份报纸 5 分钱。

DSP题目

1．H（n）=−a*h（n−1）+b*δ（n）

（1）求 h（n）的 z 变换

（2）该系统是否为稳定系统

（3）写出 FIR 数字滤波器的差分方程

2．写出下面模拟信号所需的最小采样带宽

（1）模拟信号的频率范围是 0~4kHz

（2）模拟信号的频率范围是 2~4kHz

3．名词解释

（1）量化误差

（2）直方图

（3）白平衡

（4）MMX

4．写出下面几种格式中用到的压缩技术

（1）JPEG

（2）MPEG2

（3）MP3

 

oh my god ! 我已经发到手酸了，可是还有很多很多题目呢，天啦，谁来帮帮我 ^&^