2013年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试题课程代码：02243本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹笔作答。4.合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。1.已编辑完成的C语言源程序上机运行的一般过程是A.直接运行C编译，连接，运行D.编辑，编译，运行2.执行下列程序段，若从键盘输入字符y,则结果是人世从出说int x=10,y-20,z;char ch;scanf("%c",&ch);switch ch)case'x'z=x+y;break;case'y':z=x-y;break;default:=0:printf("%d",z);A.0B.-10C.10D.303.设intx,a3][4;则下列对数组a元素的引用中，正确的是A.x=a[1][4]D.x=a[2][3]B.4D.6计算机软件基础（一）试卷第1页（共6页）5.执行以下程序段：printf("d,%d",*p,y);输出结果是A.1,20合B.20,20C.20,21D.21,216.设structfloat z;}a[2]={{1,1,5.5},{2,2,0.5},*p=a;则表达式(4+p)>z的值是A.0.5B.1C.2D.5.57.下列程序段的时间复杂度为for (i=0;i=i+1;j-)sum +=a[i]];0B.O(n)8.在头节点指针为head的单链表中，在头节点之后插入指针s指向的一个节点，应执行的操作是A.s->next=head;head=s;B.s->next=head->next;head=s;C.head->next=s;s->next=head->next;D.s->next=head->next;head->next=s;9.判断一个体积为m的顺序栈st栈满的条件是A.st.top=0B.st.top!=0C.st.top =m-1 D.st.top !=m-110.若二叉树根的深度为1，则一棵深度为h的二叉树，节点个数最少是A.hD.h+111.具有n个顶点e条边的无向图，采用邻接矩阵存储，该矩阵中零元素的个数是12.已知一个有序表(3,7,11,15,22,26,34,47,53,61,78,89,92)，采用二分查找法查A.3B.4C.5D.613.假定一组关键字值为（43,69,52,75,36,27,81,38)，对其进行冒泡排序的第一趟排序结果是A.81,43,69,52,75,36,38,27tB.43,81,69,52,75,36,27,38C.69,52,75,36,43,81,38,27D.43,52,69,36,27,75,38,81计算机软件基础（一）试卷第2页（共6页）