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

一、选择题
(1)恶深的全二叉树中，叶节点的个数是()。
A)32 B)31 C)16 D)15
(2)如果二叉树的访问顺序是一阶abdgcefh，二阶dgbaechf，则其节点的访问顺序是()。
a)bdgcefha b)gdbecfha C)bdgaechf d)gdbehfca
(3)一些重要的编程语言(如C和Pascal)允许递归调用过程。但是，递归调用中的内存分配通常是用()实现的。
A)栈B)堆C)数组D)链表
(4)软件工程的理论和技术研究主要包括软件开发技术和()。
A)消除软件危机B)软件工程管理
C)编程自动化D)实现软件可重用性
(5)开发软件时提高开发人员的工作效率非常重要()。
A)操作系统的资源管理功能b)先进的软件开发工具和环境c)程序员数量c)计算机的并行处理能力
(6)在软件测试设计中，软件测试的主要目的是()。
A)实验性地运行软件；b)证明软件是正确的
C)找出软件中的所有错误；d)查找软件错误并执行程序
(7)数据处理的最小单位是()。
A)数据b)数据元素c)数据项d)数据结构
(8)索引属于()。
A)模式B)内部模式C)外部模式D)概念模式
(9)下列关于数据库系统的说法正确的是()。
A)数据库系统减少数据冗余
B)数据库系统避免所有冗余
C)数据库系统中数据的一致性是指数据类型的一致性()。
D)数据库系统比文件系统能管理更多的数据
(10)数据库系统的核心是()。
A)数据库B)数据库管理系统C)仿真模型D)软件工程
二。填空空题
(1)在开树结构中，根节点没有_ _ _ _ _前任_ _
(2)Jackson的结构化编程方法是由英国的M. Jackson提出的。它是一种面向数据结构的设计方法。
(3)在面向对象模型中，最基本的概念是对象和类_ _ _ _。
(4)软件设计模块化的目的是降低_ _ _ _ _的复杂性。
(5)根据应用层次的不同，数据模型可以分为三种类型。它们是概念数据模型、逻辑数据模型和物理数据模型。