2008年(秋)笔试试卷参考答案及解析
2008年（秋）笔试试卷参考答案及解析一、选择题I ．计算机基础知识（1）D ） 【解析】多内核是指在一枚处理器中集成两个或多个完整的计算引擎（内核）。多核技术的开发源于工程师们认识到，仅仅提高单核芯
2008年（秋）笔试试卷参考答案及解析
一、选择题
I ．计算机基础知识
（1）D ） 【解析】多内核是指在一枚处理器中集成两个或多个完整的计算引擎（内核）。多核技术的开发源于工程师们认识到，仅仅提高单核芯片的速度会产生过多热量且无法带来相应的性能改善，先前的处理器产品就是如此。他们认识到，在先前产品中以那种速率，处理器产生的热量很快会超过太阳表面温度。即便是没有热量问题，其性价比也令人难以接受，速度稍快的处理器价格要高很多。
（2）B ） 【解析】Xeon 最大可配备2MB L2 Cache并运行在CPU 核心频率下，制造工艺为45nm 。
（3）C ） 【解析】选项A ）转换为十进制数后为49，加1后为50；选项B ）为31加1后为32；选项D ）为54，加1后为55；选项C ）为1，加1后为2，所以只有选项C ）加1后只能被1和自身整除，所以选项C ）正确。
（4）A ） 【解析】由于补码中0只有一种表示，故选项B ）、C ）、D ）不正确，原码和反码中 0和-0都有两种表示。
（5）C ） 【解析】转换为十进制后，数①为0，数②等于-2-36，故选项C ）正确。
（6）A ） 【解析】需要使用的字节数是320*200/8=8000,故选项A ）正确。
（7）D ） 【解析】由于异或运算，相同的位运算为0，相同的两个数每个位都相同，故其异或的结果一定为零。
（8）A ） 【解析】RISC 并非只是简单地去减少指令，而是把着眼点放在了如何使计算机的结构更加简单且合理地提高运算速度上。RISC 结构优先选取使用频率最高的简单指令，避免复杂指令；将指令长度固定，指令格式和寻址方式种类减少；以控制逻辑为主，不用或者少用微码控制等措施来达到以上目的。所以RISC 比CISC 缺少灵活多样的寻址方式。
（9）B ） 【解析】CPU 主要由运算器、控制器、寄存器组和内部总线等构成，是PC 的核心，再配上存储器、输入/输出接口和系统总线组成为完整的PC 。故存储器不是微处理器必要的组成部分。
（10）A ） 【解析】文字处理软件属于应用软件，应用软件是为用户提供所要求的某些通用支持功能的程序，是一套协助使用、维护和管理计算机系统的程序，每个系统都必须配置。
（11）C ） 【解析】比特/秒通常表示为bps 。
（12）D ） 【解析】域名解析系统是为了映射IP 地址和URL 地址，ARP 协议是用来向对方的计算机、网络设备通知自己IP 对应的MAC 地址的。
（13）B ） 【解析】Delphi 是全新的可视化编程环境，为我们提供了一种方便、快捷的Windows 应用程序开发工具。VC 是微软公司开发的一个IDE （集成开发环境），换句话说，就是使用C 的一个开发平台。其他三种都可以用于编写网页中脚本程序。
（14）D ） 【解析】对称密钥加密又叫专用密钥加密，即发送和接收数据的双方必使用相同的密钥对明文进行加密和解密运算。对称密钥加密算法主要包括：DES 、3DES 、IDEA 、FEAL 、BLOWFISH 等。故选项D ）正确。
Ⅱ．软件基础和应用
（15）C ） 【解析】计算机软件包括程序、数据和文档，其中程序是其主体，故选项C ）正确。
（16）A ） 【解析】由于删除操作也是先执行查找操作，然后删除元素，故其算法复杂度跟查找操作一样，也是线性关系，故选项A ）表示的O （n ）正确。
（17）D ） 【解析】微内核所提供的基本功能包括：进程管理、存储器管理、进程间通信和低级I/O功能，故选项D ）包含在微内核中。
（18）C ） 【解析】语法分析的任务是在词法分析的基础上将单词序列分解成各类语法短语，依据的是语言的语法规则，即描述程序结构的规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。对语法分析后的代码进行优化不是语法分析的任务。
（19）D ） 【解析】声卡发展至今，主要分为板卡式（即PCI 插卡式）、集成式和外置式三种接口类型，以适用不同用户的需求，三种类型的产品各有优缺点。故选项D ）说法不正确。
参考答案及解析 第 1 页 共 5 页
,（20）A ） 【解析】本题考查数据的定义以及数据的特点，只有选项A ）说法正确。
（21）B ） 【解析】由题干中给出的操作可知，一共执行了2此pop 操作，故出栈元素为2个，四个选项中只有选项B ）出栈元素为2个，故其正确。
（22）C ） 【解析】qp.front →next 表示对头指针指向的第一个元素，而qp.rear 表示队尾指针指向的元素，由题干知其相等，故队列中只有一个元素。
（23）A ） 【解析】若按列排列，则每列有9个元素，A[5][5]的地址为1000 （5*9 5）*5，故选项A ）正确。
（24）C ） 【解析】由于先序遍历、中序遍历和后序遍历，不同的是根结点的先后次序，叶子结点永远都是从左到右，故选项C ）正确。
（25）B ） 【解析】根据二叉树的性质，度为2的结点数加1为叶子结点数，故有9个度为2 的结点。
（26）B ） 【解析】n 个顶点的连通图，至少有n-1条边，故其邻接矩阵中至少有2（n-1）个非零元素。
（27）A ） 【解析】根据题意，当把所有元素分为40块时，块内平均查找长度20，块间平均查找长度20，选项A ）为最小的平均查找长度。
（28）A ） 【解析】插入排序的定义需要考生了解。
（29）D ） 【解析】实时操作系统分为软实时系统和硬实时系统，软实时系统仅要求事件响应是实时的，并不要求限定某一任务必须在多长时间内完成；而在硬实时系统中，不仅要求任务响应要实时，而且要求在规定的时间内完成事件的处理，通常大多数实时系统是两者的结合。故选项D ）要求在被控对象规定时间内响应一个新任务是正确的。
（30）B ） 【解析】进程控制块是操作系统标识和控制进程的惟一途径。故选项B ）正确。
（31）C ） 【解析】P 操作意味进程请求一个资源，执行--s.count 。当s.count<0，表示已没有空闲资源，因而不能满足进程的资源要求，进程无法继续，则调用block 进程自我阻塞。故选项C ）正确。
（32）A ） 【解析】由于A 、B 、C 模块顺序连接，且其实地址为0，故C 模块的其实地址为A 的长度加B 的长度，有些考生误以为还要加1，其实不用，因为0本身就占了一个长度，故B 模块的末地址为L M-1，所以C 模块其实地址为L M，选项A ）正确。
（33）A ） 【解析】分析四个选项，只有选项A ）的策略不考虑使用的频率，顺序进出，故选项A ）可能导致淘汰经常被进程访问的页面。
（34）A ） 【解析】软件缓冲是指在内存中划出一个区域来充当输入输出缓冲区，输入输出的信息均先放入缓冲区，进程与外设的信息交换通过缓冲区进行，从而增加了外设的一次信息传输量，缓解主机与外设的速度差异。故选项A ）说法不正确。
（35）C ） 【解析】由于I/O进程需要随时等待某个事件的发生，如不能执行，故通过阻塞原语将状态由就绪改为阻塞。
（36）C ） 【解析】空闲表法和空闲块链法都不适合用于大型文件系统，因为这会使空闲表或空闲块链太长，成组链接法综合了空闲表法和空闲链块法而形成的空闲块管理办法，适用于大型文件系统。
（37）B ） 【解析】对目录的管理要求是实现“按名存取”，提高对目录的检索速度，允许文件重名和文件共享，文件存储空间的管理属于文件系统的中物理结构的管理，故选项B ）为答案。
（38）A ） 【解析】系统调用中的参数设置有两种办法，一是直接存入相应的寄存器中，一是建立参数表，选项A ）中包含了这2项，故为正确答案。
（39）D ） 【解析】Windows 2000/XP使用基于线程优先级的抢占式策略来确定哪一个线程将占用处理器并进入执行状态。
（40）D ） 【解析】本题考查的是UNIX 管道机制的定义。
（41）A ） 【解析】实体、联系和属性构成了E-R 图的三要素。
（42）B ） 【解析】逻辑设计的目的是从概念模型导出特定数据库管理系统可以处理的逻辑结构，即数据库的模式和外模式，主要步骤可分为：初始模式形成、子模式设计、模式评价和模式优化。故选项
B ）正确。
（43）D ） 【解析】不存在的元组是不能引用的，选项A ）说法不正确；主码用来惟一标识一个元
参考答案及解析 第 2 页 共 5 页
,组，是不能为空的，故选项B ）、C ）说法不正确，只有选项D ）正确。
（44）B ） 【解析】由于R ∩S=R-（R-S ），故R-S R∩S=R=15,选项中选项B ）不满足此条件，故选项B ）不可能。
（45）C ） 【解析】根据第三范式的要求没有一个非主属性传递函数依赖与其他的非关键字属性，只有选项C ）满足；选项A ）不正确。
（46）A ） 【解析】根据VFP 的语法规则，只有选项A ）正确。
（47）C ） 【解析】根据VFP 中日期表示规则，选项C ）为正确答案。
（48）B ） 【解析】只有AGE 为整数型，其余为字符型，故只有选项B ）正确。
（49）A ） 【解析】根据VFPGrid 的语法，选项A ）正确。
（50）D ） 【解析】选项C ）是软件工程的目标，软件工程管理是以基本的社会经济效益为基础，工程化生产软件。故选项D ）正确。
（51）B ） 【解析】结构化设计方法给出一组帮助设计人员在模块层次上区分设计质量的原理与技术。它通常与结构化分析方法衔接起来使用，以数据流图为基础得到软件的模块结构，故选项B ）正确。
（52）D ） 【解析】表示判断逻辑使用判定表、判定树，比结构化语言更为直观、清楚，易于理解；故选项A ）、B ）说法不正确；判定树是表达嵌套的多层判断的有效方法；判定表也是一种表达判定逻辑的工具，当条件很多时，判断表比判定树有效，故选项C ）说法不正确。
（53）A ） 【解析】内聚由弱到强分为：（1）偶然内聚（2）逻辑内聚（3）时间内聚（4）过程内聚（5）通信内聚（6）顺序内聚（7）功能内聚；耦合有强到弱分为：（1）内容耦合（2）公共耦合（3）控制耦合（4）标记耦合（5）数据耦合（6）非直接耦合。故选项A ）满足强内聚和弱耦合。
（54）B ） 【解析】本题考查的是类的继承性概念，考生需熟记。
（55）B ） 【解析】OOD 把通常软件设计中的三大活动，即总体设计、数据设计和过程设计融为一体。故选项B ）不包含在内。
（56）D ） 【解析】测试用例的选择通常是一件繁琐的任务，通常为了提高效率，选择一些发现错误可能性较大的数据，比如边界值，错误推测法等。
（57）D ） 【解析】等价类划分法和边界值分析法有一个共同的缺点，即它们仅单独地检查每个输入条件，并没检查各个输入条件的组合。然而要对各种输入情况的组合进行检查，在采用等价类划分，其组合数会非常多，因果图法是把输入条件视为因，把输出条件视为果，从因到果得到一张判断表，判断表每一列即为测试用例；错误推测法是凭经验推测程序可能的错误，并设计测试用例；故只有选项D ）着重检查输入条件的组合。
（58）B ） 【解析】本题考查适应性维护概念，在近几年的考试中出现过多次。
（59）D ） 【解析】文档不光是对软件开发和项目管理有极其重要作用，而且是软件维护的决定因素，因为项目开发人员流动性大，可能在维护阶段，直接开发过的人员已经很少了，故文档作用很重要。
（60）A ） 【解析】本题考查软件的质量概念，软件质量是各种质量的复杂组合，而且它随着应用不同而异，高质量的软件应该能严格满足用户对软件的各项功能和性能需求。故选项A ）正确。
（61）C ） 【解析】根据协议，在A 第五层加的数据首部在相应B 的第五层去掉，由于OSI 模型的第五层是会话层，故选项C ）正确。
（62）C ） 【解析】一般的拓扑结构都允许数据双向流动，只有特殊的几种只允许单向流动，比如单环型结构。
（63）D ） 【解析】所谓socket 通常也称作" 套接字" ，用于描述IP 地址和端口，是一个通信链的句柄。应用程序通常通过" 套接字" 向网络发出请求或者应答网络请求。故选项D ）正确。
（64）C ） 【解析】根据HTML 语法
（65）B ） 【解析】WWW 浏览器是其服务的客户端程序，故选项A ）说法不正确；WWW 浏览器可以打印WEB 页面，选项C ）不正确；NetScape 是第一款WWW 浏览器，故选项D ）说法不正确。
Ⅲ．微机系统分析和应用
（66）C ） 【解析】总线接口部件BIU 包括：段寄存器、指令指针IP 、地址加法器、指令队列缓冲器、内部暂存器等；EU 即执行部件，包括算术逻辑单元ALU 、寄存器阵列、标志寄存器等。寄存器阵列包括4个十六位通用寄存器（AX 、BX 、CX 、DX ）和4个十六位专用寄存器（SP 、BP 、DI 、SI ）；故选
参考答案及解析 第 3 页 共 5 页
,项C ）正确。
（67）C ） 【解析】超标量流水线是指在一个时钟周期内一条流水线可执行一条以上的指令。一条指令分为十几段指令来由不同电路单元完成。故其可以实现指令级并行处理。
（68）D ） 【解析】由于Flash Memory可以掉电不失数据，只有选项D ）正确。
（69）C ） 【解析】异步通信字符间的时间间隔可以任意长，但字符内位与位是时钟同步的，而同步通信不仅位与位同步而且字符与字符同步，故选项C ）正确。
（70）B ） 【解析】本系统既涉及到通信功能涉及到图像处理功能，故选项B ）是正确的。
二、填空题
I ．软件基础和应用
（1）【1】2048 【2】8192
【解析】此类题型几乎年年考，需要考生留意。逻辑地址24位，而页号占去13位，故页的大小占11位，所以页的大小为211，最多可以有213个页。
（2）【3】柱面号 【4】扇区号
【解析】文件的物理地址由柱面号、磁头号和扇区号共同构成。
（3）【5】模块的功能 【6】内部数据
【解析】本题考查模块的外部特征和内部特征的概念，需要考生了解。
（4）【7】等价类划分法 【8】边界值分析法
【解析】本题根据判断条件，当去小于-10，大于10和介于两者之间的数时，很明显为等价类划分法；而当在边界-10和10上取值时，很明显是边界值分析法。
（5）【9】hd 【10】
【11】换行 【12】”#”
【解析】分析程序首先知道程序只有script 的开始标签而没有结束标签，故空【10】处填写；空【9】处应该是显示用户输入的爱好，故填写hd ；根据HTML 语法
为换行，
表示分段；由图就直接可知，prompt 为初始值设置为#，故空【12】填写”#”。
（6）①【13】q ←p 【14】p^.data>m
【15】r ←q 【16】r^.next←q^.next
【17】前驱结点 【18】p<>lk
【19】7
【解析】首先分析程序的输入、输出和算法流程。
程序的输入：带表头结点的单链表lk ；
程序的输出：删除掉最大数据值后的lk ；
算法流程：
空【13】根据程序分析可知，p 指针应该是指向当前的结点，而q 指向上一个结点，r 指向数值域最大的结点的上一个结点。故此处应该初始化q 指针，填写q ←p ；
空【14】根据下文分析，此处应该是比较数值域的大小，当p 指向的结点数值域大时，重新赋值m ，故此处填写p^.data>m；
空【15】根据算法流程分析，此处应该让为r 赋值，让其指向最大值结点的上一个结点，故此处填写
参考答案及解析 第 4 页 共 5 页
,r ←q ；
空【16】根据算法流程分析，此处应该是删除最大值结点，故让最大值元素的上一个结点的指针直接指向最大值元素的下一个结点，故填写r^.next←q^.next；
空【17】根据前面分析此处填写前驱结点；
空【18】如果为循环链表，则只要判断p 指针是否与lk 相等即可判断是否到头，故填写p<>lk； 空【19】最大结点当然为7.
②【20】q=p 【21】p ->data>m
【22】r=q 【23】r ->next=q->next
【24】前驱结点 【25】p!=lk
【26】7
【解析】本题与上题类似，故不再赘述。
（7）【27】课程号=kch 【28】zcj=zcj 成绩
【29】TIHIS.Value 【30】学号=xh
【31】2
【解析】空【27】分析此处SQL 语句为从课程表中找出课程名，此处之前只知道课程号，故此处填：课程号=kch；
空【28】分析上下文，此处循环体结束，需要累加总平均成绩，而总平均成绩用zcj 表示，故填写：zcj=zcj 成绩；
空【29】此处得到学生的学号，故填写：TIHIS.Value ；
空【30】使用set filter to命令，则表中只有满足逻辑表达式“学号=xh”指定的条件的记录才可以被访问。所有访问该表的命令都必须遵守 SET FILTER 指定的条件。
空【31】由于初始i 为1，有一条记录则进入循环体，执行完后，i 1为2，但再无记录，不满足while 的条件，故退出While 循环，此时i 值为2.
Ⅱ．微机系统分析和应用
（8）【32】30H 【33】0
【解析】本程序是将二进制数逐步除10依次得到个位、十位等，存入目标字符串中，空*处数字要转换为ASCII 码需要加30H ；而空**处判断，如果为真则退出，如果为假则继续循环除10取余，故应该为判断商是否为0。
（9）【34】200AH
【解析】给T 分配10个字节，而DATA 段地址为2000H ，故Y 的开始地址为200AH 。
（10）【35】04H
【解析】将8080H 存入AX 中，为1000 0000 1000 0000，首先算术右移一位，为1100 0000 0100 0000 ；接下来将AL 中0100 0000逻辑右移4位，得到0000 0100，即04H 。
（11）【36】旋转
【解析】软盘、硬盘和光盘都靠磁头读取或写入磁道数据来进行存取操作，故都在旋转状态。
（12）【37】检测
【解析】车载刷卡机判断卡内是否有足够的余额，并扣除相应的额度，故为检查系统。
参考答案及解析 第 5 页 共 5 页