2021年计算机二级公共基础知识考试内容
一、计算机系统
1. 掌握并熟悉计算机系统的结构。
2. 掌握并熟悉计算机硬件系统结构,涵盖CPU的功能和组成,存储器分层体系,总线和外部设备。
3. 掌握并熟悉操作系统的基本组成,涵盖进程管理、内存管理、目录和文件系统、 I/O设备管理。
二、基本数据结构与算法
1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5. 线性单链表、双向链表与循环链表的结构及其基本运算。
6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
三、程序设计基础
1. 程序设计方式与风格。
2. 结构化程序设计。
3. 面向对象的程序设计方式,对象,方式,属性及继承与多态性。
四、软件工程基础
1. 软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2. 结构化分析方式,数据流图,数据字典,软件需求规格说明书。
3. 结构化设计方式,整体设计与具体设计。
4. 软件测试的方式,白盒测试与黑盒测试,测试用例设计,软件测试的开展,单元测试、集成测试和系统 测试。
5. 程序的调试,静态调试与变动调试。
五、数据库设计基础
1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。
2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3. 关系代数运算,涵盖集合运算及选择、投影、连接运算,数据库规范化理论。
4. 数据库设计方式和步骤:需求分析、概念设计、逻辑设计和物理设计的有关策略。
考试分上机和笔试考试两个部份,这当中上机有三道题,分别是填空题(3空30分)、改错题(3错30分)、编程题(在内容框中填写空白程序,40分)。
笔试考试分值未必,但是,要考公共基础知识,涵盖数据结构与算法,程序设计基础,软件工程基础和数据库基础,这几项占笔试考试30分,其余70分为c语言,大多数情况下选择题70分(20分基础知识,50分c语言),填空题15空30分,这当中基础知识10分,c语言20分。
可以参考的书有c语言这个当然不说了,还有就是数据结构c语言版,数据库基础,软件工程基础和程序设计基础的书,程序设计基础在c语言的书当中有讲。
网络在线目前有《二级c公共基础知识总结》,假设没时间没条件看上面的书,这个可以应急看下。
计算机二级C语言考试公共基础知识部分考试内容: 一、 基本数据结构与算法 1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5. 线性单链表、双向链表与循环链表的结构及其基本运算。 6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7. 顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、 程序设计基础 1. 程序设计方式与风格。 2. 结构化程序设计。 3. 面向对象的程序设计方式,对象,方式,属性及继承与多态性。 三、 软件工程基础 1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。 2. 结构化分析方式,数据流图,数据字典,软件需求规格说明书。 3. 结构化设计方式,整体设计与具体设计。 4. 软件测试的方式,白盒测试与黑盒测试,测试用例设计,软件测试的开展,单元测试、集成测试和系统测试。 5. 程序的调试,静态调试与变动调试。 四、 数据库设计基础 1. 数据库的基本概念:数据库,数据库管理系统,数据库系统。 2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3. 关系代数运算,涵盖集合运算及选择、投影、连接运算,数据库规范化理论。 4. 数据库设计方式和步骤:需求分析、概念设计、逻辑设计和物理设计的有关策略。以上就是本文office计算机二级公共基础知识,全国计算机等级考试二级c语言公共基础知识考的全部内容
本文链接:https://www.china-share.com/kuaiji/202307151852947.html
发布于:华宇考试网(https://www.china-share.com/)>>> 资料下载栏目(https://www.china-share.com/CMA/ziliaoxiazai/)
投稿人:网友投稿
说明:因政策和内容的变化,上文内容可供参考,终以官方公告内容为准!
声明:该文观点仅代表作者本人,华宇考试网系信息发布平台,仅提供信息存储空间服务。对内容有建议或侵权投诉请联系邮箱:e8548113@foxmail.com
关注本站了解更多关于文office计算机二级公共基础知识,全国计算机等级考试二级c语言公共基础知识考和资料下载的相关信息。
本文主要针对office计算机二级公共基础知识,全国计算机等级考试二级c语言公共基础知识考什么和计算机公共基础知识等几个问题进行详细讲解,大家可以通过阅读这篇文章对office计算机二级公共基础知识有一个初步认识,对于今...
2023-07-15
本文主要针对小学生良好的养成教育内容,如何对一年级小学生进行养成教育活动和小学生养成教育知识讲座等几个问题进行详细讲解,大家可以通过阅读这篇文章对小学生良好的养成教育内容有一个初步认识,对于今年数据还未...
2023-07-15
本文主要针对全国计算机等级考试没考过怎么办呀,全国计算机等级考试如果没过怎么办和有什么方法考过计算机等级等几个问题进行详细讲解,大家可以通过阅读这篇文章对全国计算机等级考试没考过怎么办呀有一个初步认识,...
2023-07-15
本文主要针对acca三大板块六大体系,会计学和会计学(acca)有什么不同和18-19acca考纲变化等几个问题进行详细讲解,大家可以通过阅读这篇文章对acca三大板块六大体系有一个初步认识,对于今年数据还未公布且时效性较强或政策频...
2023-07-15
本文主要针对中公财经ACCA培训怎么样,中公财经acca是什么级别和acca培训等几个问题进行详细讲解,大家可以通过阅读这篇文章对中公财经ACCA培训怎么样有一个初步认识,对于今年数据还未公布且时效性较强或政策频繁变动的内容...
2023-07-15