2014云南省数据结构一点通科目一
全国2014年4月自考数据结构试题和答案
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，判断该链表为空的条件是________。
最新完整2014年驾考一点通驾照科目一考试题库精华版
判断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
驾校一点通模拟考试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 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、夜间会车时，若对方车辆不关闭远光灯，可变换灯光提示对向车辆，同时减速靠右侧行驶或停车。
2014云南省数据分析基础
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);}}//算法结束。
(完整版)驾校一点通科目一考试题库word完整版本
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、驾驶人的驾驶证损毁后不得驾驶机动车。
2014云南省一级电子商务师一点通科目一
24、1996年2月 VISA与MASTERSARD两大信用卡国际组织发起制定保障在因特网上进行安全电子交易的( )协议
A、SSL B、IPSEC C、SET D、数字签名
25、用户在第一次使用OutlookExpress发送和接收电子邮件之前，需要（D）
(A)修改C－(B)MOS内容
A、属性 B、属性值 C、实体 D、关键词
14、以上不属于 电子商务活动角色( )
A、大型超市 B、信用卡公司 C、因特网 D、持卡人
15、网络交易中企业间签定合同是在哪一平台进行的（D）
(A)信息发布平台
(B)信用调查平台
(C)质量认证平台
(D)信息交流平台
A、ISP B、ICP C、ASP D、IDP
43、信息加工整理的过程为信息的储存，（），信息的加工处理。(D)
(A)信息的保密
(B)信息的纠错
(C)信息的传播
(D)信息的整理
44、网络OSＩ参考模型中第一层为物理层，第三 层为( )
A、数据链路层 B、网络层 C、传输层 D、表示层
22、数据库系统包括( )
A、数据库和数据库管理系统 B、计算机软硬件和数据库管理系统
C、人员、计算机 系统、数据库、数据库管理系统 D、计算机系统和数据库
23、统一资源定位器（URL）的作用在于（A）
(A)维持超文本链路
(B)信息显示
(C)向服(D)务器发送请求
(B)“Files”菜单中选择“Make.EXEFile”项
(C)在“NewArchive”对话框中填入“self”参数
(D)打开WinZip程序，(E)用Shift M快捷键
全国2014年10月自学考试《数据结构》试题和标准答案【在最后】
大题共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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
2、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素
C）查找 D）定位
3、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
4、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
5、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
6、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
7、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
8、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
9、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大B) 插入运算方便
C）删除运算方便D）可方便地用于各种逻辑结构的存储表示
10、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
11、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
12、下列序列中，执行第一趟快速排序后得到的序列是（ 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]
13、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
14、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
15、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
16、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
17、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数。