2022年全国年月自学考试计算机软件基础试题 2.pdf

《2022年全国年月自学考试计算机软件基础试题 2.pdf》由会员分享，可在线阅读，更多相关《2022年全国年月自学考试计算机软件基础试题 2.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、- 1 - 全国 2013 年 7 月自学考试计算机软件基础（二）试题课程代码： 02365 请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项：1答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。2每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。一、单项选择题（本大题共20 小题，每小题1 分，共 20 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将 “答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。1计算机系统应包括

2、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下

3、列各选项中，不是构造散列函数方法的是A开地址法B直接地址法C取模法D平方取中法7操作系统是一种A支撑软件B事物处理软件C应用软件D系统软件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - - 2 - 8进程从运行状态进入就绪状态的原因可能是A等待某一事件B等待的事件已经发生C时间片已用完D被选中占有处理机9操作系统的存贮管理的目的是A提高计算机的运行速度B尽可能地提高计算机内存的使用效率C实现对文件的按名存取D提高外存的读写速度1

4、0文件系统采用多级目录结构后，对于不同用户的文件，其文件名A应该相同B应该不同C可以相同也可以不同D受系统约束11下列选项中，体现作业与进程的区别的选项是A前者是由用户提交，后者是由系统自动生成B两者执行不同的程序段C前者可以是批处理的，后者是分时的D后者可并发执行，前者则不行12下列选项中，不是数据库系统特点的是A最低的冗余度B可采用任意的数据模型C有较高的数据独立性D保证数据的完整性、安全性和并发性13下列选项中，属于特殊的集合运算的是A投影、并、选择B投影、差、选择C投影、交、选择D投影、连接、选择14在 FoxPro 中， DELETE 命令的功能是A对所有记录作删除标记B对要删除的记

5、录作删除标记C永久删除作过删除标记的记录D永久删除所有记录15在 FoxPro 中，可以作为索引文件扩展名的是A.DBF B.BAK C.OBJ D.CDX 16在 FoxPro 中，在当前工作区内打开数据库文件的命令是A.SELECT BOPEN CUSE DSET 17在软件开发中，设计阶段的工作结果是A系统说明书B可运行的系统C程序D模板说明书和数据结构说明18采用结构化分析(SA) 方法时，数据流图是描述“分解”和“抽象”的极好工具。组成数据流图的四种基本元素是A数据流、加工、文件、实体B数据流、加工、实体、数据流的源点和终点名师资料总结 - - -精品资料欢迎下载 - - - - -

6、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - - 3 - C数据流、加工、文件、数据流的源点和终点D数据流、实体、文件、数据流的源点和终点19采用结构化设计(SD)方法时，模块之间连接程度最高的连接是A内容连接B数据连接C公共连接D特征连接20在软件开发的维护阶段，人们把诊断和改正错误的过程称为A适应性维护B完善性维护C改正性维护D预防性维护非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。二、填空题（本大题共10 小题，每小题1 分，共 10 分）2

7、1将用汇编语言编写的源程序翻译成用机器语言组成的目标程序的程序称为_。22如果以层次的观点划分计算机的工作环境，那么最底层是_，它的上层是系统软件和应用软件。23当线性表采用顺序存贮结构时，如果用LOC(1) 表示表中第一个元素的存贮地址，m 表示每个元素所占用的存贮单元的个数，那么线性表中第i 个元素的存贮地址LOC(i) 可以通过计算公式_确定。24将一棵树转换成二叉树后，该二叉树的_子树必为空。25解除死锁常常采用下面两种方法，一是资源抡占法，二是_。26按文件的保护级别分，允许文件授权者对文件进行读操作和执行，而不允许进行写操作的文件称为_文件。27在 FoxPro 中，字段名由字母、

8、数字和下划线组成，其字符的个数不能超过_个。28在 FoxPro 中，要对记录中某些指定字段的内容进行替换和修改，可以使用的命令是_。29采用工程的概念、原理、技术和方法来研制和维护软件的方法体系称为_。30在软件测试中，测试过程可分为三个步骤进行，它们分别是_、联合测试、验收。三、名词解释题（本大题共4 小题，每小题3 分，共 12 分）31应用软件32栈33实体34软件测试四、问答题（本大题共3 小题，每小题5 分，共 15 分）35什么是冲突？在进行散列查找时有哪两种解决冲突的方法？36存贮管理的功能有哪些？37软件设计通常分为哪两个阶段？各阶段的主要任务各是什么？五、阅读理解题（本大题

9、共3 小题，每小题6 分，共 18 分）38下面算法的功能是从链式栈st 中退栈，通过函数返回值返回退栈的数据元素，并释放有关的结点。请在算法的下划线上填上适当语句，使其完成预定功能。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - - 4 - typedef struct snode int data;struct snode*link;)NODE; NODE * st ；int pop( ) ； int y；NODE * p

10、；if(st= =NULL) printf( 栈空 )；return(-1)； elsep=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命令实现对该数据

11、库的如下操作：查询工资超过3000 元的教师的情况并按工资额从高到低的顺序输出到屏幕。七、应用题（本大题共2 小题，每小题8 分，共 16 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - - 5 - 42采用二分查找法，对长度为n 的有序表r 查找给定元素k，请写出该二分查找算法，要求在查找成功时算法返回该元素在有序表的位置序号。43文件 file.c 采用链接结构，依次占用的物理块号是3、6、8，试画出该文件的链接结构图。设每个物理块的大小为 1024 字节，块与块之间的链接指针占2 个字节，如果要从该文件的第478 字节开始读1729 个字节的内容，试问将读哪几个物理块？从每个块中各读了多少个字节？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -