问答题操作系统必须具备的功能有哪些?
问答题页式存储器的逻辑地址由页号和页内地址两部分组成。若页面大小为4KB，地址转换过程如图3．11所示。图中逻辑地址8644用十进制表示，经页表转换后，该逻辑地址的物理地址是多少?
问答题对一个由n个关键字不同的记录构成的序列，能否用比2n一3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏的情况下至少要进行多少次比较?
问答题设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同?信号量值的变化范围如何?
问答题信道速率为4 kb／s，采用停止一等待协议，传播时延t
p
=20 ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?
问答题余三码是842l有权码基础上加了(0011)后所得的编码(无权码)。余三码编码的十进制加法规则如下：两个十进制一位数的余三码相加，如结果无进位，则从和数中减去3(加上1101)；如结果有进位，则和数中加上3(加上0011)，即得和数的余三码。试设计余三码编码的十进制加法器单元电路。
问答题有n个结点的完全二叉树存放在一维数组A[1．n]中，试据此建立一棵用二叉链表表示的二叉树，根由tree指向。(可不定义结构体)
问答题某采用段式存储管理的系统为装入主存的一个作业建立了如下的段表：请计算该作业访问[0，432H]，[1，010H]，[2，500H]，[3，400H]时(方括号中第一个元素为段号，第二个元素为段内地址)的绝对地址。处理器能按计算出来的绝对地址存取信息吗?
问答题全加器可由异或门及进位逻辑电路组成，根据A，可以设计利用原变量或反变量进行运算的加法器。进而可以推测，对已设计好的加法器，用原变量运算和反变量运算都是一样的。这种说法对不对?为什么?
问答题对于一个B类IP地址，网络号为129．250．0．0。如果将其分配给一个单位所用，单位内有3 000台机器，分布在15个不同的地点。如选用子网掩码为255．255．255．0，设计整个网络的IP地址分配方案，并给出每个子网的IP地址表示范围。
问答题刷存的主要性能指标是它的宽带。实际工作时显示适配器的几个功能部分要争用刷存的带宽。假定总带宽的50％用于刷新屏幕，保留50％带宽用于其他非刷新功能。(1)若显示工作方式采用分辨率为1024×768，颜色深度为3B，帧频(刷新速率)为72Hz，计算刷存总带宽应为多少?(2)为达到这样高的刷存带宽，应采用何种技术措施?
问答题某个任务的数据模型可以抽象为给定的k个集合：S
1
，S
2
，…，S
k
。其中S
i
(1≤i≤k)中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作，查找和插入时用一个二元组(i，x)来规定一个元素，i是集合的序号，x是元素值。设计一种恰当的数据结构来存储这k个集合的元素，并能高效地实现所要求的查找和插入操作。
(1)构造数据结构，并且说明选择的理由。
(2)若一组数据模型为S
1
={10．2，1．7，4．8，16．2}，．S
2
={1．7，8．4，0．5}，S
3
={4．8，4．2，3．6，2．7，5．1，3．9}，待插入的元素二元组为(2，11．2)和(1，5．3)，按你的设计思想画出插入元素前后的数据结构状态。
问答题给出下表中操作数寻址方式的有效地址E的算法。
问答题已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
问答题已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
问答题有以下外设：硬盘、扫描仪、打印机、CD—ROM、数字相机，请利用IEEE1394接口进行连接，画出配置图。
问答题网络层有哪些设备?各自的特点有哪些?
问答题将十进制数－0．75表示成单精度IEEE754标准二进制存储内容。
问答题已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。