2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题
● 摘要
目录
2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题（一） .... 2 2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题（二） .. 14 2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题（三） .. 24 2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题（四） .. 34 2017年山东科技大学信息科学与工程学院612数据结构[专业学位]考研冲刺密押题（五） .. 44
一、选择题
1． 若某通信链路的数据传输速率为
A.600波特 B.1200波特 C.4800波特 D.9600波特 【答案】B
【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：B = 2xH （Baud ）, 而奈奎斯特公式一无噪信道传输能力公式是而可以得到波特率与数据传输速率的关系，即
N 为一个码元所取的离散值个数。从
在本题中数据传输速率C = 2400,
采用4相位调制，则该链路的波特率是（ ）。
N=4，因此波特率是1200, 答案是B 。
2． 下列存储器中，在工作期间需要周期性刷新的是（ ）。
A.SRAM B.SDRAM C.ROM D.FLASH 【答案】B
【解析】动态随机存储器（DRAM ）是利用存储元电路中栅极电容上的电荷来存储信息的，电容上的电荷一般只能维持
因此即使电源不掉电，信息也会自动消失。为此，每隔一定时
间必须刷新。
3． 两台主机之间的数据链路层采用后退N 帧协议（GBN ）传输数据，数据传输速率为16kbps ，单向传播时延为270ms ，数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。
A.5 B.4 C.3 D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因
此首先计算出发送一帧的时间
这段时间总共可以发送
故发送一帧到收到确认为止的总时间为
，为了保证发送帧序号和确认帧（帧）
序号在此期间不重复，因此帧序号的比特数至少为4, 答案为
B
4． 相对于微程序控制器，硬布线控制器的特点是（ ）。
A. 指令执行速度慢，指令功能的修改和扩展容易 B. 指令执行速度慢，指令功能的修改和扩展难 C. 指令执行速度快，指令功能的修改和扩展容易 D. 指令执行速度快，指令功能的修改和扩展难 【答案】D
【解析】在同样的半导体工艺条件下，硬布线（组合逻辑）控制器的速度比微程序控制器的速度快。这是因为硬布线控制器的速度主要取决于逻辑电路的延迟，而微程序控制器增加了一级控制存储器，执行的每条微指令都要从控制存储器中读取，影响了速度。由于硬布线控制器一旦设计完成就很难改变，所以指令功能的修改和扩展难。因此，硬布线控制器的特点是指令执行速度快，指令功能的修改和扩展难。
5． 下列选项中，描述浮点数操作速度指标的是（ ）。
A.MIPS B.CPI C.IPC
D.MFLOPS 【答案】D
【解析】
表示每秒执行多少百万次浮点
. 表示每秒执行多少百万条指令。对于一个给定的程序，
MIPS 定义为
这里所说的指令一般是指加、减运算这类短指令。
运算，用来描述计算机的浮点运算速度，适用于衡量处理机的性能。
就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，
造成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。
每个时钟周期执行的指令数。
6． 某磁盘的转速为10, 000转/分，平均寻道时间是为
磁盘传输速率是
磁盘控制器延迟
读取一个4KB 的扇区所需平均时间约为（ ） A.9ms B.9.4ms C.12ms D.12.4ms 【答案】B
【解析】磁盘转速是10 000转/分钟，平均转一转的时间是6ms ，因此平均查询扇区的时间是
3ms ，平均寻道时间是6ms ，读取4KB 扇区信息的时间为0.2ms ，信息延迟的时间为0.2ms ，总时间为
7． 采用指令Cache 与数据Cache 分离的主要目的是（ ）
A. 减低Cache 的缺失损失 B. 提高Cache 的命中率 C. 减低CPU 平均访问时间 D. 减少指令流水线资源冲突 【答案】D
【解析】指令流水线不会断流，预取过来的都是指令
8． 用邻接表存储图所用的空间大小（ ）。
A. 与图的顶点数和边数都有关 B. 只与图的边数有关 C. 只与图的顶点数有关 D. 与边数的平方有关 【答案】A
【解析】邻接表就是对图G 中的每个顶点Vi 建立一个单链表，第i 个单链表中的结点表示依附于顶点V i 的边，这个单链表就称为顶点Vi 的边表。因此邻接表既存储图的所有顶点，也存储顶点之间的边的信息。
9． 下列选项中，不会引起指令流水线阻塞的是（ ）。
A. 数据旁路（转发） B. 数据相关 C. 条件转移 D. 资源冲突 【答案】A
相关内容
相关标签