题目内容

目前的很多教学成为变相的语文教学，对此，你怎样看待这个问题？

查看答案

搜索结果不匹配？点我反馈

更多问题

（8 分）某文件系统空间的最大容量为 4TB（1TB=240），以磁盘块为基本分配单位。磁盘块大小为 1KB。文件控制块（FCB）包含一个 512B 的索引表区。请回答下列问题。（1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节？可支持的单个文件最大长度是多少字节？（2）假设索引表区采用如下结构：第 0~7 字节采用＜起始块号，块数＞格式表示文件创建时预分配的连续存储空间。其中起始块号占 6B，块数占 2B，剩余 504 字节采用直接索引结构，一个索引项占 6B，则可支持的单个文件最大长度是多少字节？为了使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

(7 分)某请求分页系统的页面置换策略如下：从 0 时刻开始扫描，每隔 5 个时间单位扫描一轮驻留集（扫描时间忽略不计）且在本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当放发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其它进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为 32、15、21、41。进程 P 依次访问的＜虚拟页号，访问时刻＞为＜1,1＞、＜3,2＞、＜0,4＞、＜0,6＞、＜1,11＞、＜0,13＞、＜2,14＞。请回答下列问题。（1）当虚拟页为＜0,4＞时，对应的页框号是什么？（2）当虚拟页为＜1,11＞时，对应的页框号是什么？说明理由。（3）当虚拟页为＜2,14＞时，对应的页框号是什么？说明理由。（4）这种方法是否适合于时间局部性好的程序？说明理由。

（15 分）一个长度为 L（L≥1）的升序序列 S，处在第 éL / 2ù 个位置的数称为 S 的中位数。例如，若序列 S1=（11,13,15,17,19），则 S1 的中位数是 15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若 S2=（2,4,6,8,20），则 S1 和 S2 的中位数是 11。现在有两个等长升序序列 A 和 B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A 和B 的中位数。要求：（1）给出算法的基本设计思想。（2）根据设计思想，采用C 或 C++或JAVA 语言描述算法，关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度。

某企业拥有房屋三栋，原值为1 000万元，其中一栋为厂房，另一栋该企业作为托儿所使用，原值为300万元(该省规定允许按原值一次扣除20%)，还有一栋出租给某化工企业做厂房，收取全年的租金30万元，原值为300万元。要求：根据上述资料，按序号回答下列问题，如有计算，每问需计算出合计数。 (1)计算该企业出租厂房应缴纳的房产税。 (2)计算该企业作为托儿所使用的房产应缴纳的房产税。 (3)计算该企业全年合计应缴纳的房产税。