一、选择题(1)在深度为5 的满二叉树中,叶子结点的个数为A)32 B)31 ...

下载该文档文档格式：PDF 更新时间：2011-11-24 下载次数：0 点击次数：2

文档基本属性

文档格式：

PDF

文档标题：

一、选择题（1）在深度为 5 的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15 （2）

文档作者：

Administrator

关键词：

主题：

单位：

文档创建者：

C:\Program Files\Microsoft Office\OFFICE11\WINWORD.EXE

创建时间：

上次保存时间：

修订：

Foxit PDF Creator Version 2.0.0 build 0725

点击这里显示更多文档属性

Page 1

一、选择题（1）在深度为 5 的满二叉树中，叶子结点的个数为 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）程序人员的数量 D）计算机的并行处理能力（6）在软件测试设计中，软件测试的主要目的是 A）实验性运行软件 B）证明软件正确 C）找出软件中全部错误 D）发现软件错误而执行程序（7）数据处理的最小单位是 A）数据 B）数据元素 C）数据项 D）数据结构（8）索引属于 Generated by Foxit PDF Creator ? Foxit Software http://www.foxitsoftware.com For evaluation only.

Page 2

A）模式 B）内模式 C）外模式 D）概念模式（9）下述关于数据库系统的叙述中正确的是 A）数据库系统减少了数据冗余 B）数据库系统避免了一切冗余 C）数据库系统中数据的一致性是指数据类型一致 D）数据库系统比文件系统能管理更多的数据（10）数据库系统的核心是 A）数据库 B）数据库管理系统 C）模拟模型 D）软件工程（11）为了合理组织数据，应遵循的设计原则是 A）“一事一地”的原则，即一个表描述一个实体或实体之间的一种联系 B）用外部关键字保证有关联的表之间的联系 C）表中的字段必须是原始数据和基本数据元素，并避免在表之间出现重复字段 D）以上各原则都包括（12）关系运算中花费时间可能最长的运算是 A）选择 B）联接 C）并 D）笛卡儿积（13）下列赋值语句中正确的是 A）STORE 1 TO X，Y B）STORE 1，2 TO X

下一页