判断题每种数据结构都应具备三种基本运算：插入、删除和查找。( )【吉林大学2007一、2(1分)】
判断题完全二叉树的存储结构通常采用顺序存储结构。 ( )【南京航空航天大学1996六、3(1分)】
判断题空串与空格串相同。( )【暨南大学201 1三、11(1分)】
判断题在外排序过程中，对长度为n的初始序列进行“置换一选择”排序时，可以得到的最大初始有序段的长度不超过n／2。( )【大连海事大学2001一、3(1分)】
判断题广义表是线性表的推广，是一类线性数据结构。( )【中国海洋大学2007二、4(1分)】
判断题树与二叉树是两种不同的树形结构。( )【东南大学2001一、1-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年】
请求分页和简单分页两种存储管理方案有何不同?缺页中断是如何发生的?发生缺页中断时如何处理?
实现虚拟存储器的目的是( )。
试比较脱机I／O和联机I／O。
一进程在某一时刻具有( )。
计算机网络是由哪些元素组成的?
分配到必要的资源并获得处理机时的进程状态是____。【武汉理工大学2004年】