全国9月高等教育自学考试 计算机软件基础(二)试题 课程代码【DOC精选】.doc

全国2009年7月高等教育自学考试 计算机软件基础(二)试题 课程代码：02365 一、单项选择题(本大题共20小题，每小题1分共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无分。1.下列选项中属于事务处理软件的是（ ） A.工资管理软件 B.系统仿真软件 C.绘图软件 D.专家系统 2.描述数据元素之间存在的相互关系的方法称为（ ） A.物理结构 B.逻辑结构 C.结构 D.存储结构 3.线性表是（ ） A.一个有限序列，可以为空 B.一个有限序列，不能为空 C.一个无限序列，可以为空 D.一个无限序列，不能为空 4.在一个单链表中，若P指针所指结点不是最后结点，在P之后插入指针所指的结点，则应该执行的语句序列是( ) A.Slink=P；Plink=S； B.Slink=P—link；Plink=S； C.Slink=P—link；PS； D.Plink=S；S：linkP； 5.二维数组A中的每个元素的长度为3个字节，行下标i从1到8，列下标j从1到l，从首地址SA开始连续存放在存储器内，当该数组以行序为主序顺序存贮时，元素A[8][5]的起始地址为（ ） A.SA+141 B.SA+144 C.SA+222 D.SA+225 6.对待排序的记录{45，2l，53，13，86，79，67，36}进行快速排序，则第一趟排序后的结果是（ ） A.13，2l，36，45，53，79，67，86 B.21，45，13，53，67，86，79，36 C.13，21，36，45，86，79，67，53 D.36，21，13，45，86，79，67，53 7.进程调度中的先来先服务算法是把处理机分配给（ ） A.优先数领先的进程 B.先进入内存的作业的进程 C.先进入等待队列的进程 D.先进入就绪队列的进程 8.在文件系统中为解决文件的重名问题，可采用（ ） A.通配符 B.文件路径名 C.一级目录结构 D.二级或多级目录结构 9.在页式存储管理中，每次访问内存的指令的执行都要访问两次内存，其中第一次访问的是（ ） A.页表 B.空闲区表 C.空闲区队列 D.空闲区链表 .某文件系统的物理结构采用连续结构，有一个文件file的大小是10240字节，磁盘块的大小是1024字节，该文件占用的第一个物理块块号是112。该文件占用的最后一个物理块的块号是（ ） A.121 B.122 C.131 D.132 11.DOS系统为文件分配磁盘空间的最小单位是（ ） A.扇区 B.簇 C.字节 D.柱面 12.在数据库中由用户视图中各种记录类型的相应定义所组成的、是用户允许使用的那据的逻辑结构称为（ ） A.概念模式 B.内模式 C.模式 D.子模式 13.设关系R有属性A，B，C，将R在A，C两个属性上进行投影可记为（ ） A.A，c(R) B.A，c(R) C.A，c(R) D. 14.设有关系与关系，下列运算中，不合法的运算是（ ） A.R×S B.R—S C.R S D. 15.设有两个关系R与S，它们的并运算可表示为（ ） A.RnS B.RS C.R S D.R×S16.在FoxPro中设当前数据库在第1区，若要显示第1区数据库中的学生号SNO和第2区数据库中的学生成绩GRADE，则应执行命令（ ） A.L1ST 1SNO，GRADE B.LIST 2SNO，2GRADE C.L1ST SNO，BGRADE D.LIST SNO，GRADE 17.在软件开发过程中，产生系统说明书是在（ ） A.分析阶段B.设计阶段C.编写阶段D.测试阶段 18.数据流的流向不能是（ ） A.加工加B.加工文件C.文件加D.源点文件 19.在面向对象的分析方法中，对象的抽象方法有（ ） A.类化、一般化和继承、集约化、泛化B.一般化和继承、集约化 C.类化、一般化和继承、集约化、组合化D.类化、集约化、组合化、泛化 20.使用黑盒法测试软件时，设计测试用例应根据程序的（ ） A.功能说明B.逻辑结构C.输条件D.输出结果 二、填空题(本大题共小题，每小题1分，共10分) 请在每小题的空格中填上正确答案。错填、不填均无分。 21.汇编语言程序(源程序)经过__________翻译成机器语言程序(目标程序)。 22.专家系统、模式识别、神经网络等是近年来应用非常广泛的__________软件，它们均属于应用软件。 23.在程序中被作为一个整体而加以考虑和处理的是__________，它是数据运算的基本单位，并且通常具有完整确定的实际意义。 24.一棵具有257个结点的完