一.选择题(每小题2分)
在下列各题的A),B),C),D),4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分.
1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( B )
A)GEDHFBCA
B)DGEBHFCA
C)ABCDEFGH
D)ACBFEDHG
2.树是结点的集合,它的根结点的数目是( A )
A)有且只有1个
B)1或多于1
C)0或1 D)至少2
3.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是( B )
A)e3,e1,e4,e2
B)e2,e4,e3,e1
C)e3,e4,e1,e2
D )任意顺序
4.在设计程序时,应采纳的原则之一是( D )
A)不限制goto语句的使用
B)减少或取消注解行
C)程序越短越好
D)程序结构应有助于读者理解
5.程序设计语言的基本成分是数据成分,运算成分,控制成分和( D )
A)对象成分
B)变量成分
C)语句成分
D)传输成分
6.下列叙述中,不属于软件需求规格说明书的作用的是( D )
A) 便于用户,开发人员进行理解和交流
B) 反映出用户问题的结构,可以作为软件开发工作的基础和依据
C) 作为确认测试和验收的依据
D) 便于开发人员进行需求分析
7.下列不属于软件工程3个要素的是( D )
A)工具
B)过程
C)方法
D)环境
8.单个用户使用的数据视图描述称为( A )
A)外模式
B)概念模式
C)内模式
D)储存模式
9.将E-R图转换到关系模式时,实体与联系都可以表示成( B )
A)属性
B)关系
C)键
D)域
10.SQL语言又称为( C )
A)结构化定义语言
B)结构化控制语言
C)结构化查询语言
D)结构化操纵语言
二.填空题(每空2分)
请将每一个空的正确答案写在答题卡[11]~[15]序号的横线上,答在试卷上不得分.
1.数据结构分为逻辑结构与储存结构,线性链表属于[ 存储结构 ].
2.在面向对象方法中,类之间共享属性和操作的机制称为[ 继承 ].
3.耦合和内聚是评价模块独立性的两个主要标准,其中[ 内聚 ]反映了模块内个成分之间的联系.
4.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项 目”的联系属于[ 一对多 ]的联系
5.数据库设计分为以下6个设计阶段:需求分析阶段﹑[ 数据库概念设计阶段 ]﹑逻辑设计阶段﹑物理设计阶段﹑实施阶段﹑运行和维护阶段.
2017年计算机二级考试公共基础知识模拟试题及答案.doc