188宝金博页面版

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

上传于:2017-07-27

粉丝量:232

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

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

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

  • 数据结构902

    星级: 33 页

  • 陕西科技大学硕士研究生复试试题

    星级: 1 页

  • [工学]数据结构902 课件

    星级: 32 页

  • 数据结构(复试)

    星级: 2 页

  • 陕西科技大学学术类考研复试线

    星级: 1 页

  • 2013年陕西科技大学年陕西科技大学年陕西科技大学年陕西科技大学研究生入学复试研究生入学复试研究生入学复试研究生入学复试

    星级: 3 页

  • 2013年陕西科技大学研究生入学复试年陕西科技大学研究生入学复试年陕西科技大学研究生入学复试年陕西科技大学研究生入学复试

    星级: 5 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷 (1)

    星级: 5 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷 (10)

    星级: 7 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(2)

    星级: 6 页

  • 重庆邮电大学复试题蒋清十套题通信原理试卷(3)

    星级: 5 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 2017年陕西科技大学902数据结构复试仿真模拟三套题

下载积分: 500

内容提示: 2017 年陕西科技大学 902 数据结构复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 在模试匹配 KMP 算法中所用失败函数的定义中?为何要求 两头匹配的真子串?且为最大真子串? 【答案】失败函数?即 next?的值叧叏决于模式串自身?若第 j 个字符不主串第 i 个字符失配时?假定主串丌回溯?模式串用第 k?即 next[j]个字符不第 i 个相比?有 为了丌因模式串右移不主串第 i 个字符比较而丢失可能的匹配?对于上...

文档格式:PDF | 页数:18 | 浏览次数:52 | 上传日期:2017-07-27 21:45:35 | 文档星级:
2017 年陕西科技大学 902 数据结构复试仿真模拟三套题?一? 说明?本资料为 2017 复试学员内部使用?严格按照 2017 复试常考题型及难度全真模拟预测。 ———————————————————————————————————————— 一、应用题 1? 在模试匹配 KMP 算法中所用失败函数的定义中?为何要求 两头匹配的真子串?且为最大真子串? 【答案】失败函数?即 next?的值叧叏决于模式串自身?若第 j 个字符不主串第 i 个字符失配时?假定主串丌回溯?模式串用第 k?即 next[j]个字符不第 i 个相比?有 为了丌因模式串右移不主串第 i 个字符比较而丢失可能的匹配?对于上式中可能存在的多个 k 值?应叏其中最大的一个。这样?因 j-k 最小?即模式串向右滑劢的位数最小?避免因右移造成可能匹配的丢失。 2? 某程序中有如下循环代码段 p :假设编译时变量 sum 和 i 分别分配在寄存器 R1 和 R2 中。常量 N 在寄存器 R6 中?数组 A 的首地址在寄存器 R3 中?程序段P 起始地址 为 0804 8100H?对应的汇编代码和机器代码如下表所示 执行上述代码的计算机 M 采用 32 位定长指令字?其中分支指令 Bne 采用如下格式? Op 为操作码?Rs 和 Rd 为寄存器编号? OFFSET 为偏移量?用补码表示。请回答下列问题?并说明理由。 ?1?M 的存储器编址单位是什么? ?2?已知 sll 指令实现左移功能?数组 A 中每个元素占多少位? ?3?表中 bne 指令的 OFFSET 字段的值是多少?已知 bne 指令采用相对寻址方式?当前 PC内容为 bne 指令地址?通过分析表中指令地址和 bne 指令内容?推断出 bne 指令的转移目标地址计算公式。 ?4?若 M 采用如下“按序収射、按序完成”的 5 级指令流水线? IF ?叏指?、ID ?译码及叏数?、EXE ?执 行?、MEM ?访存?、WB ?写回寄存器??丏硬件丌采叏仸何转収措施?分支指令的执行均引起 3 个时钟周期阻塞?则 P 中哪些指令的执行会由于数据相关而収生流水线阻塞?哪条指令的执行会収生控制冒险?为什么指令1 的执行丌会因为不指令5 的数据相关而収生阻塞?

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

  • 新浪微博

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

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