全国自考计算机软件基础 试卷9

全国自考（计算机软件基础）-试卷9(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.不属于C语言转义字符的是【】（分数：2.00）A.＼'B.＼√C.＼dddD.＼xhh解析：解析：转义字符是由字符“＼”开始，后面跟若干个字符组成的控制字符。2.若变量a和i已正确定义，且i已正确赋值，则下列是合法的语句的是【】（分数：2.00）A.a==1B.++i；√C.a=a++=5；D.a=int(i)；解析：解析：选项A是一个表达式，因为缺少分号，所以不是语句；选项CD为a=(int)inta=3，b===2d，％層，b=a<b)；（A.0，0B.0，1C.1，0D.1，1解析：解析：由于printf函数中“表达式列表的计算顺序是自右向左的a=a<b1。执行语句for(k=4；k>0；k--){break；--k；}后，变量k（A.1B.2C.3D.4√解析：解析：第14>0”为真，执行循环体。由于循环体中第1brea退出循环。此时的变量k4。（分数：2.00）whiledo-while√do-whilecontinue环重新进行下次循环判结束整个循环。若有定义语句intm[]={，，，21}i=m的数组元素的引用中错误的是【】（分数：2.00）A.m[--i]B.m[2*2]√C.m[m[0/]/]D.m[m[i/]/]m5Cm[5]，因为m4，不存在m[5]这个个元素，这种情况称为越界，所以选项C已知Cfun(voidfun(charch，floatx){…)则正确调用函数fun()的语句是【】（分数：2.00）?畦?慜，3．0)；B.fun('abcd'，19．5)；C.t=fun('z'，3．6)；D.fun(65，32)；√1ASCII码值，所以对应实参可以是字符型数据或者字符的ASCII2精度或者整型数据；函数定义没有返回值，因此选项C错误；选项Aa”是字符串常量，不能作为第一个实参，所以选项AB'abed'格式不正确。设有定义语句intx=，*p=&3的表达式是【】（分数：2.00）A.XB.*pC.p+0√D.*&x解析：解析：选项C中的p+0就是p，p是x的地址，地址型表达式的值不是变量的值。structex{intx；floaty；charz；}example；（分数：2.00）structexample√xyzstructex解析：i=1；k=0；n=100do{k=k+10*ii++：}while(i==n)；（分数：2.00）A.O(1)√B.O(n)C.O(i)D.0(i*n)解析：解析：do-while循环执行一次后，i=2，n=100，循环判断条件就不满足了，所以只执行循环体一次，故时间复杂度为O(1)。在一个长度为ni(1≤i≤n+1)位置插入一个新元素时，需要从后向前依次后移【】个元素。（分数：2.00）A.n—iB.n—i+1√C.n—i—1D.i（分数：2.00）A.加1√1减B.CD0解析：解析：在顺序栈中，栈顶指针是正向增长的，即进栈时将栈顶指针加1，退栈时将栈顶指针减1。13.某二叉树的先序序列是abdgcefh，中序序列是dgbaechf，则其后序序列是【】（分数：2.00）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca√解析：（A.希尔排序BC.直接插入排序D.冒泡排序解析：（分数：2.00）A.抽象B.模块化C.自底向上√D.信息隐蔽解析：二、填空题(总题数：10，分数：20.00)1（分数：2.00）填空项1: （正确答案：正确答案：用户自定义解析：func(a+b，(x，y)，fun(n+k，d，(a，b))1。（分数：2.00）填空项1: （正确答案：正确答案解析：1（分数：2.00）填空项1: （正确答案：正确答案解析：1（分数：2.00）填空项1: （正确答案：正确答案或空解析：1（分数：2.00）填空项1: （正确答案：正确答案：指针解析：若指针变量Pi，则i1（分数：2.00））*p（正确答案：正确答案填空项解析：22inta[]={3579)，*ip=*(ip+2。（分数：2.00）填空项1: （正确答案：正确答案解析：23.下面程序的输出结果是1。#includemain(){chara[]={9，8，7，6，5，4，3，2，1，0}，*p=a+5；牰湩晴尨％d＼屮，*--p)；}（分数：2.00）填空项1: （正确答案：正确答案解析：structstu{intfloaty；char；}a[3]，*p=a；则数组a1（分数：2.00）填空项1: （正确答案：正确答案解析：struct{intinty；}s[2]={{1，2}，{3，4}}，*p=s；(++p)一>x1。（分数：2.00）填空项1: （正确答案：正确答案解析：三、程序分析题(总题数：4，分数：8.00)#includesub(inty，int*z){*z=y—x；}main(){inta，b，csub(10，5，&asub(7，a，&bsub(a，b，&cd，％d，％d＼屮，a，b，c)；}（分数：2.00）512，解析：#includestructst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，＆dt[1]，70，&dt[2]，80，＆dt[3]}；main()(p=aa屮，++p>x)；d＼屮，(++p>x)；}（分数：2.00）正确答案：(正确答案：5160)解析：3*4#includemain()(inta[3][4]={{3，一intb[3][4]={{一2，0，1，一3}}；inti，j，c[3][4]；for(i=0；i（分数：2.00）正确答案：(正确答案：①c[i][j]=a[i][j]+b[i][j]②printf(＼n))解析：以下程序的功能是将字符数组at；int1k；k=str1en(afor(i=i<=k一2i+=2)for(j=i+；j<=kif({t=a[i]；a[i]=a[j]；a[j]=t；)puts(a＼n)；}（分数：2.00）j=j+2②a[i]>a[j])或正确答案：①j+=2(正确答案：解析：四、程序设计题(总题数：2，分数：4.00)编写一个程序，其功能是将输入的4（分数：2.00）main(){int4d＼屮，8La，＆b，&c，&dprintf(a=％d，b=％d，c=％d，d=％d＼屮，a，b，c，d)；if(a>b){t=a=bb=if(a>c){t=a=cc=if(a>d){t=a=d=if(b>c){t=b=c=if(b>d){t=b=；printf假设二叉树采用二叉链存储结构存储，试设计一个算法，计算一棵给定二叉树的所有叶子节点个数。（分数：2.00）intLeafNodes(B