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

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

1、2019年4月高等教育自学考试计算机软件基础（一）试题课程代码：02243一、单项选择题1 .属于合法的变量名是A.3051B.-abC.k_5D.AK-452 .下列语句中，符合C语言语法的语句是A.f1oatz=28,intx,y=18;B.intx=25,y=25,z=25;C.intX=25:y=25:z=25;D.intx+y=z;3 .若有定义：inia=6;则语句a=3:运行后,a的值是A.IB.2C3D.64.下列程序运行结果是intmin(f1oata,f1oatb)intc;if(ab)c=a;e1sec=b;return(c);)voidmain()f1oatx,y;x=

2、4.6;y=3.7;printf(,%dn,min(x,y);)A. 3B.3.7C.4D.4.65.下列能正确判定数学关系式0Ws10为“真”的C表达式是A.0=s=0)and(s=0)fe(s=0)&(s10)6 .下列程序段运行后X的值为inta5=1,2,3,4,5,i,x=0;for(i=0;i5;i+)x=x+ai;A.1B.6C.IOD.157 .下列程序段运行后变量ans的值为int叫:1,2,3,b=3,2,1;int*p=a,*q=b;intk,ans=O;for(k=0;kbc时，f的值为。19 .设y为血型变量，请写出描述“y是偶数”的表达式o20 .设顺序队列的头尾指

3、针为front和rear,则队列空的判定条件是。21 .链式存储一个具有n个节点的二叉树，其中有个指针域为空。22 .设一棵二叉树的先序序列为ABC,则有种不同的二叉树可以得到这种序列。23 .设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是o24 .软件生存周期由软件定义、软件开发和三个时期组成。25 .需求分析子阶段产生的结果是o三、简答题26 .已知如图26所示的无向网，请画出：最小生成树。图2627 .已知权值集合为4,2,3,5,6,要求构造哈夫曼树，并计算带权路径长度WP128 .已知二叉树的先序遍历序列为Abcdefgh,中序遍历序列为Cbedfagh,画出二叉树。29

4、.有一组关键字14,15,30,28,5,10）,写出对其进行直接选择排序（从小到大）前四趟的结果。四、程序分析题30 .函数fun的功能是：使数组a逆序存放，n为数组a的长度。请补充划线部分的程序代码。fun(inta,intn)inttemp,i,j;for(i=0,j=n-1;i;i+,j)(temp=ai;ai=；aj=temp;1131.下面程序的执行结果是finc1ude#defineN4voidmain()iti,j；for(i=1;i=N;i+)for(j=1；jO)for(;n0;n)e1seP=1.0;return;)33 .以下程序的功能是：输出NXN数组每一行的最小值。请补充划线部分的程序代码。#inc1ude#defineN4voidmain()intaNN,mN,i,j;for(i=0;iN;i+)for(j=0;jN;j+)scanf(,%d,&aij);for(i=0;iN;i+)mi=；for(j=1；jN;j+)if()rei=aij;)prinff(Minis:)；for(i=0;iN;i+)printf(%d,mi);I五、程序设计题34 .编程实现把十六进制数转换为十进制数。如输入5AE,则输出1454o35 .编程实现：输出100以内能被3整除且个位数为6的所有整数。