将5个字母“ooops”按此顺序进栈，则有( )种不同的出栈顺序可以仍然得到“ooops”。
页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图1—3所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为()。
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时间未被访问。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为( )。
下列关于TCP协议的叙述中，错误的是( )。 Ⅰ．TCP是一个点到点的通信协议 Ⅱ．TCP提供了无连接的可靠数据传输 Ⅲ．TCP将来自上层的字节流组织成IP数据报，然后交给IP协议 Ⅳ．TCP将收到的报文段组成字节流交给上层
在DOS和Windows操作系统中都支持FAT16文件系统，该文件系统中，一个文件的物理结构（即该文件占用磁盘上那些块号，通常称块号为簇号），是用文件分配表FAT来表示，文件分配表FAT的每个表项占16位。如果某分区为FAT16磁盘文件系统，每簇64扇区，扇区的大小为512B，则该分区最大可为( )B，每个FAT表占用的存储空间是( )字节。
在IP分组的传输过程中，以下IP分组首部中的字段保持不变的是( )。Ⅰ．总长度Ⅱ．头部检验和Ⅲ．生存时间Ⅳ．源IP地址
含有4个元素值均不相同的结点的二叉排序树有( )种。
站点A、B、C通过CDMA共享链路，A、B、C的码片序列(chipping sequenee)分别是(1，1，1，1)、(1，-1，1，-1)和(1，1，-1，-1)。若C从链路上收到的序列是(2，0，2，0，0，-2，0，-2，0，2，0，2)，则C收到A发送的数据是_______。
CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，错误的是( )。Ⅰ．非坚持型监听算法有利于减少网络空闲时间Ⅱ．1-坚持型监听算法有利于减少冲突的概率Ⅲ．P-坚持型监听算法无法减少网络的空闲时间Ⅳ．1-坚持型监听算法能够及时抢占信道
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行了修改。数据堆页还没有分配内存，用户栈分配在01页。请问：(1)页表中应该包含哪些项目?请填写此页表(见下表)。(2)若内存堆申请内存，因无分配物理内存而产生缺页中断，此时内存无空闲页面，则采用LRU页面淘汰算法选中内存的那个页面?操作系统作何处理?页表又如何变化?设当前时刻为虚拟时间1256。
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为( )。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。在中断方式下，CPU用于该外设I／O的时间占整个CPU时间的百分比是多少?
假如一台连接到网络上的计算机的网络配置为：IP地址为13 6．62．2．55，子网掩码为255．255，192．0，网关地址为13 6．62．89．1。这台计算机在网络中不能与其他主机进行通信，可能是由( )造成的。
某网络拓扑如图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2～主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题：
某计算机Cache的容量为128KB，块大小为16字节，采用8路组相联映射方式。则字节地址为1234567H的单元调入该Cache后，其Tag为( )。
已知含有5个顶点的图G如下图所示。请回答下列问题：
某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是( )。