下面是小编帮大家整理的计算机二级公共基础知识题库及答案，本文共8篇，欢迎阅读，希望大家能够喜欢。本文原稿由网友“YourFantasy”提供。
篇1：计算机二级公共基础知识题库及答案
(1) 栈的基本运算有三种：入栈、退栈和______。
答：读栈顶元素#读栈顶的元素#读出栈顶元素
(2) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。
答：封装
(3) 数据流的类型有______和事务型。
答：变换型
(4) 数据库系统中实现各种数据管理功能的核心软件称为______。
答：数据库管理系统#DBMS
(5) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
答：查询
(6) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的` ______。
答：空间复杂度和时间复杂度
(7) 数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。
答：存储结构
(8) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
答：可重用性
(9) 面向对象的模型中，最基本的概念是对象和 ______。
答：类
(10) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
答：完善性来源:考试大-计算机二级考试
篇2：计算机二级公共基础知识题库及答案
(1) 数据结构中，与所使用的计算机无关的是数据的______。(C)
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
(2) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。(D)
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
(3) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
(4) 在单链表中，增加头结点的目的是______。(A)
A. 方便运算的实现
B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置
D. 说明单链表是线性表的链式存储实现
(5) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。(B)
A. 模块间的关系
B. 系统结构部件转换成软件的过程描述
C. 软件层次结构
D. 软件开发过程
(6) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。(B)
A. PAD图
B. N-S图
C. 结构图
D. 数据流图
(7) 数据处理的最小单位是______。(C)
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
(8) 下列有关数据库的描述，正确的是______。(C)
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
(9) 单个用户使用的数据视图的描述称为______。(A)
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
(10) 需求分析阶段的任务是确定______。(D)
A. 软件开发方法
B. 软件开发工具
C. 软件开发费用
D. 软件系统功能
篇3：计算机二级公共基础知识试题及答案
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科目将从上半年开始停考，不再接受新考生报名，该次只接受补考考生报名，从第38次全国计算机等级考试(209月)起，不再开考。
考试形式：完全采取上机考试形式，各科上机考试时间均为120分钟，满分100分。总分达到60分，可以获得合格证书，没有获得合格证书的考生，不再安排补考，需以新考生身份报名参加考试。参加年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，也是一大优势。所以，计算机二级证书虽然不是含金量很高的证书，但是能有一个证，掌握一门技能总是更好的。
篇4：计算机二级公共基础知识试题及答案
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
篇5：公共基础知识常识题库及答案
1、小明与小敏到婚姻登记机关申请结婚，婚姻登记机关依法予以登记并发给结婚证书。产生小明与小敏法律上婚姻关系的事实，在法学上称作什么?
A、法律事件
B、法律事实
C、事实行为
D、事实关系
参考答案：B
2、1979年的《中华人民共和国刑法》第158条规定：“禁止任何人利用任何手段扰乱社会秩序。扰乱社会秩序情节严重，致使工作、生产、营业和教学、科研无法进行、国家和社会遭受严重损失的，对首要分子处5年以下有期徒刑、拘役、管制或者。”从结构上看，这一法律规范缺少什么?
A、假定
B、处理
C、制裁
D、行为模式
参考答案：A
3、《中华人民共和国和全国人民代表大会和地方各级人民代表大会选举法》第53条规定：“省、自治区、直辖市的人民代表大会及其常务委员会根据本法可以制定实施细则，报全国人民代表大会常务委员会备案。”这一规范属于。
A、委任性规范
B、授权性规范
C、非确定性规范
D、准用性规范
参考答案：A
4、司机田某货物价值2万元，后又交通肇事，将A国留学生马丁撞死，被人民法院处有期徒刑，对田某的这一制裁体现的是?
A、法的政治职能
B、法的经济职能
C、法在执行社会公共事务方面的职能
D、法的对外职能
参考答案：A
5、法律渊源实质是按照一定的标准对法律进行的分类，根据法律渊源的含义，我国可以把法律分为
A、宪法、民法、刑法、诉讼法等
B、宪法、法律、行政法、决定等
C、宪法、法律、行政法规、地方性法规等
D、宪法、法律、行政法规、中央军事委员会的规范性法律文件和政府主管部门文件等
参考答案：C
篇6：公共基础知识常识题库及答案
1、陆某在一百货商场购买“幸福”牌电饭煲一台，遗忘在商场门口，被王某拾得。王某拿至家中使用时，因电饭煲漏电发生爆炸，致其面部灼伤。王某向商场索赔，商场以王某不当得利为由不予赔偿。对此事件，下列哪一项表述能够成立?
A、王某的损害赔偿请求权应以与致损事件相关的法律规定为根据
B、不法取得他人之物者应承担该物所致的损害
C、由王某对自己无合法根据占有物品的行为承担损害后果，符合公平原则
D、按照风险责任原则，陆某作为缺陷商品的购买者应为王某的损害承担责任
参考答案：A
2、黄某于4月在某市住宅区购得一套住房，7月取得房产证。当年10月黄某将住房租借给廖某。廖某在装修该房时损坏自来水管道，引起漫水，将楼下住户陈某的住房浸泡。陈某要求廖某予以赔偿。对此事件，下列哪一种说法是正确的?
A、黄某对自己所购买的住房仅有相对权，故其法律义务也是相对的
B、廖某不是住房的所有人，故对陈某的损失不负法律责任
C、此侵权案件首先应依据法律原则来加以处理
D、此案件的处理应直接适用法的'正式渊源
参考答案：D
3、法律与利益有着内在的联系。下列关于法律与利益关系的表述，哪一项是错误的?
A、法对社会的控制和调整主要通过对利益的调控而实现
B、法律是分配利益的重要手段，法律表达利益的过程，同时也是对利益选择的过程
C、民法的诚信原则在维护民事活动中当事人利益和社会利益的平衡方面具有积极作用
D、离开了法律，利益就无从产生，也无以存在
参考答案：D
4、法律规则是法律的基本构成因素。下列关于法律规则分类的表述哪一项可以成立?
A、《律师法》第14条规定：“没有取得律师执业证书的人员，不得以律师名义执业，不得为牟取经济利益从事诉讼代理或者辩护业务。”此规定为义务性规则
B、《中小企业促进法》第31条规定：“国家鼓励中小企业与研究机构、大专院校开展技术合作、开发与交流，促进科技成果产业化，积极发展科技型中小企业。”此规定为强行性规则
C、《宪法》第40条规定：“中华人民共和国公民的通信自由和通信秘密受法律的保护。除因国家安全或者追查刑事犯罪的需要，由公安机关或者检察机关依照法律规定的程序对通信进行检查外，任何组织或者个人不得以任何理由侵犯公民的通信自由和通信秘密。”此规定为命令性规则
D、《医疗事故处理条例》第62条规定：“军队医疗机构的医疗事故处理办法，由中国人民解放军卫生主管部门会同国务院卫生行政部门依据本条例制定。”此规定为准用性规则
参考答案：A
5、下列关于法律原则的表述哪一项是错误的?
A、法律原则不仅着眼于行为及条件的共性，而且关注它们的个别性
B、法律原则在适用上容许法官有较大的自由裁量余地
C、法律原则是以“全有或全无的方式”应用于个案当中的
D、相互冲突的法律原则可以共存于一部法律之中
参考答案：C
篇7：计算机二级公共基础知识练习题（一）
【练习一】
一.选择题(每小题2分)
在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.
1.循环链表的主要优点是( B )
A) 不在需要头指针了
B) 从表中任一结点出发都能访问到整个链表
C) 在进行插入p删除运算时,能更好地保证链表不断开
D) 已知某个结点的位置后,能够容易找到它的直接前件
2.栈底至栈顶依次存放元素A,B,C,D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( B )
A)ABCDE
B)DCBEA
C)DBCEA
D)CDABE
3.n个顶点的强连通图的边数至少有( C )
A)n-1
B)n(n-1)
C)n
D)n+1
4.在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,在程序的效率相比,人们更重视程序的( C )
A)安全性
B)一致性
C)可理解性
D)合理性
5.模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的( C )
A)抽象和信息隐蔽
B)局部化和封装化
C)内聚性和耦合性
D)激活机制和控制方法
6.软件开发的结构化生命周期方法将软件生命周期划分成( A )
A)定义p开发p运行维护
B)设计阶段p编程阶段p测试阶段
C)总体设计p详细设计p编程调试
D)需求分析p功能定义p系统设计
7.在软件工程中,白盒测试法可用于测试程序的内部结构,此方法将程序看作是( A )
A)路径的集合
B)循环的集合
C)目标的集合
D)地址的集合
8.在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有( A )
A)特定的数据模型
B)数据无冗余
C)数据可共享
D)专门的数据管理软件
9.数据库设计包括两个方面的设计内容,它们是( A )
A)概念设计和逻辑设计
B)模式设计和内模式设计
C)内模式设计和物理设计
D)结构特性设计和行为特性设计
10.实体是信息世界中广泛使用的一个术语,它用于表示( C )
A)有生命的事物
B)无生命的事物
C)实际存在的事物
【练习二】
一、选择题(每小题2分)
在下列各题的A).B).C),D)的4个选项中,只有1个是正确的,请将正确的选项涂写在答题卡的相应位置上,答在试卷上不给分.
1.由两个栈共享一个存储空间的好处 是( B )
A)减少存取时间,降低下溢发生的机率
B)节省存储空间,降低下溢发生的机率
C)减少存取时间,降低上溢发生的机率
D)节省存储空间,降低下溢发生的机率
2.设有两个串p和q,求p和q中首次出现位置的运算称作( B )
A)连接
B)模式匹配
C)求子串
D)求串长
3.n个顶点的连接图中边的条数至少为( C )
A)0
B)1
C)n-1
D)n
4.对象实现了数据和操作的结合,是指对数据和数据的操作进行( C )
A)结合
B)隐藏
C)封装
D)抽象
5.下列叙述中,正确的是( D )
A)软件就是程序清单
B)软件就是存放在计算机中的文件
C)软件应包括程序清单和运算结果
D)软件包括程序和文档
6.软件设计中,有利于提高模式独立性的一个准则是( C )
A)低内聚低藕合
B)低内聚高藕合
C)高内聚低藕合
D)高内聚高藕合
7.软件生命周期中花费时间最多的阶段是( D )
A)详细设计
B)而今编码
C)软件测试
D)软件维护
8.下列4项中说法不正确的是( C )
A)数据库减少了数据冗杂
B)数据库中的数据可以共享
C)数据库避免了一切数据的重复
D)数据库具有较高的数据的独立性
9.下列4项中,必需进行查询优化的是( A )
A)关系数据库
B)网状数据库
C)层次数据库
D)非关系模型
10.最常用的一种基本数据模型是关系数据模型,它的表示应采用( D )
A)树
B)网络
C)图
D)二维表
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1. 当线系性表采用顺序存储时,其主要特点是[ 逻辑结构中相临的结点在存储结构中仍相临 ]。
2. 软件工程的出现是由于[ 软件危机的出现 ]。
3. 单元测试又称模块测试,一般采用[ 白盒法 ]测试。
4. 数据库恢复5. 是将数据库从[ 错误 ]恢复到某一已只的正确状态。
5. 数据的基本单位是[ 数据元素 ]。
D)一切事物
二.填空题(每空2分)
请将每一空的正确答案写在答题卡[ 11 ]～[ 15 ]序号的横线上,答在试卷上不得分.
1.常用的黑盒测试有等价分类法p[ 边值分析法 ]p因果图法和错误推测法4种.
2.测试的目的的暴露错误,评价程序的可靠性;而[ 调试 ]的目的是发现错误的位置并改正错误.
3.软件维护活动包括以下几类:改正性维护p适应性维护p[ 完善性 ]维护和预防性维护.
4.在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为[ 消息 ].
5.关键字ASC和DESC分别表示[ 升序排列和降序排列 ]的含义.
【练习三】
1. 选择题(每小题2分)
在下列各题的A)B).C).D)4个选项中,只有1个是正确的,请将正确选项填在大答题卡上,答在试卷上不给分.
1.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成( C )
A) 动态结构和静态结构
B)紧凑结构和非紧凑结构
C)线新性结构和非线性结构
D)内部结构和外部结构
2.设一棵二叉树中有3个叶子结点,有8个度为1的接点,则该二叉树中总的接点数为( B )
A)12
B)13
C)14
D)15
3.在下列几种排序方法中,要求内存最大的是( D )
A)插入批排序
B)选择排序
C)快速排序
D)归并排序
4.下列叙述中,不属于结构化程序设计方法的重要原则是( B )
A)自顶向下
B)由底向上
C)模板化
D)限制使用goto语句
5.下列不属于软件调试技术的是( B )
A)强行排错法
B)集成测试法
C)回嗍法
D)原因排除法
6.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为( B )
A)PAD图
B)N-S图
C)结构图
D)数据流图
7.软件复杂性1度量的参数包括( B )
A)效率
B)规模
C)完整性
D)容错性
8.下列叙述中,不属于数据库系统的是( B )
A)数据库
B)数据库管理系统 C数据库管理员
D)数据库应用系统
9.数据库系统的核心是( B )
A)数据库
B)数据库管理系统
C)数据模型
D)软件工具
10.视图设计一般有3中设计次序,下列不属于视图设计的是( B )
A)自顶向下
B)由外向内
C)由内向外
D)自底向上
2. 填空题(每空2分)
请将每一个空的正确答案写在答题卡11___15的横线上,答在试卷不给分.
1.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的[ 时间复杂度和空间复杂度 ]。
2.数据结构包括数据的逻辑结构.数据的[ 存储结构 ]以及对数据的操作运算。
3.可以把具有相同属性的不同对象归类,称为[ 对象类 ]。
4.软件工程包括3个要素,分别为方法.工具和[ 过程 ]。
5.由关系数据库系统支持的完整性约束是指[ 实体完整性 ]和参照完整性。
篇8：计算机二级公共基础知识考试大纲
全国计算机等级考试二级公共基础知识考试大纲
基本要求
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. 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。
2. 考试方式为上机考试，10道选择题，占10分。
- 计算机二级考试答案2022-12-11
- 计算机基础知识试题及答案2022-12-11
- 计算机二级c语言答案2023-09-21
- 公共基础知识试题2023-03-24
- 公共基础知识的复习题2022-12-18
- 计算机基础知识试题2022-12-12
- 计算机基础知识课件2025-06-17
- 湖南公共基础知识试题2022-12-11
- 卫生公共基础知识试题2022-12-11
- 银行公共基础知识复习资料2024-08-29