电话:0731-83595998
导航

2018年9月计算机二级C++考试考前过关练习题(7)

来源: 2018-06-30 21:57

 选择题

  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.并运算

  B.交运算

  C.差运算

  D.积运算

  8.下列叙述中正确的是(  )。

  A.在面向对象的程序设计中,各个对象之间具有密切的关系

  B.在面向对象的程序设计中,各个对象都是公用的

  C.在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小

  D.上述三种说法都不对

  9.结构化程序设计的三种基本结构是(  )。

  A.过程、子程序和分程序

  B.顺序、选择和重复

  C.递归、堆栈和队列

  D.调用、返回和转移

  10.在数据库设计中,将E-R图转换为关系模式的过程属于(  )。

  A.需求分析阶段

  B.逻辑设计阶段

  C.概念设计阶段

  D.物理设计阶段

  参考答案:

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

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

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

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

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

  6.C。【解析】限制使用GOTO语句是结构化程序设计的原则和方法之一,但不是绝对不允许使用GOTO语句。其他三项为结构化程序设计的原则。

  7.A。【解析】关系的并运算是指由结构相同的两个关系合并,形成一个新的关系,其中包含两个关系中的所有元组。

  8.C。【解析】面向对象的程序设计是用对象模拟问题领域中的实体,各对象之间相对独立,相互依赖性小,通过消息来实现对象之间的相互联系。

  9.B。【解析】程序的三种基本控制结构包括顺序、选择和重复(循环),这三种结构足以表达出各种其他形式的结构。

  10.B。【解析】数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E-R图转换为关系模式。

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端