2008.04
全国2008年4月高等教育自学考试
计算机软件基础（二）试题
课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．下面各项中，属于计算机系统软件的是（ ） A．操作系统 C．网络系统软件
2．数据的逻辑结构可分为（ ） A．顺序结构和链式结构 C．线性结构和非线性结构
3．线性表若采用链表存储，其（ ） A．所有结点的地址必须是连续的 C．所有结点的地址一定不连续
B．部分结点的地址必须是连续的 D．所有结点的地址连续、不连续都可以 B．简单结构和复杂结构 D．动态结构和静态结构 B．数据库系统软件 D．事务处理软件
4．若一个栈的输入序列是1，2，3，?，n，输出序列的第一个元素是n，则第i个输出元素是（ ） A．n-i C．i
B．n-i+1 D．n-i-1
5．二叉树的第i（i≥1）层上结点个数至多有（ ） A．2i-1-1 C．2i-1
B．2i-1 D．2i
6．有一个长度为13的有序表：{1,3,9,12,32,41,45,62,75,77,82,95,100}，用二分（折半）方法查找值为82的元素，查找成功时关键字的比较次数为（ ） A．1 C．4
B．2 D．8
7．一个进程如果处于运行状态，说明该进程（ ） A．正在占用处理机 C．正在输出数据
B．正在输入数据 D．PCB被系统收回
8．在页式存储管理中，每次访问内存指令的执行都要访问2次内存，其中一次是访问页表，另一次是访问（ ）
02365 计算机软件基础（二）试题 第 1 页 共 7 页
2008.04
A．空闲区表 C．空闲区队列
B．实际所需的内存单元 D．空闲区链表
9．在DOS系统中，采用树形目录结构时，用户要访问一个文件，必须指明文件的（ ） A．设备名 C．文件名·扩展名
B．文件名 D．路径名
10．通道技术是采用专用的I/O处理机来（ ） A．处理外设与内存之间的信息交换 B．负责文件的输入与输出
C．改善CPU与I/O设备之间速度不匹配的情况 D．负责管理所有的外设
11．操作系统提供的作业级用户接口是（ ） A．系统操作命令 C．系统调用命令
12．文件系统对数据管理的特点是（ ） A．有很高的数据独立性 C．数据的冗余度大
B．保证数据的安全性 D．数据能充分共享 B．用户标准函数 D．自定义子程序
13．学校中学生作为一个实体与他的学习课程（另一个实体）之间的联系是（ ） A．一对一 C．一对多
B．多对多 D．多对一
14．在关系代数中，下列各项中属于特殊的集合运算的是（ ） A．并 C．连接
B．差 D．笛卡儿积
15．要永久删除FoxPro数据库文件中的记录，必须使用命令（ ） A．Delete C．Replace
B．Erase D．Pack
16．在FoxPro中，排序命令SORT TO <库文件名> ON <关键字段名>/D中的参数D表示该关键字段是（ ） A．按递增方式排序 C．按英文大写字母排序
B．不分英文字母大小写排序 D．按递减方式排序
17．软件开发期中，模块结构和数据结构产生于（ ）
02365 计算机软件基础（二）试题 第 2 页 共 7 页
2008.04
A．分析阶段 C．测试阶段
B．设计阶段 D．运行阶段
18．在软件开发中，数据流图描述了（ ） A．加工的数据 C．加工的激发条件
B．加工步骤 D．加工的控制条件
19．采用结构化方法设计，要提高模块结构的相对独立性，则应该（ ） A．减少块间联系，增大块内联系 C．增加块间联系，增加块内联系
B．减少块间联系，减少块内联系 D．增加块间联系，减小块内联系
20．确定程序编码执行与需求说明之间的符合程度（包括各种分析、测试、验证及排错工作）所使用的软件工具是（ ） A．设计工具 C．确认工具
B．编码工具 D．维护工具
二、填空题（本大题共10小题，每空1分，共10分）
请在每小题的空格中填上正确答案。错填、不填均无分。
21．语言处理程序分为_____解释_______和编译程序两类。
22．在线性表中，元素之间存在着线性逻辑关系，元素ai-1被称为元素ai的___前趋____。 23．数组A中的每个元素占4个字节，行下标i从0到8，列下标j从1到10，存储该数组至少需要______360______个字节。
24．在一棵二叉树中，设度为0的结点个数为n0，度为2的结点个数为n2，则n0与n2的关系为n0= n2＋1_______。
25．常用的进程调度算法有：先来先服务调度算法、_优先数调度算法_和时间片轮转调度算法。
26．文件的物理结构通常有三种，它们分别是连续结构、索引结构和___连接___结构。 27．在文件系统中，数据是面向__某个应用程序___的。
28．FoxPro对库文件中记录的定位，提供的相对定位命令是___skip___。
29．软件系统的生命期可依次划分为分析、___设计___、编写、测试、运行五个阶段。 30．总体设计是决定__系统的模块结构___，详细设计是具体考虑每个模块内部采用的算法。 三、名词解释题（本大题共4小题，每小题3分，共12分） 31．应用软件
解：从层次结构上讲，应用软件是指处于系统软件的上层.它能帮助计算机用户完成特定领02365 计算机软件基础（二）试题 第 3 页 共 7 页