第9套 选择题.docVIP

数据结构中，与所使用的计算机无关的是数据的______。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 本题答案为C。 下列数据结构中，能用二分法进行查找的是______。 A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表 二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列（即从小到大，但允许相邻元素值相等）。 故本题答案为A。 下列选项中不属于软件生命周期开发阶段任务的是______。 A、软件测试 B、概要设计 C、软件维护 D、详细设计 软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。 故本题答案为C。 按照后进先出原则组织数据的数据结构是______。 A、队列 B、栈 C、双向链表 D、二叉树 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。 A、编码设计 B、测试阶段 C、运行阶段 D、物理设计 数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。 故本题答案为D。 对如下二叉树 进行后序遍历的结果为______。 A、ABCDEF B、DBEAFC C、ABDECF D、DEBFCA 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。 下列叙述中正确的是______。 A、一个算法的空间复杂度大，则其时间复杂度也必定大 B、一个算法的空间复杂度大，则其时间复杂度必定小 C、一个算法的时间复杂度大，则其空间复杂度必定小 D、上述三种说法都不对 算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 故本题答案为D。 商品与顾客两个实体集之间的联系一般是______。 A、一对一 B、一对多 C、多对一 D、多对多 两个实体间的联系可以归纳为3种类型： 一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。 一对多联系：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。 多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录其匹配。 本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。 在E-R图中，用来表示实体的图形是______。 A、矩形 B、椭圆形 C、菱形 D、三角形 E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。 A、DB包含DBS和DBMS B、DBMS包含DB和DBS C、DBS包含DB和DBMS D、没有任何关系 数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台（硬件平台和软件平台）。 如果在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的______。 A、10倍 B、2倍 C、1/2 D、1/10 非零无符号二进制整数之后添加一个0，相当于向左移动了一位，也就是扩大了原来数的2倍。向右移动一位相当于缩小了原来数的1/2。 在下列字符中，其ASCII码值最大的一个是______。 A、9 B、Ｑ C、d