2017年4月高等教育自学考试全国统一命题考试计算机软件基础（一）(课程代码02243)本试卷共6页，满分100分，考试时间150分钟。考生答题注意事项：1.本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号，使用0.5意米黑色字迹签字笔作答。4.合理安排答题空间，超出答题区域无效。第一部分选择题〔共30分)一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合瓢目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均不得分。1.为了满足在使用过程中，用户对软件提出的新功能要求，需要修改或者再开发软件，以扩充软件性能、改进加工效率、提高软件的可维护性的是B.适应性维护C.完普性维护D.预防性维护2.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上，这样的排序方法称为3.冒泡排序D.选择排序3.若采用折半查找法，对节点个数为30的顺序存储有序表，则查找第30个节点的成功查找次数为A.4B.5.6D.74.若一个图的边集为<1,2>◆<1,4>，<2,3>，<2,5>，<3,6>，<4,7>，<5,7>，<7,8>{,则从顶点1开始对该图进行广度优先搜紫，得到的顶点序列可能是5.一颗二叉树如题5图所示，它的先序追历的结果是dh题5图A.dgbaechfB.abdgcefhC.gdbehfcaD.abedefgh6.m为队列的容积，循环队列队满的条件是A.front rearD.front I=(rear +1)%m7.向顺序栈中压人新元奈时，应当A.先移动栈顶指针，冉存入元素B.先存人元索，再移动栈顶指针C.先后次序无关紧要D.同时进行8.已知数组A[10][6],每个元素片4个字节，数组的首地址为1000，按列疗放的话，元素A.1212B.1092C.1084D.12209.在一个单链表中，若要在P所指向的节点后插入一个新节点，则需要相继悠改的指针域的值有B.2个D.4个10.算法的时间复杂度是问题规模n的函数T(n),算法中含有两层循环时，T(n)为A0(1)B.O(n)D.0(n3)A,整型变量B.下标变量D.存放变量地址的变量12.关于函数的返回值，正确的是A.,·个函数返回值的类型是由rum语句中的表达式类型块定的B.若函数中有“rum(表达式)；”语句，则该函数不一定有返回值C.一个函数的返回值的类型是由定义函数时指定的函数类型决定的D.若函数r心um语句后面无表达式，这时函数可能有返河值