[自考类试卷]全国自考（计算机软件基础）模拟试卷7及答案与解析.doc

1、全国自考（计算机软件基础）模拟试卷 7 及答案与解析一、单项选择题1 有以下程序：#includemain()int x，y，z；x=y=1；z=x+，y+，+y ；printf(“d，d，dn“ ，x，y，z) ；程序运行后的输出结果是 【 】（A）2，3，3（B） 2，3，2（C） 2，3，1（D）2，2，12 若变量 x、y 已正确定义并赋值，以下符合 C 语言语法的表达式是 【 】（A）+x， y=x-（B） x+1=y（C） x=x+10=x+y（D）double(x)103 以下不能正确表示代数式 的 C 语言表达式是 【 】（A）2*a*b cd（B） a*bc d*2（C） a

2、c d*b*2（D）2*a*b c*d4 与语句 if(ab)if(bc)x=1；else x=2；不等价的是 【 】（A）if(ab)if(bc)x=1；else x=2；（B） if(ac)x=1；else x=2 ；（C） if(ab)&(bc)x=1；else x=2；（D）if(ab)&(bc)x=1；else if(ab)&(bint f(int n)if(n=1)return(1)；elsereturn(f(n 一 1)+1)；main()int i，j=0；for(i=1；idataa（D）Pdata a10 在以下的数量级中，数量级最高的是 【 】（A）O(n 2)（B） O

3、(n)（C） O(nlog2n)（D）O(1)11 下列有关线性表的叙述中，正确的是 【 】（A）一个线性表是 n 个数据元素的有限序列（B）线性表中任何一个元素有且仅有一个直接前趋（C）线性表中任何一个元素有且仅有一个直接后继（D）以上说法都不正确12 一个栈的进栈数据元素序列为 1、2、3、4、5，则不可能为该栈的出栈序列的是 【 】（A）2、3、4、1、5（B） 1、5、4、3、2（C） 2、3、1、4、5（D）5、4、1、3、213 在有 n 个叶子节点的哈夫曼树中，其节点总数为 【 】（A）不确定（B） 2n（C） 2n+1（D）2n114 在顺序表2，5，7，10 ，14，1 5，

4、18，23，35，41，52)中采用折半查找法查找 14 需做【 】次关键字比较。（A）5（B） 4（C） 3（D）215 下列关于软件测试的目的的叙述中错误的是 【 】（A）软件测试是为了发现错误而执行程序的过程（B）一个好的测试用例是指可能找到迄今为止尚未发现的错误的用例（C）一个成功的测试是发现了软件的新功能（D）测试要以发现错误为中心，而不是演示正确的功能二、填空题16 数据结构研究的主要内容包括数据的逻辑结构、_以及它们之间的相互运算。17 我们把计算机加工的对象(原料)叫_。18 一个算法的_是求解问题的算法所耗时间的程度。19 下面的程序段的时间复杂度是_。void fun(in

5、t n)int i=1；while(istdiohint n，b ；int fun(int b，int n)int i，r=1；for(i=0； ；i+)r=r*bi：return r；main()int x，a =1，2，3， 4，5，6，7，8 ； ；printf(“dn“，x) ；32 以下 fun 函数的功能是：累加数组中各元素的值。n 为数组中元素的个数，累加的和值放入 x 所指的存储单元中。fun(int b ，int n，int*x)int k，r=0；for(k=0；kstruct struint x；char ch；main()struct stru a=10，x；print

6、f(“d，cn“， ax，ach)；五、程序设计题34 从键盘输入若于个字符，分别统计其中字母、空格、数字字符和其他字符的个数。35 从键盘输入字符串 a 和字符串 b，实现在字符串 a 中的最小元素后面插入字符串 b。全国自考（计算机软件基础）模拟试卷 7 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 z=x+是先把 x 的值赋给 z，所以 z=1，然后再把 x 加 1 赋 x，所以x=2，y+后 y=2，+y 后 y 又加 1，所以 y=3。2 【正确答案】 A3 【正确答案】 D【试题解析】 C 语言中*和的优先级相同，且结合顺序是由左向右，由此判断选项 D 不能正确表示题目

7、中的代数式。4 【正确答案】 C【试题解析】 题干中给出的语句的功能可以归纳为：ab 成立且 be 成立时，x为 1；ab 成立且 bc 不成立时，x 为 2；ab 不成立时，x 不变。按照这个功能检查给出的 4 个备选答案，只有 C 选项不符合要求。5 【正确答案】 D【试题解析】 第 1 次循环时，循环判断条件为“+ka 和(*p)a。10 【正确答案】 A11 【正确答案】 A12 【正确答案】 D【试题解析】 选项 D 中 5 为最先出栈的元素，则说明 1、2、3、4 都已经依次入栈，则出栈次序只能是 4、3、2、1。1 为栈底元素，只能最后出栈，不可能在3、2 之前出来。13 【正确

8、答案】 D【试题解析】 哈夫曼树足二又树，因此二又树的性质适用于哈夫曼树。因为哈夫曼树中没有度为 1 的节点，所以度为 2 的节点的个数为 n 一 1 个，节点总数=n+(n一 1)=2n1。14 【正确答案】 B【试题解析】 进行比较的关键字依次是：15、7、10、14。15 【正确答案】 C【试题解析】 一个成功的测试是发现了至今尚未发现的错误的测试。二、填空题16 【正确答案】 物理结构(存储结构)17 【正确答案】 数据18 【正确答案】 时间复杂度19 【正确答案】 O(log 2n)20 【正确答案】 后继21 【正确答案】 i 一 122 【正确答案】 顺序存储结构23 【正确答

9、案】 front=(rear+1) m24 【正确答案】 先进后出(后进先出)25 【正确答案】 线性表三、简答题26 【正确答案】 27 【正确答案】 当先序序列为 ABECDFGHIJ，中序序列为 EBCDAFHIGJ 时，逐步形成二叉树的过程如下图所示：28 【正确答案】 29 【正确答案】 6，93 ，35，22，85，26，70 ，4535，46，93 ，22，85， 26，70，4522，35，46 ，93，85， 26，70，4522，35，46 ，85，93， 26，70，4522，26，35 ，46，85， 93，70，4522，26，35 ，46，70， 85，93，452

10、2，26，35 ，45，46， 70，85，93四、程序分析题30 【正确答案】 jstrj-131 【正确答案】 imain()char c；int letters=0，space=0，digit=0，others=0 ；printf(“please input some charactetsn“)；while(c=getchar()!=n)if(c=a&c=A&=0&c#includevoid main()char a50，b20；int i=0，min=0，lena，lenb；printf(“please input string a：“) ；gets(a)；printf(“please input string b：“)；gets(b)；while(ai!一!0)if(aimin；i-)ai+lenb=aifor(i=0；ilenb；i+)amin+i+1=bi；puts(a)；