国家二级C++机试（选择题）模拟试卷458
选择题
1.算法的空间复杂度是指(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
2.下列描述中正确的是( )。(D)
A. 数据的逻辑结构与存储结构必定是一一对应的
B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C. 程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构
D. 以上三种说法都不对
解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。
3.下列描述中正确的是( )。(A)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。
4.以下程序的执行结果是( )。
#include＜iostream．h＞
int fun(intb[]，intn)
{int i，r=1；
for(i=0；i＜n；i++)
r=r*b[i]；
return r；
}
void main()
{int x，a[]={1，2，3，4，5，6，7，8}；
x=fun(a，3)；
cout＜＜x＜＜end1；
}(B)
A. 5
B. 6
C. 7
D. 8
解析：由程序的main函数入手，调用fun函数，其中参数为数组a和3。fun函数的功能是for循环中由第一个数组元素开始到第三个元素进行累积。
5.下列叙述中正确的是( )。(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。
6.对下列二叉树
(C)
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
解析：二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。可见，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ。
7.下列有关内联函数的叙述中，正确的是( )。(C)
A. 内联函数在调用时发生控制转移
B. 内联函数必须通过关键字inline来定义
C. 内联函数是通过编译器来实现的
D. 内联函数函数体的最后一条语句必须是return语句
解析：此题考查的是内联函数的概念。在调用时，内联函数会像宏函数一样的展开，将调用表达式用内联函数体来替换，所以它没有一般函数的参数压栈和退栈操作，所以选项A错误；即使没有使用inline说明，编译器也会将在类的说明部分定义的函数认定为内联函数，所以选项B错误；内联函数只是比普通函数有更高的执行效率。
8.在面向对象方法中，实现信息隐蔽是依靠( )。(C)
A. 对象的继承
B. 对象的多态
C. 对象的封装
D. 对象的分类
解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的，从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。
9.定义如下枚举类型
enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；
表达式Wednesday=Friday的值是( )。(B)
A. false
B. true
C. 2
D. 异常
解析：enum＜枚举类型名＞{＜枚举元素表＞)；其中：关键词“enum”表示定义的是枚举类型，枚举类型名由标识符组成，而枚举元素表由枚举元素或枚举常量组成。本题中的枚举类型中的数据值Wednesday为2，而Friday的值赋值为2，所以判断Wednesday等于Friday的表达式值为真，即true。
10.下列描述中正确的是( )。(A)
A. 软件测试的主要目的是发现程序中的错误
B. 软件测试的主要目的是确定程序中错误的位置
C. 为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作
D. 软件测试是证明软件没有错误
解析：软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。
11.在黑盒测试方法中，设计测试用例的主要根据是( )。(B)
A. 程序内部逻辑
B. 程序外部功能
C. 程序数据结构
D. 程序流程图
解析：黑盒测试法指的是根据程序的外部功能，把程序本身看成一个黑盒子，设计测试用例来验证程序外部功能的正确性。
12.有如下程序：
#include＜iostream＞
using namespace std；
class XX
{
protected：
int k；
public：
XX(int n=5)：k(n){}；
～XX()
{
cout＜＜\\(A)
A. 28XX
B. 28YYXX
C. 33XX
D. -33XXYY
解析：类YY公有派生于类XX，派生类对象可以替代基类对象向基类对象的引用进行赋值初始化，XX &p
本文档预览：3600字符，共6788字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
