问答题解释接口(Interface)和端口(Port)的概念。
问答题何谓系统软件?有哪些系统软件?各有什么用途?
问答题已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。 请回答下列问题：
问答题
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
问答题试画出下面四条语句的前趋图，并用相应的PV操作实现各语句的同步关系 S1：a=x+2；S2：b=y+4； S3：c=a+bS4：d=c+6
问答题某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。
问答题
问答题设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题： (1)写出Cache的地址格式。 (2)写出主存的地址格式。 (3)块表的容量有多大? (4)主存地址为DE8F8H的单元在Cache中的什么位置?
问答题已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。 [要求]
问答题某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
问答题问：下列IEEE754单精度浮点数所表示的十进制数分别是多少?
问答题单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：
问答题某文件系统空间的最大容量为16TB(1T=240)，以存储块为基本分配单位，存储块大小为4 KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节?可支持的单个文件最大长度是多少字节? (2)假设索引表区采用如下结构：第0～15字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间，其中起始块号占8B，块数占8B；剩余1008字节采用直接索引结构，一个索引项占8B，则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。
问答题实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，要求当写者到达时，写者具有优先权。具体说，写者到达后，已经在临界区内的读者继续读取直到结束，而后来的读者就不能进入临界区。等所有的读者离开临界区以后让写者先进去访问，然后等写者离开后再允许读者进入临界区。这所谓“写者优先读者-写者”问题。请用信号量和PV操作来描述这一组进程的工作过程。
问答题CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P
1
0
3
P
2
2
6
P
3
4
4
P
4
6
5
P
5
8
2
问答题图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入/出队列的操作作为入/出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。
问答题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
问答题假设主机框图如图8．19所示，各部分之间的连线表示数据通路，箭头表示信息传送方向。(1)标明图中X、Y、Z、W四个寄存器的名称。(2)简述取指令的数据通路。(3)简述取数指令和存数指令执行阶段的数据通路。
问答题下面是给出的一段IP数据包头所包含的数据，450000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?(2)该IP包的总长度是多少?头部长度是多少?(3)该IP分组有分片吗?如果有分片它的分片偏移量是多少?(4)该IP包是由什么传输层协议发出的?注：IP分组头结构分别如题47-a图所示。