计算机二级公共基础知识试题及答案
热点计算机二级公共基础知识试题及答案
二级定位为程序员，考核内容包括公共基础知识和程序设计。所有科目对基础知识作统一要求，使用统一的公共基础知识考试大纲和教程。下面是小编收集的计算机二级公共基础知识试题及答案，希望大家认真阅读!
计算机二级公共基础知识试题及答案
1[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案：A
参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
2[单选题] 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A.219B.229C.230D.231
参考答案：B
参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表
参考答案：A
参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试
B.回归测试
C.确认测试
D.单元测试
参考答案：B
参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12
参考答案：D
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
6[单选题] 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
A.9B.10C.45D.90
参考答案：C
【解析】冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
7[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案：A
【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。
8[单选题] 软件设计中模块划分应遵循的准则是
A.低内聚低耦合
B.高耦合高内聚
C.高内聚低耦合
D.以上说法均错误
参考答案：C
【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。
9[单选题] 在关系模型中，每一个二维表称为一个
A.关系B.属性C.元组D.主码(键)
参考答案：A
【解析】关系模型采用二维表来表示，即每个二维表称为一个关系。
10[单选题]下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D.算法的时间复杂度与空间复杂度没有直接关系
参考答案：D
参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的'计算工作量，两者之间并没有直接关系，答案为D。
11[单选题] 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3B.6C.8D.12
参考答案：D
参考解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。
12[单选题] 下面属于白盒测试方法的是
A.等价类划分法
B.逻辑覆盖
C.边界值分析法
D.错误推测法
参考答案：B
参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。
13[单选题] 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是
A.一对一B.一对多C.多对一D.多对多
参考答案：B
参考解析：A和B为一对多的联系，则对于A中的每一个实体，B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一个实体，C中有多个实体与联系，所以为一对多联系。
14[单选题] 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A.记录B.行C.属性D.元组
参考答案：C
参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。
15[单选题]结构化程序设计中，下面对goto语句使用描述正确的是
A.禁止使用goto语句B.使用goto语句程序效率高C.应避免滥用goto语句D.以上说法均错误
参考答案：C
【解析】结构化程序设计中，要注意尽量避免goto语句的使用，故选C
计算机二级公共基础知识
1、算法：是指解题方案准确而完整的描述
2、算法的基本特征：可行性、确定性、又穷性、拥有足够的情报
3、算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法
4、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量
5、插入类排序法：简单插入排序法、希尔排序法
6、数据结构作为计算机的一门学科，主要研究和讨论一下三个方面的问题：
(1)数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构
(2)在对数据进行处理时，各数据元素在计算机中的储存关系，即数据的存储结构
(3)对数据结构进行的运算
7、数据的逻辑结构：是指带有结构的数据元素的集合
8、数据结构应包含(1)表示数据元素的信息
(2)表示各数据元素之间的前后件关系
9、所谓数据的逻辑结构，是指反应数据元素之间逻辑关系的数据结构
10、选择类排序法：简单选择排序法、堆排序法
11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型：线性结构与非线性结构
12、如果一个非空的`数据结构满足下列两个条件
(1)有且只有一个根结点
(2)每一个结点最多有一个前件，也最多有一个后件则称该数据结构为线性结构，又称线性表
13、线性表是最简单、最常用的一种数据结构
14、非线性表有以下结构特征
(1)有且只有一个根结点a1，它无前件
(2)有且只有一个终结点An，它无后件
(3)除根结点与终结端外，其他所有结点有且只有一个前件，也有且只有一个后件， 线性表中结点的个数n称为为线性表长度，当n=0时，称为空表
15、线性表的顺序存储结构具有两个基本特点
(1)线性表中所有元素所占的存储空间是连续的
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
16、顺序表的插入、删除运算
17、栈：是限定在一端进行插入与删除的线性表
18、栈是按照“先进后出”或“后进先出”的原则组织数据的，栈也被称为“先进后出” 表或“后进先出”表
19、栈中的个数=bottom-top+1 (用值大的减值小的再加一)
Top=0表示栈空 top=m表示栈满
支持子程序调用的数据结构是栈栈的基本运算有三种：入栈、退栈、与读栈顶元素
20、队列：是指允许在一端进行插入、而在另一端进行删除的线性表
21、队列称为“先进先出”或“后进后出”的线性表
22、对列空与对列满的条件：队列空的条件为s=0，队列满的条件为s=1且ftont=rear
23、入队运算、是指在循环队列的队尾加入一个新元素
退队运算、是指在循环队列的排头位置退出一个元素并赋给指定的变量
24、线性表的链式存储式结构称为线性链表、
25、(1)在线性链表中查找指定元素
(2)线性链表的插入、是指在链式存储结构下的线性表中插入一个新元素
(3)线性链表的删除、是指在链式存储结构下的线性表中删除包含指定元素的结点
26、树是一种简单的非线性结构
27、树这种数据结构的基本特征
(1)在树结构中每一个结点只有一个前件，称为父结点没有前件的结点只有一个，称 为树的根结点，简称为树的根。
(2)在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后 件的结点称为叶子结点
(3)在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0在 树中，所有结点中的最大的度称为树的度
28、树的最大层次称为树的深度
29、在树中，以某结点的一个子结点为根构成的树称为该结点的一颗子树，叶子结点没有子树
30、二叉树，是一种很有用的非线性结构
31、二叉树的特点：(1)非空二叉树只有一个根结点
(2)每一个结点最多有两颗子树，每一个结点的度最大为2
32、二叉树的基本性质：(1)在二叉树的第k层上，最多有2的k-1次方(k>=1)个结点
(2)深度为m的二叉树最多有2的m次方-1个结点(深度为m的 二叉树是指二叉树共有m层)
(3)在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度 为2的结点多一个
(4)具有n个结点的二叉树，其深度至少为【log2N】+1,其中【log2N】 表示取其整数部分
33、满二叉树与完全二叉树(1)满二叉树：除最后一层外，每一层上的所有结点都有两个 子结点
(2)完全二叉树：除最后一层外，每一层上的结点树均达到最 大值，在最后一层上只缺少右边的若干结点
34、完全二叉树的性质：(1)具有m个结点的完全二叉树的深度为【log2N】+1
(2)设完全二叉树共有n个结点
35、计算机中二叉树通常采用链式存储结构
36、二叉树的遍历：是指不重复地访问二叉树中的所有结点
(1)前序遍历(2)中序遍历(3)后序遍历
37、二分法查找只适用于顺序存储的有序表。二分法查找只需要比较log2N次而顺序查找需要比较n次
38、交换类排序法：冒泡排序法、快速排序法
全国计算机知识科普
计算机等级考试二级必须考公共基础知识，计算机二级考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
考试科目：语言程序设计(C、C 、Java、VisualBasic、WEB)、数据库程序设计(VisualFoxPro、Access、MySQL)、办公软件(MSOffice高级应用)共九个科目。新增"MySQL数据库程序设计"、"WEB程序设计"、"MSOffice高级应用"三个科目。二级Delphi科目将从2013年上半年开始停考，不再接受新考生报名，该次只接受补考考生报名，从第38次全国计算机等级考试(2013年9月)起，不再开考。
考试形式：完全采取上机考试形式，各科上机考试时间均为120分钟，满分100分。总分达到60分，可以获得合格证书，没有获得合格证书的考生，不再安排补考，需以新考生身份报名参加考试。参加2013年3月全国计算机等级考试二级7个科目补考的老考生，仍按照传统模式参加补考。
获证条件：通过二级科目考试。
题型及分值比例：①选择题40题，40%;②程序设计题3题，60%。
计算机二级C语言考试包括公共基础知识。
二级C
公共基础知识，DOS命令，计算机组成原理，多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。
计算机二级考什么内容
计算机二级考试包括二级C，二级C++，二级VB，二级VFP，二级Access，二级Java，二级office等科目。其各科目具体考试内容如下：
二级C：DOS命令，计算机组成原理，多媒体、数据库操作、计算机网络、C语言程序设计、上机考试。
二级C++：按照新大纲需要学习的内容有：C++语言概述、C++语言数据类型、运算符和表达式、基本控制语句、数组、指针与引用、函数、类和对象继承、模板等内容。
二级VB：按照新大纲，需要学习的内容有：VB基本概念、集成开发环境、可视化编程方法、基本输入输出、常用控件功能及使用、VB控制结构语句等。
二级VFP：需要学习的内容有：数据库系统与VFP基础知识、数据库基本操作、结构化查询语言SQL、VFP程序设计、设计器和项目管理器使用等。
二级Access：按照新大纲，需要学习的内容有：数据库系统、数据库和表、数据库查询窗体、报表、数据访问页、宏、模块等。
二级Java：按照新大纲，需要学习的内容有：JAVA语言概论、JAVA数据类型、运算符和表达式、流程控制、类、数组和字符串操作、异常处理、输入输出及文件操作、线程与对象串行化、编写图形用户界面、applet程序设计：J2SDK的下载和操作、JAVA的应用。
二级office：按照新大纲，需要学习的内容有：计算机的基础知识，Word的.功能和使用，Excel的功能和使用，PowerPoint的功能和使用。
计算机二级证书的含金量高吗
1、大学毕业时，去北京，上海等地落户时必须证书之一。
2、报考公务员，部分地区、部分职位的要求的门槛之一。
3、医院、银行、教师、企业技术人员等需要评定职称的工作人员，在工作后可以不用考职称计算机，直接评定职称。
4、就业时，多一个证书可以增加就业砝码。
5、读研时，也许能帮你找个好导师。
6、部分高校要求必须要过全国计算机二级才能拿到学位证。
计算机二级证书的作用在于让你掌握一门技能。而且基本的计算机操作技能在这个社会上是非常有必要的。以计算机二级MS Office为例。很多工作都需要使用电脑，处理数据的EXCEL是非常实用的，如果能够熟练掌握EXCEL的操作技能，能够提高工作的效率;其次，对于大学生来说，无论是平时的课程，还是论文答辩，都需要用到PPT，掌握做PPT的技能，能够制作相对精美的PPT，也是一大优势。所以，计算机二级证书虽然不是含金量很高的证书，但是能有一个证，掌握一门技能总是更好的。