考虑一个理发店，只有一个理发师，只有N张可供顾客等待理发的椅子，如果没有顾客，则理发师睡觉；如果有一顾客进入理发店发现理发师在睡觉，则把他叫醒，写一程序协调理发师和顾客之间的关系。

一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。

判断题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

用CableModem传输数据，若有n个用户共享一个频道，最坏情况是单个用户的速率可能只有（）Mbps。

单选题查看答案

N+1并联冗余UPS系统，当只有一个单机系统故障时仍能正常运行，有逆变器为满容量负载供电。

判断题查看答案

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。

单选题查看答案

功能单元的吞吐量也是程序执行时间的一个下界。假设一个程序需要N个某种运算的计算，而微处理器只有m个能执行这个操作的功能单元，并且这些单元的发射时间为i。那么这个程序的执行至少需要（）个周期。

单选题查看答案

若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。

单选题查看答案

现有一个计算类型的程序，它的输入只有一个Y，其范围是—50≤Y≤50。现从输入的角度考虑设计了一组测试用例：—100，100，0。设计这组测试用例的方法是（）

单选题查看答案

（）和（）是影响一个计算机系统能否成功的最重要因素之一。只有少数计算机在设计和制造时不太考虑（）问题，最为典型的是巨型计算机。

填空题查看答案