其中c是一个常量，故说法
（2）不正确；当n增大则T（n）增长很快，称这种算法为无效算法，故说法（4）不正确。
因此本题选项B）正确。
（13）D）【解析】编译程序将若干个不同编译阶段的工作组合成一遍，作为一个完整的周期完成，因此词法分析可能会和其他阶段组合成一遍，选项A）不正确；标识符id是一个独立的语法单位，选项B）不正确；语法分析的结果为产生中间代码，而不是中间代码序列，故选项C）不正确。
（14）A）【解析】数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。
当数据库的全局逻辑数据结构（概念视图）发生变化（数据定义的修改、数据之间联系的变更或增加新的数据类型等）时，应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法（内视图）改变时，对数据库的全局逻辑结构（概念视图）和应用程序不必作修改的一种特性。
因此选项A）正确。
（15）B）【解析】将数字声音信息转化为模拟信息，先进行解码，把压缩编码的声音信息恢复为
压缩前状态，然后由D/A转换为模拟量，最后进行插值，转换为时间上连续的模拟声音信号。
故选项B）正确。
（16）C）【解析】邻接表是图的一种链式存储结构。
对图的每个顶点建立一个单链表（n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有邻接顶点。
因此顶点间的逻辑关系是通过表头结点序号与对应链表结点邻接域值的关系来表示。
（17）A）【解析】如果要留B，C在栈内，则A必须第一出栈，所以选项A），B）可能正确；但选项B）中，如果F第二个出栈，则此后出栈顺序为E、D而不是D、E，故只有选项A）正确。
（18）C）【解析】带表头的环型单链表，表为空的条件为不是h或hˆ.next为空，而是他们是否等于头指针。
故选项C）正确。
（19）B）【解析】如果二维数组按行排列，则a[i][j]到a[0][0]的距离为b2*i+j个元素，故其地址为LOC[0,0]+（b2*i+j）L,故选项B）正确。
（20）D）【解析】在二叉树的第i层上至多有2i-1个结点，故选项D）正确。
（21）C）【解析】二叉树的中序遍历顺序为先遍历左子树，然后遍历根，最后遍历右子树，故只有C在D的左边时，不管C是否D的子孙都将先遍历。
（22）B）【解析】强连通图是指有向图中，如果每一对（v1，v2）v1<>v2,当v1到v2和v2到v1都存在路径时的图，因此当n个顶点的强连通图中没有边时，其邻接矩阵至少有n个非零元素，因为vi到vi在邻接矩阵中不为0。
（23）D）【解析】二分查找，每次对最大值取半后取小整数，则查找A[3]进行比较的下标序列为
9，4，2，3，故选项D）正确。
（24）C）【解析】快速排序对冒泡排序的一种改进。
它的基本思想是：
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
很明显每次取该区间关键字的中间值可以提高时效。
故选项C）正确。
（25）B）【解析】分时系统中，一台主机连接了若干个终端，每个用户在各自终端上交互地使用计算机，系统采用时间片轮转方式处理来自终端的信息，因此分时系统的响应时间与时间片的长度，终端数目即就绪进程数据，系统处理能力都有关系，与进程执行的时间长短没有关系。
（26）A）【解析】出显死锁时，死锁的进程至少应该为2个，一个进程是不会出现死锁的，故选项B）不正确；SLEEP系统调用将引起被调用进程阻塞，即被挂起，直到另一进程将其唤醒。
WAKEUP调用有一个参数，即要被唤醒的进程，它们可以帮助进程在无法进入临界区时将阻塞，而不是忙等待，故选项C）错；进程控制块只能被系统访问，而不能被自身进程访问和修改，故选项D）错。
（27）C）【解析】信号量是一个非负整数，所有通过它的线程/进程都会将该整数减一，当该整数
值为零时，所有试图通过它的线程都将处于等待状态。
在信号量上我们定义两种操作：
Wai（t
等待）和Release
（释放）。
当一个线程调用Wait操作时，它要么得到资源然后将信号量减一，要么一直等下去（指放入阻塞队列），直到信号量大于等于一时。
Release（释放）实际上是在信号量上执行加操作，由于题干说明共享m个临界资源，所以其初值设置为m。
（28）D）【解析】所谓管道通信，是指能够连接一个写进程和一个读进程、并允许它们从生产者到消费者的方式进行通信的一种方式，又叫pipe通信方式。
故选项D）正确。
（29）D）【解析】当无上邻空闲区，也无下邻空闲区时，系统回收空间后，空闲区数加1；但当有上，或有下邻空闲区时，空闲区数不变；只有两者都有时，空闲区数会减1。
（30）A）【解析】缺页中断服务速度是指当线程发生缺页中断时，内存将引发中断的页面及其后续的少量页面一起调入内存的速度。
它是缺页中断发生后的系统处理，故不会影响缺页中断发生率。
所以选项A）为本题答案。
（31）A）【解析】设备驱动程序是一个允许高级计算机软件与硬件交互的程序，其主要功能有：
接受I/O进程发来的命令和参数，将其转换为具体要求；发出I/O命令；即时响应由控制器或管道发来的中断请求；对设置有通道的系统，自动构成通道程序。
因此说法
（1）、
（2）、（4）正确。
（32）A）【解析】最短寻道时间优先法要求访问的磁道与当前磁头所在的磁道距离最近，而不考虑磁头的移动方向；既考虑磁头的移动方向，又考虑距离当前磁头最近的算法为扫描法。
（33）A）【解析】文件的物理结构形式有：
连续文件方式、链接文件方式、索引文件方式、混合方式和直接文件方式。
选项中只有索引文件方式适合文件长度动态增长，还有直接存取需求的情况。
（34）B）【解析】Windwos2000中，用32位表示逻辑地址，其中12位表示页内偏移，故页面的大小为4KB。
（35）C）【解析】UNIX系统是分时系统，系统给每个进程分一个时间片，每个进程在自己的时间片内执行，当时间片结束时或从系统服务中返回时，动态计算进程的“优先级”，若有优先级高于当前进程的内存就绪态进程时，系统设置调度标识，并在以后某个时刻剥夺当前进程的执行权，而让优先级高的进程执行。
故UNIX系统进程的调度原理是基于时间片和优先级的。
（36）C）【解析】当系统命令输入完后，由命令解释程序对命令进行分析，然后执行相应命令的处理程序，而不是由命令解释程序自己去执行，故选项C）不正确。
（37）B）【解析】现实世界中事物与事物之间的联系，反映到信息世界是实体间的联系，用实体模型来表示；反映到数据世界是记录间的联系，用数据模型来表示。
信息世界的实体模型可以使用ER图来表示，故ER图是用来反映信息世界中实体之间的关系的。
（38）A）【解析】外模式又称为用户模式，是提供给应用程序的模式，最典型的应用就是视图；概念模式和内模式都是提供给数据库管理员的，概念模式就是我们打开数据库管理系统所看到的各张表，内模式则是指数据在计算机上的物理存储结构；故外模式描述的是用户视图。
（39）A）【解析】实体完整性是指规定表的每一行在表中是惟一的实体。
参照完整性是指两个表的主关键字和外关键字的数据应一致。
用户定义的完整性即是针对某个特定关系数据库的约束条件，它反映某一具体应用必须满足的语义要求。
故只有选项A）正确。
（40）B）【解析】差运算、交运算和并运算都必须要求关系为同类关系，即两个关系模式的结果完全一致。
故选项B）正确。
（41）B）【解析】举例来说明插入异常、删除异常和更新异常；假设有表关系：
（学号，姓名，年龄，课程名称，成绩，学分）；这个表明显说明了两个事务：
学生信息，课程信息；此表中存在问题：
1.删除异常：
删除所有学生成绩，就把课程信息全删除了；2.插入异常：
学生未选课，无法记录进数据库；
3.更新异常：
调整课程学分，所有行都调整。
故删除异常是指不该删除的数据被删除了，插入异常是指该插入的信息没法插入。
（42）C）【解析】此题考察VFP命令，根据VFP函数格式，选项C）为正确答案。
（43）D）【解析】此题同上，考察VFP命令，需要考生记忆。
（44）C）【解析】此题考察考生对VFP控件的了解程度，本题中只有选项C）的控件可与表中的数据绑定。
（45）D）【解析】根据VFP的规则，在自由表和数据库表中都可以存在的是候选索引。
（46）A）【解析】在软件立项制定计划设计软件系统之前，首先必须确定用户要求软件系统做什么，分析阶段的基本任务就是理解用户的需求，分析系统的功能要求、性能要求、数据要求、运行要求和将来可能提出的要求，并用书面表达出来。
故“系统做什么”是需求分析阶段的目标。
（47）B）【解析】物理模型是数据库系统设计中建立的面向设计和维护数据库人员的数据库系统结构，其不是结构化分析的特点。
（48）B）【解析】在系统分析中，数据流图反映了数据在系统中的流向以及数据的转换过程，但它无法描述有关数据流、数据存储、处理逻辑和外部项的详细信息。
数据字典较详细地定义或说明数据流图的4个基本成分。
故数据字典描述了数据流图加工处理的细节。
（49）C）【解析】模块的逻辑内聚指一个模块完成的是逻辑上相同或相似的一组功能。
它的内聚度并不高，模块的内聚应以功能内聚为主，功能内聚是指模块各部分都是为了完成同一功能而结合紧密，很难分割。
（50）C）【解析】事务型软件结构通常有事务层、操作层和细节层，主模块按所接受的事务类型，选择调用某个事务处理模块。
每个事务处理模块可能要调用若干操作模块，而操作模块又可能调用若干细节模块；所以其自上而下的次序为：
事务层、操作层、细节层。
（51）D）【解析】主机、显示器、键盘等是属于某一机型的部件，故其与机型之间为整体与部分的关系，选项D）正确。
（52）B）【解析】由于周期性的任务需要时钟来控制时间，故称时钟驱动任务。
（53）A）【解析】自顶向下测试是从主模块开始，沿着模块层次，边装配边测试已装配部分的功能。
测试过程中，上层模块往往需要调用还未装配的下层模块，因此必须保证测试条件的“桩模块”；故桩模块代替被测模块所调用的模块。
（54）D）【解析】测试中可采用先用黑盒测试法设计基本测试用例，再用白盒法补充的步骤，此方法称为综合测试法。
故选项D）正确。
（55）B）【解析】维护的类型包括：
改正性维护，适应性维护，完善性维护和预防性维护。
其中适应性维护和完善性维护都属于为了适应新的需求和变化增加新功能，所以可以划分为一类。
（56）B）【解析】决定软件可维护性的因素有3个：
可理解性、可修改性和可测试性。
可理解性表现在理解软件结构、接口、功能和内部过程的难易程度；可修改性取决于需求分析、设计、编码、实现阶段的工作模块的独立性、信息的隐蔽程度、编码的质量等都影响可修改性；可测试性是指软件易于理解、各类文档齐全等；根据定义，若对软件某部分修改不会影响全局，这样的特性称为软件的可修改性。
（57）B）【解析】IPO是指结构化设计中变换型结构的输入（Input）、加工（Processing）、输出
（Output）。
IPO图是对每个模块进行详细设计的工具，故只由此可知选项中只有选项B）符合。
（58）A）【解析】分析四个选项，选项B）是按网络拓扑结构划分；选项C）是按网络传输技术划分；选项D）是按网络传输方式划分；只有选项A）是按使用性质和用户对象划分。
（59）C）【解析】网络协议三要素为：
语法、语义和同步。
故不包含参数。
（60）A）【解析】资源子网由计算机系统、终端、终端控制器、连网外设、各种软件资源与信息资源组成。
资源子网主要负责全网的数据处理业务，向网络用户提供各种网络资源和网络服务。
而网络中的交换结点负责数据的存储转发，不属于资源子网。
（61）C）【解析】因特网域名系统采用层次树状结构的命名方式，任何一个连接在因特网上的主机或路由器都有一个惟一的层次结构名字，即域名。
故选项C）正确。
Ⅲ．微机系统分析和应用
（62）C）【解析】EU即执行部件，包括算术逻辑单元ALU、寄存器阵列、标志寄存器等。
寄存器阵列包括4个十六位通用寄存器（AX,BX,CX,DX）和4个十六位专用寄存器（SP,BP,DI,SI）故DS不属于EU。
（63）C）【解析】MUL表示操作数与AL中值相乘，选项A）未给AL赋值，故不一定正确；POPCS不应该使用，将导致代码段非正常改变，故选项B）不正确；选项D）中mov的目标地址不能为间接寻址，故只有选项C）正确。
（64）A）【解析】分析四个选项，其中IDE为集成设备电路，USB设备和网络设备都与I/O控制中心相连，而AGP则为图形加速卡提供了直接通向芯片组的专线，从那里它又可以通向CPU、系统内存或者PCI总线。
故选项A）为正确答案。
（65）D）【解析】静态RAM由于构成存储单元的MOS管数目较多，故集成度低，功耗大；动态RAM由于外部刷新电路较为复杂，存取速度慢，功耗小。
故选项D）说法不正确。
（66）B）【解析】对于大量数据的传输，可选用DMA控制方式，以提高传输效率，故选项A）不需要；LED显示信息可以采用无条件传输方式，因为它无需就绪信号，故选项C）不需要；电源掉电属于不可屏蔽中断，不可屏蔽中断源一旦提出请求，CPU必须无条件响应，故选项B）是必须的；定时器定时时间到可用条件传送方式，故选项D）也不需要。
（67）D）【解析】根据题意，8255的每个端口地址占2个字节，故C口的地址为45CH。
（68）C）【解析】异步通信以一个字符为单位成帧，而同步通信则以许多字符构成的一个数据块为单位成帧，或者以许多位构成的一个数据块为单位成帧，异步通信允许字符间有间隔，不需要通信双方保持同步，而同步通信则不行，故选项C）不正确。
（69）B）【解析】USB总线允许外设在开机状态下热插拔，最多可串接127个外设，传输速率可达480MB/S，它可以向低压设备提供5伏电源，同时可以减少PC机I/O接口数量；而PCI总线时钟频率
33MHZ或66MHZ，最高传输率可达528MB/S，中央集中式总线仲裁，可实现即插即用。
高密度接插件，分基本插座（32位）及扩充插座（64位）；故只有选项B）正确。
（70）D）【解析】通常此类系统首先数字化输入的图像，然后提取数字化后图像的特征；接着与
数据库中数据对比识别；最后打印出结果。
二、填空题
I．软件基础和应用
（1）【1】分时系统【2】批处理系统
【解析】一台主机连接了若干个终端，每个用户在各自终端上交互地使用计算机称为分时系统中；用户所提交的作业都先放在外存的后备队列中，然后调度程序按一定算法从队列中选择若干个作业调入内存运行，这些作业共享系统资源，这类操作系统称为批处理系统。
（2）【3】磁盘【4】内存
【解析】磁盘缓存分为读缓存和写缓存。
读缓存是指，操作系统已读取的文件数据，在内存较空闲的情况下留在内存空间中，当下次软件或用户再次读取同一文件时就不必重新从磁盘上读取，从而提高速度；写缓存实际上就是将要写入磁盘的数据先保存于内存空间中，当保存到内存池中的数据达到一个程度时，便将数据保存到硬盘中。
这样可以减少实际的磁盘操作，有效的保护磁盘免于重复的读写操作而导致的损坏，也能减少写入所需的时间。
（3）【5】顺序【6】选项
【解析】数据流由数据元素组成，其组成方式有：
1.顺序，即以确定次序连接两个或多个数据元素；
2.选择，即从方括号中列出的两个或多个可能的元素中选取一个；3.重复，即把花括号中的分量重复若干次；4.可选，即圆括号中的分量可有可无。
（4）【7】复审【8】软件配置
【解析】维护流程的最后一个工作是复审，重点检验软件配置的所有成分的有效性，并确保满足维护要求。
（5）【9】0【10】24
【解析】32位的IP地址占用4个字节，分为3个字段：
1.类别字段，用来区分IP地址的类型；2.网络号码字段；3.主机号码字段。
根据类别字段，A类地址为0,B类为10，C类为110，D类为1110，E类为11110；A类地址的主机号为3个字节，24位。
（6）①【11】notempty（cq）【12】k←1
【13】enter（cq,y）【14】n←n-1
【15】n=1,i=1【16】x←y
【18】3
【解析】首先确定程序的输入、输出以及算法流程。
程序输入：
cq，i
程序输出：
x，n
算法流程：
初始化参数
判断是否可删
判断是否越界
队列出错
删除指定元素;
N-1
I值出错
输出队列元素个数
空【11】根据上下文，如果此处判断为假，则直接输出队列错误信息，故可见应该是判断队列是否为空，故填notempty（cq）;
空【12】根据下文while循环来看，出现新的变量k尚未定义，故此处填写k←1；空【13】根据上下文，此处应该将非删除的元素加入回队列中，故填enter（cq,y）；
空【14】根据上下文，删除完元素后，此处应该修改队列的元素个数，故填n←n-1；空【15】要想删除第i个元素后，cq.rear不变，则表明此程序中未调用enter（cq,y）函数，故只有n=1
且i=1时才成立；
空【16】返回cq第i个元素的语句为x←y；
空【17】【18】由于要删除的元素序号为3故为56，因此删除后队列的第4个元素为34，cq.rear为3.
②【19】!
empty（cq）【20】k=1
【21】enter（cq,y）【22】--n
【23】n=1,i=1【24】x=y
【26】5
【解析】本题与上题类似，不再赘述。
（7）【27】部门名【28】D：
\ZGDB
【29】pjjjNUMERIC（8,1）【30】10000
【31】ZG.DBF【32】ZAP
【解析】空【27】此处表示表单中第二列的表头，故此处填：
部门名；
空【28】SETDEFAULT命令设置了隐含的路径，我们可以在程序运行打开每个隐含路径下的文件时不用再指定路径了。
此处根据题意保存在D：
\ZGDB，故答案为D：
\ZGDB；
空【29】此处创建表TJGZ，字段平均奖金的数值类型宽度为8，小数为1，故此处填写pjjj
NUMERIC（8,1）；
空【30】此处根据职工号找出职工所在的部门号，根据程序分析是通过职工号除以10000然后取整，故此处填写10000；
空【31】【32】根据题意和分析程序为ZG.DBF和ZAP。
Ⅱ．微机系统分析和应用
（8）【33】被除数（M）>=除数（N）？
【34】商（Q）←商（Q）+1
【解析】分析次程序，本程序是通过循环减除数来实现的，故空*处为判断被除数是否大于除数，故填写：
被除数（M）>=除数（N）？
；如果大于，则被除数减去除数，商加1，故空**填写：
商（Q）←商
（Q）+1。
（9）【35】54
【解析】x分配的字节数为（2+8）*3；Y分配的字节数为6*4，故W处的偏移地址为54.
（10）【36】5
【解析】LOOPNZ表示ZF不为零时循环指令，SHR表示逻辑右移指令，程序每次移动BX2位，所以需要循环执行2次，计算结果为5。
（11）【37】77H【38】0
【解析】TABDB'987654321'；定义9个字节依次为39H到,30h,即ASCII码；
LEASI,TAB；TAB首地址送SI，即SI指向第一个数
MOVCX,LENTHTAB；CX=9
MOVBX,SIZETAB；BX=9
SUBBX,CX相减后BX
升级会员 