模拟测试四

　　 一. 选择题(每小题2分)

　　 在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.

　　 1.在深度为5的满二叉树中,叶子结点的个数为( B )

　　 A)32

　　 B)31

　　 C)16

　　 D)15

　　 2.若某二叉树的前序遍历是abdgcefh,中序遍历是dgbaechf,后序遍历的结点访问顺序是(　D　)

　　 A)bdgcefha

　　 B)gdbecfha

　　 C)bdgaechf

　　 D)gdbehfca

　　 3.一些重要的程序语言（如Ｃ语言和Pascal语言）允许过程的递归应用．而实现递归调用中的储存分配通常用（　A　）

　　 A)栈

　　 B)堆

　　 C)数组

　　 D)链表

　　 4.软件工程的理论和技术性研究的内容主要包括软件开发技术和( B )

　　 A)消除软件危机

　　 B)软件工程管理

　　 C)程序设计自动化

　　 D)实现软件可重用

　　 5.开发软件时对提高开发人员工作效率至关重要的是( B )

　　 A)操作系统的资源管理功能

　　 B)先进的软件开发工具而后环境

　　 C)程序人员的数量

　　 D)计算机的并行处理能力

　　 6.在软件测试设计中,软件测试是主目的是( D )

　　 A)实验性运行软件

　　 B)证明软件正确

　　 C)找出软件中全部错误

　　 D)发现软件错误而执行程序

　　 7.数据处理的最小单位是( C )

　　 A)数据

　　 B)数据元素

　　 C)数据项

　　 D)数据结构

　　 8.索引属于(　B　)

　　 A)模式

　　 B)内模式

　　 C)外模式

　　 D)概念模式

　　 9.下述关于数据库系统的叙述中正确的是(　B　)

　　 A) 数据库系统减少了数据冗余

　　 B) 数据库系统避免了一切冗余

　　 C) 数据库系统中的一致性是指数据类型一致

　　 D) 数据库系统比文件系统管理更多的数据

　　 10.数据库系统的核心是( B )

　　 A)数据库

　　 B)数据库管理系统

　　 C)模拟模型

　　 D)软件工程

　　 二填空题(每空2分)

　　 请将每一个空的正确答案写在答题卡[11]～[15]序号的横线上,答在试卷上不得分.

　　 1.树形结构中,树根结点没有[ 前件 ].

　　 2.Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向[ 12 ]的设计方法.

　　 3.面向对象的模型中,最基本的概念是对象和[ 数据结构 ].

　　 4.软件设计模块化的目的是[ 类 ].

　　 5.数据模型按不同应用层次分成3种类型,它们是概念数据模型﹑[ 降低副杂性 ]和物理数据模型.

　　点击查看更多：2012年计算机二级公共基础知识模拟试题及答案汇总