计算机二级C语言考试历年真题及答案(8月6日)

计算机二级C语言考试历年真题及答案(8月6日)

(1)下列叙述中正确的是(B)

A)算法的效率只与问题的规模有关，而与数据的存储结构无关

B)算法的时间复杂度是指执行算法所需要的计算工作量

C)数据的逻辑结构与存储结构是一一对应的

D)算法的时间复杂度与空间复杂度一定相关

(2)在结构化程序设计中，模块划分的原则是(D)

A)各模块应包括尽量多的功能

B)各模块的规模应尽量大

C)各模块之间的联系应尽量紧密

D)模块内具有高内聚度、模块间具有低耦合度

(3)下列叙述中正确的是(A)

A)软件测试的主要目的是发现程序中的错误

B)软件测试的主要目的是确定程序中错误的位置

C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

D)软件测试是证明软件没有错误

(4)下面选项中不属于面向对象程序设计特征的是(C)

A)继承性

B)多态性

C)类比性

D)封装性

(5)下列对队列的叙述正确的是(D)

A)队列属于非线性表

B)队列按“先进后出”原则组织数据

C)队列在队尾删除数据

D)队列按“先进先出”原则组织数据

(6)对下列二叉树

A

BC

DEFX

YZ

进行前序遍历的结果为(C)

A)DYBEAFCZX

B)YDEBFZXCA

C)ABDYECFXZ

D)ABCDEFXYZ

(7)某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(A)

A)n+1

B)n-1

C)2n

D)n/2

(8)在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是(B)

A)并

B)交

C)投影

D)笛卡儿乘积

(9)在E-R图中，用来表示实体之间联系的图形是(C)

A)矩形

B)椭圆形

C)菱形

D)平行四边形

(10)下列叙述中错误的是(A)

A)在数据库系统中，数据的物理结构必须与逻辑结构一致

B)数据库技术的根本目标是要解决数据的共享问题

C)数据库设计是指在已有数据库管理系统的基础上建立数据库

D)数据库系统需要操作系统的支持

以上为“计算机二级C语言考试历年真题及答案(8月6日)”相关内容，小伙伴们快来了解一下吧。另外，大家可通过环球网校“ 免费预约短信提醒”及时获知2021年9月计算机等级考试时间提醒。环球网校友情提示：为方便更多小伙伴备考，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>2021年计算机等级考试大纲及复习资料”下载学习。