对于一棵具有n个结点、度为4的树来说(树的层数从1开始)，以下说法正确的是( )。Ⅰ．树的高度至多为n-3Ⅱ．至少在某一层上正好有4个结点Ⅲ．第i层上至多有4(i-1)个结点
在指令系统的各种寻址方式中，获取操作数最快的方式是( )。
下列关于AOE网的叙述中，正确的是( )。
原码乘法时，符号位单独处理，乘积的符号是( )。
以下有关拓扑排序的说法中，错误的是( )。Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对—块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是_______。
下列几种类型的系统中，适合采用忙等待I／O的有( )。Ⅰ．专门用来控制单I／O设备的系统Ⅱ．运行一个多任务操作系统的个人计算机Ⅲ．作为一个负载很大的网络服务器的工作站
循环队列用数组A[0…m—1]存放其元素值，头尾指针分别为front和rear，front指向队头元素，rear指向队尾元素的下一个元素，其移动按数组下标增大的方向进行(rear!=m—1时)，则当前队列中的元素个数是( )。
指令系统中采用不同寻址方式的目的主要是( )。
下列关于TCP和UDP的说法正确的是( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
以下关于路由器的路由表说法正确的是( )。 I．路由表包含目的网络和到达该目的网络的完整路径 Ⅱ．路由表必须包含子网掩码 Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址 Ⅳ．目的网络和到达该目的网络路径上的下一个路由器的MAC地址
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是_______。
流水线中有3类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列3组指令中存在读后写相关的是( )。I: I1 SUB R1，R2，R3； (R2)→(R3)→R112 ADD R4，R5，R1； (R5)+(R1)→R4Ⅱ: I1 STA M，R2； (R2)→M，M为主存单元12 ADD R2，R4，R5； (R4)+(R5)→R2Ⅲ: I1 MUL R3，R2，R1； (R2)×(R1)→R312 SUB R3，R4，R5； (R4)—(R5)→R3
下列关于系统调用说法中，正确的是( )。 Ⅰ．当操作系统完成用户请求的“系统调用”功能后，应使CPU从内核态转到用户态工作 Ⅱ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令 Ⅲ．用户在编写程序时计划读取某个数据文件中的20个数据块记录，需使用操作系统提供的系统调用接口 Ⅳ．用户程序创建一个新进程，需使用操作系统提供的系统调用接口
下面关于设备控制器的说法中，错误的是( )。
关于因特网中的主机和路由器，以下说法正确的是( )。I．主机通常需要实现TCP协议 Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议 Ⅳ．路由器必须实现IP协议
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m<16)双操作数指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是( )。
下列各种情况中，应采用异步通信方式的是( )。
下列关于配备32位微处理器的计算机说法正确的是( )。