计算机二级python 公共基础题总结

二级python基本要求

掌握python语言的基本语法规则
掌握不少于2个基本的python标准库
掌握不少于2个python第三方库，掌握获取并安装第三方库的方法
能够阅读和分析python程序
熟练使用IDLE开发环境，能够将脚本程序转变为可执行程序
了解python计算生态在以下方面（不限于）的主要第三方库的名称：网络爬虫、数据分析、数据可视化、机器学习、Web开发等。

算法复杂度

算法时间复杂度：是指算法在执行过程中基本运算次数。
算法的空间复杂度：是指执行这个算法所需要的内存空间。

存储结构

循环队列是队列的一种顺序存储结构
当循环队列满或者为空时：队尾指针=队头指针
非线性结构一定不能采用顺序存储结构是错的
关系模型采用二维表来表示，简称表

二叉树

二叉树的第k层上，最多有 2 ( k − 1 ) 2^{(k-1)} 2(k−1)个节点
深度为m的二叉树中，最多有 2 m − 1 2^m -1 2m−1个节点
对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个
具有n个节点的二叉树，其深度至少为 l o g 2 n + 1 log_2 n+1 log2n+1
完全二叉树在第k层上有 2 ( k − 1 ) 2^{(k-1)} 2(k−1)个节点，且深度为m的二叉树中，共有 2 m − 1 2^m -1 2m−1个节点
树中的节点数等于树中所有节点的度之和再加1
前序遍历：首先访问根节点，然后遍历左子树，最后遍历右子树
中序遍历：首先遍历左子树，然后访问根节点，最后遍历右子树
后序遍历：首先遍历左子树，然后遍历右子树，最后访问根节点

软件工程基础

需求分析的主要任务是确定软件系统的功能
扇入：调用一个给定模块的模块个数
扇出：由一个模块直接调用的其它模块个数
软件工程三要素：方法、工具、过程
基本路径测试是属于白盒测试方法且是动态测试
数据流图（DFD）的作用是支持软件系统功能建模
软件是由程序、数据与相关文档构成的完整集合

程序设计基础

程序流程图是详细设计阶段使用的表达工具
结构化程序设计方法的原则：自顶向下，逐步求精，模块化，限制使用goto语句
单元测试涉及的内容有模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力
将ER图转换成关系数据模型的过程属于逻辑设计阶段

数据模型

第一范式模式：对于关系模式，其中的每个属性都已不能再分为简单项了第三范式不存在传递依赖

线性链表

线性链表指线性表的链式存储结构，简称链表。
线性链表可以是线性结构也可以是非线性结构
循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构

查找技术

快速排序和对分查找适用于顺序存储的线性表，不适用于链式存储的线性表
堆排序适用于线性结构，不适用于非线性结构
最坏情况下比较次数相同的是冒泡排序，快速排序，简单插入排序，简单选择排序为 n ( n − 1 ) 2 \frac{n(n-1)}{2} 2n(n−1)

栈和队列

当front=rear时可知队列要么为空要么队列满
队列是先进先出或后进后出的线性表
栈是后进先出或先进后出的线性表
如果rear-front>0,则队列中的元素个数为rear-front个

计算机二级python 公共基础题总结相关推荐

计算机二级Python公共基础要点+真题题库考试系统下载
1. 基本数据结构与算法 1.1 算法的基本概念算法是一种设计好的计算序列,用来解决一类问题. 算法复杂的包括:时间复杂度和空间复杂度.时间复杂度指计算工作量,空间复杂度指内存空间的要求. 综合起来 ...
计算机二级循环队列知识点,考点！计算机二级考试公共基础知识冲刺复习笔记：栈、队列和循环队列...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:栈.队列和循环队列的资料大家要认真阅读哦! 1.栈(Stack)又称堆栈. (1)栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入 ...
计算机系统具有整体性质,2017年计算机二级《公共基础》重点知识
2017年计算机二级<公共基础>重点知识计算机系统实现自动维护和诊断的技术.实施维护诊断自动化的主要软件为功能检查程序和自动诊断程序.下面是小编整理的关于计算机二级<公共基础> ...
2016计算机二级公共知识,2016计算机二级《公共基础知识》章节训练与答案
2016计算机二级<公共基础知识>章节训练与答案第二章程序设计基础一.选择题 [例1]结构化程序设计方法提出于_______.(考点1) A)20世纪50年代 B)20世纪60年代 ...
计算机二级Python历年真题解答（第四套）
计算机二级Python历年真题解答(第四套) 写在前面基础操作 1-1 1-2 1-3 简单应用 2-1 2-2 综合应用 3-1 3-2 3-3 写在前面代码与参考答案不一定相同,但结果一致,真 ...
计算机二级链表,你知道吗？计算机二级考试公共基础知识冲刺复习笔记：线性链表、双向链表与循环链表...
小编所收集到的相关计算机二级考试公共基础知识冲刺复习笔记:线性链表.双向链表与循环链表的资料大家要认真阅读哦! 1.数据结构中,每个数据存储在一个存储单元中,这个存储单元称为结点.在链式存储方式中, ...
计算机二级基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级测试公共基础知识教材公共基础知识总结之第一章数据结构和算法 (1) 公共基础知识总结之第二章程序设计基础 (4) 公共基础知识总结之第三章软件工程基础 (5) 公共基础知识总结之第四章 ...
计算机公共基础知识教材,国家计算机二级考试公共基础知识教材
国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材国家计算机二级考试公共基础知识教材公共基础知识总结之第一章数据结构与算法 .......................... ...
2018年计算机二级知识点,2018年计算机二级考试公共基础知识点：栈及其基本运算...
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦. 2018年计算机二级考试公共基础 ...

计算机二级python 公共基础题总结

二级python基本要求

算法复杂度

存储结构

二叉树

软件工程基础

程序设计基础

数据模型

线性链表

查找技术

栈和队列

计算机二级python 公共基础题总结相关推荐

最新文章

热门文章