公共基础知识重点必考资料.pdf

网页 资讯 视频 图片 知道 文库 贴吧 采购 地图 | 百度首页 登录 VIP新客立减2元 意见反馈 下载客户端 2/19/2020 计算机公共基础知识重点必考资料 - 百度文库 首页 分类 精品内容 申请认证 机构合作 频道专区 会员中心 公共基础补充知识点 公共基础补充知识点 百度文库 专业资料 IT/计算机 计算机软件及应用 公共基础复习方法： 公共基础复习方法： 第一：请把 页纸背下来； 第一：请把 页纸背下来； 10 10 第二：把习题册的公共基础题 目做好； 第二：把习题册的公共基础题 目做好； 第三：结合考前公共基础补充知识复习好；（注意：下划线的一般是选择题 目，框起 第三：结合考前公共基础补充知识复习好；（注意：下划线的一般是选择题 目，框起 来的一般是填空题 目，没有下划线和方框标识的一般也是选择题 目） 来的一般是填空题 目，没有下划线和方框标识的一般也是选择题 目） 数据结构与算法 数据结构与算法 算法的基本特性：可行性，确定性，有穷性，拥有足够的情报。 算法的基本特性：可行性，确定性，有穷性，拥有足够的情报。 算法是指解题方案准确而完善的描述。 算法是指解题方案准确而完善的描述。 算法复杂度包括时间复杂度和空间复杂度。 算法复杂度包括时间复杂度和空间复杂度。 时间复杂度：执行算法所需要的计算机工作量。 时间复杂度：执行算法所需要的计算机工作量。 空间复杂度：执行算法所要的内存空间。 空间复杂度：执行算法所要的内存空间。 数据结构分为逻辑结构和存储结构。常用的存储结构有顺序结构、链式存储结构、索引 数据结构分为逻辑结构和存储结构。常用的存储结构有顺序结构、链式存储结构、索引 存储结构、 存储结构、 数据逻辑结构：反映数据元素之间逻辑关系的数据结构。 数据逻辑结构：反映数据元素之间逻辑关系的数据结构。 数据存储结构：数据的逻辑结构在计算机存储空间中的存放形式。 数据存储结构：数据的逻辑结构在计算机存储空间中的存放形式。 队： ，一头进， 一头出来。循环队列，一般题型：概念、计算队列中还有几个 队： ，一头进， 一头出来。循环队列，一般题型：概念、计算队列中还有几个 FIFO FIFO 元素 （尾指针减去头指针）。 元素 （尾指针减去头指针）。 栈： ，只能从一个头进，出。一般题型：概念、问 四个选项中不能出栈