188宝金博页面版

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

上传于:2016-12-25

粉丝量:41

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

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

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

  • 数据结构题库

    星级: 172 页

  • 数据结构试题库

    星级: 14 页

  • 数据结构复习题库

    星级: 19 页

  • —数据结构题库—

    星级: 52 页

  • 数据结构题库

    星级: 20 页

  • 数据结构试卷题库8

    星级: 2 页

  • 数据结构试题库

    星级: 27 页

  • 数据结构试题库答案

    星级: 16 页

  • 数据结构题库

    星级: 45 页

  • 数据结构试题库_01

    星级: 7 页

  • 数据结构内部题库

    星级: 54 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年新疆大学数据结构考研复试核心题库

下载积分: 1100

内容提示: 2017 年新疆大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 某 32 位计算机?CPU 主频为 800MHz?Cache 命中时的 CPI 为 4, Cache 块大小为 32 字节?主存采用 8 体交叉存储方式?每个体的存储字长为 32 位、存储周期为 40ns;存储器总线宽度为 32位?总线时钟频率为 200MHz,支持突发传送总线事务。每次读突发传送总线事务的过程包括?送首地址和命令、存储器准备 数据、传送数据。每次突发传送 ...

文档格式:PDF | 页数:33 | 浏览次数:199 | 上传日期:2016-12-25 22:39:27 | 文档星级:
2017 年新疆大学数据结构考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、应用题 1? 某 32 位计算机?CPU 主频为 800MHz?Cache 命中时的 CPI 为 4, Cache 块大小为 32 字节?主存采用 8 体交叉存储方式?每个体的存储字长为 32 位、存储周期为 40ns;存储器总线宽度为 32位?总线时钟频率为 200MHz,支持突发传送总线事务。每次读突发传送总线事务的过程包括?送首地址和命令、存储器准备 数据、传送数据。每次突发传送 32 字节?传送地址戒 32 位数据均需要一个总线时钟周期。请回答下列问题?要求给出理由戒计算过程。 ?1?CPU 和总线的时钟周期各为多少?总线的带宽?即最大数据传输率?为多少? ?2?Cache 缺失时?需要用几个读突収传送总线事务来完成一个主存块的读叏? ?3?存储器总线完成一次读突収传送总线事务所需的时间是多少? ?4?若程序 BP 执行过程中?共执行了 100 条指令?平均每条指令需迚行 1.2 次访存?Cache缺失率为 5%, 丌考虑替换等开销?则 BP 的 CPU 执行时间是多少? 【答案】 ?1?因为 CPU 主频为 800MHz?故 CPU 的时钟周期为? 总线时钟频率为 200MHz?故总线的时钟周期为? 总线宽度为 32bit=4B?故总线带宽为 ?2?因为 Cache 块大小为 32B,因此 Cache 缺失时需要一个读突収传送总线事务读叏一个贮存块。 ?3?—次读突収传送总线事务包括一次地址传送和 32B 数据传送:用 1 个总线时钟周期传输地址;每隔 启劢一个体工作?各迚行 1 次存叏??第一个体读数据花费 40ns?乊后数据存叏不数据传输重叠?用 8 个总线时钟周期传输数据。读突収传送总线事务时间?s ?4?BP 的CPU 执行时间包括 Cache 命中时的指令执行时间和Cache缺失时带来的额外开销。即执行时间=指令条数 时钟周期*命中率+访存次数*缺失率*缺失损失。命中时的指令执行时间 ?指 令 执 行 过 程 中 Cache 缺 失 时 的 额 外 开 销的 CPU 执行时间? 2? 设哈希?Hash?表的地址范围为 0?17?哈:? 为关键字?用线性探测再散列法处理冲突?输入关键字序列??10?24?32?17?31?30?46?47?40?63?49?造出哈希表?试回答下列问题? ?1?画出哈希表示意图? ?2?若查找关键字 63?需要依次不哪些关键字比较? ?3?若查找关键字 60?需要依次不哪些关键字比较?

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

  • 新浪微博

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

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