04--07偏软答案解析

04年春—07年秋三级答案解析 2004年（春）笔试试卷参考答案及解析 一、选择题 I．计算机基础知识 （1）C） 【解析】APIC 是高级可编程中断控制器，APIC 是装置的扩充组合用来驱动 Interrupt 控制器。在目前的建置中，系统的每一个部份都是经由 APIC Bus 连接的。“本机 APIC”为系统的一部份，负责传递中断至指定的处理器；系统中另一个重要的部份为 I/O APIC。系统中最多可拥有 8个 I/O APIC。它们会收集来自I/O装置的中断讯号且在当那些装置需要中断时传送讯息至本机APIC；APIC与8259兼容。选项 C）正确，APIC 支持非对称和对称多处理环境。 （2）D） 【解析】随着闪存盘和移动硬盘存储容量不断增加，其越来越被广泛使用，而 DVD-ROM由于其只读，容量小使用逐渐变少，故选项 D）正确。 （3）D） 【解析】换算为十进制，只有 D）为 9.125，其他均为 9.0625。 （4）B） 【解析】正数的补码等于它的原码，负数中-64的原码和补码均为 11 000 000，因此本题中只有-0 和-1 的原码与补码不同。特别注意对于+0 和-0，它们的补码只有一种，即 00 000 000。 e-1 (2 -1) （5）A） 【解析】若阶码、尾数都用补码表示，则能表示的最小负数为-2 ，其中 e 为阶码 e-1 尾数 5，因此21- =15，A）正确。 （6）D） 【解析】将 6 个字节的十六进制转换为二进制为：00101001 00101000 11010011 10100111 01100101 01000110，题中所说为纯文本，因此首先排除 C）；由于第 3，4 字节最高位都为 1，所以可能有汉字，排除 B）；由于1，2，5，6 最高位都为 0，有西文字符，排除 A）。所以选 D）。 （7）C） 【解析】根据运算顺序 MOD AND XOR，因此表达式等价于(7 AND (19 MOD 5)) XOR 8，计算结果为 12，故选项 C）正确。 （8）C） 【解析】数据总线的特点是双向，三态；地址总线的特点是单向，三态。故可能控制总 线没有三态。 （9）A） 【解析】典型的反例是服务器可以有多个 CPU，因此 A）错。 （10）D） 【解析】文字处理软件属于应用软件，应用软件是为用户提供所要求的某些通用支持功 能的程序，是一套协助使用、维护和管理计算机系统的程序，每个系统都必须配置。 Ⅱ．软件基础和应用 （11）A） 【解析】H.261 是面向视频会议和可视电话编码的。JPEG 是静止图片的压缩编码标准；MPEG系列是面向数字视频的标准。 k 0 1 2 k （12）D） 【解析】当 N=2 ^k时复杂度为[log2N]，当 N=2 + 2 +2 +…2 时次数最多为 2[log2N]，故选项 D）正确。 （13）A） 【解析】解答此题首先需明确终结符的含义，终结符，通俗的说就是不能单独出现在推 导式左边的符号，也就是说终结符不能再进行推导。不是终结符的都是非终结符。非终结符可理解为一个可拆分元素，而终结符是不可拆分的最小元素。分析选项中的四个，标识符可以出现在等式的左边，表达式和语句可以拆分，故只有保留字是终结符，选项 A）正确。 （14）C） 【解析】汉字的点阵字形用一组排成字形的点阵来描述一个汉字，点阵中的每点用一个 二进制位表示。每 8 个点用一个字节表示，故 16*16 的点阵字形码需用 32 个字节，32*32 的需用128 个字节。故选项 C）正确。 （15）A） 【解析】GIF 属于图像文件格式，MID 和 WAV 属于音频文件格式。AVI 格式是媒体播放器反支持的。 （16）D） 【解析】线性关系要求每个元素至多只有一个前驱、一个后继，a2 有2 个后继，所以排除 A）；树中元素关系是层次关系，但 a5和 a6是孤立的，所以排除 B），C）；只有图中元素的关系可以是 任意的。 （17）B） 【解析】线性链表不要求逻辑上相邻的结点在位置上也是相邻的，因此只能用上一个结 点的指针域来查找下一个结点的位置，而不能通过计算直接确定。 （18）C） 【解析】在程序中，我们通常循环将入栈的右括号与最靠近栈顶的左括号配对出栈的操作来判断一个表达式中的括号是否配对出现。 （19）A） 【解析】假设 A）的条件成立，则 A[3,7]的地址为 4*10*3+4*7=148 与题干吻合，假设 B）选项的条件成立，则 A[3,7]的地址为 2*10*7+2*3=146 与题干不吻合，所以选项 B）不对。因为不知道存储结构 C）、D）无法判断。 （20）B） 【解析】有题意只有度为 0 和度为2 的结点，可见是满二叉树，对于结点数为 n 的满二叉树有公式 2i-1=n，i 表示二叉树的高度。 （21）B） 【解析】二叉树有三种遍历：先序，中序和后序。由先序和中序或者中序和后序可 以确定一棵二叉树。因为从后序或者先序可以判定二叉树的根结点，再结合中序就可以判定左右子树，循环采用此方法可以确定二叉树。题干给出了层序和中序的序列，首先由层序可以判定 A 为根，而 A 的左子树为 DBE右子树为 CF，循环判定可知选项 B）正确。 （22）B） 【解析】有 n 个顶点的有向图，每个顶点都可以和其他 n-1 个顶点有一条边，因此最多有 n*（n-1）条边；而无向图中因为任意两个顶点的边没有方向，所以只有一条边，正好是有向图边数的一半，即 n（n-1）/2. （23）C） 【解析】由题意分块查找，分为 b块，每块长度为 s，当都采用线性查找时，只有 s与 b相等时，其平均查找长度最小，故选项 C）正确。 （24）C） 【解析】快速排序的基本思想是：通过一趟排序将待排分为独立的两部分，其中一 部分比另一部分的关键字小，然后在对这两部分快速排序。第一趟一般任意取一个记录作为枢轴，因此不能确定任何一个元素的位置 （25）C） 【解析】分布式操作系统的特征包括，分布性、自治性、模块性和并行性。其中分布性 包括功能分布和任务分布的特征，与计算机网络相比，更着重于任务的分布性，有较完善的任务分配功能。 （26）D） 【解析】选项 A）中，多个进程可以执行相同的代码，比如打开两个浏览器；选项 B）中，各进程逐个申请资源是不能避免死锁的，防止死锁的常用策略是 1）预先静态分配法，2）有序资源使用法；选项 C）中，系统为了管理进程而为每个进程创建了 PCB, PCB 本身不能管理进程。 （27）D） 【解析】采用整型信号量的 P、V 操作是用来解决进程同步问题的工具，其队列机制可 以预防进程互斥和对程序之间的前驱和后继进行控制。 （28）A） 【解析】很明显，进程静态的优先权是不以来与进程的状态的。 （29）D） 【解析】选项 D）中内存分配属于内存管理，但不属于内存保护的作用。 （30）B） 【解析】请求段页式地址由三部分组成，包括段号，页号以及页内位移。由题干知，逻 辑地址一共有 32 位，其中段号占 10位，页大小占 12 位（4KB），则页号的大小只剩 10 位来标示，一共能标示 1024 个页面，最小页号为 0，最大页号为 1023. （31）D） 【解析】操作系统为了缓和 CPU和 I/O设备速度不匹配的矛盾而引入缓冲技术。单缓冲、双缓冲和多缓冲仅适合于特定的进程，利用率不高。而缓冲池可以工作在：收容输入、提取输入、收容输出和提取输出四种工作方式下，能最大程度满足题干要求。 （32）B） 【解析】选项 A）适用于非法访问；选项 D）用于系统电源故障，属于硬件保护机制； 选项 C）适用于数据检错，纠错；只有选项 B）容错技术可以防止磁盘数据遭破坏和丢失造成损失。 （33）A） 【解析】为加强对系统的安全管理，许多系统实现了四级安全管理的方式：1）系统级 安全管理，2）用户级安全管理，3）目录级安全管理，4）文件级安全管理。用户的注册和登陆属于系统级安全管理。 （34）B） 【解析】windows 中，事件驱动都是通过消息来实现的，故选项 B）正确。 （35）D） 【解析】文件共享方式主要有两种，①基于索引结点的文件共享方式，②基于符号链接 的文件共享方式。路径名共享方式属于后一种，它也可以是 linux 等操作系统的文件共享机制。 （36）D） 【解析】联机命令接口一般包含一组联机命令、终端处理程序和命令解释程序。窗口由 操作系统提供。 （37）D） 【解析】关系模型与关系数据库概念对应为，二维表---关系，表中行---元组，表的列--- 属性，属性取值范围---域。 （38）A） 【解析】记录表示具有相同关系或具有相同抽象，字段表示同一类事务或关系的属性。 （39）D） 【解析】为了维护关系数据库中数据的一致性，在数据的录入和更新时必须遵循实体完整性、参照完整性和用户定义的完整性。 （40）C） 【解析】第三范式实现了没有一个非主属性是传递函数依赖于其他的非关键字属性， 仍然有完全函数依赖的可能性，仍然存在插入异常和删除异常等问题。 （41）C） 【解析】E-R模型为实体-关系模型，其基本组成除了实体和关系外，还包括实体和关 的属性。 （42）D） 【解析】val()函数只是从头开始检查，遇到非数字便停止，由于题干中参数只有“ABC 因此结果为选项 D）。 （43）A） 【解析】首先需要了解投影操作的概念，投影运算是从一个关系中选出若干指定字段 值的操作，是从列的角度进行的运算，所得到的字段个数通常比原来关系中少或排序顺序不同。选项 A 用于输入数据时，以字符型来接受数据。 （44）B） 【解析】视图是从一个表或多个表或其他视图上导出的表。其优点在于集中视点，简 操作，多角度和安全性。 （45）A） 【解析】子类继承了父类和基类的所有属性和方法。 （46）B） 【解析】结构化分析包括 4 个步骤：1）从当前系统导出物理模型，2）从当前系统的 理模型导出逻辑模型，3）建立目标系统的逻辑模型，4）补充完整目标系统的逻辑模型。而结构化分析 是需求分析阶段。 （47）A） 【解析】面向数据流的分析与设计中，不牵扯具体的物理元素，仅分析和设计数据在 统内的逻辑流向以及对数据的逻辑处理。因此应先数据后程序。 （48）C） 【解析】DFD 是描述系统的逻辑功能的图形工具，它由四部分组成：1）外部项（源 和汇点），2）处理，3）数据流向，4）数据存储。即描述了信息（即数据）的产生、存储、处理和去向 （49）A） 【解析】系统设计阶段通常分为两步，首先是概要设计，其次是详细设计。概要设计 根据系统分析资料确定系统应该由哪些子系统和模块组成、模块的功能如何及其之间的关系等。详细设 是进一步决定模块内部细节，包括局部数据的组织和实现模块功能的算法。 （50）C） 【解析】提供运行模型属于快速开发方法。 （51）C） 【解析】零件输入机器的一部分，故应该称为整体-部分关系。 （52）C） 【解析】面向对象设计中，目标系统由主体部件、用户界面部件、任务管理部件和数 管理部件 4个部件组成，每个部件又可划分为主题层、类与对象、结构、属性和服务 5 个层次，分别对OOA分析的 5 个主要内容。 （53）A） 【解析】白盒测试是要求完全了解程序内部的结构和处理过程，因此选择用例应根据 序的内部逻辑。黑盒测试应根据程序的功能说明。 （54）A） 【解析】设计风格是否统一属于用户界面设计范围。 （55）B） 【解析】软件可行性分析属于系统分析阶段。系统分析的目标包括：①识别用户要求 ②评价系统可行性，③经济分析和技术分析，④功能分配给硬件、软件、人、数据库和其他元素，⑤建成本和进度限制，⑥生成系统规格说明。 （56）C） 【解析】可维护性包括①可理解性，②可修改性，③可测试性。 （57）C） 【解析】软件系统的可靠性通常包括：正确性，健壮性和精确性。由此只有选项 C） 括比较全面。 （58）A） 【解析】星形网络中，每个结点都与中心结点相连，任意两个结点的通信都要通过中 结点，属于集中控制网络。 （59）B） 【解析】OSI 参考模型需要记忆。 （60）D） 【解析】ATM 以固定长度的分组作为传输单位，为了传输多种业务信息，以及可以适 多数网络传输，采用了短信元作为传输单位。 （61）B） 【解析】B类地址范围为：128.0~191.255，因此只有选项 B）正确。 Ⅲ．微机系统分析和应用 （62）D） 【解析】BIU即总线接口部件，包括：段寄存器、指令指针 IP、地址加法器、指令队 缓冲器、内部暂存器等。所以 IP属于 BIU；EU即执行部件，包括算术逻辑单元 ALU、寄存器阵列、标寄存器等。寄存器阵列包括 4 个十六位通用寄存器（AX,BX, CX,DX）和 4 个十六位专用寄存（SP,BP,DI,SI），所以 SP输入 EU。 （63）C） 【解析】选项 A）属于段间间接寻址，选项 B）属于段内间接寻址，选项 D）属于段内 直接寻址，只有选项 C）属于段间直接寻址。 （64）A） 【解析】所谓虚拟 86 模式是指在多任务环境中，80386 模拟多个 8086 同时工作，可以在保护模式下通过软件切换到虚拟 86 模式。 （65）B） 【解析】实模式下运行程序是不需要全部调入程序和数据的。 （66）D） 【解析】DMA 传输控制方式适用于实现高速的输入/输出数据传送，键盘输入属于低速 输入输出设备，故用中断方式。 （67）C） 【解析】8255 的四个端口的地址都为偶地址，故需要将 8255 的 A1、A0 与地址总线的A2、A1 连接。 （68）C） 【解析】异步通信以一个字符为单位成帧，而同步通信则以许多字符构成的一个数据块 为单位成帧，或者以许多位构成的一个数据块为单位成帧，故选项 C）不正确。 （69）D） 【解析】比较四个选项，A），B），C）都非主要因素。 （70）C） 【解析】现场级单元主要功能包括，采集数据量和发送给上级系统，磁盘和光盘相对来 说并不是必备的。 二、填空题 I．软件基础和应用 （1）【1】动态性 【2】异步性 【解析】进程具有动态性、并发性、独立性、异步性和结构性的特征。 （2）【3】文件名 【4】索引结点号 【解析】UNIX 系统中通过索引结点对文件进行管理，所以每个文件目录项由文件名和索引结点号组 成。 （3）【5】偶然 【6】功能 【解析】模块化的设计中，我们尽量做到偶然内聚的内聚度最低，功能内聚的内聚度最高。 （4）【7】适应性 【8】完善性 【解析】维护的类型包括：改正性维护，适应性维护，完善性维护和预防性维护。为了适应新的环境 而进行的修改称为适应性维护，增加新的功能称为完善性维护。 （5）【9】存储 【10】转发 【解析】分组交换器的主要任务是存储和转发分组数据。 （6）①【11】n←0 【12】qp.front←qp.rear 【13】qp.rear←qp.rear^.next 【14】qp.rear^.next←nil 【15】线程 【16】cq 中只有一个元素 【17】qp.front = nil 【18】11 【解析】程序题的做法，一般先要分析清楚输入什么，输出什么，以及处理的流程是什么。下面以本 题为例进行讲解， 本题的输入是：cq（环形队列）、qp（链队列） 要求的输出是：qp（链队列） 处理流程：我们可以根据已知的程序来画出流程图， 初始化数据 Y 判断cq 是否 结束 N 链队列中新建一个结点 环形队列cq 删除第一个元素，并 将其赋值给链队列新结点 清楚了函数的输入、输出和处理流程，我们再回头来分析每个空缺处应填写什么。对空【11】来说，前面两条语句是 qp 链队列的初始化语句，后一条语句是 cq 是否为空的判断语句，而函数有三个参数，其中 n 通过上下文可以判断是用来记录转移的记录数，所以此处应该对 n 初始化，赋值为 0。 考虑空【12】，前两条语句是新建 qp一个结点，并插入到尾指针后，后两条语句是将删除的 cq元素 e赋值给 qp 新的结点，并将计数器 n加一。由后面 while 循环插入结点的程序分析可知，此处插入的是第一个结点，还需要将链队列 qp 的队头的指针指向插入的第一个元素，所以需要一条 qp.front←qp.rear 语句。 考虑空【13】，与空【12】类似，但此处插入的元素已不是第一个元素了，所以 qp链队列的队头指针不需要再改变，而是应该修改队尾指针了，所以需要 qp.rear←qp.rear^.next 语句。 考虑空【14】，当所有结点都从环队列插入到链队列后，链队列最后一个元素的指针域 next 尚为空，为了程序的健壮性，不会出现不可预知的错误，所以我们需要对其赋值 nil，所以填写 qp.rear^.next←nil 语句。 空【15】，链队列属于线性表，所以其元素关系是线性的。 空【16】，当 while 语句可以执行，可见已经插入了一个元素到 qp 链队列中，而逻辑表达式为假，可以得出 cp 中已经没有元素，由此可知，cp 中只有一个元素。 空【17】当qp 的队头指针或者队尾指针为 nil 时，表明队列中没有元素。 空【18】cq为环队列，所以当 cq.front 指向19 时，下一个将指向 0，所以一共有 11 个元素被转换，n值为 11。 ②【19】n = 0 【20】qp.front = qp.rear 【21】qp.rear = qp.rear→next 【22】qp.rear→next = NULL 【23】先进先出 【24】cq 中只有一个元素 【25】Qp.front = NULL 【26】6 【解析】本题跟上题中的情况类似，这里不再赘述。 （7）【27】Caption 【28】gh = t1 【29】y=0.7 【30】t5*y 【31】5 【32】数字靠右显示 【解析】空【27】属于 VF规定，需要考生记忆。空【28】【29】【30】分析方法与 76 题类似。空【31】，程序中 x=INT（t4/5）t4为 25，则 x为 5。 Ⅱ．微机系统分析和应用 （8）【33】=0？ 【34】修改串指针 【解析】根据分析空*处的分支，如果满足条件串长度减 1，不满足则赋值给串 2，可见此处应是判断串 1 此处元素是否为零，即=0？；空**处，之前为串长度减 1，之后循环取串 1 元素，故应该将指向当前元素的指针向后移动一位。 （9）【35】56（38H） 【解析】DD表示双字，DW 表示字，DB 表示字节，根据程序，分配 10 个双字，8 个字，1 个字节，故一共占用 40+16+1=17个字，变量 Z 的偏移地址为 56. （10）【36】6000H 【解析】CX 表示循环次数为 3，SHR 为逻辑右移，CRC 为循环右移，而且影响 CF 位，计算结果为6000H。 （11）【37】0 【38】3 【解析】程序中 CMP表示比较 AX与 DX，如果 DX大则直接跳到程序 Y，否则执行 AX-DX，BL+1，DX+2，之后循环执行。进过 3 边执行后 AX被减为 0，直接跳出程序到 Y。故结果为 AX为 0，BL 为 3. 2004年（秋）笔试试卷参考答案及解析 一、选择题 I．计算机基础知识 （1）B） 【解析】该芯片采用国际先进工艺（0.25μm，0.18μm）流片，内部集成了 32 位定点微 处理器、64位浮点协处理器，以及北桥芯片、南桥芯片、网卡芯片的核心功能。该芯片是迄今为止我国自主研制的规模最大、功能最完整的 CPU系统芯片，包括 800 万个晶体管，该 CPU芯片的体系结构、指令系统、集成电路 IP核、芯片的前后端设计、系统软件、支撑软件均为自行研发，拥有完全自主知识产权。 （2）A） 【解析】流水线技术是一种将每条指令分解为多步，并让各步操作重叠，从而实现几条 指令并行处理的技术。程序中的指令仍是一条条顺序执行，但可以预先取若干条指令，并在当前指令尚未执行完时，提前启动后续指令的另一些操作步骤。这样显然可加速一段程序的运行过程。因此，它只能提高程序的执行效率，但不能加速某一条指令的执行速度。 0 -1 0 -1 （3）C） 【解析】选项 A）为 6.2H=6*16 +2*16 =6.0625；选项 B）6.2Q=6*8 +2*8 =6.125；选项D）00110.0100B=6.25；只有选项 C）（11.1）5=6.2 （4）A） 【解析】由于为了在 CPU 内部方便减法运算，故引入补码表示法，根据此常识，可知 式子 1 肯定正确，式子 2，4 肯定不正确；式 3 中当 X为负数时，也不正确，故选项 A）正确。 --21mn--(1) （5）A） 【解析】在浮点数表示中，除 0 外所能表示的绝对值最小的数为：N =×22 ，min 各个选项等价变换，只有 A）正确。 （6）C） 【解析】选项 A），等式两边都为 18；选项 B）等式两边都为 16.0625；选项 D），‘A’ 的码值为 41H，所以两边相等。选项 C）中（01000010）BCD=42,等式不成立。 （7）A） 【解析】逻辑表达式的后半部分肯定为 1，只需要考虑前半部分，而前半部分，不管 A 取 1 还是0其结果都为 1，故整个式子为 1。 （8）A） 【解析】总线带宽=总线位宽*总线工作频率，题干中总线位宽为 64b，工作频率为 133MHz，而空缺后的单位为 MB/s所以需将 64*133 的结果在除以 8，结果为 1064. （9）A） 【解析】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 个字节等于 8 位二进制。帧是视频信息最小的编辑和显示单位，故选 A）。 （16）C） 【解析】链式存储结构中，用指针表示结点之间的逻辑关系，不要求逻辑相邻的结点在 存储位置上也相邻，但结点内部一定要是连续的空间。因此只有选项 C）正确。 （17）B） 【解析】此题考查入栈和出栈的操作顺序，栈的顺序时先入后出，只有选项 B）正确， 需要考生注意。 （18）A） 【解析】顺序链表中每个结点只有一个后继和一个前导，所以选项 B）错；每次插入一个结点时，需修改前结点指针本结点前后指针和后结点前指针，所以选项 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]的距离。 i-1 i （20）D） 【解析】根据二叉树的性质，满二叉树的第 i 层上有 2 个结点，满二叉树一共有 n=2-1 i-1 i个结点，空结点数为 2·2 = 2=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下 16 位表示段内偏移量，即段的大小为 2 。 （31）A） 【解析】缓冲的引入是为了缓和 cpu 的高速和 I/O 低速之间速度不匹配的矛盾，因此不存在 I/O设备依赖性的问题，不用提高其独立性。 （32）D） 【解析】每个盘块大小为 1KB，而每个盘块号占 4B 则主索引和二级索引分别可以存放 8 8 8= 162 个二级索引表的盘块号和文件盘块号，因此该磁盘文件的最大长度为 2 *2 2 即 64MB。 （33）B） 【解析】文件系统模型包括文件及其属性外，还包括对文件进行的操纵和管理的软件集 合以及向用户提供使用文件的接口。 （34）C） 【解析】Windows 文件可设属性一般包括隐藏，存档，只读。只读表示该文件不能被修改； 隐藏表示该文件在系统中是隐藏的，在默认情况下用户不能看见这些文件；“存档”属性一表示此文件、文件夹的备份属性，只是提供给备份程序使用。当选中时，备份程序就会认为此文件已经“备份过”，可以不用再备份了。 （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） 【解析】在进行总体设计时应尽量降低模块之间的耦合度，因为如果模块之间联系太紧 密不利于程序的修改，修改一处可能影响多处其他模块，最后会越修改越没稳定性，越容易出错。（57）B） 【解析】软件的确认测试即验收测试，其目的是为了检查系统的功能和性能是否达到需 求分析说明书提出的设计指标，是否满足用户的需求，因为用户的需求都体现在需求说明书中。 （58）C） 【解析】从交换技术的发展历史看，数据交换经历了电路交换、报文交换、分组交换和 综合业务数字交换的发展过程，其中分组交换也称包交换，故选项 C）不正确。 （59）C） 【解析】ISP 的英文是 Internet Service Provider，翻译为互联网服务提供商，即向广大用户综合提供互联网接入业务、信息业务和增值业务的电信运营商；DSP（Digital Signal Processor）是一种独特的微处理器，是以数字信号来处理大量信息的器件。URL（Uniform Resource Locator）也被称为网页地址，是因特网上标准的资源的地址。SNTP即简单网络时间。 （60）D） 【解析】ATM 模型分为三层，物理层:主要是传输信息;ATM 层:主要完成交换、路由及多路复用;ATM 适配层 AAL:主要负责与较高层信息的匹配。 （61）B） 【解析】DNS是域名系统（Domain Name System）的缩写，该系统用于命名组织到域层次结构中的计算机和网络服务。在 Internet 上域名与 IP地址之间是一对一（或者一对多）的。SAP是一个层次系统的上下层之间进行通信的接口，LLC子层为网络层的各种协议提供服务，而上层可能运行不同协议，为区分不同上层协议的数据，要采用服务访问点。ISO 即国际标准化组织的英语简称：其全称是International Organization for Standards。OSI是七层开放系统互联模型的简称。 Ⅲ．微机系统分析和应用 （62）C） 【解析】总线接口部件 BIU包括：段寄存器、指令指针 IP、地址加法器、指令队列缓冲器、内部暂存器等。所以选项 C）不属于 BIU。 （63）A） 【解析】指令 2 中使用的寻址方式为寄存器间接寻址，但能用作寄存器间接寻址的寄存器只能是变址寄存器和基址寄存器，故其错误，其余正确。 （64）D） 【解析】在虚拟 86 模式下，80386 可直接运行所有的 8086 程序，但其应用程序安排在最低特权级 3 级上执行。 （65）D） 【解析】EPROM 中数据要重写，需将 EPROM 芯片从插座中拔出，脱机后用紫外线照射石英窗口，擦除信息。因此不是电檫除的。 （66）C） 【解析】只有置 PC6 为1 时，8255A口的中断请求 INTERA(PC3)才有效，故选项 C）正确。 （67）C） 【解析】8255 有 3 个 8 位数据端口，其中 C 口可以作为状态端口适用，CPU 读 C 口的内容，能反映接口和外围设备的状态。 （68）A） 【解析】此题考查 8251 哪些端口具有地址，只有控制端口和数据端口，此类题需要考生记忆。 （69）C） 【解析】计算机的 PCI总线频率是由 CPU和北桥芯片共同决定的。 （70）D） 【解析】由于需要抄表，故可以肯定需要数据采集系统，而通过电话网传输，故可知还 需要传输系统，上位机肯定需要运行一套数据管理软件，至于使用什么接口，一般在此类题中不能确定，所以只有选项 D）正确。 二、填空题 I．软件基础和应用 （1）【1】单道程序 【2】多道程序 【解析】程序在计算机上单独顺序执行时，严格地按照程序中的指令执行次序执行，程序独占系统资 源，如果执行环境和初始条件不变，程序重复执行的过程和结果是相同的，是可再现的；但多道程序并发执行时，由于共享资源，会导致程序运行过程由于资源的状态或其他程序执行而改变，从而不可再现。 （2）【3】250 【4】200 【解析】在处理大批量数据时，可以采用流水线方式，当一块数据到达 CPU 处理时，另一块就可以 从磁盘往用户区传输了，这样传输时间就从原来的 200+50，减少到 200+50-150=100了，再加 CPU处理的 150，所以每块数据的处理时间为 250.当改单缓为双缓冲后，数据传输时间还可以再减少 50，这样数据处理时间就为 200 了。 （3）【5】内聚度 【6】耦合度 【解析】模块的独立性可以有两个定性的度量标准，内聚度和耦合度，且两者是密切相关的。耦合是直接衡量模块独立性的标准，它是一个最基本的标准，内聚度是一个间接标准，因为内聚度高的模块，其模块间的耦合度就必然降低了。 （4）【7】输入条件 【8】输出结果 【解析】黑盒测试把被测程序看成一个黑盒子，完全不考虑程序内部的数据结构和逻辑通路。只关心 输入和输出的正确性。 （5）【9】逻辑链路控制 LLC 【10】媒体接入控制 MAC 【解析】为了使局域网中的数据链路层不至于过分复杂，IEEE802 参考模型中将局域网的数据链路层划分为两个子层，即媒体接入控制 MAC 子层和逻辑链路控制 LLC 子层。MAC 子层将上层交来的数据封装成帧发送，实现和维护 MAC 协议，比特差错检测，寻址。LLC 子层负责建立、维护和释放数据链路层的逻辑连接，提供与高层的接口，差错控制，给帧加上序号。 （6）①【11】replace（tri,k,z） 【12】insert(tri,pos+1,x) 【13】k←k+1 【14】not b 【15】顺序 【16】移动元素 【18】6 【解析】首先需要仔细看清题目要求，找出程序的输入、输出和算法流程。 程序输入：三元组表 tri，行 row，列 col 和新元素值 val 程序输出：插入新元素的 tri 算法流程： 取tri的行数、列数、非零元素个数 初始化变量 While循环 否 是否已存在？ 是 是 队尾？ 否 插入或者循环移动插入 位置以后的元素 插入元素z 在tri最后插入新元素 根据流程分析可知， 空【11】的上下文环境属于在要插入的行列处已存在元素，需要替换，所以填 replace（tri,k,z）； 空【12】的上下文环境属于移动要插入位置以后的元素，此处应该将一个元素插入到它下一个位置处，所以填写 insert(tri,pos+1,x)； 空【13】此处 while 循环结束，需要改变循环量 k，故填入 k←k+1； 空【14】当while 判断条件都不成立，没能插入新元素时，在 tri 最后插入，此处填写 not b 表示之前没能插入元素； 空【15】由题目中 tri 的数据结构可知其属于顺序存储方式； 空【16】有算法分析可知 for循环是为了移动元素； 空【17】因为三元组 tri中已经有三个非零元素的记录，所以新元素插入时 k 为4； 空【18】三元组 tri 中原有 5 个非零元素的记录，新加入一个后，一共有 6 个非零元素。 ②【19】replace(tri,k,z) 【20】insert(tri,pos+1,x) 【21】++k 【22】!b 【23】顺序 【24】移动元素 【26】5 【解析】本题跟上一小节类似，此处不再赘述。 （7）【27】1 【28】Enabled 【29】THISFORM.Cx 【30】.F. 【31】新建属性 【32】* 【解析】空【27】表示微调按钮 Spinner1 的最小值，根据题意最小需要 1 个密码，故填 1； 空【28】根据注释和 VFP语法，此处填写其 Enabled 属性； 空【29】由于学号输入三次错误则关闭窗口，故此处应填写 THISFORM.Cx 进行判断； 空【30】由于此时窗口最大，故 MinButton 属性为假.F.； 空【31】cs、cx 为表单新增的属性，故需要用新增属性命令； 空【32】由于此处为口令窗口，故其显示为*。 Ⅱ．微机系统分析和应用 （8）【33】1 【34】N=1 或0？ 【解析】由于数的阶乘结果最小为 1，故初始化结果 R 为 1；当判断 N-1 不为 0 或 1 时继续阶乘，故**处填写判断条件：N=1 或0？。 （9）【35】122（7AH） 【解析】由于程序为 X 分配 26 个字节，为 Y 分配 96 个字节，为 z 分配 2 个字节，故 W 此处的值为122. （10）【36】8 【解析】本程序首先用 CLD命令清方向标志位，REPNE SCASB 表示不相等则重复查找的字符串搜索指令，退出重复执行此指令的条件有二：（1）找到，ZF=1（2）没找到，已全部找遍。由于字母 C 处于第8 位，故程序结束后 CX为 8. （11）【37】34H 【38】13H 【解析】本题需要注意，ADC 为带进位的加分运算，两处 DAA 都需要判断，然后再给 AL 加 6 或者60H，最后 AX的结果为 3413H。 2005年（春）笔试试卷参考答案解析 一、选择题 I．计算机基础知识 （1）A） 【解析】国际上嵌入式操作系统有 40 种左右。现在，市场上非常流行的 EOS 产品，包括 3COM 公司下属子公司的 Palm OS，全球占有份额达 50%，Microsoft 公司的 Windows CE 不过 29%。在美国市场，Palm OS 更以 80%的占有率远超 Windows CE。Linux 由于开放源代码很适于做信息家电的开发。 （2）D） 【解析】nForce2 芯片组的 DualDDR内存控制器支持 DDR266/333/400，最大支持到 3GB容量内存，每条 DIMM 内存插槽最大可以安装 1GB 容量的 DDR 内存。在使用双通道 DDR400 内存时，能够提供高达 6.4GB/S的内存带宽。 （3）D） 【解析】分析四个选项，整数位化为十进制都为 10，只有小数位不同，选项 A）为 1*1/10，选项 B）为 1*1/16，选项C）为 1*1/8，选项 D）为 1*1/2，因此 D）最大。 （4）B） 【解析】选项 A）中补码的符号用最高位 0，1 来表示，而不适用+，-号来表示；选项 C）明显错误，只有为正数或零时原码和补码才相等；选项 D）中，正数的反码与原码相同，但正、负零的反码不同，负零用 11111111 表示，与原码不同。 （5）C） 【解析】由于阶码为 000，阶符为 1则可其次浮点数为距离原点近的数字；其数符为 1，可见其为负数；尾数 7位补码为 0111111，第一位为 0，故为规格化数负数，选项中，只有 C）符合。 （6）A） 【解析】国标码=区码+20H+位码+20H，故选项 A）不正确。 （7）C） 【解析】将表达式后半部分分解，然后与前半部分的 A 结合，则 A 与 A 非的与或运算恒为 1，故结果为选项 C）所表示。 （8）C） 【解析】一台计算机的功能性能的好坏是由系统结构、指令系统、硬件组成、软件配置 等多方面的综合因素决定的，一般取决于字长、主频率、存储容量、数据传输速率等等。 （9）D） 【解析】采用 X-Link 技术是将原来北桥与南桥直接的 PCI 总线改为 X-Link，而 PCI 总线位置下移，故处理器总线不可能直接连接 I/O控制中心，所以 D）选项不正确。 （10）D） 【解析】专用设备驱动程序属于应用软件，应用软件是为用户提供所要求的某些通用支 持功能的程序，是一套协助使用、维护和管理计算机系统的程序，每个系统都必须配置。 Ⅱ．软件基础和应用 （11）C） 【解析】SNMP（Simple Network Management Protocol，简单网络管理协议）的前身是简单网关监控协议（SGMP），用来对通信线路进行管理。开发于九十年代早期，SNMP的目标是管理互联网 Internet 上众多厂家生产的软硬件平台，因此 SNMP受 Internet 标准网络管理框架的影响也很大。 （12）C） 【解析】我们将算法中基本操作重复执行的次数是问题规模 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） 【解析】推动分时系统的形成和发展的根本在于有用户需求，直接推动力在于系统性能 增加，还有技术上的支持。选项 A）中 SPOOLing 是 Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。与分时系统无关。 （14）C） 【解析】词法分析分为：if，c，>，= ，300，thern，z，=，x，+，y一个 11 个单词。 （15）D） 【解析】压缩可以分为两类：有损压缩和无损压缩。有损压缩可以减少图像在内存和磁 盘中占用的空间，在屏幕上观看图像时，不会发现它对图像的外观产生太大的不利影响；无损压缩即在被压缩后再解压时没有信息损耗，解压后图像与原始图像相同。帧间（Interframe）压缩是基于许多视频或动画的连续前后两帧具有很大的相关性，或者说前后两帧信息变化很小的特点。也即连续的视频其相邻帧之间具有冗余信息，根据这一特性，压缩相邻帧之间的冗余量就可以进一步提高压缩量，减小压缩比。帧内（Intraframe）压缩也称为空间压缩（Spatial Compression）。当压缩一帧图像时，仅考虑本帧的数据而不考虑相邻帧之间的冗余信息，这实际上与静态图像压缩类似。帧内一般采用有损压缩算法。多媒体全活动数字视频一般采用的是有损帧间压缩。 （16）A） 【解析】图的存储方法较多，一般使用邻接矩阵和邻接表来存储，其中邻接矩阵是顺序 存储结构，也称数组表示法，邻接表是链式存储结构。 （17）B） 【解析】队列运算中，入队时队尾指示单元 rear 加 1，出队时队头指示单元 front 加 1.如果 rear 等于 front，则队列空；如果 rear 等于队列可以达到最大值，则队列满。若队列满，当 front 不等于 0，队列空间还没有真的满，称为假上溢。 （18）C） 【解析】在等概率下，则最少查找 1 次，最多查找 n 次，所以平均比较次数为（n+1）/2, 选项 C）正确。 （19）D） 【解析】我们首先求出 A[i,j]在整个数组中的位置：(i-c1)(d1-c1+1)+j-c2，当数组以列序为主序存储时，则 A[i,j]的行数为：[(i-c1)(d1-c1+1)+j-c2] mod (d1-c1+1)+c1；A[i,j]的列数数为：[(i-c1)(d1-c1+1)+j-c2] div (d1-c1+1)+c2，故选项 D）正确。 （20）C） 【解析】森林转换为树、子结点变为左子树、兄弟结点变为右子树，F 有 n 个非叶子结点，这些非叶子结点均无右指针域，再加上最后一个子结点，一共有 n+1 个右指针域为空的结点，结果为选项 C）。 （21）B） 【解析】根据题干可知改二叉树为如图所示,所以其中序遍历为 A B C D E F G H I J （22）D） 【解析】有 n 个顶点的有向图，每个顶点都可以和其他 n-1 个顶点有一条边，因此最多有 n*（n-1）条边；而无向图中因为任意两个顶点的边没有方向，所以只有一条边，正好是有向图边数的一半，即 n（n-1）/2。 （23）A） 【解析】由于对半查找中对查找范围的中间位置没有严格要求，所以选项中 14 与15 都有可能，但如果取 14 则以后的中间位置选择中都取小整数，如果取 15 则都取大