全国计算机二级考试公共基础知识试题库和答案

全国计算机二级考试公共基础知识试题库和答案选择题1.下列叙述中正确的是（）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关答案：B解析：算法的效率与问题规模和数据存储结构都有关，A错误；数据的逻辑结构和存储结构不一定一一对应，C错误；算法的时间复杂度和空间复杂度不一定相关，D错误；算法的时间复杂度是指执行算法所需要的计算工作量，B正确。2.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C解析：循环队列、带链队列、带链栈都属于线性结构，二叉树属于非线性结构。3.下列数据结构中，能够按照“先进后出”原则存取数据的是（）A.循环队列B.栈C.队列D.二叉树答案：B解析：栈是按照“先进后出”原则存取数据的，队列是按照“先进先出”原则存取数据的，循环队列是队列的一种特殊形式，也遵循“先进先出”，二叉树是一种非线性结构，不遵循“先进后出”原则。4.对于循环队列，下列叙述中正确的是（）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针答案：D解析：在循环队列中，队头指针和队尾指针的大小关系是不确定的，队头指针可以大于队尾指针，也可以小于队尾指针。5.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。6.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B解析：软件设计中划分模块的准则是高内聚低耦合，高内聚可以提高模块的独立性和可维护性，低耦合可以降低模块之间的相互影响。7.下列选项中不属于结构化程序设计原则的是（）A.可封装B.自顶向下C.模块化D.逐步求精答案：A解析：结构化程序设计原则包括自顶向下、逐步求精、模块化，可封装不是结构化程序设计的原则。8.软件详细设计产生的图如下：该图是（）（此处假设给出了一个程序流程图）A.NS图B.PAD图C.程序流程图D.ER图答案：C解析：根据描述可知该图是程序流程图，NS图是一种无流线的流程图，PAD图是问题分析图，ER图是实体联系图。9.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B解析：数据库管理系统是在操作系统支持下的系统软件，用于管理数据库。10.在ER图中，用来表示实体联系的图形是（）A.椭圆形B.矩形C.菱形D.三角形答案：C解析：在ER图中，矩形表示实体，椭圆形表示属性，菱形表示实体联系。11.有三个关系R、S和T如下：（此处给出R、S、T三个关系的具体内容）则由关系R和S得到关系T的操作是（）A.自然连接B.交C.除D.并答案：A解析：通过观察关系R、S和T的内容，可以判断出由关系R和S得到关系T的操作是自然连接，自然连接是在两个关系中找出公共属性值相等的元组进行连接。12.层次型、网状型和关系型数据库划分原则是（）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式答案：D解析：层次型、网状型和关系型数据库划分原则是数据之间的联系方式，层次型数据库采用层次结构，网状型数据库采用网状结构，关系型数据库采用二维表结构。13.一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）A.一对一B.一对多C.多对多D.多对一答案：C解析：一个工作人员可以使用多台计算机，一台计算机可被多个人使用，这表明实体工作人员与实体计算机之间的联系是多对多的联系。14.数据库设计中反映用户对数据要求的模式是（）A.内模式B.概念模式C.外模式D.设计模式答案：C解析：外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，反映了用户对数据的要求。15.算法的有穷性是指（）A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用答案：A解析：算法的有穷性是指算法必须能在有限的时间内做完，即算法程序的运行时间是有限的。16.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n1)/2的排序方法是（）A.快速排序B.冒泡排序C.直接插入排序D.堆排序答案：D解析：快速排序、冒泡排序、直接插入排序在最坏情况下的比较次数都是n(n1)/2，堆排序在最坏情况下的比较次数是O(nlog₂n)。17.下列关于栈的叙述正确的是（）A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据答案：B解析：栈是按照“先进后出”原则组织数据的，只能在栈顶进行插入和删除操作。18.在数据库设计中，将ER图转换成关系数据模型的过程属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C解析：将ER图转换成关系数据模型的过程属于逻辑设计阶段，逻辑设计的主要任务是将概念模型转换为数据模型。19.有三个关系R、S和T如下：（此处给出具体关系内容）则由关系R和S得到关系T的操作是（）A.自然连接B.差C.交D.并答案：B解析：通过对比关系R、S和T的内容，可知由关系R和S得到关系T的操作是差运算，差运算是从一个关系中去掉另一个关系中相同的元组。20.软件生命周期中的活动不包括（）A.市场调研B.需求分析C.软件测试D.软件维护答案：A解析：软件生命周期包括需求分析、设计、编码、测试、维护等活动，市场调研不属于软件生命周期的活动。填空题1.某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点。答案：14解析：根据二叉树的性质：n₀=n₂+1（n₀表示度为0的结点数，n₂表示度为2的结点数），已知n₂=5，则n₀=6。结点总数n=n₀+n₁+n₂=6+3+5=14。2.程序流程图中的菱形框表示的是______。答案：逻辑判断解析：在程序流程图中，菱形框表示逻辑判断。3.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中______阶段产生“软件需求规格说明书”。答案：需求分析解析：需求分析阶段的主要成果是产生“软件需求规格说明书”。4.在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为______。答案：多对多解析：一个学生可以选择多门可选课程，一门可选课程可以被多个学生选择，所以“学生”和“可选课程”的联系为多对多。5.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是______。答案：身份证号解析：主关键字是能够唯一标识一个元组的属性，身份证号具有唯一性，所以可以作为主关键字。6.冒泡排序在最坏情况下的比较次数是______。答案：n(n1)/2解析：冒泡排序在最坏情况下的比较次数是n(n1)/2，n为数据元素的个数。7.数据结构分为线性结构和非线性结构，带链的栈属于______。答案：线性结构解析：带链的栈是一种线性结构，它遵循“先进后出”的原则。8.软件测试可分为白盒测试和黑盒测试，基本路径测试属于______测试。答案：白盒解析：基本路径测试是根据程序的内部逻辑结构来设计测试用例的，属于白盒测试。9.在数据库系统中，实现各种数据管理功能的核心软件称为______。答案：数据库管理系统解析：数据库管理系统是数据库系统中实现各种数据管理功能的核心软件。10.一个关系表的行称为______。答案：元组解析：在关系数据库中，关系表的行称为元组，列称为属性。简答题1.简述算法的基本特征。答：算法具有以下基本特征：（1）有穷性：算法必须能在有限的时间内做完，即算法程序的运行时间是有限的。（2）确定性：算法的每一步骤都必须有明确的定义，不允许有歧义。（3）可行性：算法的每一步都必须是可行的，能够通过有限次基本运算实现。（4）输入：一个算法可以有零个或多个输入，输入是算法开始时提供给算法的初始数据。（5）输出：一个算法必须有一个或多个输出，输出是算法对输入数据处理后的结果。2.简述软件生命周期的主要阶段。答：软件生命周期主要包括以下阶段：（1）需求分析阶段：确定软件系统的功能、性能、数据和界面等要求，产生软件需求规格说明书。（2）设计阶段：包括概要设计和详细设计。概要设计主要确定软件系统的总体结构和模块划分；详细设计则对每个模块进行详细的设计，确定模块的算法和数据结构。（3）编码阶段：根据设计阶段的结果，使用某种编程语言编写程序代码。（4）测试阶段：对软件进行测试，发现并排除软件中的错误，确保软件的质量。测试包括单元测试、集成测试、系统测试等。（5）维护阶段：软件投入使用后，需要对软件进行维护，包括改正性维护、适应性维护、完善性维护和预防性维护。3.简述数据库系统的三级模式结构。答：数据库系统的三级模式结构包括：（1）外模式：也称子模式或用户模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，反映了用户对数据的要求。一个数据库可以有多个外模式。（2）概念模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一个概念模式。（3）内模式：也称存储模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。三级模式结构之间通过两级映射来实现数据的独立性，即外模式/概念模式映射和概念模式/内模式映射。外模式/概念模式映射保证了数据的逻辑独立性，概念模式/内模式映射保证了数据的物理独立性。4.简述什么是数据的逻辑结构和物理结构。答：数据的逻辑结构和物理结构是数据结构中的两个重要概念：（1）数据的逻辑结构：是指数据元素之间的逻辑关系，它与数据的存储无关，是从具体问题抽象出来的数学模型。常见的数据逻辑结构有线性结构（如线性表、栈、队列等）和非线性结构（如树、图等）。（2）数据的物理结构：也称存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。数据的物理结构主要包括顺序存储结构和链式存储结构。顺序存储结构是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的；链式存储结构是把数据元素存放在任意的存储单元里，用指针来表示数据元素之间的逻辑关系。5.简述结构化程