扬智科技笔试题目.docx

扬智科技笔试题目.docx

《扬智科技笔试题目.docx》由会员分享，可在线阅读，更多相关《扬智科技笔试题目.docx（5页珍藏版）》请在冰豆网上搜索。

扬智科技笔试题目

扬智（科技）笔试题目

*Whatisaqueue?

*Write5operationsorfunctions,withoutdetails,thatcanbedoneonaqueue.

2.Insertasequencefokeys（24,49,13,20,59,23,90,35）intoadatastructure,whichhasnokeysinitially.Depictthedatastructureaftertheseinsertions,ifitis:

*aheaptree

*anAVLtree

3.*WhatisasynchronousI/Obus?

*WhatisanasnchronousI/Obus?

*ComparetheadvantagesanddisadvantagesofsynchronousandasynchronousI/Obus.

4.Explainthefollowingterminology:

*Baudrate

*Handshaking

*MemorymappedI/O

5.Explainthekeyissuesinsupportingareal-timeoperationsystemforembeddedsystem.

6.Explainthemappingofvisualaddressestorealaddressesunderpagingby

*directmapping

*associativemapping

*combineddirect/associatedmapping

7.Pleaseexplainwhatiswrite-backandwrite-through,anddiscusstheadvantageanddisadvantageaboutthesetwomethods.

8.Explaintheconceptandbenefitofthreads

9.Whatishardwareinterrupt?

Whatissoftwareinterrupt?

Whatisexception?

Pleasetellmeallyouknowaboutinterrupt.

10.Writearecursivefunctionthattestswetherastringisapalindrome.Apalindromeissstringsuchasabcbaorottothatreadsthesameinbothdirections.Ifyoucanwritethisfunctionrecursively,youcanwriteaniterativeversionofthisfunctioninstead.

11．什么是进程（Process）和线程（Thread）？

有何区别？

12．MFC和SDK有何区别？

13．IRP是什么？

有何作用？

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

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

为什么？

16．试编写3个函数实现

（1）建立一个双向链表

（2）插入一个节点

（3）删除一个节点

17．简述Hardwareinterrupt和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触发器的verilogmodule。

7．WhatisPCChipset？

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

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

DSP题目

1．H（n）a*h（n1）+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