循环队列用数组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位微处理器的计算机说法正确的是( )。
一个交叉存放信息的磁盘，信息存放方式如图1—4所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为()。
已知程序如下：int S(int n){return(n＜=0)?0：S(n-1)+n，}void main(){cout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是_______。
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按()序列执行，那么系统状态是安全的。
假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)如果需要刷新，请指出芯片刷新一遍需要的时间(设存取周期为0．5μs)及你准备选择的刷新方式，需说明理由。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。 假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下： (1)初始化U={u}。以u到其他顶点的所有边为候选边。 (2)重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。 从候选边中挑选权值最小的边加入到TE，设该边在V-U中的顶点是v，将v加入U中。考查顶点v，将v与V-U顶点集中的所有边作为新的候选边。 若此方法求得的T是最小生成树，请予以证明。若不能求得最小生成树，请举出反例。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，见表7—1)。试问：