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

18.下列寄存器中，汇编语言程序员可见的是（ ）。
A.存储器地址寄存器（MAR）
B.程序计数器（PC）
C.存储器数据寄存器（MDR）
D.指令寄存器（IR）

46.（8 分）某计算机主存按字节编址，逻辑地址和物理地址都是 32 位，页表项大小为 4 字节。请回答下列问题。
（1）若使用一级页表的分页存储管理方式，逻辑地址结构为∶
页号（20位）/页内偏移量（12 位）
则页的大小是多少字节?页表最大占用多少字节?
（2）若使用二级页表的分页存储管理方式，逻辑地址结构为∶
页目录号（10位）/页目录号（10位）/页内偏移量（12位）
设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。
（3）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为 8 KB，被装载到从物理地址 0090 0000H 开始的连续主存空间中。页表从主存0020 0000H 开始的物理地址处连续存放，如下图所示（地址大小自下向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。

19. 下列选项中，不会引起指令流水阻塞的是（ ）。
A.数据旁路（转发）
B.数据相关
C.条件转移
D.资源冲突

47.（9 分）假设 Internet 的两个自治系统构成的网络如题 47 图所示，自治系统 ASI由路由器R1 连接两个子网构成;自治系统 AS2由路由器 R2、R3互联并连接 3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如题47图所示。
请回答下列问题。
（1）假设路由表结构如下表所示。请利用路由聚合技术，给出 R2 的路由表，要求包括到达题 47 图中所有子网的路由，且路由表中的路由项尽可能少。
（2）若R2收到一个目的 IP 地址为194.17.20.200的IP分组，R2会通过哪个接口转发该IP分组?
（3）R1 与 R2 之间利用哪个路由协议交换路由信息?该路由协议的报文被封装到哪个协议的分组中进行传输?

20. 下列选项中的英文缩写均为总线标准的是（ ）。
A. PCI、CRT、USB、EISA
B. ISA、CPI、VESA、EISA
C. ISA、SCSI、RAM、MIPS
D. ISA、EISA、PCI、PCI-Express

41.（13分）二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构如下∶
Lef、weight、right
其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T 的WPL的算法，要求∶
1）给出算法的基本设计思想。
2）使用C或 C++语言，给出二叉树结点的数据类型定义。
3）根据设计思想，采用C或 C++语言描述算法，关键之处给出注释。

21.单级中断系统中，中断服务程序执行顺序是（ ）。
Ⅰ.保护现场
Ⅱ.开中断
Ⅲ.关中断
Ⅳ.保存断点
Ⅴ.中断事件处理
Ⅵ.恢复现场
Ⅶ.中断返回
A. Ⅰ->Ⅴ->Ⅵ->Ⅱ->Ⅶ
B. Ⅲ->Ⅰ->Ⅴ->Ⅶ
C. Ⅲ->Ⅳ->Ⅴ->Ⅵ->Ⅶ
D.Ⅳ->Ⅰ-Ⅴ->Ⅵ->Ⅶ

42.（10分）某网络中的路由器运行 OSPF路由协议，题 42表是路由器R1维护的主要链路状态信息（LSI），题 42图是根据题 42表及R1的接口名构造出来的网络拓扑。
请回答下列问题。
1）本题中的网络可抽象为数据结构中的哪种逻辑结构?
2）针对题 42表中的内容，设计合理的链式存储结构，以保存题 42 表中的链路状态信息（LSI）。要求给出链式存储结构的数据类型定义，，并画出对应题 42 表的链式存储结构示意图（示意图中可仅以ID标识结点）。
3）按照迪杰斯特拉（Dijkstra）算法的策略，依次给出R1到达题42 图中子网192.1.x.x 的最短路径及费用。

22. 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位。帧频为85Hz，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽车少约为（ ）。
A. 245Mbit/s
B. 979Mbit/s
C.1 958Mbit/s
D.7834Mbit/s

43.（9分）请根据题 42描述的网络，继续回答下列问题。
1）假设路由表结构如下表所示，请给出题 42图中R1的路由表，要求包括到达题42 图中子网192.1.x.x 的路由，且路由表中的路由项尽可能少。
2）当主机192.1.1.130向主机192.1.7.211发送一个TTL=64的IP分组时，R1通过哪个接口转发该IP分组?主机 192.1.7.211收到的IP 分组TTL是多少?
3）若R1增加一条 Metric 为10的链路连接Internet，则题 42表中R1的LSI需要增加哪些信息?