国家二级C++机试（选择题）模拟试卷454
选择题
1.下列叙述中正确的是( )。(B)
A. 算法的效率只与问题的规模有关，而与数据的存储结构无关
B. 算法的时间复杂度是指执行算法所需要的计算工作量
C. 数据的逻辑结构与存储结构是一一对应的
D. 算法的时间复杂度与空间复杂度一定相关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
2.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为(B)
A. 2
B. 3
C. 4
D. 5
解析：循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。
3.下面关于算法的叙述中，正确的是( )。(B)
A. 算法的执行效率与数据的存储结构无关
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 算法的空间复杂度是指算法程序中指令(或语句)的条数
D. 以上三种描述都正确
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。
4.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。(C)
A. o(n)
B. o(n2)
C. o(log2n)
D. o(nlog2n)
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
5.有如下程序：
#include
void fun(int&X，int y){int t=x；x=y；y=t；)
int main()
{
int a[2]={23，42)；
fun(a[1]，a[0])；
std：：cout＜＜a[0]＜＜“，”＜＜a[1]＜＜std：：endl；
retum 0：
}
执行后的输出结果是( )。(B)
A. 42，42
B. 23，23
C. 23，42
D. 42，23
解析：此题考查是是函数的调用以及参数值的传递。函数fun中的第一个参数是引用传值方式，是双向的；第二个参数是按值传递，是单向的。
6.下面不属于软件设计原则的是( )。(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐藏
解析：软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。
7.检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
解析：确定测试是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求以及软件配置是否完全、正确。
8.设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。(C)
A. 课号，成绩
B. 学号，成绩
C. 学号，课号
D. 学号，姓名，成绩
解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课号的组合可以对元组进行唯一的标识。
9.在关系数据库中，用来表示实体间联系的是( )。(B)
A. 属性
B. 二维表
C. 网状结构
D. 树状结构
解析：在关系数据库中，实体间的联系由一个二维表来表示。
10.若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是((A)
A. 0
B. 1
C. 2
D. 3
解析：语句“PAT(*ad)[3]”定义了含有3个元素的指向类PAT。类型的指针数组ad。
11.下列符号中可以用作C++标识符的是( )。(A)
A. _radius
B. foo-bar
C. else
D. 3room
解析：此题考查的是C++语言中标识符的定义。标识符有字母、数字和下划线构成，其第一个字母必须是字母或下划线；定义标识符时，不要采用系统的保留字。
12.下列特征中不是面向对象方法的主要特征的是( )。(D)
A. 多态性
B. 标识惟一性
C. 封装性
D. 耦合性
解析：面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括；标识惟一性、多态性、封装性、模块独立性、继承和多态性好。
13.在一个抽象类中，一定包含有( )。(B)
A. 虚函数
B. 纯虚函数
C. 模板函数
D. 重载函数
解析：拥有纯虚函数的类叫做抽象类，所以抽象类中必然包含有虚函数。
14.有如下程序：
#include
using namespace std；
class B{
public：
B(int xx)：x(xx){＋＋count；x＋＝10；}
virtual void show()const
{cout<<count<<’_’<<x<<end1；}
protected：
static int count；
private：
int x；
}；
class D：public B{
public：
D(int XX，int yy)：B(xx)，y(yy){＋＋count；y＋＝100；}
virtual void show()const
{cout<<count<<’_’<<y<<end1；}
private：
本文档预览：3600字符，共6322字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
