计算机软件基础 一电子版,02243计算机软件基础(一)历年真题.pdf

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．一个图的边集为 {， ， ，，} ，从 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 个

计算机软件基础试卷第

相关资源：GLONASS卫星位置计算与程序实现_葛奎_glonass_卫星位置__matlab…