2020-850-数据结构与计算机网络
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题3带答案
2024年自考-自考专业(计算机网络)-数据结构考试历年真题常考点试题带答案（图片大小可任意调节）第1卷一.单选题(共20题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。
A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.判断两个串大小的基本准则是()。
A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小3.下列关键字序列中，构成大根堆的是()。
A.5， 8，1，3，9， 6，2，7B.9 ，8，1，7，5，6，2，33C.9， 8，6，3，5， l ，2，7D.9，8，6，7，5，1，2，34.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。
A.13B.18C.33D.40A.顺序文件B.索引文件C.散列文件D.倒排文件6.栈是一种操作受限的线性结构，其操作的主要特征是()。
A.先进先出B.后进先出C.进优于出D.出优于进7.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
A.39/15B.49/15C.51/15D.55/158.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
A.树中没有度为 2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树9.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1A.n-iB..n-i+lC.n-i+2D.无法确定10.下列数据结构中，不属于二叉树的是()。
A.B树 B树是一种平衡的多叉树B. AVL树 AVL树是自平衡二叉查找树C.二叉排序树D.哈夫曼树哈夫曼树是最优二叉树11.若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
浙江工业大学2020年硕士研究生招生专业目录(全日制专业学位)
05.现代物流工程与供应链
06.质量工程与可靠性
①199:管理类联考综合能力
②204:英语二
1.原085236工业工程.2.欢迎工业工程、物流工程、管理工程、质量工程、机械工程、物联网工程、电子商务、信息系统与信息管理、工业设计工程、工业自动化、应用数学及相关专业的毕业生报考。3.报考我校工业工程学硕请选择机械工程专业，选择工业工程方向。
01.生物制药工程
02.生物催化与转化工程
03.细胞培养与代谢工程
04.合成生物技术学与生物系统工程
05.生物资源与生物环境工程
06.发酵工程
07.功能糖及糖基化学品制备
①101:思想政治理论
②204:英语二
③338:生物化学
④937:工业微生物（Ⅱ）
本招生专业是原085238生物工程、085221轻工技术与工程
1、研究方向01控制工程是原来的085210控制工程专业领域，研究方向02电子与通信工程是原来的085208电子与通信工程专业领域。2、本专业类别按研究方向划定复试分数线，并按研究方向进行复试，请考生认真考虑，慎重选择自己喜爱的方向。
管理学院
125300会计
01.会计决策与控制
02.财务管理与资本运营
04.视觉传达与媒体设计
05.数字媒体艺术设计
①101:思想政治理论
②204:英语二
③336:艺术基础
④511艺术综合(Ⅰ)（工业设计方向必选）或512艺术综合(Ⅱ)（环境设计方向必选）或513艺术综合(Ⅲ)（公共空间艺术设计方向必选）或514艺术综合(Ⅳ)（视觉传达与媒体设计方向必选）或515艺术综合(Ⅳ)（数字媒体艺术设计方向必选）
05.中药制药工程
计算机网络-说课稿
各位评委、各位专家：下午好，我叫XXX，来自XXXXX。
2011年毕业于XXXX，获得XXX学位，所学专业是XXXX。
毕业后进入XXXXXXX任教。
在学校承担过计算机网络和数据结构等课程的教学工作。
今天我说课的内容是计算机网络课程第4章第2小节的内容：分类的IP地址及地址解析协议ARP。
接下来我将从教材、教学目标、教学方法、教学过程以及板书设计五个方面来对这节课的内容进行说明，不足之处请各位评委老师指正。
一、说教材根据教学大纲，我们选用的教材是电子工业出版社谢希仁主编的《计算机网络（第六版）》，这本书是“十一五”国家级规划教材，该教材比较全面的介绍了计算机网络的发展和体系结构，突出基本原理和基本概念的阐述，国内很多大学计算机类专业的本科生都使用该教材，我的授课对象是本科二年级软件工程专业的学生，授课对象学习过计算机引论和高级语言程序设计等基础的理论课程，该教材适合授课对象学习计算机网络最基本的原理。
通过该教材的学习后，可以使学生初步掌握计算机网络的基本理论与方法，了解网络方向的新技术，深刻认识网络技术的重要意义，为后续专业学习奠定基础。
二、说教学目标结合教学大纲和学生特点，我们将本节课的教学目标确定为：1.掌握IP地址概念及其表示方法2.熟练掌握分类的IP地址的组成及其特点3.掌握三种类别常用IP地址的范围及特殊IP地址的意义4.掌握IP地址和物理地址的区别5.掌握地址解析协议ARP的作用和工作原理本节课的教学重点为：IP地址的概念及表示方法、分类的IP地址的组成及其特点、IP 地址和物理地址的区别、ARP协议的作用和工作原理，教学难点是IP地址和物理地址的区别（主要是数据传输中的变化情况）。
三、说教学方法科学合理的教学方法能使教学效果事半功倍。
本节课我准备采用讲授法精讲新知识，结合多媒体辅助教学运用演示法来突破难点、突出重点。
用提问法来引导激发学生的兴趣，用练习法来巩固学生所学内容。
讲授法可以系统地传授新知识，充分发挥教师在课堂中的主导作用。
计算机科学与技术的核心课程
计算机科学与技术的核心课程计算机科学与技术的核心课程是程序设计基础、数据结构与算法、计算机组成原理、操作系统、数据库原理与应用、计算机网络、软件工程、人工智能。
1.程序设计基础程序设计基础是计算机科学与技术专业的基础课程之一。
这门课程旨在培养学生的程序设计能力，包括程序设计思想、程序设计语言、数据结构与算法等方面的知识和技能。
2.数据结构与算法数据结构与算法是计算机科学与技术专业的核心课程之一。
这门课程主要涉及数据结构和算法的基本概念、设计和实现方法，包括线性结构、树形结构、图结构等常见的数据结构以及排序、查找、图论、动态规划等经典算法。
3.计算机组成原理计算机组成原理是计算机科学与技术专业的重要课程之一。
这门课程主要介绍计算机硬件系统的组成、工作原理和运行机制，包括CPU、存储器、输入输出系统等方面的知识。
4.操作系统操作系统是计算机科学与技术专业的核心课程之一。
这门课程主要介绍计算机操作系统的基本概念、原理和实现方法，包括进程管理、存储管理、文件系统、网络等方面的知识。
5.数据库原理与应用数据库原理与应用是计算机科学与技术专业的重要课程之一。
这门课程主要介绍数据库的基本概念、设计方法、数据模型和管理技术，包括关系数据库、SQL语言、数据安全性、数据挖掘等方面的知识。
6.计算机网络计算机网络是计算机科学与技术专业的核心课程之一。
这门课程主要介绍计算机网络的基本概念、协议、技术和应用，包括OSI模型、TCP/IP协议、局域网、广域网等方面的知识。
7.软件工程软件工程是计算机科学与技术专业的重要课程之一。
这门课程主要介绍软件开发的基本流程、方法和工具，包括需求分析、设计、编码、测试、维护等方面的知识。
8.人工智能人工智能是计算机科学与技术专业的热门课程之一。
这门课程主要介绍人工智能的基本概念、原理、技术和应用等。
综上所述，计算机科学与技术专业的核心课程涵盖了程序设计基础、数据结构与算法、计算机组成原理、操作系统、数据库原理与应用、计算机网络、软件工程和人工智能等多个方面。
计算机科学与技术课表
计算机科学与技术课表计算机科学与技术是一门涵盖了计算机硬件、软件及计算机系统及应用的学科，其课程设置涵盖了计算机基础知识、编程技术、算法与数据结构、计算机网络、数据库等领域。
在计算机科学与技术的专业课中，学生可以学习到计算机原理，计算机程序设计，计算机网络，数据库原理等多个方面的知识。
下面是一份计算机科学与技术的典型课程表，供参考。
一、大学计算机科学与技术专业课程表1.计算机原理/计算机组成原理本课程是计算机科学与技术专业的基础课程之一，其主要涵盖计算机硬件及软件组成原理，包括计算机的基本组成部分、计算机机制、算术逻辑单元、运算器、控制器及计算机存储器等方面的知识。
2.数据结构及算法分析数据结构及算法分析是计算机科学与技术专业中难度较高的一门课程，主要涵盖数据结构、算法及其使用和分析相关知识，如链表、树、图等数据结构和排序、查找、哈希等算法。
3.计算机网络计算机网络是计算机科学与技术中的一门重要课程，该课程涵盖了计算机网络的组成和研究方向、网络管理和规划、网络安全、数据通讯协议等方面的内容，是几乎所有计算机科学与技术专业学生必修的一门课程。
4.操作系统原理操作系统原理是计算机科学与技术专业中的一门重要课程，涵盖了操作系统的基本原理，操作系统的设计思路和实现方法，涉及到进程管理、内存管理、文件系统管理、设备驱动程序等方面的内容。
5.数据库原理数据库原理是计算机科学与技术中的一门重要课程，它涵盖了数据库的设计、数据建模、数据库管理系统的实现、数据库安全等方面的内容，能够提供给学生实际的数据库设计和管理能力。
6.计算机图形学计算机图形学是计算机科学与技术专业中的一门高级课程，主要涵盖了图形学算法、3D图形学、可视化技术等方面的内容，基于了解图形学的基本原理，能够开发出计算机辅助制图、计算机游戏、三维建模软件等多种应用程序。
7.软件工程软件工程是计算机科学与技术专业中的一门重要课程，该课程主要是介绍软件开发项目的规划、管理、方法、技术和工具等方面的知识，能为学生开发软件提供全方位的指导，防止项目的失败。
北京理工大学816网络空间安全专业基础综合(2020)
声明：该信息来自于官网北京理工大学816网络空间安全专业基础综合（2020）一、考查目标网络空间安全专业基础综合涵盖数据结构、计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构数据结构80分计算机网络70分试卷题型结构单项选择题40分简答题40分综合应用题70分三、考查范围数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
⑺查找：顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。
⑻排序：插入排序，快速排序，选择排序，堆排序，归并排序，基数排序等。
2.考试要求⑴掌握数据结构的基础知识，问题的求解方法。
⑵掌握主要算法，能够估算主要算法的时间复杂度和空间复杂度。
⑶能够使用C语言或其它高级语言及数据结构的基本操作实现主要算法。
⑷能够灵活使用数据结构解决实际问题。
3.分值80分4.题型单项选择题20分简答题20分综合应用题40分计算机网络部分1.考试内容⑴计算机网络体系结构：计算机网络的概念、组成与功能，计算机网络的分类，计算机网络的标准化工作及相关组织，计算机网络的分层结构，计算机网络协议、接口、服务等概念，ISO/OSI参考模型和TCP/IP模型。
2020-850-数据结构与计算机网络
硕士研究生招生考试自命题科目考试大纲一、基本内容数据结构部分（占50%）1．数据类型和数据结构的基本概念逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用2．线性表存储结构及实现动态数组的空间申请和空间管理；动态数组的声明和实现；链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用；3．栈和队列栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用；4．双向链表双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用5．递归算法递归算法的基本概念和实现方法；数制转换、汉诺塔6．二叉树二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法7．堆完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优先队列8．霍夫曼树编码压缩方法；霍夫曼编码；霍夫曼树创建方法9．复杂树结构2-3-4树创建方法；B树创建、插入和删除方法10．查找算法顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；哈希查找算法及冲突解决方法11．排序算法排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及平均排序时间12．图图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、插入和删除算法；最短路径算法；最小生成树算法计算机网络部分（占50%）1. 计算机网络概述计算机网络的分类，互联网的组成，计算机网络主要性能指标，计算机网络体系结构，OSI体系结构、TCP/IP体系结构。
2. 物理层物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
硕士研究生招生考试自命题科目考试大纲
科目代码、名称:
850数据结构与计算机网络
专业类别：
√学术型√专业学位
适用专业:
081200计算机科学与技术，0854电子信息计算机技术方向
一、基本内容
数据结构部分（占50%）
1．数据类型和数据结构的基本概念
逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用
2．线性表存储结构及实现
动态数组的空间申请和空间管理；动态数组的声明和实现；
链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用；
3．栈和队列
栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；
队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用；
计算机网络部分（占50%）
1.计算机网络概述
计算机网络的分类，互联网的组成，计算机网络主要性能指标，计算机网络体系结构，OSI体系结构、TCP/IP体系结构。
2.物理层
物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。
3.数据链路层
数据链路层的功能及设计问题，数据链路成帧，透明传输，差错检测，点对点协议PPP，CSMA/CD协议，以太网，透明网桥，扩展的以太网。
11．排序算法
排序算法及时间复杂度（选择排序、交换排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、基数排序）；理解算法的最好排序时间、最坏排序时间及平均排序时间
12．图
图的基本结构（无向图和有向图）；图的基本表示方法；图的基本遍历算法（深度、广度遍历）、插入和删除算法；最短路径算法；最小生成树算法
4.网络层
网络层提供的两种服务，网际协议IP，划分子网和构造超网，网际控制报文协议ICMP，互联网路由选择协议，虚拟专用网VPN和网络地址转换NAT。
5.运输层
进程间通信，运输层的端口，用户数据报协议UDP，传输控制协议TCP，可靠传输的工作原理及TCP可靠传输的实现，TCP流量控制，TCP拥塞控制机制，TCP连接管理。
4．双向链表
双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用
5．递归算法
递归算法的基本概念和实现方法；数制转换、汉诺塔
6．二叉树
二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法
7．堆
6.应用层
域名系统DNS，万维网WWW，电子邮件协议，网络编程基础。
7.网络安全Байду номын сангаас
数据加密模型，对称密钥密码体制，公开密钥体制，数字签名，鉴别，密钥分配，防火墙与入侵检测。
二、考试要求（包括考试时间、总分、考试方式、题型、分数比例等）
考试时间：180分钟
总分：150分
考试方式：闭卷笔试
题型、分数比例：简答题（约40%）、综合题（约60%）
完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优先队列
8．霍夫曼树
编码压缩方法；霍夫曼编码；霍夫曼树创建方法
9．复杂树结构
2-3-4树创建方法；B树创建、插入和删除方法
10．查找算法
顺序查找算法及时间复杂度；折半查找算法及时间复杂度；哈希表构造方法（开散列、闭散列）；哈希查找算法及冲突解决方法
三、主要参考书目
1、数据结构与算法分析－C++语言描述（第2版），Larry Nyhoff著，黄达明等译，清华大学出版社出版, 2006年
2、计算机网络（第7版），谢希仁编著，电子工业出版社，2017.1
3、计算机网络(英文版第5版)，Andrew S.Tanenbaum和DJ.Wetherall，机械工业出版社，2011年10月。