判断题同一组不重复输入序列执行不同的入、出栈组合操作，所得结果也可能相同。( )【北京邮电大学2005二、3(1分)】
判断题线性表的顺序存储表示优于链式存储表示。( )【中国海洋大学2005二、3(1分)】
判断题算法的优劣与算法描述语言无关，但与所用计算机有关。( )【大连海事大学2001一、10(1分)】
判断题无向连通图的最小生成树是唯一的。( )【上海海事大学2005一、7(2分)】
判断题队列在程序调用时必不可少，因此递归离不开队列。( )【北京邮电大学2006二、3(1分)】
判断题在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。( )【合肥工业大学2000二、7(1分)】
判断题循环链表不是线性表。( )【南京理工大学1998二、1(2分)】
判断题Hash表的平均查找长度与处理冲突的方法无关。( )【南京航空航天大学1997一、9(1分)】
判断题任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【烟台大学2007二、13(1分)】
判断题有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。( )【北京邮电大学1998一、6(2分)】
判断题对顺序栈进行插入、删除操作，不涉及元素的前、后移动问题。
判断题稀疏矩阵压缩存储后，还可以进行随机存取。( )【哈尔滨工业大学2005三、7(1分)】
页式虚拟存储管理的主要特点是____。【西安电子科技大学2000年】
假定某采用页式存储管理的系统中，主存容量为1MB，被分成256块，块号为0，1，2，…，255。现有一个共4页(页号为0、1、2、3)的作业被依次装入到主存的第2、4、1、5块中。请问：(1)主存地址应该用多少位来表示?(2)作业每一页的长度为多少字节?逻辑地址中的页内地址部分应占用多少位?(3)把作业中每一页占用的主存块起始地址填入下表。(4)若作业执行中要从第0页的第75单元和第3页的第548单元读信息，那么实际应从主存的哪两个单元读信息?请把应访问的主存绝对地址用二进制编码的十六进制数表示。
说明实时任务的类型和实时系统的类型。
主机甲和主机乙之间已经建立了一个TCP连接，TCP最大段的长度为1000字节，若主机甲当前的拥塞窗口为4 000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2 000字节，则此时主机甲还可以向主机乙发送的最大字节数是( )。
简述移动IP的通信过程。
为什么要引入段页式存储管理?说明在段页式存储管理系统中的地址变换过程。
固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小( )。
设磁盘的转速为3000r／min，盘面划分为10个扇区，则读取一个扇区的时间为____。【北京理工大学2002年】