试题1

在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ）。
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

查看答案

试题2

查看答案

试题3

设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 a～e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将 （2） ，则不会发生死锁。

（1）A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
（2）A、n 加 1 或 w 加 1
B、m 加 1 或 w 减 1
C、m 减 1 或 w 加 1
D、m 减 1 或 w 减 1

查看答案

试题4

查看答案

试题5

查看答案

试题6

某非确定的有限自动机(NFA)的状态转换图如下图所示（q₀既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。




A.其可识别的0、1序列的长度为偶数
B. 其可识别的0、1序列中0与1的个数相同
C. 其可识别的非空0、1序列中开头和结尾字符都是0
D．其可识别的非空0、1序列中结尾字符是1

查看答案

试题7

在软件设计阶段，划分模块的原则是：一个模块的（）。
A．作用范围应该在其控制范围之内
B．控制范围应该在其作用范围之内
C．作用范围与控制范围互不包含
D．作用范围与控制范围不受任何限制

查看答案

试题8

若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为(27) ，相对路径和绝对路径分别为 ( ) 。

(27)

查看答案

试题9

某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第  （ ）  个字中描述。
A、256
B、257
C、512
D、513

查看答案

试题10

下列叙述中，与提高软件可移植性相关的是（ ）。
A、选择时间效率高的算法
B、尽可能减少注释
C、选择空间效率高的算法
D、尽量用高级语言编写系统中对效率要求不高的部分

查看答案