编程七级课件：数据结构与存储技术核心知识点要求.pdfVIP

序号知识点水平要求

1误差了解误差的含义和应用，能够应用误差分析对数据进行简单预处理的方法，

剔除

不合理数据。

2数据掌握Python文件的读写方法。

3链表结构1.了解链表的基本结构，能够定义和使用一个单链表节点类，并能编写程序实

现链

表结构的遍历、和删除等操作。

2.能够应用链表结构进行数据。

4栈结构1.了解栈的基本知识，能够初始化一个栈，掌握栈接口的方法，掌握栈操作的

效果。

2.能够应用栈结构进行数据

5队列结构1.了解队列的基本知识，掌墀队列接口的方法，掌握队列操作的效果。

2.能够应用队列结构进行数据。

序号知识点水平要求

6二叉树结构1.了解树的基本术语，了解二叉树的基本形状，能够区别普通树和二叉树的区

别。

2.掌握堆、二叉搜索树和表达树三种二叉树的常见应用。

3.能够应用二叉树结构进行数据

7字典结构1.能够明悉集合字典的关系，掌握字典集合接口的方法，掌握基于数组和基干

链表

的字典实现。

2.能够应用字典结构结构进行数据

8图结构1.了解图的基本术语，掌握邻接矩阵和邻接表两种图的表示方法，掌握泛型、

广度

2.优先和深度优先三种遍历方法

3.能应用图结构进行数据

9物联网1.了解物联网的应用及架构

2.了解物联网通信协议，掌握接入物联网的方法及物联网的应用

3.能够结合MicroPython网络编程和硬件控制实现简单物联网

1

数据

数据

1.读写文件是最常见的IO操作。

Python内置了读写文件的函数，用法和C

是兼容的。

2.读写文件前，我们先必须了解一下。

在磁盘上读写文件的功能都是由操作系统

的，现代操作系统不允许普通的程序直接

操作磁盘，所以，读写文件过程是：

首先请求操作系统打开一个文件对象（通