820考纲1
需积分: 0 199 浏览量
2022-08-08
21:27:20
上传
评论
收藏 19KB DOCX 举报
考试科目
820 计算机专业基础
考试形式
笔试（闭卷）
考试时间
180 分钟
考试总分
150 分
本科目包括《数据结构》和《计算机操作系统》两门课程，总分 150 分，两门课程各占 75 分
《数据结构》
一、总体要求
《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要
求：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够分析算法的时间复杂度与空间复杂度。
3.能够选择合适的数据结构和算法策略进行问题求解，具备采用 C 或 C++或 JAVA 语言设
计与实现算法的能力。
二、内容
1. 数据结构及算法的相关概念和术语（选择填空）
（1）数据结构及算法的概念；
（2）数据的逻辑结构和存储结构；
（3）算法的定义及特性；
（4）算法时间复杂度和空间复杂度的分析方法。（要记住常考的！）
2．线性表
（1）线性表的定义（了解）
（2）线性表的基本操作及在顺序存储及链式存储上的实现；（算法题）
（3）各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；（算
法题和简答题）
（4）递归过程的特点及实现方法；（需要有函数出口）
（5）栈和队列的基本概念；栈和队列的顺序存储结构、链式储存结构及其存储特点；（6）栈和队
列的应用（了解即可）
（7）循环队列的判满、判空方法；（记住结论）
（8）特殊矩阵的压缩储存； （记住结论）
3．广义表的基本概念、存储结构和基本操作（记住取头取尾操作即可以及长度和深度）
4．树和二叉树
xhmoon
- 粉丝: 15
- 资源: 329
最新资源
- student.sql
- 一个简单的卷积神经网络（Convolutional Neural Network, CNN）示例
- EXP9-1-dataPageDisplay.php
- buildType设计模式课程设计
- 省市区下拉选择：3个el-select（json）
- 堆排序（Heap Sort）是一种基于比较的排序算法
- ebatis 是一个简单方便上手的声明式 Elasticsearch ORM 框架
- 威纶通触摸屏编程软件Easy builder pro V6.09.02安装包（2024.06）.txt
- ES查询客户端，elasticsearch可视化工具 elasticsearch查询客户端
- html css js网页制作实例 dldtdd实现列表功能
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0