C语言-公共基础.ppt

  1. 1、本文档共90页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
C语言-公共基础

An Introduction to Database System Linyi university Department of Computer Science 公共基础知识 一、涉及面广,但难度小 计算机等级二级理论考试中有关公共知识部分的题目大约有10道,涉及算法及数据结构、程序设计基础、软件工程基础和数据库设计基础等四门学科。 公共基础知识 二、考核重点为基本概念、基本方法和基本运算 计算机等级二级理论考试中涉及的题目都是基本概念、基本方法和基本运算,考核以概念和认识性理解性内容为主,应用性内容极少。 公共基础知识 三、考核重点是数据结构及算法 算法及数据结构: 50% 程序设计基础:12.5% 软件工程基础:18.75% 数据库设计基础:18.75% 公共基础知识 四、复习及应试建议 考生在学习过程中应理清其中的脉络关系(即框架提纲),才能有效地组织和记住各知识点。 考生不要太追求灵活掌握该部分的内容,最好经历一个“先死后活、熟能生巧”的过程。 程序设计的基本概念 一、 计算机的工作原理 磁盘、内存、CPU 程序设计的基本概念 程序设计的基本概念 第1章数据结构与算法 第1章数据结构与算法 第1章数据结构与算法 第1章数据结构与算法-1.2数据结构 1.2数据结构 1.2数据结构 1.2数据结构 2、几个术语: 前件(或前驱) 后件(或后继) 根结点 叶子结点 1.2数据结构 非线性结构:线性以外的数据结构。 1.3线性表(Linear List) 1.3线性表(Linear List) 2、线性表的 顺序存储结构 顺序存储结构特点: (1)所有元素所占的存储空间是连续的。 (2)各数据元素在存储空间中是按逻辑顺序依次存放的。 1.3线性表(Linear List) 1.3线性表(Linear List) (2)删除(假设原表中有n个元算) 删除一个元素时移动的数据元素数目 删除时最少移动的元素数目:0个 删除时最多移动的元素数目:n-1个 删除时平均移动的元素数目:n-1/2个 1.4栈和队列 四、堆栈和队列的定义 1、栈 栈是限定只能在表的一端进行插入和删除的特殊的线性表。 栈是:先进后出(FILO) top、bottom指针 bottom指针不动、top指针根据入栈和出栈来回移动 1.4栈和队列 栈的运算 (1)入栈 (2)出栈(或退栈) (3)读栈 上溢、下溢 队列 front和 rear指针 Front总是指向队头元素的前一个空间 rear指向队尾最后一个元素 队列的主要运算 (1)入队 从队尾入队 (2)退队(出队) 从对头出队 循环队列 队列 总结(假设队列的总空间个数为m): 循环队列采用顺序存储结构 队尾rear指针值可以比对头front指针值大,队尾rear指针值可以比对头front指针值小。 如rear=front则队列为空,或满队,元素个数为0或m 如rearfront则对中的元素个数为rear-front 如rearfront则对中的元素个数为m-front+rear 1.5线性链表 1.5线性链表 1.5线性链表 1.6树与二叉树 一棵二叉树每个结点的度有几种情况? 三种情况:度为0,度为1,度为2 所以一棵二叉树的总结点数为: 度为0的结点数+度为1的结点数+度为2的结点数 1.6树与二叉树 1.6树与二叉树 1.6树与二叉树 1.6树与二叉树 1.6树与二叉树 二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。 1、前序遍历 2、中序遍历 3、后序遍历 1.6树与二叉树 考试题目: 1.6树与二叉树 2、一棵二叉树有25个结点,其中5个是叶子结点,则度为1的结点数为( ) 例题讲解 例题讲解 1.7查找技术 1.7查找技术 3、查找的注意事项 如采用顺序存储,如果是有序线性表,则可以采用二分法查找或顺序查找,二分查找最坏查找次数为:log2n次,顺序查找最坏查找次数为:n次;如果是无序的只能用顺序查找,最坏查找次数为:n次。 如采用链式存储,不管数据是有序的还是无序的,则只能采用顺序查找,最坏查找次数为:n次 1.8排序技术 1.8排序技术 1.8排序技术 第2章程序设计基础 2、程序设计的良好风格 清晰第一、效率第二 程序应简单、可读性好、易于使用和维护, 第2章程序设计基础 1、原则 自顶向下、逐步求精、模块化、限制使用GOTO语句 2、结构化程序的基本结构 程序结构仅由顺序、选择和循环3种结构复合而成 第2章程序设计基础 第2章程序设计基础 第3章软件工程基础 第3章软件工程基础 2、软件危机与软件工程 软件危机:泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题(成本高、质量难以保证、生

文档评论(0)

骨干 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档