综合题某计算机系统中的磁盘有 300 个柱面，每个柱面有 10 个磁道，每个磁道有 200 个扇区，扇区大小 为 512B
综合题拟建设一个光通信骨干网络连通 BJ、 CS、 XA、 QD、 JN、 NJ、 TL 和 WH 等 8 个城市， 题 42 图中无向边上的权值表示两个城市间备选光缆的铺设费用。
请回答下列问题。
综合题请设计一个队列，要求满足：①初始时队列为空；②入队时，允许增加队列占用空间；③出队后
综合题给定一个含 n(n1)个整数的数组， 请设计一个在时间上尽可能高效的算法， 找出数组中未出现的最小正整数
综合题设线性表 L=(a1，a2，a，an-2，a-1，a。)采用带头结点的单链表保存
综合题某计算机采用页式虚拟存储管理方式， 按字节编址。 CPU 进行存储访问的过程如题 44 图所示
综合题请根据题 44 图给出的虚拟储管理方式， 回答下列问题。
综合题已知 f(n)=n！=n(n-l)(n-2)21，计算 f(n)的 C 语言函数 fl 的源程序(阴影部分)及其在 32 位计算机 M 上的部分机器级代码如下：
其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机 M 按字节编址，int 型数据占 32 位。请回答下列问题：
综合题有 n(n3)位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考
综合题某公司网络如题 47 图所示。 IP 地址空间 192.168.1
综合题某文件系统采用索引节点存放文件的属性和地址信息， 簇大小为 4KB
综合题某网络拓扑如题 47 图所示，其中 R 为路由器
综合题对于题 45，若计算机 M 的主存地址为 32 位，采用分页存储管理方式，页大小为 4KB，则第 1 行 push 指令和第 30 行 ret 指令是否在同一页中(说明理由)？若指令 Cache 有 64 行，采用 4 路组相联映射方 式，主存块大小为 64B，则 32 位主存地址中，哪几位表示块内地址？哪儿位表示 Cache 组号？哪几位表 示标记(tag)信息？读取第 16 行 call 指令时，只可能在指令 Cache 的哪一组中命中(说明理由)？
综合题假定计算机的主频为 500MHz， CPI 为 4
判断题如果完全二叉树从根结点开始按层次遍历的输入序列为1，2，3，4，5，6，7，则该完全二叉树是二叉排序树。( )【中南大学2003一、13(1分)】
判断题中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。( )【中科院软件所1999六、1-1(2分)】
判断题对B树删除某一个关键字值时，可能会引起结点的分裂。( )【中国海洋大学2005二、6(1分)】
判断题在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片。( )【东南大学2001一、1-1(1分)】【中山大学1994一、1(2分)】
判断题在二叉树顺序存储结构中(根的下标为1)，下标为130的结点一定处于左子树中。( )【中国科学技术大学2004】
判断题采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。 ( )【北京邮电大学2000一、2(1分)】