全国计算机等级专业考试二级公共基础知识复习资料练习情况总结题

计算机二级公共基础知识汇总（附习题答案）（超详细）1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度；2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构；3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算；4．了解栈和队列的基本概念，并掌握它们的基本运算；5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术；7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据；8．学会利用相关的排序技术实现无序数列的排序操作。

1．了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则；2．了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点；3．了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。

3．了解软件工程的基本概念；4．了解软件工程过程与软件的生命周期，以及软件工程的目标和原则；5．了解利用结构化分析法进行软件工程中的需求分析的方法，并了解需求分析的方法和需要完成的任务；6．了解数据流图的使用方法；7．了解如何利用结构化设计方法进行软件设计，并了解软件设计的一些常用用工具；8．了解软件测试的目的和方法，以及软件测试的准则，了解常用的软件测试方法的区别和各自的功能与特点；9．了解程序调试的方法和原则。

1．了解数据库系统的基本概念，以及数据库系统的发展；2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。

软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。

计算机二级公共基础知识总结第1篇数据库（DB）特点：集成共享数据库系统（DBS）：包含数据库和数据库管理系统数据库管理系统（DBMS）：数据库系统的核心数据库管理发展的三个阶段：人工管理阶段--文件系统阶段--数据库系统阶段数据库管理的特点：集成性高共享性低冗余性数据统一管理与控制体系结构：三级模式（有利于保持数据的独立性包括物理独立性和逻辑独立性）：外模式概念模式内模式两级映射：外模式到概念模式概念模式到内模式数据模型的三要素：数据结构数据操作数据约束E-R模型：也成为实体联系模型，其三大基本概念有实体（矩形）、联系（菱形）、属性（椭圆形）联系类型：一对一一对多多对多关系模型：最常用用二维表来表示。

关系模型的完整性约束包括实体完整性约束、参照完整性约束和用户定义的完整性约束。

实体完整性约束是数据库完整性的最基本要求，他要求关系中主键的属性值不能为空；参照完整性约束是关系之间相关联的基本约束，它要求关系不能引用不存在的元组；用户定义的完整性约束由用户设置具体数据环境和应用环境的约束，它反映了具体应用数据的语义要求关系代数中最常用的运算xxx集合运算符和专门的关系运算符集合运算符：并∪交∩ 差 - 笛卡尔积 ×关系运算符：选择运算 \sigma 投影 \pi 连接运算⋈除运算（笛卡尔积的逆运算） ÷数据库的设计一般采用生命周期法，分为需求分析、概念设计、逻辑设计和物理设计四个阶段目前关系数据库有六种范式，考前三个（1）第一范式（1NF）：数据库表中每一列的属性都不可再分（2）第二范式（2NF）：首先满足第一范式，且实体的属性完全依赖于主键（3）第三范式（3NF）：满足第二范式，且消除非主属性对主键的传递依赖考试方式1.公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。

2.上机考试，10道单项选择题，占10分。

参考课程：计算机二级公共基础知识总结第2篇软件的定义：计算机软件是与计算机系统的操作有关的程序、规程、规则及任何与之有关的文档和数据它由两部分组成：一是机器可执行的——程序及有关数据二是机器不可执行的——与软件开发、运行、维护、使用等有关的文档软件工程的三个要素：方法、工具和过程软件生命周期：软件的生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

计算机二级公共基础知识题库及答案分析在计算机技术发展日新月异的今天，计算机二级公共基础知识已经成为了一项非常重要的考试内容。

为了帮助考生更好地备考和理解知识点，本文将介绍一份计算机二级公共基础知识题库，并提供详细的答案分析。

一、计算机基础知识1. 计算机硬件是由哪些基本组成部分构成的？答案：计算机硬件由中央处理器（CPU）、内存、硬盘、显示器、键盘、鼠标等多个基本组成部分构成。

分析：计算机硬件是计算机系统中的物理部分，包括了处理器、存储器、输入设备、输出设备等。

在答题时要注意列举全面，确保不遗漏任何一个部分。

2. 什么是二进制？答案：二进制是一种以2为基数的数字系统，只包含0和1两个数字。

分析：二进制是计算机中最基本的数字系统，计算机内部所有的数据都是以二进制形式进行存储和运算的。

这是非常重要的基础知识点，要描述清楚二进制的特点。

二、操作系统1. 操作系统的主要功能是什么？答案：操作系统的主要功能包括文件管理、内存管理、进程管理和设备管理。

分析：操作系统是计算机系统的核心软件，它负责管理和控制计算机的各种资源，确保计算机能够正常高效地运行。

理解操作系统的主要功能对于理解计算机系统的工作原理非常重要。

2. 什么是多任务操作系统？答案：多任务操作系统是指能够同时处理多个任务的操作系统。

分析：多任务操作系统允许多个程序同时运行，通过时间片轮转或优先级调度等方式来管理多个任务的执行。

理解多任务操作系统的概念对于理解操作系统的运行机制和任务调度算法非常重要。

三、网络基础知识1. 什么是IP地址？答案：IP地址是用来标识互联网上的计算机或者网络设备的一串数字。

分析：IP地址是互联网中计算机或者网络设备的唯一标识，它由一串数字组成，分为IPv4和IPv6两种格式。

理解IP地址的概念和格式对于网络通信的理解和配置非常重要。

2. TCP/IP协议栈包括哪几个层次？答案：TCP/IP协议栈包括物理层、数据链路层、网络层、传输层和应用层。

全国计算机等级考试二级公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。

数据的逻辑结构在计算机中存储空间的存放形式称为数据的存储结构数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

【前后件是指什么】非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

全国计算机等级考试——公共基础知识部分模拟试卷1.下列选项中不符合良好程序设计风格的是______。

A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是______。

A.概要设计与详细设计B.过程控制C.软件结构设计与数据设计D.程序设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是______。

A.软件测试B.概要设计C.软件维护D.详细设计4.在数据库系统中，用户所见数据模式为______。

A.概念模式B.外模式C.内模式D.物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。

A.编码设计B.测试阶段C.运行阶段D.物理设计6.设有如下三个关系表R S T下列操作中正确的是______。

A.T=R∩SB.R∪SC.D.T=R∕S7.下列叙述中正确的是______。

A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

A.63B.64C.6D.79.数据库技术的根本目标是解决数据的______。

A.存储问题B.共享问题C.安全问题D.保护问题10.对下列二叉树进行中序遍历的结果是______。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG11.下列叙述中正确的是______。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关12.在结构化程序设计中，模块划分的原则是______。

A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度13.下列叙述中正确的是______。

全国计算机等级考试二级公共基础知识考题库第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。

选项A正确。

（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【答案】D【解析】二叉树的遍历分为先序、中序、后序三种不同方式。

第一章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。

同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。

2022年全国计算机等级二级公共基础知识练习试题及答案2(1)算法的时间简单度是指______。

(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的根本运算次数D.算法程序中的指令条数(2)以下表达中正确的选项是______。

(A)A.线性表是线性构造B.栈与队列是非线性构造C.线性链表是非线性构造D.二叉树是线性构造(3)设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

(B)A.349B.350C.255D.351(4)构造化程序设计主要强调的是______。

(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(5)在软件生命周期中，能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是______。

(D)A.概要设计B.具体设计C.可行性分析D.需求分析(6)数据流图用于抽象描述一个软件的规律模型，数据流图由一些特定的图符构成。

以下图符名标识的图符不属于数据流图合法图符的是______。

(A)A.掌握流B.加工C.数据存储D.源和潭(7)软件需求分析阶段的工作，可以分为四个方面：需求猎取、需求分析、编写需求规格说明书以及______。

(B)A.阶段性报告B.需求评审C.总结D.都不正确(8)下述关于数据库系统的表达中正确的选项是______。

(A)A.数据库系统削减了数据冗余B.数据库系统避开了一切冗余C.数据库系统中数据的全都性是指数据类型的全都D.数据库系统比文件系统能治理更多的数据(9)关系表中的每一横行称为一个______。

(A)A.元组B.字段C.属性D.码(10)数据库设计包括两个方面的设计内容，它们是______。

(A)A.概念设计和规律设计B.模式设计和内模式设计C.内模式设计和物理设D.构造特性设计和行为特性设计。

全国计算机等级考试二级公共根底知识试题及答案1.41 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的A〕平安性B〕一致性C〕可理解性D〕合理性正确答案: C1.42 一些重要的程序语言〔如C语言和Pascal语言〕允许过程的递归调用。

而实现递归调用中的存储分配通常用A〕栈B〕堆C〕数组D〕链表正确答案: A1.43 以下不属于对象的根本特点的是A〕分类性B〕多态性C〕继承性D〕封装性正确答案: C1.44 以下不属于软件工程的3个要素的是A〕工具B〕过程C〕方法D〕环境正确答案: D1.45 开发大型软件时，产生困难的根本原因是A〕大系统的复杂性B〕人员知识缺乏C〕客观世界千变万化D〕时间紧、任务重正确答案: A1.46 下面不属于软件设计原那么的是A〕抽象B〕模块化C〕自底向上D〕信息隐蔽正确答案: C1.47 软件工程的理论和技术性研究的内容主要包括软件开发技术和A〕消除软件危机B〕软件工程管理C〕程序设计自动化D〕实现软件可重用正确答案: B1.48 开发软件所需高本钱和产品的低质量之间有着锋利的矛盾，这种现象称作A〕软件投机B〕软件危机C〕软件工程D〕软件产生正确答案: B1.49 软件工程的出现是由于A〕程序设计方法学的影响B〕软件产业化的需要C〕软件危机的出现D〕计算机的开展正确答案: C1.50 以下不属于结构化分析的常用工具的是A〕数据流图B〕数据字典C〕判定树D〕PAD图正确答案: A1.51 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。

以下图符名标识的图符不属于数据流图合法图符的是A〕控制流B〕加工C〕数据存储D〕源和潭正确答案: A1.52 在数据流图〔DFD〕中，带有名字的箭头表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: D1.53 在结构化设计方法中，生成的结构图〔S C〕中，带有箭头的连线表示A〕模块之间的调用关系B〕程序的组成成分C〕控制程序的执行顺序D〕数据的流向正确答案: A1.54 为了防止流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为A〕PAD图B〕N-S图C〕结构图D〕数据流图正确答案: B1.55 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准那么是模块的A〕抽象和信息隐蔽B〕局部化和封装化C〕内聚性和耦合性D〕激活机制和控制方法正确答案: C1.56 以下选项中，不属于模块间耦合的是A〕数据耦合B〕同构耦合C〕异构耦合D〕公用耦合正确答案: C1.57 软件开发的结构化生命周期方法将软件生命周期划分成A〕定义、开发、运行维护B〕设计阶段、编程阶段、测试阶段C〕总体设计、详细设计、编程调试D〕需求分析、功能定义、系统设计正确答案: A1.58 需求分析阶段的任务是确定A〕软件开发方法B〕软件开发工具C〕软件开发费用D〕软件系统功能正确答案: D1.59 需求分析中开发人员要从用户那里了解A〕软件做什么B〕用户使用界面C〕输入的信息D〕软件的规模正确答案: A1.60 以下表达中，不属于软件需求规格说明书的作用的是A〕便于用户、开发人员进行理解和交流B〕反映出用户问题的结构，可以作为软件开发工作的根底和依据C〕作为确认测试和验收的依据D〕便于开发人员进行需求分析正确答案: D1.61 在软件生产过程中，需求信息的给出是A〕程序员B〕工程管理者C〕软件分析设计人员D〕软件用户正确答案: D1.62 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指A〕模块间的关系B〕系统结构部件转换成软件的过程描述C〕软件层次结构D〕软件开发过程正确答案: B1.63 开发软件时对提高开发人员工作效率至关重要的是A〕操作系统的资源管理功能B〕先进的软件开发工具和环境C〕程序人员的数量D〕计算机的并行处理能力正确答案: B1.64 在软件测试设计中，软件测试的主要目的是A〕实验性运行软件B〕证明软件正确C〕找出软件中全部错误D〕发现软件错误而执行程序正确答案: D1.65 以下表达中，不属于测试的特征的是A〕测试的挑剔性B〕完全测试的不可能性C〕测试的可靠性D〕测试的经济性正确答案: C1.66 为了提高测试的效率，应该A〕随机选取测试数据B〕取一切可能的输入数据作为测试数据C〕在完成编码以后制定软件的测试方案D〕集中对付那些错误群集的程序正确答案: D1.67 软件开发离不开系统环境资源的支持，其中必要的测试数据属于A〕硬件资源B〕通信资源C〕支持软件D〕辅助资源正确答案: D1.68 完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是A〕黑箱测试法B〕白箱测试法C〕错误推测法D〕安装测试法正确答案: A1.69 在软件工程中，白箱测试法可用于测试程序的内部结构。

全国计算机等级考试二级公共基础知识总结-第一章数据结构与算法1.1 算法1．算法的基本特征：可行性；确定性，有穷性；拥有足够的情报。

，2．确定性：算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；3．算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

4的设计方法。

5．算法时间复杂度是指执行算法所需要的计算工作量。

可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

6．算法时间复杂度取决于问题的规模和待处理的数据的初态。

7．如果算法P调用另一个算法Q，而算法Q又调用算法P，8．工程上常用的分治法是减半递推技术910．如果查找的x一定在数组中，此时q=1，则A(n)=(n+1)/2。

也就是说，在这种情况下，用顺序搜索法在长度为n的一维数组中查找值为x的元素，在平均的情况下需要检查数组中一半的元素。

如果已知需要查找的x有一半机会在数组中，此时q=1/2。

则A(n)=[(n+1)/4]+n/2=3n/4。

x不在数组中时，A(n)=n。

. 11．下面程序段的时间复杂度是for(int i=0;i<n;i++)for(int j=1;j<=m;j++)A[i][j]=0;语句的频度指的是该语句重复执行的次数，一个算法中所有语句的频度之和构成了该算法的运行时间。

本例中语句:A[i][j]=0;的频度是n*m，所以该程序段的时间复杂度是：O(m*n).1213．一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程较慢。

141.2 数据结构的基本基本概念1．数据结构研究的三个方面：；数据运算。

2．逻辑结构是数据元素间关系的描述，与所用的计算机无关3．数据的逻辑关系是指数据元素的关联。

4．数据的不可分割的基本单位是数据项。

56．一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、7。