国家二级C++机试（选择题）模拟试卷516
选择题
1.下列描述中正确的是( )。(D)
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。
2.下列关于this指针的描述中，正确的是( )。(D)
A. 类的成员函数都有this指针
B. 类的友元函数都有this指针
C. 任何与类相关的函数都有this指针
D. 类的非静态成员函数都有this指针
解析：mis作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员时，编译器会自动将对象本身的地址作为一个隐含参数传递给函数。另外，全局函数和静态函数都不能使用this指针。所以答案为D。
3.下列叙述中正确的是( )。(B)
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D. 以上都不正确
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域：另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
4.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。(D)
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
解析：各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1.5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。
5.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为(B)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析：本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
6.有如下类定义：
class Foo
{
public：
Foo(int v)：value(v){) ∥①
~Foo(){) ∥②
private：
F000 {} ∥③
int value=0； ∥④
)；
其中存在语法错误的行是( )。(D)
A. ①
B. ②
C. ③
D. ④
解析：此题考查的是类的定义。c++语言规定，在类体内不允许对所定义的数据成员进行初始化。
7.程序流程图中带有箭头的线段表示的是( )。(C)
A. 图元关系
B. 数据流
C. 控制流
D. 调用关系
解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用柜形表示加工步骤，用菱形表示逻辑条件。
8.下列叙述中，不属于软件需求规格说明书的作用的是( )。(D)
A. 便于用户，开发人员进行理解和交流
B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据
C. 作为确认测试和验收的依据
D. 便于开发人员进行需求分析
解析：软件需求规格说明书有以下几个方面的作用：
①便于用户、开发人员进行理解和交流；
②反映出用户问题的结构，可以作为软件开发工作的基础和依据；
③作为确认测试和验收的依据。
9.软件设计中模块划分应遵循的准则是(B)
A. 低内聚低耦合
B. 高内聚低耦合
C. 低内聚高耦合
D. 高内聚高耦合
解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
10.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的( )。(C)
A. 需求分析阶段
B. 逻辑设计阶段
C. 概念设计阶段
D. 物理设计阶段
解析：E-R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。
11.软件(程序)调试的任务是(A)
A. 诊断和改正程序中的错误
B. 尽可能多地发现程序中的错误
C. 发现并改正程序中的所有错误
D. 确定程序中错误的性质
解析：在对程序进行了成功的测试之后将进入程序调试(通常称Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。
12.有如下程序：
#inc1ude ＜iostream＞
using namespace std；
int main() {
int f，f1=0，f2=1；
for (int i．3；i＜=6；i++) {
f=f1+f2：
fl=f2；f2=f；
}
cout＜＜f＜＜endl；
return 0：
}
运行时的输出结果是( )。(C)
A. 2
B. 3
C. 5
D. 8
解析：在主函数中for循环语句执行4次，第一次循环结束时，变量f的值等于1，f1的值等于1，f2的值等于1；第二次循环结束时，变量f的值等于2，f1的值等于1，f2的值等于2；第三次循环结束时，变量f的值等于3，f1的值等于2，f2的值等于3：第四次循环结束时，变量f的值等于5，f1的值等于3，f2的值等于5；结束循环。
13.在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型
本文档预览：3600字符，共6876字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
