计算机二级c+练习题.docVIP

一、选择题(每小题1分，共40小题，共40分) 　　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 　　6.关于结构化程序设计原则和方法的描述错误的是(　　)。 　　A.选用的结构只允许有一个入口和一个出口 　　B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 　　C.不允许使用GOTO语句 　　D.语言中所没有的控制结构，应该采用前后一致的方法来模拟 　　7.对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为(　　)。 　　A