假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )?
设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B，记录类型是英文文本(例如：WelcOmE to TiaNqin!)，在磁盘上存储时采用成组分解技术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为( )。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。order(int j，int m){ int i，temp； if(j＜m) { for(i=j；i＜=n；i++) if(a[i]＜a[j]) { temp=a[i]； a[i]=a[j]; a[j]=temp； } j++； order(j，m)； ／／递归调用 }}
在滑动窗口机制中，已知帧的序号为3bit时，若采用后退N帧协议传送数据，则发送窗口的最大尺寸为( )；若采用选择重传协议，并且发送窗口与接收窗口的尺寸相同时，发送窗口的最大尺寸为( )。
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送( )数据。
将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。
系统的资源分配图在下列情况中，无法判断是否处于死锁的情况是( )。Ⅰ．出现了环路Ⅱ．没有环路Ⅲ．每种资源只有一个，并出现环路Ⅳ．每个进程结点至少有一条请求边