网络工程师上午考题分类整理

历年考题分布情况

第3章 计算机硬件基础 3.2 计算机结构

1、计算机体系结构分类

● 在单指令流多数据流计算机(SIMD)中，各处理单元必须__(5)__。[2004年下半年网工、软

设考试]

（5） A.以同步方式，在同一时间内执行不同的指令

B.以同步方式，在同一时间内执行同一条指令 C.以异步方式，在同一时间内执行不同的指令 D.以异步方式，在同一时间内执行同一条指令 正确答案：B

● 单指令流多数据流计算机由__(48)__。 [2003年系统设计师考试] (48)A．单一控制器、单一运算器和单一存储器组成

B．单一控制器、多个执行部件和多个存储器模块组成

C．多个控制部件同时执行不同的指令，对同一数据进行处理 D．多个控制部件、多个执行部件和多个存储器模块组成

正确答案：B 2、计算机的硬件组成

●中央处理器CPU中的控制器是由些基本的硬件部件构成的。__(55)__不是构成控制器的部件。 [2003年系统设计师考试]

(55)A．时序部件和微操作形成部件

C．外设接口部件

正确答案：C

3、CPU特征

● 在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为（48）。 [2004年上半年软件设计师考试]

（48） A.200 B.600 C.800 D.1000 正确答案：C

● 试题8 [1997年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对

B．程序计数器

D．指令寄存器和指令译码器

应栏内。

某CPU的主振频率为100兆赫，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如下表所示，则该计算机系统的速度为平均约_A_兆指令/秒。

指令类别 平均机器周期数/指令 使用频度 2.5 25% 访内存

1.25 40% 一般算术逻辑运算

1.5 25% 比较与转移等

15 5% 乘除 5 5% 其它

若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等其它指令为主）220000条指令和业务程序（以包括乘除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则该计算机系统的事务处理能力约为_B_项/秒。若其它条件不变，仅提高主振频率至150兆赫，则此时该计算机速度为平均约_C_兆指令/秒，对上述事务的处理能力约为_D_项/秒。若主频仍为100兆赫，但由于采用了流水线和专用硬件等措施，使各类指令的每条指令平均机器周期数都变为1.25，此时，计算机的速度平均约_E_兆指令/秒。 供选择的答案： A～E： ①1 ②5 ③10 ④15

⑤20 ⑥33.3 ⑦50 ⑧66.7 ⑨100 ⑩200

正确答案：3、6、4、7、5 4、指令系统基础

●某计算机有14条指令，其使用频度分别如下表所示； [2003年系统设计师考试]

I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 Il1 I12 I13 I14 0.15 0.15 0.14 0.13 0.12 0.11 0.04 0.04 0.03 0.03 0.02 0.02 0.01 0.01 这14条指令的指令操作码用等长码方式编码，其编码的码长至少为__(51)__位。若只用两种码长的扩展操作码编码，其平均码长至少为__(52)__位。

(51)A．3 (52)A．2.8 正确答案：B、B

5、RISC与CISC

B．4 B．3.4

C．5 C．3.8

D．6 D．4.2

● __(50)__不是RISC的特点。 [2003年系统设计师] (50)A．指令的操作种类比较少

C.寻址方式比较少

B．指令长度固定且指令格式较少 D. 访问内存需要的机器周期比较少

正确答案：D

● 试题12 [1999年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机执行程序所需的时间P，可用P＝I*CPI*T来估计，其中I是程序经编译后的机器指令数，ＣＰＩ是执行每条指令所需的平均机器周期数，Ｔ为每个机器周期的时间。RISC计算机是采用_Ａ_来提高机器的速度。它的指令系统具有_B_的特点。指令控制部件的构建，_C _。RISC机器又通过采用_Ｄ_来加快处理器的数据处理速度。RISC的指令集使编译优化工作_E _。 供选择的答案：

A： ①虽增加CPI，但更减少T ②虽增加CPI，但更减少T ③虽增加T，但更减少CPI ④虽增加I，但更减少CPI B： ①指令种类少 ②指令种类多 ③指令寻址方式多 ④指令功能复杂

C： ①CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制

②CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑 ③CISC和RISC都中采用微程序控制

④CISC和RISC都只采用硬布线控制逻辑 D： ①多寻址方式 ②大容量内存 ③大量的寄存器 ④更宽的数据总线

E： ①更简单 ②更复杂 ③不需要 ④不可能 正确答案：4、1、2、3、1

6、流水线技术

●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是

t取指?2ns,t分析?2ns,t执行?1ns，则100条指令全部执行完毕需__(4)__ns。[2004年11月网络

工程师、软件设计师考试] （4）A.163 B.183 C.193 D.203 正确答案：D

● 现有四级指令流水线，分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns，10ns,6ns,8ns。则流水线的操作周期应设计为(49)ns。[2004年5月软件设计

师考试]

（49）A.6 B.9 C.9 D.10 正确答案：D

● 试题11 [2000年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为_A_ns。若有一小段程序需要用20条基本指令完成（这些指令完全适合于流水线上执行），则得到第一条指令结果需_B_ns，完成该段程序需_C_ns。

在流水线结构的计算机中，频繁执行_D_指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将_E_。 供选择的答案：

A： ①50 ②70 ③100 ④280 B： ①100 ②200 ③280 ④400 C： ①1400 ②2000 ③2300 ④2600

D： ①条件转移 ②无条件转移 ③算术运算 ④访问存储器 E： ①仅影响中断反应时间，不影响程序的正确执行 ②不仅影响中断反应时间，还影响程序的正确执行

③不影响中断反应时间，但影响程序的正确执行 ④不影响中断反应时间，也不影响程序的正确执行

正确答案：3、4、3、1、2

7、并行处理技术

●利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指__(51)__。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即__(52)__。

提供专门用途的一类并行处理机(亦称阵列处理机)以__(53)__方式工作,它适用于__(54)__。多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是__(55)__。 [2001年软件设计师考试]

(50):A.多道程序工作 B.多用户工作

C.非单指令流单数据流方式工作 D.在同一时间完成两种或两种以上工作 (52):A.多处理机,多级存储器和互连网络 B.流水结构,高速缓存和精简指令集 C.微指令,虚拟存储和I/O通道 D.资源重复,资源共享和时间重叠。 (53):A.SISD B.SIMD C.MISD D.MB4D (54):A.事务处理 B.工业控制 C.矩阵运算 D.大量浮点计算 (55):A.需要专门的指令来表示程序中并发关系和控制并发执行 B.靠指令本身就可以启动多个处理单元并行工作 C.只执行没有并发约束关系的程序

D.先并行执行,事后再用专门程序去解决并发约束

正确答案：D、D、B、C、A

3.3 存储器

1、存储器系统特征

●相联存储器的访问方式是__(57)__。 [2002年软件设计师]

(57)A.先入先出访问 B.按地址访问 C.按内容访问 D.先入后出访问 正确答案：C

2、主存储器基础

● 内存按字节编址，地址从A4000H到CBFFFH，共有__(1)__字节。若用存储容量为32K×8bit

的存储芯片构成该内存，至少需要__(2)__片。[2004年11月软件设计师、网络工程师] （1）A.80K B.96K C.160K D.192k （2）A.2 B.5 C.8 D.10

正确答案：C、B

● 试题10 [2000高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

假设某计算机具有1M 字节的内存（目前使用的计算机往往具有64M字节以上的内存），并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制_A_位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应_B_。若存储周期为200NS，且每个周期可访问4个字节，则该存储器带宽为_C_BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为_D_，而真正访问内存的地址称为_E_。 供选择的答案：

A： ①10 ②16 ③20 ④32 B： ①最低两位为00 ②最低两位为10 ③最高两位为00 ④最高两位为10 C： ①20M ②40M ③80M ④160M D： ①有效地址 ②程序地址 ③逻辑地址 ④物理地址 E： ①指令 ②物理地址 ③内存地址 ④数据地址 正确答案：3、1、4、3、2

● 试题9 [1999年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

用作存储器的芯片有不同的类型。

可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为_A _。

可随机读写，但即使在不断电的情况下其存储的信息出要定时刷新才不致丢失的，称为_Ｂ_。 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为_Ｃ_。

通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为_Ｄ_。 通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为_E_ 。 供选择的答案：

A、B： ①RAM ②VRAM ③DRAM ④SRAM

C、D：①EPROM ②PROM E： ①E2PROM ②Flash Memory 正确答案：4、3、3、1、2

3、Cache

③ROM ③EPROM ④CDROM

④Virtual Memory

● 容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存

容量为4096块，且以字编址，那么主存地址应该为__(7)__位，主存区号为__(8)__位。[2004年11月网络工程师、软件设计师考试]

（7）A.16 B.17 C.18 D.19 （8）A.5 B.6 C.7 D.8

正确答案：D、B

●使Cache命中率最高的替换算法是__(49)__。 [2003年系统设计师] (49)A．先进先出算法FIFO

C．先进后出算法FILO 正确答案：D

● 一般来说，Cache 的功能__(53)__。某 32 位计算机的 cache 容量为 16KB，cache 块的大小为 16B，若主存与 cache 的地址映射采用直接映射方式，则主存地址为 1234E8F8（十六进制）的单元装入的 cache 地址为__(54)__。在下列 cache 替换算法中，平均命中率最高的是__(55)__。 [2002年系统设计师]

(53) A.全部由软件实现 B.全部由硬件实现

C.由硬件和软件相结合实现 D.有的计算机由硬件实现，有的计算机由软件实现 (54) A. 00 0100 0100 1101 (二进制) B. 01 0010 0011 0100 (二进制)

C. 10 1000 1111 1000 (二进制) D. 11 0100 1110 1000 (二进制) (55) A.先入后出（FILO）算法 B.随机替换（RAND）算法

C.先入先出（FIFO）算法 D.近期最少使用（LRU）算法 正确答案：A、B、D

● 设某流水线计算机主存的读/写时间为 l00ns，有一个指令和数据合一的 cache，已知该 cache 的读/写时间为 l0ns，取指令的命中率为 98％，取数的命中率为 95％。在执行某类程序时，约有 1/5 指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置 cache 后，每条指令的平均访存时间约为__(56)__。 [2002年系统设计师] (56) A.12 ns B. 15 ns C.18 ns D.120 ns

正确答案：B

● 试题8 [1998年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

设有三个指令系统相同的处理机X、Y和Z，它们都有4K字节的高速缓冲存贮器(CACHE)和32M字节的内存，但是其存取周期都不一样，如下表所示(TIC和TIM分别表示I处理机CACHE存取周期和主存存取周期)；

B．随机算法RAND

D．替换最近最少使用的块算法LRU

X Y Z TIC 40NS 100NS 120NS TIM 1ΜS 0.9ΜS 0.8ΜS 若某段程序，所需指令或数据在CACHE中取到的概率为P＝0．5，则处理机X的存器平均存取周期为_A_ΜS。并假定指令执行时间与存贮器的平均存取周期成正比此时三个处理机执行该段程序由快到慢的顺序为_B_。

若P＝0．65时，则顺序为_C_。 若P＝0．8时，则顺序为_D_

若P：0．85时，则顺序为_E_。 供选择的答案：

A： ①0．2 ②0．48 ③0．52 ④0．6 B～E：①X、Y、Z ②X、Z、Y ③Y、X、Z ④Y、Z、X

⑤Z、X、Y ⑥Z、Y、X 正确答案：3、6、5、2、1

● 试题9 [1996年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

在多级存储系统中，Cache处在CPU和主存之间，解决_A_问题。若Cache 和主存的存取时间分别为T1和T2，Cache 的命中率为H，则该计算机实际存取时间为_B_，当CPU向存储器执行读操作时，首先访问Cache ，如命中，则从Cache 中取出指令或数据，否则从主存中取出，送_C_；当CPU向存储器执行写操作时，为了使Cache 内容和主存的内容保持一致，若采用_D_法，同时写入Cache 和主存。由于Cache 容量比主存容量小，当Cache 满时，但要执行把主存信息向Cache 写入时，就要淘汰Cache 中已有的信息，为了提高Cache 的命中率，采用一种_E_替换算法。 供选择的答案：

A： ①主存容量扩充 ②主存和CPU速度匹配 ③多个请求源访问主存 ④BIOS存放

B： ①H T1+ T2 ②(1-H T1)+H T2 ③T2-H T1 ④H T1+(1-H) T2

C： ①Cache ②CPU ③Cache和CPU ④Cache或CPU D： ①写回 ②写通 ③映照 ④特征 E： ①LRU ②FIFO ③FILO ④RANDOM 正确答案：3、2、4、3、1

4、磁带存储器 5、磁盘存储器

● 单个磁头在向盘片的磁性涂料层上写入数据时，是以__(6)__方式写入的。[2004年11月

网络工程师、软件设计师考试]

（6）A.并行 B.并－串行 C.串行

正确答案：C

D.串－并行

[2004年5月软件设计师]

正确答案：A、B

●硬磁盘存储器的道存储密度是指__(53)__，而不同磁道上的位密度是__(54)__。[2003年系统设计师]

(53)A．沿同磁道每毫米记录的二进制位数 B．同一柱面上的磁道数

C.一个磁道圆周上所记录的二进制位数

D．沿磁盘半径方向上单位长度(毫米或英时)上的磁道数 (54)A．靠近圆心的密度大

C.靠近圆心的密度小 正确答案：D、A

● 假设一个有 3 个盘片的硬盘，共有 4 个记录面，转速为 7200 转/分，盘面有效记录区域的外直径为 30cm，内直径为 lOcm，记录位密度为 250位/mm，磁道密度为 8道/mm，每磁道分16个扇区，每扇区 512字节，则该硬盘的非格式化容量和格式化容量约为__(58)__，数据传输率约为__(59)__若一个文件超出一个磁道容量，剩下的部分__(60)__。 [2002年系统设计师] (58) A.120MB和1OOMB B.30MB和25MB C. 60MB和50MB D.22.5MB 和 25MB (59) A.2356KB/s B.3534KB/s C.7069KB/s D.1178KB/s

(60) A.存于同一盘面的其它编号的磁道上 B.存于其它盘面的同一编号的磁道上

C.存于其它盘面的其它编号的磁道上 D.存放位置随机 正确答案：

6、SCSI与RAID

● 试题9 [1997年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

SCSI是一种通用的系统级标准输入/输出接口，其口_A_标准的数据宽度16位，数据传送率达20MB/S。大容量的辅助存贮器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中_B_是镜象磁盘阵列，具有最高的安全性；_C_是无独立校验盘的奇偶校验码磁盘阵列；_D_是采用纠错海

B．靠近外边沿的密度大 D．靠近半径中间的密度小

明码的磁盘阵列；_E_则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。 供选择的答案：

A： ①SCSI-I ②SCSI-II ③FASTSCSI-II ④FAST/WIDESCSI-II B～E：①RAID0 ②RAID1 ③RAID2 ④RAID3

⑤RAID4 ⑥RAID5 正确答案：2、2、6、3、1

3.4 输入输出系统

1、程序控制工作方式

● 若某个计算机系统中I/O地址统一编址，访问内存单元和I/O设备是靠(46)来区分的。[2004

年5月软件设计师考试]

(46) A.数据总线上输出的数据 B.不同的地址代码 C.内存与I/O设备使用不同的地址总线 D.不同的指令 正确答案：B

2、程序中断工作方式

● 中断响应时间是指__(3)__。[2004年11月网络工程师、软件设计师考试]

（3） A.从中断处理开始到中断处理结束所用的时间

B.从发出中断请求到中断处理结束后所用的时间 C.从发出中断请求到进入中断处理所用的时间 D.从中断处理结束到再次中断请求的时间 正确答案：C

● 在中断响应过程中，CPU保护程序计数器的主要目的是（47）。[2004年5月软件设计师考

试]

（47）A.使CPU能找到中断服务程序的入口地址 B.为了实现中断嵌套

C.为了使CPU在执行完中断服务程序时能回到被中断程序的断点处 D.为了使CPU与I/O设备并行工作。 正确答案：C

3、DMA工作方式

●试题9[2000年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下： （１）向CPU申请DMA传送；

（２）获CPU允许后，DMA控制器接管_A_的控制权；

（３）在DMA控制器的控制下，在存储器和_B_之间直接进行数据传送，在传送过程中不需要_C_的参与。开始时需提供要传送的数据的_D_和_E_。

（４）传送结束后，向CPU返回DMA操作完成信号。 供选择的答案：

A： ①系统控制台 ②系统总线 ③I/O控制器 ④中央处理器 B： ①外部设备 ②运算器 ③缓存 ④中央处理器 C： ①外部设备 ②系统时钟 ③系统总线 ④中央处理器 D： ①结束地址 ②起始地址 ③设备类型 ④数据速率 E： ①结束地址 ②设备类型 ③数据长度 ④数据速率 正确答案：2、1、4、2、3

4、I/O通道技术 5、设备总线

3.5 其它

[2004年5月软件设计师考试]

正确答案：B

●用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,__(41)__;当和小于等于100l且向高位有进位时,__(42)__;当和大于1001时,__(43)__。[2001年软件设计师考试]

(41)～(43):A.不需进行修正 B.需进行加6修正

C.需进行减6修正 D.进行加6或减6修正,需进一步判别 正确答案：A、B、B

●微机用的系统,总线有多种,其中__(44)__是早期工业标准体系结构单总线的直接扩展,并向下与其兼容;__(45)__首先应用于奔腾机,数据线宽度已可为64位,并有数据缓冲能力。[2001年软件设计师考试]

(44)、(45):A. VESA B.SCSI C.EISA D.PCI 正确答案：C、D

●被操作数的最高位移入“进位”,位,其余所有位接收其相邻低位值,最低位移入0的操作是__(46)__指令。被操作数的最高位保持不变,其余所有位接收其相邻高位值,最低位移到“进位“位中的操作是__(47)__指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于__(48)__。相对寻址方式的实际地址是__(49)__。特权指令在多用户、多任务的计算机系统中必不可少,它主要用于__(50)__。[2001年软件设计师考试]

(46)、(47):A.逻辑左移 B.算术左移 C.乘2运算 D.除2运算 (48):A.特权指令 B.传送指令 C.输入输出指令 D.转移指令 (49):A.程序计数器的内容加上指令中形式地址值 B.基值寄存器的内容加上指令中形式地址值

C.指令中形式地址中的内容 D.栈顶内容。 (50):A.检查用户的权限 B.系统硬件自检和配置 C.用户写汇编程序时调用 D.系统资源的分配和管理 正确答案：A、D、D、A、D

● 试题10 [1997年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过包含有_A_、预处理、特征抽取、_B_与分类决策等环节。_A_阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值_C_,以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是_D_表示法；_B_又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的_E_。

供选择的答案：

A～E： ①辨认识别 ②特征向量 ③频谱分析 ④分级取整

⑤消除噪声 ⑥模型生成 ⑦数据合成 ⑧信息获取 正确答案：8、6、4、2、1

第4章 操作系统基础 4.2 操作系统原理

1、进程

● 试题4 [2000年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

_A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。

在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案：

A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB

C： ①程序可占用资源，而它不可 ②程序有状态，而它没有

③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 正确答案：4、2、3、2、3

● 试题4 [1999年高级程序员]

从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。

进程是一个_B_的概念，而程序是一个_C_的概念。

进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案：

A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态

D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 正确答案：3、2、4、3、1

2、信号量与PV操作

● 进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如图4所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要

__(26)__。[2004年11月软件设计师考试]

PA管道PB 图4 进程图

（26）A.1个信号量，信号量的初值是0 B.2个信号量，信号量的初值是0、1

C.3个信号量，信号量的初值是0、0、1 D.4个信号量，信号量的初值是0、0、1、1 正确答案：B

[2004年5月软件设计师考试]

正确答案：C、B、D、A

●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应分别填写__(26)__。 [2003年系统设计师考试]

(24)A. P(S1) B．P(S2) C． P(Sn) C． P(S2)、 V(S1) C． P(S2)、 V(S1)

D． P(Sn)、 P(S1) D． V(S1)、 P(S2) D． V(S1)、 P(S2)

(25)A．P(Sn)、V(S2) B．P(Sn)、 V(S1) (26) A．P(S1)、V(S2) B．P(Sn)、 V(S1) 正确答案：C、D、A

●一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。

已知 A、B 的值，表达式 A2/(5A+B) 的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图__(45)__来表示，若用 PV 操作控制求值过程，需要__(46)__的信号量。[2002年系统设计师考试]

(42) A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区 (43) A. 主引导记录和引导驱动器的分区表，并执行主引导记录

B. 分区引导记录、配置系统，并执行分区引导记录 C. 操作系统，如 Windows98/NT/2000/XP、UNIX 等 D. 相关支撑软件

(44) A. Spooling技术，利用磁带设备 B. Spooling技术，利用磁盘设备

C. 脱机批处理系统 D. 移臂调度和旋转调度技术，利用磁盘设备 (45)

A.S1S2B.S1S2S3S3S4C.S1S2D.S4S1S2S3S3

(46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0

正确答案：C、B、B、A、D

● 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师]

(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。

(37):A.1 B.2 C.3 D.4 正确答案： D、C

● 试题5 [1998年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。

对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为 IFS＞0THEN_A_ELSE挂起调用的进程 唤醒操作SIGNA1(S)(又称V操作)定义为

IF（存在等待的进程）THEN（唤醒这个进程）ELSE _B_

给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，代码段

_C_； {临界区} _D_ 定义了一个临界区。

这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。 供选择的答案：

A～D：①S：＝0 ②S：＝S十1 ③S：＝S-1 ④S：＝1 ⑤SIGNA1(S＋1) ⑥WAIT(S－1) ⑦SIGNA1(S) ⑧WAIT(S)

E： ①模块 ②类程 ③管程 ④线程 正确答案： 3、2、8、7、3 3、死锁

● 假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有

P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按__(27)__序列执行，那么系统状态是安全的。[2004年11月软件设计师] 资源 进程 P1 P2 P3 P4 P5 最大需求量 R1 R2 R3 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4

已分配资源数 R1 R2 R3 1 2 1 2 1 1 2 1 0 1 2 0 1 1 3 （27）A.P1->P2->P4->P5->P3 C.P2->P4->P5->P1->P3

B.P2->P1->P4->P5->P3 D.P4->P2->P4->P1->P3

●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师]

(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。 (37):A.1 B.2 C.3 D.4

4、实存管理

[2004年5月软件设计师]

●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(39)__。[2001年高程]

(39):A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法

5、虚存管理

● 虚拟存储管理系统的基础是程序的__(23)__理论，这个理论的基本含义是指程序执行是往

往会不均匀的访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在__(24)__内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象。[2004年11月网络设计师、软件设计师考试] （23）A.全局性 B.局部性 C.时间全局性 D.空间全局性 （24）A.主存储器 B.虚拟存储器 C.辅助存储器 D.U盘

●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。[2001年高程] (38):A.后进先出 B.先进先出 C.最近最少使用 D.随机选择

试题2 [2000系统设计师]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对

应栏内。

当存储器采用段页式管理时，主存被划分为定长的_A_，程序按逻辑模块分成_B_。在某机器的多道程序环境下，每道程序还需要一个_C_作为用户标志号，每道程序都有对应的_D_。一个逻辑地址包括_C_x、段号s、页号p和页内地址d四个部分。

设逻辑地址长度分配如下，其中x、s、p、d均以二进制数表示

21 19 13 10 20 14 11 0 x s p D 其转换后的物理地址为_E_。 供选择的答案：

A： ①段 ②页 ③区域 ④块 B： ①区域 ②页 ③块 ④段 C： ①模块号 ②区域号 ③基号 ④区域 D： ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表

20141111

E： ①x*2+s*2+p*2+d ②(((x)+s)+p)+d ③(((x)+s)+p)*2+(d) ④

11

(((x)+s)+p)*2+d

试题10 [1999年高级程序员]

从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

虚拟存储器的作用是允许_A_。它通常使用_Ｂ_作为它的一个主要组成部分。对它的调度方法与_Ｃ_基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时_Ｄ_。在虚拟存储系统中常使用相联存储器进行管理，它是_Ｅ_寻址的。 供选择的答案：

A： ①直接使用外存代替内存 ②添加比地址字长允许的更多内存容量 ③程序直接访问比内存更大的地址空间 ④提高内存的访问速度 B： ①CDROM ②硬盘 ③软盘 ④寄存能 C： ①Cache ②DMA ③I/O ④中断 D： ①所需的数据一定能在内存中找到 ②必须先进行“虚、实”地址转换 ③必须事先使用覆盖技术 ④必须将常用了程序先调入内存 E： ①按地址 ②按内容 ③寄存器 ④计算

试题7 [1998年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

虚拟存贮管理系统的基础是程序的_A_理论。这个理论的基本含义是指程序执时往往会_B_访问内存贮。程序的_A_表现在_C_和_D_上。_C_是指最近被访问的存贮单元可能马上又要被问。_D_是指马上被访问的单元，而其附近的单元也可能马上被访问。

根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_E_器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。

供选择的答案：

A： ①局部性 ②全局性 ③动态性 ④虚拟性 B： ①频繁地 ②均匀地 ③不均匀地 ④全面地 C、D：①数据局部性 ②空间局部性 ③时间局部性 ④数据全局性

⑤空间全局性 ⑥时间全局性 E： ①外部存贮 ②主存贮 ③辅助存贮 ④虚拟存贮

试题9 [1998年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

在段页式管理的存贮器中，实存等分为_A_、程序按逻辑模块分成_B_。D在多道程序环境下，每道程序还南要一个_C_作为用户标志号。每道程序都有对应的_D_。一个逻辑地址包括_C_X。段号S、页号P和页内地址D四个部分。

假设总长度为22位的逻辑地址格式分配如下：21-20位X；19-14位S；13-11倍；若P；10－0倍D。若X，S，P，D均以二进制数表示，其转换成的物理地址为_E_。 供选择的答案：

A～C：①段 ②页 ③基 ④模块 ⑤区域 ⑥段号 ⑦页号 ⑧基号 ⑨模块号 ⑩区域号

D： ①一个段表和一个页表 ②一个段表和一组页表 ③一组段表和一个页表 ④一组段表和一组页表

E： ①X×220十S×214十P×211十D ②((X)十X十P)×211十D

③(((X)十S)十P)十D ④(((X)十S)十P)×212十D [注]式中(Y)表示地址为Y的单元的内容

试题6 [1996年高级程序员考试]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为_A_技术，在作业内部对内外存进行交换的技术称为_B_技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，_B_技术常用某种_C_来选择换出内存的页面，它的基础是程序的_D_。据此，操作系统可根据_E_来改善系统的性能，_E_是一个进程在定长的执行时间区间内涉及到的页面的集合。 供选择的答案：

A、B： ①SPOOLING ②SWAPPING ③虚拟存储 ④虚拟机 ⑤进程管理 ⑥设备管理

C： ①页面分配策略 ②页面标志策略 ③页面淘汰策略 ④段设置策略 D： ①完整性 ②局部性 ③递归性 ④正确性 E： ①工作集 ②页面集 ③段号集 ④元素集

6、设备与文件管理

●在UNIX操作系统中，当用户执行如下命令 [2003年系统设计师]

1ink(\，\则文件名\存放在__(22)__。

(22) A. user目录文件中

C. userwang目录文件中

B. include目录文件中 D. youfile.sh的文件内容中

●假设在系统中—个文件有两个名字，它与—个文件保存有两个副本的区别是__(23)__。 [2003年系统设计师]

(23) A. 前者比后者所占用的存储空间更大

B.前者需要两个目录项，后者只需要一个目录项 C. 前者存取文件的速度快，后者存取文件的速度慢

D. 前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变

●一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。

已知 A、B 的值，表达式 A2/(5A+B) 的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图__(45)__来表示，若用 PV 操作控制求值过程，需要__(46)__的信号量。[2002年系统设计师考试]

(42) A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区 (43) A. 主引导记录和引导驱动器的分区表，并执行主引导记录

B. 分区引导记录、配置系统，并执行分区引导记录 C. 操作系统，如 Windows98/NT/2000/XP、UNIX 等 D. 相关支撑软件

(44) A. Spooling技术，利用磁带设备 B. Spooling技术，利用磁盘设备

C. 脱机批处理系统 D. 移臂调度和旋转调度技术，利用磁盘设备 (45)

A.S1S2B.S1S2S3S3S4C.S1S2D.S4S1S2S3S3

(46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0

●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和__(40)__。[2001年高级程序员]

(40):A.一级目录法 B.多级自录法 C.分区法 D.索引法 7、作业调度

试题2 [1997年高级程序员]

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是：

作业P1：IO2（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒） 作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒） 作业P3：CPU（30毫秒） IO1（20毫秒）

在对于其它辅助操作时间可以忽略不计的假设下，作业P1,P2,P3从投入到完成所用的时间分别是_A_毫秒，_B_毫秒和__C__毫秒。三个作业从投入运行到全部完成，CPU的利用率约为_D_%,IO1的利用率约为_E_%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。 供选择的答案： A～E： ①60 ②67 ③70 ④78

⑤80 ⑥89 ⑦90 ⑧100

⑨110

⑩ 120

4.3 其它知识点

第5章 计算机系统开发运行与配置 5.2 系统配置方法

1、系统计算模型

●Browser/Serer结构是把__(59)__技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在__(60)__，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之—是__(61)__。 [2003年系统设计师]

(59) A．FTP (60) A．客户端

C．运算效率高

● 以下不属于中间件技术的是__(65)__。

B．TCP/IP B．

C．Web C．

D．传输速率快

D．HTTP D．

(61) A．客户端不用安装专用软件 B．服务器端不用安装专用软件

（65）A.Java RMI 2、系统性能评价 3、系统可靠性基础 2001年高级程序员

B.CORBA C.DCOM D.Java Applet

●发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为__(56)__系统。它是__(57)__,因此只要有一个子系统能正常工作,整个系统仍能正常工作。

当子系统只能处于正常工作和不工作两种状态时,我们可以采用图 A 的并联模型,若单个子系统的可靠性都为0.8时,图示的三个子系统并联后的系统可靠性为

__(58)__。若子系统能处于正常和不正常状态时,我们可以采用图 B 所示的表决模型,若图中有任何二个或三个子系统输出相同时,则选择该相同的输出作为系统输出,设单个子系统的可靠性为0.8时,整个系统的可靠性为__(59)__;若单个子系统的可靠性为0.5时,整个系统的可靠性为__(60)__。

[图A] [图B]

(56):A.并发 B.双工 C.双重 D.并行。

(57):A.两子系统同时同步运行,当联机子系统出错时,它退出服务,由备份系统接替

B.备份系统处于电源开机状态,一旦联机子系统出错时,立即切换到备份系统

C.两子系统交替处于工作和自检状态,当发现一子系统出错时,它不再交替到工作状态

D.两子系统并行工作,提高机器速度,一旦一个子系统出错,放弃并行工作。

(58):A.0.9 B.O.94 C.O.992 D.O.996 (59):A.0.882 B.O.896 C.O.925 D.O.94 (60):A.0.5 B.O.54 C.O.62 D.O.65

2000高级程序员 试题12

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

为提高数据传输的可靠性，可采用“冗余校验”的方法。海明码是常用的方法之一。在此方法中，若要求能检测出所有的双位错，并能校正单位错，则合法码字集中的码距至少为_A_。若原始数据的字长为5位，则采用海明码时其校验位至少为_B_位。

对下面图(a)所是系统，仅当部件1，部件2和部件3全部正常工作时系统才能正常工作。图中数字为各部件的可靠性，整个系统的可靠性近似为_C_。如果将部件2和部件3改成由两个器件构成，如图(b)所示，只要器件a和b中有一个正常就能使部件2正常工作，只要器件c和d中有一个正常就能使部件3正常工作。图中数字是各器件可靠性，则部件2的可靠性是_D_，整个系统的可靠性近似为_E_。

0.8 0.9 0.95 0.8 0.9 器件a 0.95 器件c 0.8 0.9

部件1

部件2

部件3

部件1

器件b 器件d 部件2 部件3 图（a） 图（b） 供选择的答案： A、B： ①1 ②2 ③3 ④4 C： ①0.68 ②0.72 ③0.80 ④0.92 D： ①0.64 ②0.88 ③0.96 ④0.99 E： ①0.82 ②0.90 ③0.94 ④0.96

1996年高级程序员 试题10

从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

设图1和图2系统中，R1、R2、R3为三个加工部件，每个加工部件的失效率均为λ，可靠性均为R。则图1系统中的失效率为 _A_，可靠性为_B_；图2系统中的失效率为 _C_，可靠性为_D_。

若每个加工部件的平均无故障时间为5000小时，则图2系统的平均无故障时间为_E_小时。

R1 R2 R3

输入 R 1 R2 R3 输出 输入 输出 R1 R2 R3

图1

供选择的答案：

3 图2

④1?? ④1?R ④2? ④1-3(1-R2)

④3333

3? 3RB： ①

33C： ①?

2A： ①

②?

3

③3? ③3R ③

3②R ②

2? 36? 11D： ①(1-R2)3 E： ①2500 ②3(1-R2) ②5000 ③R3(2-R)3 ③7500

5.3 系统开发基础

1、系统开发生命周期模型

2003年系统设计师

●软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了__(27)__。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对__(28)__ 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个__(29)__ 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。

(27) A. 版本管理 (28) A．系统 (29)A．原型项目

B．可行性分析 B．计划 B．概念项目

C. 风险分析 C. 风险 C. 改进项目

D. 系统集成 D．工程 风险项目

2002年系统设计师

●原型化(ProtoYPins)方法是一类动态定义需求的方法，__(29)__不是原型化方法所具有的特征.与结构化方法相比，原型化方法更需要__(30)__。衡量原型开发人员能力的重要标准是__(31)__。

(29) A. 提供严格定义的文档 B. 加快需求的确定 C. 简化项目管理

D. 加强用户参与和决策

(30) A. 熟练的开发人员 B. 完整的生命周期 C. 较长的开发时间 D. 明确的需求定义

(31) A. 丰富的编程技巧 B. 灵活使用开发工具 C. 很强的协调组织能力 D. 快速获取需求

2001年高级程序员

●软件开发模型用于指导软件的开发。演化模型是在快速开发一个__(21)__的基础上,逐步演化成最终的软件。

(21):A.模块 B.运行平台 C.原型 D.主程序

●螺旋模型综合了__(22)__的优点,并增加了__(23)__。

(22):A.瀑布模型和演化模型 B.瀑布模型和喷泉模型 C.演化模型和喷泉模型 D.原型和喷泉模型

(23):A.质量评价 B.进度控制 C.版本控制 D.风险分析

●喷泉模型描述的是面向__(24)__的开发过程,反映了该开发过程的__(25)__特征。

(24):A.数据流 B.数据结构 C.对象 D.构件(component) (25):A.迭代和有间隙 B.迭代和无间隙 C.无迭代和有间隙 D.无迭代和无间隙

2、系统开发方法论

2004年11月网络工程师

● 软件开发中的瀑布模型典型的刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是__(9)__。

（9）A.构件化方法 B.结构化方法 C.面向对象方法 D.快速原型法

● 在结构化分析方法中，数据字典是重要的文档。对加供的描述是数据字典的组成内容之一，

常用的加工描述方法__(14)__。

（14）A.只有结构化语言 B.有结构化语言和判定树

C.有结构化语言、判定树、判定表 D.有判定树和判定表

● 在面向数据流的设计方法中，一般把数据流图中的数据划分为__(16)__两种。

（16）A.数据流和事务流 B.变换流和数据流 C.变换流和事务流 D.控制流和事务流

3、需求分析与设计

2004年11月网络工程师

● 下述任务中，不属于软件工程需求分析阶段的是__(10)__。

第8章 数据通信基础 8.2 数据通信基础技术

1、信道特性

● 设信道的码元速率为300波特，采用4相DPSK调制，则信道的数据速率为__(26)__bps。

（26）A．300

2003年网络设计师

B．600 C．800 D．1000[2004年11月网络工程师]

2002年网络设计师

2、传输介质

● 将双绞线制作成交叉线（一端按ELA/TIA568A线序，另一端按ELA/TIA568B线序），该双绞

线连接的两个设备可为__(64)__。[2004年11月]

(64)A.网卡与网卡 B.网卡与交换机

C.网卡与集线器 D.交换机的以太口与下以级交换机UPLLINK口

2004年5月网络设计师，后2题

3、数字编码 2001年网络设计师

4、调制与编码

2001年网络设计师（前2问）

8.3 传输与交换技术

1、数据交换方式 2002年网络设计师

2、复用技术

2004年11月网络工程师

● 光纤通信中使用的复用方式是__(27)__。E1载波把32个信道按照__(28)__方式复用，在一条2．048Mbs的高速信 道上，每条话音信道的数据速率是（29）。

（27）A．时分多路 B．空分多路 （28）A．时分多路 B．空分多路 （29）A．56Kb/s B．64Kb/s

2001年网络设计师（后三问）

C．波分多路 C．波分多路 C．128Kb/s D. 频分多路 D．频分多路 D．512Kbs

3、差错控制技术 2004年5月网络设计师

2003年网络设计师

1999年高级程序员

试题11

从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。

计算机中常用的一种检错码是ＣＲＣ，即_Ａ_码。在进行编码过程中要使用_Ｂ_运算。假设

43

使用的生成多项式是 G(X)=X+X+X+1， 原始报文为11001010101，则编码后的报文为_Ｃ_。 ＣＲＣ码_Ｄ_的说法是正确的。

在无线电通信中常采用7中取3定比码，它规定码字长为７位．并且其中总有且仅有 ３个“１”。这种码的编码效率为_E_。 供选择的答案：

A： ①水平垂直奇偶校验 ②循环求和 B： ①模2除法 ②定点二进制除法 位法

C： ① 1100101010111 ②110010101010011 110010101010101

D： ①可纠正一位差错 ③可检测所有小于校验位长度的突发错 突发错

E： ①3/7 ②4/7 ③循环冗余 ④正比率 ③二－十进制除法 ④循环移 ③110010101011100 ④ ②可检测所有偶数位错

④可检测所有小于、等于校验位长度的③log2 3/log2 7 ④(log2 35)/7

第9章 广域网技术 9.2 广域网通信基础

2、RS-232C与CCITT X.21

[2004年5月网络设计师]

[2002年网络设计师]

[2001年网络设计师]

3、流量与差错控制技术

● 用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，

帧长4000 bit，若采用停等流控协议通信，则最大链路利用率为（30）；若采用后退N 帧 ARQ协议通信，发送窗口为 8，则最大链路利用率可以达到（31）。[2004年11月网络工程师] （30）A．0.104 B．0.116 C．0.188 D．0.231

（31）A．0.416 B．0.464 C．0.752 D．0.832

9.3 常用广域网技术

1、HDLC

● HDLC是一种（32）协议。[2004年11月网络工程师]

（32） A．面向比特的同步链路控制

C．面向字符的同步链路控制

2、X.25

[2001年网络设计师]

B 面向字节计数的异步链路控制 D．面向比特流的异步链路控制

3、帧中继

● 帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时， 如果LAP-D

帧中的FECN比特置l，则表示__(33)__。[2004年11月网络工程师]

（33）A．在帧的传送方向上出现了拥塞 B.在与帧传送相反的方向上出现了拥塞 C．在两个传送方向上同时出现了拥塞 D．没有出现拥塞

[2003网络设计师]

4、ISDN

[2002年网络设计师]

5、ATM

2004年11月网络工程师

● ATM网络采用了许多通信量管理技术以避免拥塞的出现，其中__(34)__是防止网络过载的第一道防线。

（34） A．连接许可 B．选择性信元丢弃 C．通信量整型 D．使用参数控制

2004年5月网络设计师

2003年网络设计师

2002年网络设计师

2001年网络设计师

本文来源：https://www.bwwdw.com/article/jwq6.html