2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研

目录

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题（一） (2)

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题（二） (19)

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题（三） (35)

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题（四） (51)

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题（五） (65)

第1 页，共78 页

2017年西藏大学工学院825计算机学科专业基础综合之数据结构考研冲刺密押题

（一）

注意：①本试题所有答案应写在答题纸上，不必抄题，写清题号，写在试卷上不得分；

②答卷需用黑色笔（钢笔，签字笔，圆珠笔）书写，用铅笔、红色笔等其他颜色笔答题，

试题作废；

③答卷上不得做任何与答题无关的特殊符号或者标记，否则按零分处理；

④考试结束后试题随答题纸一起装入试题袋中交回。————————————————————————————————————————一、选择题

1．主机甲和乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时时拥塞窗口为8KB,则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（）。

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB。拥塞窗口到那个时候是大于10KB的，取最小值。

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。

第2 页，共78 页

第 3 页，共 78 页 3． 某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP 分组正确地路由到图中所有子网，则在R1中需要増加一条路由（目的网络，子网掩码，下一跳）是（ ）。

A.192.168.2.0, 255.255.255.128, 192.168.1.1

B.192.168.2.0, 255.255.255.0, 192.168.1.1

C.192.168.2.0, 255.255.255.128, 192.168.1.2

D.192.168.2.0, 255.255.255.0, 192.168,1,2

【答案】D

【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是 192.168.1.2,此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点，注意其连接了 2个网络分别是192.168.2.0/25和192.168.2.128/25，但答案选项中只有一条信息，因此这里用到了超网的概念，超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络——超网，这里192.168.2.00000000/25和192.168.2.10000000/25 前24位是相同的，因此所构成的超网就是192.168.2.0/24，那么子网掩码就是255.255.255.00000000即 255.255.255.0,因此答案是 D 。

4． 广义表则式子的值为（ ）。

【答案】D

【解析】head 操作就是得到广义表中第一个的原子。操作就是得到除第一个原子外剩下元

素构成的表。也就是toil 得到的元素需要在外层再加一个（ ）。

5． 若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（ ）

A.00110110

B.10101101

C.01010010

D.11000101

【答案】A

【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电

第 4 页，共 78 页 平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。

6． —个非空广义表的表尾（ ）。

A.不能是子表

B.只能是子表

C.只能是原子

D.是原子或子表

【答案】B

【解析】广义表的定义是一个递归定义，当广义表非空时，称第一个元素是它的表头，称其余元素构成的表称为它的表尾。因此一个非空广义表的表尾只能是子表。

7． 假设栈初始为空，将中缀表达式

转换为等价后缀表达式的过程中，

当扫描到f 时，栈中的元素依次是（ ）

A.

B.

C.

D.

【答案】B

【解析】中缀表达式转后缀表达式遵循以下原则：

（1）遇到操作数，直接输出；

（2）栈为空时，遇到运算符，入栈；

（3）遇到左括号，将其入栈；

（4）遇到右括号，执行出栈操作，并将出桟的元素输出，直到弹出栈的是左括号， 左括号不输出；

（5）遇到其他运算符

时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；

（6）最终将栈中的元素依次出栈，输出。 所以扫描到

入栈‘描到

由于优先级比低，所以将弹出，入栈；扫描到，优先级比高，入栈；扫描到入栈;扫描到将栈中优先级更高的弹出，入栈;扫描到优先级比高，入栈。所以扫描到f 的时候，栈中元素为

8． 对给定的关键字序列110, 119, 007, 911，114，120, 122进行基数排序，则第2趟分配收集后得到的关键字序列是（ ）

A.

B.

C.

D.

【答案】C

本文来源：https://www.bwwdw.com/article/v6oq.html