笔趣三小说

8 扬智科技笔试题目（第1页）

8。扬智（科技）笔试题目

软件题目

1。Queueisausefulstructure

*Whatisaqueue?

*Write5operationsorfuns，withoutdetails，thateonaqueue。

2。Iasequencefokeys（24，49，13，20，59，23，90，35）intoadatastructure，whiokeysinitially。Depictthedatastructureaftertheseiions，ifitis:

*aheaptree

*an**Ltree

3。*WhatisasynousIObus?

*WhatisanasnousIObus?

*paretheadvantagesanddisadvantagesofsynousandasynousIObus。

&hefolly:

*Baudrate

*Handshaking

*MemorymappedIO

&hekeyissuesinsuppareal-timeoperationsystemforembeddedsystem。

&hemappingofvisualaddressestorealaddressesunderpagingby

*direg

*associativemapping

*biassociatedmapping

7。Pleaseexplainwhatis“write-bad“write-through”，anddiscusstheadvantageanddisadvahesetwomethods。

&hedbehreads

9。Whatishardwarei?Whatissoftwarei?Whatisex?Pleasetellmeallyouknowabouti。

10。Writearecursivefunthattestswetherastringisapalindrome。Apaliringsuchas“abcba”or“otto”thatreadsthesameinbothdires。Ifyouwritethisfunrecursively，youwriteaiveversionofthisfunstead。

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

12．MFC和SDK有何区别？

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

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

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

16．试编写3个函数实现

（1）建立一个双向链表

（2）插入一个节点

（3）删除一个节点

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