BoneInscri的博客

另一方面，如果一个主机拥有两个域名管理机构分配的域名，这两个域名就可能具有共同的IP地址。将高级语言编写的源程序翻译成机器语言的语言处理程序，包括编译程序和解释程序，前者是先将源程序转换为目标程序，再开始执行；1 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为。在 I/O 设备控制方式的发展过程中，最主要的推动力是减少 CPU 对 I/O 控制的干预，以实现 I/O 设备与 CPU 并行工作。

页式管理中，地址越界保护可由地址变换机构对“页表长度”和所要访问的虚地址的“页号”相比较完成，当要访问的虚地址的“页号”大于“页表长度”时发生越界中断。在请求页式管理中，发生缺页中断时如果内存有空闲的页面，就将当前要访问的页放 入内存的空闲页中。在请求页式管理中，发生缺页中断时如果内存有空闲的页面，就将当前要访问的页放入内存的空闲页中；A 请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存。间接寻址就只指令中存放的是地址的地址，或者是存放地址的寄存器，最慢。

为了将IP数据报传输至最终的目的主机，一个IP数据报在传输过程中可能要经过多次分片，但所有的分片都只在目的主机进行重组。1 序列（16，10，8，9，20，－1，5）进行一趟排序后变为（5，10，－1，9，20，8，16），则采用的排序方法是。若为快速排序，值16之前的所有值应该小于它，值16之后的所有值应该大于它，也不满足，排除答案B。运行进程的优先级一定高于就绪队列中所有进程的优先级，但不一定比阻塞队列中进程的优先级高。若为选择排序，一趟排序后，值一1应该在序列的第一个位置，不满足，排除答案A。

各台计算机的子网掩码均为255.255.255.240，其二进制形式（只显示最后一个字节）为255.255.255.11110000，将图中的各计算机的IP地址与子网掩码进行“与”操作，可得到各计算机所在的子网地址：计算机A与E的子网地址为192.168.1.32，而计算机B、C、D的子网地址为192.168.1.48。仅在抢占式调度方式下，且由阻塞态变为就绪态的进程又有最高优先级（比就绪队列中所有进程和当前运行进程的优先级都高）时，才又立即被进程调度程序选中投入运行，即由就绪态变为运行态。

若32KB的存储地址起始单元为0000H，则可知32KB存储空间共占用15条地址线，其范围应为0000~7FFFH，但现在的首地址为4000H，即首地址后移了，因此最高地址应为4000H+7FFFH=BFFFH。高级调度是作业调度，低级调度是进程调度，中级调度是 交换调度 ，即 将进程 中 的程序和数据在内 、外存之间进行交换。1 对序列（67， 56，34，45，78，12，23）进行递增的希尔排序，经一趟后序列变为（67，12， 23， 45，78，56， 34），则该趟采用的增量是。

1 二维数组A[4] [4]（即A[0...3] [0...3] ）的元素起始地址是LOC(A[0] [0]) = 1000,元素的长度为2 ，则LOC(A[2] [2] ）为。3 现有含40个磁道的盘面，文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为13个磁道，磁头从一个磁道移到另一个磁道 需要6毫秒。4 已知cache命中率H=0.98, 主存周期是cache 的4倍，主存存取周期为200ns, 则cache -主存的效率为。总数据块×（找磁道的时间＋旋转延迟时间＋传输时间）＝读取文件时间。

1 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。B 系统为所有设备配置了一张设备控制表，用于记录设备的特性以及 I/O 控制器连接的情况。2 在下面对OSI参考模型的数据链路层的功能特性描述中，不正确的是。B.数据链路层的主要任务是提供一种可靠的通过物理介质传输数据的方法。C.将数据分解成帧，并按顺序传输帧，并处理接收端发回的确认帧。A.通过交换与路由，找到数据通过网络的最有效的路径。3 下列说法正确的是。

因为一级目录平均访盘次数 =1/2 盘块数（顺序查找目录表中的所有目录项，每个目录项为一个文件控制块 FCB，则平均查找的次数约为一半目录项），所以平均访问磁盘次数= 200/2 =100 次。接下来和22比较也是合理的，因为44比22大，应该进入22的右子树，==22的右子树上的关键字应该都大于22==，1 某棵二叉排序树上的结点关键字的集合是（16，22，31，46，49，53，70），若指定查找关键字44，查找过程中，与44比较的关键字序列不可能出现的是。C.信道利用率低，且无法避免冲突。

对于C，在二叉排序树上的一个结点被成功查找时，关键字比较次数就是它所在的层数，由于是等概率查找情况，要使所有结点总的比较次数最小，则平均查找长度也必为最佳，显然二叉排序树的树高最小可以满足要求。另外，若给定一组记录，而给出的记录顺序不同，生成的二叉排序树也不一定相同，因为生成的过程是从空二叉排序树开始不断插入记录结点，其中的第一个记录生成根结点。C. n个结点的二叉排序树有多种，等概率成功查找时，其中树高最小的二叉排序树==不一定==是平均查找长度最佳的。，都是（n+1）／2，其中n是表中的结点数。

2 在数据传输速率为50kb／s的卫星信道上发送长度为1kb的帧。该帧经过0.27s后到达接收方，接收方立即用0.02s发送一个数据帧，其中捎带了对所接收的帧的确认，该数据帧经过另外0.27s之后到达发送方。在本题中，已知数据帧的长度为1kb，卫星通信信道的数据传输速率为50kb／s，因此发送一帧的时间为1／50=0.02（s）。在 SPOOLing 系统中，用户输出的数据先送到 磁盘输出井中，而磁盘输出井即为系统设定好的磁盘固定区域。每块长度为8，则共有152／8=19块，即索引表项为19，

MAC地址（英语：Media Access Control Address），直译为媒体存取控制位址，也称为局域网地址（LAN Address），MAC位址，以太网地址（Ethernet Address）或物理地址（Physical Address），它是一个用来确认网络设备位置的位址。1.设栈S和队列Q的初始状态为空,元素e1-e6依次通过栈S,一个元素出栈后即入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是。D.指令的地址码字段存放的一定是操作数地址。

正因为这个原因，使得如果Linux读取一个文件的内容，就要先由根目录/获取该文件的上层目录所在的inode，再由该目录所记录的的文件关联性获取该文件的inode，最后通过inode内提供的块指针来获取最终的文件内容。计算机网络建立的主要目的是实现计算机资源的共享；文件存储区是存放文件内容的区域，文件存储区中各数据块的使用情况在超级块中由记录，系统利用超级块中的记录完成对数据块的分配和回收。i节点保存了文件的属性和类型、存放文件内容的物理块地址、最近一次的存取时间、最近一次的修改时间、创建此文件的时间。

1. 读取一维数组第i个位置上的平均时间复杂度为。A．O(nlogn)B．O(n­2)C．O(n)数组具有随机存取的特性，按下标访问元素，所以时间复杂度为O(1)。数组读取元素一维数组读取：address = a[0] + i * Type_size，地址寻址的方式读取数据。二维数组读取：address = a[0] [0] + (i * m + j)*Type_size（对于 m * n 的数组），也是利用地址寻址的方式读取数据。

设备驱动程序主要负责启动指定设备，是 I/O 系统中与物理设备密切相关的软件，所有与物理设备有关的代码都集中在设备驱动程序中。存取速度从快到慢依次为寄存器组、高速缓存、主存、活动头硬磁盘、软磁盘、磁带。对于A，解决拓扑排序问题用到的是AOV网（顶点表示活动的网），A. 高速缓存、寄存器组、主存、磁带、软磁盘、活动头硬磁盘。B. 寄存器组、高速缓存、主存、磁带、软磁盘、活动头硬磁盘。C. 寄存器组、高速缓存、主存、软磁盘、活动头硬磁盘、磁带。A. AOE网的含义是以顶点表示活动的网。

对于非连通图而言，从某个顶点出发，进行一次深度优先或广度优先搜索，只能访问连通分量内的每个顶点，若要访问图的所有顶点，还需从余下的连通分量中选择一顶点出发进行遍历。TCP／IP协议族中的传输层协议即TCP和UDP都通过端口号标识不同的应用进程，因此，TCP和UDP都根据端口号将数据传送给上层的应用程序。在分页存储管理中，程序中的每一个页离散的装入内存中相应的物理块。D:微指令的操作控制字段采用字段编码时，应将互斥的微命令安排在同一段内，兼容的微命令安排在不同的段内。A:指令周期是由若干个CPU周期组成的。

若在G中顶点Vi到Vj有一条路径，则在序列中顶点Vi必在顶点Vj之前，则该序列称为G的一个拓扑序列。根据定义可知，顶点Vi顶点Vj之前，并不能说明顶点Vi和顶点Vj之间邻接关系，但不可能存在一条从Vj到Vi的路径，因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前，这与题目产生矛盾。段页式存储管理兼有分页和分段存储管理的优点，采用分段方法来分配和管理用户的地址空间，用分页方法来管理内存空间。1 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是。C.G中没有弧<Vi,Vj>

例如，数据链路层的流量控制功能是在数据链路层实体之间进行的，网络层的流量控制功能是在网络层实体之间进行的，传输层的流量控制功能是在传输层实体之间进行的。1 如果在树的孩子兄弟链存储结构中有6 个空的左指针域， 7 个空的右指针域， 5 个节 点左右指针域都为空，则该树中叶子节点。流量控制是数据链路层的重要功能之一，但并不只存在于数据链路层，在数据链路层之上的各层同样也可以设置流量控制功能。2 流量控制是数据链路层的基本功能之一，有关流量控制，下列说法中正确的是。节点 R 无兄弟节点，其孩子节点是 A；

链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序文件中记录也是顺序地存储到连续的物理区中的。IPv4的地址长度是32位，IPv6的地址长度是128位，IPv4和IPv6分别是互联网协议的第四版和第六版。对磁带的访问是顺序访问的，文件信息只能顺序存放，以保证磁带访问的连续性。1 具有n个结点的非空满二叉树，其叶结点的数目为 ___ C。同时，以边数来计算，树中所有结点的度数加1就是结点数。A．顺序文件 B．链接文件 C．索引文件 D．目录文件。一个4B，一个16B，选D。

处于死锁状态的进程都在相互等待对方占用的资源，因此处于死锁状态的进程至少有两个。每发送一个报文段，就创建该报文段的重传计时器，当计时器超时还未收到确认，发送方就重传该报文段。B、C、D3个选项都是RISC的特点之一，所以它们都是正确的，只有A选项是错误的，因为RISC的速度快，所以普遍采用硬布线控制器，而非微程序控制器。由二叉排序树的定义可知，左子树上任何结点的值都小于其根结点的值，右子树上任何结点的值都大于或等于其根结点的值，C 对二叉排序树进行先序遍历得到的结点的值的序列是一个有序序列。

进行插入和删除运算，