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的含义是()。

西北大学845计算机专业基础综合(计算机网络与数据结构,各占50%)考研精编资料

2020 年西北大学 845 计算机专业基础综合（计算机网络与数据结构 , 各占50% ）考研精品资料一、重点名校考研真题汇编1．重点名校考研真题汇编①重点名校：计算机网络 2010-2018年考研真题汇编（暂无答案）②重点名校：数据结构2016-2018年考研真题汇编（暂无答案）二、 2020年西北大学 845计算机专业基础综合考研资料2．谢希仁、吴功宜《计算机网络》考研相关资料（ 1）谢希仁、吴功宜《计算机网络》[笔记+课件+提纲]①西北大学 845计算机专业基础综合之谢希仁、吴功宜《计算机网络》考研复习笔记。

②西北大学845计算机专业基础综合之谢希仁、吴功宜《计算机网络》本科生课件。

③西北大学845计算机专业基础综合之谢希仁、吴功宜《计算机网络》复习提纲。

（ 2）谢希仁、吴功宜《计算机网络》考研核心题库（含答案）①西北大学 845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》选择题精编。

②西北大学845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》简答题精编。

③西北大学845计算机专业基础综合考研核心题库之谢希仁、吴功宜《计算机网络》综合题精编。

（ 3）谢希仁、吴功宜《计算机网络》考研模拟题[仿真+强化+冲刺]①2020年西北大学845计算机专业基础综合之计算机网络考研专业课六套仿真模拟题。

②2020年西北大学845计算机专业基础综合之计算机网络考研强化六套模拟题及详细答案解析。

③2020年西北大学845计算机专业基础综合之计算机网络考研冲刺六套模拟题及详细答案解析。

3．耿国华《数据结构》考研相关资料（ 1）耿国华《数据结构》[笔记+课件+提纲]①西北大学 845计算机专业基础综合之耿国华《数据结构》考研复习笔记。

②西北大学845计算机专业基础综合之耿国华《数据结构》本科生课件。

③西北大学845计算机专业基础综合之耿国华《数据结构》复习提纲。

（ 2）耿国华《数据结构》考研核心题库（含答案）①西北大学 845计算机专业基础综合考研核心题库之耿国华《数据结构》选择题精编。

浙江工业大学2020年硕士研究生招生专业目录(全日制专业学位)

04.智能物流装备与物联网工程
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.中药制药工程

计算机科学与技术的主修课程

计算机科学与技术的主修课程
计算机科学与技术是一门涵盖广泛的学科，主修课程包括计算机原理、计算机体系结构、数据结构与算法、操作系统、计算机网络、数据库系统等。

其中，计算机原理是计算机科学与技术的基础课程，它涵盖了计算机硬件、软件、操作系统、编译原理等方面的知识。

计算机体系结构是计算机组成原理的延伸，主要探讨计算机各种组件的功能和相互关系。

数据结构与算法是计算机科学与技术中最重要的课程之一，它涵盖了各种数据结构和算法的设计与实现。

操作系统是计算机科学与技术中重要的课程之一，它主要探讨计算机操作系统的设计和实现。

计算机网络是计算机科学与技术中涵盖面最广的课程之一，它主要探讨计算机网络的体系结构、协议和应用。

数据库系统是计算机科学与技术中应用性较强的课程之一，它主要探讨数据库的设计和实现，以及数据库管理系统的应用。

以上课程是计算机科学与技术主修课程中的重要部分，它们对于计算机科学与技术的学习和应用具有重要的意义。

- 1 -。

计算机科学与技术的核心课程

计算机科学与技术的核心课程计算机科学与技术的核心课程是程序设计基础、数据结构与算法、计算机组成原理、操作系统、数据库原理与应用、计算机网络、软件工程、人工智能。

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. 物理层物理层特性，数据通信的基础知识，传输媒体，网络交换技术，调制编码技术，信道复用技术，数字传输系统，宽带接入技术。