二级公共基础知识复习题10套之二

一、选择题
(1)如果已知二叉树的一阶遍历和中阶遍历分别是ABDEGCFH和DBGEACHF，那么二叉树的二阶遍历是()。
A)GEDHBCA B)DGBHFCA C)ABCDEFGH D)ACBFEDHG
(2)树是节点的集合，它的根节点数是()。
A)是且仅1 B)1或大于1 C)0或1 D)至少2
(3)如果推送顺序是e1、e2、e3、e4，则可能的推送顺序是()。
A)e3，e1，e4，e2 B)e2，e 4，e3，e1 C)e3，e4，e1，e2 D)任意顺序
(4)设计程序时应采用的原则之一是()。
A)不限制GOTO语句的使用b)减少或取消注释行
C)程序越短越好d)程序结构应帮助读者理解
(5)设计程序时应采用的原则之一是()。
A)对象成为舵柄节点B)变量成分C)句子成分D)传递成分
(6)下列要素中，不属于软件需求说明书功能的是()。
A)便于用户和开发人员理解和交流
B)它反映了遗忘问题的结构，可以作为软件开发的基础和依据
C)可以作为确认测试和验收的依据
D)便于开发人员分析需求
(7)下列3项不属于软件工程的一部分
A)工具B)过程C)方法D)环境
(8)描述
A)外部模式B)概念模式C)内部模式D)存储模式
(9)当E-R图转换为关系模式时，实体和连接都可以表示为()。
A)属性B)关系C)键D)域
(10) SQL语言也叫()。A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操作语言

二。填空题
(1)数据结构分为逻辑结构和存储结构，线性链表属于存储结构_ _。
(2)在面向对象的方法中，类之间共享属性和操作的机制称为继承_ _ _ _。
(3)耦合性和内聚性是评价一个模块独立性的两个主要标准，内聚性_ _ _ _反映了一个模块内部组件之间的关系。
(4)如果一个项目有一个项目主管，且一个项目主管可以管理多个项目，则实体“项目主管”与实体“项目”之间的联系属于一对多_ _ _ _ _。
(5)数据库设计分为以下六个设计阶段:需求分析阶段、数据库概念设计阶段_ _ _ _ _、逻辑设计阶段、物理设计阶段、实现阶段、运维阶段。