- 搜标题
- 搜题干
- 搜选项
问答题
下图为某操作系统中文件系统的目录结构。
下图为某操作系统中文件系统的目录结构。
请回答一下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
答案：
由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n1=0，又因哈夫曼树为二叉树，满足n0<...
你可能感兴趣的试题
问答题
设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，-2，3，10，-4，7，2，-5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18)。要求：
设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，-2，3，10，-4，7，2，-5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，-4，7，2}，因此输出为该子数组的和18)。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
答案：
[另解1] (1)算法的基本思想：
采用分治法。数组(A[0]，A[1]，…，A[n-1])分为长度相等的两段...
采用分治法。数组(A[0]，A[1]，…，A[n-1])分为长度相等的两段...
问答题
下图为某操作系统中文件系统的目录结构。
下图为某操作系统中文件系统的目录结构。
请回答一下问题。请设计合理的链式存储结构，以保存图中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。
答案：
采用孩子兄弟表示法，数据结构描述如下：
typedef struet CSNode {
char n...
typedef struet CSNode {
char n...
问答题
根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。
根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。
普通文件的文件控制块组织如图2所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
一个普通文件最多可有多少个文件页
答案：
因为磁盘块大小为512B，所以索引块大小也为512B，每个磁盘地址大小为2B。因此，一个一级索引表可容纳256个磁盘地址...
问答题
下图为某操作系统中文件系统的目录结构。
下图为某操作系统中文件系统的目录结构。
请回答一下问题。哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
答案：
由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n1=0，又因哈夫曼树为二叉树，满足n0<...
问答题
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
答案：
进程PA、PB、PC之间的关系为：PA与PB共用一个单缓冲区，PB又与PC共用一个单缓冲区，其合作方式如下图所示。当缓冲...
问答题
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器：主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR，各部件及其之间的连线表示数据通路，箭头表示信息传送方向。
要求：请写出图中a、b、c、d四个寄存器的名称。
答案：
b单向连接微控制器，由微控制器的作用不难得知b是指令寄存器(IR)； a和c直接连接主存，只可能是MDR和MAR，c到主...
问答题
根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。
根据图1描述的目录结构，结合以下叙述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节，共4个字节)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节，与普通文件的一页等长。
普通文件的文件控制块组织如图2所示，其中，每个磁盘地址占2个字节，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
若要读文件J中的某一页，最多启动磁盘多少次
答案：
由图可知，目录文件A和D中的目录项都只有两个，因此这两个目录文件都只占用一个物理块。要读文件J中的某一页，先从内存的根目...
问答题
如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个记录，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2.5ms的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读A记录的位置，试问：如果将这些记录顺序存放在一磁道上，则顺序读出该文件需多少时间
答案：
每分钟6000转，则旋转1周所需的时间为10ms，旋转1个记录需10/9ms。
若要读文件W中的某一页，最少启动磁盘多少次
就上一小题而言，为最大限度减少启动磁盘的次数，可采用什么方法此时，磁盘最多启动多少次
