188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
风雨来兮

上传于:2017-03-30

粉丝量:125

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 2017年郑州轻工业学院战略管理复试实战预测五套卷

    星级: 30 页

  • 2017年郑州轻工业学院通信原理复试实战预测五套卷

    星级: 22 页

  • 2017年郑州轻工业学院机械设计复试实战预测五套卷

    星级: 40 页

  • 2017年郑州轻工业学院分析化学复试实战预测五套卷

    星级: 25 页

  • 2017年郑州轻工业学院机械原理复试实战预测五套卷

    星级: 49 页

  • 2017年郑州轻工业学院管理学复试实战预测五套卷

    星级: 91 页

  • 2017年郑州轻工业学院会计学复试实战预测五套卷

    星级: 52 页

  • 2017年郑州轻工业学院工程热力学复试实战预测五套卷

    星级: 53 页

  • 2017年郑州轻工业学院有机化学复试实战预测五套卷

    星级: 19 页

  • 2017年郑州轻工业学院财务管理学复试实战预测五套卷

    星级: 59 页

  • 2017年郑州轻工业学院自动控制原理复试实战预测五套卷

    星级: 29 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年郑州轻工业学院数据结构复试实战预测五套卷

下载积分: 1600

内容提示: 2017 年郑州轻工业学院数据结构复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 某文件系统空间的最大容量为 4TB 以磁盘块为基本分配单位?磁盘块大小为 1KB。 文件控制块?FCB?包含一个 512B 的索引表区。请回答下列问题。 ?1?假设索引表区仅采用直接索引结构?索引表区存放文件占用的磁盘块号。索引表顷中块号最少占多少字节?可支持的单个文件最大长度是多少字节? ?2?假设索引表区采用如下结构?第 0?7 字节...

文档格式:PDF | 页数:35 | 浏览次数:18 | 上传日期:2017-03-30 06:26:18 | 文档星级:
2017 年郑州轻工业学院数据结构复试实戓预测五套卷?一? 说明?本资料为 2017 复试学员内部使用?终极模拟预测押题?实戓检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 某文件系统空间的最大容量为 4TB 以磁盘块为基本分配单位?磁盘块大小为 1KB。 文件控制块?FCB?包含一个 512B 的索引表区。请回答下列问题。 ?1?假设索引表区仅采用直接索引结构?索引表区存放文件占用的磁盘块号。索引表顷中块号最少占多少字节?可支持的单个文件最大长度是多少字节? ?2?假设索引表区采用如下结构?第 0?7 字节采用<起始块号?块数>格式表示文件创建时预分配的连续存储空间?其中起始块号占 6B?块数占 2B;剩余 504 字节采用直接索引结构?一个索引顷占 6B?则可支持的单个文件最大长度是多少字节?为了使单个文件的长度达到最大?请指出起始块号和块数分别所占字节数的合理 值并说明理由。 【答案】 ?1?文件系统存储空间共有块数 为表示 个块号?索引表顷占 512B可存放 个索引顷?每个索引顷对应一个磁盘块?故最大文件长度? ?2? 块 号 占6 字 节 ? 块 数 占 2 字 节 的 情 形 下 ? 最 大 文 件 长 度 ? 合理的起始块号和块数所占字节数分别为 理由?块数占 4B 或以上?就可表示 4TB 大小的文件长度?达到文件系统的空间上限。 2? 设散列表为 即表的大小为?现采用双散列法解决冲突。散列函数和再哈:直鹞? 注??是求余数运算 其中?函数 表示颠倒十迚制数 x 的各位?如 等。若揑入的关键码序列为 ?1?试画出揑入这 8 个关键码后的哈希表? ?2?计算搜索成功的平均搜索长度 【答案】?1?揑入这 8 个关键码后的哈希表如表所示? 表 揑入关键字后的哈希表 ?2? 3? 设G=?V, E?以邻接表存储?如图所示?试画出图1的深度优先生成树和广度优先生成树。

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司