问答题假设一棵平衡二叉树的每个结点都标明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
问答题一个n×n的对称矩阵，如果以行或列为主序存入内存，则其容量为多少?
问答题假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)
问答题利用74181和74182器件设计如下三种方案的64位ALU：(1)行波CLA；(2)两级行波CLA；(3)三级CIA。试比较三种方案的速度与集成电路片数。
问答题一个UNIX／Linux文件，如果一个盘块的大小为1 KB，每个盘块占4 B，那么，若进程欲访问偏移为263 168 B处的数据，需经过几次间接寻址?
问答题已知x=0．5
10
，y=－0．4375
10
，用二进制形式求(x×y)
浮
，保留4位有效数位。
问答题举例说明，P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。 P(S)操作： S．value一一； if(S．value<0){ Add this process to S．L； Block()； } V(S)操作： S．value++； if(S．value<=0){ Remove a process P from S．L； Wakeup(P)； }
问答题试比较超线程处理机与多核处理机的优劣。
问答题网络层的主要功能有哪些?
问答题假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用三位二进制数(0一7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
问答题假定X=0．0110011×2
11
，Y=0．1101101×2
-10
(此处的数均为二进制)。
(1)浮点数阶码用4位移码、尾数用8位原码表示(含符号位)，写出该浮点数能表示的绝对值最大、最小的(正数和负数)数值；
(2)写出X、Y正确的浮点数表示(注意，此处预设了个小陷阱)；
(3)计算X+Y。
问答题利用比较的方法进行排序，在最坏的情况下能达到的最好时间复杂性是什么?请给出详细证明。
问答题某处理机主频为40MHz，数据总线64位，总线仲裁和地址传送需要2个时钟周期，cache行大小为32字节，主存访问时间为100ns。(1)cache读操作缺失的延迟时间是多少?(2)总线带宽是多少?(3)如果用该处理机组成多处理机系统，并将一个cache行的数据传输至另一个处理机，已知通信建立时间为2μs，处理机间数据传输带宽为20MB／s，那么远程操作的有效数据传输带宽是多少?
问答题引入动态重定位的目的是什么?
问答题(重庆大学)操作StrDelete(&s,pos,len)从串s(其长度为L)中删除第pos个字符起长度为len的子串，要求pos满足______。
问答题已知某网络中路由器A的路由表如下：如果此时该路由器收到路由器C发来的信息：给出该路由器更新后的路由表。
问答题下表为某路由器的路由表：有如下5个分组，其目的站IP地址分别为：(1)128．96．39．10(2)128．96．40．12(3)128．96．40．151(4)192．4．153．17(5)192．4．153．90分别计算其下一跳。
问答题将图5．27所示的CPU结构用硬联线控制器实现。(1)请画出硬联线控制器的结构。(2)给出每个控制信号的逻辑表达式。
问答题图6．4(a)是某计算机总线定时时序图，请判断它是哪种定时方式的时序图，并分析其控制过程，同时用细线标出信号的相互作用关系。
问答题设x=－15，y=－13，用带求补器的补码阵列乘法器求出乘积x．y的值，并用十进制数乘法进行验证。