- 2
- 0
- 约1.16万字
- 约 51页
- 2019-12-17 发布于辽宁
- 举报
全国计算机等级考试 二级公共基础知识 公共基础知识 内容: 考试大纲 数据结构与算法 程序设计基础 软件工程基础 数据库设计基础 考试大纲 基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 考试大纲 考试内容 一、基本数据结构与算法1、算法的基本概念;算法复杂度的概念和意义(空间复杂度与时间复杂度)。2、数据结构的定义;数据的逻辑结构和存储结构;数据结构的图形表示;线性结构与非线性结构的概念。3、线性表的定义;线性表的顺序存储结构及其插入删除运算。4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。5、线性单链表,双向链表与循环链表的结构及其基本运算。6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。7、顺序查找与二分查找算法;基本排序算法(交换类排序、选择类排序、插入类排序)。 考试大纲 考试内容 二、程序设计基础1、程序设计方法与风格。2、结构化程序设计。3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 考试大纲 考试内容 三、软件工程基础1、软件工程的基本概念;软件生命周期概念;软件工具与软件开发环境。2、结
您可能关注的文档
最近下载
- 新药毒理实验动物组织病理图谱·苏宁·姚全胜.pdf VIP
- 第一届控告申诉业务竞赛试题(含完整答案解析).docx VIP
- 浙江省杭州市2027届高三上学期教学质量检测(一模)英语试卷(含音频).pdf VIP
- 2014东风日产新阳光小改款原厂维修手册lu.pdf VIP
- 《电站锅炉安全阀技术规程》(DLT959-2020).pdf
- aha2025心肺复苏与心血管急救指南解读PPT课件.pptx VIP
- 模拟电子技术基础-习题答案-宋长青-申红明-邵海宝主编.pdf VIP
- jc-t+2989—2026碲化镉发电玻璃PPT课件.pptx VIP
- TEJCCCSE-机器人底座团体标准.pdf VIP
- 生态文明建设理论与实践知到智慧树期末考试答案题库2025年东北林业大学.docx VIP
原创力文档

文档评论(0)