资源描述：
《全国计算机软件基础(一)(02243)2010年4月高等教育自学考试试题与答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2010年4月全国高等教育自学考试计算机软件基础（一）试卷（课程代码02243）题号一二三四五分数复查人签名得分评卷人复査人一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，谓将其代码填写在题后的括号内。错选、多选或未选均无分。1♦已知intx=l7,y=5;,则表达式x/y的值是A・0B・2C・3D・3.42.已知irnx=3,y=5z=7;,则表达式x>y?x:(y>z?y:z)的值是A・0B・3C・5D・73・执行下列C语言程序段，循环体被执行的次数是fbr(i=O,j=
2、0;Q!=4)[
3、(i<3);j卄,i卄)printff%护,j);A.2B・3•C・4D・无限4.已知inta=10,*p=&a;,则**p的值是(]A.10B・随机值C・变暈a的地址D.变醴p的地址5.给数组赋初值错误的语句是•••【】A.intdd(]={0};B.intbb(5]={1,3,5};C・intcc[3]={5,4,3,2};D.intaa[]={1,23,4,5};计算机软件基础（一）试卷第1页（共9页）6.执行下列C语肓程序后，输出结果是intt=l;voidsum(intp){intt=10;t+=p++;p
4、rintf(M%dJ；t);}main(){intm=5;sum(m);t+=nrH"；prim”，％d",t);D.17,7A.15,6B.16,67.已知C语官程序段：structstu{charname[15];longnum;floatscore;}s,噸pp=&s;则对结构变量成罚正确的引用是A.s->numB.*pp->nuin8.若入栈数据元索序列是a,b,c,d,A.atb»c>d(*pp)->numDe(*pp).num则不可能的出栈序列是【•••B.c,bia,dD.d>btc>aC..d9.对100个有序数据
5、，若采用二分法育找某一个元索，比校次数最多是A.6B.7C.8D.10010・线性表采用链式存储时，其存储空间【】A.必须是连续的B・一定是不连续的C・可连续，也可不连续D.多个节点地址必须是连续的11・对顺序存储的线性农，其长度为m在等概率情况卜，插入一个元素需要移动元素的平均次数是【】A.n/2B・n-1C・（n+l”2D.（n-l）/2计算机软件基础（一）试卷第2页（共9页）12.一个深度为k的完全二叉树中节点数至少有[JA.2kB.2kdC.2k+,D.2k-l13・对n个元素进行直接插入排序时，展多需要进行的趟数是[)A.n
6、B.n-1C・n+】D・2n14・下列C语言程序段的时间复杂度是[Jfbr(i=l;i<=n;i-H-){y=y+i;for(j=lu<=2*nj++)x=x+];}A・O(2n)B・O(n2)C.O(n3)P・0（折）15.软件编码属丁•软件生存周期的[]A・软件定义时期B・软件维护时期C・软件运行时期D・软件开发时期得分评卷人复査人二.填空题（本大题共10小题，毎小题2分，共20分）请在每小题的空格上填上正确答案。错填、不填均无分。16・已知inta=l,b=2,d;,执行语句d=a<0
7、
8、b<2&&(a=3);后，a的值是。17
9、・已知inta[][习={{2},{4,6},{8},{10}};,数组元素a[l][l]的值是18・下列C语言程序段的输出结果是.inta[]={6,7,8,9,10},*pa=a;•(pa+2)=2;printf(zr%4
10、M,s);21・已知q指向单链表中一个节点，若在q指向的节点之后描入一个s指向的新节点，则所需要的两步操作是s->next=q->next;°22.若循环队列用数组data[m]存储元素值，用fixrnt和rear分别作为头、尾指针，则判断循环队列空的条件是•23・己知二叉树的后序遍历序列是血bee,中序遍历序列是debac,它的前序遍历序列是-24・一个无向连通图G中顶点数为m图G的边数最少是。得分评卷人复査人25・在软件设计时期，设计模块独立性的一般度量准则是耦合和。三、解答题（本大题共4小題，每小题4分，共16分）26.己知
11、卞图所示的二叉树，要求：（1）将该二叉树还原成森林：（2）写出森林的先序（先根）遍历序列和后序（厉根）遍历序列。27.如卜•图所示的无向图，从顶点1开始，分别按邻接顶点序号由小到大顺序给出广度优先遍历和深度优先遍历的顶点
