2014云南省数据结构一点通科目一

6.一棵二叉树的第7层上最多含有的结点数为A.14B.64C.127D.128正确答案：B（2分）7.下列选项为完全二叉树的是正确答案：A（2分）8.用邻接表表示n个顶点e条边的无向图，其边表结点的总数是A. n×eB. eC. 2eD. n+e正确答案：C（2分）9.无向图中所有顶点的度数之和与所有边数之比是A.1/2B.1C.2D.4正确答案：C（2分）10.采用邻接矩阵存储图时，广度优先搜索遍历算法的时间复杂度为A. O（n）B. O（n+e）C. O（n2）D. O（n3）正确答案：C（2分）11.对序列（15，9，7，8，20，-1，4）进行排序，若一趟排序后的结果为（-1，15，9，7，8，20，4），则采用的排序方法是A.归并排序B.快速排序C.直接选择排序D.冒泡排序正确答案：D（2分）12.比较次数与待排序列初始状态无关的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.直接选择排序正确答案：D（2分）13.查找较快，且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找正确答案：A（2分）14.下列关于m阶B树的叙述中，错误．．的是A.根结点至多有m棵子树B.所有叶子都在同一层次上C.每个非根内部结点至少有棵子树D.结点内部的关键字可以是无序的正确答案：D（2分）15.在散列查找中处理冲突时，可以采用开放定址法。

下列不是开放定址法的是A.线性探查法B.二次探查法C.双重散列法D.拉链法正确答案：D（2分）非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

二、填空题（本大题共10小题，每小题2分，共20分）16.数据结构研究的内容包括数据的逻辑结构、________和数据的运算。

正确答案：存储结构（2分）17.头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是________。

判断1、驾驶机动车在道路上违反交通安全法规的行为属于违法行为。

（对）2、饮酒后只要不影响驾驶操作可以短距离驾驶机动车。

（错、算违法行为）3、驾驶机动车在道路上超车完毕驶回原车道时开启右转向灯。

（对）4、驾驶机动车上坡时，在将要到达坡道顶端时要加速并鸣喇叭。

（错、应减速）5、这辆小轿车不能在这个位置停车。

（对、因为这是人行横道）参考答案：1、对； 2、错； 3、对；4、错；5、对。

6、机动车行驶中，车上少年儿童可不使用安全带。

（错，这是规定）7、驾驶机动车找不到停车位时可以借人行道停放。

（错）8、在车门、车厢没有关好时不要驾驶机动车起步。

（对，安全第一）9、不要在驾驶室的前后窗范围内悬挂和放置妨碍驾驶人视线的物品。

（对）10、对使用其他车辆号牌、行驶证的车辆，交通警察可依法予以扣留。

（对）参考答案：6、错； 7、错； 8、对；9、对； 10、对。

11、造成交通事故后逃逸构成犯罪的人不能申请机动车驾驶证。

（对）12、驾驶人因服兵役、出国（境）等原因延期审验期间不得驾驶机动车。

（对）13、伪造、变造或者使用伪造、变造驾驶证的驾驶人构成犯罪的，将依法追究刑事责任。

（对）14、使用其他机动车号牌、行驶证的一次记3分。

（错，一次记12分）15、机动车行驶证灭失、丢失，机动车所有人要向登记地车辆管理所申请补领、换领。

（对）参考答案：11、对； 12、对； 13、对； 14、错； 15、对。

16、驾驶人一边驾车，一边打手持电话是违法行为。

（对）17、遇到路口情况复杂时，应做到“宁停三分，不抢一秒”。

（对）18、驾驶人一边驾车，一边吸烟对安全行车无影响。

（错、易分散注意力）19、驾驶车辆向右变更车道时，应提前开启右转向灯，注意观察，在确保安全的情况下，驶入要变更的车道。

（对）20、变更车道时，应开启转向灯，迅速驶入侧方车道。

（错、错在“迅速”）参考答案：16、对； 17、对； 18、错； 19、对； 20、错。

21、驾驶机动车在路口遇到这种信号灯禁止通行。

驾校一点通模拟考试A1 A3 B1 2014总分100分（90分过关）驾校一点通7月题库升级，科目一和科目四各新增100道题，快告诉身边的朋友吧！1、这个标志的含义是告示车辆驾驶人应慢行或停车，确保干道车辆优先。

∙∙您的答案：对本题解释2、在这种急弯道路上行车应交替使用远近光灯。

∙∙您的答案：对本题解释3、驾驶人在机动车驾驶证的6年有效期内，每个记分周期均未达到12分的，换发10年有效期的机动车驾驶证。

∙∙您的答案：对本题解释4、机动车、非机动车和行人实行分道行驶，是为了规范交通秩序，提高通行效率。

∙∙您的答案：对本题解释5、夜间行车，驾驶人的视野受限，很难观察到灯光照射区域以外的交通情况，因此要减速行驶。

∙∙您的答案：对本题解释6、掉头过程中，应严格控制车速，仔细观察道路前后方情况，确认安全后方可前进或倒车。

∙∙您的答案：对本题解释7、这辆停在路边的机动车没有违法行为。

∙∙您的答案：对正确答案：错本题解释8、驾驶机动车在道路上向右变更车道可以不使用转向灯。

∙∙您的答案：错本题解释9、驾驶机动车在路口遇到这种信号灯亮时，不能右转弯。

∙∙您的答案：错本题解释10、超车时应从前车的左侧超越，是因为左侧超车便于观察，有利于安全。

∙∙您的答案：对本题解释11、通过急转弯路段时，在车辆较少的情况下可以超车。

∙∙您的答案：错本题解释12、如图所示，在这种情况下，会车时必须减速靠右通过。

∙∙您的答案：对本题解释13、车辆不得在高速公路匝道上掉头。

∙∙您的答案：对本题解释14、在这种环境里行车使用近光灯。

∙∙您的答案：对本题解释15、按下这个开关，后风窗玻璃除霜器开始工作。

∙∙您的答案：对正确答案：错本题解释16、这个地面标记的含义是预告前方设有交叉路口。

∙∙您的答案：错本题解释17、驾驶机动车在隧道、陡坡等特殊路段不得超车。

∙∙您的答案：错正确答案：对本题解释18、未上坡的车辆遇到这种情况让对向下坡车先行。

∙∙您的答案：对本题解释19、在道路上发生交通事故造成人身伤亡时，要立即抢救受伤人员并迅速报警。

驾校一点通模拟考试A1 A3 B1 2014考试A1总分100分（90分过关）驾校一点通7月题库升级，科目一和科目四各新增100道题，快告诉身边的朋友吧！1、这个标志的含义是警告前方出现向左的急转弯路。

∙∙您的答案：对本题解释2、风、雨、雪、雾等复杂气象条件，遇前车速度较低时，应开启前照灯，连续鸣喇叭迅速超越。

∙∙您的答案：对正确答案：错本题解释3、高速公路因发生事故造成堵塞时，可在右侧紧急停车带或路肩行驶。

∙∙您的答案：错本题解释4、初次申领的机动车驾驶证的有效期为6年。

∙∙您的答案：对本题解释5、打开位置灯开关，（如图所示）亮起。

∙∙您的答案：对本题解释6、夜间驾驶机动车在窄路、窄桥会车时正确的做法是使用远光灯。

∙∙您的答案：错本题解释7、这个标志的含义是提醒车辆驾驶人前方是堤坝路段。

∙∙您的答案：错本题解释8、行车中在道路情况良好的条件下可以观看车载视频。

∙∙您的答案：错本题解释9、变更车道时只需开启转向灯，便可迅速转向驶入相应的行车道。

∙∙您的答案：错本题解释10、在没有交通信号指示的交叉路口，转弯的机动车让直行的车辆和行人先行。

∙∙您的答案：对本题解释11、伪造、变造机动车驾驶证构成犯罪的将被依法追究刑事责任。

∙∙您的答案：对本题解释12、遇到这种情况时，要加速从红车前变更车道。

∙∙您的答案：错本题解释13、遇到这种情况下可以从右侧超车。

∙∙您的答案：错本题解释14、驾驶机动车碰撞建筑物、公共设施后可即行撤离现场。

∙∙您的答案：错本题解释15、这个地面标记的含义是预告前方设有交叉路口。

∙∙您的答案：错本题解释16、在这种情况下可以借右侧公交车道超车。

∙∙您的答案：错本题解释17、机动车仪表板上（如图所示）亮，提示发电机向蓄电池充电。

∙∙您的答案：对正确答案：错本题解释18、道路交通标线分为指示标线、警告标线、禁止标线。

∙∙您的答案：对本题解释19、夜间会车时，若对方车辆不关闭远光灯，可变换灯光提示对向车辆，同时减速靠右侧行驶或停车。

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

（20分）2、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

29. ①试找出满足下列条件的二叉树1）先序序列与后序序列相同 2）中序序列与后序序列相同3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。

现要求采用循环链表结构设计一个算法，模拟此过程。

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

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

（15分）（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。

如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i]){case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。

}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。

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、驾驶人的驾驶证损毁后不得驾驶机动车。

大题共4小题，每小题5分。

共20分)
请在答题卡上作答。

26．设Q是有N个存储空间的循环队列，初始状态front=rear=0，约定指针rear指向的单元始终为空，回答下列问题。

请根据最优二叉树的基本原理，采用类C语言，描述你所设计的成绩判定过程。

29．给定有向无环图G如题29图所示，写出G的5种不同的拓扑排序序列。

的单链表定义如下，其中freq域记录本结点被访问的次数，初值为0，单链表始终以freq 序。

函数f3l完成的功能是：查找给定关键字所在结点，若查找成功，则该结点的freq域加值调整结r旨位置。

请将空白处(1)～(3)补充完整。

在答题卡上作答。

回答下列问题。

五、算法设计题(本大题共l小题，共“l0分) 请在答题卡上作答。

34．已知带头结点的单链表类型定义如下：
- 10 -。

《数据结构》-1一、判断题 (每小题1分，共10分)1、线性表的逻辑顺序与物理顺序总是一致的。

( )2、线性表只能采用顺序存储结构或者链式存储结构。

( )3、线性表的顺序存储表示优于链式存储表示。

( )4、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。

( )5、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。

( )6、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。

( )7、一般树和二叉树的结点数目都可以为0。

( )8、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。

( )9、每种数据结构都应具备三种基本运算：插入、删除和搜索。

( )10、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。

( )二、单项选择题 (每小题2分，共20分)1、算法分析的目的是( )A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作( )A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；3、图的深度优先搜索类似于树的（）次序遍历。

A.先根B.中根C.后根D.层次4、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，15、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有( )个结点。

A.15B.16C.17D.186、下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序7、对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38 ,50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是( )A.插入排序法B.选择排序法C.冒泡排序法D.堆积排序法8、对于循环队列，存储空间大小为n，头指针为F，尾指针为R。

驾校一点通2014科目一驾校一点通2014科目一第一篇：驾校一点通2014科目一考试是每个想要获得驾驶执照的人都需要通过的考试。

它是初级驾驶员的道路驾驶基本理论考试，内容涵盖了交通法规、交通信号、道路安全、驾驶常识等方面的知识。

首先，交通法规是考试中的重点内容。

了解和掌握各种交通标志、交通信号的含义，以及对不同交通违法行为的处罚等都是非常关键的。

我们应该熟悉速度限制、禁止掉头、禁停区域等常见的交通规则，以避免违反交通法规带来的处罚和其他不良后果。

其次，交通信号也是科目一考试中的重要内容。

我们需要了解红绿灯的不同信号代表什么含义，以及当遇到黄灯时应如何处理。

同时，我们还需要了解不同标志和信号的组合，以及在特殊情况下应如何作出正确的判断。

此外，道路安全也是科目一考试的重点。

了解车辆行驶中的安全距离、安全车速等概念，以及遇到突发情况时的应急处理方法都是我们需要掌握的知识。

我们还需要了解路面不同条件下车辆的制动距离和制动时间，以保证行车的安全。

最后，驾驶常识也是科目一考试的考察内容之一。

我们需要了解物理力学、机械常识等相关知识，以理解车辆的行驶原理和车辆各部件的作用。

此外，了解车辆维护保养的基本知识也是非常重要的。

总而言之，驾校一点通2014科目一考试是初级驾驶员的必备考试，通过它，我们可以掌握基本的道路驾驶知识和技能，确保驾驶安全。

我们应该认真学习和准备，通过模拟测试和练习，提高我们的驾驶技能和理论知识水平，为取得驾驶执照打下坚实的基础。

第二篇：驾校一点通2014科目一考试是初级驾驶员的道路驾驶基本理论考试，是获得驾驶执照的必经之路。

它涵盖了交通法规、交通信号、道路安全、驾驶常识等方面的内容。

首先，交通法规是科目一考试的核心内容之一。

在考试中，我们需要熟悉不同的交通标志和交通信号灯，并能正确理解它们的含义。

我们还需要了解不同交通违法行为的处罚措施和处理方式，以避免违规驾驶的发生。

其次，交通信号也是科目一考试的重点。

e ang si nrb ei n re s o m e 答案：答案：答案：对答案：答案：错答案：fo rs o m e 答案：答案：答案：错答案：Bn dAl l t h ei n g答案：答案：C 、让左方来车先行D 、减速缓慢转弯t he i rb ei n ga re go oC 、在火车到来前通过D 、不得越过停止线答案：答案：C 、禁止鸣高音喇叭答案：答案：50、仪表显示油箱内存油量已在警告线以内。

答案：对答案：对答案：错g at at i mrs o 答案：答案：A 、辅助标线B 、指示标线C 、警告标志D 答案：答案：emosrofC、距离路边超过30厘米D、在有禁停标线路段停车eragning at at i mei n gd fo rs o m C 、50公里/小时D 、70公里/小时答案：fdoofdo emitatat he i rb eD 、会车先行emitatat i me an dt he i rbragnieblAdnaemeragnieaemiemosrdoogeraghtat i me ab ei n ga r启。

ng at at i me i nt he i rb ei o od fo rs o mt he i rb rs o m en dAl l t h e i rb ei n od fo rs o mat i me aAl l t h i ng sfo rs o m e D 、直行或向右转弯D 、禁止通行an dAl l t ns o m e D 、鸣喇叭直接进入路口e an dAl l i ng si nt he i rb ei a re go od s o me 284、驾驶机动车在这种信号灯亮的路口，可以右转弯。

答案：对285、驾驶机动车在路口遇到这种信号灯禁止通行。

mitatagng at at D 、禁止直行htnisgnihtemitata答案：对eragniebrat i me an dAl e i rb ei n gng at at he i rb ego od fo rs o mh i ng si nhe i rb ei n god fo rs o m eD、靠道路左侧停车aemitaD、危险报警闪光灯开关gniebrisgnihtllAgnihtllAeragnieaemitg at at i mt he i ra re go od s o me D 、不用变道答案：Ae an dAl l e i rb ei n ga re gd f答案：对g ngniebrnaemitatme i rb eaemit答案：错agniebemitat he ga re D 、前照灯近光打开答案：AD 、前方工厂答案：Bt i me an rb ei n ga re g答案：CD 、实行分道通行D 、乡道编号D 、乡道编号D 、乡道编号答案：DD 、前照灯远光打开at i me an de i rb ei n ga rs o 答案：错答案：错答案：对D 、发动机曲轴箱漏气答案：CD 、指示直行Al l t h i nrb ei n gD 、合流诱导标志答案：Bme an dAl l t h i ng si ne i rb ei n gd fo rs o D 、高速公路路段编号。

驾校一点通2014科目一模拟考试驾校一点通2014科目一模拟考试第一篇一、单选题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．让行行人，但不减速行驶6．机动车在路口直行通过时，当遇到无交通管制的行人横过机动车道时，应怎样行驶？A．减速慢行，避让行人B．加速行驶，尽快通过路口C．鸣喇叭提醒行人让行D．保持原速通过路口7．以下哪项不是机动车会车时要注意的事项？A．与对方车辆保持间距B．保持直线行驶C．车速要适中D．车辆距离路边应保持一定距离8．在道路上发现电线杆漏电时，驾驶员应当如何行驶？A．保持车速不变，绕过电线杆B．加速超越电线杆C．适当减速慢行，确保安全通过D．停车等待事故处理9．在车辆行驶的右侧有施工且无法通过时，下面哪种处理方式正确？A．等待工人放行后继续行驶B．加速行驶通过施工区域C．继续行驶，不用考虑施工区域D．适当减速慢行，确保安全通过10．夏季驾车时，应注意哪些情况可能引起发动机高温？A．长时间连续高速行驶B．持续停车挂空挡C．急抢油门加速D．熄火后不及时放松刹车二、判断题1．机动车遇到无人看管的农村道路和遇有农村民用小推车推拽的道路时，要占用对方的一侧。

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

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

答案：√6、对未取得驾驶证驾驶机动车的，追究其法律责任。

答案：√7、对违法驾驶发生重大交通事故且构成犯罪的，不追究其刑事责任。

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

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

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

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

科目一模拟考试一点通试题1、机动车在高速公路上发生故障时，在来车方向50至100米处设置警告标志。

A.正确B.错误正确答案是：B试题解释2、这个路面标记是何含义？A.非机动车道B.摩托车专用道C.电瓶车专用道D.自行车专用道正确答案是：A试题解释3、已登记的小型载客汽车有以下哪种情形，所有人不需要办理变更登记？A.机动车更换发动机B.加装前后防撞装置C.改变车身颜色D.更换车身或者车架正确答案是：B试题解释4、这个标志是何含义？A.直行和掉头合用车道B.直行和左转合用车道C.直行和右转车道D.分向行驶车道正确答案是：B试题解释5、驾驶机动车不能进入红色叉形灯或者红色箭头灯亮的车道。

A.正确B.错误正确答案是：A试题解释6、仪表显示当前冷却液的温度是90度。

A.正确B.错误正确答案是：A试题解释7、这辆在高速公路上临时停放的故障车，警告标志应该设置在车后多远处？A.150米以外B.50～150米C.50米以内D.50～100米正确答案是：A试题解释8、正面平安气囊与什么配合才能充分发挥保护作用？A.防抱死制动系统B.座椅平安带C.座椅平安头枕D.平安玻璃正确答案是：B试题解释9、机动车仪表板上（如下图）一直亮表示什么？A.平安气囊处于工作状态B.平安带没有系好C.防抱死制动系统故障D.平安气囊处于故障状态正确答案是：D试题解释10、这个标志是何含义？A.高速公路终点地名预告B.高速公路行驶路线预告C.高速公路行驶方向预告D.高速公路地点距离预告正确答案是：D试题解释11、机动车在紧急制动时ABS系统会起到什么作用？A.切断动力输出B.自动控制方向C.减轻制动惯性D.防止车轮抱死正确答案是：D试题解释12、驾驶机动车在这种道路上如何通行？A.在道路中间通行B.在道路两边通行C.实行分道通行D.可随意通行正确答案是：A试题解释13、车辆通过学校和小区应注意观察标志标线，低速行驶，不要鸣喇叭。

A.正确B.错误正确答案是：A试题解释14、这辆停在路边的机动车没有违法行为。

1、灵活车仪表板上（如下图）亮表示什么？A、驻车制动排除 B 、制动踏板没回位11、灯光开关在该地点时，前雾灯点亮。

C、行车制动器无效 D 、制动系统出现异样答案：对答案： D12、这个开关控制灵活车哪个部位？2、驾驶人有以下哪一种违纪行为一次记 6 分？A、风窗玻璃除雾器B、风窗玻璃刮水器A、使用其余车辆行驶证C、危险报警闪光灯D、照明、信号装置B、喝酒后驾驶灵活车答案： BC、车速超出规准时速50%以上13、安装防抱死制动装置（ABS）的灵活车制动时，制动D、违纪占用应急车道行驶距离会大大缩短，所以不用保持安全车距。

答案： D答案：错3、以下哪一种违纪行为的灵活车驾驶人将被一次记12 分？14、灵活车仪表板上（如下图）亮表示什么？A、驾驶成心污损号牌的灵活车上道路行驶A、前照灯开启B、危险报警闪光灯开启B、灵活车驾驶证被暂扣时期驾驶灵活车的C、前后地点灯开启 D 、前后雾灯开启C、以隐瞒、欺诈手段补领灵活车驾驶证的答案： CD、驾驶灵活车不依据规定躲让校车的答案： A15、灵活车仪表板上（如下图）亮时，防抱死制动系统处于翻开状态。

4、在道路与铁路道口碰到一个红灯亮时要赶快经过道口。

答案：错答案：错16、公安交通管理部门对驾驶人的交通违纪行为除依法给予行政处分外 , 推行以下哪一种制度？5、这个标记是何含义？A、奖赏里程制度B、违纪登记制度A、向左急转弯B、向右急转弯C、积累记分制度D、强迫报废制度C、向左绕行D、连续弯路答案： C答案： A17、驾驶人的驾驶证损毁后不得驾驶灵活车。

6、驾驶灵活车碰到这类信号灯亮时，假如已超出停止线，答案：对能够连续通行。

18、驾驶人的灵活车驾驶证被依法拘禁、暂扣的状况下不答案：对得驾驶灵活车。

答案：对7、这个标记是何含义？A、双向交通B、分别式道路C、潮汐车道D、减速让行19、驾驶灵活车在车道减少的路口，碰到前面车辆挨次停答案： A车或缓慢行驶时怎么办？A、以前车右边路肩进入路口8、灵活车仪表板上（如下图）亮，表示驻车制动器操B、从有缝隙一侧进入路口纵杆可能没松究竟。

数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：_________、_________、_________和_________。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。