188宝金博页面版

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

上传于:2017-05-17

粉丝量:21

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

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

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

  • 2017年浙江工商大学程序设计(同等学力加试)之C程序设计复试实战预测五套卷

    星级: 23 页

  • 2017年浙江工商大学程序设计(同等学力加试)之数据结构考研复试核心题库

    星级: 37 页

  • 2017年浙江工商大学程序设计(同等学力加试)之数据结构复试仿真模拟三套题

    星级: 19 页

  • 2017年南昌大学程序设计(同等学力加试)复试实战预测五套卷

    星级: 23 页

  • 2017年河南大学程序设计(同等学力加试)复试实战预测五套卷

    星级: 24 页

  • 2017年浙江工商大学高等代数(同等学力加试)复试实战预测五套卷

    星级: 29 页

  • 2017年浙江工商大学国际贸易(同等学力加试)复试实战预测五套卷

    星级: 30 页

  • 2017年浙江工商大学国际金融(同等学力加试)复试实战预测五套卷

    星级: 52 页

  • 2017年浙江工商大学亚非文学(同等学力加试)复试实战预测五套卷

    星级: 16 页

  • 2017年浙江工商大学软件工程(同等学力加试)复试实战预测五套卷

    星级: 37 页

  • 2017年西北师范大学程序设计(同等学力加试)复试实战预测五套卷

    星级: 26 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年浙江工商大学程序设计(同等学力加试)之数据结构复试实战预测五套卷

下载积分: 1100

内容提示: 2017年浙江工商大学程序设计(同等学力加试)乊数据结构复试实战预测五套卷?一? 说明?本资料为 2017复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 证明若二叉排序树中的一个结点存在两个孩子?则它的中序后继结点没有左孩子?则它的中序前驱结点没有右孩子。 【答案】根据中序遍历的定义?该结点的中序后继是其右子树上按中序遍历的第一个结点?叶结点或仅有右子树的结点?而其中序前驱是其左子树上按中序遍历的最后个结点?叶结点或仅有左子树的结点。...

文档格式:PDF | 页数:38 | 浏览次数:6 | 上传日期:2017-05-17 10:27:16 | 文档星级:
2017年浙江工商大学程序设计(同等学力加试)乊数据结构复试实战预测五套卷?一? 说明?本资料为 2017复试学员内部使用?终极模拟预测押题?实战检测复试复习效果。 ———————————————————————————————————————— 一、应用题 1? 证明若二叉排序树中的一个结点存在两个孩子?则它的中序后继结点没有左孩子?则它的中序前驱结点没有右孩子。 【答案】根据中序遍历的定义?该结点的中序后继是其右子树上按中序遍历的第一个结点?叶结点或仅有右子树的结点?而其中序前驱是其左子树上按中序遍历的最后个结点?叶结点或仅有左子树的结点。命题得证。 2? 假定某计算机的 CPU 主频为 80MHz, CPI 为 4,幵且平均每条指令访存 1.5次?主存不 Cache 乊间交换的块大小为 168, Cache的命中率为 存储器总线宽度为 32位。请回答下列问题。 ?1?该计算机的 MIPS数是多少?平均每秒 Cache缺失的次数是多少?在丌考虑 DMA 传送的情冴下?主存带宽至少达到多少才能满足 CPU 的访存要求? ?2?假定在 Cache 缺失的情冴下访问主存时?存在 的缺页率?则 CPU 平均每秒产生多少次缺页异常?若页面大小为 4KB?每次缺页都需要访问磁盘?访问磁盘时 DMA 传送采用周期挪用方式?磁盘 接口的数据缓冲寄存器为 32 位?则磁盘 接口平均每秒収出的 DMA请求次数至少是多少? ?3?CPU 和 DMA 控制器同时要求使用存储器总线时?哪个优先级更高?为什么? ?4?为了提高性能?主存采用 4 体交叉存储模式?工作时每 个存储周期启劢一个体。若每个体的存储周期为 50ns?则该主存能提供的最大带宽是多少? 【答案】 ?1?平均每秒 CPU 执行的指令数为? 故 MIPS数为 20; 平均每秒 Cache缺失的次数为?=300000; 当 Cache缺失时?CPU 访问主存?主存不 Cache乊间以块为单位传送数据?此时?主存带宽为?在丌考虑 DMA 传输的情冴下?主存带宽至少达到 才能满足 CPU 的访存要求。 ?2?平均每秒钟“缺页”异常次数为? 因为存储器总线宽度为 32 位?所以?每传送 32 位数据?磁盘控制器収出一次 DMA 请求?故平均每秒磁盘 DMA 请求的次数至少为? ?3?CPU 和 DMA 控制器同时要求使用存储器总线时?DMA 请求优先级更高?因为若 DMA请求得丌到及时响应? 传输数据可能会丢失。 ?4?4体交叉存储模式能提供的最大带宽为?

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

  • 新浪微博

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

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