问答题计算机网络可从哪几个方面进行分类?
问答题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
问答题文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?
问答题试推导磁盘存储器读写一块信息所需总时间的公式。
问答题段页式存储管理方式中如何实现地址变换?
问答题主存可按32位地址寻址(字节寻址)，cache的行大小为64B。假定cache为全相联映射，请给出地址格式并确定下列参数：可寻址单元数，主存的块数，cache的行数，标记的长度。
问答题组相联映射方式的内存地址格式如下所示：若主存地址用十六进制表示为333333，AAAAAA，请用十六进制格式表示组相联映射cache的标记、组、字的值。
问答题说明段表的组成与逻辑段地址到内存物理地址的变换。
问答题x=2
－101
×(－0．010110)，y=2
－10
×0．010110
用IEEE754标准求32位加减法计算结果。
问答题何谓CRT的灰度级?若CRT
1
灰度级为256，CTR
2
灰度级为16，问CRT
1
和CRT
2
何者为优?
问答题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
问答题试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。
问答题某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
(1)写出第5位的进位信号C
6
的逻辑表达式；
(2)估算产生C
6
所需的最长时间；
(3)估算最长求和时间。
问答题设记录R
1
，R
2
，…，R
n
按关键字值从小到大顺序存储在数组r[1．n]中，在r[n+1]处设立一个监督哨，其关键字值为+∞。试写一查找给定关键字k的算法，并画出此查找过程的判定树，求出在等概率情况下查找成功时的平均查找长度。
问答题CPU的数据通路如图10．16所示。运算器中R0～R3为通用寄存器，DR为数据缓冲寄存器，psw为状态字寄存器，D—cache为为数据存储器，I—cache为指令寄存器，IR为指令寄存器，AR为地址寄存器。单线箭头表示微操作控制信号(电位或脉冲)。如LR0表示读出R0寄存器，SR0表示写入R0寄存器。机器指令“LDA(R3)，R0”实现的功能是以(R3)的内容为D—cache单元地址，读出数存中该单元中数据到通用寄存器R0中。请画出LDA取数指令周期流程图，并在CPU周期框外写出所需的微操作控制信号。假设一个CPU周期有T1～T4四个时钟信号，寄存器打入信号注意时钟信号。
问答题已知x=0．5
10
，y=－0．4375
10
，用二进制形式求(x+y)
浮
。
问答题试述最佳、最差、最先适应算法的基本思想，并指出它们各自的优缺点。
问答题通道的基本功能是什么?CPU如何实现对通道的管理?通道如何实现对设备控制器的管理?
问答题某网络能够传送的最大数据长度为1 500字节。假设有一数据报，其长度为4 000字节(固定首部长度)，那么应当对此数据报进行怎样的处理?数据报片的数据字段长度、片偏移字段各是多少?
问答题某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基值寄存器，四个16位变址寄存器，十六个16位通用寄存器。指令汇编格式中的S(源)、D(目标)都是通用寄存器，M是主存中的一个单元。问：(1)处理机完成哪一种操作花的时间最短?(2)处理机完成哪一种操作花的时间最长?(3)第②种指令的执行时间有时会等于第③种指令的执行时间吗?(4)假设第①、②、③种指令的操作码是：MOV=(A)H，STA=(1B)H，LDA=(3C)H，下列情况下每个十六进制指令字分别代表什么操作?(a)(F0F1)H(3CD2)H(b)(2856)H(c)(6FD6)H(d)(1C2)H上述指令中有没有编码不对的?如果有，应如何改正才能使其成为处理机能执行的合法指令?