2011年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试卷(课程代码02243)一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.表达式18/4*sqrt(4.0)/8值的数据类型是【】A.int B.float C.double D.longintA.1B.3C.4D.53.已知int11=5:语句while(n>1)【一n:printf(”%d”,n):}执行后的输出结果是【】A.432B.4321C.543D.54324.已知inta[4][5]:则对数组a的元素引用正确的是【】A.a[o][4]B.a[4][5]c.a[2][5]D.a[4][4]5.下列关于c语言函数的叙述，错误的是【】A.允许函数递归调用B.函数形参的作用域只局限于所定义的函数内C.实参的值可以传给形参，形参的值也可以传给实参D.当形参是数组时，改变形参数组中元素的值，则实参数组中元素的值也随之改变6.有如下定义：structnuint no:float x:char c:则(+p)->×的值是【】A.0B.78C.86D.897.下列程序的输出结果是【】main ([long k,abe=0,xyz=13579:do[abc=abc*10+xyz%10:xyz=xyz/10:)while(xyz!=0):printf(”%ld”,abc):A.1357B.9753C.13579D.975318。在数据结构中，数据的逻辑结构可分为【】：A.线性结构和非线性结构B.动态结构和静态结构C.内部结构和外部结构D.有序结构和无序结构9.在n个结点的顺序存储线性表中，时间复杂度是o(1)的操作是【】A.删除第i个结点(1≤i≤n)B.将n个结点从小到大排序D.在第i个结点后插入一个新结点(1≤i≤n)10.一个栈的进栈数据元素序列是a、b、c、d、e,则不可能的出栈序列是【】A.dceab B.abcde C.decba D.edcba11.下列数据结构中属于线性结构的是【】A.树和图B.栈和队列C.队列和二叉树D.线性表和有向图12.判定一个循环队列（所能容纳的元素个数为m)队满的条件是【】A.front=.rear B.front=rear+lC.rear-front-1=m D.front=(rear+1)%m13.在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为【】A.哈夫曼树B.满二叉树C.排序二叉树D。最优二叉树14.用直接插入排序法对一组关键字<8,4,5,9,2,7,6}进行升序排序，则第二趟排序结束时，正确的序列是【】A.{4,8,5,9,2,7,6}B.{2,4,8,5,9,7,6]C.{4,5,8,9,2,7,6]D.[9,8,4,5,2,7,6}15.下列白盒测试法的逻辑覆盖中，覆盖程度最强的是【】A.语句覆盖C.判定覆盖D.条件覆盖二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。错填、不填均无分。16.数学式3和+五的c语言表达式是17.已知f1oatm[10][5]:则数组m允许使用的最后一个元素是18.己知inta[10]={10,20,30,40},*p:p=&a[2]:则p[4]的值是19.若要在单链表中结点p之后删除一个节点q,进行的操作是20.一个深度为k的二叉树，最大节点数是。21.若频繁地对线性表进行插入和删除操作，效率最高的存储结构是22.在结构化分析方法中，描述系统内部数据的运动情况的工具是23.给定一组元素[171,28,36,54,30,27,94,15,21,83}，按所给次序生成的二叉排序树的深度是24.下列程序的功能是求整数的阶乘，填空完成程序。floatjiecheng(int n)[float f=1:int k;for (k=1:k<=n:k++)