2017年中国农业科学院天津环保所808数据结构考研仿真模拟题
● 摘要
一、选择题
1． 一个TCP 连接总是以1KB 的最大段发送TCP 段，发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时，如果接下来的4个RTT （往返时间）时间内的TCP 段的传输都是成功的，那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时，拥塞窗口大小是（ ）。
A.7KB
B.8KB
C.9KB
D.16KB
【答案】C
【解析】回顾TCP 流量控制和拥塞控制（慢启动）的知识点，从第一个MSS 开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16, 但是由于拥塞阈值变为16/2=8, 故三次成功后为8, 以后为线性增长，故为8+1=9, 答案为C 。
2． 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段。假定取指令时，每取一个字节PC 自动加1。若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H , 则该转移指令成功转移后的目标地址是（ ）。
A.2006H
B.2007H
C.2008H
D.2009H
【答案】C
【解析】相对寻址方式的有效地址EA=（PC ）+D, 其中PC 为程序计数器，D 为相对偏移量。主存按字节编址，取指令时，每取一个字节PC 值自动加1。由于转移指令由两个字节组成，取出这条转移指令之后的PC 值自动加2，为2002H ，故转移的目标地址为2002H+06H=2008H。
3． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps ，主机甲分别采用报文交换和组大小为10kb 的分组交换向主机乙发送1
个大小为
的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该
报文传输所需的总时间分别为（ ）
A.800ms> 1600ms
B.801ms 、1600ms
C.1600ms 、800ms
D.1600ms 、801ms
【答案】D
【解析】不进行分组时，发送一个报文的时延是
的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是
总时间为801 ms。
4． 下列指令中，不能在用户态执行的是（ ）
A.trap 指令
B. 跳转指令
C. 后栈指令
D. 关中断指令
【答案】D 在接收端接收此报文件接收一个报文的时延也是1ms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，
【解析】关中断指令必须在和心态才能执行，trap 指令可以在用户态下执行，执行了就转到和心态，跳转与退栈指令都是可以在用户态下执行的指令。
5． 最大容量为n 的循环队列，队尾指针是rear ，队头：front , 则队空的条件是（ ）。
A.
B.
C.
D.
【答案】B
【解析】循环队列队空的条件是：rear=front。循环队列队满的条件，通常采
用
来判定队满，其中表示队列的长度。
6． 下列存储器中，在工作期间需要周期性刷新的是（ ）。
A.SRAM
B.SDRAM
C.ROM
D.FLASH
【答案】B
【解析】动态随机存储器（DRAM ）是利用存储元电路中栅极电容上的电荷来存储信息的，电容上的电荷一般只能维持
间必须刷新。
7． 设二维数组因此即使电源不掉电，信息也会自动消失。为此，每隔一定时（即m 行n 列）按行存储在数组
中，
则二维数组元素在一维数组B 中的下标为（ ）。
【答案】A
【解析】
前
的元素个数为
所以二维数组元素在一维数组B
中的下标为需要注意数组B 的下标是从0开始，还是从1开始。
8． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为间。若CPU
速度提高
A.55秒
B.60秒
C.65秒
D.70秒
【答案】D 。
CPU 速度提高【解析】
秒。即CRJ 性能提高比为1.5, 改进之后的CPU 运行时间速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。 速度不变，则运行基准程序A 所耗费的时间是（ ）。 时
9． 下列各类存储器中，不采用随机存取方式的是（ ）。
A.EPROM
B.CDROM
C.DRAM
D.SRAM
【答案】B
【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。
10．要连通具有n 个顶点的有向图，至少需要（ ）条边。
A.n-1
B.n
C.n+1
D.2n
【答案】B
【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。
二、判断题
11．即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ） 【答案】
【解析】栈只是一种先入后出的存储结构。对于出栈、入栈的元素不进行修改，因此，输入序列的元素不相同，不可能得到相同的输出序列。
12．数组不适合作为任何二叉树的存储结构。（ ）
【答案】×
相关内容
相关标签