国家二级C++机试（选择题）模拟试卷394
选择题
1.数据的存储结构是指( )。(D)
A. 存储在外存中的数据
B. 数据所占的存储空间量
C. 数据在计算机中的顺序存储方式
D. 数据的逻辑结构在计算机中的表示
解析：在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。
2.在下列字符中，不允许作为C＋＋标识符的是( )。(D)
A. b
B. B
C. _
D. 2
解析：C＋＋的标识符是一个以字母或下划线开头的，由字母、数字、下划线组成的字符串。
3.下列关于栈的描述中错误的是( )。(B)
A. 栈是先进后出的线性表
B. 栈只能顺序存储
C. 栈具有记忆作用
D. 对栈的插入与删除操作中，不需要改变栈底指针
解析：栈是限定在一端进行插入与删除的线性表。栈顶（top）：插入数据（即入栈）的一端：栈底（bottom）：不能入栈也不能出栈的…端。栈存储数据的原则：“先进后出”或“后进先出”。栈的特性是具有记忆作用。
4.下列叙述中正确的是( )。(A)
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循环队列中的元素个数随队尾指针的变化而动态变化
D. 循环队列中的元素个数不会变化
解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。
5.—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。(A)
A. 219
B. 221
C. 229
D. 231
解析：在二叉树中，叶子结点个数为n0，则度为2的结点数n2=n0—1。本恿中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
6.下列选项中不属于结构化程序设计方法的是( )。(D)
A. 自顶向下
B. 逐步求精
C. 模块化
D. 可复用
解析：结构化程序设计方法的主要原则可以概括为：自项向下，逐步求精，模块化，限制使用goto语句。自顶向下是指程序设计时应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。逐步求精是指对复杂问题应设计一些子目标过渡，逐步细化。模块化是把程序要解决的总目标先分解成分目标，再进一步分解成具体的小目标，把每个小目标称为一个模块。可复用性是指软件元素不加修改成稍加修改便可在不同的软件开发过程中重复使用的性质。软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要力法，不属于结构化程序设计方法。
7.有如下程序：
#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中的第一个参数是引用传值方式，是双向的；第二个参数是按值传递，是单向的。
8.设有如下关系表：
(C)
A. T=R／S
B. T=R×S
C. T=R∩S
D. T=R∪S
解析：T就是关系R中有的，同时S中也有的有序组(4、5、6)，即交运算(∩)。
9.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是( )。(C)
A. 测试
B. 设计
C. 可行性研究
D. 实现
解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。
10.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于( )。(B)
A. 定义阶段
B. 开发阶段
C. 维护阶段
D. 上述三个阶段
解析：本题考查软件生命周期的相关概念。通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
11.在软件开发中，需求分析阶段产生的主要文档是( )。(B)
A. 可行性分析报告
B. 软件需求规格说明书
C. 概要设计说明书
D. 集成测试计划
解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。
12.下列描述中正确的是( )。(B)
A. 数据库系统是一个独立的系统，不需要操作系统的支持
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库管理系统就是数据库系统
D. 以上三种说法都不对
解析：数据库系统由如下几个部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”、“共享”之特点，亦即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们可被不同应用程序所使用。数据库管理系统(Database Management System，简称DBMS)，是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统的核心。
13.有如下程序：
#include
using namespace std；
class Boat；
class Car{
public：
Car(int i)：weight(i){}
friend int Total(const Car＆c，const Boat&b)；∥①
privat
本文档预览：3600字符，共12221字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
