计算机二级考试真题及答案

计算机二级考试真题及答案

一、单项选择题1.以下关于算法的描述，正确的是（）A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的效率只与问题的规模有关，而与数据的存储结构无关答案：C2.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C3.设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）A.0B.mC.m+1D.不可能答案：D4.下面对软件特点描述错误的是（）A.软件没有明显的制作过程B.软件是一种逻辑实体，不是物理实体，具有抽象性C.软件的开发、运行对计算机系统具有依赖性D.软件在使用中存在磨损、老化问题答案：D5.下面不属于软件设计阶段任务的是（）A.软件总体设计B.算法设计C.制定软件确认测试计划D.数据库设计答案：C6.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B7.在E-R图中，用来表示实体联系的图形是（）A.椭圆形B.矩形C.菱形D.三角形答案：C8.有三个关系R、S和T如下：|R|A|B|C||---|---|---|---|||a|1|2|||b|2|1|||c|3|1||S|A|B|C||---|---|---|---|||d|3|2||T|A|B|C||---|---|---|---|||a|1|2|||b|2|1|||c|3|1|||d|3|2|则由关系R和S通过运算得到关系T的操作是（）A.并B.自然连接C.笛卡尔积D.差答案：A9.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）A.BCAB.CBAC.ABCD.CAB答案：B10.以下叙述中正确的是（）A.C语言程序将从源程序中第一个函数开始执行B.可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行C.C语言规定必须用main作为主函数名，程序将从此开始执行，在此结束D.main可作为用户标识符，用以命名任意一个函数作为主函数答案：C二、多项选择题1.以下哪些属于计算机算法的特性（）A.有穷性B.确定性C.可行性D.输入输出答案：ABCD2.以下数据结构中，属于线性结构的有（）A.数组B.链表C.栈D.队列答案：ABCD3.关于栈的操作，下列说法正确的是（）A.栈是先进后出的数据结构B.入栈操作在栈顶进行C.退栈操作在栈底进行D.栈可以用来实现表达式求值答案：ABD4.软件生命周期包括（）A.可行性研究与计划制定B.需求分析C.软件设计D.软件实现答案：ABCD5.软件设计的基本原理包括（）A.模块化B.抽象C.信息隐蔽D.模块独立性答案：ABCD6.以下属于数据库管理系统功能的有（）A.数据定义B.数据操纵C.数据库的运行管理D.数据库的建立和维护答案：ABCD7.在数据库设计中，概念设计阶段可以采用的方法有（）A.自顶向下B.自底向上C.逐步扩张D.混合策略答案：ABCD8.以下关于二叉树的说法正确的是（）A.二叉树的每个节点最多有两个子节点B.满二叉树是完全二叉树的一种特殊情况C.二叉树的遍历方式有前序遍历、中序遍历和后序遍历D.可以通过前序遍历和中序遍历唯一确定一棵二叉树答案：ABCD9.以下关于C语言的说法正确的是（）A.C语言是一种高级程序设计语言B.C语言程序由函数组成C.C语言中的变量必须先定义后使用D.C语言中的注释可以嵌套答案：ABC10.以下哪些是C语言中的基本数据类型（）A.intB.floatC.charD.double答案：ABCD三、判断题1.算法的时间复杂度是指执行算法所需要的计算工作量。（）答案：对2.线性表的顺序存储结构优于链式存储结构。（）答案：错3.栈和队列都是特殊的线性表。（）答案：对4.软件测试的目的是发现软件中的错误。（）答案：对5.软件维护就是改正软件中的错误。（）答案：错6.数据库系统的核心是数据库管理系统。（）答案：对7.E-R模型是一种概念数据模型。（）答案：对8.二叉树的度为2。（）答案：错9.C语言中，变量名区分大小写。（）答案：对10.C语言中，数组名代表数组的首地址。（）答案：对四、简答题1.简述算法的基本概念和特性。算法是对特定问题求解步骤的一种描述，是指令的有限序列。特性包括：有穷性，即算法必须能在执行有限个步骤之后终止；确定性，算法的每一步骤必须有确切定义；可行性，算法中执行的任何计算步骤都是可以通过已经实现的基本运算执行有限次来实现的；输入，一个算法有零个或多个输入；输出，一个算法有一个或多个输出。2.简述软件设计的主要阶段和任务。软件设计主要分为总体设计和详细设计阶段。总体设计任务是将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计任务是对总体设计中划分出的各个模块进行详细的过程设计，确定每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。3.简述数据库设计的基本步骤。数据库设计基本步骤包括：需求分析，了解用户对数据库的需求；概念结构设计，用E-R模型等方法构建概念模型；逻辑结构设计，将概念模型转换为数据库管理系统支持的数据模型；物理结构设计，为数据模型选取合适的存储结构和存取方法；数据库实施，创建数据库、加载数据等；数据库运行和维护，对数据库进行监控、维护等操作。4.简述C语言中函数的作用和特点。函数的作用是将程序划分成多个较小的、功能单一的模块，提高程序的可读性、可维护性和可复用性。特点有：函数可以有参数用于传递数据，也可以无参数；函数可以有返回值，也可以没有返回值；函数可以嵌套调用，即一个函数中可以调用另一个函数；函数可以递归调用，即函数自身调用自身。五、讨论题1.讨论线性表顺序存储结构和链式存储结构的优缺点及适用场景。顺序存储结构优点是可以随机存取，存储密度大；缺点是插入和删除操作效率低，需要移动大量元素，存储空间分配不灵活。适用于数据元素个数相对固定，且经常进行随机访问的场景。链式存储结构优点是插入和删除操作效率高，不需要移动大量元素，存储空间分配灵活；缺点是不能随机存取，存储密度小。适用于数据元素个数变化较大，且经常进行插入和删除操作的场景。2.讨论软件测试的重要性以及主要的测试方法。软件测试重要性在于发现软件中的缺陷和错误，提高软件质量，保障软件可靠性，避免软件在实际运行中出现严重问题。主要测试方法有黑盒测试，不考虑程序内部结构和实现细节，只关注输入和输出；白盒测试，考虑程序内部结构和逻辑，检查代码的执行路径和逻辑错误；单元测试，对单个模块进行测试；集成测试，将多个模块集成起来测试；系统测试，对整个系统进行测试；验收测试，由用户或客户进行的确认测试。3.讨论数据库系统中数据完整性的重要性以及包含哪些方面。数据完整性重要性在于保证数据库中数据的准确性、一致性和可靠性。数据完整性包含实体完整性，通过主关键字来保证表中记录的唯一性；参照完整性，保证表之间关联关系的正确性；用户定义完整性，根据用户需求自定义的约束条件，如数据的取值范围等。保证数据完整性可以防止数据不一致，提高数据库的可用性和可信度。4.讨论C语言中指针的作用和使用时的注意事项。指针