已选分类
工学计算机科学与技术
试题题型
单选题设数组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
单选题关于OSI参考模型和TCP/IP模型在传输层提供的服务，正确的说法是______。 A．OSI模型在传输层提供面向连接服务 B．TCP/IP模型在传输层仅提供面向连接服务 C．OSI模型在传输层均可提供无连接和面向连接服务 D．TCP/IP模型在传输层仅提供面向无连接服务
单选题下列关于滑动窗口的说法中，错误的是______。
Ⅰ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认
Ⅱ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4
Ⅲ．在GBN协议中，如果发送窗口的大小为16，则至少需要4位序列号才能保证协议不出错
单选题使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示
单选题下列关于文件系统的说法中，错误的是______。
Ⅰ．一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构
Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制
Ⅲ．文件系统采用树型目录结构后，对于不同用户的文件，其文件名应该不同
Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
单选题某浮点机字长16位，其中，阶码5位(含1位阶符)，采用补码表示，基数为4；尾数11位(含1位数符)，采用补码表示，且为规格化形式，则其可以表示的最小正数是( )。
单选题已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
单选题在菊花链方式中，靠近控制器的设备与远处设备的( )。 A．优先级高 B．优先级相等 C．优先级低 D．不一定
单选题假设在系统中一个文件有两个名字， 它与一个文件保存有两个副本的区别是（ ）
单选题某软盘有 40 个磁道， 磁头从一个磁道移至另一个磁道需要 5ms
单选题计算机网络体系之所以采用层次结构的主要原因是______。 A．层次结构允许每一层只能同相邻的上下层次发生联系 B．层次结构优于模块化结构 C．使各层次的功能相对独立，使得各层次实现技术的进步不影响相邻层次，从而保持体系结构的稳定性 D．层次结构的方法可以简化计算机网络的实现
单选题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。 A．e B．2e C．n2-e D．n2-2e
单选题某进程的资源使用情况如下表所示。 进程 已分配资源 尚需要分配 可用资源 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 的边数（ ）的路径
单选题题33～41均依据题33～41图回答
单选题在组播路由选择算法中．最浪费网络带宽的是______。
单选题网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为______。 A．网络拥塞 B．IP多播 C．广播风暴 D．以上均不是正确答案
单选题设n是描述问题规模的正整数，下列程序片段的时间复杂度是______。y=0;while(n＞=(y+1)*(y+1))y++;A．O(log2n)B．O(n)C．O(nlog2n)D．
单选题下面关于超标量流水线不正确的是（ ）
单选题中断向量地址是（ ）