ACCESS公共基础知识部分基本内容系统1

来源：考试吧（Exam8.com）　2006-7-17　【考试吧：中国教育培训第一门户】　模拟考场

二级计算机等级考试公共基础知识大纲要求
基本要求
掌握算法基本概念
掌握基本数据结构及其操作
掌握基本排序和查找算法
掌握逐步求精的结构化程序设计算法
掌握工程的基本算法,具有初步应用相关技术进行软件开发能力
考试内容
一基本数据结构与算法
1 算法的基本概念,算法复杂度概念和意义(时间复杂度和空间复杂度)
2 数据结构的定义,数据的逻辑结构和存储结构,数据结构的图形表示,线性结构与非线性结构的概念
3 线性表的定义,线性表的顺序存储结构极其插入与删除的运算
4 栈和队列的定义:栈和队列的顺序存储结构及其基本运算
5 线性单链表多向链表与循环链表及其基本运算
6 树的基本概念,二叉树的定义及其存储结构,二叉树的前序,中序,后序遍历
7 顺序查找与二分法查找,基本排序算法(交换类,选择类,插入类)
二程序设计基础
1 程序设计方法与风格
2 结构化程序设计
3 面向对象的程序设计方法,对象,方法,属性及继承与多态性
三软件的工程基础
1 软件工程基本概念,软件声明周期概念,软件工具与软件开发环境
2 结构化分析方法,数据流图,数据字典,软件需求规格说明书
3 结构化程序设计方法总体设计与详细设计
4 软件测试方法:白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试,集成测试和系统测试
5 程序的调试;静态调试与动态调试
四数据库设计基础
1 数据库的基本概念;数据库,数据库管理系统,数据库系统,数据模型,E-R图,从导出关系数据模型
2 关系代数运算包括集合运算及选择,投影,连接运算,数据库规范化理论
3 数据设计方法和步骤;需求分析,概念设计,逻辑设计,和物理设计的相关策略
公共基础知识各章掌握重点归纳
一数据结构与算法
算法定义：所谓算法是解题方案的准确而完整的描述
算法的特征：可行性、确定性、有穷性、拥有足够的情报
算法的二要素；一是对数据对象的控制和操作，二是算法的控制结构
算法的三种基本控制结构：顺序，选择，循环
算法复杂度包括时间复杂度和空间复杂度
时间复杂度是指执行算法所需要的计算工作量
------可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量
算法的空间复杂度是指执行这个算法所需要的内存空间
数据结构是指相互关联的数据元素的集合
------数据元素之间的前后件关系是指他们的逻辑关系，而与他们在计算机中的存储位置无关
数据的存储结构：数据的呒峁乖诩扑慊娲⒖占渲械拇娣判问匠莆莸拇娲⒔峁?BR>数据结构的两大类型：线性结构和非线性结构
线性结构与非线性结构都可以是空的数据结构
在计算机中存放线性表一种最简单的方法是顺序存储
栈是先进后出的线性表（栈顶top 栈底bottom）
队列是先进先出的线性（表排头指针front 尾指针rear）
链式存储方式中每个结点由两部分组成：数据域和指针域
当从线性链表中删除一个元素后该元素存储结点就变为空闲，应将该空闲结点送回到可利用栈
循环链表增加了一个表头结点

1 2 下一页

模考：在线考试中心　交流：考试吧计算机等级考试论坛　

网友评论

看了本文的网友还看了：

·2010年计算机等级考试二级C语言教程：第六章  (2010-5-27 16:45:32)
·2010年计算机等级考试二级C语言教程：第五章  (2010-5-25 17:58:36)
·C++replace()函数基本应用方法总结   (2010-5-8)
·C++constconstcast行为分析   (2010-5-19)
·MFC设置文件夹目录时遇到的问题   (2010-5-19)
·页面置换算法   (2010-5-18)

·全国计算机三级网络计算机等级考试网计算机等级考试动态网络三级考试内容甘肃计算机等级考试

计算机等级考试权威辅导教材：　订书电话：010-62168566　　更多>>>

全国计算机等级考试

版权声明 --------------------------------------------------------------------------------------
如果计算机等级考试网所转载内容不慎侵犯了您的权益，请与我们联系

，我们将会及时处理。如转载本计算机等级考试网内容，请注明出处。

2005年4月全国计算机等考三级数据库笔试试题
2005年4月全国计算机等考三级信息管理试题答案
让Windows7下哑掉的麦克风再度发声
Cmos中找不到硬盘?
玩个游戏特慢竟是BIOS内显存设置不对音
Windows7的BUG：大内存我不认识
声卡不正常刷新集成显卡BIOS等问答8则
惨痛经历－笔记本音响烧毁的教训
集成声卡不能驱动等问答8则
无法安装USB驱动等问答6则

　gaoxiaoliang　

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　缤纷校园　英语学习
		2010考研 \| 自学考试 \| 成人高考 \| 专升本 \| 法律硕士 \| MBA/MPA \| 中科院
		四六级 \| 商务英语 \| 公共英语 \| 职称日语 \| 职称英语 \| 博思 \| 口译笔译 \| GRE GMAT \| 日语 \| 托福
		雅思 \| 专四专八 \| 新概念 \| 自考英语 \| 零起点英、法、德、日、韩语 \| 在职申硕英语
		在职攻硕英语 \| 成人英语三级
		等级考试 \| 水平考试 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证
		公务员 \| 报关员 \| 报检员 \| 外销员 \| 司法考试 \| 导游考试 \| 教师资格 \| 国际商务师 \| 跟单员
		单证员 \| 物流师 \| 价格鉴证师 \| 银行从业资格 \| 证券从业资格 \| 人力资源管理师 \| 管理咨询师
		期货从业资格 \| 社会工作者
		会计职称 \| 注会CPA \| 经济师 \| 统计师 \| 注册税务师 \| 评估师 \| 精算师 \| 高会 \| ACCA \| 审计师
		法律顾问 \| 会计证
		一级建造师 \| 二级建造师 \| 造价师 \| 监理师 \| 安全师 \| 咨询师 \| 结构师 \| 建筑师 \| 安全评价师
		房地产估价师 \| 土地估价师 \| 设备监理师 \| 岩土工程师 \| 质量资格 \| 房地产经纪人 \| 造价员
		投资项目管理 \| 土地代理人 \| 环保师 \| 环境影响评价 \| 物业管理师 \| 城市规划师 \| 公路监理师
		公路造价工程师 \| 招标师
		执业护士 \| 执业医师 \| 执业药师 \| 卫生资格