国家二级C++机试（选择题）模拟试卷203
选择题
1.下列叙述中正确的是( )。(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结构。
2.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。(D)
A. 15
B. 16
C. 20
D. 0或35
解析：循环队列的队头指针和尾指针都等于15，此循环队列中元素的个数有两种情况，第一种情况是队头指针和尾指针都是第一次到达15，此时元素个数为0；第二种情况是队头指针第一次到达15，而尾指针第二次到达15，此时元素个数为35。
3.下列叙述中正确的是( )。(A)
A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。
4.若有以下程序：
#include＜iostream＞
using namespace std；
class TestClass
{
public：
void who(){tout＜＜\\(B)
A. TestClass1
B. TestClass
C. 0
D. 无输出
解析：程序中的TestClasl为TestClass的派生类，主函数main中定义TestClass对象*p，TestClass1对象obj1，然后p引用obj1，执行p-＞who()则是调用基类中的who函数，输出TestClass。
5.软件是指( )。(D)
A. 程序
B. 程序和文档
C. 算法加数据结构
D. 程序、数据与相关文档的完整集合
解析：计算机软件是计算机系统中与硬件相互依存的另一部分．是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
6.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。(B)
A. 编辑软件
B. 操作系统
C. 教务管理系统
D. 浏览器
解析：软件根据应用目标的不同，是多种多样的。软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还包括辅助管理人员控制开发进程和项目管理的工具软件。
7.在软件设计中，不属于过程设计工具的是( )。(D)
A. PDL(过程设计语言)
B. PAD图
C. N—S图
D. DFD图
解析：DFD(数据流图Data—Flow— Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有：图形工具：程序流程图，N—S，PAD，HIPO。表格工具：判定表。：PDL(伪码)。
8.下面叙述中错误的是( )。(A)
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也称为Debug
D. 软件测试应严格执行测试计划，排除测试的随意性
解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。
9.下列选项中不属于结构化程序设计原则的是( )。(A)
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A。
10.十进制整数设为整数类I，则下面属于类I的实例的是(A)
A. -518
B. 0．518
C. 518E-2
D. ．518
解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中，选项A是正确的，选项B是小数，选项C是科学计数，也是小数，选项D是小数。
11.数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(C)
A. DB包含．DBS和DBMS
B. DBMS包含DB和DBS
C. DBS包含DB和DBMS
D. 没有任何关系
解析：数据库系统(Database System简称DBS)由下列几个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。其中DB(I)ataBase)即数据库，是统一管理的相关数据的集合；DBMS(Database Management System)即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法。
12.已知枚举类型声明语句为：
enum COLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}：
则下列说法中错误的是( )。(D)
A. 枚举常量YELLOW的值为1
B. 枚举常量RED的值为6
C. 枚举常量BLACK的值为10
D. 枚举常量WHITE的值为1
解析：此题考查的是枚举类型的声明。声明枚举类型的语法形式为：enum类型名{枚举值表}。需注意的是：当n个枚举值全部未赋常量值时，它们自左至右分别与整数0、1、2、3…n-1对应：若第i个枚举值赋常量值为m，则其未赋常量值的后续枚举值分别与整数m+1、m+2…对应，直到下一个赋了值的枚举值或结束。
13.有如下程序：
#include＜iostream＞
using namespace std；
int main(){
int sum；
for(int i=0；i＜6；i+=3){
sum=1；
for(int j=i；j＜6；j++)sum+=j；
}
cout＜＜sum＜＜endl；
return 0；
}
<本文档预览：3600字符，共6937字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
