问答题设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：
(1) 找出最小值结点，且打印该数值。
(2) 若该数值为奇数，则将其与直接后继结点的数值交换。
(3) 若该数值为偶数，则将其直接后继结点删除。
问答题设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
问答题简述主存的读／写过程。
问答题假定在设计机器的指令系统时，对条件转移指令的设计有以下两种不同的选择： (1)CPUA采用一条比较指令来设置相应的条件码，然后测试条件码进行转移。 (2)CPUB在转移指令中包含比较过程。 在两种CPU中，条件转移指令需要2个时钟周期，而其他的指令只需1个时钟周期。又假设在CPUA上，要执行的指令中只有20%是条件转移指令，由于每条条件指令都需要一条比较指令，因此，比较指令也占用20%。由于CPUA在转移时不需要比较，因此假设它的时钟周期时间比CPUB快1.25倍。问： i．哪一个CPU更快? ii．如果CPUA的时钟周期时间仅仅比CPUB快1.1倍．哪个CPU更快?
问答题设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。 (1)当执行取数指令时，如为变址寻址方式，取出的数为多少? (2)如为间接寻址，取出的数为多少? (3)当执行转移指令时，转移地址为多少? 已知存储器的部分地址及相应内容，见下表： 地址 内容 001AH1F05H1F1FH23A0H23BAH 23A0H2400H2500H2600H1748H
问答题设机器数字长为n位(不包括符号位)，画出原码一位乘的运算器框图(图中必须反映原码一位乘算法)，要求： (1)寄存器和全加器均用方框表示； (2)指出每个寄存器的位数及寄存器中操作数的名称； (3)详细画出第5位全加器的输入逻辑电路(设第n位为最低位)； (4)描述原码一位乘法过程中的重复加和移位操作。
问答题某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内容如下表所示，Cache采用LRU替换策略。 0 00100(二进制) 1 01011(二进制) 说明Cache的结构(即分多少组、组内分多少块)，给出主存及Cache的地址格式。上述4个数能否直接从Cache中读取，若能，请给出实际访问的Cache地址。第4个数访问结束时，上图的内容如何变化。
问答题用异步串行传输方式发送十六进制数3BH，数据位为8位，奇偶校验位为一位，结束位为一位。设计并画出该数据串行传输波形图。
问答题直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的子序列(ki,1，ki,2，…，ki,i+1)，其中，ki,j表示第i趟排序结束时序列的第j个元素，1≤i≤n-1，1≤j≤n。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为：第一个链结点的指针为list，请写出直接插入排序算法。算法中不得使用任何新的链结点空间，也不允许出现修改链结点数据域内容的动作。
问答题在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，FAT表有2份，主FAT表和备用FAT表，都是从存储块起始排列，FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇32扇区，扇区的大小为512字节，请问：
问答题为了提高性能，主存采用4体交叉存储模式，工作时每1/4个存储周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
问答题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。 逻辑页号 存在位 引用位 修改位 页框号 0 1 1 0 9 1 1 1 1 3 2 0 0 0 — 3 1 0 0 1 4 0 0 0 — 5 1 0 1 5 (1)将下列逻辑地址转换为物理地址，并说明为什么? 0793，1197，2099，3320，4188，5332 (2)假没程序要访问第2页，页面置换算法为改进的Clock算法，请问该淘汰哪页?页表如何修改?上述地址的转换结果是否改变?变成多少?
问答题某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
问答题有两台计算机，二者都只有存取命令能对存储器进行读写操作，其他指令只能是针对寄存器进行操作。 指令类型 指令所占比例 CPI 读取指令 23% 2 存数指令 12% 2 算数指令 50% 1 转移指令 15% 2
问答题设浮点数字长16位，其中阶码8位(含1位阶符)，尾数8位(含1位数符)，阶码采用移码表示，基值为2，尾数用补码表示，计算： (1)机器数为7FC0H的十进制数值； (2)此浮点格式的规格化表示范围。
问答题有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。若阅览室人员已满，则在阅览室外等待，直至有空位再登记进入。试用P、V操作，描述读者行为。
问答题采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51，做如下操作： (1)构造散列表(画示意图)； (2)装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均查找长度。
问答题假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
问答题设某计算机机器字长为16位，共有16个通用寄存器，四种寻址方式，指令字长可变，操作码位数可变，主存容量为64K × 16位，存储器按字编址。 (1)画出单字长R-R型指令格式，并指出这类指令最多允许几条。 (2)在(1)的基础上，扩展成单操作数的指令，画出指令格式，并指出这类指令最多允许几条。 (3)画出允许直接访问主存任一单元的R-S型指令格式。 (4)画出变址寻址的指令格式。