问答题已知一个二叉树，用二叉链表形式存储，给出此二叉树建立过程算法(可不描述结构体)。
问答题有以下外设：硬盘、扫描仪、打印机、CD—ROM、数字相机，请利用IEEE1394接口进行连接，画出配置图。
问答题网络层有哪些设备?各自的特点有哪些?
问答题将十进制数－0．75表示成单精度IEEE754标准二进制存储内容。
问答题已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
问答题设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
问答题试述CSMA／CD介质访问控制技术的工作原理。
问答题如果在一个CPU周期中要产生3个脉冲T
1
=200 ns，T
2
=400 ns，T
3
=200 ns，试画出时序产生器逻辑图。
问答题路由表有哪几类?各自有哪些特点?
问答题主存储器容量为2
16
B，字节寻址，块(行)的大小为8B。假设采用直接映射方式的cache(划分成32行)。请问：
(1)16位存储器地址如何划分成标记、行号、字节号?
(2)如下4种地址的内容将存入cache哪些行?
(1111)
16
，(C334)
16
，(D01D)
16
，(AAAA)
16
(3)假设地址(0001 1010 0001 1010)
2
的字节内容存入cache，那么与它同存一行的其他字节的地址各是什么?
(4)存储器总共有多少字节保存于cache中?
问答题某同构多核处理机由C
0
到C
m－1
共m个处理机核组成，采用总线共享cache结构连接在同一条总线上。在某个给定的时间段里，任何一个处理机核使用总线的概率都是p。请分别求出总线空闲、只有一个核请求总线和多于一个核请求总线三种情况出现的概率。
问答题系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
问答题已知[N
1
]
补
=(011011)
2
，[N
2
]
补
=(101101)
2
，[N
3
]
补
=(111100)
2
，求[N
1
]
补
，[N
2
]
补
，[N
3
]
补
具有的十进制数值。
问答题在网络层中，路由算法分为哪几类?各自有什么特点?
问答题何谓静态分配?何谓动态分配?
问答题主存可按32位地址寻址(字节寻址)，cache的行大小为64B。假定cache采用4路组相联映射方式，地址中标记字段为9位。请给出地址格式，并确定下列参数；可寻址单元数，主存的块数组中的行数，cache的组数，cache的行数，标记长度
问答题利用下列公式，求流水线最大吞吐率Pmax、最大加速比Smax、最高效率Emax，并说明它们的物理意义。吞吐率P为P=n／Tk=加速比S的公式为S=T0／Tk=流水线效率E的公式为
问答题兄弟俩共同使用一个账号，每次限存或取10元，存钱与取钱的进程分别如下所示： int amount=0： SAVE(){ TAKE(){ int m1； int m2； m1=amount； m2=amount； m2=m2—10； amount=m2； } m1=m1+10： amount=m1； } 由于兄弟俩可能同时存钱和取钱，因此两个进程是并发的。若哥哥先存了两次钱，但在第三次存钱时弟弟在取钱。请问： (1)最后账号amount上面可能出现的值是多少? (2)如何用P、V操作实现两并发进程的互斥执行?
问答题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
问答题我们为某临界区设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。试写出开锁原语和关锁原语，并利用它们去实现互斥。