江苏省三级偏软2004年（秋）笔试试卷及答案解析

一、选择题

I．计算机基础知识

N

R←*

R←R×N

N←N-1

**

Y 返回

图 3

2004 年（秋）笔试试卷参考答案及解析

（1）B）

【解析】该芯片采用国际先进工艺（0.25μm，0.18μm）流片，内部集成了 32 位定点微

处理器、64 位浮点协处理器，以及北桥芯片、南桥芯片、网卡芯片的核心功能。该芯片是迄今为止我国自 主研制的规模最大、功能最完整的 CPU 系统芯片，包括 800 万个晶体管，该 CPU 芯片的体系结构、指令

系统、集成电路 IP 核、芯片的前后端设计、系统软件、支撑软件均为自行研发，拥有完全自主知识产权。

（2）A） 【解析】流水线技术是一种将每条指令分解为多步，并让各步操作重叠，从而实现几条 指令并行处理的技术。程序中的指令仍是一条条顺序执行，但可以预先取若干条指令，并在当前指令尚未 执行完时，提前启动后续指令的另一些操作步骤。这样显然可加速一段程序的运行过程。因此，它只能提 高程序的执行效率，但不能加速某一条指令的执行速度。

（3）C） 【解析】选项 A）为 6.2H=6*160+2*16-1=6.0625；选项 B）6.2Q=6*80+2*8-1=6.125；选项 D）00110.0100B=6.25；只有选项 C）（11.1）5=6.2

（4）A） 【解析】由于为了在 CPU 内部方便减法运算，故引入补码表示法，根据此常识，可知 式子 1 肯定正确，式子 2，4 肯定不正确；式 3 中当 X 为负数时，也不正确，故选项 A）正确。

N = ?×

（5）A） 【解析】在浮点数表示中，除 0 外所能表示的绝对值最小的数为： 2 2m?12? ?(n 1) ，

min

各个选项等价变换，只有 A）正确。

（6）C） 【解析】选项 A），等式两边都为 18；选项 B）等式两边都为 16.0625；选项 D），?A? 的码值为 41H，所以两边相等。选项 C）中（01000010）BCD=42,等式不成立。

（7）A） （8）A） （9）A）

【解析】逻辑表达式的后半部分肯定为 1，只需要考虑前半部分，而前半部分，不管 A 【解析】总线带宽=总线位宽*总线工作频率，题干中总线位宽为

64b，工作频率为

取 1 还是 0 其结果都为 1，故整个式子为 1。

133MHz，而空缺后的单位为 MB/s 所以需将 64*133 的结果在除以 8，结果为 1064.

【解析】RAM 是随机存取存储器，主要用于存放当前执行的程序和数据。ROM 常用于

存放固定的程序或常数，一般包括 BIOS，引导程序等，所以 CPU 要执行的指令直接取自 ROM 或者 RAM。

（10）A） 【解析】本题的解答有一定技巧，linux 和 windows 很明确属于系统软件，FrontPage 属 于微软的应用软件，分析四个选项，肯定应该包括 a，b 而不包括 d，只有选项 A）符合要求。所以不知道 MASM 并不影响答题。

Ⅱ．软件基础和应用

（11）B） 【解析】在 Win2000 之前，如果要在英文版的系统上显示或者输入中文，就必须安装中 文之星，而在简体中文版的系统上浏览繁体中文则要安装 RichWin。多语言技术是 Windows2000 首次添加 的新功能。

（12）A） 【解析】要解答此题，首先应该明确时间复杂度的概念，我们将算法中基本操作重复执 行的次数是问题规模 n 的某个函数，用 T(n)表示，若有某个辅助函数 f(n),使得当 n 趋近于无穷大时，T(n)/f(n)

的极限值为不等于零的常数，则称 f(n)是 T(n)的同数量级函数。记作 T(n)=O(f(n)),称 O(f(n))为算法的渐进 时间复杂度，简称时间复杂度。但在实际操作中，我们只需要查找循环的次数和嵌套的层数，本题中，只 有一层 n 次的循环，所以时间复杂度为 O(n)。

（13）A） 【解析】连续文件因为只需要一次地址查找，就可以顺序读取，所以时间上是最快的， 选项 B），C），D）存取的文件，在物理上一般都不是存储在一起，需要不断的查找地址，所以都可能没有 选项 A）的快。

（14）C）

【解析】本题需要考生了解编译能发现什么样的错误。一般来说编译可以发现语法错误，

符号错误，标识符错误，关键字错误，可以发现逻辑上的错误，但是比如算法上的错误，发现不了。数组 元素中变量的下标越界是发现不了的。故答案选 C。

（15）A） 【解析】像素也叫分辨率，是指可以显示出的水平和垂直像素的数组,其值通常与若干显 示方式相对应；位表示在二进制数系统中，每个 0 或 1 就是一个位(bit)，位是数据存储的最小单位；字节

参考答案及解析 第 1 页 共 6 页

是计算机信息技术用于计量存储容量和传输容量的一种计量单位，1 个字节等于 8 位二进制。帧是视频信 息最小的编辑和显示单位，故选 A）。

（16）C） （17）B）

【解析】链式存储结构中，用指针表示结点之间的逻辑关系，不要求逻辑相邻的结点在 【解析】此题考查入栈和出栈的操作顺序，栈的顺序时先入后出，只有选项 B）正确， 【解析】顺序链表中每个结点只有一个后继和一个前导，所以选项 B）错；每次插入一

存储位置上也相邻，但结点内部一定要是连续的空间。因此只有选项 C）正确。 需要考生注意。

（18）A）

个结点时，需修改前结点指针本结点前后指针和后结点前指针，所以选项 C）错；循环链表从任何结点开

始都可以扫描所有结点，所以 D）错。

（19）B）

【解析】如果 A[0,0]元素的起始地址为 1000，则 B[0，0]的起始地址为 1000+1304=2304.

每个元素占 2 个存储单元，计算 B[2,6]到 B[0，0]的距离，（2*9+6）*2=48，则其起始地址为 2304+48=2352.

注意此处在计算 B[2,6]到 B[0，0]的距离时，不能用 2*9+7，因为这样实际是计算了 B[2,7]到 B[0，0]的距

离。

（20）D） 【解析】根据二叉树的性质，满二叉树的第 i 层上有 2i-1个结点，满二叉树一共有 n=2i-1 个结点，空结点数为 2·2i-1= 2i=n+1，除结点外其他结点均有指针指向，因此非空指针数为 n。

（21）C） 【解析】二叉树中每个结点都有 2 个指针域，则 n 个结点肯定会有 2n 个指针域，分析 四个选项，只有选项 C）中 2 项相加为 2n。

（22）D） 【解析】根据满二叉树的性质，选项 D）为正确选项。

（23）D） 【解析】散列法，由元素的关键字通过某种函数计算出对应的函数值，作为元素的存储 位置，因此在查找时，由给定的关键字计算得到存储位置，然后直接查找该元素，因此跟元素的多少没有 关系，即跟平均查找长度没有关系。

（24）C） 【解析】四个选项中，除 C）外，其他方法均需逐个元素遍历才能确定最后顺序，只有 冒泡排序，在序列已有序的情况下，一遍定结果。

（25）A）

【解析】操作系统并不包括用户软件，Windows 捆绑销售容易让考生误导，故 B）错；

系统操作命令只是用户与操作系统的接口的一部分，故 C）错。分时系统中的分时运行是指 CPU 分时处理 多道程序，目的是提高高速 CPU 的利用率。而 I/O 是低速设备，从速度的角度不必要分时，另外，许多 I/O 设备也不允许分时使用。故选项 D）错。

（26）C） 【解析】进程具有动态性、并发性、独立性、异步性和结构性的特征。虚拟性不是进程 的特征。

（27）D） 【解析】多级反馈队列算法是时间片时钟算法和优先级算法的综合和发展。通过动态调 整进程优先级和时间片大小，多级反馈队列算法可兼顾多方面的系统目标。因此目前被广泛采用。

（28）B） 【解析】当 flag 为零时，表示可用资源为 0，由于此资源只有一个，故同时表示有一个 进程进入了临界区，尚未有进程等待。

（29）D） 【解析】存储器讨论的主要对象是内存，也涉及外存，存储器管理的主要内容包括，内 存分配、地址转换、存储保护、内存空间的扩充和共享。因此不包括磁盘空间的管理。

（30）B） 【解析】段式存储管理系统中，如果逻辑地址一共有 24 位，其中 8 位表示段号，则剩 下 16 位表示段内偏移量，即段的大小为 216。

（31）A） 【解析】缓冲的引入是为了缓和 cpu 的高速和 I/O 低速之间速度不匹配的矛盾，因此不 存在 I/O 设备依赖性的问题，不用提高其独立性。

（32）D） 【解析】每个盘块大小为 1KB，而每个盘块号占 4B 则主索引和二级索引分别可以存放 28个二级索引表的盘块号和文件盘块号，因此该磁盘文件的最大长度为 28*28=216即 64MB。

（33）B） 【解析】文件系统模型包括文件及其属性外，还包括对文件进行的操纵和管理的软件集 合以及向用户提供使用文件的接口。

（34）C） 【解析】Windows 文件可设属性一般包括隐藏，存档，只读。只读表示该文件不能被修 改； 隐藏表示该文件在系统中是隐藏的，在默认情况下用户不能看见这些文件；“存档”属性一表示此文 件、文件夹的备份属性，只是提供给备份程序使用。当选中时，备份程序就会认为此文件已经“备份过”， 可以不用再备份了。

参考答案及解析 第 2 页 共 6 页

（35）A） 【解析】UNIX 分配资源的最小单位是进程。这个需要考生记忆。

（36）D） 【解析】Shell 是指 UNIX 下“提供使用者使用界面”的软件（命令解析器）。它类似于

DOS 下的 command.com。它接收用户命令，然后调用相应的应用程序。同时它又是一种程序设计语言。

作为命令语言，它交互式解释和执行用户输入的命令或者自动地解释和执行预先设定好的一连串的命令； 作为程序设计语言，它定义了各种变量和参数，并提供了许多在高阶语言中才具有的控制结构，包括循环 和分支。

（37）C） 【解析】选项 A）是按照数据库的应用范围分类；选项 B）是按照数据库存储数据的类 型分类；选项 D）是按照数据库管理方式分类。

（38）D） 【解析】数据库系统为了保证程序的改变不映像存储的结构，或者存储的变化不影响应 用的结构，故使用了映像模式，其目的是为了数据的独立性。

（39）D） 【解析】两个实体间 m：n 关系表示，每个实体集中的一个元素都和另一个集合中的一 个或多个元素有关系。

（40）A） 【解析】只有同类的关系才可以运行并运算。同类的关系即指属性的个数相同，而且每 个属性也相同。

（41）A） 【解析】关系 R 属于第一范式，因为 x，y 是单属性；关系 R 属于第二范式，因为非主 属性完全依赖于关键码 x→y；关系 R 属于第三范式，没有一个非主属性是传递函数依赖于其他非主关键 字属性；而且也没有一个非主属性完全函数依赖其他的非主关键字属性。

（42）C） 【解析】比较四个选项，不同的在于（1）是用 where 筛选还是用 having 筛选；（2）发 送到数组 A，是用 into A，into array A，还是用 to A，或者 to array A。根据 vfp 的语法，应该为 into array A，

故选项 C）正确。

（43）B） 【解析】此题考查 VFP 的命令，DISPLAY 用于显示当前数据库表的当前记录，故选项 B）正确。

（44）A） 【解析】只有同一个数据库中的两张表才能建立永久关系，故选项 A）正确。 （45）B） 【解析】VFP 的表对象通过其名称即 Name 引用，故选项 B）正确。

（46）D） 【解析】软件生存周期模型是指软件开发和维护的分阶段的组织模式。通常把软件生存

期划分为分析、设计、编码、测试和维护 5 个阶段。前 4 个阶段总称为开发期，最后一个阶段称为运行期。

因此选项 D）正确，选项 C）缺少维护期。

（47）A） 【解析】可行性研究是指为实现既定的系统目标，现有的，包括技术、经济、法律和操 作等方面是否可行的问题。选项 B）、C）、D）都属于选项 A）的软件系统目标。

（48）B） 【解析】由于分类为并列选择关系，故只有选项 B）的表示是正确的。

（49）B） 【解析】首先我们需要明确为什么会引入判定树和判定表。由于自然语言不准确而程序 流程图又过于繁琐，因此目前常使用结构化语言或判定树、判定表等方法来表达处理逻辑。

（50）A） 【解析】此题考查模块的作用域与控制域关系，只有选项 A）叙述正确。

（51）C） 【解析】在做此题时必须仔细分析题干给出的概念之间的关系，汽车是通用概念，而大 型客车和载重汽车属于具体概念，因此可以发现汽车是大型客车和载重汽车的基础，大型客车和载重汽车 比汽车更具体，继承了汽车的一般属性，它们属于继承关系。

（52）D） 【解析】OOD 中的主体部件是整个设计的主体，它包括完成目标软件系统的主要功能 的所有对象。

（53）D） 【解析】注意软件测试并不能证明程序的正确性，也不能发现软件的所有错误，而是发 现和改正隐藏在程序中的各种错误，是保证程序正确性、提高程序质量的关键。

（54）B） 【解析】一个大型程序的测试必须经历单元测试、集成测试和验收测试。单元测试是对 每个模块内部进行测试，尽量发现模块内部的错误；但对于单元测试中未发现错误的模块，装配之后仍可 能出现各种问题，这些问题大多都是与模块接口和连接相关的问题。

（55）D） 【解析】维护的步骤一般是，批准修改的主管人员将维护请求通过维护管理员转交给系 统管理员进行评价。系统管理员在做出评价后，要由批准修改的主管人员进行审查和批准。

（56）C） 【解析】在进行总体设计时应尽量降低模块之间的耦合度，因为如果模块之间联系太紧 密不利于程序的修改，修改一处可能影响多处其他模块，最后会越修改越没稳定性，越容易出错。

参考答案及解析 第 3 页 共 6 页