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

2015 年 10 月高等教育自学考试全国统一命题考试 计算机软件基础 (一) 试卷 (课程代码 02243) 本试卷共 6 页。满分 100 分，考试时间 150 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。 答在试卷上无效， 试卷空白处和背面均可作草稿纸 . 2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用 0．5 毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分 选择题 一、单项选择题 (本大题共 l5 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分 . 1．C 语言中的基本数据类型是 A ．数组、结构和指针 B．字符型、整型和实型 C．整型、实型和浮点型 D．基本整型、长整型和短整型 2 ．C 语言中，下列数组定义语句正确的是 3 ．有下列程序： 4 ．已知： int a[]={10 ，20 ，30}，*p ；，下列语句中正确的是 5 ．对于下列代码片段： 计算机软件基础试卷第 1 页共 9 页 6 ．带有头结点的循环单链表 L 是否为空的判定条件是 A ．L==NULL B．L!=NULL C．L— next==L D． L 一 next==NULL 7 ．具有 m 个单元的顺序存储循环队列 Q 的队头和队尾指针分别是 front 和 rear ，下列语句 中能够判断队列已满的是 8 ．一棵树的结点总数是 n，各结点的度之和是 m ，则 A ．n=m-1 B．n =m C．n=m+1 D ．n=m+2 9 ．要根据遍历结果唯一确定一棵二叉树，则需要给出 A ．先序和后序序列，或中序和后序序列 B．先序和后序序列，或先序和中序序列 C．先序、中序或后序序列 D．先序和中序序列，或后序和中序序列 10．在一个具有 n 个顶点的完全无向图中，任一个顶点的度等于 A．n-1 B． n C．n+1 D．要根据图来确定 11．一个图的边集为 {a，b， a，c，b，d ，b，e，c，d} ，从 e 点开始对该图进 行深度优先搜索，可能得到的顶点序列是 A ．e ，b ，d，a，c B．e，b ，a，d ，c C．e ，b， a，c，d D．e，b ，c ，d ，a 12. 采用设置监视哨的查找方法时，其实现的前提条件是 A ．序列采用顺序存储结构，并且必须按关键字值有序排列 B. 序列采用顺序存储结构，但不需要排序 C．序列采用链表存储结构，并且必须按关键字值有序排列 D．序列采厢链表存储结构，但不需要排序 13．50 个有序数折半查找，成功的查找次数为 6 的节点有 A. 4 个 B．8 个 C.16 个 D．19 个 计算机软件基础试卷第 2 页共