2025 年 4 月全国计算机等级考试二级 VB 笔试真题 一、选择题(每小题 2 分,共 70 分)下列各题 A)、B)、C)、D)四个选项中,只有一个选项是对的的
请将对的选项填涂在答题卡相应位置上,答在试卷上不得分
(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)YDEBFZXCA C)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)在数据库系统中,数据的