单选题设数组S[n]作为两个栈S1和s2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。 A．S1的栈底位置为0，S2的栈底位置为n-1 B．S1的栈底位置为0，S2的栈底位置为n/2 C．S1的栈底位置为0，S2的栈底位置为n D．S1的栈底位置为0，S2的栈底位置为1
单选题设n是描述问题规模的正整数，下列程序片段的时间复杂度是______。y=0;while(n＞=(y+1)*(y+1))y++;A．O(log2n)B．O(n)C．O(nlog2n)D．
单选题下面关于超标量流水线不正确的是（ ）
单选题某软盘有 40 个磁道， 磁头从一个磁道移至另一个磁道需要 5ms
单选题计算机网络体系之所以采用层次结构的主要原因是______。 A．层次结构允许每一层只能同相邻的上下层次发生联系 B．层次结构优于模块化结构 C．使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性 D．层次结构的方法可以简化计算机网络的实现
单选题下列关于滑动窗口的说法中，错误的是______。
Ⅰ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认
Ⅱ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4
Ⅲ．在GBN协议中，如果发送窗口的大小为16，则至少需要4位序列号才能保证协议不出错
单选题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。 A．e B．2e C．n2-e D．n2-2e
单选题使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示
单选题关于OSI参考模型和TCP/IP模型在传输层提供的服务，正确的说法是______。 A．OSI模型在传输层提供面向连接服务 B．TCP/IP模型在传输层仅提供面向连接服务 C．OSI模型在传输层均可提供无连接和面向连接服务 D．TCP/IP模型在传输层仅提供面向无连接服务
单选题某进程的资源使用情况如下表所示。 进程 已分配资源 尚需要分配 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 0 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是( ) A．P1，P2，P3，P4 B．P1，P3，P2，P4 C．P1，P4，P3，P2 D．不存在
单选题下列关于文件系统的说法中，错误的是______。
Ⅰ．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构
Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制
Ⅲ．文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同
Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
单选题从图中结点 V 出发， 按广度优先遍历算法查找结点 U 时， 最先经过（得到） 的是从 V 到 U 的边数（ ）的路径
单选题中断向量地址是（ ）
单选题某浮点机字长16位，其中，阶码5位(含1位阶符)，采用补码表示，基数为4；尾数11位(含1位数符)，采用补码表示，且为规格化形式，则其可以表示的最小正数是( )。
单选题已知完全二叉树的第9层有240个结点，则整个完全二叉树有______个结点。 A．256 B．258 C．495 D．489
单选题元素a，b，e，d，e依次进入初始非空的栈中。若元素进栈后可以停留，可以出栈，直到所有元素都出栈，则在所有的可能的出栈序列中，以元素d开头的序列的个数为( ) A．3 B．4 C．5 D．6
单选题用链表方式存储的队列，在进行删除运算时，下面正确的是______。 A．仅修改头指针 B．仅修改尾指针 C．头、尾指针都要修改 D．头、尾指针可能都要修改
单选题中断向量的地址是( )。
单选题关于中断和 DMA， 下列说法正确的是（ ）
单选题在不同网络节点的对等层之间通信需要的是( )。 A．模块接口 B．对等层协议 C．电信号 D．传输介质