计算机二级公共基础知识
『壹』 计算机二级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. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
『贰』 计算机二级考试需要什么公共基础知识
计算机二级考试百是计算机的等级考试,因此,考试的内容都是计算机的专业知识,只有在事业单位考试的时候才有:公共基度础知识的科目。
具体的计算机等级考试相关内容,您可以参考历年的计算机二级考试试卷问,以及考试大纲答中的内容。
如果有公务员考试或者事业单位考试相关的准备,可以参考中公教育为您提供的公务员考试相关备考资料。
『叁』 求全国计算机二级公共基础知识的题库
你好,我是教计算机等级考试的,给你一套公共基础题你参考,如需要详细的可以加我。
(1) 算法的复杂度主要包括______复杂度和空间复杂度。
(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。
(3) 若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
(4) 如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体"工人"与实体"设备"之间存在______联系。
(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
(6) 在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。
(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
(8) 软件的调试方法主要有:强行排错法、______和原因排除法。
(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
(10) 数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
(11) 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
(12) 在最坏情况下,冒泡排序的时间复杂度为______。
(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
(14) 软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。
(15) ______是数据库应用的核心。
(16) 数据结构包括数据的______结构和数据的存储结构。
(17) 软件工程研究的内容主要包括:______技术和软件工程管理。
(18) 与结构化需求分析方法相对应的是______方法。
(19) 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
(20) 数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
(21) 栈的基本运算有三种:入栈、退栈和______。
(22) 在面向对象方法中,信息隐蔽是通过对象的______性来实现的。
(23) 数据流的类型有______和事务型。
(24) 数据库系统中实现各种数据管理功能的核心软件称为______。
(25) 关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。
(26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。
(27) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
(28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
(29) 面向对象的模型中,最基本的概念是对象和 ______。
(30) 软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。
(31) 算法的基本特征是可行性、确定性、______和拥有足够的情报
(32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
(33) Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。
(34) 数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
(35) 数据库保护分为:安全性控制 、______、并发性控制和数据的恢复。
(36) 测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。
(37) 在最坏情况下,堆排序需要比较的次数为______。
(38) 若串s="Program",则其子串的数目是______。
(39) 一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于______的联系。
(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
时间
模式#逻辑模式#概念模式
黑盒
一对多#1:N#1:n
投影
中序
模块化
回溯法
概念#概念级
数据存储
250
n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
实体
需求获取
数据库设计
逻辑
软件开发
结构化设计
参照完整性
概念
读栈顶元素#读栈顶的元素#读出栈顶元素
封装
变换型
数据库管理系统#DBMS
查询
空间复杂度和时间复杂度
存储结构
可重用性
类
完善性
有穷性
相邻
数据结构
概念设计阶段#数据库概念设计阶段
完整性控制
调试
O(nlog2n)
29
1对多#1:N
关系模型
『肆』 计算机二级考试选择题是公共基础知识吗
您好
您说的是全国计算机等级考试二级吧
计算机二级各个科目均有选择题
其中MS Office有20分选择题 其他有40分选择题
每一科都考公共基础 但是只占10分的选择题 其他为各个科目的选择题
更多关于计算机二级的问题可以网络《腾跃英语计算机学院》找梁生 乐意为您解答
用心作答 只求采纳 祝您顺利通过考试
『伍』 全国计算机等级考试二级公共基础知识总结
公共基础知识
基本要求
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语言程序设计(C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷,公共基础知识部分占全卷的30分。
2.公共基础知识有l0道选择题和5道填
『陆』 计算机二级公共基础知识部分都考啥呀
公共基础部分
1.软件工程基础(分析方法,基本概念,设计方法)
2.数据结构与算法(线性表,树,排序,查找)
3.数据库基础(基本概念,数据模型,关系代数,设计与管理)
主要就是上面这几部分,都是一些概念性的东西,看熟背熟就可以了
『柒』 全国计算机等级考试二级公共基础知识是不是都一样
公共基础知识都是一样的。
全国计算机等级考试(National Computer Rank Examination,简称NCRE)是经原国家教育委员会(现教育部)批准,由教育部考试中心主办,面向社会,用于考察应试人员计算机应用知识与技能的全国性计算机水平考试体系。包括二级考试的内容如程序修改、程序设计与调试。
(7)计算机二级公共基础知识扩展阅读;
随着信息时代的到来,计算机在社会生活中逐渐成为一种主要的工具,变得非常普及。作为即将步入社会的大学生,掌握计算机的基本操作已经成为一种基本的技能了。
为了适应社会,紧跟时代步伐,个省市教育部门相继推出了计算机等级考试,以检验学生的计算机水平;同时许多劳动人事部门也推出了用于检验工作人员的计算机水平的计算机应用能力考核。
随着操作系统平台的不断更新,计算机等级考试不断地升级,先后推出了计算机上机测试系统ForDOS(第二版)、计算机上机自动测试系统ForWindows3.2、计算机上机测试系统ForWindows95、计算机上机测试系统ForWindows98。
『捌』 计算机二级公共基础知识是什么啊
一、基本数据结构与算法:
1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础:
1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础:
1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3、结构化设计方法,总体设计与详细设计。
4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5、程序的调试,静态调试与报考调试。
四、数据库设计基础:
1、数据库的基本概念:数据库,数据库管理系统,数据库系统。
2、数据模型,实体联系模型及 E-R 图,从 E-R 图导出关系数据模型。
3、关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4、数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
(8)计算机二级公共基础知识扩展阅读:
计算机二级计分体制:
考试实行百分制计分,但以等级分数通知考生成绩。等级分数分为“不及格”、“及格”、“优秀”三等,划线分数为60和90。考试成绩在“及格”,即60~89分者,由教育部考试中心发合格证书,考试成绩在“优秀”,即90~100分者,由教育部考试中心发优秀证书。
自2018年3月起,NCRE考试以等第形式通知考生成绩。成绩等第分为“优秀”、“良好”、“及格”、“不及格”四等。100-90分为“优秀”,89-80分为“良好”,79-60分为“及格”,59-0分为“不及格”。考试成绩优秀者,在证书上注明“优秀”字样;考试成绩良好者,在证书上注明“良好”字样;考试成绩及格者,在证书上注明“合格”字样。
『玖』 计算机二级考试公共基础知识是哪里的内容啊
基本要求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道填空题。2005年全国计算机等级考试二级C语言考试大纲公共基础知识基本要求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语言程序设计(C++语言程序设计、Java语言程序设计、Visual Basic语言程序设计、Visual
FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷。公共基础知识部分占全卷的30分。2.公共基础知识有10道选择题和5道填空题。C语言程序设计基本要求1.熟悉TURBO C集成环境。2.熟练掌握结构化程序设计的方法,具有良好的程序设计风格。3.掌握程序设计中简单的数据结构和算法。4.TURBO
C的集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力。考试内容一、C语言的结构1.程序的构成,MAIN函数和其他函数。2.头文件,数据说明,函数的开始和结束标志。3.源程序的书写格式。4.C语言的风格。二、数据类型及其运算1.C的数据类型(基本类型、构造类型、指针类型、空类型)及其定义方法。2.C运算符的种类、运算优先级和结合性。3.不同类型数据间的转换与运算。4.C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。三、基本语句1.表达式语句,空语句,复合语句。2.数据的输入与输出,输入输出函数的调用。3.复合语句。4.GOTO语句和语句标号的使用。四、选择结构程序设计1.用IF语句实现选择结构。2.用SWITCH语句实现多分支选择结构。3.选择结构的嵌套。五、循环结构程序设计1.FOR循环结构。2.WHILE和DO WHILE循环结构。3.CONTINUE语句和BREAK语句。4.循环的嵌套。六、数组的定义和引用1.一维数组和多维数组的定义、初始化和引用。2.字符串与字符数组。七、函数1.库函数的正确调用。2.函数的定义方法。3..函数的类型和返回值。4.形式参数与实在参数,参数值的传递。5.函数的正确调用,嵌套调用,递归调用。6.局部变量和全局变量。7.变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。8.内部函数与外部函数。八、编译预处理1.宏定义:不带参数的宏定义;带参数的宏定义。2.“文件包含”处理。九、指针1.指针与指针变量的概念,指针与地址运算符。2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。3.用指针作函数参数。4.返回指针值的指针函数。5.指针数组,指向指针的指针,MAIN函数的命令行参数。十、结构体(即“结构”)与共用体(即“联合”)1.结构体和共用体类型数据的定义方法和引用方法。2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。十一、位运算1.位运算符的含义及使用。2.简单的位运算。十二、文件操作只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。1.文件类型指针(FILE类型指针)。2.文件的打开与关闭(FOPEN,FCLOSE)。3.文件的读写(FPUTC,FGETC,FPUTS,FGETS,FREAD,FWRITE,FPRINTF,FSCANF函数),文件的定位(REWIND,FSEEK函数)。考试方式1.笔试:120分钟,满分100分,其中含公共基础知识部分的30分。2.上机:60分钟,满分100分。如有疑问,欢迎向中公教育企业知道提问。