全国计算机等级考试四级笔试试题三（下）-计算机等级考试
A) 把普通流水线的主频大大提高 B) 多建立几条流水线而已
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) Fast Ethernet C) Internet D) Switching LAN
(51) 网络中的计算机之间要做到有条不紊地交换数据就必须遵守网络协议，一个网络协议主要包括三个要素，即____。
A) 语法、原语与数据 B) 语义、数据与软件
C) 层次、接口与原语 D) 语法、语义与时序
(52) 当PCM用于数字化语音系统时，它将声音分为128个量化级，每个量化级采用7位二进制码表示。由 于采样速率为8000样本/秒，因此，数据传输速率应该达到____。
A) 2880bps B) 56Kbps C) 144Kbps D) 1200bps
(53) 具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做____。
A) 电子邮件服务器 B) WWW服务器
C) 文件服务器 D) FTP服务器
(54) 在网络层实现多个局域网互连的设备是____。
A) 集线器 B) 网桥 C) 路由器 D) 网关
(55) 在WWW系统中，用户可以根据需要自动从一台Web Server搜索到其他任何一台Web Server，它所采用的是____。
A) 超文本(hypertext)技术 B) 超链接(hyperlink)技术
C) 超媒体(hypermedia)技术 D) 超文本标注语言HTML
(56) Give the logical variables X=Y=1, The value of X V Y(logical addition)
is____．
A) 1 B) 2 C) 10 D) 0
(57) The Programming Counter (PC) is normally used to point out____．
A) Programmed execution instruction
B) The address of last execution instruction
C) The address of current execution instruction
D) The address of next execution instruction
Items (58) and (59) are based on the following Pascal code.
FOR i:=1 TO n -1 do
BEGIN
k:=i:
FOR j:=i+1 TO n DO
IF A[j]br> THEN k:=j:
IF k<>i
THEN BEGIN
X:=A[k];
A[k]:=A[i];
A[i]:=x
END
END;
(58) The sorting method described by the code is called____．
A) Insertion sort B) Selection sort C) Radix sort D) Merge sort
(59) Suppose elements in array A are already sorted ascending order of their
values when the code begins to run, then execution time of the code will be____．
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated
three times, then the number of page faults is____．
A) N/2 B) N C) 2N D) 3N
(61) Chang, Tian and An are three users of the system. Chang and An are in
the same group. Tian is a Super User. Which of the following rights is inconsistent
with the given policies?____．
A) Tian has W(write) access to An's Mail files
B) Tian has E(execute) access to An's Mail files
C) Chian has R(read) access to An's text files
D) Tian has E(execute) access to Chang's Binary files
(62) Software Engineering Economy is an effective part of software engineering,
which of the fo llowing content is the research comtent of software engineering
economy?____．
Ⅰ.Estimation of software development cost
Ⅱ.Earn & Cost analysis of software development
Ⅲ.Adjustment of software development progress
A) Ⅲ only B) Ⅱ and Ⅲ C) Ⅰ and Ⅱ D) all
(63) Prototype method is one of the software engineering methods frequently
used, which of the following item is the necessary condition for implementing
prototype method?____．
Ⅰ.Can acquire the user requirement quickly
Ⅱ.Have the tools for building software fast
Ⅲ.Have a certain accumulation of prototype systems
A) Ⅰ only B) Ⅰand Ⅱ C) Ⅱ and Ⅲ D) all
(64) ORACLE RDBMS is a distributed DBMS. Which of the following techniques
adapted ensure atomicity of distributed transaction?____．
A) remote procedure call (RPC) B) Two _phases commit (2PC)
C) Snapshots D) triggers
(65) In order to get names of schoolboys(SEX='M')whose age=22, from a relation____．
S(SNO,SNAME,SEX,AGE),which of the following expressions is (are) correct?
Ⅰ.πsname(σsex='M'^age=22(S))
Ⅱ.σsex='M'^age=22(πsname(S))
A) Ⅰ only B) Ⅱ only C) Ⅰand Ⅱ D) neither
(66) In order to improve the performance of a network server, you need to select
bus or local bus. The appropriate local bus is____．
A) VESA B) PCI C) EISA D) ISA
(67) In terms of M.J.Flynn's taxonomy, the systolic array falls into____．
A) SISD B) MIMD C) SIMD D) MISD
(68) In the WAN, when a point-to-point subnet is used, an important design
issue is the roucer interconnection____．
A) topology B) computer C) service D) lines
(69) In the Ethernet LAN, an algorithm was chosen to dynarnically adapt to
the number of stations trying to send. It is called____．
A) backward learning B) binary exponential backoff
C) spanning tree D) CRC
(70) The typical firewall consists of two packet filters and a (an)____．
A) router B) bridge C) application D) server
二、论述题 (四个论述题可任选其一，并只选其一，多选无效,满分30分)
论述题 1
设计一个用于管理会议室的数据库。经调查分析，得到的数据项列出如下：
房间号r# CH AR(4)，部门号d# CHAR(3)，部门名称dname CHAR(20)，
房间容量content INT，部门主管dmanager CHAR(8)，开会日期mdate DATE，
会议名称cname CHAR(20)，会议主题(subject)CHAR(80)，会议类型(type)，
部门人数dnum INT，当前房间状态state CHAR(1)，
并确定以会议室（room）信息，部门（department）信息，会议（conference）信息为实体，它们通过"开会（meeting）"联系起来。为了简化问题做如下假定：
l 会议以部门召开，但一个部门在同一会议室不能重复召开同一个会议。
l 会议室按部门借用，且不预借。
l 当前房间状态取值为'1'表示该会议室当前正在开会，取值为'0'表示该会议室当前未被借用。
要求：
⑴ 数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。(14分)
⑵ 给出下列查询的SQL语句：（16分，每小题4分）
a) 当前未借用的会议室（房间号）和容量：
b) 2000年4月8日有哪些部门（部门名称）在开会？他们的主管是谁？
c) 2000年4月8日'信息中心'在哪个会议室（房间号）开会？会议名称和主题是什么？
d) 当前能够适合'信息中心'开会的有哪些会议室（房间号）？
论述题2
原型化方法或称快速原型化方法是一种当前常用的软件工程方法，尽管其特征民传统的结构化生命周期法有所不同，但从原型化方法的演变仔细分析，仍可看出它与结构化方法的内在联系，试回顾两种方法的发展特征和演进历史并论述下述问题：
⒈ 两种方法的基本特征和内在联系。（14分）
⒉ 结构化生命周期方法的优点及其适应对象。（8分）
⒊ 实施快速原型法的前提和条件。（8分）
论述题3
⒈ 进程调度的主要功能。（8分）
⒉ 何时可进行进程调度？（8分）
⒊ 进程调度算法解决以何种次序对各就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机。时间片轮转进程调度算法的基本思想是什么？时间片的大小对系统有什么影响？在选取时间片时应考虑哪些因素？（14分）
论述题4
Internet网络层IP协议目前应用最为广泛。试根据你对IP协议的理解，讨论以下问题：
⑴ 论点1：Internet中没有两台或两台以上的主机或路由器可以同时使用同一个IP地址。论点1正确吗？为什么？（10分）
⑵ 论点2：连接在Internet中的一台主机或路由器只能有一个IP地址。论点2正确吗？为什么？（10分）
⑶ 有一台主机的IP地址是"192.41.256.20"。你认为这个IP地址有没有错误。为什么？(10分)