全国计算机等级考试四级笔试试题三（下）

(46)超管道技术已广泛应用于奔腾处理器。所谓超级管道技术是_ _ _ _。
A)大幅提高普通管道的主频；建造更多的管道；
C)使用多指令分发技术；d)细化流水线，增加级数，提高主频；
(47)在存储系统中，两个重要的层次是缓存和主存，主存和辅存，它们的共同点是_ _
A)它们都需要硬件来提高存储系统的速度；b)都需要硬件来实现
C)失败时需要改变地址；d)它们对程序员都是透明的。

(48)通道本质上是主存储器和I/O设备之间DMA接口的逻辑扩展。适合连接多个高速设备的通道是_ _ _ _。
A)字节多路复用通道B)选择通道C)组多路复用通道D)块多路复用通道

(49)目前，计算机网络的通信子网中使用的传输技术有两种，即点对点方式和_ _ _ _。
A)物理网络B)广播模式C)数字模式D)软件模式。

(50)随着光纤技术、多媒体技术、高分辨率运动图像和文件传输技术的发展，CCITT希望设计一种将语音、数据、静态和运动图像等所有业务集成在一个网络中进行传输的通信网络。这个通信网络是_ _ _ _。
A) B-ISDN B)快速以太网C)互联网D)交换局域网

为了有序地交换数据，网络中的计算机必须遵守网络协议。一个网络协议主要包括三个要素，即_ _ _ _。
A)语法、原语和数据b)语义、数据和软件c)层次结构、接口和原语d)语法、语义和时序。

(52)当PCM用于数字语音系统时，它将声音分成128个量化级，每个量化级用7位二进制码表示。由于采样率是每秒8000个样本，所以数据传输速率应该达到_ _ _ _。
A)2880 bps B)56 kbps C)144 kbps D)1200 bps

(53)具有分时系统文件管理全部功能，并提供网络用户访问文件和目录的并发控制和安全的局域网服务器称为_ _ _ _ _。
A)电子邮件服务器B) WWW服务器
C)文件服务器D) FTP服务器

(54)在网络层互连多个局域网的设备是_ _ _ _ _。
A)集线器B)网桥C)路由器D)网关

(55)在WWW系统中，用户可以根据自己的需要从一个Web服务器自动搜索到另一个Web服务器，它采用_ _ _ _ _。
A)超文本技术B)超链接技术
C)超媒体技术D)超文本标记语言HTML

(56)给定逻辑变量X=Y=1，X V Y(逻辑加法)
的值是____。[br/]A)1 B)2 C)10D)0

(57)编程计数器(PC)通常用于指出____。
A)程序执行指令
B)上一条执行指令的地址
C)当前执行指令的地址
D)下一条执行指令的地址
第(58)项和第(59)项基于下面的Pascal代码。
FOR I:= 1 TO n-1 DO
BEGIN
k:= I:
FOR j:= I+1 TO n DO
IF A[j]br >则k:=j:
IF ki
则BEGIN
X:= A[k]；
A[k]:= A[I]；
A[I]:= x
END
END；

(58)代码所描述的排序方法称为____。
A)插入排序B)选择排序C)基数排序D)合并排序

(59)假设在代码开始运行时，数组A中的元素已经按照其
值的升序排序，那么代码的执行时间将是____。
A)O(log2n)B)O(n)C)O(nlog2n)D)O(N2)

(60)假设使用了N=2M和FIFO。如果字符串p1，p2，…，pN重复
三次，则缺页数为____。[br/]A)N/2 B)N C)2N D)3N

(61)常、田、安是该系统的三个用户。常和安在
同一组。田是超级用户。以下哪项权利与给定的政策不一致
?____.
A) Tian对an的邮件文件具有写访问权限
B) Tian对an的邮件文件具有执行访问权限
C) Chian对An的文本文件具有读访问权限
D) Tian对Chang的二进制文件具有执行访问权限

(62)软件工程经济是软件工程的有效组成部分，
以下哪一项内容是软件工程经济的研究内容？____.
ⅰ。软件开发成本估算
ⅱ。软件开发的收益与成本分析[/ br/]ⅲ。软件开发进度的调整
A)仅ⅲB)ⅱ和ⅲC)ⅰ和ⅱD)全部

(63)原型法是经常
使用的软件工程方法之一，下面哪一项是实现
原型法的必要条件？____.
ⅰ。能够快速获取用户需求
ⅱ。拥有快速构建软件的工具
ⅲ。有一定的原型系统积累
A)仅ⅰB)ⅰ和ⅱC)ⅱ和ⅲD)全部

(64) ORACLE RDBMS是一种分布式DBMS。以下哪项技术
适用于确保分布式事务的原子性？____.
A)远程过程调用(RPC) B)两阶段提交(2PC)
C)快照D)触发器

(65)为了从关系中得到年龄=22岁的男生(性别='M ')的姓名。
S(SNO，名字，性别，年龄)，下面哪个表达是正确的？
ⅰ.πsname(σsex='m'^age=22(s))
ⅱ.σsex='m'^age=22(πsname(s))
a)只有ⅰb)只有ⅱc)ⅰ和ⅱd)都没有

(66)为了提高网络服务器的性能，您需要选择
总线或本地总线。合适的本地总线是____。
A) VESA B) PCI C) EISA D) ISA

(67)根据M.J.Flynn的分类法，脉动阵列属于____。A) SISD B) MIMD C) SIMD D) MISD

(68)在广域网中，当使用点对点子网时，一个重要的设计
问题是路由器互连____。
A)拓扑B)计算机C)服务D)线路

(69)在以太网LAN中，选择了一种算法来动态适应
试图发送的站的数量。它叫做____。
A)反向学习B)二进制指数补偿
C)生成树D) CRC

(70)典型的防火墙由两个包过滤和一个(an)组成。
A)路由器B)网桥C)应用程序D)服务器
二、论述题(四个论述题任选其一，只能选其一。多选无效，满分30)
征文问题1
设计一个管理会议室的数据库。经过调查分析，得到的数据项如下:
房间号r# CH AR(4)、部门号d# CHAR(3)、部门名称dname CHAR(20)、
房间容量内容INT、部门负责人dmanager CHAR(8)、会议日期mdate DATE、
会议名称cname CHAR(20)、会议主题)CHAR(80)、会议类型(type)、
部门号dnum INT、当前房间状态CHAR(1)、
并确定为简化问题，做如下假设:
l会议由部门召开，但一个部门不可能在同一个会议室重复召开同一个会议。
l会议室是部门借用的，不提前借用。
l当前会议室状态的值“1”表示该会议室当前正在开会，值“0”表示该会议室当前未被借用。
要求:
⑴数据库的逻辑结构设计:给出对应的表名、表属性名(数据类型可以保存)、主键。(14分)
⑵给出以下查询的SQL语句:(16分，每小题4分)
a)目前未使用的会议室(房间号)及容量:
b)2000年4月8日有哪些部门(部门名称)在开会？他们的主管是谁？
c)2000年4月8日，“信息中心”在哪个会议室(房间号)召开会议？会议的名称和主题是什么？
d)目前哪些会议室(房间号)适合召开“信息中心”会议？

征文问题2
原型法或快速原型法是一种常用的软件工程方法。虽然其特点不同于传统的结构化生命周期方法，但仔细分析原型法的演变过程，仍然可以看出其与结构化方法的内在联系。试回顾两种方法的发展特点和演变历史，讨论以下问题:
(14分)
⑷结构化生命周期方法的优势及其适用对象。(8分)
3。实施快速原型的前提和条件。(8分)

话题3
1。进程调度的主要功能。(8分)
1。什么时候可以安排流程？(8分)
3。进程调度算法解决了为每个就绪进程分配处理器的顺序以及让进程占用处理器的时间比例的问题。时间片轮转进程调度算法的基本思想是什么？时间片的大小如何影响系统？选择时间片要考虑哪些因素？(14分)

话题4
Internet网络层IP协议是目前应用最广泛的协议。根据你对IP协议的理解，讨论以下问题:
⑴论据1:1:Internet中没有两台或两台以上的主机或路由器可以同时使用同一个IP地址。1论点是否正确？为什么？(10分)
(2)论据2:连接到互联网的主机或路由器只能有一个IP地址。论点正确吗？为什么？(10分)
(3)有一台主机的IP地址是“192.41.256.20”。你认为这个IP地址是错误的吗？为什么？(10分)