2011学年第01学期

南京林业大学南方学院试卷课程 数据结构(A 卷) 2010~2011学年第一学期注意：请将正确答案写在答题纸上，答在试卷上不给分。

一．是非题：（判断下列各题是否正确，正确的在括号内打 “√”，错的打“×”。

每小题2分，共20分）1. 数据的逻辑结构独立于计算机，物理结构依赖于计算机。

2. 算法和程序没有区别，所以在数据结构中两者是通用的。

3. 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。

4. 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。

5. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

6. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

7. 线性表可以看成是广义表的特例，若广义表中的每个元素都是原子，则广义表便成为线性表。

8. 用一维数组存储二叉树时，总是以先序遍历存储结点。

9. 用邻接矩阵存储一个图所需的存储单元数目与图的边数有关。

10. 二叉排序树的查找和折半查找的时间性能相同。

二．选择题（本大题共10小题，每小题2分，共20分）1．被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。

通常将数据元素之间的这种联系称为______。

A. 规则B. 集合C. 结构D. 运算2．算法的时间复杂度取决于______。

A．问题的规模B．待处理数据的初态C．A与B都对D．算法的易读性3．对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。

删除一个元素时所需移动元素次数的期望值为______。

A. n/2B. (n+1)/2C. (n-1)/2D. n4．循环队列用A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，那么当前队列中的元素个数是______。

A．(rear-front+m)%m B．rear-front+1 C．rear-front-1 D．rear-front5．一个非空广义表的表头______。

大丰市西团中学2011-2012学年度第一学期七年级思想品德期中调研试题姓名一、单项选择题（只有一个是正确的，请选出正确答案。

每小题2分，共24分）题号 1 2 3 4 5 6 7 8 9 10 11 12 答案1．“我为我能够成为七年级某班的一名成员而感到自豪”。

这说明我（）A．能正确评价自己B．已有良好的学习习惯C．已适应了学校的新生活D．有集体归属感2．“不必总是欣赏别人，也欣赏一下自己吧！”这句话说明A．要相信自己是最好的、最优秀的 B．自己也有优势和长处C．自我评价比他人评价重要 D．应欣赏自己，鄙视他人3.鲁迅先生曾说：“我的确时时刻刻解剖别人，然而更多的是更无情的解剖自己……”这表明，他为了正确认识和评价自己能够A.自我反省B.自我观察C.相互比较D.学会咨询4.西楚霸王项羽认为自己力能举鼎，有万夫不挡之勇，不听文臣武将的劝谏，结果是四面楚歌，垓下大败，乌江自刎。

项羽的失败启示我们（）A.人应自尊，也应自卑B.人应自尊自信，但不可自傲自负C.人应该有一定的虚荣心，D.人应该有一定的自信心5.一个不会游泳的人失足掉进路边一个水塘里。

他害怕极了！天哪，我没救了，我必死无疑了！他挣扎一阵后就不动了。

后来人们发现：他站起来，那水才淹到他的腰部。

这个故事告诉我们①不自信的人，总是对自己抱着怀疑的态度，会在犹犹豫豫中失去机会，留下的便是遗憾②自信的人在困难、挫折面前，能冷静、沉着应对，从而转危为安③只有相信自己"能行"的时候，才真正"能行"④总认为自己"不行"的人，即使具备了足以成功的能力，也会因缺乏自信而导致失败A.②③B.①④C.②③④D.①②③④某市一家餐饮店的老板要求男员工必须将头发剃光，理由是要保证饭菜卫生，防止员工头发掉进饭菜中．不愿意剃光头的员工，将被扣发一部分工资．由于害怕扣工资，有40多名员工被迫剃了光头．员工张某和其他一些员工，不愿意剃光头，但也不知道怎么做?据此回答第6—7小题6.你认为该餐饮店老板的做法：（）A．既侵犯了员工的人格尊严，也违反了《劳动法》B．为了保证餐饮店的饭菜质量，不得不这样做C．既保证了餐饮店的生意，也维护了员工的经济利益D．合情、合理、合法，是维护餐饮店和员工利益的正确举措7．如果你的亲戚现在该餐饮店做工，他请你帮他出个主意，你认为正确的做法是：（）A．为了能继续在该餐饮店做工，就应该忍气吞声B．理直气壮地加以拒绝，如果老板强迫，找几个人揍老板一顿C．主动和老板协商解决，如果老板有强迫行为，可以诉诸法律来解决D．明知道老板的做法是不妥的，但是没有办法就算了8．青少年自尊自信的特点有（）①渴望表现自己②关注自己的形象③要求他人尊重自己④强烈的自信心A.①②③B.②③④C.①②④D.①②③④9. 2011年11月6日，中央电视台报道：公安部一举破获这一横跨8省的特大制售假药案，抓获犯罪嫌疑人114名，捣毁制假窝点、售假药店等117处，扣押各类制假设备110台(套)，查获假冒十余家国内外知名制药企业的数十种假药达6500余万片(支、粒)，假药包装材料130余万件，涉案价值逾亿元。

2011-2012学年第一学期-2011年秋研究生公共课课表2011-2012学年第一学期（秋）全日制研究生公共课课表相关关注意事项：一、博士研究生课程：1、虎溪校区博士研究生的《现代科技革命与马克思主义》、《基础英语》二门公共课将于2012年春季开设，请学院先安排专业课程教学。

二、全日制专业硕士课程：1、全日制专业硕士《基础英语》统一划分为B\C两类：B类（英语统考成绩≥70分）： 4个班（1－4班）；C类：（英语统考成绩≤69分）：2个班（10、11班）；2、2011－2012学年第一学期上课学院：材料、城环、电气、动力、法学、光电、化工、机械、计算机。

上课班次：B类：4个班（1－4班）；C类：2个班（10、11班）第二学期上课学院：建管、城规、经管、贸行、电影、农学、生物、通信、土木、资环、自动化、外国语、文新、物理、数统、艺术3、全日制专业学位硕士马克思主义理论课程与学术型硕士同班上课三、学术型硕士课程：1、2011－2012学年第一学期硕士英语上课班次共35个班，分为三类：A类（英语统考成绩≥77分）：1个班（1班）；B类（56分≤英语统考成绩≤76分）：27个班（3—29班）；C类：（英语统考成绩≤55分）：7个班（56—62班），上课周次均为2—17周。

2、2011－2012学年外语课第一学期上课学院：材料、城环、电气、动力、法学、光电、化工、机械、计算机第二学期上课学院：建管、城规、经管、贸行、电影、农学、生物、通信、土木、资环、自动化、外国语、文新、物理、数统、艺术、体育。

3、马克思主义理论课程硕士生（含专业型）第一学期上课的学院：生物、电影、农、体育、经管、通信、土木、资环、自动化、城规、建管、贸行、艺术、物理、文新、外国语、数统。

第二学期上课的学院：材料、城环、电气、法、动力、机械、光电、化工、计算机。

四、各学院的专业课及专业基础课请务必在2011年9月20日之前在MIS系统发布。

1、若单片机的晶振频率为 12MHz，试用循环转移指令编写延时 100ms 的延时子程序。 （10 分） 答：分析：一个机器周期=12 个晶振周期=1 s ，执行一条 DJNZ 指令需要 2 个机器周期， 即 2 s 。采用循环计数法实现延时，循环次数可以通过计算获得，并选择先执行后判断的 循环程序。 汇编程序如下： DEL: DEL1: DEL2:
注：本道题写出以上七种方式的任意五种就可以得满分，寄存器的类型满足要求即可， 不一定按照答案给出的那些类型。
4 / 15
四、程序阅读题（15 分） 3、 设（A）=38H，R0=28H,(28H)=18H,执行下列程序后， （ （A） ）=__E7H______。 （5 分） ORL A,#27H ANL A,28H XCHD A,@R0 CPL A 2、阅读下列程序段，写出每条指令执行后的结果，并说明此程序段完成什么功能？（10 分） MOV R1,#30H; (R1)=___30H_____， MOV A,#64H; ((A))=___64H____， ADD A,#47H; ((A))=___ABH____，(CY)=____0____，(AC) =____0____， DA A ; ((A))=___11H____，(CY)=_____1___，(AC) =___1_____， MOV @R1,A; (R1)=____30H___，(30H)=___11H_____。 五、计算题（10 分） 若要求定时器 T0 工作方式 1， 定时时间为 1ms， 当晶振为 6MHz 时， 求送入 TH0 和 TL0 的计数器初值各为多少？ 解：由于晶振为 6MHz，所以机器周期 Tcy=
诚信应考,考试作弊将带来严重后果！ 华南理工大学广州汽车学院 2010----2011 学年第一学期期末考试 《微机原理及应用》试卷 B 注意事项：1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在答题纸上； 3．考试形式：闭卷； 4. 本试卷共六大题，满分 100 分， 题 号 得 分 评卷人 一、填空题（每空 1 分，共 15 分） 1、MCS-51 单片机是 8 位的单片机，有 2、 INT0 和 INT1的中断标志位分别是 3、 MCS-51 内部提供 2 个可编程的 16 一 二 三 四 五