1、全国自考（计算机软件基础）-试卷 2 及答案解析(总分：70.00，做题时间：90 分钟)一、单项选择题(总题数：15，分数：30.00)1.C 语言中转义字符n 的含义为 【 】（分数：2.00）A.输出字符 nB.回车换行C.换页D.左退一格2.以下选项中，合法的标识符是 【 】（分数：2.00）A.longB._2abcC.3dmaxD.char3.以下选项中，合法的实型常量是 【 】（分数：2.00）A.5E20B.E-3C.2E0D.13E4.已知大写字母 A 的 ASCII 码值是 65，小写字母 a 的 ASCII 码值是 97，则用八进制表示的字符常量101是 【 】（分数：2
2、.00）A.字符 AB.字符 aC.字符 cD.非法的常量5.设整型变量 a、b 的值均为 2，执行表达式“a=(b=ab，b)”后，a 的值是 【 】（分数：2.00）A.一 1B.2C.1D.06.C 语言的基本数据类型是指 【 】（分数：2.00）A.字符型、整型和实型B.整型、长整型和无符号整型C.数组型、指针型和结构类型D.整型、实型和数组型7.若变量均已正确定义并赋值，以下合法的 C 语言赋值语句是 【 】（分数：2.00）A.x=y=5；B.x=n25；C.x+n=i；D.x=5=4+1；8.有以下程序： #includestdioh main() int a=1，b=2，c=3
3、，x； x=(a+bc)c； printf(“dn“，x)； 程序的运行结果是 【 】（分数：2.00）A.0B.1C.2D.39.已知 int b=4；，执行语句 b+=b+；后，b 的值是 【 】（分数：2.00）A.8B.9C.10D.1110.已知 int i，s；，下列不能实现计算 （分数：2.00）A.for(i=1，s=0；i=0)y=sqrt(x)； else y=sqrt(一 x)；B.y=sqrt(x)； if(xC.if(x=0)y=sqrt(x)； if(xD.y=sqrt(x=0?x=一 x)；13.下列程序的输出结果是 【 】 #include main() int
4、 x=1，a=0，b=0； switch(x) case 0：b+； case 1：a+； ease 2：a+；b+； printf(“d，dn“，a，b)； （分数：2.00）A.1，0B.1，1C.2，1D.2，214.设有数据定义语句 char s110=“123“，s210=“ABCDE“；，则执行语句printf(“d“，str1en(strcat(s1，s2)；后的输出是 【 】（分数：2.00）A.3B.5C.8D.1015.有以下程序 #include main() int x32=0，i； for(i=0；i，则输出结果为 【 】（分数：2.00）A.2 0 0B.2 0 4
5、C.2 4 0D.2 4 6二、填空题(总题数：10，分数：20.00)16.已知 int a；，表达式(a=1，a*=2)，a+4)的值是 1。（分数：2.00）填空项 1:_17.C 语言中，唯一的三目运算符是 1。（分数：2.00）填空项 1:_18.int a10=2，4，6，7，8，10；，则 aa1/= 1。（分数：2.00）填空项 1:_19.下面程序段的时间复杂度是 1。 i=s=0； while(s填空项 1:_20.数据结构研究的主要内容包括数据的逻辑结构、 1 以及它们之间的相互运算。（分数：2.00）填空项 1:_21.在具有 m 个节点的循环队列中，队头指针为 fro
6、nt，队尾指针为 rear，判断循环队列空的条件是 1。（分数：2.00）填空项 1:_22.在二叉树的第 i(i1)层上最多有 1 个节点。（分数：2.00）填空项 1:_23.树所变的二叉树的根节点没有 1。（分数：2.00）填空项 1:_24.数据节点的 1 是衡量查找效率的一个重要标志。（分数：2.00）填空项 1:_25. 1 是程序中相对独立的成分，其应有良好的接口定义。（分数：2.00）填空项 1:_三、简答题(总题数：4，分数：8.00)26.某公司的折扣政策为： (1)只对一次交易额在四万元以上(包括四万元)的客户实施折扣。 (2)如果客户的支付信用好(最近两个月无拖欠款)，
7、则折扣率为 10；否则，要根据客户与公司的业务史来定折扣率。 (3)如果客户与本公司的交易史在五年以上(包括五年)，则折扣率为 5；否则，折扣率为 2。 请绘制上述问题的判定树。（分数：2.00）_27.给定权值集合15，3，14，2，6，9，16，17，构造相应的哈夫曼树，并计算它的带权路径长度。（分数：2.00）_28.使用克鲁斯卡尔法构造出图 G 的一棵最小生成树。 （分数：2.00）_29.已知一数值序列为33，61，12，75，8，54，41，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。（分数：2.00）_四、程序分析题(总题数：4，分数：8.00)
8、30.写出下列程序的运行结果。 #include main() int x=3，y=6，a=0； while(x+!=(y 一=1) a+=1； if(y_31.写出下列程序的运行结果。 #include long fun(int n) long s； if(n=1n=2)s=2； else s=n-un(n 一 1)； return s； main() printf(“dn“，fun(3)； （分数：2.00）_32.以下函数的功能是使 5*5 阶矩阵转置，将程序补充完整。 void invert(int a55) int i，j，t； for(i=1；i_33.下列算法的功能是将循环队列队
9、首元素的值放入变量 e 后删除队首元素，操作成功返回 1，否则返回0；QUEUE 表示循环队列的数据结构。填空完成算法。 typedef struct int data100； mt head；*队首元素的下标* int tail；*等于队尾元素的下标加 1* QUEUE； Leavequeue(QUEUE*Q，int*e) if( ) return 0； *e=QdataQhead； Q 一head= ； return 1； （分数：2.00）_五、程序设计题(总题数：2，分数：4.00)34.假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。（分数：2.00）_35.编写程序
10、实现采用直接选择排序法对 10 个数进行排序。（分数：2.00）_全国自考（计算机软件基础）-试卷 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 语言规定标识符只能由字母
11、、数字和下划线三种字符组成，且第一个字符必须为字母或下划线。另外，标识符不能与 C 语言规定的关键字同名。关键字有 auto、break、char、do、long 等。3.以下选项中，合法的实型常量是 【 】（分数：2.00）A.5E20B.E-3C.2E0 D.13E解析：解析：C 用指数形式表示一个实型常量时，E 或 e 之前必须有数字，且 E 或 e 后面的指数必须为整数。4.已知大写字母 A 的 ASCII 码值是 65，小写字母 a 的 ASCII 码值是 97，则用八进制表示的字符常量101是 【 】（分数：2.00）A.字符 A B.字符 aC.字符 cD.非法的常量解析：5.设
12、整型变量 a、b 的值均为 2，执行表达式“a=(b=ab，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=n25；C.x+n=i
13、；D.x=5=4+1；解析：解析：选项 A 中的表达式 x=y=5，先计算 y=5，然后再把计算结果赋值给 x。此赋值语句正确。选项 B 中的求余运算要求参加运算的操作数都为整数。选项 C 中表达式 x+n 不能出现在赋值号的左边。选项 D 中，5 是常数，不能出现在赋值号的左边。8.有以下程序： #includestdioh main() int a=1，b=2，c=3，x； x=(a+bc)c； printf(“dn“，x)； 程序的运行结果是 【 】（分数：2.00）A.0B.1 C.2D.3解析：9.已知 int b=4；，执行语句 b+=b+；后，b 的值是 【 】（分数：2.00）
14、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=0)y=sqrt(x)； else y=sqrt(一 x)；B.y=sqrt(x)； if(xC.if(x=0)y=sqrt(x)； if(xD.y=sqrt(x=0?x=一 x)；解析：解析：选项 B 中的第一句 y=sqrt(x)；，如果 x 的值为负数，则会产生错误，因为开平方函数的参数必须为正数。13.下列程序的输出结果是 【 】 #i
15、nclude main() int x=1，a=0，b=0； switch(x) case 0：b+； case 1：a+； ease 2：a+；b+； printf(“d，dn“，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 s110=“123“，s210=“ABCDE“；，则执行语句printf(“d“，str1en(st
16、rcat(s1，s2)；后的输出是 【 】（分数：2.00）A.3B.5C.8 D.10解析：15.有以下程序 #include main() int x32=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
17、a10=2，4，6，7，8，10；，则 aa1/= 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：8）解析：19.下面程序段的时间复杂度是 1。 i=s=0； while(s填空项 1:_ （正确答案：正确答案：O(n)）解析：20.数据结构研究的主要内容包括数据的逻辑结构、 1 以及它们之间的相互运算。（分数：2.00）填空项 1:_ （正确答案：正确答案：物理结构(存储结构)）解析：21.在具有 m 个节点的循环队列中，队头指针为 front，队尾指针为 rear，判断循环队列空的条件是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：front=rear）解析：
18、22.在二叉树的第 i(i1)层上最多有 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)只对一次交易额在四万元以上
19、(包括四万元)的客户实施折扣。 (2)如果客户的支付信用好(最近两个月无拖欠款)，则折扣率为 10；否则，要根据客户与公司的业务史来定折扣率。 (3)如果客户与本公司的交易史在五年以上(包括五年)，则折扣率为 5；否则，折扣率为 2。 请绘制上述问题的判定树。（分数：2.00）_正确答案：(正确答案： )解析：27.给定权值集合15，3，14，2，6，9，16，17，构造相应的哈夫曼树，并计算它的带权路径长度。（分数：2.00）_正确答案：(正确答案：(1) )解析：28.使用克鲁斯卡尔法构造出图 G 的一棵最小生成树。 （分数：2.00）_正确答案：(正确答案：使用克鲁斯卡尔法构造的最小生成
20、树如下图所示： )解析：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)30.写出下列程序的运行结果。 #include main() int x=3，y=6，a=0； while(x+!=(y 一=1) a+=1； if(y_正确答案：(正确答案：x=5，y=4，a=1)解析：31.写出下列程序的运行结果
21、。 #include long fun(int n) long s； if(n=1n=2)s=2； else s=n-un(n 一 1)； return s； main() printf(“dn“，fun(3)； （分数：2.00）_正确答案：(正确答案：1)解析：32.以下函数的功能是使 5*5 阶矩阵转置，将程序补充完整。 void invert(int a55) int i，j，t； for(i=1；i_正确答案：(正确答案：j解析：33.下列算法的功能是将循环队列队首元素的值放入变量 e 后删除队首元素，操作成功返回 1，否则返回0； QUEUE 表示循环队列的数据结构。填空完成算法。
22、 typedef struct int data100； mt head； *队首元素的下标 * int tail； *等于队尾元素的下标加 1* QUEUE； Leavequeue(QUEUE*Q， int*e) if( ) return 0； *e=Q dataQ head； Q 一 head= ； return 1； （分数： 2.00）_正确答案： (正确答案： (DQ 一 head=Q 一 tail (Q 一 head+1) 100)解析：五、程序设计题 (总题数： 2，分数： 4.00)34.假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。（分数： 2.00）_正确
23、答案： (正确答案： int BTNodeDepth(BTNode*b) int lchilddep， rchilddep； if(b=NULL) return(0)； else lchjlddep=BTNodeDepth(b 一 lchild)； rchilddep=BTNodeDepth(b 一 rchild)； return(lchilddeprchilddep)?(lchilddep+1)： (rchnddep+1)； )解析：35.编写程序实现采用直接选择排序法对 10 个数进行排序。（分数： 2.00）_正确答案： (正确答案： #inelude“stdio h“ #define
24、N 10 main() int i， j， min， tem， aN； printf(“please input ten num： n“)； for(i=0； i N； i+) f printf(“a d=“， i)； seanf(“ d“， &ai)； printf(“ n“)； for(i=0； i N； i+) printf(“ 5d“， ai)； printf(“ n“)； *sort ten Rum* for(i=0； i N 一 1； i+) min=i； for(j=i+1； j N； j+) if(amin aj)min=j； tem=ai； aEi=amin； amin=tem； printf(“After sorted n“)； for(i=0； i N； i+) printf(“ 5d“， ai)； )解析：
