第10套 选择题.docVIP

算法分析的目的是______。 A、找出数据结构的合理性 B、找出算法中输入和输出之间的关系 C、分析算法的易懂性和可靠性 D、分析算法的效率以求改进 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 本题答案为D。 两个或两个以上的模块之间关联的紧密程度称为______。 A、耦合度 B、内聚度 C、复杂度 D、数据传输特性 耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。 在结构化程序设计中，模块划分的原则是______。 A、各模块应包括尽量多的功能 B、各模块的规模应尽量大 C、各模块之间的联系应尽量紧密 D、模块内具有高内聚度、模块间具有低耦合度 软件设计中通常采用结构化设计方法，模块的独立程度是评价设计好坏的重要度量标准。耦合性与内聚性是模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量；耦合性是模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 在数据库系统中，用户所见数据模式为______。 A、概念模式 B、外模式 C、内模式 D、物理模式 数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 故本题答案为B。 下面选项中不属于面向对象程序设计特征的是______。 A、继承性 B、多态性 C、类比性 D、封装性 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。面向对象技术有三个重要特性，封装性、继承性和多态性。 设有如下三个关系表 R S T 下列操作中正确的是______。 A、T=R∩S B、R∪S C、 D、T=R∕S 从图中可以看出，关系T是关系R和关系S的简单扩充，而扩充的符号为×，所以答案为。 故本题答案为C。 对下列二叉树 进行前序遍历的结果为______。 A、DYBEAFCZX B、YDEBFZXCA C、ABDYECFXZ D、ABCDEFXYZ 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。 A、63 B、64 C、6 D、7 在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。 故本题答案为B。 数据库技术的根本目标是解决数据的______。 A、存储问题 B、共享问题 C、安全问题 D、保护问题 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。 故本题答案为B。 对下列二叉树 进行中序遍历的结果是______。 A、ACBDFEG B、ACBDFGE C、ABDCGEF D、FCADBEG 二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 故本题答案为A。 在下列设备中，不能作为微机输出设备的是______。 A、鼠标器 B、打印机 C、显