三峡大学837计算机网络2017、2019年考研专业课真题

第1页 共 4页

三 峡 大 学

2016年研究生入学考试试题(A卷)

科目代码： 838 科目名称： 数据结构

考试时间为3小时，卷面总分为150分

答案必须写在答题纸上

一、选择题 (每小题3分，共 60 分)

1、数据在存储器内表示时，物理地址与逻辑地址相同且连续，称为（ ）。

A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构

2、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元

素的地址是（ ）。

A. 110 B. 108 C. 100 D. 120

3、栈中元素的进出原则是（ ）。

A.先进先出 B.后进先出 C.栈空则进 D.栈满则出

4、如下陈述中正确的是（ ）。

A. 串是一种特殊的线性表 B. 串的长度必须大于零

C. 串中元素只能是字母 D. 空串就是空白串

5、设有一个二维数B[m][n]，假设B[0][0]存放位置在544，B[2][2]存放位置

在576，每个元素占一个空间，B[5][5]在（ ）位置。

A. 592 B. 586 C. 624 D. 608

6、设5个字符的频度分别为1,2,3,4,5，其哈夫曼树的带权路径长度为

（ ）。

A. 34 B. 33 C. 35 D. 37

7、链式存储的存储结构所占存储空间：（ ）。

A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B．只有一部分，存放结点值

17-833真题答案

一、单项选择

1、B

2、D

3、B 解析：补码与移码的0是唯一的；反码和原码均有正负0之分。

4、B 解析：-127的反码为1000 0000，0的移码为1000 0000。

5、A 解析：n位补码/移码的范围均是： −2𝑛−1~2𝑛−1−1。 6、B

7、D

8、B

9、D

10、A

11、B

12、D 解析:地址线的位数由存储器的容量决定，或者说由存储单元的个数决定;数据线

的位数等于每个存储单元的存储位数。题目中64K×16位可知，共有64K个存储

单元，每个存储单元存储16位。

13、C

14、C

2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题

(总分150,考试时间180分钟)

单项选择题

1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一 个选项符合题目要求。

1. 下列函数的时间复杂度是

A. O(log n)

B. O(n1/2)

C. O(n)

D. O(nlog n)

2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

A. 仅Ⅰ B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅲ、Ⅳ D. 仅Ⅱ、Ⅲ、Ⅳ

3. 适用于压缩存储稀疏矩阵的两种存储结构是

A. 三元组表和十字链表

B. 三元组表和邻接矩阵

C. 十字链表和二叉链表

D. 邻接矩阵和十字链表

4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是

A. 只有左子树

B. 只有右子树

C. 结点的度均为1

D. 结点的度均为2

5. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是

A. c B. d

C. f D. g

6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是 0100，10，0000，0101，001，011，11，0001，则编码序列 XXXX的译码结果是

A. a c g a b f h

B. a d b a g b b

C. a f b e a g d

D. a f e e f g d

7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点 的度均小于3。图G所含的顶点个数至少是

A. 10 B. 11

C. 13 D. 15

8. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是

第1页共6页 三 峡 大 学

2014年研究生入学考试试题(A卷)

科目代码： 939 科目名称： 计算机网络

考试时间为3小时，卷面总分为150分

答案必须写在答题纸上

一、填空题（每空 2 分，共 20 分） 1) 在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客

户服务器方式和 。

2）从通信的双方信息交互的方式来看，可以有以下三种基本方式：单工通信、

半双工通信和 。

3）数据链路层使用的信道主要有以下两种类型：点对点信道和 。

4）数据链路层的三个基本问题是：封装成帧、透明传输和 。

5）ICMP报文的种类有两种，即ICMP差错报告报文和 的功能。

6）运输层提供 间的逻辑通信。

7）1999年公布的因特网建议标准RFC2581定义了进行拥塞控制的四种算法，

即慢开始、拥塞避免、快重传和 。

8）域名系统DNS的主要功能是 。

9）进行子网划分的IP地址包括：网络号、 和主机号。

10）内部网关协议OSPF使用 进行全网链路状态的更新。 二、单项选择题（每小题 3 分，共 30 分） 1）在OSI参考模型中，自下而上第一个提供端到端服务的层次是（ ）

A. 数据链路层 B. 运输层 C. 会话层 D. 应用层