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

全国计算机二级考试公共基础知识试题库和答案一、选择题1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C解析：线性结构要求有且只有一个根节点且每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都属于线性结构，而二叉树是非线性结构，因为二叉树节点可能有两个子节点，不满足线性结构的条件。2.下列数据结构中，能够按照“先进后出”原则存取数据的是（）A.循环队列B.栈C.队列D.二叉树答案：B解析：栈是一种特殊的线性表，它遵循“先进后出”（FILO）或“后进先出”（LIFO）的原则。循环队列和队列遵循“先进先出”（FIFO）原则，二叉树不遵循“先进后出”原则。3.对于循环队列，下列叙述中正确的是（）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针答案：D解析：在循环队列中，队头指针和队尾指针都可以在数组中循环移动。当队列不满时，队头指针可以小于队尾指针；当队列进行了多次出队操作后，队头指针可能大于队尾指针。所以队头指针可以大于队尾指针，也可以小于队尾指针。4.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。5.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B解析：内聚性是指一个模块内部各个元素间彼此结合的紧密程度，耦合性是指模块间相互连接的紧密程度。软件设计应遵循高内聚低耦合的准则，即模块内部要紧密结合，模块之间的联系要尽量松散。6.下列选项中不属于结构化程序设计原则的是（）A.可封装B.自顶向下C.模块化D.逐步求精答案：A解析：结构化程序设计的原则包括自顶向下、逐步求精、模块化和限制使用goto语句。可封装是面向对象程序设计的特性，不属于结构化程序设计原则。7.软件详细设计产生的图如下：（此处假设是一个程序流程图）该图是（）A.N-S图B.PAD图C.程序流程图D.E-R图答案：C解析：N-S图是一种盒图，没有流程线；PAD图是问题分析图，有特定的图形符号；E-R图是实体-联系图，用于数据库设计。而题目中描述的是程序流程图，它使用流程线来表示程序的执行顺序。8.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B解析：数据库管理系统（DBMS）是一种系统软件，它是在操作系统的支持下工作的，负责对数据库进行管理和维护。它不是操作系统的一部分，也不是编译系统。9.在E-R图中，用来表示实体联系的图形是（）A.椭圆形B.矩形C.菱形D.三角形答案：C解析：在E-R图中，矩形表示实体，椭圆形表示属性，菱形表示实体之间的联系。10.有三个关系R、S和T如下：R|A|B|C||----|----|----||a|1|2||b|2|1||c|3|1|S|A|B|C||----|----|----||a|1|2||b|2|1|T|A|B|C||----|----|----||c|3|1|则由关系R和S得到关系T的操作是（）A.自然连接B.交C.除D.差答案：D解析：自然连接是在两个关系中找出公共属性值相等的元组并合并；交是找出两个关系中相同的元组；除是一种较复杂的操作。而差操作是从一个关系中去掉另一个关系中相同的元组，关系T是关系R中去掉关系S中相同元组后得到的，所以是差操作。二、填空题1.某二叉树有5个度为2的节点以及3个度为1的节点，则该二叉树中共有个节点。答案：14解析：根据二叉树的性质，对于任意一棵二叉树，度为0的节点（叶子节点）数$n_0$和度为2的节点数$n_2$有$n_0=n_2+1$。已知$n_2=5$，则$n_0=5+1=6$。节点总数$N=n_0+n_1+n_2$，其中$n_1=3$，$n_2=5$，$n_0=6$，所以$N=6+3+5=14$。2.程序流程图中的菱形框表示的是。答案：逻辑判断解析：在程序流程图中，矩形框表示处理步骤，箭头表示流程方向，菱形框表示逻辑判断，根据判断结果决定执行不同的流程。3.软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中阶段产生“软件需求规格说明书”。答案：需求分析解析：需求分析阶段的主要任务是准确地定义软件系统的目标和功能，确定用户的需求，并编写软件需求规格说明书，作为后续设计、编码和测试的基础。4.在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为。答案：多对多解析：一个学生可以选择多门可选课程，一门可选课程也可以被多个学生选择，所以“学生”和“可选课程”的联系是多对多。5.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是。答案：身份证号解析：主关键字是能够唯一标识表中每一行记录的字段。在人员基本信息中，姓名、性别、年龄都可能存在重复值，而身份证号具有唯一性，所以可以作为主关键字。三、判断题1.线性表的顺序存储结构优于链式存储结构。（）答案：错误解析：线性表的顺序存储结构和链式存储结构各有优缺点。顺序存储结构的优点是可以随机访问元素，缺点是插入和删除操作效率低，且需要预先分配存储空间。链式存储结构的优点是插入和删除操作效率高，不需要预先分配存储空间，缺点是不能随机访问元素。所以不能简单地说顺序存储结构优于链式存储结构。2.算法的时间复杂度与空间复杂度一定是相关的。（）答案：错误解析：算法的时间复杂度和空间复杂度是衡量算法性能的两个不同方面。时间复杂度主要衡量算法执行的时间长短，空间复杂度主要衡量算法执行过程中所需要的存储空间。有些算法可能时间复杂度高但空间复杂度低，有些算法可能时间复杂度低但空间复杂度高，它们之间没有必然的联系。3.软件测试的目的是证明软件没有错误。（）答案：错误解析：软件测试的目的是发现软件中的错误，而不是证明软件没有错误。通过各种测试方法和技术，尽可能多地找出软件中的缺陷，以提高软件的质量。4.在关系数据库中，一个关系就是一个二维表。（）答案：正确解析：在关系