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

1、全国自考（计算机软件基础） - 试卷 2（总分： 70.00 ，做题时间： 90分钟）单项选择题 （总题数： 15，分数： 30.00）1. C语言中转义字符 n的含义为 【】（分数： 2.00 ）A. 输出字符 nB. 回车换行VC. 换页D. 左退一格解析：解析：转义字符以“”开始，后面跟若干个字符，用来表示特定的含义，其中n表示回车换行,b 表示左退一格， r 表示回车， f 表示换页。2. 以下选项中，合法的标识符是 【 】（分数： 2.00 ）A. longB. _2abc VC. 3dmaxD. char解析：解析：C语言规定标识符只能由字母、数字和下划线三种字符组成，且第一个字符

2、必须为字母或下 划线。另外，标识符不能与 C语言规定的关键字同名。关键字有 auto、break、char、do、Io ng等。3. 以下选项中，合法的实型常量是 【 】（分数： 2.00 ）A. 5E20B. E-3C. 2E0 VD. 1 3E解析：解析：C用指数形式表示一个实型常量时，或e之前必须有数字，且E或e后面的指数必须为整数。4. 已知大写字母A的ASCII码值是65,小写字母a的ASCII码值是97,则用八进制表示的字符常量' 101' 是【 】分数： 2.00）A. 字符 A VB. 字符 aC. 字符cD. 非法的常量解析：5. 设整型变量a、b的值均为2,

3、执行表达式“ a=（b=a b, b）”后，a的值是 【】（分数： 2.00）A. 一 1B. 2C. 1D. 0 V解析：解析：逗号轰达式的执行过程是：顺次从左向右计算每个表达式的值,逗号表达式的值为最后一个 表达式的值。6. C 语言的基本数据类型是指 【 】（分数： 2.00）A. 字符型、整型和实型 VB. 整型、长整型和无符号整型C. 数组型、指针型和结构类型D. 整型、实型和数组型解析：解析：C语言的基本数据类型是指整型、实型(浮点型)和字符型。7. 若变量均已正确定义并赋值，以下合法的C语言赋值语句是【】(分数：2.00 )A. x=y=5;VB. x二n %2. 5;C. x+

4、n=i ;D. x=5=4+1;解析：解析：选项A中的表达式x=y=5,先计算y=5,然后再把计算结果赋值给x。此赋值语句正确。选 项B中的求余运算要求参加运算的操作数都为整数。选项 C中表达式x+n不能出现在赋值号的左边。选项 D中，5是常数，不能出现在赋值号的左边。8. 有以下程序：#include vstdio . h> main() int a=1, b=2, c=3, x； x=(a+b %c) /c; printf(”%dn", x) ； 程序的运行结果是【】(分数：2.00)A. 0B. 1VC. 2D. 3解析：9. 已知int b=4;,执行语句b+=b+;后

5、，b的值是 【】(分数：2.00 )A. 8B. 9 VC. 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+ ; VD. i=2 ; s=1 ; while(i<=100)s=s+i; i

6、+ ; 解析：11. 假定有数据定义语句float x;，能为x输入数据的正确语句是【】(分数：2.00 )A. scanf(” %f" , 3. 5);B. scanf("x= % f");C. scanf(” %4. 2f"，& x);D. scanf(" % f"，& x) ; V解析：解析：scanf函数的一般形式为：scanf("格式控制字符串”，输入对象地址列表)，题中x为浮点型 变量，故格式控制字符串为 f，输入对象地址为&x。12. 有以下公式：丨 若已经正确引用math, h文件，下

7、列不能正确计算上述公式的程序段是【】(分数：2.00 )A. if(x>=0)y=sqrt(x); else y=sqrt( 一 x);B. y=sqrt(x) ; if(x VC. 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+； case1: a+; ease 2：

8、a+; b+; printf（"%d,%dn", a, b）; （分数： 2.00 ）A. 1 , 0B. 1 , 1C. 2, 1 VD. 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（strcat（s1 , s2） ;后的输出是 【

9、】（分数： 2.00）A. 3B. 5C. 8 VD. 10解析：15. 有以下程序 #include main（） int x32=0 i ; for（i=0 ; i 则输出结果为 【 】（分数：2.00)A.200B.204VC.240D.246解析：二、填空题（总题数： 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 a10=24 6

10、 7 8 10; 则 aa1/=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: （正确答案：正确答案：fron t=rear

11、）解析：22.在二叉树的第i（i > 1）层上最多有（分数：2.00）填空项1:解析：23. 树所变的二叉树的根节点没有（分数：2.00）填空项1:解析：1个节点。（正确答案：正确答案：2 i-1）1。（正确答案：正确答案：右子树）24. 数据节点的1是衡量查找效率的一个重要标志。（分数：2.00）填空项1： （正确答案：正确答案：平均查找长度 （ASL）解析：25. 1是程序中相对独立的成分，其应有良好的接口定义。（分数：2.00）填空项1： （正确答案：正确答案：模块）解析：三、简答题（总题数：4,分数：8.00）26. 某公司的折扣政策为：（1）只对一次交易额在四万元以上（包括四万

12、元）的客户实施折扣。（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

13、的一棵最小生成树。I（分数：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）30. 写出下列程序的运行结果。 #include main() int x=3，y=6，a=0； wh

14、ile(x+!=(y 一 =1) a+=1 ； if(y(分数： 2.00 ) 正确答案： ( 正确答案： x=5，y=4，a=1)解析：31. 写出下列程序的运行结果。#in elude Io ng fun (i nt n) Io ng s;if(n=1| n=2)s=2 ； elses二n- un(n 一 1) ； return s; main() printf(" %dn", fun(3) ;(分数： 2.00 ) 正确答案： （ 正确答案： 1）解析：32. 以下函数的功能是使 5*5 阶矩阵转置，将程序补充完整。 void invert（int a55） int

15、i ， j ， t； for（i=1 ； i（分数： 2.00 ） 正确答案：（正确答案：j解析：33. 下列算法的功能是将循环队列队首元素的值放入变量后删除队首元素，操 作成功返回1,否贝腿回0；QUEU表示循环队列的数据结构。填空完成算法。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.

16、00）正确答案：（正确答案：（DQ>head=C一>tail （Q 一>head+1） % 100） 解析：五、 程序设计题 （总题数： 2，分数： 4.00）34. 假设二叉树采用二叉链存储结梅存储，设计一个算法，求二叉树的高度。 （分数： 2.00）正确答案： (正确答案： int BTNodeDepth(BTNode*b)int lchilddep， rchilddep ；if(b=NULL)return(0) ； else Ichjlddep二BTNodeDepth(b >lchild) ; rchilddep二BTNodeDepth(b 一>rchild

17、); return(lchilddep>rchilddep)?(lchilddep+1)(rchndd：ep+1)； )解析：35. 编写程序实现采用直接选择排序法对 10个数进行排序。(分数： 2.00)正确答案： (正确答案： #inelude"stdioh" #defineN 10main()int ji ，min，tem，aN ；printf("pleasein put ten num n") ; for(i=0 ;i v N i+) f prin tf("a % d=" , i) ; sea nf(” % d", & ai) ; printf(" n") ; for(i=0