2011年4月全国自考计算机软件基础真题2243

欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()2011年4月全国自考计算机软件基础真题 一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.表达式18/4*sqrt(4.0)/8值的数据类型是【】A.intB.floatC.doubleD.long int答案：C解析：（P9）2.已知int x，y，z；，则执行语句x=y=3；z=+x|+y；后，y的值是【】A.1B.3C.4D.5答案：B解析：（P20）题中x和y的初值均为3，+x的值为4，即第一个表达式+x的值为真，所以第二个表达式+y将不执行，y的值未发生变化。3.已知int n=5；,语句while(n1)-n；printf(d，n)；执行后的输出结果是【】A.432B.4321C.543D.5432答案：B解析：（P28）4.已知int a45；,则对数组a的元素引用正确的是【】A.a04B.a45C.a25D.a44答案：A解析：（P4950）由题中定义语句inta45;可知，数组a的行下标的范围是03，列下标的范围是04，所以只有选项A对数组元素的引用是正确的。5.下列关于C语言函数的叙述，错误的是【】欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()A.允许函数递归调用B.函数形参的作用域只局限于所定义的函数内C.实参的值可以传给形参，形参的值也可以传给实参D.当形参是数组时，改变形参数组中元素的值，则实参数组中元素的值也随之改变答案：C解析：（P73）6.A.AB.BC.CD.D答案：D解析：（P117）p是指向结构数组a的指针变量，(+p)-x表示结构数组a的第2个元素的成员x的值。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()7.A.AB.BC.CD.D答案：D解析：（P2829）8.在数据结构中，数据的逻辑结构可分为【】A.线性结构和非线性结构B.动态结构和静态结构欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()C.内部结构和外部结构D.有序结构和无序结构答案：A解析：（P124）数据的逻辑结构是数据之间的外在联系，它分为线性结构和非线性结构两类。9.在n个节点的顺序存储线性表中，时间复杂度是O(1)的操作是【】A.删除第i个节点(1in)B.将n个节点从小到大排序C.读取第i个节点(1in)D.在第i个节点后插入一个新节点(1in)答案：C解析：（P125）读取第i（1in）个节点所耗时间与n无关，时间复杂度为O(1)。10.一个栈的进栈数据元素序列是a、b、c、d、e，则不可能的出栈序列是【】A.dceabB.abcdeC.decbaD.edcba答案：A解析：（P144）栈是一种先进后出的线性表。选项A中d、c、e出栈，说明a、b已按顺序入栈，它们的出栈顺序只能是b、a，即a不可能比b先出栈。11.下列数据结构中属于线性结构的是【】A.树和图B.栈和队列C.队列和二叉树D.线性表和有向图答案：B解析：（P144、159）栈、队列和线性表都属于线性结构；图、树和二叉树都属于非线性结构。12.判定一个循环队列(所能容纳的元素个数为m)队满的条件是【】A.front=rearB.front=rear+1C.rear-front-1=mD.front=(rear+1)m答案：D解析：（P152）若一个循环队列所能容纳的元素个数为m时，判定该队列为满的条件是front=(rear+1)%m；判定该队列为空的条件是front=rear。13.在一棵二叉树中，如果所有分支节点都存在左子树和右子树，并且所有叶节点都在同一层上，这样的二叉树称为【】A.哈夫曼树欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()B.满二叉树C.排序二叉树D.最优二叉树答案：B解析：（P161）14.用直接插入排序法对一组关键字8，4，5，9，2，7，6进行升序排序，则第二趟排序结束时，正确的序列是【】A.4，8，5，9，2，7，6B.2，4，8，5，9，7，6C.4，5，8，9，2，7，6D.9，8，4，5，2，7，6答案：C解析：（P201）直接插入排序的基本思想是：从未排序序列中依次取出元素和已排好序的序列中元素作比较，将其放入已排好序的序列的正确位置。15.下列白盒测试法的逻辑覆盖中，覆盖程度最强的是【】A.语句覆盖B.路径覆盖C.判定覆盖D.条件覆盖答案：B解析：（P225）根据覆盖程序逻辑程序的从弱到强,逻辑覆盖可以分为：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖。二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格上填上正确答案。错填、不填均无分。1._ _ 答案：（P8）2.已知float m105；,则数组m允许使用的最后一个元素是_。欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()答案：（P4950）m94 3.已知int a10=10，20，30，40，*p；p=&a2；,则p4的值是_。答案：（P100102）0 4.若要在单链表中节点p之后删除一个节点q，进行的操作是_。答案：（P134135）p-next=q-next;free(q);5.一个深度为k的二叉树，最大节点数是_。答案：（P160）6.若频繁地对线性表进行插入和删除操作，效率最高的存储结构是_。答案：（P139）链式存储结构（或链式）7.在结构化分析方法中，描述系统内部数据的运动情况的工具是_。答案：（P214）数据流图（或DFD）8.给定一组元素171，28，36，54，30，27，94，15，21，83，按所给次序生成的二叉排序树的深度是_。答案：（P194）6 9.下列程序的功能是求整数n的阶乘，填空完成程序。float jiecheng(int n)float f=1；int k；for(k=1；k=n；k+)_;return f;答案：（P35）10._ _欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()答案：（P189）ak!=-1 三、解答题(本大题共4小题，每小题4分，共16分)1.分别画出用while型循环求sum=2+4+6+2000的程序流程图和N-S图。答案：2.给定一组权值8，4，5，2，10，以低权值节点为左子树画出由此生成的哈夫曼树，并写出每个权值对应的哈夫曼编码。答案：欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()3.答案：欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()4.已知一棵二叉树的后序遍历结果是DECBHGFA，中序遍历结果是BDCEAFHG，画出该二叉树。答案：四、程序分析题(本大题共4小题，每小题4分，共16分)1.欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()答案：（P100103）p=a(或p=&a0)(4分)2.答案：欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()3.写出下列函数str的功能(即函数str返回值的意义)。struct nodechar name10；float score；struct node*next；str(struct node*p)int count=0；while(p！=NULL)p=(*p).next；count+；return(count)；答案：（P133）统计单向链表的节点数(4分)4.程序运行时从键盘上分别输入5，3，1，2，5，写出下列程序的运行结果。main（）int k，n,s2=0，s3=0，s4=0，s5=0；for(k=1；k6；k+）scanf(d，&n)；switch(n)case 3：s3+=1；break；case 4：s4+=1；break；case 5：s5+=1；break；default：s2+=1;printf(N1_2=dn，s2)；printf(N3=dn，s3)；printf(N4=dn，s4)；printf(N5=dn，s5)；答案：（P23）N1_2=2(1分)N3=1(1分)N4=0(1分)N5=2(1分)五、程序设计题(本大题共2小题，每小题9分，共18分)欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()1.答案：2.编写C语言程序,创建一个具有10个节点的单向链表并输出该链表中的数据。(已知链表中的数据是：1，3，5，7，9，11，13，15，17，19)答案：欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！更多试卷请登陆九州考苑()欢迎您阅读并下载本文档，本文档来源于互联网，如有侵权请联系删除！我们将竭诚为您提供优质的文档！