已选分类
工学计算机科学与技术
问答题某程序中有如下循环代码段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为偏移量，用补码表示。请回答下列问题，并说明理由。
问答题二叉树结点的平衡因子(bf)定义为该结点的左子树高度与右子树高度之差。设二叉树结点结构为：(lchild，data，bf，rchild)，lchild，rchild是左右儿子指针；data是数据元素；bf是平衡因子，编写递归算法计算二叉树中各个结点的平衡因子。
问答题什么是计算机网络，简述其功能。
问答题一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。
进程
最大需求
已分配
P1
70
25
P2
60
40
P3
60
45
对下列请求应用银行家算法分别分析判定是否安全?
问答题某机字长为16位，数据总线也为16位，内存容量64KB，包含8个16位通用寄存器：R0～R7。指令系统基本要求是： ＞128条双操作指令，且其中必有一操作数是寄存器直接寻址。 ＞另一操作数的寻址方式有4种：立即寻址，寄存器直接寻址，寄存器间接寻址，变址寻址。立即数和变址寻址时的位移量为16位。 ＞指令长度应满足16的倍数，且要求尽量短。 (1)列出通常在指令系统格式设计过程中应该考虑的主要因素。 (2)给出该机指令系统的设计方案(提示：画出指令格式图，说明指令各字段的位数和含义)。
问答题已知计算机的字长为8位，求十进制数-102的原码、反码和补码。
问答题一台主机访问网站：www.pku.edu.cn的连接，请回答下列问题：
问答题简述操作系统的5大功能。
问答题简述防火墙主要功能。
问答题某时刻，一台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: 试回答以下问题：
问答题请简述硬件与软件的关系。
问答题一个完整的计算机系统包括哪些内容?计算机硬件系统包括哪些内容?软件系统又包括哪些内容?
问答题在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所列的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? 表 虚 页 号 实 页 号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H
问答题
问答题ISO/OSI参考模型由哪七层组成? 请列出其中5层的名称。
问答题下图是某存储芯片的引脚图，请回答：
问答题已知由n-1个关键字组成的序列(K1，K2，…，Kn-1)是大顶堆，现在增加一个关键字Kn，要求将关键字序列(K1，K2，…，Kn-1，Kn)，重新调整为大顶堆。请完成以下要求：
问答题在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第3个中断请求的过程中又有一个3级中断请求到达CPU，试画出CPU响应这些中断的顺序示意图。
问答题假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
问答题简述向幻灯片中插入图表的方法。