2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺狂背五套题

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 42 页

目录

2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺

狂背五套题（一） .................................................................................................................... 2 2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺

狂背五套题（二） .................................................................................................................... 9 2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺

狂背五套题（三） .................................................................................................................. 18 2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺

狂背五套题（四） .................................................................................................................. 26 2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结构考研冲刺

狂背五套题（五） (35)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 42 页 2018年华南理工大学计算机科学与工程学院408计算机学科专业基础综合之数据结

构考研冲刺狂背五套题（一）

说明：本套狂背五套题按照考研侧重点和出题难度，严格筛选提取了历年考试高频核心试题及重点题型，更突出针对性和实战性，适用于考研冲刺最后狂背。

——————————————————————————————————————————

一、单项选择题

1． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根,总线时钟频率为66MHZ ,每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据)该总线的最大数据传输率是(总线带宽):（ ）

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

【解析】总线带宽=总线工作频率X(总线宽度/8),由于地址线与数据线复用,所以在两次数据传输过程中总线上数据一共传输了8次,那么总线带宽为

,所以选C

2． 下列选项中,用于提高RAID 可靠性的措施有（ ）

Ⅰ.磁盘镜像

Ⅱ.条带化

Ⅲ.奇偶校验

Ⅳ.增加Cache 机制

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅰ、Ⅲ和Ⅳ

D.仅Ⅱ、Ⅲ和Ⅳ

【答案】B

【解析】能够提高RAID 可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。其余选项不符合条件。

3． 图G 是n 个顶点的无向完全图，则下列说法不正确的是（ ）

A.G 的邻接多重表需要n(n －1)个边结点和n 个顶点结点

B.G 的连通分量个数最少

C.G 为连通图

D.G 所有顶点的度的总和为n(n —1)

【答案】A

专注考研专业课13年，提供海量考研优质文档！

第 3 页，共 42 页 【解析】A 项中G 的邻接多重表中需要个边结点和n 个顶点结点。此时连通分量最少

为1。无向完全图中任意两个顶点之间都存在路径，则G 必为连通图。每个顶点的度为n －1，则n 个结点的度的总和为n(n －1)。

4． 连续存储设计时，存储单元的地址（ ）。

A. 一定连续

B. 一定不连续

C.不一定连续

D.部分连续，部分不连续

【答案】A

【解析】连续存储是指数据的物理存储相连，即存储单元的地址是连续的。

5． 下列因素中,不会影响信道数据传输速率的是（ ）

A.信噪比

B.频率宽带

C.调制速率

D.信号传播速度

【答案】D

【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。

6． 主机甲向主机乙发送一个(SYN 一1,seq 一11220)的TCP 段,期望与主机乙建立TCP 连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP 段可能是（ ）。 A. B. C. D.

【答案】C

【解析】

TCP 是面向连接的,所谓面向连接,就是当计算机双方通信时必需先建立连接,然后数据传送,最后拆除三个过程,也就是客户主动打开TCP 传输,服务器被动打开。

第一次握手:客户发送

给服务器,即客户的TCP 向服务器发出连接请求报文段,其首部中的同步位SYN=1,并选择序号seq=x ,表明传送数据时的第一个数据字节的序号是X 。 第二次握手:服务器发送

给客户,即服务器的TCP 收到连接请求报文段后,如同意则发回确认。服务器在确认报文段中应使SYN=1,使ACK=1,其确认号ack=x+1,自己选择的序号seq=y 。

第三次握手:

客户发送

给服务器,即客户收到此报文段后向服务器给出确认,其ACK=1,确认号ack=y+1。

客户的TCP 通知上层应用进程,连接已经建立。服务器的TCP 收到主机客户的确认后,也通

专注考研专业课13年，提供海量考研优质文档！

第 4 页，共 42 页 知其上层应用进程:TCP 连接已经建立。

因此,本题中x=11220,y 是主机乙自动选取的序号,可以与x 相同,也可以不相同,从而主机乙所发出的TCP 段应该是SYN=1,ACK=1,seq=y ,ack=x+1,即SYN=1,ACK=1,seq=y ,ack=11221,从而答案是C 。

7． 某机器字长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.

8． 对于栈操作数据的原则是（ ）

A.先进先出

B.后进先出

C.后进后出

D.不分顺序

【答案】B

【解析】先进先出是队列操作数据的原则。先进后出是栈操作数据的原则，栈限定在表尾进行插入和删除。

9． 下列关于中断

方式和DMA 方式比较的叙述中,错误的是（ ） A.中断方式请求的是方式请求的是CPU 处理时间,DMA 方式请求的是总线使用权

B.中断响应发生在一条指令执行结束后,中断响应发生在一条指令执行结束后,DMA 响应发生在一个总线事务完成后

C.中断

方式下数据传送通过软件完成,方式下数据传送通过软件完成,DMA 方式下数据传送由硬件完成

D.中断

方式适用于所有外部设备,方式适用于所有外部设备,DMA 方式仅适用于快速外部设备

【答案】D

【解析】中断处理方式:在设备输入每个数据的过程中,由于无需CPU 干预,因而可使CPU

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