江苏省三级偏软2006年(秋)笔试试卷及答案解析.doc

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软 2006 年（秋）笔试试卷（考试时间 150 分钟，满分 100 分）计算机基础知识（10 分）（1）自 2000 年 2 月推出 Pentium 4 之后，针对近年来不同时期生产的处理器产品，Intel 公司采用了新的命名方法，即在版权和注册商标 IntelPentiumR(或 TM)后加处理器号（由若干位数字组成），来区别它们的性能。其中，Pentium 4、Pentium M、Pentium D 分别对应的处理器号是_。A）8XX/9XX，7XX，5XX/6XX B）5XX/6XX，8XX/9XX，7XXC）5XX/6XX，7XX，8XX/9XXD）7XX，5XX/6XX，8XX/9XX（2）为统一系统（主）板上的 I/O 总线标准并提高总线性能，一种新型的高速 PCI 总线即 PCIExpress 亦随之产生，它的下列特征叙述中正确的是_。A）并行传输能取代 AGP（加速图形端口总线）B）串行传输能取代 AGP C）串行传输不能取代 AGPD）并行传输不能取代 AGP（3）下列关于原码、补码的叙述中，错误的是_。A）对正数而言，原码、补码表示的数值范围相同B）对负数而言，补码比原码多表示一个负数C）任何负数 X，其X补均不等于X原D）任何正数 X，其X补均等于X原（4）下列等式中，不成立的等式是_。A）-0补=+0补B）+0原=-0补C）+0原=+0反D）-0原=-0补（5）设某计算机用 12 位表示一个浮点数，该浮点数从高位到低位依次为阶符 1 位、阶码 3 位（补码表示）、数符1位、尾数7位（补码表示），则010010110011的真值以及是否为规格化数的正确答案为_。A）-9.625，非规格化数C）-6.375，非规格化数B）-9.625，规格化数D）-6.375，规格化数（6）关于 ASCII 码、BCD 码的下列叙述中，错误的是_。A）用一个字节表示 ASCII 码，其中最高位通常用作校验，不用时则取为 0B）BCD 码有压缩（组合）和非压缩（非组合）两种形式C）对压缩（组合）BCD 码而言，一个字节可表示两位十进制数D）设字节数为 00110101B，若将其视为 ASCII 码则为 5，若将其视为压缩（组合）BCD 码则为 53 （7）逻辑表达式 ABA+B A B A+B 的值是_。A）0B）1C）ABD）A+B（8）在计算机系统中，要编辑一个存于优盘上的文件，则编辑程序必须将文件读入_后才能进行。A）CPUB）ROMC）RAMD）I/O 接口（9）下列总线概念中，正确的是_。A）地址总线上的地址由存储器或 I/O 口给出B）数据总线上的内容仅为纯数据而不含有其他信息（如控制、状态等）C）控制总线上的信号即为控制命令字D）上述 3 种总线存在于芯片（互连）总线，而并不都存在于外部通信总线2006 年（秋）笔试试卷第 1 页（共 10 页）（10）下列功能中，不属于操作系统范畴的是_。A）存储器管理B）设备管理C）数据库管理软件基础和应用（51 分）（11）Windows 2000/XP 是_的操作系统。A）单任务单处理器B）单任务多处理器C）多任务单处理器D）多任务多处理器D）文件管理（12）设 n 为问题规模的量，以下有关描述该问题算法的时间复杂度 T(n)的叙述中，正确的是_。T(n)与 n 无关时，T(n)=O(1)对数阶时间复杂度的时间增长率大于线性阶设算法主运算的重复执行次数为(n-1)(n-2)/2，则 T(n)=O(n2)当 n 增大时 T(n)增长很快的算法称为有效算法A）、B）、C）、D）、（13）下列有关编译和编译过程的叙述中，正确的是_。A）在多遍方式编译中词法分析肯定是一遍B）标识符 id 不是一个独立的语法单位C）语法分析的结果为中间代码序列D）目标代码生成是编译过程中不可缺少的一步（14）数据库系统中，数据独立性主要是通过_来实现的。A）系统三级模式的映象功能C）数据库存储结构B）数据库定义D）数据操纵语句（15）将计算机内的数字声音信息转化为模拟声音信号需经过_等步骤，然后再经滤波、功放才能从扬声器中输出。A）采样、量化、编码C）分析、处理、合成B）解码、D/A 转换、插值D）获取、压缩、传输（16）在图的邻接表结构中，顶点间的逻辑关系是通过_与对应链表结点邻接域值的关系来表示的。A）表头结点数据域值C）表头结点序号（编号）B）表头结点权值D）表头结点指针域值（17）设有元素 A、B、C、D、E、F 为入栈序列，若使栈中仅保留 B、C，则下列的出栈序列（元素在入栈过程中可以出栈）中，_是正确的。A）ADFE B）AFDE C）DAEF D）EFDA（18）设 h 指向带表头结点的循环单链表，则判别链表空的条件是_（、功能相同）。类程序设计语言描述形式。h 指向结点指针域用 hnext 表示，N1L 为空指针。A）h=NILC+语言描述形式。B）h.next=NILC）h=h.next D）h=h.next.nexth 指向结点指针域用 h-next 表示，NULL 为空指针。A）h=NULLB）h-next=NULL C）h=h-next D）h=h-next-next （19）设有二维数组 ab1b2，每个元素占用 L 个存储单元，数组的起始地址为 LOC0，0，则元素 aij按行为主序的存储地址计算公式为_。A）LOC0，0+(b1j+i)L B）LOC0，0+(b2i+j)L C）LOC0，0+(b1i+j)L D）LOC0，0+(b2j+i)L （20）在二叉树的第 i 层上最多有_ (i1)个结点。A）2i-1 B）log2i+1 C）2iD）2i-1（21）C、D 为二叉树上的两个结点，则该二叉树的中序遍历序列中，C 在 D 前面的条件是_。A）C 是 D 的祖先B）C 是 D 的子孙 C）C 在 D 的左方 D）C 在 D 的右方（22）n 个顶点的强连通图的邻接矩阵中至少有_个非零元素。2006 年（秋）笔试试卷第 2 页（共 10 页）A）n-1B）nC）2n-2 D）2n（23）对有 18 个元素的有序表(A1，A2，A18)作二分(折半)查找，查找到 A3进行比较的下标序列为_。A）1、2、3B）9、5、2、3C）9、4、3D）9、4、2、3（24）对一个元素序列按其关键字从小到大进行快速排序。为尽可能使每趟排序时将排序区间划分为两个元素个数基本相等的空间以提高时效，应取该区间中元素关键字的_作为比较基准。A）第 1 个值B）最小值C）中间值D）最大值（25）分时系统响应时间与_无关。A）时间片长度C）就绪进程数目（26）下面说法正确的是_。B）进程执行时间长短D）系统处理能力A）进程状态的转换是由操作系统完成的，对用户是透明的B）有 m 个进程的系统出现死锁时，死锁进程的个数 k 为 1kmC）操作系统的 sleep 和 wakeup 原语可以实现进程的同步与互斥D）进程在运行中，可以自行修改自己的进程控制块（27）为 n 个并发进程共享某种 m 个临界资源而设置信号量，其初值应为_。A）0B）1C）mD）n（28）UNIX 系统中，通过 pipe 共享文件实现进程间的通信称为_通信方式。A）共享存储器C）信箱B）消息传递系统D）管道（29）在可变分区分配方式中，某一作业完成后系统收回其主存空间。下列情况中造成空闲区数减 1 的是_。A）无上邻空闲区，也无下邻空闲区C）有下邻空闲区，但无上邻空闲区B）有上邻空闲区，但无下邻空闲区D）有上邻空闲区，也有下邻空闲区（30）下列各项中，_不是影响缺页中断率的主要因素。A）缺页中断服务速度C）系统规定页面的大小B）分配给作业(进程)的物理块数D）页面调度算法（31）下列各项中，_是设备驱动程序的主要功能。将接收到的抽象的设备请求转换为具体要求检查用户 I/O 请求的合法性识别设备地址发 I/O 命令实现控制器与设备之间的数据交换A）、B）、C）、D）、（32）在磁盘调度算法中，_仅考虑到进程要访问的磁道与当前磁道的距离，不考虑磁头的当前移动方向。A）最短寻道时间优先法C）循环扫描法B）扫描法（电梯法）D）分步扫描法（33）在有直接存取需求和文件长度动态增长的情况下，宜选择_文件形式。A）索引（混合索引） B）顺序C）链接D）连续（34）下列关于 Windows 2000 的叙述中，错误的是_。A）在 x86 体系结构上利用二级页表结构来实现线性地址向物理地址的转换B）在 x86 系统中页的大小为 2048 字节C）处理器调度的对象是线程D）FAT 文件系统中一个卷的结构包括引导区、FAT1、FAT2、根目录、其他目录和文件（35）UNIX 系统的调度原理是基于_调度方法。A）时间片轮转B）先来先服务C）时间片+优先级 D）最短作业优先2006 年（秋）笔试试卷第 3 页（共 10 页）（36）下列关于操作系统中用户界面和应用程序接口的描述中，错误的是_。A）应用程序可以直接使用系统调用取得操作系统服务B）接收字符是终端处理程序的一项任务C）系统调用是通过命令解释程序去执行的D）用户可以通过键盘操作命令与自己的作业对话（37）E-R 图是反映_的联系图。A）现实世界事物之间C）数据（计算机）世界关系之间B）信息（概念）世界实体之间D）数据（计算机）世界记录之间（38）数据库系统体系结构中，外模式所描述的是_。A）用户视图B）全局视图C）存储视图D）概念视图（39）设 A 是关系 R 的主键，则根据关系模型的_规则，A 不能取空值。A）实体完整性C）域值完整性B）参照完整性D）用户定义的完整性（40）当两个关系模式的结构_时，可以执行并、交、差操作。A）完全不一致B）完全一致C）部分一致D）关键码一致（41）关系模式规范化中的删除操作异常和插入操作异常分别是指_。A）不该删除的数据被删除和不该插入的数据被插入B）不该删除的数据被删除和应该插入的数据未被插入C）应该删除的数据未被删除和不该插入的数据被插入D）应该删除的数据未被删除和应该插入的数据未被插入（42）职工数据表中有日期型字段“出生日期”，要显示某职工生日的月份和日期，可以使用的 VFP 命令是_。A）?姓名+Month(出生日期)+月+DAY(出生日期)+日B）?姓名+STR(Month(出生日期)+月+DAY(出生日期)+日C）?姓名+STR(Month(出生日期)+月+STR(DAY(出生日期)+日D）?姓名+SUBSTR(出生日期，4，2)+月+SUBSTR(出生日期，7，2)+日（43）在 VFP 中，暂停程序执行，直到按任意键程序继续执行的命令是_。A）ACCEPT TO C）INPUT TO B）CONTINUED）WAIT （44）在 VFP 系统中，下列各组控件的全部控件名都可与表中数据绑定的是_。A）Edit、Grid、Line、ComboC）Combo、Grid、Text、EditB）List、Shape、OptionGroup、EditD）Check、Timer、Edit、Grid （45）下列在自由表和数据库表中都可以存在的是_。A）字段的有效性规则C）触发器B）长表名D）候选索引（46）解决“软件系统做什么”是软件开发过程中_阶段的工作目标。A）需求分析B）软件设计C）编码（实现）D）软件维护（47）下列不属于结构化分析方法特点的是_。A）用户参与B）建立物理模型C）自上而下分析D）使用图形工具（48）在结构化分析中，数据流图加工处理的细节（包括加工的激发条件、加工逻辑、优先级、执行频率等）可在_中作较为详细的表达。A）系统开发计划B）数据字典C）小说明D）初步用户手册（49）下列描述中不符合模块设计原则的是_。A）模块间应以数据耦合为主，尽量避免外部耦合，取消内容耦合B）模块的规模要适中C）模块的内聚度应以逻辑内聚为主D）模块的作用域应当在控制域内2006 年（秋）笔试试卷第 4 页（共 10 页）（50）事务型软件结构进入处理事务顶层之后，通常包含 3 个层次，其自上而下的次序为_。A）操作层、细节层、事务层C）事务层、操作层、细节层B）事务层、细节层、操作层D）操作层、事务层、细节层（51）在开发计算机产品仓库管理系统中，涉及各种机型产品及它们的主机、显示器、键盘等。用面向对象方法分析时，某机型产品与其主机、显示器、键盘等之间存在_关系。A）类-对象B）对象-属性C）继承D）部分-整体（52）在 OOD 任务管理部件设计中，周期性采集数据的任务通常被识别为_。A）事件驱动任务B）时钟驱动任务C）关键性任务D）协调任务（53）组装测试中，桩模块用来代替_。A）被测模块所调用的模块C）被测模块的上层模块B）被测模块作用域内的模块D）被测模块的驱动模块（54）在测试过程中，先用黑盒法设计基本测试用例，然后用白盒法补充测试，这种测试方法通常称为_。A）系统功能测试法C）覆盖测试法B）等价分类测试法D）综合测试法（55）从维护流程来看，_可划分为一类，它们的工作处理过程大致相同。A）改正性维护和适应性维护C）完善性维护和改正性维护B）适应性维护和完善性维护D）预防性维护和改正性维护（56）软件维护过程中，若对某部分的改动不会影响系统全局，因而使维护工作易于开展，则这种维护特征称为软件_。A）可理解性B）可修改性C）可测试性D）可移植性（57）结构图和 IPO 图是_中的一种图示描述形式。A）需求说明书B）系统设计C）编码（58）按使用性质和对象的不同，计算机网络可以分为_。D）测试报告A）公用网和专用网C）有线网和无线网B）集中式网络和分布式网络D）点对点传播方式网和广播式传播方式网（59）网络协议是为了实现网络通信而建立的规则、标准或约定。网络协议有三个要素，其中不包括_。A）语法B）语义C）参数D）同步（60）下列有关广域网的叙述中错误的是_。A）网络中的交换节点属于资源子网B）网络中的站不属于通信子网C）分组交换又称包交换D）网络层提供的服务可分为数据报方式和虚电路方式两类（61）因特网域名系统采用_的命名方式。A）线性结构B）链式结构C）层次结构微机系统分析和应用（9 分）D）网状结构（62）在 8086 的寄存器中，下列不属于执行部件（EU）的是_。A）AX B）标志寄存器 FC）DS（63）下列 8086 指令中，格式正确的是_。A）MUL 10B）POP CSD）SPC）IN AL，DX D）MOVBX+10，SI+5 （64）采用Pentium 4和Intel芯片组的微型计算机体系结构中，不与I/O控制中心(ICH2)相连的是_。A）AGP 显卡B）IDE 设备C）USB 设备D）网络设备（65）关于存储器的下列叙述中，错误的是_。A）半导体存储器按功能分为随机存取存储器 RAM 和只读存储器 ROM2006 年（秋）笔试试卷第 5 页（共 10 页）B）静态存储器 SRAM 以双稳态电路为存储元件C）动态存储器 DRAM 是依靠栅极对衬底的电容充电与放电来存储信息D）静态 RAM 比动态 RAM 速度慢、功耗小（66）下列情况中只能采用中断方式进行处理的是_。A）大量数据传送C）LED 显示屏显示信息B）电源掉电D）定时器定时时间到（67）设 8255 的 A0 和 A1 分别接 CPU 或系统地址总线的 A1 和 A2，若 A 口地址已知为 458H，则 C 口地址为_。A）459H B）45AH C）45BH D）45CH （68）有关异步、同步串行通信的下列叙述中，错误的是_。A）异步通信中字符与字符之间的间隔是任意的B）同步通信中字符与字符之间的间隔是固定的C）异步通信和同步通信都允许位流（比特（bit）流）传输D）同步通信和异步通信都允许字符流传输（69）PCI 总线与 USB 总线的下列比较中，正确的是_。A）PCI 和 USB 的外设都能级联C）PCI 和 USB 都可串行传输B）PCI 和 USB 的外设都能热插拔D）USB 传输速率比 PCI 高（70）虹膜（人的肉眼纤维组织）识别、指纹识别等生物技术将越来越多地应用于社区、金融、海关及军事单位的安全防范，也可以协助公安部门破案。通常，这些微机应用系统从图像输入开始的正确工作流程是_。A）特征提取、数字化、自动识别、显示打印B）数字化、自动识别、特征提取、显示打印C）自动识别、特征提取、数字化、显示打印D）数字化、特征提取、自动识别、显示打印二、填空题软件基础和应用（24 分）（1）允许多个用户以交互方式使用计算机的操作系统称为【1】，允许将多个作业提交给计算机集中处理的操作系统称为【2】。（2）操作系统中，磁盘高速缓存是一组逻辑上属于【3】，而物理上是驻留在【4】中的盘块。（3）在结构化分析的数据字典中，数据流由数据元素组成。可采用【5】方式，以确定的次序连接两个或多个元素；可采用【6】方式，从方括号中列出的两个或多个元素中任取一个。（4）从软件生存周期出发，软件维护流程的最后一项工作是【7】，重点检验【8】的有效性，并确保满足维护要求。（5）因特网 IP 地址中，A 类地址的类别字段为【9】，主机号为【10】位。（6）设环形队列 cq 为(a1，a2，ai，an)，其结构如图 1 所示，该结构包括三个域：一个是以元素类型为基类型的一维数组 cq.e，队列元素表示为 cq.e0cq.emax，其中 max 为队列可以达到的最大长度；一个是整型队头指示域 cq.front；一个是整型队尾指示域 cq.rear。e0emax cqfront图 1 cq 结构reardelete1 和 delete2 分别是用类程序设计语言和 C+语言描述的算法，其功能是删除并返回环形队列 cq第 i 个元素、最后输出队列中元素的个数。其中可直接调用的函数（或过程）及其功能说明如下： empty(cq) 判环形队列 cq 是否为空的函数 length(cq) 求环形队列 cq 长度函数(整型) enter(cq，x) 将元素 x 加入 cq 队尾(入队)2006 年（秋）笔试试卷第 6 页（共 10 页） delete(cq，x) cq 队头元素出队，由 x 返回请选择一种算法描述形式，在算法中的空格处填入正确内容并回答问题（、任选一题，只能选做一题）。类程序设计语言描述形式。符号开头的参数为输入/输出参数。算法中，“”为赋值号。 Algorithm deletel(&eq，i，&x) /cq 为环形队列/ /i 为整型量/ /x 为队列元素类型/ /n，k 为整型量，n 为队列长/ /y 为队列元素类型/ nlength(eq); if 【11】 then if(i=1)and(i=n) then 【12】 ; while k=n do delete(eq,y); if ki then 【13】 else xy; kk+1 ; 【14】 else error(err2)/i 值出错/ else error(errl);/队列空出错/ writeln(队列元素个数:,n) 回答以下问题：A）若 n0，在【15】情况下，环形队列 cq 删除第 i 个元素后，cq.rear 的值不变。B）上述算法中，返回 cq 第 i 个元素的语句是【16】。C）设元素类型为整型的环形队列 cq 为 cq=(12，78，56，90，34，19)max=9，eq.front 的下一个位置的元素为队头元素，cq.rear 指向队尾元素，若 cq.front=2，i=3，则算法程序执行后 cq 中第 4 个元素的值为【17】，cq.rear= 【18】。C+语言描述形式。符号&开头的参数为引用参数。 Algorithm delete2(&cq，i，&x) /Cq 为环形队列 /i 为整型量 /x 为队列元素类型 /n，k 为整型量，n 为队列长 /y 为队列元素类型 2006 年（秋）笔试试卷第 7 页（共 10 页） n=length(Cq); if( 【19】 ) if(i=1 & i=n)【20】 ; while(k=n) delete(cq,y); if(k!=i)【21】 ; else x=y; +k; . 【22】 ; else error(err2);/i 值出错 else error(err1);/队列空出错 cout队列元素个数:nO，在【23】情况下，环形队列 cq 删除第 i 个元素后，cq.rear 的值不变。B）上述算法中，返回 cq 第 i 个素的语句是【24】。C）设元素类型为整型的环形队列 cq 为 cq=(11，83，92，74，65，30，55) max=10，cq.front 的下一个位置的元素为队头元素，cq.rear 指向队尾元素，若 cq.front=3，i-5，则算法程序执行后 cq 中第 5 个元素的值为【25】，cq.rear= 【26】。（7）某职工信息管理系统中包含职工数据表文件 zg.dbf 和部门数据表文件 bm.dbf。它们的结构如下：zg.dbf 的结构字段名zgh(职工号)xm(姓名)gz(工资)jj(奖金)字段名bmh(部门号)bmm(部门名)字段类型数值型字符型数值型数值型bm.dbf 的结构字段类型数值型字符型宽度61088宽度210小数011小数0其中 zgh（职工号）的高 2 位是部门号。例如，职工号 401001 表示该职工所属的部门号为 40。图 2 是求各部门平均工资和平均奖金的表单。按“统计”命令按钮，完成如下操作：图 2 秋平均工资和平均奖金表单2006 年（秋）笔试试卷第 8 页（共 10 页）打开数据表 zg.dbf 和 bm.dbf；判断是否存在数据表 tjgz.dbf，若存在，则打开之，并清除原有记录，否则在程序中建立数据表 tjgz.dbf；计算各部门的平均工资和平均奖金，存人数据表 tjgz.dbf 中；在表单的表格(Grid1)中显示 tjgz.dbf 的内容（如图 2 所示）。数据表 TJGZDBF 的结构为：字段名字段类型宽度小数 bmh(部门号) 数值型 2 0 bmm(部门名) pjgz(平均工资) Pjjj(平均奖金)字符型数值型数值型 10 8 1 8 1 下面的程序中假设上述 3 个数据表都保存在文件夹“d:zgdb”中。在下列有关属性设置及代码程序的空格处填入正确的内容。图 2 表单中，表格(Grid1)的有关属性设置如下： Grid1Column2Header1Caption：【27】图 2 表单中，“统计”(Command1)按钮的 Click 事件代码如下： THISFORMGrid1RecordSource= SET DEFAULT TO 【28】 SET TALK OFF USE bm IN 1 USE zg IN 2 SELECT 3 IF FILE(tjgz.dbf) USE tjgz ZAP ELSE CREATE TABLE tjgz: (bmh NUMERIC(2,0),bmm CHAR(10),pjgz NUMERIC(8,1), 【29】 ) ENDIF SELECT 1 DO WHILE.NOT.EOF() bh1=bmh bm1=bmm SELECT 2 AVERAGE gz,jj FOR INT(zgh/ 【30】 )=bh1 TO p1,p2 SELECT 3 APPEND BLANK REPLACE bmh WITH bh1,bmm WITH bm1,pjgz WITH p1,pjjj WITH p2 SELECT 1 SKIP ENDDO SELECT 3 ThisForm.Grid1.RecordSource=TJGZ 回答下列问题：A）从上述程序可知，2 号工作区中打开的数据表是【31】。B）上述程序中清除数据表 tjgz.dbf 中原有记录的命令是【32】。微机系统分析和应用（6 分）（8）设被除数（M）和除数（N）均为正整数，若微处理器无除法指令，则需程序员自己编程，完成除法功能的子程序流程如图 3 所示，在*和*处应填入的操作是【33】，【34】。2006 年（秋）笔试试卷第 9 页（共 10 页）（9）某数据段定义如下： DATA SEGMENT X DB 3DUP(2，1，4DUP(1，0) Y DD 6DUP(?) W EQU $-X Z DW 3 DATA ENDS 设 DATA 的段地址是 2000H，则 W 的值是【35】。（10）设(AX)=0，(BX)=8，(CX)=6，下列程序取被除数(M)和除数(N)置商(Q)初值为 0*N 段执行后，(AX)= 【36】。 LOP： SHR BX，1 ADC AX，BX SHR BX，1 LOOPNZ LOP被除数(M)被除数(M)-除数(N)Y*图 3置商(p)被除数(M)结束（11）若数据段已定义 TAB DB 987654321，则下列程序段执行后，(AL)= 【37】，(BX)= 【38】。 LEA SI，TAB MOV CX，LENGTH TAB MOV BX，SIZE TAB SUB BX，CX MOV AL，BX+SI INC SI MOV DL，BX+SI ADD AL，DL DAA一、选择题I计算机基础知识2006 年（秋）笔试试卷参考答案及解析（1）C）【解析】Pentium 4 对应的处理器型号为 5*和 6*；Pentium M 对应的处理器型号为 7*；Pentium D 对应的处理器型号为 8*到 9*。（2）B）【解析】PCI Express 是新一代的总线接口，PCI Express 采用了目前业内流行的点对点串行连接，相对于传统 PCI 总线在单一时间周期内只能实现单向传输，PCI Express 的双单工连接能提供更高的传输速率和质量，它们之间的差异跟半双工和全双工类似。PCI Express 是下一阶段的主要传输总线带宽技术，至今依然被看好的 AGP8X 的性能与 PCI Express 在性能上的差距虽然不是太明显，但是随着 PCIExpress 的完善，其差距将是不言而喻的。（3）C）【解析】并非任何负数的补码和原码都不相同，比如负数中-64 的原码和补码均为 11 000000，故选项 C）错。（4）D）【解析】+0 与-0 在补码中只有一种表示方式 00000000，而原码中-0 表示为 10000000，故选项 D）不正确。（5）B）【解析】根据题意，阶符为正，阶码为 4，数符为负，尾数为 0.01001101，即 0.0009625，故真值为-9.625，是规格化数。（6）D）【解析】选项 D）中，00110101B 如果视为压缩 BCD 码则应为 35。故其错误。（7）A）【解析】表达式的右半部分化简后发现是左部分的非，故其结果肯定为 0，选项 A）正确。（8）C）【解析】CPU 只能对读入内存中数据进行操作，故要编辑一个存于优盘上文件，必须先读入 RAM 中才能进行。（9）D）【解析】地址总线是专门用来传送地址的，由于地址只能从 CPU 传向外部存储器或 I/O端口，故选项 A）错误；由于数据总线中数据的含义是广义的，它可以是真正的数据，也可以指令代码或状态信息，有时甚至是一个控制信息，因此，在实际工作中，数据总线上传送的并不一定仅仅是真正意义上的数据，所以选项 B）错误；控制总线用来传送控制信号和时序信号。控制信号中，有的是微处理器送往存储器和 I/O 接口电路的，也有是其它部件反馈给 CPU 的，故选项 C）错。（10）C）【解析】操作系统是计算机系统最基本、最主要的一个系统软件，主要用于管理系统的软硬件资源，提高资源的利用率；作为用户与计算机硬件之间的接口；扩充机器的功能，为用户提供虚拟机。所以选项 C）不正确。软件基础和应用（11）D）【解析】Windows 2000/XP 是多任务多处理器操作系统，系统允许用户同时运行多个应用程序，每个程序在一个窗口中，不同窗口可以切换。（12）B）【解析】根据计算复杂度有如下关系：c log2N n n * Log2N n2 n3 2n 3n n!其中 c 是一个常量，故说法（2）不正确；当 n 增大则 T(n)增长很快，称这种算法为无效算法，故说法（4）不正确。因此本题选项 B）正确。（13）D）【解析】编译程序将若干个不同编译阶段的工作组合成一遍，作为一个完整的周期完成，因此词法分析可能会和其他阶段组合成一遍，选项 A）不正确；标识符 id 是一个独立的语法单位，选项 B）不正确；语法分析的结果为产生中间代码，而不是中间代码序列，故选项 C）不正确。（14）A）【解析】数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。逻辑数据独立性是指局部逻辑数据结构（外视图即用户的逻辑文件）与全局逻辑数据结构（概念视图）之间的独立性。当数据库的全局逻辑数据结构（概念视图）发生变化（数据定义的修改、数据之间联系的变更或增加新的数据类型等）时，应用程序不必修改。物理数据独立性是指数据的存储结构与存取方法（内视图）改变时，对数据库的全局逻辑结构（概念视图）和应用程序不必作修改的一种特性。因此选项 A）正确。（15）B）【解析】将数字声音信息转化为模拟信息，先进行解码，把压缩编码的声音信息恢复为参考答案及解析第 1页共 6页压缩前状态，然后由 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）【解析】如果二维数组按行排列，则 aij到 a00的距离为 b2*i+j 个元素，故其地址为 LOC0,0+( b2*i+j)L,故选项 B）正确。（20）D）【解析】在二叉树的第 i 层上至多有 2i-1个结点，故选项 D）正确。（21）C）【解析】二叉树的中序遍历顺序为先遍历左子树，然后遍历根，最后遍历右子树，故只有 C 在 D 的左边时，不管 C 是否 D 的子孙都将先遍历。（22）B）【解析】强连通图是指有向图中，如果每一对（v1，v2）v1v2,当 v1 到 v2 和 v2 到 v1都存在路径时的图，因此当n 个顶点的强连通图中没有边时，其邻接矩阵至少有 n个非零元素，因为vi到 vi 在邻接矩阵中不为 0。（23）D）【解析】二分查找，每次对最大值取半后取小整数，则查找 A3进行比较的下标序列为9，4，2，3，故选项 D）正确。（24）C）【解析】快速排序对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。很明显每次取该区间关键字的中间值可以提高时效。故选项 C）正确。（25）B）【解析】分时系统中，一台主机连接了若干个终端，每个用户在各自终端上交互地使用计算机，系统采用时间片轮转方式处理来自终端的信息，因此分时系统的响应时间与时间片的长度，终端数目即就绪进程数据，系统处理能力都有关系，与进程执行的时间长短没有关系。（26）A）【解析】出显死锁时，死锁的进程至少应该为 2 个，一个进程是不会出现死锁的，故选项B）不正确；SLEEP系统调用将引起被调用进程阻塞，即被挂起，直到另一进程将其唤醒。WAKEUP调用有一个参数，即要被唤醒的进程，它们可以帮助进程在无法进入临界区时将阻塞，而不是忙等待，故选项 C）错；进程控制块只能被系统访问，而不能被自身进程访问和修改，故选项 D）错。（27）C）【解析】信号量是一个非负整数，所有通过它的线程/进程都会将该整数减一，当该整数值为零时，所有试图通过它的线程都将处于等待状态。在信号量上我们定义两种操作：Wait（等待）和 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）【解析】最短寻道时间优先法要求访问的磁道与当前磁头所在的磁道距离最近，而不考虑磁头的移动方向；既考虑磁头的移动方向，又考虑距离当前磁头最近的算法为扫描法。参考答案及解析第 2页共 6页（33）A）【解析】文件的物理结构形式有：连续文件方式、链接文件方式、索引文件方式、混合方式和直接文件方式。选项中只有索引文件方式适合文件长度动态增长，还有直接存取需求的情况。（34）B）【解析】Windwos2000 中，用 32 位表示逻辑地址，其中 12 位表示页内偏移，故页面的大小为 4KB。（35）C）【解析】UNIX系统是分时系统，系统给每个进程分一个时间片，每个进程在自己的时间片内执行，当时间片结束时或从系统服务中返回时，动态计算进程的“优先级”，若有优先级高于当前进程的内存就