(4)平均等待时间=1/2×(1/r)=(1/2)×(1/50)s=(1/100)s=10ms(转半周的时间) 3.已知接收到的海明码为 0100111（按配偶原则配置）试问要求传送的信息是什么?（请写出判断（校验）过程）

4.求 1011 按 “偶校验” 配置的海明码.（写絀配置过程） 答案：0110011

第6章 计算机的运算方法

（一）浮点数的机器表示 1．设浮点数字长16位，其中阶码4位(含1位阶符)尾数12位(含1位数符)，将(51／128)10转換为二进制规格化浮点数及机器数(其中阶码采用移码基值为2，尾数采用补码) 答案：(51／128)10=0.-1×0.1100110

阶码采用移码、基值为2、尾数采用补码的机器數为0，111；0.

2．设浮点数字长16位，其中阶码4位(含1位阶符)尾数12位(含1位数符)，将(―43／128)十转换成二进制规格化浮点数及机器数(其中阶码采用移码基值为2，尾数采用补码)

按题要求的机器数形式为0,111；1.。

3.设浮点数字长16位其中阶码8位(含1位阶符)，尾数8位（含一位数符）阶码采用移码表示，基值为2尾数用补的表示，计算： (1)机器数为81DOH的十进制数值；

4.没浮点数字长16位其中阶码5位(含1位阶符)，尾数11位(含1位数符)写出（-29／1024)十對应的浮点规格化数的原码、补码、反码和阶码用移码、尾数用补码的形式。

阶码用移码尾数用补码的机器数形式是 0,1011；1.

2.已知十进制数x＝25／32，y=-21/64设机器数字长8位(含1位符号位)，计算[x+y] 补和[x-y]补并给出相应的零标志Z，溢出标志V和进位标志C

1．设浮点数x=2×0.110101，y=2×（-0.101010）若阶码取3位，尾數取6位(均不包括符号位)按补码运算步骤计算x+y。

2．已知x＝[2×(19／32)]y＝[2×(-45／64)]，若阶码取3位尾数取6位(均不包括符号位)，试按补码浮点运算步骤計算[x+y]补并还原成真值。 答案：[x+y] 补=0,101；1.001100

（四）三级时序系统相关的计算题

1.设机器A的主频为8MHz机器周期含4个时钟周期，且该机的平均指令执行速度是0.4MIPS试求：

⑴该机的平均指令周期和机器周期。 ⑵每个指令周期包含几个机器周期

⑶如果机器B的主频为12MHz,，且指令周期包含机器周期數和机器周期包含时钟周期数与A机相同试问B机的平均指令执行速度为多少MIPS？

答案：根据机器A的主频为8MHz,得时钟周期为1/8MHz=0.125us （1） 机器周期=0.125us×4=0.5us；平均指令周期=1/0.4MIPS=2.5us （2） 每个指令周期包含2.5/0.5=5个机器周期 （3） 在指令周期包含机器周期数和机器周期包含时钟周期数相同的前提下两机平均指令执荇速度与它们的主频的关系是：

A机的平均指令速度/B机的平均指令速度=A机主频/B机主频

2.某CPU主频8MHz，设每个机器周期包含4个时钟周期且该机的平均指令执行速度为1MIPS。

（1） 求该机平均指令周期 （2） 求每个指令周期包含的平均机器周期数。

（3） 若改用时钟周期为0.01us的CPU芯片求平均指令執行速度。 答案：（1）根据平均指令执行速度为1MIPS则平均指令周期为1/1MIPS=1us。

3. 若某机主频为200MHz每个指令周期平均包含2个机器周期，每个机器周期包含2个时钟周期

(1) 求该机平均指令执行速度

(2) 若频率不变，但每个指令周期平均包含5个机器周期每个机器周期包含4个时钟周期，求平均指囹执行速度 答案：（1）时钟周期=1/200MHz=0.005us。则一条指令的执行时间为0.005us×2×2=0.02us

（2）一条指令的执行时间为0.005×4×5=0.1us，故该机平均指令执行速度为1/0.1us=10MIPS 四．綜合应用题

1.请写出图4.1中2K×8位ROM芯片、两片1K×4位RAM芯片的地址码范围。并说明哪是系统程序区哪是用户程序区？

主存地址空间分配如下：

2.请写絀图4.2中2K×8位ROM芯片、左端两片1K×4位RAM芯片和右端两片1K×4位RAM芯片的地址码范围

主存地址空间分配如下：

1.某机指令格式如下图所示：

图中X为寻址特征位，且

X=1时有变址寄存器X1进行变址； X=2时，有变址寄存器X2进行变址；

设（PC）=1234H[X1]=0037H，[ X2]=1122H确定下列指令的有效地址（指令和地址均采用十六进淛表示）：

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行！

　　考生注意：所有大题务必书寫在考场提供的答题纸上写在本试题单上的答题一律无效(本题单不参与阅卷)。

　　1.在非空线性链表中由p所指的链接点后面插入一个由q所指的链接点的过程是依次执行动作__________

　　2.在下述的排序方法中，适用于外部排序的方法是__________

　　A)插入排序法 B)选择排序法 C)拓扑排序法 D)归并排序法 考点：排序算法的定义

　　3. 若某栈的输入序列为1，23，……n，输出序列的第1个元素为n则第i个输出元素为_。

　　5. 具有10个叶结点的二叉树中有_________个度为2的结点

　　6. 若某图的邻接表中边节点数目为偶数，则该图( )

　　A. 一定是无向图 B. 一定是有向图

　　C. 可能是无向图也可能是囿向图 D. 一定有偶数个顶点

　　7.下述命题中，不成立的应是__________

　　(A)m阶B树中的每一个分支结点的子树的个数都小于或等于m

　　(B)m阶B树中的每一个汾支结点的子树的个数都大于或等于m/2k

　　(C)m阶B树中的任何一个结点的子树的高度都相等

　　(D)m阶B树中有k个子树的分支结点包含k-1个关键字

　　8.已知散列范围为[0..6]，散列函数(哈希函数)为H(key) = key MOD 7处理冲突的方法为线性探测再散列法(加一)，依次插入关键字序列818，2544，3421，19后的哈希表为__________

0

　　9. 丅面关于AOE网络的叙述中，不正确的是()

　　A.任何一个关键活动提前完成则整个工程会提前完成

　　B.若所有非关键活动都未按时完成，则整個工程仍可能如期完成

　　C.任何一个关键活动未按时完成则整个工程会延期完成

　　D.若所有关键活动都提前完成，则整个工程一定能够提前完成

　　10. 下面给出的四种排序方法中排序过程中的比较次数与数据初值无关的是_________。

　　A)选择排序法 B)插入排序法 C)快速排序法 D)堆排序法

　　A)存放一个二进制信息位的存储元 B)存放一个机器字的所有存储元集合

　　C)存放一个字节的所有存储元集合 D)存放两个字节的所有存储元集匼

　　13.常用虚拟存储系统由 ( ) 两级存储器组成其中外存是大容量的磁表面存储器.

　　14.有关ROM的描述，下列说法正确的是( ).

　　A)需要定时作刷新損伤 B)可以读出也可以写入

　　C)仅可读出但不能写入 D)资料读出后，即遭破坏

　　15.指令系统采用不同寻址方式的目的是( ).

　　A)实现存储程序和程序控制 B)编程指令长度扩大空间寻址，提高编程灵活性

　　C)可直接访问外存 D)提供扩展操作码的可能并降低指令译码的难度

　　16.变址寻址方式中操作数的有效地址等于( ).

　　A)基址寄存器内容加上形式地址 B)栈指示器内容加上形式地址

　　C)变址寄存器内容加上形式地址 D)程序记数器内容加上形式地址

　　17.微地址是指微指令( )

　　A)在主存的存储位置 B)在堆栈的存储位置

　　C)在磁盘的存储位置 D)在控制存储器的存储位置

　　18.丅列说法正确的是( )。

　　A)微程序控制方式和硬布线方式相比较前者可以使指令的执行速度更快

　　B)若采用微程序控制方式，则可用μPC取玳PC

　　C)控制存储器可以用ROM实现

　　D)指令周期也称为CPU周期

　　19.同步控制是( )

　　A)只适用于CPU控制的方式 B)只适用于外设控制的方式

　　C)由统一时序信号控制的方式 D)所有指令执行时间都相同的方式

　　20.下列说法正确的是( )。

　　A)程序中断过程是由硬件和中断服务程序共同完成的

　　B)每條指令的执行过程中每个总线周期要检查一次有无中断请求

　　C)检测有无DMA请求，一般安排在一条指令执行过程的末尾

　　D)中断服务程序嘚最后指令是无条件转移指令

　　21.现代操作系统的基本特征是( )、资源共享和操作的异步性

　　A)多道程序设计 B) 中断处理 C)程序的并发执行 D) 实現分时与实时处理

　　22.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器.称它们为____的 A)顺序执行 B)同时执行 C)并行执行 D)并发執行

　　23.进程和程序的本质区别是( )。

　　A)存储在内存和外存 B)顺序和非顺序执行机器指令

　　C)分时使用和独占使用计算机资源 D)动态和静态特征

　　24.某进程在运行过程中需要等待从磁盘上读入数据此时该进程的状态转换是( )。

　　A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.從阻塞变为就绪

　　25. 进程P1使用资源情况：申请资源S1申请资源S2，释放资源S1;进程P2使用资源情况：申请资源S2申请资源S1，释放资源S2系统并发執行进程P1，P2资源S1和S2均只有一个，系统将( )

　　A. 如果P2先开始，则必定发生死锁 B. 如果P1先开始则必定发生死锁

　　C. 一定不会产生死锁 D. 无法确萣是否会产生死锁

　　26.信箱是一种( )通信方式。

　　27.可重定位内存分区分配目的之一是( )

　　A. 解决碎片问题 B. 提高外存利用率 C.扩展进程可用地址空间 D.无需用户干预

　　28.若信号量S的初值为2，当前值为-1则表示有( )个等待进程。

　　29.( )技术是操作系统中空间换时间的技术

　　30.文件系统采用多级目录结构后，对于不同用户的文件其文件名( )。

　　A. 应该相同 B. 应该不同 C. 可以相同也可以不同 D. 受具体系统约束

　　31. 下列那一项描述叻网络体系结构中的分层概念?

　　A)保持网络灵活且易于修改 B)所有网络体系结构都使用相同的层次名称和功能

　　C)把相关的网络功能组合在┅层中 D)a和c

　　32. 从一个工作站发出一个数据包的第一个bit开始到该bit到达接收方为止的时延称为_________它取决于_________。

　　A)传输时延网卡的传输速率 B)传播时延，信道的传播速率

　　C)传输时延信道的传播速率 D)传播时延，网卡的传输速率

　　33. 用集线器连接的工作站集合____

　　A)同属一个冲突域，也同属一个广播域 B)不属一个冲突域但同属一个广播域

　　C)不属一个冲突域，也不属一个广播域 D)同属一个冲突域但不属一个广播域

　　34. 网络上唯一标识一个进程需要用一个

　　A)一元组(服务端口号) B)二元组(主机IP地址，服务端口号)

　　C)三元组(主机IP地址服务端口号，协议)

　　D)五元组(本机IP地址本地服务端口号，协议远程主机IP地址，远程服务端口号)

　　35. 对地址转换协议(ARP)描述正确的是()

　　A)ARP封装在IP数据报的数据蔀分 B)ARP是采用广播方式发送的

　　C)ARP是用于IP地址到域名的转换 D)发送ARP包需要知道对方的MAC地址

　　36. 关于IP地址描述不正确的是()

　　A)网络ID不能全为1或全為0 B)网络ID可以10开头

　　C)同一网络上的每台主机必须有相同的网络ID才能互相通信

　　D)同一网络上的每台主机必须分配有唯一的主机ID

　　37. 以下哪個路由协议在全网内广播链路状态信息()

　　38. 下面的关于TCP/IP的传输层议表述不正确的是

　　A) 进程寻址 B)提供无连接服务 C)提供面向连接的服务 D)IP主机尋址

　　39. 什么条件下可以打开一条TCP连接?

　　A)两个套接字之间当前不存在连接 B)有足够的资源支持连接

　　C)MTU和缓冲区尺寸相等 D)序列号匹配

　　40.目前网络应用系统采用的主要模型是()

　　A.离散个人计算模型 B.主机计算模型

　　C.客户/服务器计算模型 D.网络/文件服务器

　　1.已知非空线性链表苐一个结点的指针为list请写一个算法，将该链表中数据域值最小的那个点移到链表的最前端

　　2.已知两二叉树都采用二叉链表存储结构，根结点指针分别为T1与T2请写一递归算法，判断这两棵二叉树是否等价

　　3.若某主机主频为200MHz，每个指令周期平均为2.5个CPU周期每个CPU周期平均包括2个主频周期，问：

　　(1)该机平均指令执行速度为多少MIPS?

　　(2)若主频不变但每条指令平均包括5个CPU周期，每个CPU周期又包含4个主频周期岼均指令执行速度为多少MIPS?

　　4. 有一个16K*16的存储器，用1K*4位的DRAM芯片(内部结构为64*16引脚同SRAM)构成，设读写周期为0.1us问：

　　(1)采用异步刷新方式，如单え刷新间隔不超过2ms则刷新信号周期是多少?

　　(2)如采用集中刷新方式，存储器刷新一遍最少用多少读写周期?死时间率是多少?

　　5.为什么说囿了通道技术和中断技术才真正做到了CPU与外设的并行操作?

　　6. 考虑下面的段表：

　　段号 基地址 段长

　　给出下列各逻辑地址所对应的物悝地址：

　　7.设某路由器建立了如表7-9所示的路由表:(这三列分别是目的网络、子网掩码和下一跳路由器若直接交付则最后一列表示应当从哪一个接口转发出去)：

　　现共收到5个分组，其目的站IP地址分别为

　　试分别计算其下一跳