2019年12月计算机二级考前练习题及参考答案.docx

1 .数据的存储结构是指（）。A.数据所占的存储空间B.数据的逻辑结构在计算机中的存放形式C.数据在计算机中的顺序存储方式D.存储在计算机外存中的数据2 .将E-R图转换到关系模式时，实体与实体间的联系可以表示成（）。A.属性8 .关系C.键D.域3.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为A. 125B. n/ZC. nD. n+14.树是结点的集合，它的根结点的数目是（）。A.有且只有1个B. 1或多于1C. 0 或 1D.至少有2个5.设R是一个二元关系，S是一个三元关系，则下列运算中正确的是（）。A. R-SB.RXSC. RDSD.RUS6 .关于结构化程序设计原则和方法的描述错误的是（）。A.选用的结构只允许有一个入口和一个出口B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C.不允许使用GOTO语句D.语言中所没有的控制结构，应该采用前后一致的方法来模拟7 .对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中 的所有元组，这样的集合运算称为（）。A.并运算8 .交运算C.差运算D.积运算8.下列叙述中正确的是（）。A.在面向对象的程序设计中，各个对象之间具有密切的关系B.在面向对象的程序设计中，各个对象都是公用的C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D.上述三种说法都不对9.结构化程序设计的三种基本结构是（）。A.过程、子程序和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移10.在数据库设计中，将E-R图转换为关系模式的过程属于（）。A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段【参考答案与解析】l.Bo【解析】数据的存储结构，又称为数据的物理结构，是数据的逻辑结 构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构 和索引结构等。2. Bo【解析】将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计 的主要工作。从ER图到关系模式的转换是比较直接的，实体和联系都可以表 不成关系。3. Co【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给 定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元 素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两 种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为no4. Co【解析】树具有明显的层次关系，即树是一种层次结构。在树结构 中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空 时，树中根结点的数目为0。5. Bo【解析】关系的交（n）、并（U）和差（-）运算要求两个关系是同元 的，显然作为二元的R和三元的S只能做笛卡儿积运算。6. Co【解析】限制使用GOTO语句是结构化程序设计的原则和方法之一， 但不是绝对不允许使用GOTO语句。其他三项为结构化程序设计的原则。7. Ao【解析】关系的并运算是指由结构相同的两个关系合并，形成一个新 的关系，其中包含两个关系中的所有元组。8. Co【解析】面向对象的程序设计是用对象模拟问题领域中的实体，各对 象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。9. Bo【解析】程序的三种基本控制结构包括顺序、选择和重复（循环），这 三种结构足以表达出各种其他形式的结构。10. Bo【解析】数据库设计阶段主要包括需求分析、概念设计、逻辑设计 和物理设计。其中逻辑设计的主要工作是将E-R图转换为关系模式。