2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五套题.doc

2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五套题 导读：就爱阅读网友为您分享以下“2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五套题”资讯，希望对您有所帮助，感谢您对92的支持! 专注考研专业课13年，提供海量考研优质文档！ 第 1 页，共 48 页 目录 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五 套题（一） .............................................................................................................................. 2 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五 套题（二） ............................................................................................................................ 11 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五 套题（三） ............................................................................................................................ 22 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五 套题（四） ............................................................................................................................ 31 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研冲刺狂背五 套题（五） ............................................................................................................................ 40 专注考研专业课13年，提供海量考研优质文档！ 第 2 页，共 48 页 2018年西南交通大学信息科学与技术学院840数据结构与程序设计之数据结构考研 冲刺狂背五套题（一） 说明：本套狂背五套题按照考研侧重点和出题难度，严格筛选提取了历年考试高频核心试题及重点题型，更突出针对性和实战性，适用于考研冲刺最后狂背。 —————————————————————————————————————————— 一、单项选择题 1． 某字长为8位的计算机中, 已知整型变量x 、y 的机器数分别为 , 。若整型变量, 则z 的机器数为（ ） ABCD. 溢出 【答案】A 【解析】将x 左移一位, y 右移一位, 两个数的补码相加的机器数 故答案选择A 。 2． 某磁盘的转速为10, 000转/分, 平均寻道时间是6ms , 磁盘传输速率是, 磁盘控制器延迟 为, 读取一个4KB 的扇区所需平均时间约为（ ） A.9ms B. C.12ms D. 【答案】B 【解析】磁盘转速是10000转/分钟, 平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms , 平均寻道时间是6ms , 读取4KB 扇区信息的时间为 , 信息延迟的时间为0.2ms , 总时间为。 3． 下列选项中, 能缩短程序执行时间的措施是（ ）。 . 提高CPU 时钟频率 . 优化数据通路结构 . 对程序进行编译优化 A. 仅和 b. 仅和 c. 仅和 d. Ⅰ、和 【答案】D 【解析】一般说来, CPU 时钟频率(主频) 越高, CPU 的速度就越快; 优化数据通路结构, 可以有效提高计算机系统的吞吐量; 编译优化可得到更优的指令序列。所以、、都是有效措施。 专注考研专业课13年，提供海量考研优质文档！ 第 3 页，共 48 页 4． 某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间) 分别为90ns 、80ns 、70ns 和60ns ，则该计算机的CPU 时钟周期至少是（ ）. A.90n