设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
下列有关设备管理概念的叙述中，( )是不正确的。 Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率 Ⅱ．编制好的通道程序是存放在主存储器中的 Ⅲ．用户给出的设备编号是设备的物理号 Ⅳ．来自通道的I／O中断事件应该由设备管理负责
下列( )是动态半导体存储器的特点。Ⅰ．在工作中存储器内容会产生变化Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍Ⅲ．一次完整的刷新过程需要占用两个存储周期Ⅳ．一次完整的刷新过程只需要占用一个存储周期
下列Internet应用中，基于C／S计算模式的是( )。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。
图8—1是一棵()。
如果一台计算机具有多个可并行运行的CPU，就可以同时执行相互独立的任务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行的。那么以下的排序方法不可以并行执行的有( )。Ⅰ．基数排序Ⅱ．快速排序Ⅲ．起泡排序Ⅳ．堆排序
下列序列中，满足堆定义的是( )。
已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B，每段最大为4G。假设系统使用纯页式存储，则要采用( )，页内偏移为( )位。
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，—2，3，10，—4，7，2，—5，则和最大的子数组为3，10，—4，7，2，该子数组的和为18。要求：
下列关于二叉排序树的说法正确的是( )。Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度Ⅱ．二叉排序树一定是平衡二叉树Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的最佳方法是( )。
已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是_______。
下列叙述中，错误的是( )。 Ⅰ．索引顺序文件也是一种特殊的顺序文件，因此通常存放在磁带上 Ⅱ．索引顺序文件既能顺序访问，又能随机访问 Ⅲ．存储在直接存取存储器上面的文件也能顺序访问，但一般效率较差 Ⅳ．在磁带上的顺序文件中添加新记录时，必须复制整个文件
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRu)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)：③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
下列操作系统和其特点词搭配最不恰当的是( )。
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为( )。
计算机硬件能够直接执行的是_______。Ⅰ．机器语言程序Ⅱ．汇编语言程序Ⅲ．硬件描述语言程序
某微程序计算机具有12条微指令V1～V12，每条微指令所包含的微命令信号如表8—2所示。表8—2中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：