2018年04月自学考试02243《计算机软件基础（一）》试题.docx

《2018年04月自学考试02243《计算机软件基础（一）》试题.docx》由会员分享，可在线阅读，更多相关《2018年04月自学考试02243《计算机软件基础（一）》试题.docx（5页珍藏版）》请在第壹文秘上搜索。

1、2018年4月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题1 .语句=4%5+(54);运行之后，整型变量X的值为A.1B.4C.5D.5.252 .若有定义：inta=5,b=2；则表达式b=(a!-5)的值为A.0B.1C.2D.53 .下列程序执行后输出结果是voidmain()inti;for(i=l;i=3;i+)switch(i)case1:printf(%d,i);break;case2:prinff(%d,i);default:prinff(%d,i);)IA.123B.132C.1223D.1112234 .下列不能对二维数组a进行正确初始化的语

2、句是A.inta32=1,2,3),4,5,6);B.inta312=l),2,3),4,5);C.inta2=l,2,3,4,5,6;D.inta32=1,2,3A5;5 .下列程序的输出结果是#includeintnum:10;intfunc()intnum:4;return+nam;)voidmain()prinff(,%dn,func();1A.1B.4C.5D.106 .下列程序段运行后，表达式*(p+4)的值为chara:china;char*p;p=a;A.,aB.nC.存放h的地址D.存放言的地址7 .一个结构体变量占用的内存大小是A.占内存容量最大的成员所需容量B.各成员所需

3、内存容量之和C.第一个成员所需内存容量D.最后一个成员所需内存容量8 .某程序的时间复杂度为(5n+nlog2n+M),其数量级表示为A.0(n)B.O(log2n)C.O(nlog2n)D.0(n2)9 .下列程序段的时间复杂度为i=l；while(i1&她+(:/2的值是。18 .在C语言中，允许函数的嵌套调用，但不允许函数的嵌套。19 .数组在内存中占用一段连续的存储空间，它的首地址由表示。20 .判断带头结点的单链表head为空的条件是。21 .由3个结点所构成的二叉树有种形态。22 .对一个二叉排序树进行遍历，结果是一个递增序列。23 .已知有序表为(12,18,24,35,47,5

4、0,62,83,90,115,134),当用折半查找90这个元素，需进行次查找可确定成功。,从而逐步形成了计算机软件工24 .计算机科学技术领域引入的工程化方法来缓解.程学。25 .能方便清晰地表达复杂条件组与其应做动作之间的对应关系的详细设计工具是.三、简答题26 .写出二叉树后序遍历的定义。27 .已知图的邻接表如题27图所示，绘制出该图，并给出从顶点。出发按深度优先遍历的结点序列。1_zH2 IJ/0I。1 I Q1 3 一/ ILo2 /题27图28 .试构造一个有13个节点的折半查找判定树，并求成功的平均查找次数ASJ29 .有一组关键字值为：40,17,18,7,85,32,60,

5、65,73。试用直接选择排序的方法进行排序，写出前4趟排序结果。四、程序分析题请将划线部分的程序代码补充完整。30 .下面程序用于计算n!的值。#includevoidmain()(ihti,s,n;printf(entern:);scanf(%d,&n);for(i:1;i:n;i+)printf(s=%d,s);31 .输入三位正整数，分解为各个位数之和，例如423分解为4+2+3之和，输出为:s=9o#includevoidmain()intn,c,cl,c2,c3;printf(Entern=,);scanf(%d,&n);printf(,rn:%d，n);c=O;cl:0;c2-0;

6、c3-O;cl:;/*求百位*/c2:n10%10;c3:;/*求个位*/c:el+c2+c3;prinff(s=%dn,c);)32 .以下程序的功能是：输出一组无重复数据中的最小数min与次小数scn_min。#includevoidmain()inta10;intmin,scn_min,i;fbr(i=O;iIO;i+)scanf(,%d,&ai);if(aOal)min=aOJ;scn_min=al;)elsemin=ail;scn_min=a0;for(i=2;i10;i+)if(aliimin)min=ai;)elseif(ai)scn_min=ai;)printf(min=%d,scn_min=%dn,min,scn_min);)33 .以下程序的功能是：输出满足约束条件的整数n的最大值。/includevoidmain()(intn.sum;n=0;while(sum10000)sum+:n,(2,n-l)*(2*n-l);printf(,n=%dn.n-l);五、程序设计题34 .写一段C语言程序实现：从键盘上输人10个学生某门课的成绩，计算平均成绩，统计并输出所有高于平均分的学生成绩及人数。35 .编程统计带头结点的单链表中结点的个数（包括数据结构的定义）。