1、全国自考（计算机软件基础）模拟试卷 6 及答案与解析一、单项选择题1 如下图所示的 4 棵二叉树中，不是完全二叉树的是 【 】2 如果某二叉树的先序序列是 stuwv，中序序列是 uwtvs，那么该二叉树的后序序列为【 】（A）uwvts（B） vwuts（C） wuvts（D）wutsv3 如下图所示的二叉树的中序遍历序列是 【 】（A）abcdgef（B） dfebagc（C） dbaefcg（D）defbagc4 如果 T2 是由有序树 T 转化而来的二叉树，那么 T 的先序序列就是 T2 的 【 】（A）先序序列（B）中序序列（C）后序序列（D）层次序序列5 按照二叉树的定义，具有 3
2、 个节点的二叉树的中序遍历结果为 abc，则该类二叉树共有 【 】（A）3 种（B） 4 种（C） 5 种（D）6 种6 在一个非空二叉树的中序遍历序列中，根节点的右边 【 】（A）只有右子树上的所有节点（B）只有右子树上的部分节点（C）只有左子树的部分节点（D）只有左子树上的所有节点7 具有 n 个叶子节点的哈夫曼树的节点总数为 【 】（A）不确定（B） 2n（C） 2n+1（D）2n 一 18 在具有 n 个顶点、e 条边的无向图的邻接表中，所有边的链表中边节点的总数是 【 】（A）ee（B） e（C） 2e（D）2e+n9 对节点个数为 18 的顺序存储有序表，则采用折半查找方法查找第
3、15 个节点的成功查找次数为 【 】（A）3（B） 4（C） 5（D）610 下列描述不正确的是 【 】（A）顺序查找对表中元素的存放位置无任何要求，当 n 较大时，效率低（B）当顺序表中关键字有序时，可采用折半查找（C）折半查找也称为二分查找（D）在链式存储结构上可以进行折半查找11 关键字比较的次数与记录的初始排列次序无关的是 【 】（A）希尔排序（B）冒泡排序（C）插入排序（D）选择排序12 肖待排序的序列中数据关键字基本有序或元素个数较少时，则最好的排序方法是【 】（A）基数排序（B）冒泡排序（C）直接选择排序（D）直接插入排序13 结构设计属于软件开发中的哪个阶段 【 】（A）软件定
4、义阶段（B）软件编码阶段（C）软件设计阶段（D）软件维护阶段14 下列是结构化语言的是 【 】（A）FORTRAN（B） C（C） BASIC（D）COBOL15 在瀑布模型中，将软件开发的过程划分为若干个阶段，软件项目的可行性研究属于【 】（A）维护阶段（B）计划阶段（C）运行阶段（D）开发阶段二、填空题16 表达式 3*92+92*5 的值为_。17 执行下列语句后，变量 x 的值是_。switch(x=1)case 1：x=2；case 2：x=3；18 若定义了一个二维数组 int34；且该数组的起始地址为 1000，则元素 a13的地址为_。(一个整型变量占 2 个字节)19 执行下
5、列程序段后，*(p+1)的值是_。char c3=“ab“，*p；p=c；20 为了使线性表能更好地做插入与删除操作，应采用_存储结构为好。21 栈满后再进行进栈运算，则发生_。22 已知 8 个数据元素为 34、76、45、18、26、54、92、65，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为_。23 圈的_是图运算的基础。24 假设待排序数据元素序列的关键字序列为 1、2、2、1 ，采用冒泡排序方法按递增排序得到的结果为_。25 _是现实世界中个体或事物的抽象。三、程序分析题26 当运行下列程序时，从键盘输入 AabD，请写出下面程序的运行结果。#includemain()
6、char s80；int i=0：gets(s)：while(si!=0)if(si=a)si=z+a一 si；i+：puts(s)：27 写出下列程序的运行结果。#include#includetypedef structchar name10；long hum；float score；STU；main()STU a=“liming“，1001，86，b=“anjia“，1002 ，95 ，c=“lili“，1003，100，d，*p=&d；d=a：if(strcmp(aname，bname)0) d=b；if(strcmp(cname，bname)0) d=c；printf(“s，dn“，
7、pname，dnum)；28 下列程序的功能是将从键盘输入的一对数，按从小到大的顺序输出，当输入一对相等的数时结束循环。请填空完成程序。#includemain()int a，b，t ；scanf(“dd“，&a ，&b)；while( )if( )t=a；a=b ；b=t ；printf(“d，dn“，a，b) ；scanf(“dd“，a，&b)；29 下列函数的功能是求链表长度。请填空完成算法。struct nodechar ch；struct node*link；str(struct node*p) int ；while(p!=NULL) ；count+；return(count)；四、
8、程序设计题30 编写 C 程序，其中 fun 函数的功能是求 n 以内(不包括 n)同时能被 3 与 7 整除的所有整数之和的平方根；主函数的功能是输入 n 的值，调用 fun 函数，并输出结果。31 请编写函数，从传送过来的三个数中选出最大数和最小数，并通过形参传回调用函数。全国自考（计算机软件基础）模拟试卷 6 答案与解析一、单项选择题1 【正确答案】 C【试题解析】 完全二叉树是一个满二叉树的最下层从右向左连续缺少 n(n0)个节点的二叉树。2 【正确答案】 C3 【正确答案】 B【试题解析】 中序遍历的次序是中序遍历左子树、访问根节点、中序遍历右子树。4 【正确答案】 A【试题解析】
9、树的先序遍历结果和对应二叉树的先序遍历结果一样。5 【正确答案】 C6 【正确答案】 A【试题解析】 中序遍历的次序是先中序遍历根的左子树，再访问根节点，最后中序遍历右子树，因此，根节点的右边只有右子树上的所有节点。7 【正确答案】 D【试题解析】 哈夫曼树是二叉树，因此二叉树的性质适用于哈夫曼树，又因为它没有度为 1 的节点，所以度为 2 的节点的个数为 n 一 1 个，节点总数为 n+(n 一 1)=2n 一 1。8 【正确答案】 C【试题解析】 在邻接表中，边节点是顶点的所有邻接点，1 条边连接 2 个丁贞点，因此，边节点的总数是 2e。9 【正确答案】 B10 【正确答案】 D【试题解
10、析】 折半查找只适用于有序表，且限于顺序存储结构，在链式存储结构上是无法进行折半查找的。11 【正确答案】 D12 【正确答案】 D13 【正确答案】 C【试题解析】 软件设计阶段分为两个子阶段：总体设计和详细设计。总体设计过程和结构设计两个部分组成。14 【正确答案】 B15 【正确答案】 B二、填空题16 【正确答案】 617 【正确答案】 318 【正确答案】 101419 【正确答案】 b20 【正确答案】 链式21 【正确答案】 上溢22 【正确答案】 523 【正确答案】 遍历24 【正确答案】 1 ，1，2，225 【正确答案】 对象三、程序分析题26 【正确答案】 AzyD27
11、 【正确答案】 lili，100328 【正确答案】 a!=bab29 【正确答案】 count=0p=p 一next四、程序设计题30 【正确答案】 #include#includeint fun(int n)；main()int inputNum；scanf(“d“，&inputNum) ；printf(“输入的数是dn 计算结果为：dn“，inputNum，fun(inputNum)；int fun(int n)int sum=0；for(int i=1； ifun(int*a，int*b，int*c)int max，min；max=*a；min=*a ；if(*b*a)max=*b；if(*bmax)max=*c：if(*cmin)min=*c：*a=max：*c=min；main()(int a， b，c；printf(“Input a，b，c：“) ；scanf(“ddd“，&a ，&b，&c)；printf(“before call functionn“)；printf(“a=d ，b=d，c=dn“ ，a ，b，c)；fun(&a，&h，c)；printf(“after call function：n“)；printf(“max= d，min=dn“，a，c)；
