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

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

1、2017年4月高等教育自学考试计算机软件基础(一)试题课程代码：02243一、单项选择题1 .为了满足在使用过程中，用户对软件提出的新功能要求，需要修改或者再开发软件，以扩充软件性能、改进加工效率、提高软件的可维护性的是A.改正性维护D.适应性维护C.完善性维护D.预防性维护2 .从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放人已排序序列的正确位置上，这样的排序方法称为A.插入排序B.冒泡排序C.希尔排序D.选择排序3 .若采用折半查找法，对节点个数为30的顺序存储有序表，则查找第30个节点的成功查找次数为A.4D.51 .6D.74 .若一个图的边集为,v1,4,则从顶点1开

2、始对该图进行广度优先搜索，得到的顶点序列可能是A.1,2,4,3,5,7,6,8B.1,236,4,7,5,8C.1,2,3,6,5,7,4.8D.1,4,7.8,2,5,3,65 .一颗二叉树如题5图所示，它的先序遍历的结果是A.dgbaechfB.abdgcefhC.gdbehfcaD.abcdefgh6 .m为队列的体积，循环队列队满的条件是A.front=rearB.front!=rearC.front=(rear+1)%mD.front!=(rear+1)%m7 .向顺序栈中压入新元素时，应当A.先移动栈顶指针，再存人元素B.先存人元素，再移动栈顶指针C.先后次序无关紧要D.同时进行

3、8 .C知数组A106,每个元素占4个字节，数组的首地址为IoO0,按列存放的话，元素a3.5的地址为A.1212B.1092C.1084D.12209 .在一个单链表中，若要在P所指向的节点后插入一个新节点，则需要相继修改的指针域的值有A.1个B.2个C3个D.4个10 .算法的时间复杂度是问题规模n的函数T(n),算法中含有两层循环时，T(n)为A.O(I)B.0(n)C0(n2)D.0(n3)11 .指针变量是指A.整型变量D.下标变量C.变量的地址D.存放变量地址的变量12 .关于函数的返回值，正确的是A.一个函数返回值的类型是由reium语句中的表达式类型决定的B.若函数中有“ret

4、um(表达式)；”语句，则该函数不一定有返回值C.个函数的返回值的类型是由定义函数时指定的函数类型决定的D.若函数代IUm语句后面无表达式，这时函数可能有返回值13 .执行下列程序后的输出结果是#inc1udemain()chara=abca0bc;PriIW%s,a);IA.abcaObcB.abcaOC.abcaD.abca14 .C语言中，要求运算数据必须是整型的运算符是A./B.+C.!=D.%15 .执行下列C语言程序段后，m和n的值是intm=1,n=0,s;inta=5,b=6,e=7,d=8;s=(m:ab)&(n=c!d);A.0,0B.0,1C.1,0D.1,1二、填空题1

5、6 .结构化程序设计是详细设计的逻辑基础，采用自顶向下逐步求精的设计方法和单人口单出口的控制结构，并且只包含顺序、选择和三种基本结构。17 .n个数的序列，采用冒泡排序需要进行趟排序。18 .假定对节点个数n=30的有序表进行折半查找，则对应的折半查找判定树高度为5,最后一层的节点个数为。19 .图的连通分量是这个图的的连通子图。20 .一个深度为K且只有K个节点的二叉树顺序存储最少需要个存储空间。21 .若经常进行的运算为插人、删除运算，以存储为宜。22 .C语言中访问地址采用直接存取方式时，只需要知道,而无需知道变量在内存中的具体地址。23 .C语言中数据传递方式有4种：单向值传递方式、传

6、递方式、返回值传递方式和全局变量传递方式。24 .break结束整个循环，而ContinUe只结束本次循环重新进行循环判断。25 .输入带空格的字符串时，应该用函数。三、简答题26 .简述C语言中指针变量赋值的注意事项。27 .简述顺序队列出队操作的步骤。28 .简述根据已知权值求哈夫曼树的步骤。29 .简述软件测试的目的和方法。四、程序分析题30 .下面算法的功能是删除单链表。1ink1ist1ist1istDemo(1ist1ist&1)/1是无头节点的单链表Inode*q,*p;if(1&1-next)q：1;1=1-next;p=1;whi1e(p-next)p-p-next;p-ne

7、xt=q;q-next=；)31 .下列程序的运行结果是:main()structStu11ongnum;charname20;charsex;intage;f1oatscore3;a=20170401,Zhangsan,F,.18,80,85,92;inti;printf(num:%Idname:%ssex:%cage:%dn,anum,aname,asex,aage);forti=OU3;i+)printf(%8of,ascorei);Printf(n);I32 .下面程序的输出结果是5。#inc1udemain()chara=9,8,7,6,5,4,3,2,1,0,*=a+5;printf(,%d,);I33 .下列程序的功能是：fun函数计算数组前n+1项的积，主函数调用fun函数，计算并输出前5项元素的积。#inc1udefun(b,n)intn,b;inti,r=1;for(i=0;in;i+)r=r*bi;main()intx,a=1,2,345,6,7,8;printf(%dn,x)；I五、编程题34 .试编程：输人若干个学生的成绩，统计出平均成绩，并输出低于平均分的学生成绩(用输人负数来结束输人)。35 .试编程输入有一组关键字值为：7、3、8、2、1、5、3,用直接插入排序的方法进行排序。