- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
C语言公共基础补充知识
公共基础补充知识点
数据结构与算法
算法的基本特性:可行性,确定性,有穷性,拥有足够的情报。
算法是指解题方案准确而完善的描述。
算法复杂度包括时间复杂度和空间复杂度。
时间复杂度:执行算法所需要的计算机工作量。
空间复杂度:执行算法所要的内存空间。
数据结构分为逻辑结构和存储结构。常用的存储结构有顺序结构、链式存储结构、索引存储结构、
数据逻辑结构:反映数据元素之间逻辑关系的数据结构。
数据存储结构:数据的逻辑结构在计算机存储空间中的存放形式。
队:FIFO,一头进,另一头出来。循环队列,一般题型:概念、计算队列中还有几个元素(尾指针减去头指针)。
栈:FILO,只能从一个头进,出。一般题型:概念、问A B C D四个选项中不能出栈的次序。
线性表的基本概念。记住线性表顶多有一个头节点和一个后继节点。所以栈、队列、单向链表都是线性表,树、双向链表不是线性表。
树;叶子节点最多的个数:2n-1个节点。一共的节点数目2n-1,节点为2的数目为节点为1的数目减一。也就是n2=n0-1
满二叉树: .
完全二叉树: .
二叉树中,度为0的数目比度为1的数目多一个。 n0=n2+1
二叉树的前序遍历、中序遍历、后序遍历是考试重点。
顺序查找:长度为n的线性表,平均要进行n/2,最坏要进行n次比较。(常考)
二分查找:对于长度为n的线性表,在最坏情况进行 log2n 次。
要背的话:
算法的时间复杂度和空间复杂度没有必然的联系。
一个数据结构的逻辑结构根据需要可以有多个存储结构。存储结构的不同,会造成处理的效率不同。
栈具有记忆性。如果要存的数据是1 2 3 4 5,栈可以不顺序存储。
我们存放数据的时候,存储空间不一定是连续的,并且各个元素的存储顺序可以是任意的。如:链表。
在线性链表中查找一个元素比在顺序表中查找一个元素要快,
冒泡排序、选择排序、交换排序、堆排序中平均排序次数最快的是 堆排序。
能够用二分查找的是顺序存储的有序线性表。
逻辑结构 存储结构 线性表 链表,顺序存放 栈 链表,顺序存放 队列 链表,顺序存放 树 链式存放 二叉树 链式存放
程序设计基础
程序设计方法和技术的发展经过了结构化程序设计和面向对象设计两个阶段。
当今程序设计的风格是“清晰第一,效率第二”。
程序可以没有输入,但是一定要有输出。
结构化程序设计遵循:自顶向下,逐步求精,模块化,限制使用goto语句(常考)。
面向对象的基本特点:标志唯一性,分类性,多态性,封装性,模块独立性。尤其重要的是多态性和封装性。没有类比性。
多态性:统一操作可以是不同对象的行为。同样的消息被不同的对象接收时可导致不同的动作的现象。
封装性:从外面看不到对象的内部,只能看到对象的外部特性。
类:是具有共同属性、共同方法的对象的集合。描述了属于该对象类型的所有对象的性质,而一个对象则是对应类的一个实例。(常考)
消息:是指对象间的相互合作的协作机制,是一个对象与另一个对象之间的传递的消息。
继承:是指使用已有的类定义作为基础建立新类的定义技术。继承分为单继承和多继承。单继承只有一个父亲,多继承可以有多个父亲。
面向对象中,类的实例叫做对象。
源程序文档化要求程序应该加上注释。注释一般为序言性注释和功能性注释。
面向对象方法和技术是以对象为核心。
软件工程基础
软件工程的核心思想是把软件当作一个工程产品来处理。
软件开发的三个阶段以及每个阶段的任务:
定义阶段 开发阶段 维护阶段
这个表请大家抽时间背下。软件开发的三个阶段,每个阶段的工程。
软件开发方法包括分析方法,设计方法,程序设计方法。
结构化方法包括结构化分析方法,结构化设计方法,结构化编程方法。
结构化分析方法在软件需求分析阶段的应用。
结构化分析常用的工具中最重要的工具是数据流图。 表示加工, 表示数据流, 数据源, 表示源。
软件规格说明书(SRS)是需求分析阶段的最后结果,是软件开发文档重要的文档之一。
软件设计要求高耦合性和低内聚性是考试的重点,要知道什么是耦合,什么是内聚。
软件测试和程序调试的区别。软件测试的过程涵盖了整个软件生命周期。目的是为了发现错误而执行程序的过程。
从是否要执行被测试软件的角度,软件测试分为静态测试和动态测试。
从功能上划分,软件测试分为白盒测试和黑盒测试。
白盒测试是检查内部成分,方法有:逻辑覆盖测试方法,基本路径测试。
黑盒测试是
您可能关注的文档
- 基于未确知理论与信息熵方法的技术类知识产品的价值评价体系_许海云.pdf
- 甜糯鲜食玉米项目可行性研究报告(2013年发改委评审方案设计)-专家免费咨询.pdf
- 葵花籽茎杆深加工项目商业计划书(2013年融资成功案例范文)-协助企业融资-投资专家免费咨询.pdf
- 中外美食相关中英语词汇大餐·下篇new.pdf
- 透皮吸收新剂型——水杨酸乙酯巴布剂.pdf
- 成吉思汗大街2.doc
- 步进电机课设.doc
- 2013年政法干警《申论》(本硕类)预测试卷(三).docx
- 五款新型电源线.pdf
- 运动员转会制度的法律思考.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)