单选题一个含有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．传输介质
单选题考虑在一条1000m长的电缆(无中继器)上建立一个1Gbps速率的CSMA/CD网络，假定信号在电缆中的速度为2×108m/s，那么该电缆的最小数据帧长是______。 A．1250B B．1230B C．1280B D．1220B
单选题现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，最后一个IP数据分片的数据大小是( )。 A．20B B．30B C．40B D．50B
单选题如图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个______。1．aebfdc2．acfdeb3．aedfcb4．aefdbc5．aecfdb
单选题某计算机系统， 它的 FCB 占 64B， 一个磁盘块的大小为 1KB， 采用 1 级目录， 假定文件目录中有 3200个目录项， 则查找一个文件平均启动盘块的次数是（ ）
单选题下列关于FTP协议的叙述中，错误的是
单选题下列所示不是信号量能实现的功能是( )。 A．进程同步 B．进程互斥 C．执行的前趋关系 D．进程的并发执行