问答题CSMA／CA是如何实现“冲突避免”的?
问答题操作系统有哪两种服务方式?它们是如何实现服务的?
问答题某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。
(1)写出第5位的进位信号C
6
的逻辑表达式；
(2)估算产生C
6
所需的最长时间；
(3)估算最长求和时间。
问答题试全面比较连续分配和离散分配方式。
问答题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
问答题某32位机共有微操作控制信号52个，构成5个相斥类的微命令组，各组分别包含4个、5个、8个、15个和20个微命令。已知可判定的外部条件有CY和ZF两个，微指令字长29位。(1)给出采用断定方式的水平型微指令格式。(2)控制存储器的容量应为多少位?
问答题请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x： (3)sempty(st)：判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： (1)enqueue：插入一个元素入队列； (2)dequeue：删除一个元素出队列： (3)queue_empty：判队列为空。 (请写明算法的思想及必要的注释。)
问答题(1)对于有向无环图，叙述求拓扑有序序列的步骤。(2)对于以下的图，写出它的4个不同的拓扑有序序列。
问答题(山东大学)广义表(a，(a,b)，d，e，((i,j)，k))的长度是______，深度是______。
问答题什么是地址重定位?怎样区分静态重定位和动态重定位?各有什么优缺点?
问答题用C语言或PASCAL编写一用链接表(Linked List)解决冲突的哈希表插入函数。
问答题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
问答题设机器字长16位，定点表示，尾数15位，数符1位，问：(1)定点原码整数表示时，最大正数是多少?最小负数是多少?(2)定点原码小数表示时，最大正数是多少?最小负数是多少?
问答题计算机网络是由哪些元素组成的?
问答题试修改下面生产者一消费者问题解法中的错误。 producer： begin repeat …… producer an item in nextp； wait(mutex)： wait(full)： buffer(in)：=nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wait(empty)； nextc：=buffer(out)； out：=out+1； signal(mutex)； consumer item in nextc； until false； end
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题流水线中有三类数据相关冲突：写后读(RAW)相关；读后写(WAR)相关；写后写(WAW)相关。判断以下三组指令各存在哪种类型的数据相关。
(1)I
1
ADD R，R2，R3；(R
2
+R
3
)→R
1
I
2
SUB R4，R1，R5；(R
1
－R
5
)→R
4
(2)I
3
STA M(x)，R3；(R
3
)→M(x)，M(x)是存储器单元
I
4
ADD R3，R4，R5；(R
4
+R
5
)→R
3
(3)I
5
MUL R3，R1，R2；(R
1
)×(R
2
)→R
3
I
6
ADD R3，R4，R5；(R
4
+R
5
)→R
3
问答题两个整数序列A=a
1
，a
2
，a
3
，…，a
m
和B=b
1
，b
2
，b
3
，…，b
n
已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
问答题下述编码中，哪一组不是前缀码? {00，01，10，11}，{0，1，00，11}，{0，10，110，111}
问答题时间片轮转调度算法中，时间片值的选取对系统有什么影响?