笔试指导：扬智（科技）笔试题目
2008-09-15 10:17:00 来源:爱博仁人力资源网信息中心 作者:小杰采编 浏览46次
软件题目
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中断的区别，简述其应用。 www.54yjs.cn
18．试编写一个函数，计算一个字符串中A的个数。
19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如
输入6，输出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：简单叙述编程经历 www.54yjs.cn
硬件题目
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 www.54yjs.cn
4．写出下面几种格式中用到的压缩技术
（1）JPEG
（2）MPEG2
（3）MP3
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中断的区别，简述其应用。 www.54yjs.cn
18．试编写一个函数，计算一个字符串中A的个数。
19．画出其相应流程图并编写一个函数实现一个整数到二进制数的转换，如
输入6，输出110。
20．
（1）编写一个递归函数，删除一个目录。
（2）编写一个非递归函数，删除一个目录。
并比较其性能。
21．附加题：简单叙述编程经历 www.54yjs.cn
硬件题目
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 www.54yjs.cn
4．写出下面几种格式中用到的压缩技术
（1）JPEG
（2）MPEG2
（3）MP3
责任编辑：xiejie
标签：
爱博仁人力资源官网版权与免责声明：
1、本网转载其他媒体，目的在于传递信息，并不代表赞同其观点和对其真实性负责，本网不承担此类稿件侵权行为的连带责任。
2、如本网所转载稿件涉及版权等问题，请著作权或版权拥有机构致电或来函与本网联系，本网将在第一时间处理妥当。如有侵犯您的名誉权或其他权利，亦请及时通知本网。本网在审慎确认后，将即刻予以删除。
3、本网原创文章未经本网允许，私自转载者本网保留追究其版权责任的权利，转载请注明来源：爱博仁人力资源官网：http://www.abler.cn。
1、本网转载其他媒体，目的在于传递信息，并不代表赞同其观点和对其真实性负责，本网不承担此类稿件侵权行为的连带责任。
2、如本网所转载稿件涉及版权等问题，请著作权或版权拥有机构致电或来函与本网联系，本网将在第一时间处理妥当。如有侵犯您的名誉权或其他权利，亦请及时通知本网。本网在审慎确认后，将即刻予以删除。
3、本网原创文章未经本网允许，私自转载者本网保留追究其版权责任的权利，转载请注明来源：爱博仁人力资源官网：http://www.abler.cn。
发表评论
发表评论须知：
一、所发文章必须遵守《互联网电子公告服务管理规定》；
二、严禁发布供求代理信息、公司介绍、产品信息等广告宣传信息；
三、严禁恶意重复发帖；
四、严禁对个人、实体、民族、国家等进行漫骂、污蔑、诽谤。
频道推荐
精彩推荐
如何应对面试官3秒或者30秒浏览简历的原则 “我一看你的简历，就觉得你输了！”前阵子，朋友欧阳成功转正了一家上市公司，按照惯例请了一伙人吃饭庆祝，大家都夸她说：真给…[详细]
乞丐的觉醒：当改变自己时 一切都在改变 当你改变自己时，你会发现一切都改变了。 曾经有一个卖花的小姑娘在卖完大部分的花之后，发现天色己晚，所以决定早点回家。…[详细]
房地产业新职业：验房师 10月27日，据中国房地产业协会消息，中国就业培训技术指导中心、中国房地产业协会正式启动《验房师国家职业标准》编制。 “…[详细]
一位职场老前辈厉害总结的心得 如果这篇文章没有分享给你，那是我的错。 如果这篇文章分享给你了，你却没有读，继续走弯路的你不要怪我。 如果你看了这篇文章…[详细]
在不冒犯对方的情况下 优雅地结束对话 您一定有过这样的经验，正当您在会议上与某人交谈，却从中意识到对话结束了！虽然你们都还在为延续对话而做出贡献，但却只是在运…[详细]
如何应对面试官3秒或者30秒浏览简历的原则“我一看你的简历，就觉得你输了！”前阵子，朋友欧阳成功转正了一家上市公司，按照惯例请了一伙人吃饭庆祝，大家都夸她说：真给…[详细]
- ·职业百科：系统交付工程师
- ·职业百科：仪器仪表工程师
- ·做人做事，顺序很重要
- ·凡事提前五分钟
- ·和领导出差，该聊点啥？
- ·闹离职的员工没走，不吭声的员工突然离职
- ·李佳琦一夜赚6亿，背后的高学历团队扎心……
- ·提升自己职业技能的方式，增加工作机会，提高成功的概率
- ·职场“名媛”
