快速查题-408计算机专业基础综合试题

13.假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是（ ）。
A.r1×r2
B. r2×r3
C. r1×r4
D. r2×r4

41.（13 分）已知一个整数序列 A=（a0，a1，…，an-1），其中0≤an/2（0≤Pk（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或 Java 语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。

14.假定变量i、f、d数据类型分别为 int、float、double（int 用补码表示，float和 double 分别用 IEEE754单精度和双精度浮点数据格式表示），已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为"真"的是（ ）。
Ⅰ. i==(int)(float)i
Ⅱ. f==(float)(int)f
Ⅲ. f=(float)(double)f
Ⅳ.(d+f-d==f
A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅱ和Ⅲ
D.仅Ⅲ和Ⅳ

42.（10分）设包含4个数据元素的集合S={"do"，"for"，"repeat"，" while"}，各元素的查找概率依次为∶pl=0.35，p2=0.15，p3=0.15，p4=0.35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2.2。请回答∶
（1）若采用顺序存储结构保存 S，且要求平均查找长度更短，则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
（2）若采用链式存储结构保存 S， 目要求平均香找长度更短，则元素应如何排列? 应使用何种查找方法?查找成功时的平均查找长度是多少?

15.假定用若干个2K×4位芯片组成一个8K×8位的存储器，则地址 OBIFH所在芯片的最小地址是（ ）。
A.0000H
B.0600H
C.0700H
D.0800H

43.（9分）某32位计算机，CPU主频为800MHz，Cache命中时的 CPI为 4，Cache 块大小为32字节;主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为 40 ns;存储器总线宽度为32位，总线时钟频率为 200 MHz，支持突发传送总线事务。每次读突发传送总线事务的过程句括∶ 送首地址和命令、存储器准备数据、传送数据。每次突发传送32字节，传送地址或32位数据均需要一个总线时钟周期。请回答下列问题，要求给出理由或计算过程。
（1）CPU 和总线的时钟周期各为多少?总线的带宽（即最大数据传输率）为多少?
（2）Cache缺失时，需要用几个读突发传送总线事务来完成一个主存块的读取?
（3）存储器总线完成一次读突发传送总线事务所需的时间是多少?
（4）若程序 BP 执行过程中，共执行了 100条指令，平均每条指令需进行 1.2 次访存，Cache缺失率为 5%，不考虑替换等开销，则BP 的 CPU执行时间是多少?

16.下列有关 RAM 和 ROM的叙述中，正确的是（ ）。
Ⅰ.RAM是易失性存储器，ROM 是非易失性存储器
Ⅱ.RAM和 ROM 都是采用随机存取方式进行信息访问的
Ⅲ.RAM和 ROM 都可用做 Cache
Ⅳ. RAM和 ROM都需要进行刷新
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅰ、Ⅱ和Ⅲ
D.仅Ⅱ、Ⅲ、Ⅳ

44.（14 分）某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位/借位标志CF、零标志 ZF 和符号标志NF。假定为该机设计了条件转移指令，其格式如下∶
其中，00000为操作码OP;C、Z和 N分别为CF、ZF和 NF 的对应检测位，某检测位为1 时表示需检测对应标志，需检测的标志位中只要有一个为 1 就转移，否则不转移，例如，若 C=1，Z=0，N=1，则需检测 CF 和 NF 的值，当 CF=1 或 NF=1 时发生转移;OFFSET 是相对偏移量，用补码表示。转移执行时，转移目标地址为（PC）+2+2×OFFSET;顺序执行时，下条指令地址为（PC）+2。请回答下列问题。
（1）该计算机存储器按字节编址还是按字编址?该条件转移指令向后（反向）最多可跳转多少条指令?
（2）某条件转移指令的地址为 200CH，指令内容如下图所示，若该指令执行时 CF=O，ZF=0，NF=1，则该指令执行后 PC 的值是多少?若该指令执行时CF=1，ZF=0，NF=0，则该指令执行后PC的值又是多少?请给出计算过程。
（3）实现"无符号数比较小于等于时转移"功能的指令中，C、Z和N应各是什么?
（4）以下是该指令对应的数据通路示意图，要求给出图中部件①~③的名称或功能说明。

17.下列命中组合情况中，一次访存过程中不可能发生的是（ ）。
A.TLB未命中，Cache未命中，Page 未命中
B.TLB未命中，Cache命中，Page命中
C.TLB命中，Cache 未命中，Page命中
D.TLB命中，Cache 命中，Page 未命中

45.（7分）某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下∶
Cobegin
参观者进程 i∶
{
···
进门;
···
参观;
···
出门;
}
Coend
请添加必要的信号量和 P、V（或 wait（）、signal（））操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。