一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.
(1)一般情况下，操作数左移2位的结果是原操作数
A)整除2B)乘以2C)整除4D)乘以4
(2)已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的?(2分)
A)HA与HB均成为0B)HA与HB均成为1
C)HA变成0但HB保持原值D)HA保持原值但HB的值改变
(3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
A)0，0B)0，1C)1，0D)1，1
(4)设S={1，2，3，4}，下面哪个运算是S上的运算?
A)x*y=x-yB)x*y=xyC)x*y=x·yD)x*y=(x·y)(mod5)
其中，－，＋，·分别为减法、加法和乘法运算
(5)设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的?
Ⅰ.如果p，则q
Ⅱ.p仅当q
Ⅲ.p当q
Ⅳ.q是p的充分条件
A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅰ和Ⅲ
(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?(2分)
Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))
Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))
Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))
A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)都不对
(7)设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真?(2分)
Ⅰ.R·R是对称的
Ⅱ.R·R是自反的
Ⅲ.R·R不是传递的
A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)全真
(8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?
A)4，5，6全是A的极大元B)A没有最大元
C)6是A的上界D)1是A的最大下界
(9)如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?
A)(3，3，3，3)B)(2，2，2，2，3，3)
C)(2，2，3，4，5，6，6)D)(2，2，3，3，3，5)
(10)设T为n(n≥3)阶无向树，T有几条割边?
A)n条B)n-2条C)n-1条D)没有
(11)以下数据结构中，哪一个是线性结构?
A)广义表B)二叉树C)稀疏矩阵D)串
(12)用链接方式存储的队列，在进行删除运算时
A)仅修改头指针B)仅修改尾指针
C)头、尾指针都要修改D)头、尾指针可能都要修改
(13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
A)2K1B)2K11C)2K1-1D)2K1
(14)下列关于二叉树周游的叙述中，正确的是(2分)
A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B)若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A)直接插入排序B)直接选择排序C)快速排序D)归并排序
(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?(2分)
A)A，G，H，M，N，P，Q，X，ZB)A，G，M，H，Q，N，P，X，Z
C)G，M，Q，A，N，P，X，H，ZD)H，G，M，P，A，N，Q，X，Z
(17)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?
A)并发性B)共享性C)高效性D)随机性
(18)如下表所示，虚拟段页式存储管理方案的特性为
地址空间空间浪费存储共享存储保护动态扩充动态连接
A)一维大不易易不可不可
B)一维小易不易可以不可
C)二维大不易易可以可以
D)二维小易易可以可以
(19)在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指
A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B)将驻留在内存中访问次数最少的页面淘汰
C)将驻留在内存中的页面随机挑选一页淘汰
D)将驻留在内存中时间最长的一页淘汰
(20)文件系统的主要目的是
A)实现虚拟存储管理B)用于存储系统系统文档
C)实现对文件的按名存取D)实现目录检索
(21)假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为
A)6分钟B)10分钟C)20分钟D)24分钟
(22)设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下:
最大资源需求量已分配资源数量
ABAB
P17501
P23220
P39030
P42221
P54300
现在系统可用资源为A：3个，B：3个
该状态是安全状态，现在进程P2发出新的资源申请A：1个，B：0个。分配后系统仍
处于安全状态，其某一安全序列是
A)P2P3P5P4P1B)P2P4P5P1P3C)P4P3P1P5P2D)P5P1P3P4P2
(23)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是
A)mountB)moreC)grepD)nice
(24)众所周知，信息是有价值的，信息的价值与如下哪些性质有关?
Ⅰ.准确性
Ⅱ.及时性
Ⅲ.完整性
Ⅳ.可靠性
A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅰ、Ⅱ和ⅢD)全部
(25)在数据库技术中，只描述信息特性和语义的数据模型称为
A)概念模型B)结构模型C)物理模型D)数学模型
(26)在SQL语言中的视图(view)是数据库体系结构中的
A)内模式B)模式C)外模式D)物理模式
(27)要求关系中的元组在组成主键的属性上不能为空值，这是
A)参照完整性规则B)实体完整性规则
C)用户定义完整性规则D)域完整性规则
(28)数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被DBMS支持的?
Ⅰ.TCP/IP
Ⅱ.NetBIOS
Ⅲ.X.25
Ⅳ.AppleTalk
A)只有ⅠB)Ⅰ和ⅡC)Ⅰ，Ⅱ和ⅢD)全部
(29)下面三个关系代数表达式是等价的，试判别其执行效率(2分)
E1=ΠA(σB=(C∧D=’99’(R×S))
E2=ΠA(σB=c(R×σD=’99’(S))
E3=ΠA(R∞B=CσD=’99’(S))
A)相同B)E1最差C)E2最差D)E3最差
(30)设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#，(2分)
学生选课关系SC(S#，C#，GRADE)的主键为S#和C#，
则关系R(S#，C#，SEX，DPAT，GRADE)的主键为S#和C#，满足
A)1NFB)2NFC)3NFD)BCNF
(31)在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施?(2分)
A)原子性(atomicity)B)一致性或可串行性(consistencyorserializability)
C)永久性(durability)D)隔离性(isolaty)
(32)有如下两个关系:
(主键是"零件号")
供应商关系S:(主键是"供应商号")(外键是"供应商号")
供应商号供应商名所在城市
B01红星北京
S10宇宙上海
T20黎明天津
Z01立新重庆
零件号颜色供应商号
010红B01
201兰T20
312白S10
今要向关系P插入新行，新行的值分别列出如下。它们是否都能插入?
Ⅰ.(’307’，’绿’，’S10’)Ⅱ.(’101’，’黄’，’T11’)
A)只有ⅠB)只有ⅡC)都能D)都不能
(33)软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为
A)瀑布模型B)对象模型C)螺旋模型D)层次模型
(34)软件原型化开发方法有其基本步骤，下述
Ⅰ.获取基本需求
Ⅱ.开发工作模型
Ⅲ.严格细部说明
Ⅳ.模型验证
中，哪些(个)是实施原型化的最基本的步骤?(2分)
A)全部都是B)Ⅰ，Ⅱ和ⅣC)ⅣD)Ⅰ和Ⅱ
(35)软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指(2分)
A)模块间的关系B)模块的操作细节C)软件层次结构D)软件开发过程
(36)软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是
A)先数据后程序B)先程序后数据C)与顺序无关D)可同时进行
(37)结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述
Ⅰ.结构化语言
Ⅱ.判定树
Ⅲ.判定表
是常用的说明工具，其便于对加工出现的组合条件的说明工具是
A)Ⅱ和ⅢB)Ⅰ，Ⅱ和ⅢC)Ⅰ和ⅢD)Ⅰ和Ⅱ
(38)软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是
A)分析阶段B)设计阶段C)编码阶段D)测试阶段
(39)制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是
A)组织与管理B)分析与估算C)设计与测试D)规划与调度
(40)实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件(2分)
Ⅰ.原型系统的积累
Ⅱ.原型化开发人员
Ⅲ.需求的准确理解
Ⅳ.完善的开发工具
A)Ⅰ和ⅣB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅱ和Ⅳ
(41)加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?
A)加工顺序B)加工逻辑C)执行频率D)激发条件
(42)在下列描述中
Ⅰ.采用16进制计数
Ⅱ.集中而顺序的控制
Ⅲ.存储程序并且存储时不区别数据和指令
属于冯·诺依曼体系结构的特点是
A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)Ⅰ，Ⅱ和Ⅲ
(43)由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为(2分)
A)0.78B)1.78C)2.78D)3.78
(44)根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类.我们熟悉的Intelx86系列属于
A)堆栈型与累加器型B)堆栈型与寄存器型
C)累加器与寄存器型D)寄存器与寄存器型
(45)在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度.在伯克利的设计中，所用窗口数为(2分)
A)4B)8C)12D)16
(46)在存储保护模式中，可分为：
Ⅰ.执行级(Executive)，用E表示;
Ⅱ.管理级(Supervisor)，用S表示;
Ⅲ.核心级(Kernel)，用K表示;
Ⅳ.用户级(User)，用U表示
其优先级从高到低的次序为
A)SKEUB)SEUKC)KSEUD)KESU
(47)在Cache块替换算法中，下述哪种说法是错误的?
A)直接映射产生块失效时，无需进行选择即可直接替换
B)全相联映射产生块失效时，可使用随机算法
C)组相联映射产生块失效时，也可使用随机算法
D)全相联和组相联解决失效时都不能采用随机算法
(48)视频电子学标准协会制定的局部总线称为
A)VESAB)VISAC)PCID)EISA
(49)在相联处理机的特点中，下述哪种说法是不正确的?(2分)
A)相联处理机的核心是采用了相联存储器
B)相联存储器的特点是每个存储单元都必须有一个处理单元
C)相联存储器设有若干个寄存器如比较数寄存器、屏蔽寄存器等
D)因此，相联处理机不再需要中央处理部件
(50)我国研制的银河Ⅲ型超级通过基准程序的测试，其峰值速度是
A)80亿次B)100亿次C)130亿次D)150亿次
(51)在PSK调制方式中，如果一种modem的调制速率为9600baud，采用的是8相调制，那么这种modem的数据传输速率可达到
A)14.4KbpsB)28.8KbpsC)64KbpsD)9600bps
(52)误码率是描述数据通信系统质量的重要参数之一.对误码率人们提出了以下四种看法，请指出哪一种看法是正确的?
A)误码率是衡量数据通信系统正常工作状态下传输可靠性的参数
B)当用户一次传输1Kbyte的文件时,没有发现传输错误,那么该数据传输系统的误码率为0
C)当一个数据传输系统采用CRC校验技术后，这个数据传输系统的误码率可以减少为0
D)采用光纤作为传输介质的数据传输系统的误码率为0
(53)数据通信中曼彻斯特编码的波形如下图所示:
请指出它所表示的二进制比特序列的值
A)1011001101B)1101110110C)1001100010D)1101001110
(54)XMODEM与Kermit协议共同之处是定义了多种类型的信息包来控制通信过程，如采用ASCII码字符SOH表示数据包的开始、EOT表示文件传输结束等。根据数据链路层协议的分类方法，它们应属于
A)面向字符型通信协议B)面向比特型通信协议
C)随机争用型通信协议D)网络层协议
(55)在HDLC协议执行过程中，数据链路被置为正常响应模式NRM。如果主站发送的数据帧中，N(S)=2、P=0、N(R)=3；从站正确接收了该帧，并有一个数据帧需要发送。那么，从站能否立即向主站发送这个数据帧?如果可以立即发送的话，那么这个数据帧的控制域参数N(S)、N(R)、P/F应该是什么值?(2分)
A)从站不能立即向主站发送数据帧
B)从站可以立即向主站发送数据帧，帧控制域参数N(S)=3，F=0，N(R)=3
C)从站可以立即向主站发送数据帧，帧控制域参数N(S)=3，F=1，N(R)=2
D)从站可以立即向主站发送数据帧，帧控制域参数N(S)=2，F=0，N(R)=3
(56)典型的局域网操作系统的系统容错(SFT)分为三级，最高一级系统容错采用
A)磁盘镜像B)磁盘双工C)服务器镜像D)网卡冗余
(57)对于IEEE802.3、802.4与802.5三种类型局域网互连的组合中，从802.3到802.3的网桥设计最简单，只有一种情况会产生问题，那就是(2分)
A)当转发的帧超过最大帧长度时，只能丢弃该帧
B)当局域网负载很重，待传送的帧在网桥中堆积，超过了缓冲区空间时，只能将帧丢弃
C)如何设置帧优先级
D)如何设置数据传输速率
(58)网络文件访问是网络系统的基本功能，TCP/IP、XNS与SNA均有网络文件访问协议。网络文件访问包括两种不同的形式：文件传输与文件访问。文件访问又叫做在线访问(on-lineaccess)，它(2分)
A)要求用户直接将远地文件全部拷贝到本地文件系统
B)允许多个远地程序同时访问单个文件，在原文件上进行操作，而没有文件拷贝过程
C)要求本地用户连入局域网中
D)要求用户通过电子邮件方式交换信息
(59)ATM是一种面向连接的快速分组交换技术，它采用虚拟通道模式，通道标识基于两种标识符
A)(N)PDU、(N)IDUB)VPI、VCI
C)CONNECT.reguest、CONNECT.indicationD)(N)SAP、(N1)SAP
(60)在ISO“开放系统互连管理框架”中，将网络系统管理划分为五个功能域。这五个功能域是：配置管理、故障管理、安全管理、性能管理与
A)设备管理B)用户管理C)计费管理D)域名管理
(61)Whatisthedecimalvalueofthefollowing32-bittwo’scomplementnumber?
1111111111111111111111111100
A)-8B)-4C)4D)8
(62)HowmanysubsetsdoesAhave?
LetA={E，O，A，W，P，V，B}
A)12B)36C)64D)128
(63)SupposeV1=，V2=，whereRisthesetofrealnumbers，，and·arerespectivelyadditionandmultiplication.Letf﹕R→Randf(x)=ex，whichofthefollowingpropositionsistrue?
A)fisasurjectivehomomorphismfromV1toV2
B)fisaninjectivehomomorphismfromV1toV2
C)fisanisomorphismfromV1toV2
D)Noneoftheabove
(64)P(n)isthepredicate’if4dividesnthen2dividesn’.WhatisthetruthvalueofP(12)?
A)10B)FC)TD)Noneoftheabove
(65)Analgorithmtosolveagivenproblemhastimecomplexity
T(n)=nlog2n-(n-1)
Giventhatthealgorithmtakes0.8secondforaprobleminwhichn=1024，howlongshouldittakeforaprobleminwhichn=4096?(2Points)
A)39secondsB)3.9secondsC)3.9minutesD)0.8seconds
(66)WhatisthedefinitionofaPath?
A)Asequenceofverticesandtheedgesformedbyeachsuccessivepairofvertices.
B)Awalkwithdistinctvertices.
C)Awalkwithdistinctedges.
D)Noneoftheabove
(67)Thefigurebelowshowsarecordusedforrecordinginformationaboutanamedevent.Whichofthefollowingstatementisincorrect?(2Points)
VARr﹕record
event﹕array[1..10]ofchar;
place﹕array[1..20]ofrecord
plname﹕array[1..15]ofchar;
date﹕array[1..5]ofrecord
mo﹕1..12;
day﹕1..31;
year﹕integer
end
end
end;
A)Thisisaone-dimensionalarrayofrecords，alsocalledatable.
B)Thisissocalledrecordofarrays;
C)Theeventcanoccurinupto20placesandonupto5differentdatesineachplace.
D)Areferencetor.place[i].date[j].mowillaccessthemonthofthejthoccurrence，intheithplace，oftheeventnamedinr.event.
(68)Whichofthefollowingstatementsistrueregardingsimplesorttechniques?(2Points)
A)Exchangesortisfrequentlyreferredtoasabubblesort.
B)Exchangesortistheleastexpensive.
C)Ifrandomdataareinanarraythatistobesorted，anInsertionSortwillgivethebestperformanceforlargeelementswithsmallsortitems.
D)BothInsertionSortandSelectionSortrequireO(n)moves.
(69)WhichUNIXcommandcreatesasymboliclinknamedmyfileinthecurrentdirectorytothefile/etc/hosts?
A)In-s/etc/hostsmyfileB)In-smyfile/etc/hosts
C)link-s/etc/hostsmyfileD)link-smyfile/etc/hosts
(70)WhichMS-DOScommandiscorrect?
A)DEL/s*.batB)DEL*.exe/spC)DEL*.obj>nul:D)DEL*.com*.sys
(71)Avirtualmemorysystemhasfivevirtualpagesnumberedzerothroughfourandthreepageframes.Allthepageframesareinitiallyempty.HowmanypagefaultsaregeneratedwiththefollowingaccesssequenceusingaFIFOreplacementpolicy?(2Points)
012301401234
A)8B)9C)10D)11
(72)WhichelementisNOTpartofamicrokernel?(2Points)
A)basicI/OB)afilesystem
C)IPCmechanismsD)memorymanagement
(73)Whichislocaltoathreadinsteadofaprocess?(2Points)
A)astackB)anopenfileC)asemaphoresD)anaddressspace
(74)Whatisasubselectstatement?
A)aselectstatementthatselectsasubsetoffieldsinatable
B)aselectstatementthatreturnsasubsetofthedatainatable
C)aselectstatementthatappearswithinanotherselectstatement
D)aselectstatementthatreturnsasubsetoftheconstraintsonafield
(75)Indevelopingahospitaldatabase，itisdeterminedthatontheaverage，eachpatientwillhave6treatmentsduringahospitalstay.Theavergelengthofastayisthreedays.Thehospitalhas1000beds.Thereareontheaverage800patientsoccupyingbedseachday.TherelationshipbetweenPATIENTandTREATMENTisl:M.TherelationshipbetweenPATIENTandBEDis1:1，conditional.Iftreatmentrecordoccurrencesarearchivedassoonasapatientisdischardedfromthehospital，howmanyoccurrencesoftheTREATMENTrecordswillbestoredintheTREATMENTdatabasefileontheaverage?(2Points)
A)6,000B)4,800C)18,000D)1,600
(76)Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?
Ⅰ.everynon-keyattributeisfunctionallydependentonthefullsetofprimarykeyattributes.
Ⅱ.nonon-keyattributesexistintherelation.
Ⅲ.theprimarykeyconsistsofonlyoneattribute.
A)ⅠonlyB)ⅠandⅡonlyC)ⅠandⅢonlyD)anyofthem
(77)Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhichofthefollowinglevels?
A)databaseB)tableC)recordD)field
(78)WhichfunctionisNOTservedbybuildingaprototype?
A)Ittakestheplaceofthefinalsystem.
B)Itassistsingatheringsoftwarerequirements
C)Itassistsinestimatingthecostoftheproject.
D)Itisusedasthefoundationofthelargerprojects.
(79)Softwaredocumentisanimportantpartofsoftwareandabasisofsoftwaredevelopmentphase.Italsoinfluncessoftware’s(2Points)
A)ReusabilityB)MaintanenceC)ExpansibilityD)Portability
(80)Whichphaseofthesoftwaredevelopmentrequiresthemostdevelopmenttime?
A)thedesignphaseB)thetestingphase
C)themaintenancephaseD)thedevelopmentphase
(81)Whichofthefollowingstatementsiscorrect?(2Points)
A)ThedefinitionphaseresultsintheSoftwareRequirementsSpecification.
B)Testingisoptionalinsoftwarelifecycle.
C)CASEtoolscanonlyaidinthedesignphaseofasoftwarelifecycle.
D)Achangeduringalaterphasedoesnotrequirethedocumentationofallearlierphasestobeupdated.
(82)Black-boxandwhite-boxtestingmethodareoftenusedinsoftwaretestingphase，inwhich，thewhite-boxismainlyusedtotestsoftware’s
A)reasonablenessofstructureB)correctnessofaprogram
C)externalfunctionofaprogramD)internallogicofaprogram
(83)HowdoesBooth’sAlgorithmimprovebinarymultiplication?
A)Itpreventsoverflow.
B)Itpreventsunderflow.
C)Itpreservesthesignofthemultiplicationoperation.
D)Itenhancesthespeedoftheoperationsignificantly.
(84)Acachehas64blocks;eachblockis16bytes.Whichblockdoesbyte1200mapto?
A)25B)60C)75D)100
(85)WhichisNOTacharacteristicofanRISCprocessor?
A)ahighclockspeed
B)ahighlyoptimizedpipeline
C)afewgeneral-purposeregisters
D)alimitedamountofsmallinstructions
(86)Youareperformingtwosums:thefirstisasumoftwoscalarvariablesandthesecondisamatrixsumofapairoftwo-dimensionalarrays-size1000by1000.Whatspeedupisachievedwhenthecalculationsareperformedonsize1000processors?(2Points)
A)50B)100C)999D)noneoftheabove
(87)AccordingtoShannon’sequation，whatisthechannelcapacityofananalogvoice-gradephonelinewithabandwidthof3100Hzandasignal-to-noiseratioor30dB?(2Points)
A)9.1KbpsB)9.3KbpsC)30.9KbpsD)30.17Kbps
(88)TheX﹒25standardspecifiesthreelayersoffunctionality.WhichlayersoftheOSImodelcorrespondtotheX﹒25layers?
A)thePhysical，Network，andSessionLayers
B)thePhysical，DataLink，andNetworkLayers
C)thePhysical，DataLink，andTransportLayers
D)thePhysical，Session，andPresentationlayers
(89)Whichroutingalgorithmisdescribedbelow?
Itisamechanisminwhichthesetdingstationdeterminestheroutetheframewillfollowandincludestheroutinginformationwiththeframe;bridgesreadtheroutinginformationtodetermineiftheyshouldforwardtheframe.
A)FixedRoutingB)SpanningTreeC)SourceRoutingD)FrameForwarding
(90)WhichOSIlayerdoesabridgeoperateat?
A)thePhysicalLayerB)theNetworkLayer
C)theTransportLayerD)theDataLinkLayer
二、论述题（两个论述题可任选其一，并只选其一，多选无效，满分30分）
论述题1
在指令集的设计与实现过程中，出现了两种对立的技术路线或风格，即CISC与RISC.
(1)指出CISC的主要弊病.(8分)
(2)概述RISC技术的基本要点.(12分)
(3)IntelX86系列属于哪一种风格，当前它采用的是怎样的技术路线.(10分)
论述题2
人们在管理实践中发现，数据库技术是信息资源的整理、保存、管理和使用的最有效的手段。数据库按其数据结构模型分类，通常可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库，各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述：
(1)为什么人们在开发以事务处理为主的信息系统（例如管理信息系统）时，大多选用关系型数据库作为开发环境？（18分）
(2)在许多含有复杂数据结构或丰富语义的实际应用领域中，为什么要选用面向对象数据库或要对关系型数据库作某些扩充和修改？（12分）
1998年全国等级考试四级笔试试卷
答案及评分标准
一、选择题：（共90题，分为1分题和2分题，满份120分。带“*”的题为2分题，其余均为1分题。）
1.D*2.C 3.D 4.D 5.A
*6.C*7.C 8.C 9.C 10.C
11.D 12.D 13.C*14.C 15.A
*16.B 17.C 18.D 19.B 20.C
21.C*22.B 23.A 24.D 25.A
26.C 27.B 28.D*29.B*30.A
*31.D*32.A 33.A*34.B*35.B
36.A 37.A 38.C 39.B*40.D
41.B 42.C*43.C 44.C*45.B
46.D 47.D 48.A*49.D 50.C
51.B 52.A 53.B 54.A*55.A
56.C*57.B*58.B 59.B 60.C
61.B 62.D 63.B 64.C*65.B
66.B*67.A*68.A 69.A 70.C
*71.B*72.B*73.A 74.C*75.D
76.D 77.C 78.A*78.B 80.C
*81.A 82.D 83.C 84.C 85.C
*86.C*87.D 88.B 89.C 90.D
二、论述题（两个论述题可任选其一，并只选其一，多选无效，满分30分）
论述题1评分参考：
(1)CISC弊病的要点：
①指令集过分庞杂，实际上80%的时间是在执行20%的简单操作指令，这就使多数指令的利用率不高。（2分）
②每条复杂指令要通过执行一段解释性微程序才能完成，这就需要占用过多的CPU周期。(2分)
③由于指令庞大，使编译程序选择目标指令的范围很大，难以优化编译。（2分）
④强调数据控制，导致设计复杂，研制周期变长。（1分）
⑤芯片生产成本提高而成品率降低。（1分）
(2)RISC技术的要点：
①精简指令数量，选择使用频度高的指令。（2分）
②简化指令格式，尽量使指令具有相同长度，并简化寻址方式。（2分）
③采用单周期指令，大部分指令只用一个机器周期即可完成。（2分）
④使用大量寄存器，即指令多为RR格式。特别是采用寄存器窗口技术，提高了过程调用的速度。（2分）
⑤硬线控制逻辑。（2分）
⑥优化编译程序，以简单有效的方式支持高级语言的实现。（2分）
(3)IntelX86系列的技术路线要点：
①早期的86芯片可以说是典型的CISC风格，而且与此芯片系列对应已经开发了大量的软件资源。（4分）
②为了对抗RISC技术的冲击，1989年Intel推出80486芯片，它在保持与386指令集兼容的同时，吸收了RISC的核心技术，从而提高了运行速度。此后的Pentium及PentiumII更是采用RISC常用的超标量、超流水等技术。因此当前它采取的是把CISC与RISC相折衷、相融合的技术路线。（6分）
论述题2评分参考：
(1)首先，关系数据模型结构简单，为二维表格结构与目前事务处理系统中数据多以二维表格结构组织和表示相适应。（10分）
其次，关系数据模型的其他优点也适应事务处理的要求：
①表格是一集合，因此集合论等知识可以引入关系型数据模型中，使它具有坚实的数学理论基础。（4分）
②有简单、易懂`易学的关系数据库的标准语言SQL的支持。（2分）
③数据具有较高的独立性。（2分）
(2)在含有复杂数据结构或丰富语义的实际应用领域中，一般选用面向对象数据库，或要对关系数据库作某些扩充和修改是因为：
①关系数据模型不擅长于表示复杂对象数据类型。（4分）
②也不擅长于表示实体间的语义联系。（4分）
③而面向对象数据模型在这两方面有优势。（4分）
一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.
(1)一般情况下，操作数左移2位的结果是原操作数
A)整除2B)乘以2C)整除4D)乘以4
(2)已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的?(2分)
A)HA与HB均成为0B)HA与HB均成为1
C)HA变成0但HB保持原值D)HA保持原值但HB的值改变
(3)若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
A)0，0B)0，1C)1，0D)1，1
(4)设S={1，2，3，4}，下面哪个运算是S上的运算?
A)x*y=x-yB)x*y=xyC)x*y=x·yD)x*y=(x·y)(mod5)
其中，－，＋，·分别为减法、加法和乘法运算
(5)设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的?
Ⅰ.如果p，则q
Ⅱ.p仅当q
Ⅲ.p当q
Ⅳ.q是p的充分条件
A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅰ和Ⅲ
(6)在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题"并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?(2分)
Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y))
Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y))
Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y))
A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)都不对
(7)设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真?(2分)
Ⅰ.R·R是对称的
Ⅱ.R·R是自反的
Ⅲ.R·R不是传递的
A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)全真
(8)设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?
A)4，5，6全是A的极大元B)A没有最大元
C)6是A的上界D)1是A的最大下界
(9)如果存在简单图G以数列d=(d1，d2…，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的?
A)(3，3，3，3)B)(2，2，2，2，3，3)
C)(2，2，3，4，5，6，6)D)(2，2，3，3，3，5)
(10)设T为n(n≥3)阶无向树，T有几条割边?
A)n条B)n-2条C)n-1条D)没有
(11)以下数据结构中，哪一个是线性结构?
A)广义表B)二叉树C)稀疏矩阵D)串
(12)用链接方式存储的队列，在进行删除运算时
A)仅修改头指针B)仅修改尾指针
C)头、尾指针都要修改D)头、尾指针可能都要修改
(13)设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为
A)2K1B)2K11C)2K1-1D)2K1
(14)下列关于二叉树周游的叙述中，正确的是(2分)
A)若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B)若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C)若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D)若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
(15)在待排序文件已基本有序的前提下，下述排序方法中效率最高的是
A)直接插入排序B)直接选择排序C)快速排序D)归并排序
(16)设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果?(2分)
A)A，G，H，M，N，P，Q，X，ZB)A，G，M，H，Q，N，P，X，Z
C)G，M，Q，A，N，P，X，H，ZD)H，G，M，P，A，N，Q，X，Z
(17)操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?
A)并发性B)共享性C)高效性D)随机性
(18)如下表所示，虚拟段页式存储管理方案的特性为
地址空间空间浪费存储共享存储保护动态扩充动态连接
A)一维大不易易不可不可
B)一维小易不易可以不可
C)二维大不易易可以可以
D)二维小易易可以可以
(19)在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指
A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B)将驻留在内存中访问次数最少的页面淘汰
C)将驻留在内存中的页面随机挑选一页淘汰
D)将驻留在内存中时间最长的一页淘汰
(20)文件系统的主要目的是
A)实现虚拟存储管理B)用于存储系统系统文档
C)实现对文件的按名存取D)实现目录检索
TAG:
