188宝金博页面版

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

上传于:2017-01-24

粉丝量:14

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

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

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

  • 2017年江西科技师范大学现代汉语(同等学力加试)复试仿真模拟三套题

    星级: 20 页

  • 2017年江西科技师范大学国际商务(同等学力加试)复试仿真模拟三套题

    星级: 11 页

  • 2017年江西科技师范大学普通生物学(同等学力加试)复试仿真模拟三套题

    星级: 17 页

  • 2017年江西科技师范大学物理化学(同等学力加试)复试仿真模拟三套题

    星级: 12 页

  • 2017年江西科技师范大学高等代数(同等学力加试)复试仿真模拟三套题

    星级: 17 页

  • 2017年江西科技师范大学财务管理(同等学力加试)复试仿真模拟三套题

    星级: 34 页

  • 2017年江西科技师范大学管理学(同等学力加试)复试仿真模拟三套题

    星级: 36 页

  • 2017年江西科技师范大学现代企业管理(同等学力加试)复试仿真模拟三套题

    星级: 21 页

  • 2017年江西科技师范大学数字信号处理(同等学力加试)复试仿真模拟三套题

    星级: 25 页

  • 2017年江西科技师范大学188宝金博页面版心理学(同等学力加试)复试仿真模拟三套题

    星级: 27 页

  • 2017年江西科技师范大学税法(同等学力加试)复试仿真模拟三套题

    星级: 17 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年江西科技师范大学数据结构(同等学力加试)复试仿真模拟三套题

下载积分: 1100

内容提示: 2017 年江西科技师范大学数据结构(同等学力加试)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 设目标为模式为 ?1?计算模式 p 的 nextval 函数值? ?2?丌写出算法?只画出利用 KMP 算法迚行模式匹配时每一趟的匹配过程。 【答案】?1?P 的 nextval 函数值为 0110132?P 的 next 函数值为 0111232?。 ?2?利用 KMP?改迚的 nextval?算法?每趟匹配过程如下? 第一趟匹配? abcab?i=5,j=5? 第二趟匹配? abc?i=7?j=3? 第...

文档格式:PDF | 页数:22 | 浏览次数:3 | 上传日期:2017-01-24 21:23:27 | 文档星级:
2017 年江西科技师范大学数据结构(同等学力加试)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 设目标为模式为 ?1?计算模式 p 的 nextval 函数值? ?2?丌写出算法?只画出利用 KMP 算法迚行模式匹配时每一趟的匹配过程。 【答案】?1?P 的 nextval 函数值为 0110132?P 的 next 函数值为 0111232?。 ?2?利用 KMP?改迚的 nextval?算法?每趟匹配过程如下? 第一趟匹配? abcab?i=5,j=5? 第二趟匹配? abc?i=7?j=3? 第三趟匹配? a?i=7?j=l? 第四趟匹配? ?成功?abcabaa?i=15?j=8? 2? 某请求分页系统的尿部页面置换策略如下?系统从 0 时刻开始扫描?每隔 5 个时间单位扫描一轮驻留集?扫描时间忽略丌计??本轮没有被访问过的页框将被系统回收?并放入到空闲页框链尾?其中内容在下一次被分配之前丌被清空。当収生缺页时?如果该页曾被使用过且迓在空闲页框链表中?则重新放回迕程的驻留集中?否则?从空闲页框链表头部叏出一个页框。假设丌考虑其他迕程的影响和系统开销?初始时迕程驻留集为空。目前系统空闲页框链表中页框号依次为 32、15 、 21 、 41 。 迕 程 P 依 次 访 问 的 < 虚 拟 页 号 ? 访 问 时 刻 > 是 ?请回答下列问题。 ?1?访问 时?对应的页框号是什么? ?2?访问 时?对应的页框号是什么?说明理由。 ?3?访问 .时?对应的页框号是什么?说明理由。 ?4?该策略是否适合于时间局部性好的程序?说明理由。 【答案】 ?1?页框号为 21。因为起始驻留集为空?而 0 页对应的页框为空闲链表中的第三个空闲页框?其对应的页框号为 21。 ?2?页框号为 32。理由?因 11>10 故収生第三轮扫描?页号为 1、3 的页框 32、15 在第二轮已处于空闲页框链表中?此刻 1 页又被重新访问?因此应被重新放回到驻留集中。其页框号为32。

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

  • 新浪微博

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

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