2022年5月计算机二级C语言试题及答案(1)

2022年5月计算机二级C语言试题及答案(1)

1.数据的存储结构是指(　　)。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

2.将E-R图转换到关系模式时，实体与实体间的联系可以表示成(　　)。

A.属性

B.关系

C.键

D.域

3.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

A.125

B.n/Z

C.n

D.n+1

4.树是结点的集合，它的根结点的数目是(　　)。

A.有且只有1个

B.1或多于1

C.0或1

D.至少有2个

5.设R是一个二元关系，S是一个三元关系，则下列运算中正确的是(　　)。

A.R-S

B.R×S

C.R∩S

D.R∪S

参考答案：

1.B。【解析】数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

2.B。【解析】将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主要工作。从E—R图到关系模式的转换是比较直接的，实体和联系都可以表示成关系。

3.C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

4.C。【解析】树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。

5.B。【解析】关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元的S只能做笛卡儿积运算。

编辑推荐：计算机二级考试一年考几次可以？

以上就是“2022年5月计算机二级C语言试题及答案(1)”及其相关内容，想及时获知2022年5月计算机等级考试时间，大家可通过点击使用环球网校“ 免费预约短信提醒”，即可及时获得时间提醒。

环球网校友情提示：为方便小伙伴们更好地备考，环球网校特地为大家准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>2022年3月计算机二级考试真题及答案解析”下载学习，点击下方“去做题”，即可实现在线历年真题实战演练，章节知识专项突破的练习。