2014河南省数据结构基础一点通科目一
实用数据结构基础试题及答案
（nlog2n） 。 （19） 若一个算法中的语句频度之和为 T（n）=3n+nlog2n+n2，则算法的时间复杂度为 O
1
（n2） 。 （20） 数据结构是一门研究非数值计算的程序设计问题中计算机的 它们之间的关系和运算的学科。
指明结点存储位置的表，该存储方式是（ C ）存储方式。
A. 顺序
B. 链式
C. 索引
D. 散列
（15）算法能正确的实现预定功能的特性称为算法的（ A ）。
A. 正确性
B. 易读性
C. 健壮性
D. 高效性
（16）算法在发生非法操作时可以作出处理的特性称为算法的（ C ）。
A. 正确性
B. 易读性
C. 健壮性
C. O（log2n）
D. O（n2）
A. 空间复杂性和时间复杂性
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
（20）计算机算法必须具备输入、输出和（ C ）。
A. 计算方法
B. 排序方法
C. 解决问题的有限运算步骤
D. 程序设计方法
四．分析下面各程序段的时间复杂度
（1） for (i=0;i<n;i++) for (j=0;j<m;j++) A[i][j]
二．填空题
（1） 数据有逻辑结构和 存储结构 两种结构。 （2） 数据逻辑结构除了集合以外，还包括：线性结构、树形结构和 图形结构 。 （3） 数据结构按逻辑结构可分为两大类，它们是线性结构和 非线性结构 。 （4） 树形结构 和 图形结构 合称为非线性结构。 （5） 在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。 （6） 在图形结构中，每个结点的前趋结点数和后续结点数可以 任意多个 。 （7） 数据的存储结构又叫 物理结构 。 （8） 数据的存储结构形式包括：顺序存储、链式存储、索引存储和 散列存储 。 （9） 线性结构中的元素之间存在 一对一 的关系。 （10） 树形结构结构中的元素之间存在 一对多 的关系， （11） 图形结构的元素之间存在 多对多 的关系。 （12） 数据结构主要研究数据的逻辑结构、存储结构和 算法（或运算） 三个方面的
模拟考试科目一带答案
模拟考试科目一带答案一、单项选择题（每题2分，共10题）1. 以下哪个选项是计算机科学的基础概念？A. 人工智能B. 算法C. 网络D. 数据库答案：B2. 在计算机编程中，哪种数据结构允许随机访问元素？A. 链表B. 数组C. 栈D. 队列答案：B3. 计算机操作系统的主要功能不包括以下哪一项？A. 管理硬件资源B. 提供用户界面C. 实现多任务处理D. 进行数据加密答案：D4. 以下哪个选项不是计算机编程语言？A. PythonB. JavaC. SQLD. HTML答案：D5. 在计算机科学中，什么是二进制？A. 一种编程语言B. 一种加密方法C. 一种数字系统D. 一种网络协议答案：C6. 以下哪个选项是计算机存储的基本单位？A. 字节B. 千字节C. 兆字节D. 吉字节答案：A7. 计算机病毒的主要传播途径不包括以下哪一项？A. 电子邮件B. 软件下载C. 社交媒体D. 纸质书籍答案：D8. 在计算机科学中，什么是算法的复杂度？A. 算法的运行时间B. 算法的内存使用量C. 算法的步骤数量D. 算法的输入数据大小答案：A9. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 中央处理器C. 编程语言D. 数据库管理系统答案：B10. 计算机科学中的“面向对象编程”主要关注什么？A. 程序的功能B. 程序的效率C. 程序的结构D. 程序的可读性答案：C二、多项选择题（每题3分，共5题）1. 以下哪些是计算机操作系统的常见类型？A. WindowsB. macOSC. LinuxD. Android答案：A, B, C, D2. 计算机编程中的控制结构包括哪些？A. 顺序结构B. 选择结构C. 循环结构D. 并行结构答案：A, B, C3. 以下哪些是计算机存储设备的类型？A. 硬盘B. 固态硬盘C. 内存D. 光盘答案：A, B, C, D4. 计算机科学中的算法设计需要考虑哪些因素？A. 效率B. 可读性C. 可扩展性D. 可维护性答案：A, B, C, D5. 计算机硬件的组成部分包括哪些？A. 中央处理器B. 内存C. 输入设备D. 输出设备答案：A, B, C, D结束语：以上是模拟考试科目一的试题及答案，希望对你有所帮助。
河南省数据结构试题集(10套题并附带答案)知识大全
河南省数据结构试题集(10套题并附带答案)知识大全20XX年河南省数据结构试题集(10套题并附带答案)知识大全1、下述排序方法中，时间性能和待排序记录的初始状态无关的是（）A 插入排序和快速排序B 归并排序和快速排序C 选择排序和归并排序D 插入排序和归并排序2、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x 入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1C．top=top一1；V[mp]=x D．V[top]=x；top=top―l3、在数据结构中，从逻辑上可以把数据结构分为C 。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构4、以下说法正确的是D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构5、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表B．静态链表C．线性链表D．顺序存储结构6、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n―i B．n―i―l C．i D．i+17、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n―i B．n―i―l C．i D．i+18、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x 入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1C．top=top一1；V[mp]=x D．V[top]=x；top=top―l9、如果最常用的操作是取第i个结点及其前驱，则采用D 存储方式最节省时间。
A．单链表B．双链表C．单循环链表D．顺序表10、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
科目一模拟考试题
科目一模拟考试题一、选择题1. 下列哪项不是程序设计的步骤？A. 分析问题B. 编写程序C. 测试和调试D. 设计结构2. C语言的标准输入函数是？A. scanf()B. printf()C. gets()D. puts()3. 计算机网络模型中，不包括哪一层？A. 应用层B. 传输层C. 执行层D. 网络层4. 在计算机中，文件存储是以什么单位进行的？B. 比特C. 千兆字节D. 千字节5. 以下不属于常见计算机外设的是？A. 鼠标B. 打印机C. 显卡D. 锅炉二、判断题6. 数据结构是一种具体的数据形式或数据类型。
A. 对B. 错7. Linux是一种闭源操作系统。
A. 对B. 错8. 层次化设计是一种常见的程序设计方法。
B. 错9. IPv6地址一般比IPv4地址长。
A. 对B. 错10. 多线程在操作系统中可以提高程序运行效率。
A. 对B. 错三、简答题11. 请简述什么是算法？12. 请简要介绍一下TCP/IP协议族。
13. 简要描述一下计算机内存的类型和作用。
14. 什么是数据库管理系统（DBMS）？简要说明其作用。
15. 请简述一下操作系统的功能。
四、编程题16. 编写一个C语言程序，实现输入两个整数，输出其中较大的一个数。
17. 编写一个Python程序，实现将一个列表进行倒序排序。
五、综合题18. 请根据以下条件设计一个简单的数据库表结构：- 表格名称为“学生信息表”- 包含字段：学生姓名、学生年龄、所在班级、联系方式19. 一份文档文件经过多次修改，可能出现什么问题？如何避免这些问题？20. 如何避免在程序设计过程中出现逻辑错误？请给出几条建议。
以上就是科目一模拟考试题的全部内容，希望大家能够认真答题，做到最好的水平。
祝各位考试顺利！。
全国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 -。
2014计算机类专业课试卷及答案
河南省2014年普通高等学校对口招收中等职业学校毕业生考试计算机类专业课试题卷考生注意：所有答案都要写在答题卡上，写在试题卷上无效一、选择题（数据库技术-Access2003 1-25；计算机网络技术26-50。
每小题2分，共100分。
每小题中只有一个选项是正确的，请将正确选项涂在答题卡上）1．是指数据库中数据与数据之间的关系。
A．字段B．数据模型C．记录D．数据元素2．关系数据库中的所有数据均以的形式存放。
A．交叉表B．一维表C．三维表D．二维表3．在Access2003中，数据库和数据库对象的关系是A．一个数据库只能包含一个数据库对象B．一个数据库对象可包含多个数据库C．一个数据库可包含一个或若干个数据库对象D．数据库和数据库对象之间没有包含关系4．是数据库和用户之间的主要接口。
A．窗体B．页C．报表D．宏5．是数据表中其值能唯一标识一条记录的一个字段或多个字段的组合。
A．数据类型B．字段大小C．主键D．字段名6．Access2003数据表的字段有种数据类型。
A．8 B．9C．10 D．117．在Access2003中，不是数据表字段的数据类型。
A．货币型B．枚举型C．日期/时间型D．超链接型8．数据表视图是用来的视图。
A．浏览和编辑数据表数据内容B．编辑数据表的字段名称C．编辑数据表的字段类型D．编辑数据表的字段说明.9．在Access2003的通配符中，与任何单个数字字符匹配。
A．? B．*C．# D．[]10．按降序排序，速度、加速度、时间和距离的排序结果是A．时间、速度、距离、加速度B．速度、时间、加速度、距离C．时间、速度、加速度、距离D．速度、时间、距离、加速度11．在Access2003中，操作查询包含4种类型。
A．生成表查询、简单查询、更新查询、参数查询B．生成表查询、追加查询、更新查询、删除查询C．简单查询、更新查询、参数查询、追加查询D．追加查询、更新查询、删除查询、简单查询12．使用查询不仅可以创建新的查询，还可以对已存在的查询进行修改和编辑。
(完整word版)2014河南对口升学--计算机类试卷《计算机组装与维护》
河南省2014年普通高等学校对口招收中等职业学校毕业生考试计算机类基础课试题卷一、选择题（计算机组装与维修1-30；每小题2分，共60分。
）1．通常把合称为中央处理器。
A．存储器和运算器B．运算器和控制器C．输入和输出设备D．控制器和存储器2．PS/2接口是一种接口。
A．6针圆型B．6针D型C．15针D型D．15针圆型3．通用串行总线的英文缩写是A．UPS B．COM C．VGA D．USB 4．计算机连接到网络的双绞线由根不同颜色的金属线组成。
A．2 B．4 C．6 D．85．打印机是一种A．控制设备B．输出设备C．输入设备D．运算设备6．负责CPU与低速率传输设备之间的联系。
A．北桥芯片B．内存芯片C．内存地址D．南桥芯片7．内存的时序参数RAS# to CAS#表示A．列动态时间B．行地址控制器延迟时间C．列地址至行地址的延迟时间D．列地址控制器预充电时间8．计算机的存储器按用途可分为A．内存储器和外存储器B．RAM和ROMC．硬盘和软盘D．光盘和U盘9．40芯IDE数据线最高支持Mbps的数据传输率。
A．150 B．133 C．100 D．33 10．第一代SATA的最大数据传输速率是Mbps。
A．120 B．150 C．133 D．480 11．存储器容量的基本单位是A．KB B．Byte C．Word D．bit 12．DDR3内存的工作电压为V。
A．1.8 B．3.3 C．2.5 D．1.513．CPU的技术就是单CPU模拟多CPU，并允许一个平台同时运行多个操作系统。
A．节能B．虚拟化C．集成D．交火14．对“字节”的正确理解是A．1个字节由1个位组成B．字节和字长是同一个概念C．1个字节由8个位组成D．不同计算机的字节是不同的15．普通硬盘的容量与无关。
A．内置盘片数B．磁道数C．扇区数D．单个盘片厚度16．硬盘的主要技术参数MTBF指的是A．硬盘容量B．主轴转速C．连续无故障时间D．平均寻道时间17．在ATI显卡上进行“多显示器桌面模式”设置时，要将两台显示器的显示内容以水平方向连接在一起，则选择A．扩展桌面模式B．复制（演示）模式C．水平伸展模式D．垂直伸展模式18．键盘上的键也称回车键。
河南农业大学13-14-2数据结构试卷(a) 有答案
二、选择题（每题2分，共40分）1.算法指的是（）。
A．计算机程序 B．解决问题的计算方法C．排序算法D．解决问题的有限运算序列2.线性表采用链式存储时，结点的存储地址（）。
A．必须是不连续的B．连续与否均可C．必须是连续的 D．和头结点的存储地址相连续3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）。
A．O（1） B．O（n）C．O（m） D．O（m+n）4.线性表L在（）情况下适用于使用链式结构实现。
A.需经常修改Ｌ中的结点值B.需不断对Ｌ进行删除插入C.L中含有大量的结点D.L中结点结构复杂5.设单链表中结点的结构为(data，1ink)。
已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?（）。
A．s一>1ink=p一>1ink；p一>1ink＝sB．q一>1ink＝s；s一>link=pC．p一>link＝s一>1ink；s一>1ink＝pD．p一>1ink＝s；s一>1ink＝q6.由两个栈共享一个向量空间的好处是：（）。
A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率7.如下陈述中正确的是（）。
A．串是一种特殊的线性表B．串的长度必须大于零C．串中元素只能是字母D．空串就是空白串8.一个非空广义表的表头（）。
A．不可能是子表B．只能是子表C．只能是原子D．可以是子表或原子9.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
A.较快B.较慢C.相同D.不一定10.树中所有结点的度等于所有结点数加（）。
A.0B.1C.一1D.211.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。
A.nB.n一1C.n+1D.2*n12.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
数据结构习题集_答案
郑州航空工业管理学院《数据结构》习题集第1章绪论1、填空题(1)常见的数据结构有集合、_ 线性 __结构，__ 树 _ __结构，__图 __结构等三种。
(2)常见的存储结构有__ 顺序存储 ___结构，__ 链式存储 ___结构等两种。
(3)数据的基本单位是_数据元素__，它在计算机中是作为一个整体来处理的。
(4)数据结构中的结构是指数据间的逻辑关系，常见的逻辑结构可分为两大类：__ 线性结构 ____和__ 非线性结构 ___。
2、选择题(1)数据结构是一门研究非数值计算的程序设计中计算机的 A 以及它们之间的 C 和运算等的学科。
（A）数据元素（B）计算方法（C）关系（D）数据映像(2)在数据结构中，与所使用的计算机无关的是数据的 A 结构。
（A）逻辑（B）存储（C）物理（D）逻辑与存储3、应用题(1)、给出以下算法的时间复杂度.void fun(int n){int i=1,k=100;while(i<n){k=k+1;i=i+2;}}上述算法的时间复杂度为：___ O(n) _____。
(2)、给出以下算法的时间复杂度.void fun2(int n){int i=1,k=100;while(i<n){i=i*10;k=k+1;}}上述算法的时间复杂度为：___ O(log10n) ______。
第2章线性表1、填空题(1)线性表按照存储结构不同主要有两种实现方式，一种是__顺序_表，另一种是___ 链 ___表。
(2)顺序表采用__随机___访问机制对数据元素进行访问。
(3)若在单链表结点p的后面插入一个新的结点s，则其操作序列为:①____s->next=p->next _____________；②___ p->next=s ___________________；(4)在单向链表中，若要删除某个结点p，一般要找到__p的直接前驱__结点，才能实现该操作。
2014河南省计算机等级考试二级最新考试试题库
1、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致2、以下数据结构中不属于线性数据结构的是(C)A. 队列B. 线性表C. 二叉树D. 栈3、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法4、关系表中的每一横行称为一个(A)A. 元组B. 字段C. 属性D. 码5、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数6、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理7、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境8、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数9、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出A. 349B. 350C. 255D. 35110、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是(A)A. 控制流B. 加工C. 数据存储D. 源和潭11、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法12、检查软件产品是否符合需求定义的过程称为(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试13、在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计A. 详细设计B. 需求分析C. 总体设计D. 编程调试14、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码。
2014河南省数据结构基础最新考试试题库
9、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
10、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
11、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表
41、下面程序段的时间复杂度是( 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)
A) 4 B)3 C)2 D)12
31、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
32、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
28、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
(完整版) 《数据结构》教材课后习题+答案
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
驾校一点通2014科目一
1、机动车驾驶人在实习期内驾驶机动车不得牵引挂车。
答案: 对2、驾驶人在一个记分周期内累积记分达到12分的，交通警察依法扣留驾驶证。
答案: 对3、在冰雪道路上行车时，车辆的稳定性降低，加速过急时车轮极易空转或溜滑。
答案: 对4、驾驶机动车上路前应当检查车辆安全技术性能。
答案: 对5、行车中当驾驶人意识到车辆爆胎时，应在控制住方向的情况下采取紧急制动，迫使车辆迅速停住。
答案: 错6、行车中要文明驾驶，礼让行车，做到不开英雄车、冒险车、赌气车和带病车。
答案: 对7、黄灯持续闪烁，表示机动车可以加速通过。
答案: 错8、机动车仪表板上（如图所示）亮时，提醒驾驶人座椅没调整好。
答案: 错9、机动车仪表板上（如图所示）亮表示启用地板及前风窗玻璃吹风。
答案: 对10、行车中当驾驶人意识到爆胎时，应在控制住方向的情况下，轻踏制动踏板，使车辆缓慢减速，逐渐平稳地停靠于路边。
答案: 对11、在这段道路上一定要减少鸣喇叭的频率。
答案: 错12、驾驶机动车在路口遇到这种信号灯禁止通行。
答案: 错13、仪表显示油箱内存油量已在警告线以内。
答案: 对14、交通信号包括交通信号灯、交通标志、交通标线和交通警察的指挥。
答案: 对15、在这段道路上，只要不影响其他车辆通行的前提下可以掉头。
答案: 对16、遇到路口情况复杂时，应做到“宁停三分，不抢一秒”。
答案: 对17、在道路上遇到这种情况可以从两侧超车。
答案: 错18、驾驶机动车在没有交通信号的路口遇到前方车辆缓慢行驶时要依次交替通行。
答案: 对19、驾驶机动车超车后立即开启右转向灯驶回原车道。
答案: 错20、车辆下坡行驶，要适当控制车速，充分利用发动机进行制动。
答案: 对21、这个标志的含义是提醒车辆驾驶人前方路段通过村庄或集镇。
答案: 对22、《道路交通安全法实施条例》规定，高速公路上最高时速不得超过120公里。
因此在高速公路上行驶只要时速不超过120公里就不违法。
答案: 错23、驾驶人发现轮胎漏气，将车辆驶离主车道时，不要采用紧急制动，以免造成翻车或后车采取制动不及时导致追尾事故。
02142数据结构导论201410试题及答案
2014年10月高等教育自学考试全国统一命题考试数据结构导论试卷(课程代码02142)本试卷共5页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡"的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．下列算法的时间复杂度为B2．根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即A．集合、顺序结构、树形结构、图结构B．集合、线性结构、链式结构、图结构C．集合、线性结构、树形结构、图结构D．线性结构、顺序结构、链式结构、图结构3．在表长为101的顺序表中做删除运算，平均移动元素的次数为A．25 B．50 C．5l D．1004．在表长为n的顺序表中做插入运算的时间复杂度为A5．单链表与顺序表相比，其特点是A．运算算法实现简单 B．便于随机存取数据C．不需要预先分配存储空间 D．结点个数受到限制6．关于链栈的说法，正确的是A．链栈不用预先考虑容量的大小 B．链栈出栈时不需要判断栈空C．链栈进栈时需要判断栈满 D．链栈出栈时需要判断栈满7．循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为A．rear=rear+1 B．rear=(rear+1)％(m一1)C．rear=(rear+1)％m． D．rear=(rear+1)％(m十1)8．深度为k的二叉树，结点个数最多为B9．已知一棵度为k的树中有个度为l的结点，个度为2的结点，……，个度为k 的结点，则该树中的叶结点个数为B10．具有10个叶结点的哈夫曼树中度为l的结点数为A．0个 B．10个 C．19个 D．20个11．设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为A．O(1) B．O(11) C．O(n2) D．O(1092n)12．n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是A.n×(n—1)B.(n—1)×(n－1)C．(n+1)×(n+1) D．n×n13．已知一个有序表为(15，l9，30，33，49，50，65，88，93，126，164)，当二分查找值为l26的元素时，检索成功需进行的比较次数为A．1次 B．2次C．3次 D．4次14．直接选择排序算法的时间复杂度为D15．下述四种排序算法中，所需辅助存储量最多的是A．堆排序 B．快速排序C．归并排序 D．直接选择排序第二部分非选择题二、填空题(本大题共l3小题，每小题2分。
2014河南省驾校考试科目一一点通科目一
1、这位驾驶人违反法律规定的行为是什么？A、座椅角度不对B、没按规定握转向盘C、没系安全带D、驾驶姿势不正确2、驾驶机动车在车道减少的路口，遇到前方车辆依次停车或缓慢行驶时怎么办？A、从前车右侧路肩进入路口B、从有空隙一侧进入路口C、每车道一辆依次交替驶入路口D、向左变道穿插进入路口答案：C3、使用伪造、变造的行驶证一次记几分？A、12分B、6分C、3分D、2分答案：A4、遇有浓雾或特大雾天能见度过低，行车困难时，应怎样做？A、开启示廓灯、雾灯，靠右行驶B、开启前照灯，继续行驶C、开启危险报警闪光灯和雾灯，选择安全地点停车D、开启危险报警闪光灯，继续行驶答案：C5、夜间起步前，应当先开启近光灯。
答案：对6、驾驶人在超车时，前方车辆不减速、不让道，应怎样做？A、加速继续超越B、连续鸣喇叭加速超越C、停止继续超车D、紧跟其后，伺机再超7、车速超过规定时速达到50%的一次记3分。
答案：错8、车辆在拥挤路段低速行驶时，遇其他车辆强行插队，应怎样做？A、加速行驶，紧跟前车，不让其进入B、鸣喇叭警告，不得进入C、主动礼让，确保行车安全D、挤靠“加塞”车辆，逼其离开答案：C9、车速超过规定时速达到50%的一次记3分。
答案：错10、在一般道路倒车时，若发现有过往车辆通过，应怎样做？A、鸣喇叭示意B、继续倒车C、主动停车避让D、加速倒车答案：C11、驾驶人未携带哪种证件驾驶机动车上路，交通警察可依法扣留车辆？A、机动车通行证B、居民身份证C、从业资格证D、机动车行驶证答案：D12、在一般道路倒车时，若发现有过往车辆通过，应怎样做？A、鸣喇叭示意B、继续倒车C、主动停车避让D、加速倒车答案：C13、车辆行至泥泞或翻浆路段时，应停车观察，选择平整、坚实的路段缓慢通过。
答案：对14、机动车驾驶人初次申请机动车驾驶证和增加准驾车型后的多长时间为实习期？A、6个月B、12个月C、3个月D、2年答案：B15、驾驶机动车在高速公路上倒车、逆行、穿越中央分隔带掉头的一次记6分。
2014河南省公务员考试公共基础知识一点通科目一
1、编辑Word 2000表格时，用鼠标指针拖动水平标尺上的列标记，可以调整表格的____。
A、行高B、单元格高度C、列宽D、单元格宽度2、冯?诺依曼结构计算机的工作原理是存储程序和____。
A、采用二进制B、程序控制C、高速运算D、网络通信3、将计算机用于人口普查，这属于计算机的____应用。
A、科学计算B、数据处理C、自动控制D、辅助教学4、下列属于计算机输出设备的是____A、话筒B、显示器C、扫描仪D、数码摄像机5、计算机里面的猫和老鼠指的是____。
A、Modem and MouseB、Tom and JerryC、键盘和鼠标器D、以上都对6、在Word中，当前正编辑一个新建文档“文档1”，当执行“文件”菜单中的“保存”命令后____。
A、该“文档1”被存盘B、打开“另存为”对话框，供进一步操作C、自动以“文档1”为名存盘D、不能以“文档1”存盘7、____的投递与距离的远近没有关系，几乎是即发即收。
A、普通邮件B、EMSC、电子邮件D、航空邮件8、要用IE浏览器浏览WWW信息____A、必须输入某站点的域名B、必须输入某站点的IP地址C、输入某站点的域名或IP地址均可D、什么都不要输入9、在局域网中欲使一文件让其他人共享但不允许改变或删除，可以将该文件所在的文件夹共享属性设置为____A、更改B、读取C、不共享D、完全控制10、因特网是____。
A、局域网的简称B、城域网的简称C、广域网的简称D、国际互联网(Intenet、的简称11、Outlook Express可用来____邮件。
A、接收B、发送C、接收和发送D、以上均错12、李欣上网下载了一个动画打算E-mail给在上海读书的表姐，她下载的动画的扩展名该为____，才可以观赏到A、 htmlB、swfC、txtD、ppt13、在微机中，bit 的中文含义是____。
A、二进制位B、双字C、字节D、字用一个字节最多能编出____不同的码。
驾校一点通2014
驾校一点通2014驾校一点通2014是一款非常实用的学车软件，它为学车者提供了全面的学车知识和各种学车资料。
在这个软件中，你可以找到学车的相关科目和考试内容，并且还可以进行模拟考试，帮助你更好地备考。
首先，驾校一点通2014提供了详细的科目一、科目二和科目三的学车资料。
通过学习这些资料，学车者可以掌握每个科目的要点和考试内容。
比如，在科目一中，学车者可以学习交通法规、交通信号、驾驶技巧等内容；在科目二中，学车者可以学习倒车入库、直角转弯、直线行驶等内容；在科目三中，学车者可以学习背车入库、曲线行驶、灯光使用等内容。
这些学车资料详尽而全面，对于学车者来说非常有帮助。
其次，驾校一点通2014还提供了模拟考试的功能。
在这个功能中，学车者可以进行科目一、科目二和科目三的模拟考试。
这样，学车者可以通过模拟考试来检验自己的学习成果，发现自己在哪些方面还需要加强。
通过反复练习模拟考试，学车者可以更好地适应考试环境，提高自己的考试能力。
此外，驾校一点通2014还提供了一些学车小技巧和注意事项。
比如，在学车小技巧中，学车者可以学习到一些驾驶技巧和应对突发情况的方法；在注意事项中，学车者可以了解到一些学车过程中需要注意的事项和安全常识。
这些学车小技巧和注意事项的提供，对于学车者来说是非常重要的，可以帮助他们更好地掌握学车的技巧和知识。
总之，驾校一点通2014是一款非常实用的学车软件。
通过这款软件，学车者可以全面学习学车的知识和技巧，并通过模拟考试来提高自己的考试能力。
无论是准备考驾照的新手还是已经持有驾照的老司机，都可以从驾校一点通2014中获得帮助和指导。
如果你正在学车或者准备学车，不妨尝试一下驾校一点通2014，相信它会给你带来不少的帮助和收获。
接下来的一篇文章。
在现代社会，学车成为了很多人的需求和愿望。
驾校一点通2014是一款非常受欢迎的学车软件，它提供了丰富的学车资料和模拟考试的功能，方便了学车者的学习和备考。
2014年4月自考数据结构导论试题及答案
2014年4⽉⾃考数据结构导论试题及答案全国2014年4⽉⾼等教育⾃学考试数据结构导论试题课程代码：02142请考⽣按规定⽤笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1.答题前，考⽣务必将⾃⼰的考试课程名称、姓名、准考证号⽤⿊⾊字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每⼩题选出答案后，⽤2B铅笔把答题纸上对应题⽬的答案标号涂⿊。
如需改动，⽤橡⽪擦⼲净后，再选涂其他答案标号。
不能答在试题卷上。
⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其选出并将“答题纸”的相应代码涂⿊。
错涂、多涂或未涂均⽆分。
1.下列⼏种算法时间复杂度中，最⼩的是( A )A.O(log2n)B.O(n)C.O(n2)D.O(1)2.数据的存储⽅式中除了顺序存储⽅式和链式存储⽅式之外，还有( D )A.索引存储⽅式和树形存储⽅式B.线性存储⽅式和散列存储⽅式C.线性存储⽅式和索引存储⽅式D.索引存储⽅式和散列存储⽅式3.表长为n的顺序表中做删除运算的平均时间复杂度为( C )A.O(1)B.O(log2n)C.O(n)D.O(n2)4.顺序表中定位算法(查找值为x的结点序号最⼩值)的平均时间复杂度为( C )A.O(1)B.O(log2n)C.O(n)D.O(n2)5.元素的进栈次序为A，B，C，D，E，出栈的第⼀个元素为E，则第四个出栈的元素为( C )A.D6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A )A.front==rearB.front!=NULLC.rear!==NULLD.front==NULL7.深度为5的⼆叉树，结点个数最多为( A )A.31个B.32个C.63个D.64个8.如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为( B )A.1B.3C.4D.59.将题9图所⽰的⼀棵树转换为⼆叉树，结点C是( D )A.A的左孩⼦B.A的右孩⼦C.B的右孩⼦D.E的右孩⼦10.n为图的顶点个数，e为图中弧的数⽬，则图的拓扑排序算法的时间复杂度为( D )A.O(n)B.O(e)C.O(n-e)D.O(n+e)11.⽆向图的邻接矩阵是( D )A.对⾓矩阵B.稀疏矩阵C.上三⾓矩阵D.对称矩阵12.在具有101个元素的顺序表中查找值为x的元素结点时，平均⽐较元素的次数为( A )D.10113.构造散列函数的⽅法很多，常⽤的构造⽅法有( D )A.数字分析法、除留余数法、平⽅取中法B.线性探测法、⼆次探测法、除留余数法C.线性探测法、除留余数法、链地址法D.线性探测法、⼆次探测法、链地址法14.就平均时间性能⽽⾔，快速排序⽅法最佳，其时间复杂度为( B )A.O(n)B.O(nlog2n)C.O(n2)D.O(1og2n)15.下述算法中，不稳定的排序算法是( C )A.直接插⼊排序B.冒泡排序C.堆排序D.归并排序⾮选择题部分注意事项：⽤⿊⾊字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
河南科技学院新科学院数据结构第1章测试题
河南科技学院新科学院数据结构第1章测试题第1章绪论一、填空题（每空1分，共35分）1.数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和等的学科。
2.数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有限集合。
3.数据结构按逻辑结构可分为两大类，它们分别是和。
若细分为4类，分别是、、和。
4.线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
5.在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后继结点，其余每个结点有且只有个后继结点。
6.在树形结构中，树根结点没有结点，其余每个结点有且只有个前驱结点；叶子结点没有后继结点，其余每个结点的后继结点数可以任意。
7.在图形结构中，每个结点的前驱结点数和后继结点数可以。
8.数据结构包括数据的、数据的和数据的这三个方面的内容。
9.数据的存储结构可用四种基本的存储方法表示，它们分别是、、和。
10.数据的运算最常用的有5种，它们分别是、、、、。
11.一个算法的效率可分为效率和效率。
二、单项选择题（每小题1分，共5分）1.数据结构中，与所使用的计算机无关的是数据的（）结构。
A、存储B、物理C、逻辑D、物理和存储2.算法分析的目的是（）。
A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性3.算法分析的两个主要方面是：（）。
A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性4.计算机算法指的是（）。
A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法5.计算机算法必须具备输入、输出和（）等5个特性。
A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性三、判断下列叙述的对错。
如果正确，在题前的括号内填入“√”，否则填入“?”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
2、下列序列中，执行第一趟快速排序后得到的序列是（ 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]
3、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
4、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
5、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
6、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
7、下列序列中，执行第一趟快速排序后得到的序列是（ 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]
8、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
9、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
10、广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（ D ）。
A） (G) B） (D) C） C D） D
11、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是（ A ）。
A）直接选择排序 B）直接插入排序
C）快速排序 D）起泡排序
12、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构。