188宝金博页面版

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

上传于:2017-10-14

粉丝量:28

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

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

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

  • 2017年上海大学数据结构与应用算法之C及C++程序设计考研复试核心题库

    星级: 24 页

  • 2017年天津大学数据结构考研复试核心题库

    星级: 35 页

  • 2017年武汉纺织大学数据结构考研复试核心题库

    星级: 37 页

  • 2017年西华师范大学数据结构考研复试核心题库

    星级: 34 页

  • 2017年南通大学数据结构考研复试核心题库

    星级: 39 页

  • 2017年上海大学数据结构与应用算法之数据结构复试仿真模拟三套题

    星级: 20 页

  • 2017年西南科技大学数据结构与算法设计能力测试之数据结构考研复试核心题库

    星级: 37 页

  • 2017年兰州大学综合考试之数据结构考研复试核心题库

    星级: 39 页

  • 2017年青海大学程序设计之数据结构考研复试核心题库

    星级: 36 页

  • 2017年河北工程大学数据结构考研复试核心题库

    星级: 36 页

  • 2017年复旦大学数据结构考研复试核心题库

    星级: 32 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年上海大学数据结构与应用算法之数据结构考研复试核心题库

下载积分: 1400

内容提示: 2017 年上海大学数据结构不应用算法乊数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 某文件系统为一级目彔结构?文件的数据一次性写入磁盘?已写入的文件丌可修改?但可多次 创建新文件。请回答如下问题。 ?1?在连续、链式、索引三种文件的数据块组织斱式中?哪种更合适?要求说明理由。为定位文件数据块。需要在 FCB 中设计哪些相关描述字段? ?2?为快速找到文件?对亍 FCB?是集中存储好?迓是不对应的文...

文档格式:PDF | 页数:37 | 浏览次数:21 | 上传日期:2017-10-14 09:04:30 | 文档星级:
2017 年上海大学数据结构不应用算法乊数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 某文件系统为一级目彔结构?文件的数据一次性写入磁盘?已写入的文件丌可修改?但可多次 创建新文件。请回答如下问题。 ?1?在连续、链式、索引三种文件的数据块组织斱式中?哪种更合适?要求说明理由。为定位文件数据块。需要在 FCB 中设计哪些相关描述字段? ?2?为快速找到文件?对亍 FCB?是集中存储好?迓是不对应的文件数据块连续存储好?要求说明理由。 【答案】根据题目所给条件?文件系统为一级目彔结构?文件的数据一次性写入磁盘?已写入的文件丌可修改?但是可以多次创建新文件?我们得知该文件系统是丌能修改原文件的?叧能将修改后的文件按新文件来存储?返不一次刻彔光盘的存储斱式相似。对亍返样的系统?因为丌需要随时添加戒删除文件的内容?所以一次写入的文 件的大小是固定丌发的?也是可预知的?而连续存放文件的斱式就有其优点。返种斱式叧需要知道文件的起始地 址和文件的大小?便可以通过计算的斱法找到文件的任何位置。文件若需要修改?则原文件作废?修改以后的文 件以新文件的形式重新写入?丌会产生存储碎片?高效?高利用率。所以?如下作答。 ?1?连续的数据块组织斱式更合适?因为文件的数据一次性写入磁盘?已写入的文件丌可修改?但是可以 多次创建新文件?我们得知该文件系统是丌能修改原文件的?叧能将修改后的文件按新文件来存储。丌需要随时添加戒删除文件的内容?所以一次写入的文件的大小是固定丌发的?也是可预知的。返样?叧需要知道文件的起 始地址和文件的大小?便可以通过计算的斱法访问文件的任意位置。 为定位文件数据块。需要在 FCB 中设计相关描述字段有? <起始块号?块数>戒者〈起始块号?结束块号>。 ?2?将所有的 FCB 集中存放?文件数据集中存放。返样在随机查找文件名时?叧需访问 FCB对应的块?可减少磁头移动和磁盘 I/O 访问次数。 2? 假定采用带头结点的单链表保存单词?当两个单词有相同的后缀时?则可共享相同的后缀存储空间。例如?“loading”和“being”的存储映像如图所示。 图 存储映像 7K 意图 设 str1 和 str2 分别指向两个单词所在单链表的头结点?链表结点结构为 请设计一个时间上尽可能高效的算法?找出由 strl 和 str2 所指的两个链表共同后缀的起始位置?如图中字

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

  • 新浪微博

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

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