2025 年 4 月二级 C 语言笔试真题及答案(考试时间：120 分钟，满分 100 分)一选择题(1)下列叙述中对的的是 A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一相应的D)算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是 A)各模块应涉及尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中对的的是 A)软件测试的重要目的是发现程序中的错误B)软件测试的重要目的是拟定程序中错误的位置C)为了提高软件测试的效率，最佳由程序编制者自己来完毕软件测试的工作D)软件测试是证明软件没有错误(4)下面选项中不属于面对对象程序设计特性的是 A)继承性 B)多态性 C)类比性 D)封闭性(5)下列对列的叙述对的的是 A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(6)对下列二叉树 进行前序遍历的结果为A) DYBEAFCZX B) YDEBFZXCAC) ABDYECFXZ D) ABCDEFXYZ(7) 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为 A) n+1 B) n-1 C) 2n D) n/2(8) 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A) 并 B)交 C)投影 D)笛卡儿乘积(9) 在 E-R 图中，用来表达实体之间联系的图形是 A) 矩形 B)椭圆形 C)菱形 D)平行四边形(10)下列叙述中错误的是 A) 在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的主线目的是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持（11）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定，这属于算法的 A）合法性 B）可行性 C）拟定性 D）有穷性（12）下列叙述中错误的是 A）计算机不能直接执行用 C 语言编写的源程序B）C 程序经 C 编译后，生成后缀为.obj 的文献是一个二进制文献C）后缀为.obj 的文献，经连接程序生成后缀为.exe 的文献是一个二进制文献D）后缀为.obj 和.exe 的二进制文献都可以直接运营（13）根据 C 语言规定的用户标记符命名规则，不能出现在标记符中的是 A）大写字母 B）连接符 C）数字字符 D）下划线（14）以下叙述中错误的是 A）C 语言是一种结构化程序设计语言B）结...
