问答题简述为什么在传输连接建立时要使用三次握手，如不建立连接可能会出现什么情况?
问答题写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
问答题假设使用100台多处理机系统获得加速比为80，求原计算程序中串行部分所占的比例是多少?
问答题磁带卷上记录了若干文件，假定当前磁头停在第i个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
问答题解释关于树形目录结构采用线性检索法的检索过程。
问答题某异构多核处理机由Core
0
、Core
1
、Core
2
、Core
3
四个核组成，四个核各自完成一次平方运算所需的时间分别为T、T／2、T／3和T。现需计算一个256个整数的数组的每个整数的平方值，分别按以下两种方案分配计算任务：
方案1：Core
0
计算32个整数，Core
1
计算128个整数，Core
2
计算64个整数、Core
3
计算32个整数；
方案2：Core
0
计算48个整数，Core
1
计算128个整数，Core
2
计算80个整数、Core
3
执行其他任务(不参与计算)。
忽略访存延迟的影响。
(1)求两种方案下完成任务所需的时间。
(2)若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率，求该处理机执行以上任务时的利用率。
问答题某机运算器框图如图5．8所示，其ALU由芯片74181组成，M1～M3为多路开关，采用微程序控制。若用微指令对该运算器要求的所有控制信号进行微指令编码格式设计，列出各控制字段的编码表。
问答题将C语句翻译成MIPS R4000汇编语言代码。C赋值语句是：f=(g+h)－(i+j)假设变量f、g、h、i、j分别分配给寄存器$S0、$S1、$S2、$S3、$S4。
问答题一个DMA模块采用周期窃取方法把字符传输到存储器，设备的传输率是9600位／秒，处理器以1×10
4
条指令／秒的速度获取指令(1MIPS)。由于DMA模块，处理器将减慢多少?
问答题已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。(1)写出该二叉树的后序序列。(2)画出该二叉树。(3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
问答题比较IEEE 802．11使用的CSMA／CA与IEEE 802．3使用的CSMA／CD之间的区别。
问答题什么叫接口?接口有什么功能?基本组成包括哪些部件?
问答题3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区，P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中； P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓；中区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题画出链式查询电路的逻辑结构图，并说明这种电路的工作过程。
问答题“乘法减少”和“加法增大”各用在什么情况下?
问答题今有4级流水线，分别完成取指、指令译码并取数、运算、送结果四步操作，假设完成各步操作的时间依次为100ns，100ns，80ns，50ns，请问：(1)流水线的操作周期应设计为多少?(2)若相邻两条指令发生数据相关，而且在硬件上不采取措施，那么第2条指令要推迟多少时间进行?(3)如果在硬件设计上加以改进，至少需要推迟多少时间?
问答题试说明关于索引文件和索引顺序文件的检索方法。
问答题现有一个三段的指令流水线，各段经过时间依次为△t，2△t，△t。请画出该流水线连续处理三条不相关指令的时空图，并计算流水线的吞吐率、加速比和效率。
问答题图6．6为某单总线微机系统的数据输入时序图，请说明其传送过程。
问答题结合FTP协议执行过程的分析，总结自己对网络体系结构中各层协议之间的关系，以及对网络协议的理解。