某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件主、文件主的伙伴、其他用户；访问权限分为5种：完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（ ）。

若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（ ）。

Ⅰ. f1和f2的读写指针位置保持相同

Ⅱ. f1和f2共享同一个内存索引结点

Ⅲ. fd1和fd2分别指向各自的用户打开文件表中的一项

系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是（ ）。

假设OSⅠ参考模型的应用层欲发送400B的数据(无拆分)，除物理层和应用层之外，其他各层在封装PDU时均引入20B的额外开销，则应用层数据传输效率约为（ ）。

若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（ ）。

在下图所示的网络中，若主机H发送一个封装访问Internet的IP分组的IEEE802.11数据帧F，则帧F的地址1、地址2和地址3分别是（ ）。

下列IP地址中，只能作为IP分组的源IP地址但不能作为目的IP地址的是（ ）。

直接封装RIP、OSPF、BGP报文的协议分别是（ ）。

若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（ ）。

若甲向乙发起一个TCP连接，最大段长MSS=1KB，RTT=5ms，乙开辟的接收缓存为64KB，则甲从连接建立成功至发送窗口达到32KB，需经过的时间至少是（ ）。

下列关于FTP协议的叙述中，错误的是（ ）。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

软件测试的目的是

十进制整数设为整数类I，则下面属于类I的实例的是

数据库管理系统(DBMS)是

设有课程关系模式：R(C#,Cn,T,TA）（其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

以下叙述中正确的是