（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
（4）下列排序方法中，最坏情况下比较次数最少的是
A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序
某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，—下面属于系统软件的是( )。
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
C语言程序设计（1）（10）每小题2分，（11）（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进先出”的线性表C）循环队列是非线性结构D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈 B）树 C）队列 D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译软件B）操作系统C）教务管理系统D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训（9）有两个关系R，S如下：RABCa32b01c21SABa3b0c2由关系R通过运算得到关系S，则所使用的运算为A）选择 B）投影 C）插入 D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性 B）键 C）关系 D）域（11）以下选项中合法的标识符是A） 1-1 B）11 C）-11 D）1-（12）若函数中有定义语句：int k；，则A）系统将自动给k赋初值0B）这时k中值无定义C）系统将自动给k赋初值-1D）这时k中无任何值（13）以下选项中，能用作数据常量的是A）o115 B） 0118 C）1.5e1.5 D） 115L（14）设有定义：int x=2;，以下表达式中，值不为6的是A） x*=x+1B） x+,2*xC）x*=（1+x）D）2*x,x+=2（15）程序段：int x=12;double y=3.141593; printf（“%d%8.6f”,x,y）；的输出结果是A）123.141593B）123.141593C）12，3.141593D）123.141593（16）若有定义语句：double x,y,*px,*py,执行了px=&x, py=&y;之后，正确的输入语句是A）scanf（“%f%f”,x,y）;B） scanf（“%f%f”,&x,&y）;C） scanf（“%lf%le”,px,py）;D） scanf（“%lf%lf”,x,y）;（17）以下是if语句的基本形式：if（表达式）语句其中“表达式”A）必须是逻辑表达式B）必须是关系表达式C）必须是逻辑表达式或关系表达式D）可以是任意合法的表达式（18）有以下程序#include main（）int x;scanf（“%d”,&x）;if（x=3）; elseif（x!=10）printf（“%dn”,x）;程序运行时，输入的值在哪个范围才会有输出结果A）不等于10的整数B）大于3且不等于10的整数C）大于3或等于10的整数D）小于3的整数（19）有以下程序#includeMain（）int a=1,b=2,c=3,d=0;if（a= =1 &b+= =2）if（b!=2 | c-!=3）printf（“%d,%d,%dn”,a,b,c）;else printf（“%d,%d,%dn”,a,b,c）;else printf（“%d,%d,%dn”,a,b,c）;程序运行后的输出结果是A）1,2,3B）1,3,2C）1,3,3D）3,2,1（20）以下程序中的变量已正确定义for（i=0;i4;i+,i+for（k=1;k3;k+）;printf（*”）;程序段的输出结果是A）*B）*C）*D）*（21）有以下程序#includemain（）char*s=（“ABC）;doprintf（“%d”,*s%10）;s+;while（*s）;注意，字母A的ASCII码值为65。程序运行后的输出结果是A）5670B）656667C）567D）ABC（22）设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是A）n=0;while（ch=getchar（）!=n）n+;B） n=0;while（getchar（）!=n）n+;C）for（n=0; getchar（）!=n;n+）;D）n=0;for（ch=getchar（）;ch!=n;n+）;（23）有以下程序#includemain（） int a1,a2;char c1,c2;scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;若想通过键盘输入，使得a1的值为12,a2的是为34，c1的值为字符a,c2的值为字符b,程序输出结果是：12,a,34,b,则正确的输入格式是（以下代表空格，代表回车）A）12a34bB）12a34bC）12,a,34,bD）12a34b（24）有以下程序#includeint f（int x,int y）return（）y-x）*x）;main（）int a=3,b=4,c=5,d;d=f（f（a,b）,f（a,c）;printf（“%dn”,d）;程序运行后的输出结果是A）10B）9C）8D）7（25）有以下程序#includevoid fun（char*s）while（*s） if（*s%2=0）printf（“%c”,*s）;s+;main（） chara=“good”;fun（a）;printf（“n”）;注意：字母a的ASC码值为97，程序运行后的输出结果是A）dB）goC）godD）good（26）有以下程序#include void fun（ int *a,int *b）int *c;c=a;a=b;b=c;main（）int x=3,y-5,*P=&x,*q=&y;fun（p,q）;printf（“%d、,%d,”,*p,*q）;fun（&x,&y）;printf（“%d,%dn”,*p,*q）;程序运行后的输出结果是A）3,5,5,3B）3,5,3,5C）5,3,3,5D）5,3,5,3（27）有以下程序#include viod f（int *p,int *q）;main（） int m=1,n=2,*r=&m;f（r,&n）;printf（“%d,%d”,m,n）;void f（int *p,int *q）p=p+1;*q=*q+1;程序运行后输出的结果是A）1,3B）2,3C）1,4D）1,2（28）以下函数按每行8个输出数组中的数据void fun（ int *w,int n） in、t i;for（i=0;in;i+）_printf（“%d”,w）;printf（“n”）;下划线处应填入的语句是A）if（i/8=0）print（“n”）;B） if（i/8=0）continue;C） if（i%8=0）print（“n”）;D） if（i%8=0）continue;（29）若有以下定义int x10,*pt=x;则对x数组元素的正确应用是A）*&x10B）*（x+3）C）*（pt+10）D）pt+3（30）设有定义：char s81;int i=10;,以下不能将一行（不超过80个字符）带有空格的字符串真确读入的语句或语句组是Agets（s）B）while（si+=get
下列排序方法中，最坏情况下比较次数最少的是（ ）。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是（ ）。
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 ______。
A．编译程序
B．操作系统
C．教务管理系统
D．汇编程序
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（ ）。 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序