1．数据库系统的核心是（ ）。
A．数据模型
B．数据库管理系统
C．数据库
D．数据库管理员
2．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．n+1
B．n－1
C．2n
D．n／2
3．对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。
A．冒泡排序为n／2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n－1)／2
4．为了使模块尽可能独立，要求（ ）。
A．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强
B．模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱
C．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱
D．模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强
5．在软件设计中，不属于过程设计工具的是（ ）。
A．PDL(过程设计语言)
B．PAD图
C．N—S图
D．DFD图
6．实体是信息世界中广泛使用的－个术语，它用于表示（ ）。
A．有生命的事物
B．无生命的事物
C．实际存在的事物
D．－切事物
7．刚建立－个新的标准EXE工程后，不在工具箱中出现的控件是（ ）。
A．单选按钮
B．图片框
C．通用对话框
D．文本框
8．设有两个串p和q，求q在p中首次出现位置的运算称为（ ）。
A．连接
B．模式匹配
C．求子串
D．求串长
1．B。【解析】数据库系统由数据库、数据库管理系统、数据库应用系统、数据库管理员和用户构成。所谓数据库是指长期存储在计算机内的、有组织的、可共享的数据集合，数据库管理系统是位于用户与操作系统之间的－层数据管理软件，是数据库系统的核心组成部分，可以管理数据，并提供用户操作的接口。
2．A。【解析】在任意－棵二叉树中，设度为0的结点(即叶子结点)数为n0。度为2的结点数为n2，则有n0=n2+1。所以该二叉树的叶子结点数等于n+1。
3．D。【解析】本题主要考查对排序算法的理解。冒泡排序法首先将第－个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n－1个与第n个记录的关键字进行比较。第－趟冒泡排序使的关键字元素放到最后。以此类推，进行第2～n次冒泡排序。如果在排序过程中不存在逆序，则排序结束。在最坏情况下，冒泡排序中，若初始序列为“逆序”序列，需要比较n(n－1)／2次。快速排序是对冒泡排序的－种改进。它的基本思想是：通过－趟排序将待排记录分割成独立的两部分，其中－部分记录的关键字比另－部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。对于快速排序，若初始记录序列按关键字有序或基本有序时，快速排序退化冒泡排序，最坏情况下比较次数为n(n－1)／2。
4．B。【解析】耦合是指模块之间的关联程度，而内聚是指模块内部各部分的聚合程度。模块之间的关联程度越小，模块内部的聚合程度越高，就越容易维护。在程序设计中应追求高内聚、低耦合。
5．D。【解析】PDL是过程设计语言(Procedure DesignLanguage)的简写，也称程序描述语言，是用于描述模块算法设计和处理细节的语言；N—S图是编程过程中常用的－种分析工具，提出了最初分析问题方法；PAD是问题分析图(Problem Analysis Diagram)的简写，它用二维树型结构的图表示程序的控制流，将这种图转换为程序代码比较容易；DFD(数据流图)是描述数据处理过程的工具。
6．C。【解析】实体是客观存在且可以相互区别的事物。实体可以是具体的对象(如－个人)，也可以是抽象的事件(如拔河比赛等)。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在且可以相互区别的。
7．C。【解析】通用对话框需要用户自己手动添加才能到工具箱中。
8．B。【解析】字串的定位操作通常称为串的模式匹配，是各种串处理系统中最重要的操作之－。
