计算机软件技术基础试题解答

计算机软件技术基础试题解答内容摘要：

可以用元素在存储器中的物理位置表示元素之间的逻辑关系 32． 在操作系统中引入缓冲技术的主要目的是为了 ( )。 A． 加快输入 /输出操作的速度 B． 改善 CPU 与 I/O 设备之间的速度不匹配的情况 C． 加快程序的运行速度 D． 降低计算机的功率 33． 在 FoxPro 中， 排序命令 SORT ON (关键字段名 )/A 中的参数 A 表明（ ） A. 按递减方式排序 B. 按递增方式排序 C. 不分英文字母大小写排序 D. 按记录输入的先后排序 34． 关系数据库的数学基础是 ( )。 P127 A． 离散数学 B． 线性代数 C． 矩阵论 D． 微积分 35． 在目前的 软件开发过程中，费用最昂贵的阶段是 ( ) P 127 A． 需求分析 B． 软件设计 C． 软件维护 D． 软件测试 36． 结构化分析 (SA 方法 )采用 ( )的方式。 P167 37． 对计算机软件、硬件资源进行控制和管理的是 ( ) A． 由汇编语写出的程序 B． 操作系统 C． 硬件系统 D． 应用软件系统 二 、填空题 1．通过加线 、 抺线 、旋转等步骤可以将树转化为二叉树，转换后的这棵二叉树的根结点没有右孩 4 子。 P38 2． dos 系统文 件分配表的最小单位是 簇。 P100 3．由于汇编语言依赖于机器，所以也被称为 面向机器 的语言。 P4 4．在关系代数中，并、差、交和笛卡儿积等属于传统的集合运算，投影、选择、连接等属于 特殊 的集合运算。 P128 5．验收是把软件系统当作单一实体进行的测试，通常由 用户 来检查系统是否符合他们的期望，而且主要使用 实际数据 进行测试。 P205 6．数据字典中有四种类型的条目： 数据流 、文件、数据项（不再分解的数据单位）、 加工。 P177 7．采用散列查找方法时，主要有两个问题需要考虑，一个是如何构造好散列函数，另一个是用什么方法解决 冲突。 P47 8．文件的物理结构常用的有三种类型： 连续结构 、链接结构和索引结构。 P93 9．为了便于 系统控制 和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块（ pcb）。 P68 10．对段式存储管理，系统为每个运行的作业建立一张段表，以实现 动态地址转换。 段表的每一表目至少包括两个数据项：段长与段在主存中的 起始地址。 P86 11．操作系统的存储 管理的目的是尽可能地提高 计算机内存 的使用效率。 P80 12．连接运算是从两个关系的 笛卡尔积 中选择属性间满足一定条件的元组。 P129 13． pv 操作由 p 操作和 v 操作组成，这两个操作是两个 不可中断 的过程。 P72 14．软件维护按维护内容来定义可分为四种不同类型的维护，即 改正性维护 、适应性维护、完善性维护和 预防性维护。 P206 15． 程序在运行时一般都要经过启动输入设备输入数据，对数据进行处理，再 动 用 输出设备 输出处理结果三个阶段。 P66 16． 假设对一个线性表很少 进行插入、删除操作，但经常要访问其中指定下标的元素，该线性表适合采用的存储方式是 顺序表或数组。 P29 17． 根据二叉树的定义，二叉树一共有 5 种 形 态。 P35 18． 深度为 N（ N=1） 满二叉树的结 点总数是 2 n 1。 P35 19． 死锁是因 竞争资源 而引起的一种现象。 P74 20． 在段页式存储管理中，程序的分段是根据信息的逻辑结构由程序员或编译程序来划分的，而分页是由 系统 自动进行的。 P87 21． 虚拟存储 管理是把 外存 作为内存使用，它提供给用户一个比实际内存大得多的地址 空间，使用在编程时可以不考虑存储空间的限制。 P80 22． FoxPro 的数据库文件相当于一个二维表，库文件的每一行是一个记录，每一列是一个 字段。 P134 23． FoxPro 提供了两种建立数据库结构的方法，一种是用 FoxPro 的菜单系统建立，另一种是在 命令窗口 中输入命令。 建立数据库结构的命令是 CREATE P。