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

(51)在OSI参考模型中，在同一级别上相互交换信息的实体构成_ _ _ _ _。
A)相邻实体B)对等实体C)传输实体D)通信实体

(52)在OSI参考模型中，两个(n)层实体之间交换的数据单元称为(n)个协议数据单元，记为(n)个PDU。(N)PDU由两部分组成:(N)PCI和_ _ _ _。
A)(n+1)idub)(n+1)sdu c)(n)sdu d)(n)idu

(53)数据源生成8位ASCII字符(包括1位校验位)，通过64Kbps的线路传输数据。指出以下哪种数据传输模式可以达到有效的数据传输速率？____。(2分)
A)采用面向字符的传输协议，每个数据帧包括控制字段24B和信息字段128B
B)除信息字段长度为256B外，其他条件同A)
C)采用面向比特的传输协议，每个数据帧包括控制字段12B和信息字段64B
D)除信息字段长度为128B外， 其他条件同C)

(54)在面向比特的数据链路层协议HDLC中，帧格式中的哪个字段既可以用于流量控制，也可以用于传输帧的捎带确认？ ____。(2分)
A)未编号帧的M字段B)信息帧的N(S)字段
C)监控帧的S字段D)信息帧的N(R)和N(S)字段

(55) IEEE802.5标准规定了令牌。
A)多令牌协议
B)单令牌协议
C)随机接入协议
D) HDLC协议
(56)在局域网中，下列哪种传输介质既可用于物理层10BASE-T协议，又可用于____ .
A)同轴电缆B)3类非屏蔽双绞线
C)5类非屏蔽双绞线D)光纤电缆
(57)如果两个局域网阿兰和局域网B互连，其传输层协议不同，而其他层协议相同， 阿兰与局域网B的互联设备应选择_ _
A)中继器B)网桥C)路由器D)网关

(58)CCITT推荐的多个X.25网络互联的协议是_ _ _ _
A)x . 400 B)x . 75 C)x . 121D)x . 21

(59)城域网(MAN)采用的主要技术有SMDS、分布式队列双总线DQDB和_ _ _ _。
A) FDDI B) CSMA/CD C)令牌总线D)令牌环

(60)在计算机集成制造系统(CIMS)中，有办公自动化(OA)和生产过程控制(MC)两种环境，对网络通信有不同的要求。在CIMS环境下，根据MAP/协议选择局域网协议标准时，应采用以下哪种方案？____。(2分)
A)全部采用802.3协议标准
B) OA采用802.3协议标准，MC采用802.4协议标准
C) OA采用802.3协议标准，Mc802.5协议标准
D)全部采用HDLC协议标准

(61)使用间接寻址的指令必须包含一个内存地址，其中____。
A)存储数据B)存储另一个地址[/br/ ] C)处理一个页面错误D)将执行一个流水线停顿

(62)设R是集合S上的一个二元关系，使得对于每个x，y，z∈S，如果xRy和xRz那么y =z .下列哪一项必须是正确的？_ _ _ _.(2分)
a) r是反对称的b) r是过渡的
c) r是一个等式关系d) r是一个函数

(63)如果p和q是布尔变量，下面哪个公式是(是)重言式？____.
ⅰ。(┐p→q)↔；(p∨q)
ⅱ。((p→q))∧(q→r))→(p→r))
A)无B)仅ⅰC)仅ⅱD)ⅰ和ⅱ

(64)下列哪种说法是正确的？____.
ⅰ。整数加法群的循环子群的个数是无限的。
ⅱ。实数加法群的循环子群的个数是无限的。
A)& nb sp；都不是B)仅ⅰC)仅ⅱD)ⅰ和ⅱ

问题65- 66指的是存储图形的不同方法对空间的要求。这些问题的选项是下列陈述的组合。
ⅰ。所需的空间取决于顶点的数量。
ⅱ。所需的空间取决于边的数量。[/br/ ]
(65)当用邻接矩阵法存储一个图时，下列哪种说法是正确的？____.
A)无B)仅ⅰC)仅ⅱD)ⅰ和ⅱ

(66)用邻接表法存储一个图时，下列哪种说法是正确的？____.
A)无B)仅ⅰC)仅ⅱD)ⅰ和ⅱ

问题67-68基于以下信息，
一个带有哈希函数的哈希表
h1(k)=k mod 13
如下所示。
0 1 2 3 4 5 6 7 8 9 10 11 12
35 33 48 25
使用哈希函数h2(k)=(k mod 11)+1解决冲突。

(67)在给定的哈希表中搜索关键字35时，发生了多少次关键字比较？_ _ _ _.(2分)
a)0b)1c)2d)3

(68)&如果在给定的哈希表中插入一个新的键67，它的地址会是什么？_ _ _ _.(2分)
A)3B)4C)5D)6

(69)假设DOS的内容IF 1。硬盘上的BAT文件如下。
@ ECHO OFF
MEM > file 1
sort file 2
DEL file 1
@ DATE
@ TIME
如果存在%1 ECHO % IF FOUND
如果在键入IF1 file 1
后成功执行了所有命令，屏幕将显示？____.
A)无B)日期和时间C)找到文件1D)找到文件2

(70)如果当前目录中的文件是
aac、abc、acb、acc、aca、ao、al、a2、ab、ac、aa、
并且命令ls a？执行[bc]时，会列出多少个文件？_ _ _ _.(2分)A) 3 B) 4 C) 5 D) 6

(71)为了将标准输出附加到现有文件，UNIX系统中使用了以下哪种运算符？____.
A)| B)& C)> D)> >

(72)考虑下图，其中阴影部分代表已经分配的内存块，无阴影部分代表空闲块。(2分)如果有一个40kb内存的请求，并且使用了最佳算法，则为响应请求而分配的内存的起始地址是____。a)100 kb B)190 kb C)330 kb D)410 kb

(73)在某个磁盘上，有200个磁道，编号为0-199，磁头当前的位置是磁道53。如果在请求磁道
98、183、37、22、14、124、65、67
时使用最短寻道时间优先的调度算法，则产生的磁头移动序列将是(2点)
A) 65、67、37、14、98、122、124、183
B) 65、67、37、98、122、123____.
{ tuple│tuple∈R & # 1784；tuple ∈\ S }
A)Union B)Difference C)交集D) Division

(75)在C语言程序中嵌入SQL时，为了区分SQL语句和宿主语言语句，应该添加到所有SQL语句中的前缀是____。
A):B)EXEC C)EXEC SQL D)SQL

(76)在ORACLE系统中，已经命名、编译并存储在数据库中的SQL语句和控制流语句的集合称为存储____。
A)批处理B)过程C)触发器D)事务

(77)下列关于面向对象数据库的陈述中哪一项是不正确的？____.(2分)
a)每个对象在系统中都有唯一的对象标识。封装和继承是面向对象数据库的两个重要特征。
C)子类可以继承其所有超类的属性和方法。
D)超类包括所有子类的属性和方法。

(78)在软件工程的设计阶段，将程序分解成模块应遵循____原则。
A)低聚合的低内聚B)高耦合的低内聚
C)低耦合的高内聚D)高耦合的高内聚

(79)软件规范应该包含& nbs p；几个组成部分，例如
信息流的规范、
用户界面、
功能需求和
设计约束。
另外两个重要组件是_ _ _的规格。(2分)A)测试方法和获得质量保证的方法B)测试标准和获得质量保证的方法C)测试方法和功能保证标准D)测试标准和功能保证方法

(80)下列关于用数据测试软件的陈述中哪一项是正确的？____.
I .这种测试的主要目的是发现错误。
二。这种测试可以证明存在错误，但不能[/ br/]证明不存在错误。
A)都不是B)仅ⅰC)仅ⅱD)ⅰ和ⅱ

(81)在软件实现期间和模块集成之前进行的测试类型称为____。
A)单元测试B) beta测试
C)系统测试D)验收测试

(82)关于软件的可移植性，下列哪一项是正确的？____.
I .使用符合ISO标准的高级语言保证了在支持该语言的各种机器上的可移植性。[/br/ ]二。具有相同指令集和操作系统的所有机器之间的可移植性得到了保证。(2分)
a)要么b)仅I c)仅ⅱD)ⅰ和ⅱ

(83)A memory-memory，某一机器的机器指令具有以下格式。
(这种指令类似于寄存器-寄存器指令
，只是操作数是内存中的移位地址。)
opcode meml displ 1 mem 2 displ 2
下列哪一项可能是汇编语言指令，可被翻译成该机器的内存到内存指令？____.
A) ADD 10(R1)，20(R2) B) ADD(10R1)，(20R2)
C) ADD R1，10(R2)，20 D) ADD R1，10，20(R2)

(84)在某个缓存系统中，只有当块被替换时，修改后的缓存块才被写入主存。除了____，以下所有术语都用于描述本政策。
A)存储B)回写C)复制D)直写

(85)当请求的内存量小于一个页面的大小，但却分配了一个完整的页面时，导致的内存浪费称为____。
A)外部碎片B)内部碎片
C)不可访问的页面错误D)不可访问的垃圾

(86)CPU花费在给定程序上的时间可以使用下列所有表达式来计算，除了_ _。(2分)
A)(程序的CPU时钟周期数)*(时钟周期时间)
B)程序的CPU时钟周期数
时钟速率
C)(指令数)* CPI
时钟速率
D)(程序的CPU时钟周期数)*CPI
时钟速率

(87)异步传输模式(ATM)中使用的方法是交换技术，下列哪一项用于描述这种模式？____.
A)信元交换B)分组交换
C)报文交换D)信息交换

(88)在数据通信系统中，频带最宽、可靠性最好的传输介质是____。
A)电话线B)同轴电缆
C)无线电频道D)光纤电缆

(89)下列关于互联网的陈述中哪一项是正确的？____.I .同一个IP地址可能有多个对应的名称。二。所有的主机名都必须在互联网中央注册中心注册。
A)都不是B)只有ⅰC)只有ⅱD)ⅰ和ⅱ

(90)根据CRC计算的原理，给定一个帧比特串M =11100111和多项公式，由CRC生成的帧比特串G =110011，则CRC为____。(2分)
A)111101 b)0011 c)1101011d)1101001
二。论述题(可以选择两个论述题中的任意一个，且只能选择其中一个，并且
论述题1
局域网是目前计算机网络研究和应用的热点，符合IEEE 802.3标准的传统以太网(MAC层采用CSMA/CD方式，物理层采用10BASE-T标准)应用最为广泛。随着网络应用的发展以及大型信息系统和多媒体技术的应用，人们对局域网的性能提出了越来越高的要求，出现了符合100BASE-T标准的快速以太网、交换局域网、ATM等高速局域网产品。尽管高速局域网技术发展迅速，以太网仍将被广泛使用。未来的网络应该是传统以太网、快速以太网局域网和ATM并存的结构。因此，研究以太网的基本工作原理和优缺点，探讨高速局域网的发展趋势和特点，对我们来说是非常重要的。
(1)请用以太网收发流程图说明CSMA/光盘媒体访问控制方法的基本工作原理。(15分)
(2)为什么说CSMA/CD属于共享媒体、随机争用的媒体访问控制方式？这种方法的主要缺点是什么？(5分)
(3)你认为快速以太网、ATM和交换局域网对传统以太网有哪两方面的改进？它们的优缺点是什么？(10分)

主题2
进程通信是进程之间的信息交换。系统中的进程是异步执行的，但有些进程必须保持一定的联系，才能以协调的方式完成指定的任务。这种联系是通过交换一定量的信息来实现的。
消息缓冲通信技术是一种先进的通信机制，最早由Hansen提出。基本思想是:根据“生产者-消费者关系”原理，利用公共消息缓冲区实现进程间的信息交换。
(1)试描述P和V原语操作中高层通信机制和低层通信机制的主要区别。(5分)
(2)试解释消息缓冲通信技术的基本原理。(10分)
(3)消息缓冲通信机制中提供了发送消息原语。Send(receiver，a)和receive消息原语Receive(a)。调用参数A分别指示发送消息的存储器地址或接收进程的存储器消息地址。尝试设计相应的数据结构，用P和V操作原语实现发送和接收原语。(15分)