1、计算机四级真题 2005 年 09 月(暂无答案，提供参考)及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：70，分数：70.00)1.下列描述中正确的是( )（分数：1.00）A.断电后，ROM 内保存的信息会丢失B.断电后，RAM 内保存的信息会丢失C.ROM 是辅助存储器，RAM 是主存储器D.ROM 是主存储器，RAM 是辅助存储器2.操作数地址存放在寄存器中的寻址方式称为( )。（分数：1.00）A.相对寻址方式B.变址寄存器寻址方式C.寄存器寻址方式D.寄存器间接寻址方式3.指令译码器的输入信号来自于( )。（分数：1.00）A.整条指令B.指令的操
2、作码字段C.指令的地址码字段D.指令的操作数字段4.对一棵二叉排序树进行某种遍历操作，可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是( )。（分数：1.00）A.前序遍历B.后序遍历C.中序遍历D.按层次遍历5.若无向图采用邻接矩阵方法存储，则该邻接矩阵一定是( )。（分数：1.00）A.一般矩阵B.对角矩阵C.对称矩阵D.稀疏矩阵6.已知散列函数为 H(k)=k mod 7，并且采用线性探测再散列方法处理冲突，依次将关键字 15，10，45，20，27 插入初始为空的散列表后，该散列表的状态是( )。 （分数：1.00）_7.根据(大顶)堆的定义，若对原始序列(26，5，77，1
3、，61，11，59，15，48，19)进行堆 排序，则第三趟排序结束时序列的状态是( )。（分数：1.00）A.(59，48，26，15，19，11，1，5，61，77)B.(5，48，26，15，19，11，1，59，61，77)C.(1，48，26，15，19，11，5，59，61，77)D.(5，48，1，15，19，11，26，59，61，77)8.下面递归函数的功能是( )。 typedef struct node datatype data struct node * links * LinkList;int FUN(LinkList list) if(list= =NULL) r
4、eturn 0 else return 1+ FUN(listlink);（分数：1.00）A.求一个链表的长度B.在链表中删除一个结点C.删除并释放一个链表占用的空间D.逆转一个链表的链接方向9.设解释 I 如下：个体域 D=a，b)，F(x，y)为二元谓词，且 F(a，a)F(b，b)=1，F(a，b)=F(b， a)=0。在解释 I 下，下面公式中为假的是( ) （分数：1.00）_10.设 G 为无向完全图 Kn(n6)，下面命题中为假的是( )。（分数：1.00）A.在同构意义下 G 中一定含有完全子图 Km(mB.G 一定为哈密顿图C.G 中最长的圈的长度为 nD.G 的点连通度
5、K(=n11.设 G 为边数 m=9，面数 r=6 的连通的平面图，则 G 的对偶图 G*的面数 r*为( )。（分数：1.00）A.3B.4C.5D.612.设 X，Y，Z 为任意的 3 个集合，下面推理中正确的为( )。 （分数：1.00）A.若 YX=zx，则 Y=ZB.若 YX=ZX，则 Y=ZC.若 X-Y=X=Z，则 Y=ZD.若 Y*X=Z*K，则 Y=Z，其中*为对称差运算13.设集合 S=a，b，c，d)，S 上的二元关系 R=，下面结论中正确的为( )。（分数：1.00）A.R 既是自反的，又是对称的，还是传递的B.R 既是对称的，又是反对称的，还是传递的C.R 既是反自反
6、的，又是传递的D.R 只具有自反性14.设 R 为实数集，定义*如下：a*b=|a+b-ab|，则。满足( )。（分数：1.00）A.结合律B.交换律C.有单位元D.幂等律15.允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是( )。（分数：1.00）A.网络操作系统B.多道操作系统C.分时操作系统D.实时操作系统16.在操作系统中，死锁指的是( )。（分数：1.00）A.计算机系统发生重大故障B.资源数目少于进程数目C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数目超过资源总数17.在进程状态转换时，下列转换不可发生的是
7、( )。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为等待态D.等待态转为运行态18.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是( )。（分数：1.00）A.224B.216C.28D.23219.在一页式存储管理系统中，页表内容如下图所示若页的大小为 4K，则地址映射机构将逻辑地址 0 转换成的物理地址为( )。 （分数：1.00）A.8192B.4096C.2048D.102420.在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业平均周转时间的算法是( )。（分数：1.00）A.先来先服务B.优先
8、数C.最高响应比作业优先D.短作业优先21.文件按逻辑结构可分为流式文件和( )。（分数：1.00）A.索引文件B.记录式文件C.字符文件D.读写文件22.CPU 输入数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。（分数：1.00）A.并行技术B.虚存技术C.缓冲技术D.通道技术23.磁带上的文件只能是( )。（分数：1.00）A.顺序存取B.随机存取C.以双字为单位存取D.直接存取24.与“软件危机”表现无关的是( )。（分数：1.00）A.软件需求定义不准确B.软件生产成本高，价格昂贵C.软件生产进度无法控制D.软件开发技术落后25.开发软件系统的原型有多种形式和目的
9、，以下说法中错误的是( )。（分数：1.00）A.丢弃型原型开发后，已获取了更为清晰的需求信息，原型无需保留而废弃B.演示型原型开发仅以演示为目标C.样品型原型仅供研究用D.增长式演化型原型不可作为软件最终产品的组成部分26.数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据流、数据存储以及( )。（分数：1.00）A.实体B.内部实体C.外部实体D.参与实体27.在数据字典的数据流定义中，由简单数据元素(或称分量)组成更复杂数据的方式不包括 ( )。（分数：1.00）A.顺序B.重复C.并行D.可选28.下列说法中错误
10、的是( )。（分数：1.00）A.软件体系结构只是一种表示，它不是可运行的软件B.软件体系结构风格和模式可以被应用到其他系统的设计中C.软件体系结构包含软件构件、这些构件的对外可见的性质以及它们之间的关系D.软件体系结构中不应包含中间件29.软件用户界面应具备的特性中不包括( )。（分数：1.00）A.控制复杂性B.独特性C.可靠性D.灵活性30.下列说法中错误的是( )。（分数：1.00）A.类是一组具有相同属性和相同操作的对象集合B.一般类是特殊类的父类(superclas，特殊类是一般类的子类(subclasC.父类应包含其于类的所有属性和操作D.对类的属性的不同赋值即可得到该类的对象实
11、例31.大型软件测试的基本步骤是( )。（分数：1.00）A.单元测试、集成测试、验收测试和安全测试B.单元测试、集成测试、确认测试和系统测试C.单元测试、集成测试、功能测试、性能测试和确认测试D.单元测试、集成测试、功能测试、性能测试和验收测试32.进行风险评价的时候，应当建立一个三元组r i，l i，x i)，其中，r i是风险，l i是风险出现的可能性(概率)，而 xi是( )。（分数：1.00）A.风险的影响B.风险的表现C.风险的范围D.风险的时间33.数据库系统包括数据库、数据库管理系统、应用系统和数据库管理员等，其核心是( )。（分数：1.00）A.数据库B.数据库管理系统C.应
12、用系统D.数据库管理员34.在关系代数运算中，基本运算有并、差、笛卡尔积、选择、投影，其他运算可由这些运算表示。可表示连接运算的是( )。（分数：1.00）A.并、选择B.差、笛卡尔积、投影C.笛卡尔积、投影D.笛卡尔积、选择37.设有事务 T1 和 T2，执行的操作如下图所示。如控制不当，操作结果将导致( )。 （分数：1.00）A.丢失更新B.读“脏数据”C.不可重复读D.结果正确38.为保证并发事务调度的正确性，可采用的封锁协议是( )。（分数：1.00）A.两段锁协议B.PSC 协议C.PXC 协议D.PSC 或 PXC 协议39.触发器可在表的插入、修改或删除操作时被触发执行特定的操
13、作。触发器主要用于( )。（分数：1.00）A.数据库恢复B.完整性控制C.并发控制D.安全性控制40.在数据库设计中，确定在表上是否建立索引属于( )。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段41.在分布式数据库系统中，如果用户不必关心数据的多个副本存储在哪些结点，这一特性属于 ( )。（分数：1.00）A.物理独立性B.分片透明性C.位置透明性D.局部映象透明性42.计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能属性。该描述中所指的程序员是( )。（分数：1.00）A.高级语言程序员B.机器语言程序员C.微程序程序员D.应用程序员43
14、.程序访存的局部性原理的实质是( )。（分数：1.00）A.一个程序用 10的执行时间去执行占 90的程序代码B.加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的重要性C.程序往往重复使用它刚刚使用过的数据和指令D.可执行的指令经常是有限的44.超标量流水线的调度策略中，不宜采用的策略是( )。（分数：1.00）A.无序发射按序完成B.按序发射无序完成C.按序发射按序完成D.无序发射无序完成45.在流水线处理机中，由转移指令引起的相关称为( )。（分数：1.00）A.数据相关B.控制相关C.结构相关D.转移相关46.在下列描述中，符合 RISC 处理机的特点是( )。（分数：1
15、.00）A.采用 LoadStore 指令访问存储器B.可以不使用流水线技术C.编译程序简单D.寻址方式丰富47.向量处理机对数据处理所采用的指令是( )。（分数：1.00）A.只有标量指令B.只有向量指令C.标量指令和向量指令D.纵横指令48.在下列对阵列处理机描述中，错误的是( )。（分数：1.00）A.阵列机以单指令流多数据流方式工作B.阵列机是以某一类算法为背景的专用计算机C.阵列机的研究必须与并行算法的研究密切结合D.阵列机采用时间重叠方法引入并行因素49.Internet 的主要协议统称为( )。（分数：1.00）A.TCPIPB.ISOOSIC.IBMSNAD.TCPUDP50.
16、连接端系统的中间交换设备通常称为( )。（分数：1.00）A.程控交换机B.路由器C.数据终端D.多路复用器51.编写网页的标准语言是( )。（分数：1.00）A.CGIB.HTTPC.WWWD.HTML52.利用 FTP 进行文件传送时，客户机和服务器之间一般需要建立( )，（分数：1.00）A.一个控制连接B.一个数据连接C.一个控制连接和一个数据连接D.多个控制连接和多个数据连接53.TCP 和 UDP 具有多路复用功能。与此相关的协议头字段是( )。（分数：1.00）A.源端口号和目的端口号B.目的 IP 地址和目的端口号C.源 IP 地址和源端口号D.源 IP 地址和目的 IP 地址
17、54.流媒体传输采用的实时传输协议(RTP)基于( )。（分数：1.00）A.TCPB.UDPC.IPD.ICMP55.下图所示网络中，假设各个路由器都运行链路状态路由算法。A 到目的地 C 的最小成本路径和该路径的成本分别是( )。 （分数：1.00）A.(AC, 5)B.(ABC, 5)C.(ADC, 4)D.(ADEC, 3)56.The corresponding decimal value of the binary number 100101 is( ).（分数：1.00）A.35B.36C.37D.3857.A complete computer system contains(
18、 ).（分数：1.00）A.arithmetic unit, control unit and memoryB.input/output devices and mainframeC.mainframe and programs of utilityD.hardware system and software system58.Which one of the following describes the similarity between the stack and the queue? ( ).（分数：1.00）A.logical characteristicsB.physical c
19、haracteristicsC.operation methodD.element type59.The search method processed only on sequential storage is( ).（分数：1.00）A.sequential searchB.binary searchC.tree searchD.hash search60.What refers to the page replacement algorithm which replaces the page that has not been used for the longest period of
20、 time? ( )（分数：1.00）A.FIFOB.LRUC.OPTD.LFU61.The basic function of the file system is accessing files by names. The function can be realized by( ).（分数：1.00）A.directorymanagingB.boosting the speed of the fileaccessingC.fileprotectingD.improving the utilization of storage62.Which one of the following st
21、atements is wrong regarding software testing? ( )（分数：1.00）A.When 100K statement coverage is achieved, 100% branch coverage is obtainedB.Decision coverage means branch coverageC.Condition coverage is more complex than decision coverageD.White box testing is not stricter than black box testing63.In th
22、e ISO 9126, there are six key software quality properties, including functionality, reliability, usability, efficiency, maintainability, as well as( ).（分数：1.00）A.correctnessB.securityC.portabilityD.stability64.Which one of the following expressions is equivalent to X BETWEEN 15 AND 25? ( )（分数：1.00）A
23、.X15 AND X25 AND X = 15 AND Xlink);（分数：1.00）A.求一个链表的长度B.在链表中删除一个结点C.删除并释放一个链表占用的空间D.逆转一个链表的链接方向解析：9.设解释 I 如下：个体域 D=a，b)，F(x，y)为二元谓词，且 F(a，a)F(b，b)=1，F(a，b)=F(b， a)=0。在解释 I 下，下面公式中为假的是( ) （分数：1.00）_解析：10.设 G 为无向完全图 Kn(n6)，下面命题中为假的是( )。（分数：1.00）A.在同构意义下 G 中一定含有完全子图 Km(mB.G 一定为哈密顿图C.G 中最长的圈的长度为 nD.G 的点
24、连通度 K(=n解析：11.设 G 为边数 m=9，面数 r=6 的连通的平面图，则 G 的对偶图 G*的面数 r*为( )。（分数：1.00）A.3B.4C.5D.6解析：12.设 X，Y，Z 为任意的 3 个集合，下面推理中正确的为( )。 （分数：1.00）A.若 YX=zx，则 Y=ZB.若 YX=ZX，则 Y=ZC.若 X-Y=X=Z，则 Y=ZD.若 Y*X=Z*K，则 Y=Z，其中*为对称差运算解析：13.设集合 S=a，b，c，d)，S 上的二元关系 R=，下面结论中正确的为( )。（分数：1.00）A.R 既是自反的，又是对称的，还是传递的B.R 既是对称的，又是反对称的，还
25、是传递的C.R 既是反自反的，又是传递的D.R 只具有自反性解析：14.设 R 为实数集，定义*如下：a*b=|a+b-ab|，则。满足( )。（分数：1.00）A.结合律B.交换律C.有单位元D.幂等律解析：15.允许在一台主机上同时连接多台终端，多个用户可以通过各自终端同时交互使用计算机的操作系统是( )。（分数：1.00）A.网络操作系统B.多道操作系统C.分时操作系统D.实时操作系统解析：16.在操作系统中，死锁指的是( )。（分数：1.00）A.计算机系统发生重大故障B.资源数目少于进程数目C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数目超过资源总数
26、解析：17.在进程状态转换时，下列转换不可发生的是( )。（分数：1.00）A.就绪态转为运行态B.运行态转为就绪态C.运行态转为等待态D.等待态转为运行态解析：18.采用段式存储管理的系统中，若地址用 24 位表示，其中 8 位表示段号，则允许每段的最大长度是( )。（分数：1.00）A.224B.216C.28D.232解析：19.在一页式存储管理系统中，页表内容如下图所示若页的大小为 4K，则地址映射机构将逻辑地址 0 转换成的物理地址为( )。 （分数：1.00）A.8192B.4096C.2048D.1024解析：20.在下列各种作业调度算法中，若所有作业同时到达，可以得到最短的作业
27、平均周转时间的算法是( )。（分数：1.00）A.先来先服务B.优先数C.最高响应比作业优先D.短作业优先解析：21.文件按逻辑结构可分为流式文件和( )。（分数：1.00）A.索引文件B.记录式文件C.字符文件D.读写文件解析：22.CPU 输入数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。（分数：1.00）A.并行技术B.虚存技术C.缓冲技术D.通道技术解析：23.磁带上的文件只能是( )。（分数：1.00）A.顺序存取B.随机存取C.以双字为单位存取D.直接存取解析：24.与“软件危机”表现无关的是( )。（分数：1.00）A.软件需求定义不准确B.软件生产成本高，
28、价格昂贵C.软件生产进度无法控制D.软件开发技术落后解析：25.开发软件系统的原型有多种形式和目的，以下说法中错误的是( )。（分数：1.00）A.丢弃型原型开发后，已获取了更为清晰的需求信息，原型无需保留而废弃B.演示型原型开发仅以演示为目标C.样品型原型仅供研究用D.增长式演化型原型不可作为软件最终产品的组成部分解析：26.数据流图是表示软件模型的一种图示方法，它描述数据在软件中流动和被处理变换的过程。数据流图中基本的图形元素包括变换/加工、数据流、数据存储以及( )。（分数：1.00）A.实体B.内部实体C.外部实体D.参与实体解析：27.在数据字典的数据流定义中，由简单数据元素(或称分
29、量)组成更复杂数据的方式不包括 ( )。（分数：1.00）A.顺序B.重复C.并行D.可选解析：28.下列说法中错误的是( )。（分数：1.00）A.软件体系结构只是一种表示，它不是可运行的软件B.软件体系结构风格和模式可以被应用到其他系统的设计中C.软件体系结构包含软件构件、这些构件的对外可见的性质以及它们之间的关系D.软件体系结构中不应包含中间件解析：29.软件用户界面应具备的特性中不包括( )。（分数：1.00）A.控制复杂性B.独特性C.可靠性D.灵活性解析：30.下列说法中错误的是( )。（分数：1.00）A.类是一组具有相同属性和相同操作的对象集合B.一般类是特殊类的父类(supe
30、rclas，特殊类是一般类的子类(subclasC.父类应包含其于类的所有属性和操作D.对类的属性的不同赋值即可得到该类的对象实例解析：31.大型软件测试的基本步骤是( )。（分数：1.00）A.单元测试、集成测试、验收测试和安全测试B.单元测试、集成测试、确认测试和系统测试C.单元测试、集成测试、功能测试、性能测试和确认测试D.单元测试、集成测试、功能测试、性能测试和验收测试解析：32.进行风险评价的时候，应当建立一个三元组r i，l i，x i)，其中，r i是风险，l i是风险出现的可能性(概率)，而 xi是( )。（分数：1.00）A.风险的影响B.风险的表现C.风险的范围D.风险的时
31、间解析：33.数据库系统包括数据库、数据库管理系统、应用系统和数据库管理员等，其核心是( )。（分数：1.00）A.数据库B.数据库管理系统C.应用系统D.数据库管理员解析：34.在关系代数运算中，基本运算有并、差、笛卡尔积、选择、投影，其他运算可由这些运算表示。可表示连接运算的是( )。（分数：1.00）A.并、选择B.差、笛卡尔积、投影C.笛卡尔积、投影D.笛卡尔积、选择解析：解析：解析：37.设有事务 T1 和 T2，执行的操作如下图所示。如控制不当，操作结果将导致( )。 （分数：1.00）A.丢失更新B.读“脏数据”C.不可重复读D.结果正确解析：38.为保证并发事务调度的正确性，可
32、采用的封锁协议是( )。（分数：1.00）A.两段锁协议B.PSC 协议C.PXC 协议D.PSC 或 PXC 协议解析：39.触发器可在表的插入、修改或删除操作时被触发执行特定的操作。触发器主要用于( )。（分数：1.00）A.数据库恢复B.完整性控制C.并发控制D.安全性控制解析：40.在数据库设计中，确定在表上是否建立索引属于( )。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段解析：41.在分布式数据库系统中，如果用户不必关心数据的多个副本存储在哪些结点，这一特性属于 ( )。（分数：1.00）A.物理独立性B.分片透明性C.位置透明性D.局部映象透
33、明性解析：42.计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能属性。该描述中所指的程序员是( )。（分数：1.00）A.高级语言程序员B.机器语言程序员C.微程序程序员D.应用程序员解析：43.程序访存的局部性原理的实质是( )。（分数：1.00）A.一个程序用 10的执行时间去执行占 90的程序代码B.加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的重要性C.程序往往重复使用它刚刚使用过的数据和指令D.可执行的指令经常是有限的解析：44.超标量流水线的调度策略中，不宜采用的策略是( )。（分数：1.00）A.无序发射按序完成B.按序发射无序完成C.按序发射按序完
34、成D.无序发射无序完成解析：45.在流水线处理机中，由转移指令引起的相关称为( )。（分数：1.00）A.数据相关B.控制相关C.结构相关D.转移相关解析：46.在下列描述中，符合 RISC 处理机的特点是( )。（分数：1.00）A.采用 LoadStore 指令访问存储器B.可以不使用流水线技术C.编译程序简单D.寻址方式丰富解析：47.向量处理机对数据处理所采用的指令是( )。（分数：1.00）A.只有标量指令B.只有向量指令C.标量指令和向量指令D.纵横指令解析：48.在下列对阵列处理机描述中，错误的是( )。（分数：1.00）A.阵列机以单指令流多数据流方式工作B.阵列机是以某一类算
35、法为背景的专用计算机C.阵列机的研究必须与并行算法的研究密切结合D.阵列机采用时间重叠方法引入并行因素解析：49.Internet 的主要协议统称为( )。（分数：1.00）A.TCPIPB.ISOOSIC.IBMSNAD.TCPUDP解析：50.连接端系统的中间交换设备通常称为( )。（分数：1.00）A.程控交换机B.路由器C.数据终端D.多路复用器解析：51.编写网页的标准语言是( )。（分数：1.00）A.CGIB.HTTPC.WWWD.HTML解析：52.利用 FTP 进行文件传送时，客户机和服务器之间一般需要建立( )，（分数：1.00）A.一个控制连接B.一个数据连接C.一个控制
36、连接和一个数据连接D.多个控制连接和多个数据连接解析：53.TCP 和 UDP 具有多路复用功能。与此相关的协议头字段是( )。（分数：1.00）A.源端口号和目的端口号B.目的 IP 地址和目的端口号C.源 IP 地址和源端口号D.源 IP 地址和目的 IP 地址解析：54.流媒体传输采用的实时传输协议(RTP)基于( )。（分数：1.00）A.TCPB.UDPC.IPD.ICMP解析：55.下图所示网络中，假设各个路由器都运行链路状态路由算法。A 到目的地 C 的最小成本路径和该路径的成本分别是( )。 （分数：1.00）A.(AC, 5)B.(ABC, 5)C.(ADC, 4)D.(AD
37、EC, 3)解析：56.The corresponding decimal value of the binary number 100101 is( ).（分数：1.00）A.35B.36C.37D.38解析：57.A complete computer system contains( ).（分数：1.00）A.arithmetic unit, control unit and memoryB.input/output devices and mainframeC.mainframe and programs of utilityD.hardware system and software
38、 system解析：58.Which one of the following describes the similarity between the stack and the queue? ( ).（分数：1.00）A.logical characteristicsB.physical characteristicsC.operation methodD.element type解析：59.The search method processed only on sequential storage is( ).（分数：1.00）A.sequential searchB.binary se
39、archC.tree searchD.hash search解析：60.What refers to the page replacement algorithm which replaces the page that has not been used for the longest period of time? ( )（分数：1.00）A.FIFOB.LRUC.OPTD.LFU解析：61.The basic function of the file system is accessing files by names. The function can be realized by(
40、).（分数：1.00）A.directorymanagingB.boosting the speed of the fileaccessingC.fileprotectingD.improving the utilization of storage解析：62.Which one of the following statements is wrong regarding software testing? ( )（分数：1.00）A.When 100K statement coverage is achieved, 100% branch coverage is obtainedB.Deci
41、sion coverage means branch coverageC.Condition coverage is more complex than decision coverageD.White box testing is not stricter than black box testing解析：63.In the ISO 9126, there are six key software quality properties, including functionality, reliability, usability, efficiency, maintainability,
42、as well as( ).（分数：1.00）A.correctnessB.securityC.portabilityD.stability解析：64.Which one of the following expressions is equivalent to X BETWEEN 15 AND 25? ( )（分数：1.00）A.X15 AND X25 AND X = 15 AND X=25解析：65.Let the schema R(U, F), U=ABCD, F=ABC, CD . The schema R(U, F) is in the normal form of( ).（分数：1
43、.00）A.1NFB.2NFC.3NFD.BCNF解析：66.The data hazard in pipeline does not include( ).（分数：1.00）A.RAWB.WAWC.WARD.RAR解析：67.The information can be written into both the block in the Cache and the block in the memory. This kind of technique used in the Cache is called( ).（分数：1.00）A.write throughB.copy backC.wr
44、ite bufferD.copy through解析：68.The operation of the Internet is closely monitored by the routers. When something unexpected occurs, the event will be reported by the protocol( ).（分数：1.00）A.IGMPB.ICMPC.IPD.OSPF解析：69.When a large packet wants m travel through a network whose MTU is too small, one solut
45、ion is to allow routers to break up the packet into( ).（分数：1.00）A.messagesB.framesC.fragmentsD.bits解析：70.What refers to the protocols used to determine who goes next on a multiaccess channel? ( ).（分数：1.00）A.MAC (medium access controB.ARP (address resolution protocoC.NAT (network address translatioD.
46、CIDR (classless interdomain routin解析：二、B论述题/B(总题数：1，分数：30.00)71.论述题 1 操作系统中，利用信号量、P 操作和 V 操作，可以实现进程间的同步与互斥，P 操作和 V 操作都是原语。 (1)解释原语的含义。 (2)给出 P 操作和 V 操作的定义。 (3)用 P 操作和 V 操作实现进程A，B 之间的互斥，给出信号量 S 的初值，描述进程 A，B 竞争进入临界区的程序。 论述题 2 作为软件开发人员工作的准则和规程，整个软件开发过程应提交 13 种文档。试列举其中 10 种文档，并分别对其内容进行简要说明。(超过 10 个文档部分不
47、计分) 论述题 3 某公司管理数据库要求提供下述服务： 每月底造一张用户表，表中包括：代销处名、代销处地址、负责人、代销处所属用户代号。 通过输入用户代号可查询代销处的订货情况。查询输出：订单号、商品代号、商品名称、订货量、价格、订货日期、供货日期。 说明；一张订单可订多种商品，不同商品的供货日期可以不同。 要求：根据以上情况，完成如下设计： (1)分析给出的信息，构造满足需求的 ER 图， (2)将 ER 图转换为等价的关系模型， (3)指出每个关系模式的主键和外键， (4)用 SQL 语句定义商品“VCIY”的订货视图，包括：用户代号、订单号、订货日期、供货日期； (5)用关系代数表达式表示：“检索价格在 500 元以上(含 500 元)的商品的商品名称、订货量。” 论述题 4 在随机访问协议中，结点总是以信道的最高速率进行传输。当发生冲突时，结点将重传数据帧直到成功发送。 (1)描述 ALOHA 协议的访问规则。 (2)描述 CSMACD 的访问规则 (3)试比较以上两种协议的性能。（分数：30.00）_正确答案：()解析：
