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

27.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是___。
A.28B
B.216B
C.224B
D.232B

44.（13 分）某计算机字长为16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效、为 0时表示无效。例如，控制信号MDRinE 为1表示允许数据从 DB打入 MDR，MDRin为1表示允许数据从内总线打入 MDR。假设 MAR 的输出一直处于使能状态。加法指令"ADD（R1），RO"的功能为（RO）+（R1））→（R1），即将R0中的数据与 R1的内容所指主存单元的数据相加，并将结果送入 R1的内容所指主存单元中保存。
下表给出了上述指令取指和译码阶段每个节拍（时钟周期）的功能和有效控制信号。请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
时钟：功能/有效控制信号
C1：MAR←(PC)/PCout, MARin
C2：MDR←M(MDR) PC←(PC)+1/MemR, MDRinE, PC+1
C3：IR←(MDR)/MDRout, IRin
C4：指令译码/无

28.下列文件物理结构中，适合随机访问且易于文件扩展的是____。
A.连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长

45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。
P1每次用 produce（）生成一个正整数并用 putO）送入缓冲区某一空单元中;P2每次用 getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数;P3每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义（要求用伪代码描述）。

29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN调度（电梯调度）算法得到的磁道访问序列是_____。
A.110, 170,180,195,68, 45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180, 195,12,35,45,68
D.12,35,45,68,110,170,180,195

46.（8分）请求分页管理系统中，假设某进程的页表内容见下表。
页号：页框（Page Frame）号/有效位（存在位）
0：101H/1
1：空/0
2：254H/1
页面大小为4KB，一次内存的访问时间为100ns，一次快表（TLB）的访问时间为10ns，处理一次缺页的平均时间为108ns（已含更新 TLB 和页表的时间），进程的驻留集大小固定为 2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问 TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）;③有效位为0 表示页面不在内存中，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问∶
1）依次访问上述三个虚地址，各需多少时间?给出计算过程。
2）基于上述访问序列，虚地址 1565H的物理地址是多少?请说明理由。

30.文件系统中，文件访问控制信息存储的合理位置是_____。
A.文件控制块
B.文件分配表
C.用户口令表
D.系统注册表

47.（9分）某网络拓扑如下图所示，路由器 R1通过接口 E1、E2分别连接局域网1、局域网 2，通过接口 LO连接路由器 R2，并通过路由器 R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1，R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1 E0接口的IP地址是202.118.3.1，域名服务器的IP地址是 202.118.3.2。
R1和R2的路由表结构为
目的网络IP 地址/子网掩码/下一跳IP地址/接口
1）将IP地址空间202.，分别分配给局域网1、局域网2，每个局域网需分配的IP 地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。
2）请给出 R1 的路由表，使其明确包括到局域网 1 的路由、局域网 2.的路由、域名服务器的主机路由和互联网的路由。
3）请采用路由聚合技术，给出 R2到局域网1和局域网2的路由。

31.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件 F3，然后删除 F1。此时，F2和 F3的引用计数值分别是____。
A.0、1
B.1、1
C.1、2
D.2、1

41.（10分）将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为 H（key）=（key×3）MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。
（1）请画出所构造的散列表。
（2）分别计算等概率情况下查找成功和查找不成功的平均查找长度。