已选分类
工学
问答题设哈希函数为：H(key)=key mod
13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
问答题输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图所示的二又排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
问答题在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：
问答题某微程序计算机具有12条微指令V1～V12，每条微指令所包含的微命令信号如表所示。
{{B}}微命令信号{{/B}}
微指令
所包含的微指令信号
V1
a，d，e，n
V2
h
V3
a，h，j
V4
a，b，c，d
V5
a，e，f，j
V6
a，b，k
V7
a，f，g
V8
a，d，e，i
V9
a，b，k
V10
a，h，l
V11
a，b，k，m
V12
a，e
上表中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：
问答题以下是计算两个向量点积的程序段： float dotproduct(float
x[8],float y[8]); { float sum=0.0;
int i; for(i=0;i＜8;i++)
sum+=x[i]*y[i]; return sum;
} 试回答以下问题：
问答题某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r/min，传输率1M字/s。还测得下列数据：磁盘平均寻道时间为19ms，1%的指令要访问不处于同一页面的其他页面内容，这当中，80%的被访问页已经在内存中。需要新页面时，50%的被换出页面已经修改过了。
问答题某网络中的路由器运行OSPF路由协议，表是路由器R1维护的主要链路状态信息(LSI)，图是根据表及R1的接口名构造出来的网络拓扑。R1所维护的LSIR1的LSIR2的LSIR3的LSIR4的LSI备注RouerID10.1.1.110.1.1.210.1.1.510.1.1.6标识路由器的IP地址Link1ID10.1.1.210.1.1.110.1.1.610.1.1.5所连路由器的RouterIDIP10.1.1.110.1.1.210.1.1.510.1.1.6Link1的本地IP地址Metric3366Link1的费用Link2ID10.1.1.510.1.1.610.1.1.110.1.1.2所连路由器的RouterIDIP10.1.1.910.1.1.1310.1.1.1010.1.1.14Link2的本地IP地址Metric2424Link2的费用Net1Prefix192.1.1.0/24192.1.6.0/24192.1.5.0/24192.1.7.0/24直连网络Net1的网络前缀Metric1111到达直连网络Net1的费用请回答下列问题。
问答题设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到J没有直接的边，试编写程序，求G图中最长的路径长度。
问答题假定站点A和B在同一个10Mbit/s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
问答题某双总线模型机如图所示。双总线分别记为B1和B2；图中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
问答题一个公司有两个部门：研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212.112.32.0，规划的网络拓扑如图所示。试问：
问答题有如图所示的带权有向图G，试回答以下问题。
问答题在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B(包括文件名和文件内部号)，第二部分占56B(包括文件内部号和文件其他描述信息)。
问答题某程序中有如下循环代码段P：“for(i=0;i＜N;i++)sum+=A[i];”，假设编译时变量sum和i分别分配在寄存器R1和R2中，常量N在寄存器R6中，数组A的首地址在寄存器R3中。程序段P起始地址为08048100H，对应的汇编代码和机器代码如表所示。编号地址机器代码汇编代码注释108048100H00022080Hloop:sllR4,R2,2(R2)＜＜2→R4208048104H00832020HaddR4,R4,R3(R4)+(R3)→R4308048108H8C850000HloadR5,0(R4)((R4)+0)→R540804810CH00250820HaddR1,R1,R5(R1)+(R5)→R1508048110H20420001HaddiR2,R2,1(R2)+1→R2608048114H1446FFFAHbneR2,R6,loopif(R2)!=(R6)gotoloop执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式：OP为操作码；Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。请回答下列问题，并说明理由。
问答题某时刻，一台PC开始抓取数据报文，其中一个报文展开如下所示。 IP:-----IP
Header----- IP: IP:Version=4, header length=20
bytes IP:Type of service=00 IP:
000......=routine IP: ...0......=normal
delay IP: ....0.....=normal throughput
IP: .....0....=normal reliability IP:
......0...=ECT bit-transport protocol IP:
.......0..=CE bit-no congestion IP:Total length
=166 bytes IP:IdentifiCation =32897
IP:Flags =0X IP:
.0........=may fragment IP: ..0.......=last
fragment IP:Fragment offset=0 bytes IP:Time to
live =64 Second/hops IP:Protocol
=17 IP:Header checksum=7A58(COrrect) IP:Source
addresS =[172.16.19.1] IP:DeStination
address=[172.16.20.76] IP:No options
IP: 试回答以下问题：
问答题已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求：
问答题假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为8位，每个总线周期为250ns，因而每条指令的执行时间为500ns，若该计算机中配置的磁盘每个磁道有16个512字节的扇区，磁盘旋转一圈的时间是8.192ms。请回答下列问题：
问答题有一个文件系统如图1所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供链接地址使用。下级文件在上级目录文件中的次序在图1中为左至右。每个磁盘块有512B，与普通文件的一页等长。图1某树型结构文件系统框图图2该系统普通文件的文件控制块组织结构普通文件的文件控制块组织结构如图2所示，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。当前用户为admin，当前目录为该用户的用户主目录，试问：
问答题假设主机1(在下图中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在下图中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5)，主机5(在下图中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上有天勤论坛Web站点的域名地址到IP地址解析。其中，路由器1以太网端口(a端口)的MAC地址是E3，IP地址是202.197.12.3，子网掩码是255.255.255.0；路由器1的FDDI端口(c端口)的MAC地址是F1，IP地址是202.197.10.1，子网掩码是255.255.255.0。路由器2的以太网端口(b端口)的MAC地址是E4，IP地址是202.197.11.4，子网掩码是255.255.255.0；路由器2的FDDI端口(c端口)的MAC地址是F3，IP地址是202.197.10.2，子网掩码是255.255.255.0，其他站点的IP地址和MAC地址如下图所示。试问：注：FDDI为光纤分布式数据接口。
问答题设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：