2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷
昆明理工大学2018年《815电子技术(含模拟、数字部分)》考研专业课真题试卷
昆明理工大学2018年硕士研究生招生入学考试试题(A卷) 考试科目代码：815 考试科目名称：电子技术（含模拟、数字部分）
考生答题须知
1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4．答题时不准使用涂改液等具有明显标记的涂改用品。
10.8V
0.6V
第 1 页共6页。
2017年昆明理工大学考研试题818计算机学科专业基础综合
数据结构部分 一、填空题： （每空 1 分，共 20 分）
1.在 Data Set 中，数据元素分为
元
用数据描述实际问 题获得数据集 Data Set
素和 元素； 元素间的关系是独立于计算机之外的称 为 关系， 分为 和 关系。
实际
?
数据存入 计算机
问题
计算机 存储器
2.这 里 的 数 据 关 系 称为 关系， 有 、 、 和 存 储方法。
└j/2┘
） 。
n 个顶点的连通图至少有（ A. n-1 B. n-2 C. n
）条边。 D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时， （ ）次比较后查找成功。 A. 2 B. 3 C. 4 D. 5
三、完成如下问题（每题 5，共,10 分） 1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。 2. 若一篇文档有以下字符： A、 B、 C、 D、 E、 F， 各字符在文档中出现的概率依次为 4,5,6,7,10,12。 请构建以各字符为叶子结点的 Huffman 树， 并写出各字符的 Huffman 编码。 （构建时按左小右大、 左 0 右 1 的规则进行） 四、已知如下无向网络的邻接矩阵（其权值为整型数据） （共 25） 1. 用 C 语言描述网络的邻接矩阵的存储结构。 （10 分） 2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。 （6 分） 3. 用 prim 算法思想求最小生成树，要求画出生成过程。 （9 分） 1 2 3 4 5 6 1 ∞ 3 1 ∞ ∞ ∞ 2 3 ∞ 2 4 ∞ ∞ 3 4 1 ∞ 2 4 ∞ 2 2 ∞ ∞ 3 ∞ 4 5 ∞ ∞ ∞ 3 ∞ 1 6 ∞ ∞ ∞ 4 1 ∞
818计算机学科专业基础综合
昆明理工大学硕士研究生入学考试《计算机学科专业基础综合》考试大纲第一部分考试形式和试卷结构一、试卷满分及考试时光试卷满分为150分，考试时光为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构，约占50%。
计算机网络，约占50%。
四、试卷题型结构试卷题型结构为：挑选题约45分综合应用题约105分合计150分第二部分考察的知识及范围数据结构部分：一、基本概念和术语（一）数据元素，数据结构，数据的逻辑结构与运算要求、数据的存储结构（二）算法设计的基本要求（三）算法时光复杂度和空间复杂度二、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构第1 页/共7 页3.线性表的应用三、栈和队列（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用四、多维数组和广义表（一）多维数组的定义与存储（二）多维数组的压缩存储（三）广义表的定义与存储（四）异常矩阵的压缩存储五、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要性质2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用1.哈夫曼(Huffman)树和哈夫曼编码六、图（一）图的概念（二）图的存储结构及基本操作1.邻接矩阵2.邻接表（三）图的遍历1.深度优先搜索2.广度优先搜索（四）图的基本应用1.最小（代价）生成树2.拓扑排序3.关键路径4.最短路径七、寻找（一）寻找的基本概念（二）顺序寻找法（三）折半寻找法（四）树表寻找——二叉排序树、平衡二叉树（五）散列(Hash)表及其寻找（六）寻找算法的分析及应用八、内部排序（一）排序的基本概念（二）插入排序1.直接插入排序2.折半插入排序（三）气泡排序（四）容易挑选排序（五）希尔排序（六）迅速排序（七）堆排序（八）二路归并排序（九）各种内部排序算法的比较（十）内部排序算法的应用第3 页/共7 页计算机网络部分：一、计算机网络概论（一）计算机网络的概念、组成、功能（二）计算机网络的分类（按笼罩范围或者通信类型）（三）计算机网络的分层体系结构（四）计算机网络协议、接口、服务的概念（五）ISO/OSI 参考模型和TCP/IP模型二、物理层（一）信道、信号、带宽、码元、波特、速率、信源和信宿等基本概念（二）乃奎斯特定理与香农定理（三）编码与调制（四）电路交换、报文交换与分组交换（五）数据报与虚电路（六）传输物质：双绞线、同轴电缆、光纤与无线传输介质（七）物理层设备：中继器和集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制：检错编码（四）流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.停止—等待协议（五）介质拜访控制1.信道划分介质拜访控制：频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。
2017年昆明理工大学计算机学科专业基础综合考研真题考研试题硕士研究生入学考试试题
第 1 页 共 10页
昆明理工大学2017年硕士研究生招生入学考试试题(A 卷)
考试科目代码：818 考试科目名称 ：计算机学科专业基础综合
考生答题须知
1． 所有题目（包括填空、选择、图表等类型题目）答题答案
必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2． 评卷时不评阅本试题册，答题如有做在本试题册上而影响
成绩的，后果由考生自己负责。
3． 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用
铅笔），用其它笔答题不给分。
4． 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分
一、填空题：（每空1分，共20分）
1.在Data Set 中，数据元素分为 元素和 元素； 元素间的关系是独立于计算机之外的称为 关系， 分为 和 关系。
实际问题 用数据描述实际问题获得数据集 Data Set 计算机
存储器 数据存入计算机。
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷
2016年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题（共25题，每题1分，共25分）1.对一个算法的评价，不包括如下（）方面的内容。
(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度2.对线性表，在下列哪种情况下应当采用链表表示？( )（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变3.下面程序段的时间复杂度是（）。
j=0; s=0; while (s<n) { j++; s=s+j; }(A) O（√n） (B) O（√2 n） (C) O（n） (D) O（n2）4.从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。
(A) n-i (B) n- i +1 (C ) n- i -1 (D) i5.设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) next=p6.若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最省时间。
(A) 顺序表 (B) 双链表 (C )带头结点的双循环链表 (D) 单循环链表7.用链接方式存储的队列，在进行插入运算时( ).(A) 仅修改头指针 (B) 头、尾指针都要修改(C ) 仅修改尾指针 (D) 头、尾指针可能都要修改8.在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top 的变化为( )。
(A) 不变 (B) top=0 (C ) top=top -1 (D) top=top+19.一个栈的入栈序列为1 2 3，入栈时可以出栈，则下列序列中不可能是出栈序列的是( )(A) 2 3 1 (B) 3 2 1(C) 3 1 2 (D) 1 2 310.输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。
2017昆明理工大学818计算机学科专业基础综合考研真题硕士研究生专业课考试试题
A. n-1 B. n-2 C. n D. n+1
第 2 页 共 5页
10. 一有序表(6,9,11,12,14,17,21,33,37)，当二分查找值为 11 的结点时，（ ）次比较后查找成功。
A. 2 B. 3
C. 4 D. 5
三、完成如下问题（每题 5，共,10 分）
1.已知二叉树的中序遍历序列为 CDBAEGF,后序遍历序列为 DCBGFEA,请画出该二叉树。
网络部分： 一、单项选择题（每小题 1 分，总分 22 分） 1.在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）。
A．数据链路层 B.传输层 C.会话层 D.应用层 2.在无噪声情况下，若某通信链路的带宽为 3kHz，采用 4 个相位，每个相位具有 4 种振幅的 QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
1. 用 C 语言描述网络的邻接矩阵的存储结构。（10 分）
2. 写出从顶点 4 出发的深度优先搜索序列、从顶点 1 出发的广度优先搜索序列。（6 分）
3. 用 prim 算法思想求最小生成树，要求画出生成过程。（9 分）
1 2 34 5 6 1∞3 1∞∞∞ 23 ∞24 ∞∞ 3 1 2 ∞2 ∞ ∞ 4∞4 2∞3 4 5 ∞ ∞ ∞3 ∞ 1 6 ∞ ∞ ∞4 1 ∞
2. 若一篇文档有以下字符：A 、B 、C 、D 、E 、F ，各字符在文档中出现的概率依次为
4,5,6,7,10,12。请构建以各字符为叶子结点的 Huffman 树，并写出各字符的 Huffman 编码。（构建
时按左小右大、左 0 右 1 的规则进行）
四、已知如下无向网络的邻接矩阵（其权值为整型数据）（共 25）
计算机 存储器
昆明理工大学计算机学科专业基础综合历年考研真题(2016-2019)
[
]。
A. 23 B.37 C. 44 D. 46
14.已知一个图的邻接矩阵表示，计算第i个结点的入度的方法是 [ ]
A.求矩阵第i行非零元素之和 B.求矩阵第i列非零元素之和
C.求矩阵第i行第i列元素之值 D.求矩阵非零元素第i行之和与第i列之和的差的绝
对值
15.对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度
13. 一般来说，用户上网要通过因特网服务提供商，其英文缩写为( )。 A．IDC B．ICP C．ASP D．ISP
14. PPP 协议是哪一层的协议( )。 A．物理层 B．数据链路层 C．网络层 D．高层
15. TCP/IP 协议规定为（ ）。 A、 4 层 B、 5 层 C、 6 层 D、7 层 二、综合题（每小题 9 分，共 45 分） 1.简述 CSMA/CD 的工作原理。 2.简述 VPN 的工作原理。 3.简述路由器分组转发的过程。 4.简述 IP 地址与 MAC 地址的联系与区别。 5. 某公司使用 192.168.25.0 一个标准 C 类网络。请使用子网划分技术划分成 6 个子网，给 出子网划分方案，并给出每个子网的 IP 地址范围和子网掩码。
C. q->next=s->next; s->next=p; D. p->next=s; s->next=q;
7.栈和队列的共同点是（ ）。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8.有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）
用（ ）存储方式。
A. 顺序表
B. 用头指针标识的循环单链表
昆明理工大学818计算机学科专业基础综合2013--2019年考研真题试卷
昆明理工大学2014年硕士研究生招生入学考试试题(A卷)考试科目代码：818 考试科目名称：计算机学科专业基础综合考生答题须知1 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。
请考生务必在答题纸上写清题号。
2 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。
3 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。
4 答题时不准使用涂改液等具有明显标记的涂改用品。
数据结构部分一、选择题: (25题，每题1分，共25分)1.从一个具有n个结点单链表中查找其值等于x结点时，在查找成功时，需平均比较结点数是。
(A) n (B) n/2 (C) (n-1)/2 (D) (n+1)/22.下面算法的空间复杂度为。
float aver(float a[n]){ int j; for (j=n;j<0;j--) printf(“%8.2f”,a[j]); }(A) O（1） (B) O（log2n） (C) O（n） (D) O（n2）3.在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为。
(A) O(1) (B) O(n) (C) O(n2) (D) O(log2n)4.在一个单链表中，若要删除*p结点的后继结点，则执行。
(A) p->next=p->next->next;(B) p->next=p->next->next; free(p->next);(C) p->next=p->next->next; q=p->next; free(q);(D) q=p->next; p->next=p->next->next; free(q);5.在一个链队列中，f 和 r 分别为队首尾指针，则进行插入s结点的操作时执行。
2018年云南昆明理工大学信号与系统考研真题A卷 (1)
2018年云南昆明理工大学信号与系统考研真题A 卷一、选择题（每题3分，共30分）1、周期信号的频谱是 的，非周期信号的频谱是 的，离散信号的频谱是 的，连续信号的频谱是 的。
正确的描述是（ ）。
A 周期，非周期，离散，连续B 非周期， 离散，周期，连续C 离散，连续，周期，非周期D 连续，离散，非周期，周期2、判断下列系统，（ ）是线性系统。
其中，(0)x ，为系统的初始状态，()f t 为系统的激励信号，()y t 为系统的响应。
A 0()(0)sin ()tty t e x xf x dx =+⎰B 2'()[()]()y t y t f t +=C ()(1)(2)()y k y k y k f k +--=D 0()()(0)()ty t f t x f x dx =+⎰3、连续时间系统的数学模型是 方程；离散时间系统则用 方程表示。
正确的描述是（ ）。
A 线性，非线性B 非线性， 线性C 微分，差分D 差分， 微分 4、2['()()]t e t t dt δδ∞--∞+=⎰( ) 。
A ()t δB ()t εC 5D 3 5、信号()f t 的傅里叶变换存在的充分条件是 （ ）。
A 狄利赫利条件 B ()f t dt ∞-∞<∞⎰C()df t dt存在 D ()f t <∞ 6、2*'()tet δ-=( )。
A 22*()tet δ- B 2 C 22t e -- D ()t δ7、已知实信号()f t 的傅里叶变换为()()()F j R jX ωωω=+，则1()[()()]2y t f t f t =+-的傅里叶变换为（ ）。
A ()R ωB 2()R ωC 2(2)R ωD (/2)R ω 8、有限频带信号()f t 的最高频率为100Hz ， 若对信号(3)f t 进行时域取样，最小取样频率()s f t 为（ ）。
A 100 HzB 200 HzC 300 HzD 600Hz 9、连续非周期信号频谱的特点是（ ）。
2018年计算机学科专业基础综合试题及参考答案
微信公众号【小研学长】免费分享
微信公众号【小研学长】免费分享
A.仅I、E
c.仅皿、W
B.仅I � II、E
D. I、E、E和 N
22. 下列关于外部 1/0 中断的叙述中，正确的是
A.中断控制器按所接收中断请求的先后次序进行中断优先级排队
B.CPU响应中断时，通过执行中断隐指令完成通用寄存器的保护
、
销，则r"c的取值分另！…
A. 2048 、1：�军B. 64 、
18. 按字节编址的计算机叶飞慕：刷刷在乡型数组 A 的首地址为 2000H，使
用变址寻址和循环结构访问数组A，保存数组下标的变址寄存器初
值为 0，每次循环取一个数组元素，其偏移地址为变址值乘以 sizeof
(double ），取完后变址寄存器内容自动加1。 若某次循环所取元素
这种现象称为磁臂站着。下列磁盘调度算法中，不会导致磁臂粘
着的是 A.先来先服务（ FCFS)
B.最短寻道时间优先（ SSTF)
I .提前读
m. 延迟写
簇 iCL..
A.仅 I , -II
C.仅 I 、 盟、 IV
32.在下列同步机制中，
A. Peterson方法
·B. swap指令
C.信号量方法
D.TestAndSet指令
崎 ··
u
oI
,15 → 9,8,7,
→ 1,8,4�5 9点，6，汇7,4,5
12. 冯·诺依曼结构计算机中数据采用二进制编码表示，其主要原
因是
I .二进制的运算规则简单
JI .制造两个稳态的物理器件较容易
皿．便于用逻辑门电路实现算术运算
A.仅 I 、 E B.仅 I 、 E
2018昆明理工大学考研真题之2018考试科目库 带学院
503
规划设计作图
504
风景园林设计作图
623
城乡规划学基础
819
城市交通基础与理论
847
园林植物综合
873
建筑物理
111
单独考试思想政治理论
240
单考英语
711
单考数学
备注
学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 国土资源工程学院 冶金与能源工程学院 冶金与能源工程学院 冶金与能源工程学院
机电工程学院 机电工程学院 机电工程学院 机电工程学院 机电工程学院 信息工程与自动化学院 信息工程与自动化学院 信息工程与自动化学院 信息工程与自动化学院 电力工程学院 电力工程学院 交通工程学院 交通工程学院
外国语言文化学院
81
026
外国语言文化学院
82
026
外国语言文化学院
83
030
材料科学与工程学院
84
030
材料科学与工程学院
法学综合二（含立法学、法理
621
学）
849
刑法学
850
中国法制史、外国法制史
851
民法、商法
852
经济法
853
环境与资源保护法
854
国际公法
336
艺术基础
337
设计基础
856
中国工艺美术史
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
学院代码 001 001 001 001 001 001 001 001 001 001 001 002 002 002 003 003 003 003 003 004 004 004 004 005 005 006 006
2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷
2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷2018年云南昆明理⼯⼤学计算机学科专业基础综合考研真题A卷数据结构部分⼀、单项选择题（每题1分，共20分）1.下⾯程序的时间复杂为（）for（i=1，s=0； i<=n； i++）{ t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A. O(n)B. O(n2)C. O(n3)D. O(n4)2.从逻辑上可以把数据结构分为（）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、⾮线性结构D.初等结构、构造型结构3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采⽤（）存储⽅式。
A.顺序表B. 带头结点的单链表C.不带头结点的单链表D. 循环单链表4.数据的四种基本存储结构是指（）A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构C．顺序存储结构、⾮顺序存储结构、指针存储结构、树型存储结构D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构5.在链表中若经常要删除表中最后⼀个结点或在最后⼀个结点之后插⼊⼀个新结点，则宜采⽤（）存储⽅式。
A. 顺序表B. ⽤头指针标识的循环单链表C. ⽤尾指针标识的循环单链表D. 双向链表6.在⼀个单链表中的p和q两个结点之间插⼊⼀个新结点，假设新结点为s,则修改指针的C语⾔语句序列是（）。
A. s->next=p; q->next=s;B. p->next=s->next; s->next=p;C. q->next=s->next; s->next=p;D. p->next=s; s->next=q;7.栈和队列的共同点是（）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插⼊和删除元素D. 没有共同点8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪⼀个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 2 3 4 1 5 6D. 3 4 6 5 2 19.设C语⾔数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执⾏出队操作的语句为（）A. front=front+1B. front=（front+1）% mC. rear=(rear+1)%(m+1)D. front=(front+1)%(m+1)10.⼀棵⼆叉树上有50个度为2的结点，其中叶⼦结点的个数是（）A． 100 B． 51 C．25 D．以上答案都不对11.⼆叉树的第I层上最多含有结点数为（）A．2I B． 2I-1-1 C． 2I-1 D．2I -112. ⼀棵有n个结点的完全⼆叉树，按层次从上到下，同⼀层从左到右顺序存储在⼀维数组A[1..n]中，则⼆叉树中第i个结点（i从1开始⽤上述⽅法编号）的右孩⼦在数组A中的位置是（）A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)B．A[i-2] D．条件不充分，⽆法确定13. n个结点的线索⼆叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n14.以下说法错误的是 ( )A．哈夫曼树是带权路径长度最短的树，路径上权值较⼤的结点离根较近。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题（每题1分，共20分）1.下面程序的时间复杂为（）for（i=1，s=0； i<=n； i++）{ t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}A. O(n)B. O(n2)C. O(n3)D. O(n4)2.从逻辑上可以把数据结构分为（）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构3.在线性表中若经常要存取第i个数据元素及其前趋，则宜采用（）存储方式。
A.顺序表B. 带头结点的单链表C.不带头结点的单链表D. 循环单链表4.数据的四种基本存储结构是指（）A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构5.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（）存储方式。
A. 顺序表B. 用头指针标识的循环单链表C. 用尾指针标识的循环单链表D. 双向链表6.在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改指针的C语言语句序列是（）。
A. s->next=p; q->next=s;B. p->next=s->next; s->next=p;C. q->next=s->next; s->next=p;D. p->next=s; s->next=q;7.栈和队列的共同点是（）。
A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点8.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 2 3 4 1 5 6D. 3 4 6 5 2 19.设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（）A. front=front+1B. front=（front+1）% mC. rear=(rear+1)%(m+1)D. front=(front+1)%(m+1)10.一棵二叉树上有50个度为2的结点，其中叶子结点的个数是（）A． 100 B． 51 C．25 D．以上答案都不对11.二叉树的第I层上最多含有结点数为（）A．2I B． 2I-1-1 C． 2I-1 D．2I -112. 一棵有n个结点的完全二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）A．A[2i](2i<=n) B．A[2i+1](2i+1<=n)B．A[i-2] D．条件不充分，无法确定13. n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n14.以下说法错误的是 ( )A．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
B．若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。
C．已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵二叉树，因为不知道二叉树的根结点是哪一个。
C．在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点的之后。
15.任何一个带权的无向连通图的最小生成树（）A．只有一棵 B．有一棵或多棵 C．一定有多棵 D．可能不存在16.设无向图的顶点个数为n，则该图最多有（）条边。
A．_x0001_-_x0002_n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 v E．n217.要连通具有n个顶点的有向图，至少需要（）条边。
A．_x0001_-_x0002_n-l B．n +1 C．n D．2n 18.当采用分块查找时，数据的组织方式为 ( )A．数据分成若干块，每块内数据有序B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D. 以上都不是19.下图所示的4棵二叉树,( )是平衡二叉树。
N P G H J M O L I K E D F B A CA B C D20.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
A ． 冒泡 B. 希尔 C. 快速 D. 堆二、简答题（共55分）1.将下列由三棵树组成的森林转换为二叉树。
（只要求给出转换结果）（10分）2.已知一个无向图如下图所示，要求用Prim 算法生成最小生成树（假设以①为起点，试画出构造过程）。
（15分）3.对于给定的一组关键字值：83，40，63， 84，35，96，57，39，79 。
请画出应用直接插入排序对上述序列进行排序中各趟的结果。
（15分）4. 已知一个带头结点的单链表L 中的节点是按整数值递增排序的，写一个算法将值为x 的结点插入表L 中，使L 仍然有序。
（15分）计算机网络部分一、单项选择题（每题1分，共20分）1.所有互联网标准都以（ ）的形式在互联网上发表。
A.MD5B.DESC. RFCD.Diffie-Hellman2.当前在局域网中最常见的有线传输介质是（ ）A ．非屏蔽双绞线B ．屏蔽双绞线C ．粗同轴电缆D ．细同轴电缆3.基带信号往往包含有较多的低频成分，而许多信道并不能传输这种低频分量或直流分量。
因此必须对基带信号进行调制 (modulation)。
最基本的二元制调制方法有以下几种：（ ）A.加法调制 B ．减法调制 C.乘法调制 D ．调幅(AM)、调频(FM)和调相(PM)4.具有自同步功能的编码方式是（ ）A ．不归零制B ．归零制 C.曼彻斯特编码 D ．ASCII 编码5.源IP 地址和目的IP 地址、源端口号和目的端口号及（ ）的组合称为套接字，用于标1 2 6 5 4 3 20 10 11 6 6 1810 14 5 9识客户端请求的服务器和服务。
A．运输层协议 B.IP协议 C. ICMP D.邮件传输协议6.路由协议可分为两类：在一个自治系统AS（Autonomous System，）内的路由协议称为（），AS之间的路由协议称为（）。
A.RIP 、OSPF B．内部网关协议、外部网关协议C.802.3、802.3D. CSMA/CD 、CSMA/CA7.TCP中采用滑动窗口来进行传输控制，当发送窗口和接收窗口的大小固定为1时，滑动窗口协议退化为（）。
A．RIP路由协议 B.CSMA/CD协议 C. 停等协议（stop-and-wait） D.PPP协议8.现在最流行的局域网的网络拓扑是（）A．总线拓扑 B.环形拓扑 C.星形和扩展星形拓扑 D.层状拓扑9.下面（）属于C类地址，而且同时属于私有地址（专有地址，private address）A. 10.0.0.1B. 172.31.0.1C. 192.168.1.1D. 224.0.0.210.由于IPv4最大的问题在于网络地址资源有限，严重制约了互联网的应用和发展。
IPv6能解决网络地址资源数量的问题，IPv6的地址长度是（）位。
A.16B.48C.64D.12811.IP首部格式中，（）字段每经过一个路由器其值会减1，当值为0时，则路由器会丢弃该数据包。
A. 校验和B.标识C.TTLD.片偏移12.一个子网网段地址为10.32.0.0 掩码为 255.224.0.0 的网络，它允许的最大主机地址是（）A. 10.32.254.254B. 10.32.255.254C. 10.63.255.254D. 10.63.255.25513.IPv4地址斜线记法192.168.1.0/30对应的网络地址的掩码应该是（）A. 255.255.255.0 B 255.255.255.128 C. 255.255.255.248 D. 255.255.255.25214. （）属于内部网关协议，使用链路状态算法。
A. RIPB. OSPFC. BGPD.IGP15.一般情况下，浏览器使用（）协议访问WEB服务器TCP的（）端口，读取网页发布的命令是（）。
A.HTTP，53，READB.WEB，80，GETC.WEB，80，READD.HTTP，80，GET16.Windows系统中（）命令的功能是显示网络连接、路由表和网络接口信息，可以让用户得知有哪些网络连接正在运行。
statB.pingC.ipconfigD.tracert17. 应用层的许多协议都是基于客户服务器方式。
客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。
客户服务器方式所描述的是进程之间服务和被服务的关系。
客户是（），服务器是（）。
A.在PC机中运行、在服务器中运行B.手机中运行、大型机中运行C.服务请求方、服务提供方D.运行QQ、运行Web服务18. 名字到 IP 地址的解析是由若干个（）程序完成的。
A．Web服务器 B.微信 C．路由D．域名服务器19. （）是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位。
A．网名B域名（Domain Name） C．自制系统编号 D.邮件地址20. 计算机网络上的通信面临以下两大类威胁：（）。
A．熊猫烧香和震网 B.恶意代码和病毒 C. 被动攻击和主动攻击 D.木马和蠕虫二、简答题（共55分）1.什么是互联网？（10分）2.简述互联网带来的负面影响。
（10分）3.简述路由器的作用。
（10分）4.简述以太网适配器即以太网卡的作用。
（10分）5.简述网络软件Wireshark主要功能。
（15分）。