- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2011二级公共基础.doc
2011年全国计算机等级考试二级公共基础知识要点
1. 根基数据结构与算法
1.1 算法
算法:是指解题方案的切确而完整的描述。
算法不等于轨范,也不等计较机体例,轨范的编制不成能优于算法的设计。
算法的根基特征:是一组严谨地界耸ё偎算挨次的轨则,每一个轨则都是有用的,是明晰的,此挨次将在有限的次数下终止。特征搜罗:
(1)可行性;
(2)确定性,算法中每一轨范都必需有明晰界说,不充许有迷糊其词的诠释,不许可有多义性;
(3)有穷性,算法必需能在有限的时刻内做完,即能在执行有限个轨范后终止,搜罗合理的执行时刻的寄义;
(4)拥有足够的情报。
算法的根基要素:一是对数据对象的运算和操作;二是算法的节制结构。
指令系统:一个计较机系统能执行的所有指令的集结。
根基运算和操作搜罗:算术运算、逻辑运算、关鲜ё偎算、数据传输。
算法的节制结构:挨次结构、选择结构、轮回结构。
算法根基设计体例:列举法、归纳法、递推、递归、减斗递推手艺、回溯法。
算法复杂度:算法时刻复杂度和算法空间复杂度。
算法时刻复杂度是指执行算法所需要的计较工作量。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2 数据结构的根基概念
数据结构研究的三个方面:
(1)数据集结中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;
(2)在对数据进行措置时,各数据元素在计较机中的存储关系,即数据的存储结构;
(3)对各类数据结构进行的运算。
数据结构是指彼此有联系关系的数据元素的集结。
数据的逻辑结构包含:
(1)暗示数据元素的信息;
(2)暗示各数据元素之间的前后件关系。
数据的存储结构有挨次、链接、索引等。
线性结构前提:
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件,也最多有一个后件。
非线性结构:不知足线性结构前提的数据结构。
1.3 线性表及其挨次存储结构
线性表由一组数据元素组成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。
在复杂线性表中,由若干项数据元素组成的数据元素称为记实,而由多个记实组成的线性表又称为文件。
非空线性表的结构特征:
(1)且只有一个根结点a1,它无前件;
(2)有且只有一个终端结点an,它无后件;
(3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。
线性表的挨次存储结构具有以下两个根基特点:
(1)线性表中所有元素的所占的存储空间是持续的;
(2)线性表中各数据元素在存储空间中是按逻辑挨次依次存放的。
ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。
挨次表的运算:插入、删除。
1.4 栈和队列
栈是限制在一端进行插入与删除的线性表,许可插入与删除的一端称为栈顶,不许可插入与删除的另一端称为栈底。
栈按照“前进前辈后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆浸染。用top暗示栈顶位置,用bottom暗示栈底。
栈的根基运算:
(1)插入元素称为入栈运算;
(2)删除元素称为退栈运算;
(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无转变。
队列是指许可在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。
队列是“前进前辈行出”(FIFO)或“后进后出”(LILO)的线性表。
队列运算搜罗
(1)入队运算:年夜队尾插入一个元素;
(2)退队运算:年夜队头删除一个元素。
轮回队列:s=0暗示队列空,s=1且front=rear暗示队列满
2. 轨范设计基本
2.1 轨范设计设计体例和气概
精采的轨范设计气概:1、源轨范文档化;2、数据声名的体例;3、语句的结构;4、输入和输出。
注释分序言性注释和功能性注释,语句结构清楚第一、效率第二。
2.2 结构化轨范设计
结构化轨范设计体例的四条原则是:1. 自顶向下;2. 慢慢求精;3.模块化;4.限制使用goto语句。
结构化轨范的根基结构和特点:
(1)挨次结构:一种简单的轨范设计,最根基、最常用的结构;
(2)选择结构:又称分支结构,搜罗简单选择和多分支选择结构,可按照前提,判定应钙揭捉择哪一条分支来执行响应的语句序列;
(3)一再结构:
文档评论(0)