中南大学现代远程教育课程考试复习题及参考答案.
数据结构复习题及答案
中南大学现代远程教育课程考试（考试）复习题及参考答案数据结构(使用教材：余腊生编著，人民邮电出版社出版，《数据结构—基于C++模板类的实现》一、判断题1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
[ ] 2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
[ ]3．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
[ ] 4．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
[ ] 5．一个广义表的表尾总是一个广义表。
[ ] 6．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
[ ] 7．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
[ ] 8．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
[ ] 9．直接选择排序是一种稳定的排序方法。
[ ] 10．30、闭散列法通常比开散列法时间效率更高。
[ ] 11．有n个结点的不同的二叉树有n!棵。
[ ] 12．直接选择排序是一种不稳定的排序方法。
[ ] 13．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
[ ] 14．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
[ ] 15．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
[ ] 16．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
在设计再散列函数时，要求计算出的值与表的大小m互质。
[ ] 17．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
[ ] 18．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
中南大学现代远程教育课程考试(专科)复习题及参考答案
《会计制度设计》AB课程复习资料一、单项选择题:1.企业对成本中心控制和考核的主要内容是 [ ]A.销售目标B.目标成本C.销货款回笼 C.坏账损失2.企业对投资中心控制与考核的主要内容不包括 [ ]A.营业利润B.投资报酬C.剩余收益 C.目标成本3.与产品生产成本有关的业务管理制度不包括的是 [ ]A.财产物资的计价方法制度B.利润中心设置制度C.原材料等物资的收发、报废制度D.固定资产使用、维修、折旧制度4.生产计划控制制度包括 [ ]A.定额管理制度B.产品入库制度确定C.生产需要控制制度D.产品成本核算控制制度5.投资调查审批制度中编制的投资计划不应包括的项目是 [ ]A.投资的对象B.投资理由C.投资品种、数量、期限D.投资执行人员6.产品成本计算方法有 [ ]A.品种法B.分批法C.逐步结转分步法D.平行结转分步法E.比率法7.企业销售业务中的发票控制制度主要包括 [ ]A.指定专人负责发票的保管与使用B.领用发票时应注明所领用发票的起讫号码C.企业与税务部门定期核对发票D.发票必须以实际业务为依据如实填列E.企业将其采购定单与销售发票相核对8.在对外会计报表中，主要会计报表包括 [ ]A.资产负债表B.利润表C.利润分配表D.现金流量表E.应交增值税明细表9.在所有者权益中，留存收益项下包括 [ ]A.实收资本B.资本公积C.盈余公积D.未分配利润E.少数股东权益10.投资活动产生的现金流量包括 [ ]A.分得股利B.支付股利C.分得利息D.支付利息E.分得利润11.当前日记账的标准格式是 [ ]A.一栏式B.二栏式C.三栏式D.多栏式12.我国现行资产负债表采用的结构是 [ ]A.报告式B.账户式C.多步式D.单步式13.下列项目中，不属于费用类指标的是 [ ]A.管理费用B.制造费用C.营业费用D.财务费用14.备用金使用部门报销办公费用时的会计核算账户的贷方是 [ ]A.其他应收款B.管理费用C.现金D.备用金15.下列关于固定资产计提折旧的说法正确的是 [ ]A.以经营租赁方式租出的固定资产不计提折旧B.土地等固定资产应计提折旧C.以经营租赁方式租入的固定资产不计提折旧D.以融资租赁方式租入的固定资产不计提折旧16.存货采购业务的内部控制制度不包括 [ ]A.职务分离制度B.请购单控制制度C.订货控制制度D.收款业务控制制度17.不属于界定成本开支范围和标准的规则是 [ ]A.正确划分各个会计期间的费用界限B.正确划分各种产品应负担的费用界限C.正确划分完工产品和在产品成本的界限D.正确划分主营业务收入与其他业务收入的局限18.与流动资产相比，下列不属于固定资产特点的是 [ ]A.风险性较大B.盈利性较弱C.占资产总额比重大D.资金耗费的缓慢性19.我国现行损益表采用的结构是 [ ]A.报告式B.账户式C.单步式D.多步式20.单件小批多步骤生产的产品应采用 [ ]A.品种法B.分批法C.逐步结转分步法D.平行结转分步法21.进货的业务凭证包括 [ ]A.询／报价单B.生产通知单C.销货日报表D.商品盘点表22．“固定资产”账户核算 [ ]A.固定资产原值B.固定资产净值C.经营租入固定资产D.固定资产折旧23.不应列入会计制度特点的标志是 [ ]A.目的性B.合法性C.重要性D.强制性24.不应列作“其他应收款”科目核算内容的款项是 [ ]A.各种赔款B.商品货款C.备用金D.各种垫付款25.工业企业制订的产品成本消耗定额的内容不包括的是 [ ]A.完工产品定额B.劳动定额C.物资消耗定额D.流动资金占用定额二、多项选择题：1.企业进行的长期股权投资，可将投资企业与被投资企业的关系分为 [ ]A.控制B.反控制C.共同控制D.重大影响E.无重大影响2.固定资产投资与流动资产相比，其明显特性是 [ ]A.盈利性较强B.风险性较大C.资金耗费的缓慢性D.占资产总额的比重大E.提供的未来经济利益具有不确定性3.会计是经济管理的一个重要组成部分，会计制度重要意义表现在 [ ]A.国家管理会计工作规范B.现代企业制度的重要组成部分C.保证经济活动正常进行的重要条件D.提高经济效益E.企业内部管理系统规章的一个分支4.会计制度设计的依据，应当选用的会计法规是 [ ]A.会计法B.企业会计准则C.统一会计制度D.外国会计法E.工业企业会计法5.设计内部会计制度的依据是 [ ]A.公司章程B.企业内部管理章程C.经营目标责任制D.岗位责任制E.业务技术标准6.会计报表设计的内容包括： [ ]A.报表指标体系的设计B.报表基本内容的设计C.会计报表编制程序的设计D.会计报表编制方法的设计E.报表编制日期的设计7.库存现金清查盘点报告的基本内容包括 [ ]A.账面余额B.实存金额C.有价证券金额D.盘盈金额E.盘亏金额8.产品成本计算方法有 [ ]A.品种法B.分批法C.逐步结转分步法D.平行结转分步法E.比率法9.按取得的来源分原始会计凭证分为 [ ]A.外来凭证B.自制凭证C.通用凭证D.收款凭证E.付款凭证10.货款结算的方式包括 [ ]A.支票B.银行本票C.银行汇票D.委托收款E.异地托收承付11.下列属于投资业务监控制度的内容有 [ ]A.职务分离制度B.投资调查审批制度C.财务分析制度D.投资取得、保管和处置控制制度E.投资核算控制制度12.利润责任中心的考核指标包括： [ ]A.投资报酬率B.部门贡献毛益C.营业利润D.毛利E.投资周转率13.会计制度设计应坚持的原则有 [ ]A.合法性B.协调性C.实用性D.效益性E.简明性14.产品成本计算方法有 [ ]A.品种法B.分批法C.逐步结转分步法D.平行结转分步法E.比率法15.会计账簿按外表形式分为 [ ]A.序时账B.分类账C.订本式D.活页式E.卡片式16.货币资金监控与核算办法设计的特点是 [ ]A.实施范围大B.管理要求严C.信息需求快D.计量单位单一E.保证货币资金的安全17.月末一般不需要计算在产品的情况有 [ ]A.月末在产品数量较少B.月末在产品数量较多C.产成品价值较大D.前后各期月末在产品数量稳定E.前后各期月末在产品数量悬殊18.改革前后，会计制度的目的和依据变化的原因是 [ ]A.体制的不同B.所有制形式的不同C.经济管理要求的不同D.会计制度设计人员业务水平的不同E.借鉴外国会计制度的不同19.财政部制发的《商品流通企业会计制度》包括 [ ]A.总说明B.会计科目C.会计账簿D.会计报表E.主要会计分录举例20.下列项目中以会计科目为设计基础的是 [ ]A.会计凭证B.会计核算形式C.会计责任制D.会计账簿E.会计报表三、名词解释：1.分步法2.实地盘存法(实地盘存制)3.会计循环4.长期股权投资核算的成本法5.剩余收益6.备用金7.责任会计 8.可控成本 9.未达账项10.标准成本 11.会计基础工作 12.会计科目13.会计科目使用说明 14.会计核算形式 15.会计凭证四、问答题：1.企业会计制度设计的基本要求有哪几个方面？2.会计科目设计的作用是3.简述会计科目使用说明的设计要点。
中南大学现代远程教育课程考试复习题及参考答案
中南大学现代远程教育课程考试复习题及参考答案分为。
15.重力式挡土墙设置伸缩缝的作用是。
16.三种土压力分别是。
17.增加挡土墙抗滑稳定性措施主要有。
18.增加挡土墙抗倾覆稳定性措施主要有。
19.加筋土挡土墙由三部分组成。
20.拉筋材料性能应符合下列要求即。
21.锚定板挡土墙由组成。
22.卸荷板式挡土墙是。
23.锚杆按地层中锚固方法分为。
24.软土地基次固结沉降的含义是。
25.一般情况下，滑坡推力计算中安全系数值为。
26.膨胀土路堤边坡破坏主要表现为。
27.黄土湿陷性含义是。
28.盐渍土路基主要病害是。
29.多年冻土的含义是。
30.多年冻土地区的不良地质现象有。
二、单选题1.我国Ⅰ、Ⅱ、Ⅲ级铁路基床厚度标准（TB10001-99）分别是：（1）3.0m、2m、1.2m；（2）2.5m、2m、1.2m；（3）2.5m、2m、1.5m；（4）2.5m、1.5m、1.2m。
2.下列土中不宜用作Ⅰ、Ⅱ、Ⅲ级铁路基床表层填料的是：（1）中砂；（B）砾砂；（3）硬块石；（4）易风化软块石。
3. 基床容易发生翻浆冒泥的是：（1）粘性土填土基床；（2）无路拱的全风化砂岩路堑基床；（3）深路堑基床；（4）高路堤基床。
4.当路堤或路堑的土质为非渗水性土或多雨地区易风化的泥质岩石时, 路基面作成路拱：（1）路拱的形状为三角形或梯形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m。
（2）路拱的形状为三角形或梯形，单、双线路拱高都为0.2m。
（3）路拱的形状为三角形，单、双线路拱高都为0.15m。
(4) 路拱的形状为三角形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m。
5.无路拱地段的路肩实际高程应比其设计高程：（1）相同；（2）降低；（3）抬高；（4）有时抬高，有时降低。
6.无路拱与有路拱一端的土质路基连接处：（1）应向土质路基方向用渗水土作过渡段，过渡段的长度一般不小于10m，（2）应向土质路基方向用非渗水土作过渡段，过渡段的长度一般不小于10m，（3）应向土质路基方向用非渗水土作过渡段，过渡段的长度一般不大于10m，（4）应向土质路基方向用渗水土作过渡段，过渡段的长度一般不大于10m。
(完整word版)数字通信原理复习题及参考答案
中南大学现代远程教育课程考试复习题及参考答案数字通信原理一、填空题：1.已知二进制数字信号每个码元占有的时间为1ms,0、1码等概率出现，则码元速率为__________，信息速率为__________；2。
从信息传输角度来看，数字通信系统的主要质量指标是__________和__________。
3.高斯白噪声是指噪声的概率密度服从__________分布，功率谱密度服从__________分布.4.通常，在纠、检错编码中引入的监督码元越多，信道的____ _ _____下降也越多。
5。
若要检出3个错码，则分组码的最小码距dmin 应__ __ ____。
6.码重是码组中__ __的个数。
7.对线性分组码，如果找到了码的 ，那么编码方法就完全确定了。
8.常用的简单差错控制码有奇偶监督码、水平奇偶监督码、水平垂直奇偶监督码、群计数码 和 码。
9。
已知（5，1)重复码，它的两个码组分别为00000和11111，则(5，1）重复码的最小码距为________，只用于检错，能检出________位错码。
10。
四进制数字信号的信息传输速率为800b/s,其码元速率为____________，若传送1小时后,接收到40个错误码元，其误码率为____________。
11。
数字信号有时也称离散信号,这个离散是指信号的_______是离散变化的，而不一定指_______离散 12。
如果在已知发送独立的符号中，符号“E"出现的概率为0。
125，则符号“E"所包含的信息量为 。
13.对线性分组码,如果找到了码的 ，那么编码方法就完全确定了。
14。
在2PSK 输出信号中存在倒相现象，其解决方法是采用___________。
15.假设分组码的最小码距为8，则它能检测误码的位数至多为16．假设线性分组码信息码元长为5。
若希望所编码字能够纠正1位错，码字最小码长为 。
17。
通信系统的性能指标主要有 和 ，在模拟通信系统中前者用有效传输带宽衡量，后者用接收端输出的 衡量。
中南大学现代远程教育课程考试（专科）复习题及参考答案
二、简答题1、什么是绝对压力和表压力？它们有什么样的关系？2、我国对制动管的最小及最大减压量是如何规定的？3、试述SS4攺型电力机车闸瓦间隙调整器的作用原理。
4、电空制动屏柜上主要安装了哪些部件？5、重联阀与哪些管道相联接？6、104型空气制动机主要由哪些部件组成？7、盘形制动与闸瓦制动相比，它有哪些优点和不足之处？8、产生列车制动纵向动力作用的主要原因有哪些？9、叙述辅助空气压缩机的作用和使用时机。
10、说明基础制动装置的用途。
11、均衡风缸的设置目的是什么？12、分配阀与哪些管道连接？13、机车无动力回送时，应对制动机做哪些处理？三、问答题1、试画出SS4改型电力机车的风源系统。
2、试述109型机车分配阀的基本作用原理。
3、电空位转空气位时，应做哪些工作?其注意事项有哪些？4、紧急制动后15s内，为什么不能进行缓解操纵?如何调整该时间参数？5、DK—1型电空制动机的特点、组成、控制关系分别是什么？6、试述SS4改进型电力机车闸瓦间隙调整器的作用原理。
7、试述空气干燥器的工作原理。
电力机车制动机复习题参考答案一、填空1、直通式空气制动机自动空气制动机2、物体间的相互作用力单位面积上所受力的大小3、压力空气的实际压力压力表指示的压力值4、140kPa170kPa5、当列车管减压速率达到一定数值范围时10～40 kPa /s70 kPa /s6、风源系统制动机气路系统控制气路系统辅助气路系统7、YWK—5—C型总风缸压力（750～900 kPa）8、干燥剂水分双塔式单塔式9、压力空气逆流单向流动性能无压差止回阀压差止回阀10、出风口至止回阀之间最大工作压力11、TFK1B型闭式电空阀放风管大气得电12、机车制动机基础制动装置手制动机13、将制动原力放大的倍数14、电信号压力空气15、电气线路空气管路16、总风缸管列车管过充风缸管总风遮断阀管17、均衡风缸的压力变化18、容积室作用管滑阀式空气阀19、容积室和作用管制动缸20、小闸制动、缓解与保压全列车21、电空转换阀作用柱塞阀定位柱塞22、电空位空气位正常运行——故障运行23、紧急电空阀94YV 列车管24、运转中立制动紧急位重联位25、本机位补机位26、控制DK—1型电空制动机27、803 805 813 83628、803 809 813 83629、807 806 81330、806 808 81331、82132、806 804 812 82133、缓解制动34、制动缓解35、膜板活塞36、二压力机构37、三压力38、制动距离39、单面盘双面盘40、严重相对滑动二、简答题1、什么是绝对压力和表压力？它们有什么样的关系？答：绝对压力是指压力空气的实际压力。
教育学考试复习题及参考答案
中南大学现代远程教育课程考试复习试题及参考答案教育学一、简答题1. 简述教育影响的概念与基本特点。
2. 简述教育学对社会环境的理解。
3. 简述教育目的的概念及确定教育目的所具有的功能。
4. 简述教育所具有的政治功能。
5. 简述生产力对教育的制约作用。
6. 简述教育方针的构成及我国现阶段的教育方针。
7. 简述智育的基本任务和内容。
8. 简述德育的基本任务和内容。
9. 简述思想品德形成过程的基本特点。
10. 简述美育的概念及其基本任务。
11. 简述教学过程简约性规律的内涵。
12. 简述学生的发展以认知教材为基础的规律。
13. 简述教与学相互依存的规律。
14. 简述教学过程应当贯彻的教学原则。
15. 简述课堂教学作为教学基本组织形式的原由。
二、论述题1. 论述教育的构成要素及它们之间的关系。
2. 论述当前教学改革的深化对教师教学行为提出的新要求。
3. 论述师生之间在教学过程中所发生的关系。
4. 论述马克思的全面发展学说的要点及其在教育学中的意义。
5. 论述几种主要的德育方法。
6. 论述社会本位与个人本位理论的主要观点、现实表现和现实应用的基本思路。
三、材料分析题阅读以下材料，试应用教育学原理进行分析与点评。
1. 材料一：绿色的太阳在一所小学里，老师正安排孩子们练习创意画。
老师踱到一个男孩身旁，看看他所创作的画稿。
画上有一棵茂密的大树，一座尖尖的房子，几个穿花裙的女孩；天上有小鸟，有白云，还有太阳。
突然，令老师吃惊的现象出现了：男孩子正用绿色颜料去涂画好的太阳。
“你画的是太阳吗”老师问孩子。
“是呀，我要画一个绿太阳。
”孩子头也不抬地回答。
“不对！”老师声音严肃起来，“太阳红，红太阳，太阳应涂成红色呀！”孩子瞪大眼睛望了望老师，似乎有些困惑不解。
老师带着责备的口吻说：“听老师话，将太阳改成红色！不改，你的画不会及格！”学生手中的画笔一下停住了。
2. 材料二：爱因斯坦与朗道有一次，爱因斯坦演讲，当主持者请听众对演讲者提问时，一个年轻的学生从座位上站起来说道：“爱因斯坦教授告诉我们的东西并不是那么愚蠢，但是第二个方程不能从第一个方程严格推出。
中南大学现代远程教育课程考试复习试题及参考答案
中南大学现代远程教育课程考试复习试题及参考答案《算法分析与设计》一简答题1.算法的复杂性分析主要是分析算法的什么耗费情况？2.算法的重要特性是什么？3.算法的时间复杂度用什么计量？4.用比较树模型描述三个数排序的过程。
5.分治法的基本思想。
6.二分检索算法为什么可以提高查找的效率？7.简述顺序选择select算法的基本流程。
8.简述顺序选择select2算法的改进思路。
9.简述快速排序的基本思想。
10.快速排序算法的最坏时间复杂性和平均时间复杂性函数。
11.快速排序算法怎样抽取分割元素？12.partition怎样将数组划分成3段？13.分治合并排序的是怎样分治的？14.分治合并排序的二分归并过程在最坏情况下花费多少时间？15.分治合并排序的二分归并过程在最好情况下花费多少时间？16.MaxMin算法是怎样分治的？17.贪心法的基本思路是什么？18.用贪心法求解的问题有什么特点？19.背包问题的目标函数是什么，最优量度是什么？20.带限期的作业调度的贪心策略是什么？约束条件是什么？21.说明n皇后问题的解（x1,x2,….,x n）的含义。
22.简述n皇后算法的place函数的功能。
23.简述动态规划方法所运用最优化原理。
24.用多段图说明最优化原理。
二解释下列动态规划优解的一般递归形式。
1）0/1背包2）货郎担问题3）流水作业调度三算法分析。
1．分析汉诺塔算法的时间复杂性。
2．计算冒泡排序算法时间复杂性的阶。
3．分析maxmin算法的时间复杂性。
4．分析分治合并排序算法的时间复杂性。
5．分析二分检索的时间复杂性。
6．背包问题贪心算法的时间复杂性。
7．快速排序的partition过程中，进行了多少次元素之间的比较。
8．多段图算法的时间复杂性。
四算法段填空。
1．MaxMin 算法Maxmin(i,j,max,min)ifthen 对两元素进行比较;return;else{maxmin(i,m,max1,min1); //其中max1和min1为解子问题1的解}2．Hanoi算法Hanoi(n,a,b,c)If n=1 thenElse{;Hanoi(n-1,b, a, c);}3．二分检索BINSRCH(A,n,x,j)low←1;high←n;while low<high do{ ________________ mid←(low+high)/2;case：x=A[mid] ：j←mid; return;：x< A[mid]：_________________high←mid-1;：x> A[mid]：_________________low←mid+1;endcase}j←0;end4．快速排序Quicksort(p,q)if p>q then_____________{call partition(p,j);call _______________________call _______________________}end5．贪心方法的抽象化控制procedure GREEDY(A，n)//A(1：n)包含n个输入//solutions←；for i←1 to do{x←SELECT(A)if FEASIBLE(solution，x)then solutions←； endif}return(solution)end GREEDY6．背包问题贪心算法procedure GREEDY-KNAPSACK(P，W，M，X，n)X←0 ；cu←M ；for i←1 to n do{ if then exit endifX(i) ← _ ；cu←；}if i ≤n then X(i) ←；endifend GREEDY-KNAPSACK7．分治合并排序算法procedure MERGESORT(low,high)if low < high thenmid ←_______________________________________________________MERGE(low,mid,high)endifend MERGESORT8． 多段图动态规划算法 procedure FGRAPH(E ，k ，n ，P) 1 real COST(n)，integerD(n 一1)，P(k)，r ，j ，k ，n 2； 3 for to 1 by －1do4 设r 是一个这样的结点，(j ，r)∈E 且使c(j ，r)+COST(r)取最小值5 COST(j)← ；6 ；7 repeat8 P(1)←1；P(k)←n ；9 for do10 P(j)←D ( P(j-1) )11 repeat12 end FGRAPH9． n 后问题递归算法procedure RNQUEENS(K)global x( 1:m ),n;for x(k)←1 to _____ doif place( k )= true thenif k = n then ________else_____________endifendifrepeatend ENQUEENS1． 写递归形式的二分检索算法2． 设计三分检索算法3． 有n 个大小相同而重量不同的集装箱，重量分别为(w1,w2,……,wn)，已知货船的额定载重量为M ，Σwi>M,i=1,2,3，…，n 。
中南大学现代远程教育课程考试专科复习题及参考答案
中南大学现代远程教育课程考试（专科）复习题及参考答案护理学基础一、选择题：(一)单项选择题1.现代医学模式为…………………………………………………………………………（）A.生物、心理、医学模式B.生物、医学模式C.心理医学模式D.生物、心理、社会医学模式E.社会医学模式2.以现代护理观为指导，以人的健康为中心，按护理程序的方法实施的护理模式是…（）A.功能制护理B.个案护理C.小组护理D.责任制护理E.整体护理3.下列不是素质基本特征的是…………………………………………………………（）A.是人的一种心理特征B.是人特有的一种实力C.是与生俱来的性格特点D.是人在社会化过程中逐渐形成的E.在潜移默化中逐步得到培养4.有关责任制护理优点描述错误的是……………………………………………………（）A.护士工作自主性增强B.对护士要求较高C.护士工作成就感减弱D.促进护理知识技术的发展E.病人对护理工作满意度增强5．护理学发展第三阶段的重心是………………………………………………………（）A．以病人为中心 B．以疾病为中心 C．以健康为中心D．以医疗为中心 E．以社区为中心6．非语言沟通的首要功能是………………………………………………………………（）A．表达情绪、情感B．调节互动C．验证语言信息D．维护自我形象E．表示人际关系状态7．造成病人中度残疾、器官组织损伤导致严重功能障碍的，属于……………………（）A．一级医疗事故B．二级医疗事故C．三级医疗事故D．四级医疗事故E．严重医疗差错8．下列哪项不属于独立性护理措施………………………………………………………（）A．协助洗漱、进食B．留置导尿、T管引流等管道的护理C．心理护理D．静脉输液E．静脉输入升压药时的观察与护理9．下述护理诊断的书写正确的是…………………………………………………………（）A．清理呼吸道无效：与意识障碍有关B．不合作：与意识障碍有关C．出血：与手术有关D．有坠床的危险：与未加床栏有关E．睡眠型态紊乱：与易醒和多梦有关10．人与人之间的沟通中非语言沟通约占沟通形式的…………………………………（）A．35% B．45% C．55%D．65% E．75%11．护理程序的核心是……………………………………………………………………（）A. 护理计划B．护理对象C．护理措施D．护理实施E．护理人员12．下述哪项不是病人的权利……………………………………………………………（）A．免除一定的社会责任和义务B．享受平等医疗C．及时寻求医护帮助D．隐私保密E．获得有关病情资料、医疗护理服务资料13．病人适应病人角色后，由于某种原因又重新承担起本应免除的社会角色的责任而放弃病人角色，属于………………………………………………………………………………（）A．病人角色行为缺如B．病人角色行为冲突 C. 病人角色行为适应D．病人角色行为强化E．病人角色行为消退14．如因抢救急危病人，医务人员未能及时书写病历时，应在抢救结束后多长时间内据实补记……………………………………………………………………………………………（）A．2小时B．4小时C．6小时D．8小时E．12小时15．病人住院后想家、想孩子属于………………………………………………………（）A．生理需要B．安全需要C．爱与归属的需要D．尊重与被尊重的需要E．自我实现的需要16．中华人民共和国护士管理办法实施的时间是…………………………………………（）A．1885年3月1日B．1885年1月1日C．1886年1月1日D．1884年1月1日E．1883年3月26日17．床上擦浴适宜的水温是…………………………………………………………………（） A.32～34℃ B.36～40℃ C.41～45℃D.50～52℃E.55～60℃18.口臭病人应选择的漱口液是…………………………………………………………（）A.1％～4%碳酸氢钠溶液B.1％～3%过氧化氢溶液C.0．1％醋酸溶液D.2％～3%硼酸溶液E.0．02％呋喃西林溶液液19．取用无菌溶液时，先倒出少量溶液的目的是……………………………………（） A. 检查瓶口有无裂缝 B. 冲洗瓶口C. 查看溶液的颜色D. 检查溶液有无沉淀E. 冲洗无菌容器20．病人张某，42岁，发热两周，伴进行性贫血，全身乏力，急诊入院。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中南大学现代远程教育课程考试复习题及参考答案数据结构一、判断题：（判断下列各题是否正确，正确在括号内打“√”，错的找“×”。
）1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）4．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）5．一个广义表的表尾总是一个广义表。
（）6．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）7．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）8．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）9．直接选择排序是一种稳定的排序方法。
（）10．30、闭散列法通常比开散列法时间效率更高。
（）11．有n个结点的不同的二叉树有n!棵。
( )12．直接选择排序是一种不稳定的排序方法。
( )13．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
( )14．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
( )15．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
( )16．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
在设计再散列函数时，要求计算出的值与表的大小m互质。
( )17．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k 的结点有nk个，则有n0=nk+1。
( )18．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
( )19．如果两个串含有相同的字符，则这两个串相等。
（）20．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）21．在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每一块中元素个数有关。
（）22．在顺序表中取出第i个元素所花费的时间与i成正比。
（）23．在栈满情况下不能作进栈运算，否则产生“上溢”。
( )24．二路归并排序的核心操作是将两个有序序列归并为一个有序序列。
（）25．对任意一个图，从它的某个顶点出发，进行一次深度优先或广度优先搜索，即可访问图的每个顶点.（）26．二叉排序树或者是一棵空二叉树，或者不是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值。
（）27．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
（）28．一个有向图的邻接表和逆邻接表中表结点的个数一定相等。
（）二、选择题：（在每个小题的4个备选答案中，选出正确的答案，并将其号码填在题后的括号内。
）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
A. O(n)B. O(n／2)C. O(1)D. O(n2)2．带头结点的单链表first为空的判定条件是：( )A. first==NULLB. first一>1ink＝＝NULLC. first一>link==firstD. first!＝NUlL3．当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。
A. n一2B. n—lC. nD. n+14．在系统实现递归调用时需利用递归工作记录保存实际参数的值。
在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的( )，在被调用程序中可直接操纵实际参数。
A. 空间B. 副本C. 返回地址D. 地址5．在一棵树中，( )没有前驱结点。
A. 分支结点 D. 叶结点C. 树根结点D. 空结点6．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加( )。
A. 2B. 1C. 0D. 一17．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为( )的值除以9。
A. 20B. 18C. 25D. 228．在有向图中每个顶点的度等于该顶点的( )。
A. 入度B. 出度C. 入度与出度之和D. 入度与出度之差9．在基于排序码比较的排序算法中，( )算法的最坏情况下的时间复杂度不高于O(n10g2n)。
A. 起泡排序B. 希尔排序C. 归并排序D. 快速排序10．当α的值较小时，散列存储通常比其他存储方式具有( )的查找速度。
A. 较慢B. 较快C. 相同D. 不清楚11．设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过 1.5，则散列表项应能够至少容纳( )个表项。
(设搜索成功的平均搜索长度为Snl＝{1+l／(1一α)}／2，其中α为装填因子)A. 400B. 526C. 624D. 67612．堆是一个键值序列{k1,k2,…..k n},对I=1,2,….|_n/2_|,满足( )A. ki≤k2i≤k2i+1B. k i<k2i+1<k2iC. k i≤k2i且k i≤k2i+1(2i+1≤n)D. k i≤k2i或k i≤k2i+1(2i+1≤n)13．若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R 是K上( )A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合14. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i15. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head16. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素17. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，418. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储14． C. 顺序存储和链式存储 D. 散列存储和顺序存储19. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n20. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432C. 435D. 43821. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )22. 下列图示的顺序存储结构表示的二叉树是( )23.n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边24. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. 23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)25. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )A. 4B. 5C. 8D. 926. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同27. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘28 .下列描述中正确的是（）A．线性表的逻辑顺序与存储顺序总是一致的B．每种数据结构都具备三个基本运算：插入、删除和查找C．数据结构实质上包括逻辑结构和存储结构两方面的内容D．选择合适的数据结构是解决应用问题的关键步骤29.下面程序段的时间复杂度是（）I=s=0While(s<n){I++;s+=I;}A．O(1) B.O(n) C.O(log2n) D.O(n^2)30.对于顺序表来说，访问任一节点的时间复杂度是（）A．O(1) B.O(n) C.O(log2n) D.O(n^2)31.在具有n个节点的双链表中做插入、删除运算，平均时间复杂度为（）A．O(1) B.O(n) C.O(log2n) D.O(n^2)32.经过下列运算后，QueueFront(Q)的值是（）InitQueue(Q);EnQueue(Q,a);EnQueue(Q,a);DeQueue(Q,x);A.aB.bC.1D.233.一个栈的入栈序列是a,b,c，则栈的不可能输出序列是（）A. acbB.abcC.bcaD.cab34.循环队列是空队列的条件是（）A．Q->rear==Q->front B.(Q->rear+1)%maxsize==Q->frontC.Q->rear==0D.Q->front==035.设s3="I AM",s4="A TERCHER".则strcmp(s3,s4)=( )A.0B.小于0C.大于0D.不确定36.一维数组的元素起始地址loc[6]=1000，元素长度为4，则loc[8]为（）A．1000 B.1004 C.1008 D.837.广义表（（a,b）,c,d）的表尾是（）A．a B.b C.(a,b) D.(c,d)38．对于二叉树来说，第I层上至多有____个节点（）A．2i B. 2i -1 C.2i-1 D.2i-1-139.某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF，则后序遍历序列为（）A．BDGCEFHA B.GDBECFHA C.BDGAECHF D.GDBEHFCA40.M叉树中，度为0的节点数称为（）A．根 B.叶 C.祖先 D.子孙41.已知一个图如下所示，若从顶点a出发按宽度搜索法进行遍历，则可能得到的一种顶点序列为（）42.堆的形状是一棵（）A．二叉排序树 B.满二叉树 C.完全二叉树 D.平衡二叉树43.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）A．希尔排序 B.归并排序 C.插入排序 D.选择排序44采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）A．n B.n/2 C.(n+1)/2 D.(n-1)/245.散列查找是由键值______确定散列表中的位置，进行存储或查找（）A．散列函数值 B.本身 C.平方 D.相反数46.顺序文件的缺点是（）A．不利于修改 B.读取速度慢 C.只能写不能读 D.写文件慢47 .索引文件的检索方式是直接存取或按_____存取（）A．随机存取 B.关键字 C.间接 D.散列48．在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。