国家二级C++机试（选择题）模拟试卷483
选择题
1.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。(B)
A. 循环队列
B. 栈
C. 队列
D. 二叉树
解析：栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。
2.有如下程序
#include＜iostream＞
using namespace std；
int main(){
char a：
cin＞＞a；
if(a=‘*’) cout＜＜“***”＜＜endl；
else cout＜＜“###”＜＜endl；
retum 0：
}
输入字符+时，程序的运行结果是( )。(A)
A. ***
B. ###
C. ***###
D. 无输出
解析：本题的考点是双分支选择语句的执行流程，答题的关键点在于选择条件的判定。双分支选择语句的执行流程是首先计算if后表达式的值，如果表达式的值为非零，则执行if后面的分支，否则执行与其匹配的else后面的分支。本题执行时虽然输入变量a的值为‘+’，但是在执行if后括号内表达式(a=‘*’)的时，由于此表达式为赋值表达式，冈此表达式的值为赋值号右边的值‘*’，其AscII码的值非零，执行if后面的输出语句“***”后回车。
3.设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。(B)
A. 8
B. 7
C. 6
D. 5
解析：深度为m二叉树其总结点数为2m一1=24—1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15一4一2一 1一1=7。
4.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(C)
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析：对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
5.下列描述中，不符合良好程序设计风格要求的是( )。(A)
A. 程序的效率第一，清晰第二
B. 程序的可读性好
C. 程序中要有必要的注释
D. 输入数据前要有提示信息
解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。
6.下面叙述错误的是( )。(C)
A. 派生类可以使用pfivate派生
B. 对基类成员的访问必须是无二义性的
C. 基类成员的访问能力在派生类中维持不变
D. 赋值兼容规则也适用于多继承的组合
解析：在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成员所声明的访问属性，还要考虑派生类所声明的对基类的继承方式，根据这两个因素共同决定基类成员在派生类中的访问属性。所以本题选择C。
7.下面程序输出的结果为( )。
#tnclude＜iostream．h＞
void fun(int a，int b)
{
int temp；
temp=a；
a=b；
b=temp；
}
void main()
{
int m，n；
m=1；
n=2；
fun(m，n)；
cout＜＜m＜＜\\(A)
A. 12
B. 21
C. 22
D. 程序有错误
解析：函数fun中定义的参数a和b为形式参数，它们并不是实际存在的数据，只有在发生函数调用时才被分配内存空间，结束后，形参所占有的内存单元也被释放。并且函数fun没有返回值，它做的交换操作，并不能影响实际参数m和n。所以输出值保持不变，仍然是1和2，即输出：12。
8.软件是指(D)
A. 程序
B. 程序和文档
C. 算法加数据结构
D. 程序、数据与相关文档的完整集合
解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。
9.数据库技术的根本目标是要解决数据的( )。(B)
A. 存储问题
B. 共享问题
C. 安全问题
D. 保护问题
解析：数据库中的数据具有“集成”、“共享”之特点，即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们能被不同的应用程序所使用。因而数据库技术的根本目标是解决数据的共享问题。
10.数据库管理系统中负责数据模式定义的语言是( )。(A)
A. 数据定义语言
B. 数据管理语言
C. 数据操纵语言
D. 数据控制语言
解析：数据库管理系统一般提供相应的数据语言，它们分别是：数据定义语言，负责数据的模式定义与数据的物理存取构建；数据操纵语言，负责数据的操纵，包括查询及增、删、改等操作：数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
11.数据库设计中反映用户对数据要求的模式是( )。(C)
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析：概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图（全局视图）。它是由数据库管理系统提供的数据模式描述语言（Data Description Language，DDL）来描述、定义的，体现、反映了数据库系统的整体观。外模式对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式．它是用户的数据视图，也就是用户所见到的数据模式，它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据，用户可以通过外模式描述语言来描述、定义对应于用户的数据记录（外模式），也可以利用数据操纵语言（Data Manipulation Language，DML）对这些数据记录进行描述。内模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。
12.下列字符串中，不可以用作C++标识符的是( )。(D)
A. y_2006
B. _TEST_H
C. Return
本文档预览：3600字符，共7657字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
