2018年10月自学考试02243《计算机软件基础（一）》试题.docx
2018年工O月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题1 .下列不是合法常量的是A.325B,-234C.e3D.0X1232 .下列语句中，符合C语言语法的语句是A.inta=b=6;B.a=3+5,4+6；C.3+；D.inta,3；3 .若有定义inta,x；则语句a=(x=5,x+5)；运行后，变量a、X的值依次为A.5,5B.5,10C.10,5D.10,104 .下列表达式可用于判断整型变量X中的值是否为3的倍数的是A.x3!=0B.x/3=0C.x%3!=0D.x%3=05 .下列程序段运行后，x1的值为intx5=5,4,3,2,1)；x1=x3+x2+2-x3-1;A.0B.1C.5D.66 .下列程序运行后输出结果是#inc1ude<stdio,h>inta=2,b=3,c=5;intfun(inta,intb)intc;c=a>b?a:b;return(c);voidmain()ihta=6;prinff("%d",fun(fun(a,b),e);A.5B.3,5C.6,5D.67 .下列程序段的运行结果是inta=1,2,3A5),*p=a;intn,sum=0;for(n=1;n<4;n+)sum+=pin;printf("%d",sum);A.6B.9C.10D.158 .插入和删除操作分别在两端进行的线性表是A.栈B.串C.队列D.数组9 .设一个顺序表中有n个节点，插人或删除一个节点，平均需移动线性表中节点的数量是A.1B.1C.3D.n2210 .在具有2个叶子的二叉树中，度数为2的节点个数有A.IB.2C.3D.411 .若已知一个栈的人栈序列是1、2、3、4,其出栈序列不可能为A.1、4、3、2B.2、3、4、1C.3、4、1、2D.4、3、2、112 .在对10个元素进行冒泡排序的过程中，需要排序的趟数是A.1B.5C.9D.1013 .在对一组记录44,36,76,23,15,72,30,40,211进行直接插入排序时，当把第7个记录30插入到有序表时，为寻找插入位置需比较次数是A.1B.3C.5D.614 .深度为4的二叉树，第4层最多的节点数是A.1B.4C.8D.1615 .软件生存周期组成不包括A.软件定义B.软件开发C.软件维护D.软件评估二、填空题16 .在C语言中，字符串的结尾有个字符'O'它的作用是字符串的o17 .已知i=3,写出语句a=i+；执行后整型变量a的值是。18 .逗号表达式（a=3*5,a*4）,a+5的值为。19 .在C语言程序中，转义字符“n”的功能是o20 .若需存储的数据需要频繁的进行插入/删除操作，则应选择的存储结构是o21 .n阶三对角阵压缩存储至少需要的空间是个。22 .设某棵完全二叉树中有10个节点，则该二叉树中有个叶子节点。23 .设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较次。24 .在成功的测试之后，还必须进一步诊断和改正错误，称这过程为o25 .等价划分、边界值分析以及错推测法都称为。三、简答题26 .有5项任务，每项要求的前驱活动如下：VI:无V2:V1,V4V3:V1V4:V3,V5V5:V3要求：（1）画出相应的AoV网络图；（2）给出一个拓扑序列。27 .已知权值集合为12,4,5,6,1,2,要求构造哈夫曼树，并计算带权路径长度WP1。28 .假设一棵二叉树的中序遍历序列为DBEACGHF,后序遍历序列为DEBHGFCA。29 ）画出该二叉树；（2）写出先序遍历序列。29.有一组关键字14,45,13,22,5,7,写出对其进行直接插入排序(从小到大)前四趟的结果。四、程序分析题30 .以下fun函数的功能是：输出数组中大于0的数组元素个数。n为数组中元素的个数，请补充划线部分的程序代码。fun(intb,intn)intk,r=0:for(k=0;k<n;k+)if(bk>O)printf(,'%d",);)31 .以下程序的功能是计算n的阶乘，即n!=1X2X3XX(n-1)Xn,请补充划线部分的程序代码。#inc1ude<stdio,h>voidmain()intn,i,s;scanf("%d",&n);for(i=1;i<=n;i+)s=；printf(,'n!=%dn",s);)32 .下面程序的执行结果是o#inc1ude<stdio,h>voidmain()charsi="ABCD",*p;p=s;whi1e(*p!='0')printf("%sn",p);p+；)33 .以下程序的功能是找到数组中最大的元素，让它与数组第一个元素交换，然后输出数组。请补充划线部分的程序代码。#inc1ude<stdio,h>voidmain()ihta10=11,5,7,6,9,3,2,4,8,01,i;intmax,t;max=0;for(i=1;i<9;i+)if(ai>amax)t=amax;a0=t;for(i=0;i<9;i+)prinff("%d",ai);五、程序设计题34 .编写C语言程序，其中fun函数的功能是：求n以内（包括n）同时能被3和7整除的所有自然数之和；主函数的功能是输入n的值，调用fun函数，并输出结果。35 .编程实现在带头结点的单链表中查找内容为X的节点，若找到，返回该点地址；否则返回NU11o（包括数据结构的定义）
