188宝金博页面版

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

上传于:2017-03-27

粉丝量:73

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

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

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

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

    星级: 13 页

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

    星级: 37 页

  • 2017年东北师范大学新闻评论(同等学力加试)复试仿真模拟三套题

    星级: 49 页

  • 2017年东北师范大学管理学概论(同等学力加试)复试仿真模拟三套题

    星级: 50 页

  • 2017年东北师范大学C++程序设计(同等学力加试)复试仿真模拟三套题

    星级: 14 页

  • 2017年东北师范大学文艺美学(同等学力加试)复试仿真模拟三套题

    星级: 22 页

  • 2017年湖北师范大学数据结构(同等学力加试)复试仿真模拟三套题

    星级: 21 页

  • 2017年广州大学数据结构(同等学力加试)复试仿真模拟三套题

    星级: 22 页

  • 2017年聊城大学数据结构(同等学力加试)复试仿真模拟三套题

    星级: 24 页

  • 2017年杭州师范大学数据结构(同等学力加试)复试仿真模拟三套题

    星级: 23 页

  • 2017年东北师范大学旅游学概论(同等学力加试)复试仿真模拟三套题

    星级: 19 页

暂无目录

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

暂无笔记

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

暂无书签

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

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

下载积分: 500

内容提示: 2017 年东北师范大学数据结构(同等学力加试)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 在二叉树的 Llink-Rlink 存储表示中?引入“线索”的好处是什么? 【答案】在二叉链表表示的二叉树中?引入线索的目的主要是便于査找结点的前驱和后继?因为若知道各结点的后继?二叉树的遍历就非常简单。利用二叉链表结构查结点的左右子女非常方便.但其前驱和后继是在遍历中形成的。为了将非线性结构二...

文档格式:PDF | 页数:19 | 浏览次数:11 | 上传日期:2017-03-27 07:05:44 | 文档星级:
2017 年东北师范大学数据结构(同等学力加试)复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 在二叉树的 Llink-Rlink 存储表示中?引入“线索”的好处是什么? 【答案】在二叉链表表示的二叉树中?引入线索的目的主要是便于査找结点的前驱和后继?因为若知道各结点的后继?二叉树的遍历就非常简单。利用二叉链表结构查结点的左右子女非常方便.但其前驱和后继是在遍历中形成的。为了将非线性结构二叉树的结点排成线性序列?利用结点的空链域?左链为空时作为前驱指针?右链为空时作为后继指针。再引入左右标记 ltag 和 rtag?规定?当 ltag=0 时?lchild 指向左子树?当 ltag=1 时?lchild 指向前驱?当 rtag=0 时?rchild 指向右子树?当 rtag=l 时?rctiild指向后继。这样?在线索二叉树?特别是中序线索二叉树?上遍历就消除了递归?也丌使用栈?利用后序线索二叉树査后扔继续要栈?。 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请求得丌到及时响应? 传输数据可能会丢失。

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

  • 新浪微博

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

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