全国自考(计算机软件基础)-试卷2

C E 全国自考（计算机软件基础）-试卷 2(总分：70.00，做题时间：90 分钟)一、 单项选择题(总题数：15，分数：30.00)1.C 语言中转义字符＼n 的含义为 【 】（分数：2.00）A.输出字符 nB.回车换行 √C.换页D.左退一格解析：解析：转义字符以“＼”开始，后面跟若干个字符，用来表示特定的含义，其中＼n 表示回车换行， ＼b 表示左退一格，＼r 表示回车，＼f 表示换页。

2.以下选项中，合法的标识符是 【 】（分数：2.00）A.longB._2abc √C.3dmaxD.char解析：解析：C 语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字符必须为字母或下 划线。

另外，标识符不能与 C 语言规定的关键字同名。

关键字有 auto 、break 、char 、do 、long 等。

3.以下选项中，合法的实型常量是 【 】（分数：2.00）A.5E2．0B.E-3C.2E0 √D.1．3E解析：解析： 用指数形式表示一个实型常量时， 或 e 之前必须有数字，且 E 或 e 后面的指数必须为整数。

4.已知大写字母 A 的 ASCII 码值是 65，小写字母 a 的 ASCII 码值是 97，则用八进制表示的字符常量'＼101'是 【 】（分数：2.00）A.字符 A √B.字符 aC.字符 cD.非法的常量解析：5.设整型变量 a 、b 的值均为 2，执行表达式“a=(b=a—b ，b)”后，a 的值是 【 】（分数：2.00）A.一 1B.2C.1D.0 √解析：解析：逗号轰达式的执行过程是：顺次从左向右计算每个表达式的值，逗号表达式的值为最后一个 表达式的值。

6.C 语言的基本数据类型是指 【 】（分数：2.00）A.字符型、整型和实型 √B.整型、长整型和无符号整型C.数组型、指针型和结构类型D.整型、实型和数组型解析：解析：C语言的基本数据类型是指整型、实型(浮点型)和字符型。

7.若变量均已正确定义并赋值，以下合法的C语言赋值语句是【】（分数：2.00）A.x=y==5；√B.x=n％2．5；C.x+n=i；D.x=5=4+1；解析：解析：选项A中的表达式x=y==5，先计算y==5，然后再把计算结果赋值给x。

此赋值语句正确。

选项B中的求余运算要求参加运算的操作数都为整数。

选项C中表达式x+n不能出现在赋值号的左边。

选项D中，5是常数，不能出现在赋值号的左边。

8.有以下程序：#include＜stdio．h＞main(){int a=1，b=2，c=3，x；x=(a+b％c)／c；printf("％d＼n"，x)；}程序的运行结果是【】（分数：2.00）A.0B.1√C.2D.3解析：9.已知int b=4；，执行语句b+=b++；后，b的值是【】（分数：2.00）A.8B.9√C.10D.11解析：解析：b+=b++等价于b=b+(b++)，b++表示在使用b之后，b的值加1，所以b=b+(b++)=5+4=9。

10.已知int i，s；，下列不能实现计算的程序段是【】（分数：2.00）A.for(i=1，s=0；i<=100；i++)s+=i；B.s=0；for(i=1；i<=100；}s=s+i++；C.i=1；s=1；while(i<=100){s=s+i；i++；}√D.i=2；s=1；while(i<=100){s=s+i；i++；}解析：11.假定有数据定义语句float x；，能为x输入数据的正确语句是【】（分数：2.00）A.scanf("％f"，3．5)；B.scanf("x=％f")；C.scanf("％4．2f"，＆x)；D.scanf("％f"，＆x)；√解析：解析：scanf函数的一般形式为：scanf("格式控制字符串"，输入对象地址列表)，题中x为浮点型变量，故格式控制字符串为％f，输入对象地址为&x。

12.有以下公式：若已经正确引用math．h文件，下列不能正确计算上述公式的程序段是【】（分数：2.00）A.if(x>=0)y=sqrt(x)；else y=sqrt(一x)；B.y=sqrt(x)；if(x√C.if(x>=0)y=sqrt(x)；if(xD.y=sqrt(x>=0?x=一x)；， ，解析：解析：选项 B 中的第一句 y=sqrt(x)；，如果 x 的值为负数，则会产生错误，因为开平方函数的参数必须为正数。

13.下列程序的输出结果是 【 】 #include main() {int x=1，a=0，b=0； switch(x) { case 0：b++； case 1：a++； ease 2：a++；b++； } printf("％d ，％d ＼n"，a ，b)； }（分数：2.00）A.1，0B.1，1C.2，1 √D.2，2解析：解析：switch 语句中表达式 x 的值为 1，故执行 case 1 后面的语句 a++；，执行后 a 的值为 1，再 接着执行 case 2 后面的语句 a++．b++；，执行后 a 的值为 2，b 的值为 1。

14.设有数据定义语句 char s1[10]="123" s2[10]="ABCDE"；，则执行语句 printf("％d" str1en(strcat(s1， s2)))；后的输出是 【 】（分数：2.00）A.3B.5C.8 √D.10解析：15.有以下程序 #include main() {int x[3][2]={0}，i ； for(i=0；i ，则输出结果为 【 】（分数：2.00）A.2 0 0B.2 0 4 √C.2 4 0D.2 4 6解析：二、 填空题(总题数：10，分数：20.00)16.已知 int a ；，表达式((a=1，a*=2)，a+4)的值是 1。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：6）解析：17.C 语言中，唯一的三目运算符是 1。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：?；）解析：18.int a[10]={2，4，6，7，8，10}；，则 a[a[1/]/]= 1。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：8）解析：19.下面程序段的时间复杂度是 1。

i=s=0； while(s（分数：2.00）填空项 1:__________________ （正确答案：正确答案：O(n)）解析：20.数据结构研究的主要内容包括数据的逻辑结构、 1 以及它们之间的相互运算。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：物理结构(存储结构)）解析：21.在具有 m 个节点的循环队列中，队头指针为 front ，队尾指针为 rear ，判断循环队列空的条件是 1。

（分数：2.00））填空项 1:__________________ （正确答案：正确答案：front==rear ）解析：22.在二叉树的第 i(i≥1)层上最多有 1 个节点。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：2 i-1 解析：23.树所变的二叉树的根节点没有 1。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：右子树）解析：24.数据节点的 1 是衡量查找效率的一个重要标志。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：平均查找长度(ASL)）解析：25. 1 是程序中相对独立的成分，其应有良好的接口定义。

（分数：2.00）填空项 1:__________________ （正确答案：正确答案：模块）解析：三、 简答题(总题数：4，分数：8.00)26.某公司的折扣政策为： (1)只对一次交易额在四万元以上(包括四万元)的客户实施折扣。

(2)如果客户 的支付信用好(最近两个月无拖欠款)，则折扣率为 10％；否则，要根据客户与公司的业务史来定折扣率。

(3)如果客户与本公司的交易史在五年以上(包括五年)，则折扣率为 5％；否则，折扣率为 2％。

请绘制上 述问题的判定树。

（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案： )解析：27.给定权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。

（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(1)(2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229)解析：28.使用克鲁斯卡尔法构造出图 G 的一棵最小生成树。

（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：使用克鲁斯卡尔法构造的最小生成树如下图所示： )解析：29.已知一数值序列为{33，61，12，75，8，54，41}，请分别写出按升序进行排序时，直接选择排序、直 接插入排序第一趟结束后的数值序列。

（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：直接选挣捧序：8，61，12，75，33，54，41 直接插入排序：33，61，12，75，8， 54，41)解析：四、 程序分析题(总题数：4，分数：8.00)e 操 ； * (( ( ， 一：10 ( j i ＼30.写出下列程序的运行结果。

#include main() {int x=3，y=6，a=0； while(x++!=(y 一=1)) {a+=1 ； if(y（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：x=5，y=4，a=1)解析：31.写出下列程序的运行结果。