| 网站首页 | 文秘公文 | 免费试题 | 教学用文 | 优秀教案 | 各类考试 | | |
您现在的位置: 东星资源网 >> 各类考试 >> 计算机等级考试 >> 政策说明 >> 正文 |
|
|||||
05年计算机等级考试二级公共基础知识 | |||||
要求 1. 算法的概念。 2. 数据结构及其操作。 3. 排序和查找算法。 4. 求精的结构化程序设计方法。 5. 软件工程的方法,应用技术软件开发的能力。 6. 数据的知识,关系数据库的设计。 考试内容 一、 数据结构与算法 1. 算法的概念;算法度的概念和意义(度与空间度)。 2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义;栈和队列的顺序存储结构及其运算。 5. 线性单链表、双向链表与循环链表的结构及其运算。 6. 树的概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法;排序算法(交换类排序,选择类排序,插入类排序)。 二、 程序设计基础 1. 程序设计方法与风格。 2. 结构化程序设计。 3. 面向的程序设计方法,,方法,属性及继承与多态性。 三、 软件工程基础 1. 软件工程概念,软件生命周戎概念,软件工具与软件开发环境。 2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3. 结构化设计方法,总体设计与详细设计。 4. 软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5. 程序的调试,静态调试与调试。 四、 数据库设计基础 1. 数据库的概念:数据库,数据库管理系统,数据库系统。 2. 数据模型,实体模型及E-R图,从E-R图导出关系数据模型。 3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4. 数据库设计方法和:需求分析、概念设计、逻辑设计和物理设计的策略。 考试 1、 公共基础的考试为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试合为一张试卷。公共基础占全卷的30分。 2、 公共基础知识有10道选择题和5道填空题。 --下载<<05年计算机等级考试二级公共基础知识>>Word文档 ,本文由东星资源网收集,版权归原作者所有 |
|||||
文章录入:admin 责任编辑:admin | |||||
【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
相关政策说明 | 最新热点 | 最新推荐 | ||
名师指点:历年考研数学重点… 迈入六月天 2010考研大纲出来… 我的暑期我做主:2010考研数… 2010年考研数学线性代数解题… 专家指导:2010年考研数学命… 2010年考研数学指导:掌握学… 名师指点:搜索2010考研数学… 六月备考:为你量身定制2010… 2010年考研数学复习名师忠言… 我的暑期我做主:成就2010年… |
各类考试导航: |
| 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | | |
Copyright (c) 2005-2010 Www.dxf5.com All Rights Reserved 东星资源网 版权所有 东星资源网提供文秘公文,免费试题,教学用文,优秀教案,各类考试,全国最大的免费资源网! |