全国计算机等级考试2019年二级C语言程序设计模拟试题3
(总分100, 做题时间120分钟)
选择题
（每题 1 分， 共 40 分）
1.
下列叙述中正确的是（ ）。
A
栈与队列都只能顺序存储
B
循环队列是队列的顺序存储结构
C
循环链表是循环队列的链式存储结构
D
栈是顺序存储结构而队列是链式存储结构
分值: 1
答案:B
栈是所有的插入与删除都限定在表的同一端进行的线性表； 队列是指允许在一端进行插入， 而在另一端进行删除的线性表， 二者均即可以顺序存储也可以链式存储。 为了充分地利用数组的存储空间， 把数组的前端和后端连接起来， 形成一个环形的表， 称为循环队列， 因此循环队列是队列的一种顺序存储结构。
2.
算法空间复杂度的度量方法是（ ）。
A
算法程序的长度
B
算法所处理的数据量
C
执行算法所需要的工作单元
D
执行算法所需要的存储空间
分值: 1
printf输出格式%f答案:D
算法的空间复杂度是指执行这个算法所需要的存储空间， 包括： ①输入数据所占的存储空间； ②程序本身所占的存储空间； ③算法执行过程中所需要的额外空间。
3.
设有栈 S 和队列 Q， 初始状态均为空。 首先依次将 A， B， C， D， E， F 入栈， 然后从栈中退出三个元素依次入队， 再将 X， Y， Z 入栈后， 将栈中所有元素退出并依次入队， 最后将队列中所有元素退出， 则退队元素的顺序为（ ）。
A
DEFXYZABC
B
FEDZYXCBA
C
FEDXYZCBA
D
DEFZYXABC
分值: 1
答案:B
栈是一种特殊的线性表， 它所有的插入与删除都限定在表的同一端进行。 队列是指允许在一端进行插入， 而在另一端进行删除的线性表。 将 A， B， C， D， E， F 入栈后， 栈中元素为 ABCDEF， 退出三个元素入队， 队列元素为 FED， 将 X， Y， Z 入栈后栈中元素为 ABCXYZ， 全部入队后， 队列元素为 FEDZYXCBA。
4.
某二叉树的前序序列为 ABCDEFG， 中序序列为 DCBAEFG， 则该二叉树的后序序列为（ ）。
A
EFGDCBA
B
DCBEFGA
C
BCDGFEA
D
DCBGFEA
分值: 1
答案:D
二叉树遍历可以分为 3 种： ①前序遍历， 访问根节点在访问左子树和访问右子树之前； ②中序遍历，访问根节点在访问左子树和访问右子树两者之间； ③后序遍历， 访问根节点在访问左子树和访问右子树之后。 二叉树的前序序列为 ABCDEFG， A 为根节点。 中序序列为 DCBAEFG， 可知 DCB 为左子树节点， EFG 为右子树节点。 同理 B 为 C 父节点， C 为 D 父节点， 且 CD 均为 B 的同侧子树节点。 同理 E 为 F 根节点， F 为 G 根节点，且 FG 为 E 同侧子树节点。 二叉树的后序序列为 DCBGFEA。
5.
软件生命周期是指（ ）。
A
软件产品从提出、 实现、 使用、 维护到停止使用、 退役的过程
B
软件的需求分析、 设计与实现
C
软件的开发与管理
D
软件的实现和维护
分值: 1
答案:A
通常把软件产品从提出、 实现、 使用、 维护到停止使用、 退役的过程称为软件生命周期。
6.
通常软件测试实施的步骤是（ ）。
A
集成测试、 单元测试、 确认测试
B
单元测试、 集成测试、 确认测试
C
确认测试、 集成测试、 单元测试
D
单元测试、 确认测试、 集成测试
分值: 1
答案:B
软件测试的实施过程主要有 4 个步骤： 单元测试、 集成测试、 确认测试（验收测试） 和系统测试。
7.
下面不属于对象主要特征的是（ ）。
A
唯一性
B
多态性
C
可复用性
D
封装性
分值: 1
答案:C
对象的基本特点主要有： ①标识唯一性， 一个对象通常可由对象名、 属性和操作三部分组成； ②分类性， 指可以将具有相同属性和操作的对象抽象成类； ③多态性， 指同一个操作可以是不同对象的行为， 不同对象执行同一操作产生不同的结果； ④封装性， 从外面看只能看到对象的外部特性， 对象的内部对外是不可见的；⑤模块独立性好， 由于完成对象功能所需的元素都被封装在对象内部， 所以模块独立性好。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论