问答题试述电子邮件的最主要的组成部件。用户代理UA的作用是什么?没有UA行不行?
问答题关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的? (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)?
问答题有一台磁盘机，平均寻道时间为30 ms，平均旋转等待时间为120 ms，数据传输速率为500 B／ms，磁盘机上存放着1 000件每件3 000 B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据传送时间。另外，使用CPU更新信息所需时间为4 ms，且更新时间同输入／输出操作不相重叠。试问： (1)更新磁盘上全部数据需要多少时间? (2)若磁盘及旋转速度和数据传输率都提高一倍，更新全部数据需要多少时间?
问答题TCP协议的差错检测和纠正方法有哪些?
问答题假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=1，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为D(n
2
)。
问答题在运行Web服务器的计算机系统中增加GPU处理机是否会明显提升系统性能?为什么?
问答题设x=15，y=－13，用带求补器的原码阵列乘法器求乘积x．y的值，并用十进制乘法进行验证。
问答题设x=×Mx=103×0．6y=×My=104×0．4用十进制数计算下面浮点加、减法：x+y=?x－y=?
问答题从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2* $。
问答题用微处理器构成一个数据采集系统。输入设备数据准备好后，将给出就绪READY脉冲状态信号并送出八位并行数据。请设计中断方式的输入接口电路，给出逻辑框图并说明数据输入过程。
问答题某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，LDA(OP)=(3C)H。MOV是传送指令，STA为写数指令，LDA为读数指令，如下图所示。要求：(1)分析三种指令的指令格式与寻址方式特点。(2)CPU完成哪一种操作所花的时间最短?哪一种操作所花时间最长?第二种指令的执行时间有时会等于第三种指令的执行时间吗?(3)下列情况下每个十六进制指令字分别代表什么操作?其中如果有编码不正确，如何改正才能成为合法指令?①(F0F1)H(3CD2)H②(2856)H③(6DC6)H④(1C2)H
问答题某程序完成标量运算，原来在英特尔至强处理机上运行。如果在该机中增加至强融核扩展卡并将该程序移至卡上运行，程序运行时间是否能大幅度缩短?为什么?
问答题何谓DMA方式?DMA控制器可采用哪几种方式与CPU分时使用内存?
问答题什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
问答题根据操作数所在位置，指出其寻址方式(填空)： (1)操作数在寄存器中，为( )寻址方式。 (2)操作数地址在寄存器，为( )寻址方式。 (3)操作数在指令中，为( )寻址方式。 (4)操作数地址(主存)在指令中，为( )寻址方式。 (5)操作数的地址为某一寄存器内容与位移量之和，可以是( )寻址方式。
问答题假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽度为32位。请回答下列问题：(1)该计算机的MIPS数是多小?平均每秒Cache缺失的次数是多少?在不考虑DMA传送的情况下，主存带宽至少达到多少才能满足CPU的访存要求?(2)假定在Cache缺失的情况下访问主存时，存在0．0005％的缺页率，则CPU平均每秒产生多少次缺页异常?若页面大小为4KB，每次缺页都需要访问磁盘，访问磁盘时DMA传送采用周期挪用方式，磁盘I／O接口的数据缓冲寄存器为32位，则磁盘I／O接口平均每秒发出的：DMA请求次数至少是多少?(3)CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?为什么?(4)为了提高性能，主存采用4体交叉存储模式，工作时每1／4周期启动一个体。若每个体的存储周期为50ns，则该主存能提供的最大带宽是多少?
问答题某计算机字长为16位，存储器直接寻址空间为128字，变址时的位移量为一64～+63，16个通用寄存器均可作为变址寄存器。采用扩展操作码技术，设计一套指令系统格式，满足下列寻址类型的要求： (1)直接寻址的二地址指令3条。 (2)变址寻址的一地址指令6条。 (3)寄存器寻址二地址指令8条。 (4)直接寻址的一地址指令12条。 (5)零地址指令32条。
问答题判别给定的二叉树是否是完全二叉树，并给出设计的算法(可不描述结构体)。
问答题用16K×8位的DRAM芯片构成64K×32位的存储器。要求：(1)画出该存储器组成的逻辑框图。(2)设存储器读、写周期均为0．5μs，CPU在1μs内至少访问一次。试问采用哪种刷新方式比较合理?两次刷新的最大时间间隔是多少?对全部存储单元刷新一遍所需的实际刷新时间是多少?
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。