全国2012年7月自考02365《计算机软件基础（二）》试题
全国2012年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．计算机系统中不需其它软件支持即可独自运行的软件是（ ）
A．程序语言 B．数据库软件
C．网络软件 D．操作系统
2．栈是一种特殊的线性表，可以在其（ ）
A．一端进行插入和删除操作
B．两端进行插入和删除操作
C．一端进行插入而在另一端进行删除操作
D．任一位置进行插入删除操作
3．在表长为n的链表中进行线性查找，它的平均查找长度为（ ）
A.ASL=n B．ASL= (n+l)/2
C．ASL=+1 D．ASL≈Log2(n+l)-1
4．单链表适用于（ ）
A.随机查找 B．二分查找
C．顺序查找 D．散列查找
5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（ ）
A．head= =NULL B．head—>link= =NULL
C.head! =NULL D.head—>link= =head
6．一颗具有359个结点的完全二叉树，它的深度为（ ）
A．7 B．8
C．9 D．10
7．下面所列状态中，属于作业的四种状态之一的是（ ）
A.完成状态 B．等待状态
C．创建状态 D．就绪状态
8.空闲块链是文件存储空间管理的方法之一，它将（ ）
A．所有的空闲块链接在一起
B．所有的磁盘块链接在一起
C．所有的空闲块链接成若干个空闲块链
D．磁盘上那些连续的空闲块链接成一个空闲块链
9．实时操作系统必须首先考虑的是（ ）
A.高效率 B．有很强的交互会话功能
C．可移植性 D．及时响应和高可靠性
10.从资源管理的角度出发，操作系统中进程调度是为了进行（ ）
A．输入输出设备管理 B．处理机管理
C．存储器管理 D．作业管理
11．下面各项中，不属于进程调度算法的是（ ）
A.最近最久未用调度算法 B．优先数调度算法
C．时间片轮转调度算法 D．先来先服务调度算法
12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（ ）
A. TO子句中 B．FROM子句中
C．WHERE子句中 D．ORDER BY子句中
13.在FoxPro的SORT对话框中不属于Input区中关于范围描述词的是（ ）
A. All B. For
C. Scope D. While
14.在FoxPro中，浮点型字段的最大宽度是（ ）
A.8 B．10
C．12 D．20
15.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（ ）
A. 1:1 B. 1 : M
C．M : N D．N : 1
16.在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同的运算是（ ）
A．并 B．交
C．笛卡儿积 D．差
17.软件工程的主要思想是使软件开发工作（ ）
A.简易化 B．工程化
C．条理化 D．自动化
18.软件测试的目的是（ ）
A．说明程序能正确执行它应有的功能
B．提高软件的工作效率
C．发现并排除程序中的错误
D．证明错误不存在
19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于这一步应该考虑的问题是（ ）
A.如何将系统划分成一个个模块
B．模块间传送什么数据
C．如何评价模块结构的质量
D．每个模块的功能如何实现
20.用结构化分析(SA)获取的系统说明书的组成成分中不包括（ ）
A．数据流图 B．控制结构
C．数据词典 D．小说明
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案，错填、不填均无分。
21.计算机系统是由____________组成的统一整体。
22.应用软件处于________的上层，它是帮助计算机用户完成特定领域的工作。
23.在线性结构中，第一个结点没有________结点。
24.对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所在范围的上界；当出现条件________时，表明查找失败。
25.程序是具有独立功能的指令的集合，它是________的概念。而进程是程序的一次运行活动，它是动态的概念。
26.虚拟存储管理是把________作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。
27.层次数据模型的上一层记录型和下一层记录型之间的联系只能是________。
28. FoxPro的编号为1～10的工作区也可以用字母________来标识。
29.软件分析阶段产生的文档是________。
30．在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑____________，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的完整性。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.裸机
32.深度为k(k≥1)的完全二叉树
33.（数据模型中的）网状模型
34.（用SA方法获取的）数据词典
四、问答题（本大题共3小题，每小题5分，共15分）
35.对未排序的表{45，21，53，13，86，79，67，36)进行快速排序，请写出第一趟排序后的结果。
36.在DOS系统中，如何在设备链中增加新的设备驱动程序？
37.SD方法提出的块间联系这一标准是对模块独立性的直接衡量。简述模块之间的块间联系的几种类型。
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面是一个求二叉树中叶结点个数的算法。请在算法后的空白处填上正确的内容，完成该算法，使其实现预定功能。
typedef struct node
｛int data;
struct node﹡1child,﹡rchild;
｝NODE;
int count;
leaf_num(NODE ﹡root)
{ if( (1) return(0)：
if(( root－>lchild= =NULL)&&(root －> rchild= =NULL))
(2) ；
1eaf_num( (3) )；
1eaf_num( (4) )；
}
(1)____________________________________
(2)____________________________________
(3)____________________________________
(4)____________________________________
39．题39图是一个连续文件结构的示意图，物理块的大小是512字节，连续物理块的起始块号为20。
文件目录
题39图
(1)在文件目录中的空白处填上文件file B的起址；
(2)说明文件file A、file B各占用哪几个物理块（给出物理块的块号）。
40．设有一数据库xs. dbf共有两条记录 。当打开该数据库后，利用以下
程序可从屏幕上单独查看刘丹的记录。
set talk off
use xs
________________________
disp
use
set talk on
refurn
在程序中的空白处填写一个适当的语句后即可使程序实现预定功能。请在下面写出可在
空白处填写的各个可能的语句。
六、设计题（本大题共1小题，9分）
41.设有一学生数据库student. dbf，有字段SNO（学号）、SNA（姓名）；另有学生借书登记库borrow. dbf，有字段SNO、BNA（书名）、BDATE（借阅日期）。现将student. dbf作为主数据库，borrow. dbf作为子数据库，将它们进行“一对一”的关联性连接。请写出实现此关联性连接的FoxPro命令序列。
七、应用题（本大题共2小题，每小题8分，共16分）
42.编写一个计算已建立好的不带头结点的循环单链表（表头指针为head）中结点个数的算
法。（要求给出结点的结构）
43.某系统采用可变式分区的存储管理，在某时刻的内存空闲分区表如下表所示。试画出内存分布示意图。
空闲区表
本试题下载：
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．计算机系统中不需其它软件支持即可独自运行的软件是（ ）
A．程序语言 B．数据库软件
C．网络软件 D．操作系统
2．栈是一种特殊的线性表，可以在其（ ）
A．一端进行插入和删除操作
B．两端进行插入和删除操作
C．一端进行插入而在另一端进行删除操作
D．任一位置进行插入删除操作
3．在表长为n的链表中进行线性查找，它的平均查找长度为（ ）
A.ASL=n B．ASL= (n+l)/2
C．ASL=+1 D．ASL≈Log2(n+l)-1
4．单链表适用于（ ）
A.随机查找 B．二分查找
C．顺序查找 D．散列查找
5．判定一个带头结点的单循环链表，该表为空的条件是（head为头指针）（ ）
A．head= =NULL B．head—>link= =NULL
C.head! =NULL D.head—>link= =head
6．一颗具有359个结点的完全二叉树，它的深度为（ ）
A．7 B．8
C．9 D．10
7．下面所列状态中，属于作业的四种状态之一的是（ ）
A.完成状态 B．等待状态
C．创建状态 D．就绪状态
8.空闲块链是文件存储空间管理的方法之一，它将（ ）
A．所有的空闲块链接在一起
B．所有的磁盘块链接在一起
C．所有的空闲块链接成若干个空闲块链
D．磁盘上那些连续的空闲块链接成一个空闲块链
9．实时操作系统必须首先考虑的是（ ）
A.高效率 B．有很强的交互会话功能
C．可移植性 D．及时响应和高可靠性
10.从资源管理的角度出发，操作系统中进程调度是为了进行（ ）
A．输入输出设备管理 B．处理机管理
C．存储器管理 D．作业管理
11．下面各项中，不属于进程调度算法的是（ ）
A.最近最久未用调度算法 B．优先数调度算法
C．时间片轮转调度算法 D．先来先服务调度算法
12.利用SQL的select命令对名为EMPLIST的数据库进行查询，数据库名EMPLIST应放在（ ）
A. TO子句中 B．FROM子句中
C．WHERE子句中 D．ORDER BY子句中
13.在FoxPro的SORT对话框中不属于Input区中关于范围描述词的是（ ）
A. All B. For
C. Scope D. While
14.在FoxPro中，浮点型字段的最大宽度是（ ）
A.8 B．10
C．12 D．20
15.一个储户可在多个银行存取款，储户与银行这两个实体之间的存取款联系应该是（ ）
A. 1:1 B. 1 : M
C．M : N D．N : 1
16.在对关系R与S进行的下列运算中，不要求两个关系的元组中属性数目相同的运算是（ ）
A．并 B．交
C．笛卡儿积 D．差
17.软件工程的主要思想是使软件开发工作（ ）
A.简易化 B．工程化
C．条理化 D．自动化
18.软件测试的目的是（ ）
A．说明程序能正确执行它应有的功能
B．提高软件的工作效率
C．发现并排除程序中的错误
D．证明错误不存在
19.在软件开发过程中进行总体设计时要决定系统的模块结构，不属于这一步应该考虑的问题是（ ）
A.如何将系统划分成一个个模块
B．模块间传送什么数据
C．如何评价模块结构的质量
D．每个模块的功能如何实现
20.用结构化分析(SA)获取的系统说明书的组成成分中不包括（ ）
A．数据流图 B．控制结构
C．数据词典 D．小说明
二、填空题（本大题共10小题，每小题1分，共10分）
请在每小题的空格中填上正确答案，错填、不填均无分。
21.计算机系统是由____________组成的统一整体。
22.应用软件处于________的上层，它是帮助计算机用户完成特定领域的工作。
23.在线性结构中，第一个结点没有________结点。
24.对一个线性有序表进行二分查找，用low表示待查找元素K所在范围的下界，用high表示待查找元素K所在范围的上界；当出现条件________时，表明查找失败。
25.程序是具有独立功能的指令的集合，它是________的概念。而进程是程序的一次运行活动，它是动态的概念。
26.虚拟存储管理是把________作为内存使用，它提供给用户一个比实际内存大得多的地址空间，使用户在编程时可以不考虑存储空间的限制。
27.层次数据模型的上一层记录型和下一层记录型之间的联系只能是________。
28. FoxPro的编号为1～10的工作区也可以用字母________来标识。
29.软件分析阶段产生的文档是________。
30．在软件测试中，黑盒法把程序看成一个黑盒子，完全不考虑____________，只检查程序的功能是否能按照规格说明正常使用，程序是否能适当地接受输入数据，产生正确的输出信息，并保持外部信息的完整性。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31.裸机
32.深度为k(k≥1)的完全二叉树
33.（数据模型中的）网状模型
34.（用SA方法获取的）数据词典
四、问答题（本大题共3小题，每小题5分，共15分）
35.对未排序的表{45，21，53，13，86，79，67，36)进行快速排序，请写出第一趟排序后的结果。
36.在DOS系统中，如何在设备链中增加新的设备驱动程序？
37.SD方法提出的块间联系这一标准是对模块独立性的直接衡量。简述模块之间的块间联系的几种类型。
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面是一个求二叉树中叶结点个数的算法。请在算法后的空白处填上正确的内容，完成该算法，使其实现预定功能。
typedef struct node
｛int data;
struct node﹡1child,﹡rchild;
｝NODE;
int count;
leaf_num(NODE ﹡root)
{ if( (1) return(0)：
if(( root－>lchild= =NULL)&&(root －> rchild= =NULL))
(2) ；
1eaf_num( (3) )；
1eaf_num( (4) )；
}
(1)____________________________________
(2)____________________________________
(3)____________________________________
(4)____________________________________
39．题39图是一个连续文件结构的示意图，物理块的大小是512字节，连续物理块的起始块号为20。
文件目录
| 文件名 | 起址（物理块号） | 文件长度（字节） |
| file A | 20 | 2048 |
| file B | 2560 | |
| … | … | … |
(1)在文件目录中的空白处填上文件file B的起址；
(2)说明文件file A、file B各占用哪几个物理块（给出物理块的块号）。
40．设有一数据库xs. dbf共有两条记录 。当打开该数据库后，利用以下
程序可从屏幕上单独查看刘丹的记录。
set talk off
use xs
________________________
disp
use
set talk on
refurn
在程序中的空白处填写一个适当的语句后即可使程序实现预定功能。请在下面写出可在
空白处填写的各个可能的语句。
六、设计题（本大题共1小题，9分）
41.设有一学生数据库student. dbf，有字段SNO（学号）、SNA（姓名）；另有学生借书登记库borrow. dbf，有字段SNO、BNA（书名）、BDATE（借阅日期）。现将student. dbf作为主数据库，borrow. dbf作为子数据库，将它们进行“一对一”的关联性连接。请写出实现此关联性连接的FoxPro命令序列。
七、应用题（本大题共2小题，每小题8分，共16分）
42.编写一个计算已建立好的不带头结点的循环单链表（表头指针为head）中结点个数的算
法。（要求给出结点的结构）
43.某系统采用可变式分区的存储管理，在某时刻的内存空闲分区表如下表所示。试画出内存分布示意图。
空闲区表
| 序号 | 大小 | 起始地址 | 状态 |
| 1 | 90k | 20k | 可用 |
| 2 | 64k | 146k | 可用 |
| 3 | 40k | 280k | 可用 |
| … | … | … | … |
本试题下载：
 |
全国2012年7月自考02365《计算机软件基础（二）》试题.doc |