当前位置:问答库>考研试题

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库

  摘要

目录

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库(一).... 2

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库(二).. 10

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库(三).. 18

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库(四).. 26

2017年电子科技大学电子科学技术研究院820计算机专业基础之数据结构考研题库(五).. 35

一、选择题

1. 在无噪声情况下,若某通信链路的带宽为3kHz ,采用4个相位,每个相位具有4种振幅的QAM 调制技术,则该通信链路的最大数据传输速率是( )。

A.12kbps

B.24kbps

C.48kbps

D.96kbps

【答案】B

【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定,先确定调制技术的码元数,此处为4个相位乘以4种振幅,共16种,即该通信链路的最大数据传输速率=2×3×(4×4)=6×4=24kbps。

2. 采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是( )。

A. 递归次数与初始数据的排列次序无关

B. 每次划分后,先处理较长的分区可以减少递归次数

C. 每次划分后,先处理较短的分区可以减少递归次数

D. 递归次数与每次划分后得到的分区的处理顺序无关

【答案】D

【解析】快速排序是递归的,递归过程可用一棵二叉树给出,递归调用层次数与二叉树的深

,采用快速排序方法,其对应递归调用度一致。例如:待排序列{48, 62,35, 77, 55, 14, 35, 98)

过程的二叉树如下图所示。

在最坏情况下,若初始序列按关键码有序或基本有序时,快速排序反而蜕化为冒泡排序。即其对应递归调用过程的二叉树是一棵单支树。因此快速排序的递归次数与初始数据的排列次序有关。但快速排序的递归次数与每次划分后得到的分区处理顺序无关,即先处理较长的分区或先处理较短的分区都不影响递归次数。

3. 由3个结点可以构造出多少种不同的有向树?( )

A.2

D.5

【答案】A

【解析】满足以下条件的有向图称为有向树:①有且仅有一个结点的入度为0; ②除树根外结点的入度为1; ③从树根到任一结点有一有向通路。

4. 下列关于RISC 的叙述中,错误的是( )。

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一,所以它们都是正确的,只有A 项是CISC 的特点,因为RISC 的速度快,所以普遍采用硬布线控制器,而非微程序控制器。

5. 在系统总线的数据线上,不可能传输的是( )。

A. 指令

B. 操作数

C. 握手(应答)信号

D. 中断类型号型号

【答案】C

【解析】握手(应答)信号属于通信联络控制信号应该在通信总线上传输,不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

6. 用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时( )。

A. 仅修改队头指针

B. 仅修改队尾指针

C. 队头、队尾指针都可能要修改

D. 队头、队尾指针都要修改

【答案】C

【解析】用不带头结点的单链表存储队列,一般删除操作仅修改队头指针,但当队列中只有一个结点时,进行删除操作要将队头、队尾指针都修改成NULL 。

7. 已知三叉树T 中6个叶结点的权分别是2,3, 4, 5,6,7, T的带权(外部)路径长度最小是( )

A.27

D.56

【答案】B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树,

最小的带权路径长度为

8. 如果本地域名服务无缓存,当采用递归方法解析另一网络某主机域名时,用户主机、本地域名服务器发送的域名请求消息数分别为( )。

A.1条,1条

B.1条,多条

C. 多条,1条

D. 多条,多条

【答案】A

【解析】所谓递归查询方式就是:如果主机所询问的本地域名服务器不知道被查询域名的IP 地址,那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文,而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求,采用递归查询方法,本地域名服务器也只需向上一级的根域名服务器发送一条域名请求,然后依次递归。正确选项为A 。

9. 内部异常(内中断)可分为故障(fault )、陷讲(trap )和终止(abort )三类。下列有关内部异常的叙述中,错误的( )。

A. 内部异常的产生与当前执行指令相关

B. 内部异常的检测由CPU 内部逻辑实现

C. 内部异常的响应发生在指令执行过程中

D. 内部异常处理后返回到发生异常的指令继续执行

【答案】D

【解析】内中断分为:①由软中断指令启动的中断;②在一定条件下由CPU 自身启动的中断。D 项错误,如突然掉电引发的内中断经处理后不会继续执行。

10.下列关于图的叙述中,正确的是( )。

I. 回路是简单路径

II. 存储稀疏图,用邻接矩阵比邻接表更省空间

III. 若有向图中存在拓扑序列,则该图不存在回路

A. 仅 II

B. 仅 I 、II

C. 仅III

D. 仅 I 、III