2013安徽省数据结构(C++)一点通科目一

1、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。

若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

2、给出折半查找的递归算法，并给出算法时间复杂度性分析。

3、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。

20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。

if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。

m记最长路径，k记出发顶点的下标。

1、机动车仪表板上（如图所示）亮表示什么？A、驻车制动解除B、制动踏板没回位C、行车制动器失效D、制动系统出现异常答案：D2、驾驶人有下列哪种违法行为一次记6分？A、使用其他车辆行驶证B、饮酒后驾驶机动车C、车速超过规定时速50%以上D、违法占用应急车道行驶答案：D3、下列哪种违法行为的机动车驾驶人将被一次记12分？A、驾驶故意污损号牌的机动车上道路行驶B、机动车驾驶证被暂扣期间驾驶机动车的C、以隐瞒、欺骗手段补领机动车驾驶证的D、驾驶机动车不按照规定避让校车的答案：A4、在道路与铁路道口遇到一个红灯亮时要尽快通过道口。

答案：错5、这个标志是何含义？A、向左急转弯B、向右急转弯C、向左绕行D、连续弯路答案：A6、驾驶机动车遇到这种信号灯亮时，如果已越过停止线，可以继续通行。

答案：对7、这个标志是何含义？A、双向交通B、分离式道路C、潮汐车道D、减速让行答案：A8、机动车仪表板上（如图所示）亮，表示驻车制动器操纵杆可能没松到底。

答案：错9、在路口右转弯遇同车道前车等候放行信号时如何行驶？A、从前车左侧转弯B、从右侧占道转弯C、鸣喇叭让前车让路D、依次停车等候答案：D10、机动车发生正面碰撞时，安全气囊加上安全带的双重保护才能充分发挥作用。

答案：对11、灯光开关在该位置时，前雾灯点亮。

答案：对12、这个开关控制机动车哪个部位？A、风窗玻璃除雾器B、风窗玻璃刮水器C、危险报警闪光灯D、照明、信号装置答案：B 13、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。

答案：错14、机动车仪表板上（如图所示）亮表示什么？A、前照灯开启B、危险报警闪光灯开启C、前后位置灯开启D、前后雾灯开启答案：C15、机动车仪表板上（如图所示）亮时，防抱死制动系统处于打开状态。

答案：错16、公安交通管理部门对驾驶人的交通违法行为除依法给予行政处罚外,实行下列哪种制度？A、奖励里程制度B、违法登记制度C、累积记分制度D、强制报废制度答案：C17、驾驶人的驾驶证损毁后不得驾驶机动车。

2013驾校一点通2013驾校一点通是一本关于驾驶知识和技巧的综合手册，旨在帮助人们了解和掌握驾驶技能。

本手册共包括六个主要章节：驾照考试、交通法规、交通信号、道路标志、安全驾驶和紧急情况处理。

第一章：驾照考试这一章主要介绍了驾驶员的资格要求和驾照申请流程。

驾驶员必须达到一定的年龄要求，并通过理论和实践考试才能获得驾照。

本章还介绍了考试的内容和注意事项，帮助考生更好地准备考试。

第二章：交通法规本章详细解释了交通法规，包括车辆行驶规则、交通标线和机动车辆驾驶证使用规定等内容。

了解和遵守交通法规对于安全驾驶至关重要，本章提供了实例和案例分析，帮助读者更好地理解和记忆交通法规。

第三章：交通信号本章详细介绍了各种交通信号的含义和用法。

信号灯、标志和手势是交通指挥的主要方式，驾驶员必须正确理解和遵守这些信号。

本章还包括一些常见的交通信号灯组合和特殊信号的解释，帮助驾驶员在路上准确、迅速地作出反应。

第四章：道路标志本章介绍了各种道路标志的意义和用法。

道路标志是驾驶员出行的重要参考，它们提供了行驶方向、速度限制、道路条件等必要的信息。

本章还提供了一些常见道路标志的实例和解释，帮助驾驶员更好地识别和理解这些标志。

第五章：安全驾驶这一章重点介绍了安全驾驶的重要性和技巧。

安全驾驶包括合理使用车辆、遵守交通法规和注意交通环境等方面。

本章还介绍了一些常见的驾驶错误和事故原因，帮助驾驶员认识到安全驾驶的重要性，并提供了一些安全驾驶的实用建议。

第六章：紧急情况处理本章重点介绍了在紧急情况下的正确反应和处理方法。

遇到紧急情况时，驾驶员需要冷静、果断地采取措施，保护自己和他人的安全。

本章提供了一些常见紧急情况的案例和解决方法，帮助驾驶员在不同情况下做出正确决策。

总之，《2013驾校一点通》是一本重要的驾驶手册，涵盖了驾驶相关的各个方面知识。

无论是即将参加驾照考试的考生，还是已经拥有驾照的驾驶员，都可以从这本手册中获得实用的指导和帮助，提高自己的驾驶技能和安全意识。

1. 机动车非法安装警报器、标志灯具的，交通警察应当对其进行处罚，但不收缴其装置。

A.正确B.错误2. 吸食、注射毒品成瘾，但毒瘾未发作时可以申请机动车驾驶证。

A.正确B.错误3. 车辆在泥泞、溜滑路面上紧急制动时，易产生侧滑，甚至造成翻车、坠车或与其他车辆、行人相撞。

A.正确B.错误4. 救火时，不要张嘴呼吸或高声呐喊，以免烟火灼伤上呼吸道。

A.正确B.错误5. 机动车在高速公路上不得倒车、逆行、穿越中央分隔带掉头或者在行车道内停车。

A.正确B.错误6. 机动车在高速公路上，不得骑、轧车行道分界线或者在路肩上行驶。

A.正确B.错误7. 驾驶机动车行驶到这个位置时，如果车前轮A.正确B.错误8. 在铁路道口、交叉路口、窄桥、弯道、陡坡、人行横道不能超车。

A.正确B.错误9. 发现驾驶人有涉嫌服用国家管制的精神药品、麻醉药品后驾驶机动车，应当对其检验体内国家管制的精神药品、麻醉药品含量。

A.正确B.错误10. 驾驶机动车要选择绿色箭头灯亮的车道行A.正确B.错误11. 机动车仪表板上（如图所示）亮时，防抱死制动系统处于打开状态。

A.正确B.错误12. 在这种环境里行车使用近光灯。

A.正确B.错误13. 机动车在高速公路上遇前方交通受阻时，应当跟随前车顺序排队，并立即开启危险报警闪光灯，防止追尾。

A.正确B.错误14. 通过山区危险路段，尤其是通过经常发生塌方、泥石流的山区地段，应谨慎驾驶，避免停车。

A.正确B.错误15. 机动车灭失申请注销登记时，机动车所有人应提交灭失证明。

A.正确B.错误16. 交通技术监控设备记录的违法行为信息，公安机关交通管理部门应当向社会提供查询。

A.正确B.错误17. 图中所示地面标识是表示出租车专用上下客车位，其他车辆可临时停车。

A.正确B.错误18. 高速公路行车中遇紧急情况时，应迅速转动转向盘躲避。

A.正确B.错误19. 发现高速公路上突然有人或动物横穿时，紧急避险措施不应超过必要的限度，造成不应有的损害。

2013年最新驾校一点通驾考（科目一）最新题库大全1、道路危险货物运输驾驶人、装卸人员和押运员必须了解所运载的危险化学品的性质、危害特性、包装容器的使用特性和发生意外时的要急措施。

正确2、液化石油气罐车在运输途中发生大量泄漏时，下列措施错误的是什么? D 组织人员向下风方向疏散3、扑救易散发腐蚀性蒸气或有毒气体的火灾时，扑救人员应穿戴防毒面具和相应的防护用品，站在上风处施救。

正确4、压缩气体遇燃烧、爆炸等险情时，应向气瓶覆盖沙土，并及时将气瓶移出危险区域。

错误5、危险化学品具有爆炸、易燃、毒害、腐蚀、放射性等特性。

正确6、危险化学品机动车发生事故时要首先向单位领导报告。

错误7、腐蚀品着火时，不能用水柱直接喷射扑救。

正确8、易燃液体一旦发生火灾，要及时用水扑救。

错误9、下列属于危险化学品易燃固体的是什么? A 火柴10、火柴、硫黄和赤磷属于哪类危险化学品? D 易燃固体11、火药、炸药和起爆药属于哪类危险化学品? C 爆炸品12、对无骨端外露的骨折伤员肢体固定时，要超过伤口上下关节。

正确13、伤员骨折处出血时，先固定好肢体再进行止血和包扎。

错误14、对无骨端外露的骨折伤员肢体固定时，要超过伤口上下关节。

正确15、移动脊柱骨折的伤员，要有两名以上人员扶持移动。

错误16、伤员大腿、小腿和脊椎骨折时，一般不要随便移动伤者。

正确17、移动脊柱骨折的伤员，切勿扶持伤者走动，可用软担架运送。

错误18、伤员骨折处出血时，要先固定，然后止血和包扎伤口。

错误19、怎样抢救脊柱骨折的伤员? C 用三角巾固定20、抢救骨折伤员时注意什么? D 不要移动身体骨折部位21、为防止有害气体中毒伤员继续中毒，首先将伤员放到空气新鲜的地方。

正确22、救助有害气体中毒伤员，首先采取的措施是什么? B 将伤员移到有新鲜空气的地方23、救助全身燃烧伤员可以采取向身上喷冷水灭火的措施。

正确24、烧伤伤员口渴时，只能喝白开水。

错误25、烧伤伤员口渴时，可喝少量的淡盐水。

安徽⼯业⼤学2013年考研专业课数据结构试卷安徽⼯业⼤学2013年硕⼠研究⽣招⽣专业基础课试卷（A卷）科⽬名称：数据结构科⽬代码： 861 满分： 150分⼀、单项选择题（15×3=45分）1.⽤链表表⽰线性表的优点是。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插⼊和删除D.数据元素的物理顺序与逻辑顺序相同2.在循环双链表的p 所指结点之后插⼊s 所指结点的操作是。

A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;D. s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;3. 设abcdef (a先进栈)顺序进栈，若在进栈操作时，允许出栈操作,则下⾯得不到的序列为。

A．fedcba B. bcafed C. dcefba D. cabdef 注：序列xyz表⽰ x先出栈；z最后出栈。

4.循环队列存储在数组A[0..m]中，则⼊队时队尾的操作为。

A. rear=rear+1B. rear=(rear+1)%(m-1)C. rear=(rear+1) % mD. rear=(rear+1)%(m+1)5. 稀疏矩阵⼀般的压缩⽅法是。

A.⼆维数组和三维数组B.三元组和散列表C.三元组和⼗字链表D.散列和⼗字链表6.设⼴义表L=((a,b,c))，则L 的长度和深度分别为。

安徽驾校一点通模拟考试c1 2013，安徽驾驶员模拟考试c1总分100分（90分过关）2013年新版考试题库！若觉得好用，请多帮忙宣传或转发！1、驾驶机动车违反道路交通安全法律法规发生交通事故属于交通违章行为.对错2、在这种情况地交叉路口转弯要让直行车先行.对错3、拼装地机动车只要认为安全就可以上路行驶.对错4、一个合格地驾驶人，不仅表现在技术地娴熟上，更重要地是应该具有良好地驾驶行为习惯和道德修养.对错5、开启前照灯远光时仪表板上（如图所示）亮起.对错6、驾驶人在一个记分周期内累积记分达到12分地，交通警察依法扣留驾驶证.对错7、在高速公路上行驶感觉疲劳时，应立即停车休息.对错8、驾驶机动车在道路上违反交通安全法规地行为属于违法行为.对错9、驾驶机动车发生财产损失交通事故后，当事人对事实及成因无争议移动车辆时需要对现场拍照或者标划停车位置.b5E2R。

对错10、违反交通信号灯通行地一次记6分.对错11、机动车仪表板上（如图所示）一直亮，表示发动机控制系统故障.对错12、安全头枕用于在发生追事故时保护驾驶人地头部不受伤害.对错13、这辆小型载客汽车进入高速公路行车道地行为是正确地.对错14、打开位置灯开关，（如图所示）亮起.对错15、车辆在高速公路匝道上可以停车.对错16、夜间行车，要尽量避免超车，确需超车时，可变换远近光灯向前车示意.对错17、对违法驾驶发生重大交通事故且构成犯罪地，不追究其刑事责任.对错18、驾驶人因服兵役、出国（境）等原因延期审验期间不得驾驶机动车.对错19、饮酒后只要不影响驾驶操作可以短距离驾驶机动车.对错20、在路口遇有交通信号灯和交通警察指挥不一致时，按照交通信号灯通行.对错21、驾驶车辆在道路上行驶时，应当按照规定地速度安全行驶.对错22、遇到这种情况地路段，可以进入网状线区域内停车等候.对错23、上下搬动这个开关前风窗玻璃刮水器开始工作.对错24、距离桥梁、陡坡、隧道50米以内地路段不能停车.对错25、机动车行驶中，车上少年儿童可不使用安全带.对错26、交通警察对未放置保险标志上道路行驶地车辆可依法扣留行驶证.对错27、驾驶机动车在这种情况下不能直行和左转弯对错28、机动车上路行驶时，前排乘车人可不系安全带.对错29、夜间会车时，若对方车辆不关闭远光灯，可变换灯光提示对向车辆，同时减速靠右侧行驶或停车.对错30、在这个路口可以掉头.对错31、驾驶人在观察后方无来车地情况下，未开转向灯就变更车道也是合理地.对错32、行车中当车辆突然爆胎时，驾驶人切忌慌乱中急踏制动踏板，尽量采用“抢挡”地方法，利用发动机制动使车辆减速.p1Ean。

23、醉酒驾驶机动车在道路上行驶会受到什么处罚？A、处2年以下徒刑B、处拘役，并处罚金C、处2年以上徒刑D、处管制，并处罚金答案：B醉酒驾驶机动车的，由公安机关交通管理部门约束至酒醒，吊销机动车驾驶证，依法追究刑事责任；五年内不得重新取得机动车驾驶证305、驾驶机动车在高速公路遇到能见度低于100米的气象条件时，最高车速是多少？A、不得超过40公里/小时B、不得超过60公里/小时C、不得超过90公里/小时D、不得超过80公里/小时答案：A《第八十一条机动车在高速公路上行驶，遇有雾、雨、雪、沙尘、冰雹等低能见度气象条件时，应当遵守下列规定：（一）能见度小于200米时，开启雾灯、近光灯、示廓灯和前后位灯，车速不得超过每小时60公里，与同车道前车保持100米以上的距离；（二）能见度小于100米时，开启雾灯、近光灯、示廓灯、前后位灯和危险报警闪光灯，车速不得超过每小时40公里，与同车道前车保持50米以上的距离；（三）能见度小于50米时，开启雾灯、近光灯、示廓灯、前后位灯和危险报警闪光灯，车速不得超过每小时20公里，并从最近的出口尽快驶离高速公路。

323、在这条公路上行驶的最高速度不能超过多少？A、30公里/小时B、40公里/小时C、70公里/小时D、50公里/小时答案：B(一)没有道路中心线的道路，城市道路为每小时30公里，公路为每小时40公里；(二)同方向只有1条机动车道的道路，城市道路为每小时50公里，公路为每小时70公里。

同方向有2条车道的，左侧车道的最低车速为每小时100公里；同方向有3条以上车道的，最左侧车道的最低车速为每小时110公里，中间车道的最低车速为每小时90公里。

道路限速标志标明的车速与上述车道行驶车速的规定不一致的，按照道路限速标志标明的车速行驶。

338、这个标志是何含义？A、专用停车场B、露天停车场C、室内停车场D、内部停车场答案：C蓝底白圈中间一个P的是露天停车场，P上面有个Λ的是室内停车场，有某种车型符号的是专用停车场比如非机动车、货车、三轮车等，地下停车场一般会有标注和限高标志，有收费或者免费的都有标注收费和价位。

驾校一点通科目一2013抢先版2篇驾校一点通科目一2013抢先版2篇为题（第一篇）在驾校学习科目一是每个想要拿到驾照的人必须经历的过程。

作为科目一考试的标准教材之一，《驾校一点通科目一2013抢先版2篇》对于提供全面的驾驶知识及考试技巧是非常有帮助的。

这本教材共包括两篇内容，分别是《驾校一点通科目一抢先版-基础知识》和《驾校一点通科目一抢先版-高级知识》。

第一篇主要介绍了一些驾驶基本知识，如交通法规、交通标志、道路交通信号等。

而第二篇则进一步深入讲解了一些较为复杂和难点的驾驶知识，如机动车驾驶操作、安全行车常识等。

两篇内容相辅相成，能够帮助驾驶学员全面了解驾驶知识和技巧，为顺利通过科目一考试打下坚实基础。

第一篇《驾校一点通科目一抢先版-基础知识》是科目一考试的重点内容之一。

该篇首先介绍了交通法规，包括交通违法行为和处罚，交通事故的基本概念和处理。

接着，详细解读了道路交通标志的分类和含义，为学员们提供了一个全面了解交通标志的机会。

最后，通过对道路交通信号的介绍，让学员们能够熟悉和理解红绿灯信号的含义，掌握正确的行车规范。

第二篇《驾校一点通科目一抢先版-高级知识》则更加注重机动车驾驶的操作技巧和安全行车的常识。

该篇首先强调了驾驶员的基本素质和驾车态度对安全行车的重要性，并着重强调了遵守交通规则、谨慎驾驶的重要性。

接着，详细讲解了影响交通安全的各种因素，如车辆本身的状况、行车环境等。

最后，通过讲解紧急情况下的救援措施以及车辆故障的处理方法，为学员们提供了在驾驶中应对紧急情况的指导。

总之，《驾校一点通科目一2013抢先版2篇》是一本非常实用的科目一考试教材。

通过学习这本教材，驾驶学员们能够全面了解驾驶知识和技巧，为科目一考试打下扎实的基础。

无论是从交通法规、交通标志、信号灯还是从驾驶操作、安全行车角度来看，这本教材都能够给予学员们很好的指导和帮助，带领他们顺利通过科目一考试，迈向拿到驾照的目标。

驾校一点通科目一2013抢先版2篇为题（第二篇）对于想要拿到驾照的人来说，《驾校一点通科目一2013抢先版2篇》是一份非常重要的学习资料。

2013年最新驾校一点通模拟考试1（驾照科目一）总分100分（90分过关）采用公安部2012年新版酒驾考试题库，未更新酒驾题库请使用旧版试题1、造成交通事故后逃逸的，由公安机关交通管理部门吊销机动车驾驶证，且终生不得重新取得机动车驾驶证。

您的答案：对本题解释2、车辆通过铁道路口时，应用低速挡安全通过，中途不得换挡，以避免发动机熄火。

您的答案：对本题解释3、行车中当驾驶人意识到车辆爆胎时，应在控制住方向的情况下采取紧急制动，迫使车辆迅速停住。

您的答案：错本题解释4、机动车驾驶人一个记分周期内记分达到12分的，不得驾驶机动车。

您的答案：对本题解释5、在没有中心隔离设施或者没有中心线的道路上，机动车遇相对方向来车时应当减速靠右行驶，并与其他车辆、行人保持必要的安全距离。

您的答案：对本题解释6、机动车驾驶人将机动车交由未取得机动车驾驶证的人驾驶的，依法扣留机动车驾驶证。

您的答案：对本题解释7、交通事故调解未达成协议及调解生效后当事人不履行的，当事人可以向人民法院提起民事诉讼。

您的答案：对本题解释8、机动车在环形路口内行驶，遇有其他车辆强行驶入时，只要有优先权就可以不避让。

您的答案：错本题解释9、机动车驾驶人交通运输肇事后逃逸或者有其他特别恶劣情节的，处3年以上7年以下有期徒刑。

您的答案：对本题解释10、车辆上坡行驶，要提前观察路况、坡道长度，及时减挡使车辆保持充足的动力。

您的答案：对本题解释11、红色方向指示信号灯的箭头方向向左，表示禁止车辆左转弯。

您的答案：对本题解释12、高血压患者不得申请机动车驾驶证。

您的答案：错本题解释13、通过隧道时，不得超车。

您的答案：对本题解释14、浓雾天气能见度低，开启远光灯会提高能见度。

（雾天能见度不是靠灯能够改变的，应开启雾灯和危险警报灯）您的答案：对正确答案：错本题解释15、因驾驶证记载信息发生变化而申请变更换证时，申请人应当填写《机动车驾驶证申请表》并提交驾驶人的身份证明和驾驶证。

1．驾驶机动车在道路上违反道路交通安全法的行为，属于什么行为？A.过失行为B.违规行为C.违章行为D.违法行为答案：D2．机动车驾驶人违法驾驶造成重大交通事故构成犯罪的，依法追究什么责任？A.刑事责任B.民事责任C.直接责任D.经济责任答案：A3．机动车驾驶人造成事故后逃逸构成犯罪的，吊销驾驶证且多长时间不得重新取得驾驶证？A.5年内B.10年内C.20年内D.终生答案：D4．驾驶机动车违反道路交通安全法律法规发生交通事故属于交通违章行为。

答案：错误5．驾驶机动车在道路上违反道路通行规定应当接受相应的处罚。

答案：正确6．对未取得驾驶证驾驶机动车的，追究其法律责任答案：正确7．对违法驾驶发生重大交通事故且构成犯罪的，不追究其刑事责任。

答案：错误8．造成交通事故后逃逸且构成犯罪的驾驶人,将吊销驾驶证且终生不得重新取得驾驶证。

答案：正确9驾驶机动车在道路上违反交通安全法规的行为属于违法行为。

答案：正确10．驾驶机动车应当随身携带哪种证件？A.职业资格证B.身份证C.驾驶证D.工作证答案：C11．未取得驾驶证的学员在道路上学习驾驶技能，下列哪种做法是正确的？A.使用所学车型的教练车由教练员随车指导B.使用所学车型的教练车单独驾驶学习C.使用所学车型的教练车由非教练员的驾驶人随车指导D.使用私家车由教练员随车指导答案：A12．机动车驾驶人初次申领驾驶证后的实习期是多长时间？A.18个月B.16个月C.12个月D.6个月答案：C 13．在实习期内驾驶机动车的，应当在车身后部粘贴或者悬挂哪种标志？A.注意避让标志B.注意新手标志C.统一式样的实习标志D.注意车距标志答案：C14．以欺骗、贿赂等不正当手段取得驾驶证被依法撤销驾驶许可的，多长时间不得重新申请驾驶许可？A.3年内B.终身C.1年内D.5年内答案：A15．驾驶人要按照驾驶证载明的准驾车型驾驶车辆。

答案：正确16．上路行驶的机动车未随车携带身份证的，交通警察可依法扣留机动车。

1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。

A）顺序表B）双链表C）带头结点的双循环链表 D）单循环链表2、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。

A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;3、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。

A） A, B, C, D, EB） B, C, D, E, AC） E, A, B, C, DD） E, D, C, B, A4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表C) 双链表 D) 仅有尾指针的单循环链表5、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。

A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]6、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。

A）13 B）33 C）18 D）407、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表C) 双链表 D) 仅有尾指针的单循环链表8、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）9、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

1、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库2、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致3、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库4、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式5、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用6、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码7、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 158、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 3519、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)A. 自顶向下B. 由底向上C. 由内向外D. 由整体到局部10、下述关于数据库系统的叙述中正确的是(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据11、关系数据库管理系统能实现的专门关系运算包括(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表12、下列工具中属于需求分析常用工具的是(D)A. PADB. PFDC. N-SD. DFD13、算法一般都可以用哪几种控制结构组合而成(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环14、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法。