问答题一个处理器系统由操作员键入命令来控制。平均8小时键入的命令数是60。(1)假设处理器每100ms扫描一次键盘，那么8个小时内键盘被检查了多少次?(2)若采用中断I／O方式，处理器访问键盘的次数降低到上问的百分之几?
问答题试比较单播、组播和广播三种传输方式的区别。
问答题有凡个结点的二叉树，已知叶结点个数为n
0
。
(1)写出求度为1的结点的个数的n
1
的计算公式。
(2)若此树是深度为后的完全二叉树，写出乃为最小的公式。
(3)若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式。
问答题域名系统的主要功能是什么?域名系统中的根服务器和授权服务器有何区别?授权服务器与管辖区有何关系?
问答题某计算机的内存储器系统采用L
1
cache、L
2
cache和主存三级分层结构。访问第1级时命中率为95％，访问第二级时命中率为50％，其余50％访问主存。假定访问L
1
caehe需要1个时钟周期T，访问L
2
cathe和主存分别需要10T和100T，计算三级存储器系统的平均访问时间T
a
是多少周期?
问答题有一个处理机，主存容量1MB，字长1B，块大小16B，cache容量64KB。若cache采用直接映射式，请给出2个不同标记的内存地址，它们映射到同一个cache行。
问答题操作系统必须具备的功能有哪些?
问答题页式存储器的逻辑地址由页号和页内地址两部分组成。若页面大小为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所指结点。