1、全国自考（计算机软件基础）模拟试卷 9 及答案与解析一、单项选择题1 不属于 C 语言转义字符的是 【 】（A）（B）（C） ddd（D）xhh2 若变量 a 和 i 已正确定义，且 i 已正确赋值，则下列是合法的语句的是 【 】（A）a=1（B） +i；（C） a=a+=5；（D）a=int(i)；3 执行下列程序段后的输出结果是 【 】int a=3，b=2；printf(“d，d“，b=a0；k-) break；-k；后，变量 k 的值是 【 】（A）1（B） 2（C） 3（D）45 下列叙述正确的是 【 】（A）while 语句的循环体至少执行一次（B） do-while 语句的循环体
2、至少执行一次（C） do-while 语句的循环体不能是复合语句（D）continue 语句能够从循环体内转到循环体外6 若有定义语句 int m=5，4，3，2，1，i=4；，则下面对数组 m 的数组元素的引用中错误的是 【 】（A）m-i（B） m2*2（C） mm0（D）mmi7 已知 C 语言函数 fun()的定义形式为void fun(char ch，float x)则正确调用函数 fun()的语句是 【 】（A）fun(“a“ ，30)；（B） fun(abcd，195)；（C） t=fun(z，36)；（D）fun(65 ，32)；8 设有定义语句 int x=3，*p=&x ；
3、，则值不为 3 的表达式是 【 】（A）X（B） *p（C） p+0（D）*&x9 设有以下定义语句，则下面的叙述中不正确的是 【 】struct exint x；float y；char z；example；（A）struct 是结构类型的关键字（B） example 是结构类型名（C） x、y、z 都是结构类型成员名（D）struct ex 是结构类型10 以下程序段的时间复杂度是 【 】i=1； k=0； n=100；dok=k+10*i：i+：while(i=n)；（A）O(1)（B） O(n)（C） O(i)（D）0(i*n)11 在一个长度为 n 的顺序存储的线性表中，向第 i 个
4、元素(1in+1)位置插入一个新元素时，需要从后向前依次后移【 】个元素。（A）ni（B） ni+1（C） ni1（D）i12 往顺序栈中推入一个元素时，栈顶指针是 【 】（A）加 1（B）减 1（C）不变（D）清 013 某二叉树的先序序列是 abdgcefh，中序序列是 dgbaechf，则其后序序列是 【 】（A）bdgcefha（B） gdbecfha（C） bdgaechf（D）gdbehfca14 从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的排序方法是 【 】（A）希尔排序（B）直接选择排序（C）直接插入排序（D）冒泡排序15 下面不属于软件设计原则的是
5、【 】（A）抽象（B）模块化（C）自底向上（D）信息隐蔽二、填空题16 从用户使用的角度来看，函数分为库函数和_函数。17 若有以下函数调用语句：func(a+b，(x，y)，fun(n+k，d，(a ，b)；在此函数调用语句中实参的个数是_。18 函数的返回值是通过函数体中的_语句获得。19 如果被调函数定义为_类型，则被调函数不带回任何值。20 只有先定义一个_型变量，才能将另外一个变量的地址存放到该变量中。21 若指针变量 P 指向整型变量 i，则 i 变量又可用 _表示。22 已知：int a=1，3，5，7，9) ，*ip=a ；，表达式*(ip+2) 的值是_。23 下面程序的输出
6、结果是_。#includemain()char a=9，8，7，6，5，4，3，2，1，0 ，*p=a+5；printf(“dn“，*-p)；24 有如下定义语句：struct stuint x；float y；char z；a3，*p=a；则数组 a 共占 _个字节。25 有如下定义语句：structint x；int y；s2=1，2，3 ，4，*p=s；则表达式(+p)一x 的结果是_。三、程序分析题26 阅读下列程序，写出程序的运行结果。#includesub(int x，int y，int*z)*z=yx；main()int a，b，c；sub(10，5，&a)；sub(7，a， &
7、b)；sub(a，b， &c)；printf(“d，d，dn“ ，a，b，c) ；27 写出下列程序的运行结果。#includestruct stint x；int*y；*p；int dt4=10，20，30，40；struct st aa4=50，&dt0，60，dt1，70，&dt2，80，dt3；main()(p=aa；printf(“dn“，+p 一x) ；printf(“dn“，(+p)一 x)；28 以下程序的功能是将两个 3*4 阶矩阵相加，并显示出结果。请填空完成程序。#includemain()(int a34=3，一 2，1，2 ，0，1，3，一 2，3，1，0，4)；in
8、t b34=一 2，3，0，一 1，1，0，一 2， 3，一 2，0，1，一 3；int i，j，c34；for(i=0；i#includemain()ehar a =“clanguage“，t；int 1，j，k；k=str1en(a)；for(i=0；i0”为真，执行循环体。由于循环体中第 1 条语句就是“break；”，强型退出循环。此时的变量 k 的值为 4。5 【正确答案】 B【试题解析】 while 语句的循环体可以一次也不执行； do-while 语句的循环体可以是复合语句；continue 只结束本次循环重新进行下次循环判结束整个循环。6 【正确答案】 C【试题解析】 根据定义
9、语句可知数组 m 中有 5 个元素，即 m0m4 ，在选项C 中，m0的值为 5，mm0即 m5，因为 m 数组中的下标最大为 4，不存在m5这个个元素，这种情况称为越界，所以选项 C 是错误的。7 【正确答案】 D【试题解析】 fun()函数的第 1 个形参为字符型变量，字符型数据可以和整型数据通用，整型数据对应字符型数据的 ASCII 码值，所以对应实参可以是字符型数据或者字符的 ASCII 码值；函数的第 2 个形参为单精度型变量，对应实参可以为单精度或者整型数据；函数定义没有返回值，因此选项 C 错误；选项 A 中的”a”是字符串常量，不能作为第一个实参，所以选项 A 错误；选项 B
10、中的abed 格式不正确。8 【正确答案】 C【试题解析】 选项 C 中的 p+0 就是 p，p 是 x 的地址，地址型表达式的值不是变量的值。9 【正确答案】 B10 【正确答案】 A【试题解析】 do-while 循环执行一次后，i=2，n=100，循环判断条件就不满足了，所以只执行循环体一次，故时间复杂度为 O(1)。11 【正确答案】 B12 【正确答案】 A【试题解析】 在顺序栈中，栈顶指针是正向增长的，即进栈时将栈顶指针加 1，退栈时将栈顶指针减 1。13 【正确答案】 D14 【正确答案】 B15 【正确答案】 C二、填空题16 【正确答案】 用户自定义17 【正确答案】 318
11、 【正确答案】 return19 【正确答案】 void 或空20 【正确答案】 指针21 【正确答案】 *p22 【正确答案】 523 【正确答案】 524 【正确答案】 2125 【正确答案】 3三、程序分析题26 【正确答案】 一 5，一 12，一 727 【正确答案】 516028 【正确答案】 cij=aij+bijprintf(“n“)29 【正确答案】 j+=2 或 j=j+2aiaj四、程序设计题30 【正确答案】 #includemain()int t，a，b，c，d；printf(“请输入 4 个整数：“)；scanf(“d，d，d，dn“，8La，b，&c，&d)；pri
12、ntf(“a= d，b=d，c=d，d=dn“，a，b，c，d)；if(ab)t=a； a=b；b=t ；if(ac)t=a；a=c；c=t；if(ad)t=a； a=d；d=t ；if(bc)t=b；b=c；c=t；if(bd)t=b b=d；d=t；if(cd)t=c； c=d；d=t ；printf(排序结果如下；n“)；printf(“d，oAd，d， dn“ ，a，b，c ，d)；31 【正确答案】 int LeafNodes(BTNode*b)int num1，num2；if(b=NULL)return 0；else if(b 一lchild=NULL&b 一rchild=NULL)return 1；elsenuml=LeafNodes(b 一lchild)；num2=LeafNodes(b 一rchild)；return(num1+num2)；
