原创力文档- 1、本文档共17页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构与算法考试题+参考答案
一、单选题（共100题，每题1分，共100分）
1.下列叙述中错误的是
A、非线性结构中至少有一个根结点
B、有一个以上根结点的必定是非线性结构
C、有一个以上叶子结点的必定是非线性结构
D、非线性结构中可以没有根结点与叶子结点
正确答案：A
2.计算机网络最突出的优点是：
A、运算速度快和快速传输信息
B、资源共享和快速传输信息
C、高精度计算和收发邮件
D、存储容量大和高精度
正确答案：B
3.下面选项中不是关系数据库基本特征的是
A、不同的列应有不同的列名
B、与行的次序无关
C、与列的次序无关
D、不同的列应有不同的数据类型
正确答案：D
4.软件调试的目的是
A、发现错误
B、定位错误
C、改正错误
D、预测错误第46组
正确答案：C
5.下列不属于计算机人工智能应用领域的是：
A、机器翻译
B、在线订票
C、医疗诊断
D、智能机器人
正确答案：B
6.在最坏情况下比较次数相同的是
A、冒泡排序与快速排序
B、快速排序与希尔排序
C、简单插入排序与希尔排序
D、选择排序与堆排序
正确答案：A
7.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为
A、FEDCBA
B、CBAFED
C、DEFCBA
D、ABCDEF
正确答案：A
8.研究量子计算机的目的是为了解决计算机中的：
A、存储容量问题
B、速度问题
C、计算精度问题
D、能耗问题
正确答案：D
9.现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
A、控制总线、电源总线、数据总线
B、电源总线、数据总线、地址总线
C、数据总线、地址总线、控制总线
D、地址总线、控制总线、电源总线
正确答案：C
10.设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为
A、FEDCBA
B、ABCDEF
C、BDFECA
D、CBAFED
正确答案：A
11.循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，Front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为
A、0
B、49
C、24
D、26
正确答案：B
12.下列叙述中正确的是
A、循环队列中的队尾指针一定小于队头指针
B、循环队列是队列的一种链式存储结构
C、循环队列是队列的一种顺序存储结构
D、循环队列中的队尾指针一定大于队头指针
正确答案：C
13.某电脑的USB接口理论最大传输速率为5.0Gbps，则其版本为：
A、USB1.0
B、USB1.1
C、USB2.0
D、USB3.0
正确答案：D
14.下列结构中为非线性结构的是
A、向量
B、二维表
C、树
D、矩阵
正确答案：C
15.在银行业务中，实体客户和实体银行之间的联系是
A、一对一
B、多对一
C、一对多
D、多对多
正确答案：D
16.下面描述中正确的是
A、软件是程序、数据及相关文档的集合
B、软件就是可执行的程序
C、软件就是程序和数据
D、软件就是程序和相关文档
正确答案：A
17.下面不属于白盒测试方法的是
A、边界值分析
B、分支覆盖第13组
C、语句覆盖
D、条件覆盖
正确答案：A
18.描述数据库物理存储结构与物理存取方法的是
A、外模式
B、用户模式
C、概念模式
D、内模式或物理模式
正确答案：D
19.软件的三要素是
A、程序、数据和工具
B、程序、数据和运行环境
C、程序、数据和配置
D、程序、数据及相关文档
正确答案：D
20.小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是：
A、将单价308输入到某个单元格中，然后在计算销售额的公式中绝对引用该单元格。
B、将单价308输入到某个单元格中，然后在计算销售额的公式中相对引用该单元格。第3组
C、直接通过公式“=销量×308”计算销售额。
D、将单价308定义名称为“单价”，然后在计算销售额的公式中引用该名称。
正确答案：D
21.下面描述正确的是
A、软件生命周期不包括软件的可行性研究
B、软件生命周期仅包括软件的开发阶段和维护阶段
C、软件生命周期不包括软件的维护阶段
D、软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程
正确答案：D
22.下列各排序法中，最坏情况下的时间复杂度最低的是
A、快速排序
B、希尔排序
C、冒泡排序
D、堆排序
正确答案：D
23.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
A、循环链表
B、双向链表
C、二叉链表
D、有序链表
正确答案：A
24.设有一
文档评论（0）