主题:2009年3月计算机等级考试二级C++真题
一、选择题(每小题2分,共70分)
(1)下列叙述中正确的是
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 [答案讨论]
(2)支持子程序调用的数据结构是
A)栈
B)树
C)队列
D)二叉树 [答案讨论]
(3)某二叉树有5个度为z的结点,则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4 [答案讨论]
(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序 [答案讨论]
(5)软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A)编译程序
B)操作系统
C)教务管理系统
D)汇编程序 [答案讨论]
[1] [2] [3] [4] [5] [6] [7] [8] [9]
【大 中 小】【收藏到我的希赛教育】 【发表评论】【进入社区】
http://www.educity.cn/ncre/ncrest/200904131443181651.htm
(1)下列叙述中正确的是
A)栈是“先进先出”的线性表
B)队列是“先进后出”的线性表
C)循环队列是非线性结构
D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 [答案讨论]
(2)支持子程序调用的数据结构是
A)栈
B)树
C)队列
D)二叉树 [答案讨论]
(3)某二叉树有5个度为z的结点,则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4 [答案讨论]
(4)下列排序方法中,最坏情况下比较次数最少的是
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序 [答案讨论]
(5)软件按功能可以分为: 应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A)编译程序
B)操作系统
C)教务管理系统
D)汇编程序 [答案讨论]
[1] [2] [3] [4] [5] [6] [7] [8] [9]
【大 中 小】【收藏到我的希赛教育】 【发表评论】【进入社区】
http://www.educity.cn/ncre/ncrest/200904131443181651.htm