数据结构与算法模拟练习题（含答案）.docx
数据结构与算法模拟练习题（含答案）
一、单选题（共100题，每题1分，共100分）
1.声音的数字化是指：
A、将离散的数字信号变成连续的模拟信号第28组
B、将离散的模拟信号变成连续的数字信号
C、将连续的数字信号变成离散的模拟信号
D、将连续的模拟信号变成离散的数字信号
正确答案：D
2.通常软件测试实施的步骤是
A、单元测试、集成测试、确认测试
B、单元测试、集成测试、回归测试
C、集成测试、确认测试、系统测试
D、确认测试、集成测试、单元测试
正确答案：A
3.现代微型计算机中所采用的电子元器件是：
A、大规模和超大规模集成电路
B、电子管
C、晶体管
D、小规模集成电路
正确答案：A
4.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为
A、CBEDA
B、EDABC
C、CBADE
D、EDCBA
正确答案：A
5.小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是：
A、直接在论文结尾处输入所参考文献的相关信息。
B、把所有参考文献信息保存在一个单独表格中，然后复制到论文结尾处。
C、利用Word中“管理源”和“插入书目”功能，在论文结尾处插入参考文献或书目列表。
D、利用Word中“插入尾注”功能，在论文
正确答案：C
6.软件需求规格说明的内容不包括
A、算法详细设计
B、软件的性能
C、软件的主要功能
D、运行环境第12组
正确答案：A
7.下列叙述中正确的是
A、只有一个根结点的必定是线性结构或二叉树
B、没有根结点的一定是非线性结构
C、非线性结构可以为空
D、只有一个根结点和一个叶子结点的必定是线性结构
正确答案：C
8.下面不属于计算机软件构成要素的是
A、开发方法
B、数据
C、文档
D、程序
正确答案：A
9.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为
A、350
B、不存在这样的二叉树
C、351
D、1
正确答案：B
10.数据库系统的数据独立性是指
A、不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序
B、不会因为数据的变化而影响应用程序
C、不会因为存储策略的变化而影响存储结构
D、不会因为某些存储结构的变化而影响其他的存储结构
正确答案：A
11.一个工作簿中包含20张工作表，分别以年、1998年、??2016年命名。快速切换到工作表“2008年”的最优方法是：
A、通过“开始”选项卡上“查找和选择”按钮下的“定位”功能，即可转到工作表“2008年”。
B、在编辑栏左侧的“名称框”中输入工作表名“2008年”后按回车键。
C、在工作表标签左侧的导航栏中单击左、右箭头按钮，显示并选择工作表“2008年”。
D、在工作表标签左侧的导航栏中单击右键，
正确答案：D
12.设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
A、780
B、41
C、40
D、820
正确答案：A
13.下列叙述中正确的是
A、解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的
B、解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的
C、算法的时间复杂度与计算机系统有关
D、解决一个问题的算法是唯一的
正确答案：B
14.在具有2n个结点的完全二叉树中，叶子结点个数为
A、n
B、n-1
C、n/2
D、n+1
正确答案：A
15.下列叙述中正确的是
A、软件是物理实体，不具有抽象性
B、软件的使用存在老化问题
C、软件的运行对计算机系统不一定具有依赖性
D、软件是逻辑实体，具有抽象性
正确答案：D
16.若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是：
A、通过修改“超链接”样式的格式，改变字体颜色
B、通过查找和替换功能，将已访问的超链接的字体颜色进行替换
C、通过新建主题颜色，修改已访问的超链接的字体颜色
D、通过修改主题字体，改变已访问的超链接的字体颜色
正确答案：C
17.不属于基于Web数据库的中间件的是：
A、CGI（CommonGatewayInterface）
B、ASP（ActiveServerPage）
C、JSP（JavaServerPage）
D、SQL（StructuredQueryLanguage）第33组
正确答案：D
18.设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
A、顺序查找法
B、快速排序
C、堆排序
D、寻找最大项
正确答案：D
19.下面不属于数据库系统特点的是
A、数据具有完整性
B、数据独立性高
C、数据共享性好
D、数据冗余度高
正确答案：D
20.第三范式是在第二范式的基础上消除