02243计算机软件基础(一) 历年真题.

上传人:花**** 文档编号:144004007 上传时间:2020-09-04 格式:DOC 页数:9 大小:1.11MB
返回 下载 相关 举报
02243计算机软件基础(一) 历年真题._第1页
第1页 / 共9页
亲,该文档总共9页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《02243计算机软件基础(一) 历年真题.》由会员分享,可在线阅读,更多相关《02243计算机软件基础(一) 历年真题.(9页珍藏版)》请在金锄头文库上搜索。

1、2015年10月高等教育自学考试全国统一命题考试计算机软件基础(一) 试卷(课程代码02243)本试卷共6页。满分100分,考试时间150分钟。考生答题注意事项:1本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸. 2第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号,使用05毫米黑色字迹签字笔作答。4合理安排答题空间,超出答题区域无效。第一部分 选择题一、单项选择题(本大题共l5小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡” 的相应代码涂

2、黑。未涂、错涂或多涂均无分. 1C语言中的基本数据类型是 A数组、结构和指针 B字符型、整型和实型 C整型、实型和浮点型 D基本整型、长整型和短整型2C语言中,下列数组定义语句正确的是3有下列程序:4已知:int a=10,20,30,*p;,下列语句中正确的是5对于下列代码片段:6带有头结点的循环单链表L是否为空的判定条件是 AL=NULL BL!=NULL CLnext=L DL一next=NULL7具有m个单元的顺序存储循环队列Q的队头和队尾指针分别是front和rear,下列语句 中能够判断队列已满的是8一棵树的结点总数是n,各结点的度之和是m,则 An=m-1 Bn =m Cn=m+

3、1 Dn=m+2 9要根据遍历结果唯一确定一棵二叉树,则需要给出 A先序和后序序列,或中序和后序序列 B先序和后序序列,或先序和中序序列 C先序、中序或后序序列 D先序和中序序列,或后序和中序序列10在一个具有n个顶点的完全无向图中,任一个顶点的度等于 An-1 Bn Cn+1 D要根据图来确定11一个图的边集为,从e点开始对该图进 行深度优先搜索,可能得到的顶点序列是 Ae,b,d,a,c Be,b,a,d,c Ce,b,a,c,d De,b,c,d,a12. 采用设置监视哨的查找方法时,其实现的前提条件是 A序列采用顺序存储结构,并且必须按关键字值有序排列 B. 序列采用顺序存储结构,但不

4、需要排序 C序列采用链表存储结构,并且必须按关键字值有序排列 D序列采厢链表存储结构,但不需要排序1350个有序数折半查找,成功的查找次数为6的节点有 A. 4个 B8个 C.16个 D19个14. 在瀑布模型中,软件需求分析属于 A 计划阶段 B开发阶段 C软件定义阶段 D软件维护阶段15 一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是 A. a,b,c,d,e B. c,d,e,b,a Cb,a,c,d,e De,d,c,a,b第二部分 非选择题二、填空题(本大题共10小题,每小题2分,共20分) 请在答题卡上作答。16在C语言程序的循环体内

5、,若遇到_语句,则立即结束循环。17函数被定义为_类型时,它不会返回任何值。18. C 语言函数数据传递方式中,除利用参数传递外,还可以使用_和全局变 量传递方式。19. 按照存储类别划分,局部变量分为auto、register和_三种。20C程序中,凋用一个函数的过程中又出现直接或间接地调用该函数本身,这种润用称作 函数的_调用。21. 对于以下代码,其输出结果是_。22.下面是顺序栈S入栈操作的类C代码,top是栈顶指针,它等于-1时表示竣空。请填空 完成程序。23深度为k的满二叉树的叶子结点数是_。24对于一个有n个顶点的图来说,其生成树有_条边。25有向图的邻接矩阵表示中,备行的非零元

6、素个数为该行对应顶点的_度。三、简答题(本大题共4小题,每小题4分,共16分) 请在答题卡上作答。26请给出for语句的语法格式,并简述其执行过程。27. 在int a=1,2,3,*p=&a1;语句中,“*”和“&”各起什么作用?28简述单链表的结构特点及其建立方法。29一裸哈夫曼树叶子结点的值是2、5、10、6、8,请画出该哈夫曼树,并说明建立过程。四、程序分析题(本大题共4个小题;每小题4分,共16分) 请在答题卡上作答。30 请说明下面函数fun的功能。 fun函数的功能是:_。31整数数组x内有n个元素,卞面函数采用冒泡排序法对该数组内的元素进行排序,请在 程序中的_处填上正确的内容,完成该函数的功能。32下面程序执行后的输出结果是:_。33下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_处填上正确的内容,完成该程序。五、程序设计题(本大题共2个小题,每小题9分,共18分) 请在答题卡上作答。34清编写一个函数,在带表头结点的单链表的第i个元素之前插入值为e的元素(需要给 出链表结点的结构定义)。35请编写一个函数,计算采用链式存储结构的-y树内的结点数(需要给出二叉树链式存 储结构的结点定义)。计算机软件基础试卷第 9 页共 9页

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 其它办公文档

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号