已选分类
工学
试题题型
问答题假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：
问答题假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一时刻时，TLB、页表和L1DataCache中的部分内容如图所示。试回答下列问题：
问答题有以下两段C语言程序代码： int fun1 (unsigned short si)
int fun2(unsigned short si) {
{ return(si*256); return
(((short)si*256)/256); }
} 请回答下列问题：
问答题硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15.5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：
问答题某高级语言程序中的一个while语句为“while(save[i]==k)i+=1;”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop:sllt1,s3,2#R[t1]←R[s3]＜＜2,即R[t1]=i*4addt1,t1,s6#R[t1]←R[t1]+R[s6],即R[t1]=AddressofsaVe[i]lwt0,0(t1)#R[t0]←M[R[t1]+0]，即R[t0]=save[i]bnet0,s5,exit#ifR[t0]≠R[s5]thengotoexitaddis3,s3,1#R[s3]←R[s3]+1,即i=i+1jloop#gotoloopexit;假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如下图所示。根据上述叙述，回答下列问题，要求说明理由或给出计算过程。
问答题在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见下表)。
{{B}}段表{{/B}}
段
基地址
长度
保护
0
10000
18C0
只读
1
11900
3FF
只读
2
11D00
1FF
读-写
3
0
0
禁止访问
4
11F00
1000
读-写
5
0
0
禁止访问
6
0
0
禁止访问
7
13000
FFF
读-写以下是代码段的内容：
main
sin
240
push×[10108]
360
mov 4+(sp),r2
244
call sin
364
push r2
248
…
366
…
488
ret 试问：
问答题设有3阶B-树，如图所示。
问答题假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中，该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I/O操作上的时间分别为多少?占整个CPU时间的百分比分别是多少?
问答题有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为：H(k)=k mod
11，其中k为关键字，散列地址空间为0～10。要求：
问答题某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24～202.115.15.0/24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSPF区域。网络拓扑图如下图所示，路由器的IP地址分配表如下表所示。试问：{{B}}IP地址分配{{/B}}路由器端口IP地址路由器端口IP地址路由器端口IP地址R1E0：202.115.10.1/24R4E0：202.115.12.1/24R6E0：202.115.14.1/24S0：10.0.0.1，24S0：10.0.3.2/24S0：10.0.6.1/24S1：10.0.1.1/24S1：10.0.5.1/24S1：10.0.7.1/24R2E0：202.115.11.1/24R5E0：202.115.13.1/25R7E0：202.115.15.1/24S0：10.0.0.2/24S0：10.0.3.1/24S0：10.0.6.2/24S1：10.0.2.1/24S1：10.0.4.1/24S1：10.0.8.1/24
问答题在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。
J1：I2(30ms)；CPU(10ms)；I1(30ms)；CPU(10ms)；I2(20ms)
J2：I1(20ms)；CPU(20ms)：I2(40ms)
J3：CPU(30ms)；I1(20ms)；CPU(10ms)：I1(10ms)
假定CPU、I1、I2都能并行工作，J1优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求：
问答题设正在处理器上执行一个进程的页表如下表所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
{{B}}一个进程的页表{{/B}}
页号
状态位
访问字段
修改位
物理块号
01234
10101
10203
10000
7-2-0
问答题设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。请回答下述问题：
应用题
应用题
应用题
应用题
应用题
应用题
应用题