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

28.某基于动态分区存储管理的计算机，其主存容量为 55MB（初始为空闲），采用最佳适应分配（Best Fit）算法，分配和释放的顺序为∶分配15MB，分配30MB，释放 15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（ ）。
A. 7MB
B. 9MB
C. 10MB
D. 15MB

42.（8分）已知含有5个顶点的图G如下图所示。
请回答下列问题。
（1）写出图G的邻接矩阵A（行、列下标均从0开始）。
（2）求A2，矩阵A2中位于0行3列元素值的含义是什么?
（3）若已知具有n（n≥2）个顶点的图的邻接矩阵为B，则Bm（2≤m≤n）中非零元素的含义是什么?

29.某计算机采用二级页表的分页存储管理方式，按字节编制，页的大小为210字节，页表项大小为2字节，逻辑地址结构为：
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）。
A.64
B.128
C.256
D.512

43.（13分）某16位计算机的主存按字节编址，存取单位为16位；采用16位定长指令字格式；CPUJ采用单总线结构，主要部分如下图所示。图中R0～R3为通用寄存器；T为暂存器；SR为移位寄存器，可实现直送（mov）、左移一位（left）和右移一位（right）3种操作，控制信号为SRop，SR的输出由信号SRout控制；ALU可实现直送A（mova）、A加B（add）、A减B（sub）、A与B（and）、A或B（or）、非A（not）、A加1（ine）7种操作，控制信号为ALUop。
请回答下列问题。
（1）图中哪些寄存器是程序员可见的?为何要设置暂存器T?
（2）控制信号ALUop和SRop的位数至少各是多少?
（3）控制信号SRout所控制部件的名称或作用是什么?
（4）端点①～⑨中，哪些端点须连接到控制部件的输出端?
（5）为完善单总线数据通路，需要在端点①～⑨中相应的端点之间添加必要的连线。写出连线的起点和终点，以正确表示数据的流动方向。
（6）为什么二路选择器MUX的一个输入端是2?

30.设文件索引结点中有7个地址项，其中 4个地址项为直接地址索引，2个地址项为一级间接地十素习。1 个地址项大一级间接地t素习。每个地址项的大小大 4B。若磁盘素习块利磁盘数据块大小均为256B，则可表示的单个文件最大长度是（ ）。
A.33KB
B.519KB
C.1057KB
D.16513KB

44.（10分）题43中描述的计算机，其部分指令执行过程的控制信号如题44图a所示。
该机指令格式如题44图b所示，支持寄存器直接和寄存器间接两种寻址方式，寻址方式位分别为0和1，通用寄存器R0～R3的编号分别为0、1、2和3。
请回答下列问题。
（1）该机的指令系统最多可定义多少条指令?
（2）假定inc、shl和sub指令的操作码分别为01H、02H和03H，则以下指令对应的机器代码各是什么?
①inc R1 ；(R1)+1→R1
②sh1 R2,R1 ；(R1)<<1→R2
③sub R3，（R1），R2；（（R1））-（R2）一R3
（3）假设寄存器x的输入和输出控制信号分别记为Xin和Xout，其值为1表示有效，为0表示无效（例如，PCout=1表示PC内容送总线）;存储器控制信号为MEMop，用于控制存储器的读（read）和写（write）操作。写出题44图a中标号①～⑧处的控制信号或控制信号取值。
（4）指令"sub R1，R3，（R2）"和"inc R1"的执行阶段至少各需要多少个时钟周期?

31.设置当前工作目录的主要目的是（ ）。
A.节省外存空间
B.节省内存空间
C.加快文件的检索速度
D.加快文件的读/写速度

45.（9分）有A、B两人通过信箱进行辩论，每个人都从自口的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放人对方的信箱中。假设A的信箱最多放M个邮件，B的信箱最多放Ⅳ个邮件。初始时A的信箱中有x个邮件（0CoBegin
A{
while(TRUE){
从A的信箱中取出一个邮件;
回答问题并提出一个新问题;
将新邮件放人B的信箱;
}
}
B {
while(TRUE){
从 B的信箱中取出一个邮件;
回答问题并提出一个新问题;
将新邮件放人A 的信箱;
}
}
CoEnd
当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V（或wait、signal）操作，以实现上述过程的同步。要求写出完整的过程，并说明信号量的含义和初值。

32.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）。
A.命令解释程序
B.中断处理程序
C.系统调用服务程序
D.用户登录程序

46.（6分）某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：
请回答下列问题。
10位
页目录号
10位
页表索引
12位
页内偏移量
（1）页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?
（2）假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。
（3）若某指令周期内访问的虚拟地址为0100 0000H和0111 2048H，则进行地址转换时共访问多少个二级页表?要求说明坪由。