1、国家二级（ C+）笔试模拟试卷 34及答案与解析 1 某算法的空间花费 s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 _. （ A） 0(1) （ B） 0(n) （ C） 0(n1.5) （ D） 0(nlog2n) 2 栈和队列 _. （ A）共同之处在于二者都是先进先出的特殊的线性表 （ B）共同之处在于二者都是先进后出的特殊的线性表 （ C）共同之处在于二者都只允许在顶端执行删除操作 （ D）没有共同之处 3 若深度为 5的完全二叉树的第 5层有 3个叶结点，则该二叉树一共有 _ 个结点 （ A） 15 （ B） 16 （ C） 17 （ D） 1
2、8 4 结构程序设计的 3种结构是 _. （ A）顺序结构、选择结构，转移结构 （ B）分支结构，等价结构、循环结构 （ C）多分支结构、赋值结构、等价结构 （ D）顺序结构选择结构、循环结构 5 下面 _ 机制允许对一个函数名给出多个函数定义 （ A）封装性 （ B）继承性 （ C）函数重载 （ D）多态性 6 “软件危机 ”产生的主要原因是 _. （ A）软件日益 庞大 （ B）开发方法不当 （ C）开发人员编写程序能力差 （ D）没有维护好软件 7 分层 DFD图是一种比较严格又易于理解的描绘方式，它的顶层图的作用在于 _。 （ A）描绘了系统的实现细节 （ B）表明了被开发系统的范围以
3、及它和周围环境的数据交换关系 （ C）描绘了系统的抽象 （ D）描绘了软件实现的作者和绘制的时间 8 数据库逻辑设计阶段分为 _。 （ A）收集和分析、建立 ER模型、数据库模式设计 （ B）模型设计和应用程序设计 （ C）概念设计、逻辑设计、物理设计 （ D）设计、建立 ER模型和模式设计 9 当将 E-R模型转换为关系模型时，对于两实体间 m:n联系，必须对 “联系 ”单独建立 _，用来联系双方实体。 （ A）一个实体 （ B）一个属性 （ C）一个指针 （ D）一个关系 10 用二维表来表示实体及实体之间联系的数据模型称为 _。 （ A）实体 联系模型 （ B）层次模型 （ C）网状模型
4、 （ D）关系模型 11 下列变量名中， _ 是合法的。 （ A） CHINA （ B） byte-size （ C） double （ D） A+a 12 下列各种函数中， _ 不是类的成员函数。 （ A）构造函数 （ B）析构函数 （ C）友元函数 （ D）拷贝构造函数 13 下列 _ 是正确的语句。 （ A）； （ B） a=17 （ C） x+y （ D） cout “n” 14 循环 while (int i=0)i-；执行的次数是 _ 。 （ A） 0 （ B） 1 （ C） 5 （ D）无限 15 设 int f (int)；和 int g(int)；是函数 f和 g的原形，以下
5、将 f作为语句调用的是_ 。 （ A） g(f(3) （ B） f(g(3)； （ C） g(f(3)+2)； （ D） p=f(g (3)+1)； 16 设 int a4； int *p=a，则 sizeof (p)和 sizeof (a)的值分别是 _ 。 （ A） 4和 4 （ B） 16和 4 （ C） 16和 16 （ D） 4和 16 17 设 int x：，则经过 _ 后，语句 *px=0；可将 x值置为 0。 （ A） int*px； （ B） int const *px= Week a; void fun(Base for(i =0;i N;i+) for(j = 0;j M
6、;j+) if(aij arowcolum)row=i;colum=j; n=【 】 ; return 【 】 ; main( ) int aNM =9,11,23,6,1,15,9,17,20,max,n; max =select(a, 【 】 ); printf( “max = % d,line = % dn“,max,n); 48 下列函数的功能是判断字符串 str是否对称，对称则返回 true，否则返回 false。请在横线处填上适当内容，实现该函数。 bool fun(char *str) int i=0,j=0; while(strj) 【 】 ; for(j-; i j i+,j
7、-); return i 【 】 j; 国家二级（ C+）笔试模拟试卷 34答案与 解析 1 【正确答案】 D 2 【正确答案】 C 3 【正确答案】 D 4 【正确答案】 D 5 【正确答案】 D 6 【正确答案】 A 7 【正确答案】 B 8 【正确答案】 B 9 【正确答案】 D 10 【正确答案】 D 11 【正确答案】 A 【试题解析】 B中不该有 “-”字符， C为保留字， D中 “+”，字符不合法。 12 【正确答案】 C 【试题解析】 构造函数、析构函数和拷贝构造函数都是类的成员函数。 13 【正确答案】 A 【试 题解析】 BCD 都没有语句结束符。 14 【正确答案】 A
8、【试题解析】 由于 i=0，条件为 false，所以不会去执行 i-。 15 【正确答案】 D 【试题解析】 p=f(g(3)+1)：函数 f被作为一个语句调用。 16 【正确答案】 D 【试题解析】 a为数组，所以 sizeof (a)为 16。 17 【正确答案】 B 【试题解析】 因为 * p1=a：所以 a必然为指针类型， p2=*b， *b为指针类型，而b必然是指向指针的指针， a和 b的类型分别是 int*和 int*。 18 【正确答案】 B 【试题解析】 如果调用合法，则只有 B满足两个参数为指针和引用的条件。 19 【正确答案】 B 【试题解析】 如果要构造链表，则必须有指向
9、下一个结点的指针。 20 【正确答案】 C 【试题解析】 使用操作符 setw 对数据进行格式输出时，必须包含 iomanip.h头文件。 21 【正确答案】 A 【试题解析】 每个 C+程序必须包含一个主函数 main。 22 【正确答案】 B 【试题解析】 x。 44 【正确答案】 友元 【试题解析】 参见友元函数的定义。 45 【正确答案】 fstream h 【试题解析】 在 C+中，头文件 fstream h中包含了处理用户控制的文件操作所需的信息。 46 【正确答案】 b.a,Tue 【试题解析】 b. a 取对象的成员变量 Tue 在枚举中变量为 2的是 Tue 47 【正确答案】 row, arowcolum, n 【试题解析】 row 记录行下标 arowcolum 返回最大值。 n 引用调用时传变量名 48 【正确答案】 i+； i =i 【试题解析】 首先计算字符串的长度，然后开始判断 i是否大于等于 j，如果是则说明是可以逆转的。
