全国2013年7月自考试卷02365计算机软件基础（二）试题

一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。
1．计算机系统应包括
A．硬件与软件 B．硬件与应用软件
C．硬件与系统软件 D．硬件与操作系统
2．数据的逻辑结构包括两大类，它们分别是
A．顺序结构和链式结构 B．线性结构和非线性结构
C．静态结构和动态结构 D．文件结构和数据库结构
3．下面关于线性表的论述中，不正确的是
A．线性表采用链式存贮结构时，其存贮单元可以是不连续的
B．线性表中每个元素都有一个直接前趋和一个直接后继
C．在顺序表中插入一个元素时，平均要移动表中的一半元素
D．线性表中元素的总个数称为表的长度
4．树结构最适合用来表示
A．有序数据 B．无序数据
C．相互之间具有层次关系的数据 D．相互之间具有线性关系的数据
5．时间复杂度为O (nlog2n)的排序方法是
A．直接选择排序 B．二分插入排序
C．冒泡排序 D．快速排序
6．下列各选项中，不是构造散列函数方法的是
A．开地址法 B．直接地址法
C．取模法 D．平方取中法
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．下列选项中，不是数据库系统特点的是
A．最低的冗余度 B．可采用任意的数据模型
C．有较高的数据独立性 D．保证数据的完整性、安全性和并发性
13．下列选项中，属于特殊的集合运算的是
A．投影、并、选择 B．投影、差、选择
C．投影、交、选择 D．投影、连接、选择

14．在FoxPro中，DELETE命令的功能是
A．对所有记录作删除标记 B．对要删除的记录作删除标记
C．永久删除作过删除标记的记录 D．永久删除所有记录
15．在FoxPro中，可以作为索引文件扩展名的是
A．.DBF B．.BAK
C．.OBJ D．.CDX
16．在FoxPro中，在当前工作区内打开数据库文件的命令是
A.SELECT B．OPEN
C．USE D．SET
17．在软件开发中，设计阶段的工作结果是
A．系统说明书 B．可运行的系统
C．程序 D．模板说明书和数据结构说明
18．采用结构化分析(SA)方法时，数据流图是描述“分解”和“抽象”的极好工具。组成数据流图的四种基本元素是
A．数据流、加工、文件、实体
B．数据流、加工、实体、数据流的源点和终点
C．数据流、加工、文件、数据流的源点和终点
D．数据流、实体、文件、数据流的源点和终点
19．采用结构化设计(SD)方法时，模块之间连接程度最高的连接是
A．内容连接 B．数据连接
C．公共连接 D．特征连接
20．在软件开发的维护阶段，人们把诊断和改正错误的过程称为
A．适应性维护 B．完善性维护
C．改正性维护 D．预防性维护
二、填空题（本大题共10小题，每小题1分，共10分）
21．将用汇编语言编写的源程序翻译成用机器语言组成的目标程序的程序称为______。
22．如果以层次的观点划分计算机的工作环境，那么最底层是______，它的上层是系统软件和应用软件。
23．当线性表采用顺序存贮结构时，如果用LOC(1)表示表中第一个元素的存贮地址，m表示每个元素所占用的存贮单元的个数，那么线性表中第i个元素的存贮地址LOC(i)可以通过计算公式______确定。
24．将一棵树转换成二叉树后，该二叉树的______子树必为空。
25．解除死锁常常采用下面两种方法，一是资源抡占法，二是______。
26．按文件的保护级别分，允许文件授权者对文件进行读操作和执行，而不允许进行写操作的文件称为______文件。
27．在FoxPro中，字段名由字母、数字和下划线组成，其字符的个数不能超过______个。
28．在FoxPro中，要对记录中某些指定字段的内容进行替换和修改，可以使用的命令是______。
29．采用工程的概念、原理、技术和方法来研制和维护软件的方法体系称为______。
30．在软件测试中，测试过程可分为三个步骤进行，它们分别是______、联合测试、验收。
三、名词解释题（本大题共4小题，每小题3分，共12分）
31．应用软件
32．栈
33．实体
34．软件测试
四、问答题（本大题共3小题，每小题5分，共15分）
35．什么是冲突？在进行散列查找时有哪两种解决冲突的方法？
36．存贮管理的功能有哪些？
37．软件设计通常分为哪两个阶段？各阶段的主要任务各是什么？
五、阅读理解题（本大题共3小题，每小题6分，共18分）
38．下面算法的功能是从链式栈st中退栈，通过函数返回值返回退栈的数据元素，并释放有关的结点。请在算法的下划线上填上适当语句，使其完成预定功能。
typedef struct snode {int data;struct snode*link;)NODE;
NODE * st；
int pop( )；
{ int    y；
NODE * p；
if(st= =NULL)
{ printf(〞栈空〞)；
return(-1)；
}
else{p=st；
   (1)  
   (2)  
   (3)  
Return(y)；
}
}
39．某系统采用可变分区的存贮管理，在某时刻内存的分布情况如题39图所示，试画出反映该图的已分配分区表。

题39图  某时刻内存分布情况
40．假设有关系S、R、T如下：

请问对关系R与关系S进行哪种运算以后可以得到关系T?用一个代数表达式来表示此运算的情况。
六、设计题（本大题共1小题，9分）
41．某教师数据库teacher.dbf有如下字段：TNO（教师号）、TNM（教师姓名）、TGZ（工资）。读写出SQL的Select命令实现对该数据库的如下操作：查询工资超过3000元的教师的情况并按工资额从高到低的顺序输出到屏幕。
七、应用题（本大题共2小题，每小题8分，共16分）
42．采用二分查找法，对长度为n的有序表r查找给定元素k，请写出该二分查找算法，要求在查找成功时算法返回该元素在有序表的位置序号。
43．文件file.c采用链接结构，依次占用的物理块号是3、6、8，试画出该文件的链接结构图。设每个物理块的大小为1024字节，块与块之间的链接指针占2个字节，如果要从该文件的第478字节开始读1729个字节的内容，试问将读哪几个物理块？从每个块中各读了多少个字节？

试题下载：

全国2013年7月自考试卷02365计算机软件基础（二）试题