c语言程序在运行时 必须经过那两个阶段,2015年计算机二级C语言模拟试题及答案_7_.pdf...

20 15 年计算机二级 《C 语言》考前押题密卷(7)

一、选择题

1设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

A.7B.8C.9D.10

参考答案：B

参考解析：在具有 n 个结点的满二叉树，其非叶子结点数为 int(n/2)，而叶子结点

数等于总结点数减去非叶子结点数。本题 n 15，故非叶子结点数等于 int(15/2) 7，叶

子结点数等于 15-7 8。

2

A.必须是逻辑表达式

B.必须是关系表达式

C.必须是逻辑表达式或关系表达式

D.可以是任意合法的表达式

参考答案：D

参考解析：本题考查 while 表达式。while(表达式) 中的表达式可以为任何合法的

表达式，一般情况下为逻辑、条件表达式，需要注意的是，当等号()误写为赋值号()

时不会报错的，但是其值恒为 t。

3数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

下列图符名标识的图符不属于数据流图合法图符的是( )。

A.控制流B.加工C.存储文件 D.源和潭

参考答案：A

参考解析：数据流图用于抽象描述一个软件的逻辑模型，它由一些特定的图符构成，包

括4 个方面，即加工、数据流、存储文件、源和潭。

4对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R 中的所有元

组，这样的集合运算称为( )。

A.并运算B.交运算 C.差运算 D.积运算

参考答案：A

参考解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，新

关系中包含两个关系中的所有元组。

5下列方法中，属于白盒法设计测试用例的方法的是( )。

A.错误推测 B.因果图C.基本路径测试 D.边界值分析

参考答案：C

参考解析：白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、

基本路径测试等。

6

参考答案：C

参考解析：本题考查函数调用时的参数传递。fun 函数的调用形式为 fun(int*b,int

c,intd)。调用数组时，用数组名表示一个指向数组的第一个元素的指针，因此调用时

的形式为 fun(a,8,4)。

7设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T RXS，

则T的元组的个数为( )。

A.6B.8C.9D.12

参考答案：C

参考解析：R 为n 元关系，有P 个元组S为m 元关系，有 q 个元组。两个关系笛卡

儿积是一个 n+m 元的关系，元组个数是 qXp。所以T 的元组的个数为 9 个。

8在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描

述是()。

A.外模式B.逻辑模式 C.概念模式 D.物理模式

参考答案：A

参考解析：外模式也称子模式，它是数据库用户(包括应用程序员和最终用户)能够看

见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导出来的，是数据库

用户的数据视图，是与某一应用有关的数据的逻辑表示。…个概念模式可以有若干个外

模式。

9

参考答案：B

参考解析：本题考查宏的使用规则：①字符替换格式：#define 标识符字符串，行

末不加分号;②双引号中出现的宏名不替换;③如果提前结束宏名的使用，程序中可以使用

#undefine;④在进行宏定义时，宏定义能层层置换，能够嵌套。

10

参考答案：D

参考解析：字符替换定义格式为：#define 标识符(形参表)形参表达式。题中F 是

代表形参表达式的标识符(字符串)。

11某二叉树中度为2的结点有10个，则该二叉树中有( )个叶子结点。

参考答案：C

参考解析：根据二叉树的性质 3：对任何一棵二叉树，度为 0 的结点(即叶子结点)

总是比度为 2 的结点多一个。

12若输入bcdefgh、m、abcdefg，以下程序的输出结果为( )。

A.bcdefghB.mC.abcdefgD.bcdefgh abcdefg

参考答案：B

参考解析：本题考查字符比较函数和字符复制函数：strcmp(s1，s2);函数功能：

比较字符串 strl和str2 比较的是字符的ASCII 码的值，当str1str2，返回值为正数。

13

参考答