知识兔二级公共基础知识题库版附解析

1、A）C）】【A】【ABDC 【】【】1 / A）C）】【A】【ABDC 【】【】1 / 【】【】DBEFCA，D(7)下列叙述中正确的是【】是【】【】DBEFCA，D(7)下列叙述中正确的是【】是A(8)下列叙述中正确的是2 / AA）ABCDEF 数据B）在队列中只能删除数据 【】结构是把数据元AB结构或链，比如二叉树。因此，选项c的说法是错误(9)冒泡排序情况下的比较次数是【】，结果为 c(10)一棵二叉【】结构是把数据元AB结构或链，比如二叉树。因此，选项c的说法是错误(9)冒泡排序情况下的比较次数是【】，结果为 c(10)一棵二叉【】n02n2n0= n2+l70270-1，69A(1

2、1)3 / 【】DB）【】【】ABCDEF4 / 【】DB）【】【】ABCDEF4 / 【】树-BDAECF，BA）C）D）【】A、cD【】一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点;(2D5 / F【】树-BDAECF，BA）C）D）【】A、cD【】一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点;(2D5 / FEDCBA【】二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则（1)后序树后序根结点。也就是说，后序根结点、遍树与遍历这三者中，首先遍树，然后遍历，最根结点，并且，在遍历左时，仍然先遍树，然后遍历【】二叉树后序遍历的简单描述如下：若

3、二叉树为空，则结束返回。否则（1)后序树后序根结点。也就是说，后序根结点、遍树与遍历这三者中，首先遍树，然后遍历，最根结点，并且，在遍历左时，仍然先遍树，然后遍历，最根结点。根据后序遍历的算法，后序遍历的结果为 DEBFCA)】本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一【元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允元素的一端叫做许删除的一端则称为队头。这与日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总加入到队尾。因此，本题中只有选项 D 的说法是正确的(19)【】B) C)D) 】本题考查数据结构中二叉树的遍历。根据对二叉

4、树根先后顺序不同，分别称为前中序遍历和后序遍历。这三种遍历都是递归定义的，即在中也按照同样的规律进行遍历。下面就前序遍历方法的递归定义。当二叉树的根不为空时，依次执行如下 3 个操作根结根据如上前序遍历规则，来遍历本题中的二叉树。首根结点，即A，然后遍历A树。遍历同样按照相同的规则首根结B，然后遍B树。遍历B树，首D，D树，D树为空,接下D的Y。遍历完B树后，再遍历B的右6 / EAAC树。即F。cc右X，X树，XZX的，C(20)n2)A) 】B)n-C) D)【no2n2n0=n2+lA【】k2k-1(k1)k2k-172k-1=27-1=64】EAAC树。即F。cc右X，X树，XZX的，

5、C(20)n2)A) 】B)n-C) D)【no2n2n0=n2+lA【】k2k-1(k1)k2k-172k-1=27-1=64】和空间的效率往往是一D【】7 / B【】c右的FEc遵循中序遍历算法，因此中序遍历结果为 EG果为ACBDFEG。因此，本题的正是A结构是】D）【D【】8B【】c右的FEc遵循中序遍历算法，因此中序遍历结果为 EG果为ACBDFEG。因此，本题的正是A结构是】D）【D【】8 / BGDAECF【可以通过排除法来确定本题与入作用，所以选项A和选项C正确。对栈进和删除操作时，栈顶位置是动态变化的DB【】D情况下所需要的比较次数【可以通过排除法来确定本题与入作用，所以选项

6、A和选项C正确。对栈进和删除操作时，栈顶位置是动态变化的DB【】D情况下所需要的比较次数】n【nC】【A【】218199 / ： 在链结构中D）AB）C）BD） ：，排序方法。故本应该为选项D10 /： 在链结构中D）AB）C）BD） ：，排序方法。故本应该为选项D10 / 入操作，在另一端进行删除操作，是一种“先进先出”的线性表。故本应该为选项 C： 依据后序遍历序列入操作，在另一端进行删除操作，是一种“先进先出”的线性表。故本应该为选项 C： 依据后序遍历序列可确定根结点为 c；再依据中序遍历序列可知树由，为，又树的后序遍历序列可知其根结点为 e，由中序遍历序列可知如下图所示。求得该二叉树

7、的前序遍历序列为选项 DB）： 链表采用的是链结构，它克服了顺结构的缺点：它的结点空间可以动态申请；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链结构也应 每个结点中的指针域需额外占为选项D结构是一种非随结构。故本： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。故本应为选项A11 / ： 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下： 前序遍历： 利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下： 前序遍历的第一个结点 为树的根结点

8、； 中序遍历A左边的结点为A树，A结点A的分别A的左进行上述两步处理，直到每个结点都找到正确的位置。故本应该为选项 BA）1C）0： 树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相的集合。每个集合同时又是一棵树。树有且只有 1 个根结点。故本应该为选项 A（3）如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 ： 由栈后进先出的特点可知：A）e1不可能e2先出，C）e3不可能e4先出e1能比 e2 先出，D）中栈是先进后出的，所以不可能是任意顺序。B）中出栈过：故本应该为选项 A）goto：goto 语句将使程序流程无规律，可读性差，因此 A）不选

9、；注解行有利于对程序的理解，应减少或取消，B）也不选；程序的长短要依照实际情况而论，而不是越短越好，C）也不选。故本12 / D）4DC）BA、B、C、D，4D后进栈，B、CADCAB情况下所需要的比较次数B的情况为多少次呢？log2 nn3D）4DC）BA、B、C、D，4D后进栈，B、CADCAB情况下所需要的比较次数B的情况为多少次呢？log2 nn3n513 / 间A： 循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点p-next=head题CA）B） AAB（1）假设线性表的长度为n，则在 间A： 循环链表就是将链表的最后一个结点指向链表头结点（或第一个结点p-next=h

10、ead题CA）B） AAB（1）假设线性表的长度为n，则在nn/2n/2n（n-1）/2D14 / L=（a1,a2,a3,ai，anDB）花费空间较顺少C）L=（a1,a2,a3,ai，anDB）花费空间较顺少C）15 / C）D）3C应个B）D）空B（2）pqqp C）D）3C应个B）D）空B（2）pqqp 16 / 队列是先进先出的，栈是先进后出的，2 【】C)D)【】结构中的每一队列是先进先出的，栈是先进后出的，2 【】C)D)【】结构中的每一。【】ABDECFA）B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进17 / B）B和删除操少1.

11、以下数据结构中不属于线性数据结构的ABCD先出表（Last Out）；B）B和删除操少1.以下数据结构中不属于线性数据结构的ABCD先出表（Last Out）；Out）C5.下列关于栈的叙述中正确的D7. 对长度为N B、情况下所需要的比较次数18 / CD、B1. 在一棵二叉树上第5层的结点数最多是D、i（i1）2i-1516B3. 下列叙述中正确的是 CD、B1. 在一棵二叉树上第5层的结点数最多是D、i（i1）2i-1516B3. 下列叙述中正确的是 A C5.在计算机中，算法是A19 / B。7. 在单链表中，增加头结点的目的是:头结点不仅标识了表中首结点的位置，而且根据单链表（包含头

12、结点）就能整个链表，因此增加头结点目的是为了便于运算的实现1. 数据结构是A结构（也称数据的物理结构）D2. 下列关于栈的描述中错误的是B。7. 在单链表中，增加头结点的目的是:头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）就能整个链表，因此增加头结点目的是为了便于运算的实现1. 数据结构是A结构（也称数据的物理结构）D2. 下列关于栈的描述中错误的是CD的元素。所以栈又称先进后出表InLastOut）B3.n An/2情况下，下列各排序法所对应的比较次数中正确的20 / n，则在n(n-1)/2D4. 对长度为n 情况下所需要的比较次数nC5.下列对于线性链表的描述中正确的C

13、D逻辑关系可以不一致，而数据n，则在n(n-1)/2D4. 对长度为n 情况下所需要的比较次数nC5.下列对于线性链表的描述中正确的CD逻辑关系可以不一致，而数据间的逻辑关系是由指针域来确定的A1. 算法的时间复杂度是指 2.下列叙述中正确的21 / 3. 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为D、n(n/2)，n=699，(699/2)=349，699-349=3501. 。D2.。 22 / 3. 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为D、n(n/2)，n=699，(699/2)=349，699-349=3501. 。D2.。 22

14、/ 3. 在深度为 5 的满二叉树中，叶子结点的个数为D、说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 K 层上有 2K-1 个结点，3. 在深度为 5 的满二叉树中，叶子结点的个数为D、说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第 K 层上有 2K-1 个结点，且深度为 m2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为 5，故叶子结点数为25-1=24=161. 算法一般都可以用哪几种控制结构组合而成2. 数据结构是D3.B、C、23 / FEDCBAD、。1. 在计算机中，算法是指B。2. 栈和队列的共同点是3. 已知二

15、叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是B、D、D、。1. 在计算机中，算法是指B。2. 栈和队列的共同点是3. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是B、D、A4.在下列几种排序方法中，要求内存量最大的ABD24 / 分割成独立的两部分，其中一部的关1.数据结构中，与所使用的计算机无关的是数据AB3C2.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能D、A、B、C、D，4D进栈，B、CADCA3. 结构分别:顺序结构中，数据元素存放在一组地址连续的单元中，每个数据元素地址

16、可通过公式LOC(ai)=LOC(a1)+(i-1)L分割成独立的两部分，其中一部的关1.数据结构中，与所使用的计算机无关的是数据AB3C2.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能D、A、B、C、D，4D进栈，B、CADCA3. 结构分别:顺序结构中，数据元素存放在一组地址连续的单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L4. 在单链表中，增加头结点的目的是25 / :头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）就能整个链表，因此增加头结点目的是为了便于运算的实现1.下面叙述正确的2. 设

17、一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为D、n(n/2)，n=699，(699/2)=349，699-349=3509.已知数据表A:头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）就能整个链表，因此增加头结点目的是为了便于运算的实现1.下面叙述正确的2. 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为D、n(n/2)，n=699，(699/2)=349，699-349=3509.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法AB AA【26 / 【情况下需要比较的次数【】n(n-12)，也就是：10*（lO- 复杂度

18、。【 个】二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k1)个结点。此，26-1等于32。所以为32。结构，循环队列属 结构。【】【情况下需要比较的次数【】n(n-12)，也就是：10*（lO- 复杂度。【 个】二叉树的一个性质是，在二叉树的第k层上，最多有2k-1(k1)个结点。此，26-1等于32。所以为32。结构，循环队列属 结构。【】(6)下系统结构图的宽度【】 33 。【】栈或 是27 / EDFBAC栈(Stack)【性结】数据结构分为线性结构和非线性结构，其中队列是属于线性结构。队列有两结构，一种结构，称为顺序队栈(Stack)【性结】数据结构分为线性结构和非线性结构

19、，其中队列是属于线性结构。队列有两结构，一种结构，称为顺序队列；另一种是链结构，称为链队列。题目中所说的带链的队列就是指队列。无论队列采取哪性结构结构，其本质还是队列，还属于一种线性结构。因此，本题的正是(9)在深度为7的满二叉树中，度为2的结点个数】6326-】本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有【大结点数。深度为 k 的满二叉树，一共有 2k-1 个结点，其中包括度为 2 的结点。因此，深度为 7 的满二叉树，一共有27-1结点，即127结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点（即叶子结点）数为 n0,而其度数为 2 n2n0

20、n2+1。设尝试为7满二叉树中，度为2结点个数为x,则改树则应满足x+(x+1)=127,解该方程得到，x值为63。结果上述分析可知，在深度为 7 的满二叉树中，度为 2 的结点个数为 63子结点的个数为 x+1(10)线性表结构主要分为顺【】顺】本题考查数据结构的队列。队列是一种特殊的线性表，即限定在表的一端进行删除，在表的另端进操作的线性表。允许删除的一端叫做队头，允的一端叫做队尾。线性表结构主分为顺结构和链结构。当队列用链结构实现时，就称为链队列；当队列用顺结构实现时，就称为循环表。因此，本题划线处应填入“顺【】本题考查数据结构中二叉树的遍历。根据对二叉树根先后顺序不同，分别称为前中序遍

21、历和后序遍历。这三种遍历都是递归定义的，即在中也按照同样的规律进行遍历。下面就28 / 当二叉树的根不为空时，依次执行如下3个操作： (3。AcccBDDFFCFEG树，EEEHG后GPACBDFEHGPE 。和删除时需要移动大量数据元素的缺点，引入了链结构。链表表的情况下，需要的比较次数为 。当二叉树的根不为空时，依次执行如下3个操作： (3。AcccBDDFFCFEG树，EEEHG后GPACBDFEHGPE 。和删除时需要移动大量数据元素的缺点，引入了链结构。链表表的情况下，需要的比较次数为 。n结构，线性链表属于 。 。0（13）若串s=MathTypes，则其子串的数目是 。，129

22、/ 9个，2字符83个字符的7个，4字符65个字符的5个，6字符47个符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46 。：时9个，2字符83个字符的7个，4字符65个字符的5个，6字符47个符的3个，8个字符的2个，9个字符的1个，共有1+2+3+4+5+6+7+8+9+1=46 。：时间复杂度和空间复杂 。 ：非线性结： 数据的逻辑结构有线性结构和非线性结构两大类（12）顺方法是把逻辑上相邻的结：也相在物理位置 的用表示方法有 4 种，顺、链、索、散。其中，顺方是把逻辑上相邻的结在物理位置也相邻单元中时，其主要特点是 。：逻辑结构中相邻的结点结构中

23、仍相结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地单中。单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的52.设一棵完全二叉树共有500个结点，则在该二叉树中:所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有 n 个结点的完全二叉树，其父结点数(n/2)，而叶子结点数等于总结点数减去父结点n=500，故父结点数等(500/2)=250，叶子结点数等于 500-250=250标为51.算法的基本特征是可行性、确定性。:算法是指解题方案的准确而完整的描述。它有 4 个基本特征，分别是可行性、确定性、有穷性和有足够。标为：

24、有穷在物理位单元中52.:常用表示方法有 4 种，顺、链、索、散。其中，顺方法把逻辑上相邻的结在物理位置也相邻单元中30 / 【性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【2（2）情况下，堆排序需要比较的次数为 【2n：O(nlog2 评析：在n(n-情况下，冒泡排序所需要的比较次数为 n(n-1)/2；简单排序所需要的比较次数为O（n1.52（3）s=Program3，172635445362711+2+3+4+5+6+7+1=2951.单元多少和算法的工作量大小分别称为算法52.数据结构包括数据的逻辑结构、数据353【性结构中，队列的操作顺序是先进先出，而栈的操作顺序是【2（2）

25、情况下，堆排序需要比较的次数为 【2n：O(nlog2 评析：在n(n-情况下，冒泡排序所需要的比较次数为 n(n-1)/2；简单排序所需要的比较次数为O（n1.52（3）s=Program3，172635445362711+2+3+4+5+6+7+1=2951.单元多少和算法的工作量大小分别称为算法52.数据结构包括数据的逻辑结构、数据353nn/2n/2为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-54.在物理位31 / 452.遍: 在先左后右的原则下，根根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序根结点然后遍树时，仍然根结点，然后

26、遍树与遍历这三者中，首先遍。最后遍历；并且遍历左、树与遍历55.数据结构包括数据的逻辑结构、数据452.遍: 在先左后右的原则下，根根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序根结点然后遍树时，仍然根结点，然后遍树与遍历这三者中，首先遍。最后遍历；并且遍历左、树与遍历55.数据结构包括数据的逻辑结构、数据350. 算法具有五个特性，以下选项中不属于算法特性的是DB51.某二叉树中度为2的结点有18个，则该二叉树中30（即叶子结点）255.问题处理方案的正确而完整的描述称51.设一棵完全二叉树共有500个结点，则在该二叉树中32 / 为n(n/2)，n=500，(500/2)=250，

27、500-250=25052. 情况下，冒泡排序的时间复杂度为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-nn/2n/251.数据结构包括数据结构是指在计算空间中的存放形式A）B）C）D）【】C【】 GOTO为n(n/2)，n=500，(500/2)=250，500-250=25052. 情况下，冒泡排序的时间复杂度为：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-nn/2n/251.数据结构包括数据结构是指在计算空间中的存放形式A）B）C）D）【】C【】 GOTO33 / D）goto【】【】 【】C）go

28、to 【】能模块化。即把源程序代码按照功能划分为低耦合、高内聚的【】【】 【】C）goto 【】能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意 goto 语句的使用。合理使用 gotogotogoto语，因此，本题的正确 D(7)34 / 】【13D)A)】B)【C(9)象方法中，实现信息隐蔽是依靠 】【13D)A)】B)【C(9)象方法中，实现信息隐蔽是依靠【】中（35 / c(10)下列叙述中，不符合良好程序设计风格的是B)D)【】I/OAc(10)下列叙述中，不符合良好程序设计风格的是B)D)【】I/OA（11）3 ： 顺序结构、选择结构和循环结构（或重复结构）3

29、 B）36 / B）A gotoDD）： 对象是由数据及可以对这些数据施加的操作组成体。对象B）A gotoDD）： 对象是由数据及可以对这些数据施加的操作组成体。对象C【】37 / D)【】3. 结构化程序设计主要强调的是 2. D象方法的D3.D)【】3. 结构化程序设计主要强调的是 2. D象方法的D3. 4.对建立良好的程序设计风格，下面描述正确的B38 / 5. 下面对对象概念描述错误的是 本4.象方法中，一个对象请求另一对象为其服务的方式是通过发 5. 在设计程序时，应采纳的原则之一是5. 下面对对象概念描述错误的是 本4.象方法中，一个对象请求另一对象为其服务的方式是通过发 5.

30、 在设计程序时，应采纳的原则之一是:3.对建立良好的程序设计风格，下面描述正确的B39 / (1)在象方法中【】在象方法中，类描述的是具有相似属性与操作的一组对象（2）在象方法中，类的实例称【 象的程序设计中，类描述的是具有相似性质的一组 。（4）（5）象方法中，类之间共享属性和操作的机制称为 。（6）在象的设计中，用来请求对象执行某一处理或回答某些信息的要求称(1)在象方法中【】在象方法中，类描述的是具有相似属性与操作的一组对象（2）在象方法中，类的实例称【 象的程序设计中，类描述的是具有相似性质的一组 。（4）（5）象方法中，类之间共享属性和操作的机制称为 。（6）在象的设计中，用来请求对

31、象执行某一处理或回答某些信息的要求称 。（object（class（method（message（inheritance40 / （7）一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了 的 。53.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高54.象的模型中，最基本的概念是对象标为：54. 在象方法中，信息隐蔽是通过对象:客观事物的一51.52. 在象方法中，类的实例称52.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精（7）一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了 的 。53.一个类可以从直接或间接的祖先中继承所

32、有属性和方法。采用这个方法提高54.象的模型中，最基本的概念是对象标为：54. 在象方法中，信息隐蔽是通过对象:客观事物的一51.52. 在象方法中，类的实例称52.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精goto41 / goto客观事物的一53.)【】AB、c、D【】开发。A、BDC（3）A）PDL(B）PADC）N-SD）DFD42 / goto客观事物的一53.)【】AB、c、D【】开发。A、BDC（3）A）PDL(B）PADC）N-SD）DFD42 / 【】DFD，】【。而进行的完善。A【】A【】一般【】DFD，】【。而进行的完善。A【】A【】一般实现【】一般数据库管

33、理系统(DBMS)】为C。43 / B）需求评审C）总结D）都不正确A）B）C）D）A)【】及其说明文档得总和。因此，本题得正是选项DA)B)C)【D)】 和确认问题发生的原因，然后修来纠正问题；测试是一个有计划的中BA）C）B）D）【】4D。A）C）B）A)【】及其说明文档得总和。因此，本题得正是选项DA)B)C)【D)】 和确认问题发生的原因，然后修来纠正问题；测试是一个有计划的中BA）C）B）D）【】4D。A）C）B）【】明两个模块之间互相独立的程度，也可以说是两个或两个以上模块之间关联的紧密程度(确为选项 A)44 / 【】A法错误。B而进行的完善。cA、B、cD。【】AD）【】定义开

34、发cc45 / 【】A法错误。B而进行的完善。cA、B、cD。【】AD）【】定义开发cc45 / 测试的描述中正确的】【C【】BA）】测试的描述中正确的】【C【】BA）】【DB）面向数据结构的 Jackson 方法 46 / 面向数据流的结构化分析方ysissystem面向数据流的结构化分析方ysissystem development method）和面向数据结构的结构化数据系统开发（DSSDData structured method应该为选项 ： 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，但详细设计阶段的任务还是具体的编写程设计出程序后程序员将根据这个蓝图写出实际的程序

35、代码此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。故本应该为选项 C ： 静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。故本应该为选项 BD）： 现实世界中事物之间的联系在信息世界中反映为实体集之间的联系，实体集间的联系个数不仅可以是单个的也可以是多个的，这种关系可以有下面几种对应：一对一、一对多（多对一）多对多。两个体集间的联系可以用下图表示故本应该为选项 47 / DA）：3和测试都属开发阶段是D的D）：是C）D）：3开发的各个环节的控制、管理。故本应该为选项DA）：3和测试都属开发阶段是D的D）：是C）D）：3开发的各个环节的控制、管理。故本应

36、该为选项D48 / C：A到停止使用退役的过程称为3（29）：AD）PADPADD（31）A） C：A到停止使用退役的过程称为3（29）：AD）PADPADD（31）A）：应D49 / DFDN-SDFD（数据流图）B）性的题目，NULLCCDFDN-SDFD（数据流图）B）性的题目，NULLCCD） 50 / DB）：、主之间的关系数据设计是将分析时创建的模型转化为数据结构的定义接口设计是描C）D）AC）D）4（转换（输入数据经加工变换产生输出、数据流（DB）：、主之间的关系数据设计是将分析时创建的模型转化为数据结构的定义接口设计是描C）D）AC）D）4（转换（输入数据经加工变换产生输出、数

37、据流（数据源（表示处理过程中存放各种数据的文件源和潭（表示系统和环境的接口，属系统之外的实体A51 / ：（software）模块内的内聚性，有利于提高模块的独立性。故本应该为选项A）：3和测试都属开发阶段是D【】：（software）模块内的内聚性，有利于提高模块的独立性。故本应该为选项A）：3和测试都属开发阶段是D【】 【】52 / A）B）C）D）PADD）评析：信息隐蔽是指，在一个模块内包含的信息（过程或数据工程中，白箱测试法可用于测试程序结构。此方法将程序看做（7）及有关A）B）C）D）PADD）评析：信息隐蔽是指，在一个模块内包含的信息（过程或数据工程中，白箱测试法可用于测试程序结

38、构。此方法将程序看做（7）及有关信息，设计或选择测试用例，对程序所有逻辑路径试2. 结构化方法中，用数据流程图（DFD）作为描述工具的BD:本为B4.系统必须做什么和必须具备哪些功能的阶段53 / D（1）。（6）D6. CD设计原则的C4. 程序流程图（PFD）中的箭头代表的是 DB功能分解属于下开发中阶段8.A54 / D（1）。（6）D6. CD设计原则的C4. 程序流程图（PFD）中的箭头代表的是 DB功能分解属于下开发中阶段8.A54 / DCABCDB6.需求规格说明书的作用的D需求规格说明书（SRS，Software Requirement Specification）是生命周期

39、划分本产品从提出、实现、使到停止使用退役的过程称10.结构。此方法将程序看做DCABCDB6.需求规格说明书的作用的D需求规格说明书（SRS，Software Requirement Specification）是生命周期划分本产品从提出、实现、使到停止使用退役的过程称10.结构。此方法将程序看做55 :6. 下列对测试的描述中正确的CD关测试的目的，GrenfordJ.Myers再TheArtofSoftwareTesting一书中给出了深刻C7.为了使模块尽可能独立，要B8.下列描述中正确的ACD:6. 下列对测试的描述中正确的CD关测试的目的，GrenfordJ.Myers再TheArt

40、ofSoftwareTesting一书中给出了深刻C7.为了使模块尽可能独立，要B8.下列描述中正确的ACD56 / 。D5.系统必须做什么和必须具备哪些功能的阶段 到停止使用退役的过程称生命周期。也就是说（1）。（6）投入运行，并在运行使用中不断，根据D6.CDA。D5.系统必须做什么和必须具备哪些功能的阶段 到停止使用退役的过程称生命周期。也就是说（1）。（6）投入运行，并在运行使用中不断，根据D6.CDAAD:57 / 6. D:37. 程序流程图（PFD）中的箭头代表的是 D本6. D:37. 程序流程图（PFD）中的箭头代表的是 D本5. 检查BD6. 下列工具中不属于需求分析常用工

41、具的是D、58 / :常见的需求分析方法有：结构化分析方法和象的分析方法。结构化分析的常用工具有：数流图（DFD）、数据字典（DD）7. CD设计原则的6. 下列不属于 7.需求规格说明书的作用的D:常见的需求分析方法有：结构化分析方法和象的分析方法。结构化分析的常用工具有：数流图（DFD）、数据字典（DD）7. CD设计原则的6. 下列不属于 7.需求规格说明书的作用的D需求规格说明书（SRS，Software Requirement Specification）是8. 在数据流图（DFD）中，带有名字的箭头表示 59 / 的过程设计是BCD:结构设计、数据设计、接口设计和过程设计。其中结构

42、设计是定系统各要、6. 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这A、PAD B、N-S CD:常见的过程设计工具有：程序流程图、N-SPADHIPON-SCD的过程设计是BCD:结构设计、数据设计、接口设计和过程设计。其中结构设计是定系统各要、6. 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这A、PAD B、N-S CD:常见的过程设计工具有：程序流程图、N-SPADHIPON-SCD现实世界要处理的对象（织、部门、企业等功能。选项开发方法是在总体设计阶段完成的任务；选项本5.产品是否符合需求定义的过程

43、称D60 / 7. 在数据流图（DFD）中，带有名字的箭头表示 :数据流相当于一条管道，并有一级数据（信息）的过程设计是BCD:结构设计、数据设计、接口设计和过程设计。其中结构设计是定系统各要、【Debug(2）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块7. 在数据流图（DFD）中，带有名字的箭头表示 :数据流相当于一条管道，并有一级数据（信息）的过程设计是BCD:结构设计、数据设计、接口设计和过程设计。其中结构设计是定系统各要、【Debug(2）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块中【 【61 / 是调试（

44、阶段)或程序调试(调试(阶段)Debug(阶段)【测试等价类划分是把所有可能的输入数据(有效的和无效的)结构和处理过程，因此它属于黑箱(盒)阶段。编码和测试属】开发【是调试（阶段)或程序调试(调试(阶段)Debug(阶段)【测试等价类划分是把所有可能的输入数据(有效的和无效的)结构和处理过程，因此它属于黑箱(盒)阶段。编码和测试属】开发【】本题考查数据流图和数据字典的概念。数据流图（Data Flow Diagram,DFD）、或不明确，因此，在实际中常采用数据词典这一基本工具对其作进-步的详细说明。数据词典(Data ，简称 “DD62 / 【测试的原则之一是保证所测模块中每一个独立路径至少

45、要执行一次Box【的 系统的总体结构（11）是否能达到用户所期望的要求的测试称为 。产品从提出、实现、使【测试的原则之一是保证所测模块中每一个独立路径至少要执行一次Box【的 系统的总体结构（11）是否能达到用户所期望的要求的测试称为 。产品从提出、实现、使到停止使用退役的过程称为 。：（13）耦合和内聚是评价模块独立性的两个主要标准，其中 反映了模块内各成分之间的63 / 4错误，评价程序的可靠性；而 的目的是发现错误的位置并改正：、 ：。：开发全过程的 ：，人们提出了 的原理来设计， 4错误，评价程序的可靠性；而 的目的是发现错误的位置并改正：、 ：。：开发全过程的 ：，人们提出了 的原理

46、来设计，：工程研究的内容主要包括： 开工程的出现是由于 。64 / ：206070维化使得程序最终无 测试。：4【1，它是一种面的设计方法53. JacksonysisJackson（JSD-Jackson system development method）方法（DSSD-Datastructuredsystemdevelopmentmethod。:是是性：206070维化使得程序最终无 测试。：4【1，它是一种面的设计方法53. JacksonysisJackson（JSD-Jackson system development method）方法（DSSD-Datastructuredsy

47、stemdevelopmentmethod。:是是性51.测试的方法通常分为白盒测试方法测试方法:65 / 52.与结构化需求分析方法相对应的方法。:是是性的为开53.与结构化需求分析方法相对应的方法。53.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流52.与结构化需求分析方法相对应的方法。:是是性的为开53.与结构化需求分析方法相对应的方法。53.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流和66 / :55.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流:55.数据字典是各类数据描述的集合，它通常

48、包括5个部分，即数据项、数据结构、数据流和67 / 出；数，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程)A)】B)C)【确B在E-R)A)】B)C)【】E-RE-RE-RE-RC)】【A68 / 出；数，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程)A)】B)C)【确B在E-R)A)】B)C)【】E-RE-RE-RE-RC)】【A68 / BC应统DAA）B）】D）【A1STB C A B C A B 1 2 3 1 A）TRSB）TRSC）TRS】A、B、c【DTBC应统DAA）B）】D）【A1STB C A B C A B 1 2 3 1

49、A）TRSB）TRSC）TRS】A、B、c【DTSSRB是A）B）C）D）】【B69 / A）数据定义语言B）数据转换语言C）数据语言D）数据控制语言【】在数据库管理系统提供的数据语言中，数语言负责数据的查询及增、删、改等操作【】【】n)的【】A【】在数据库管理系统提供的数据语言中，数语言负责数据的查询及增、删、改等操作【】【】n)的【】A称为属性，其值称为属性值【】 A）关系模型B）层次模型C）网状模型D）数据模型】 的无向图表示实体之间的联系。层次模型的基本结构为树形结构。而D选项数据模A）B）70 / A）B）C）D）一对零C）【】3D(14)在ERA）B）C）D）【】ERA(15)数据

50、库DBDBSDBMS A）DBDBSDBMSC）DBSDB【】DBMS、检索、修改以及安全保护等，数据库内的所有活动都是在其控制下进行的。所以，DBMS 包含数据库 DB、操作系统、数据库管理系统与应用程序在一定的C）【】3D(14)在ERA）B）C）D）【】ERA(15)数据库DBDBSDBMS A）DBDBSDBMSC）DBSDB【】DBMS、检索、修改以及安全保护等，数据库内的所有活动都是在其控制下进行的。所以，DBMS 包含数据库 DB、操作系统、数据库管理系统与应用程序在一定的硬件支持下了数据库系统。所以DBSDBMSDBC(16)下列叙述中正确的是 【】应统AB71 / 。CB(1

51、7)下列叙述中正确的是【】cA）C）B）D）【】BA）C）B）D）【】DRST72 / ABCBCA。CB(17)下列叙述中正确的是【】cA）C）B）D）【】BA）C）B）D）【】DRST72 / ABCBCA【】本题考查数据库的关系代数运算。RA(也叫元组)mn；sBcl3TR依次与s的所sT=Rs(21)数据库核技术的根本目标是要解决数据B）D）保护问C）【】B【】本题考查数据库的关系代数运算。RA(也叫元组)mn；sBcl3TR依次与s的所sT=Rs(21)数据库核技术的根本目标是要解决数据B）D）保护问C）【】B 【】A）B）】C）【73 / m13m13nn13确 D）3（积等CBA

52、、B）显然不合题意。数据定义语言（DataDefinitionLanguage，DDL）语言（DataManipulationLanguage，DML）CA）DBF确 D）3（积等CBA、B）显然不合题意。数据定义语言（DataDefinitionLanguage，DDL）语言（DataManipulationLanguage，DML）CA）DBF74 / 的C： 数据处理是指将数据转换成信息的过程，故选项 A）DC）D）（30）将E-R E-RRDBMSE-R模式的转换是比较直接的，实体与联系都可以表示成关系，E-R的C： 数据处理是指将数据转换成信息的过程，故选项 A）DC）D）（30）将

53、E-R E-RRDBMSE-R模式的转换是比较直接的，实体与联系都可以表示成关系，E-R75 / D）： 结构化查询语言（StructuredQueryLanguage，SQL）C其A C）DBA破坏，需要及时进行恢复，RDBMSDBAC76 / D）： 结构化查询语言（StructuredQueryLanguage，SQL）C其A C）DBA破坏，需要及时进行恢复，RDBMSDBAC76 / D）3CD）A ： 关系模型较之格式化模型（网状模型和层次模型）C77 / D）3CD）A ： 关系模型较之格式化模型（网状模型和层次模型）C77 / A）构C）（41）在数据库设计中，将 E-R 图转

54、换成关系数据模型的过程属于 E-RRDBMS，A）构C）（41）在数据库设计中，将 E-R 图转换成关系数据模型的过程属于 E-RRDBMS，2050A C78 / A（45） B） DC)D)的【】 【】A（45） B） DC)D)的【】 【】C)D)【】79 / 【 其空A）B）【 其空A）B）C）B）D）9. 下列有关数据库的描述，正确的是A、数据库是一个DBF文件:数据库（Database，DB）的C10. 下列说法中，不属于数据模型所描述的内容的是B80 / D3C8. 视图设计一般有 3 种设计次序，下列不属于视图设计的是D3B5. 在关系数据库中，用来表示实体之间联系的是DD6.

55、 将E-R图转换到关系模式时，实体与联系都可以表示成DE-RD3C8. 视图设计一般有 3 种设计次序，下列不属于视图设计的是D3B5. 在关系数据库中，用来表示实体之间联系的是DD6. 将E-R图转换到关系模式时，实体与联系都可以表示成DE-RB10. C81 / 1. BD。:层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世普遍，结构、行政组织机构，它们1. BD。:层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世普遍，结构、行政组织机构，它们自顶向下、层次分明本B4. 按条件fRA。 D:选择运算是一个一元运算，关系R通过选

56、择运算（并由该运算给出所选择的逻辑条件）Rf则R满足f的选择运算可以写成：f(R)本C8. 单个用户使用的数据视图的描述称为 : 外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式数据库中全部数据的整体逻辑结构的描述；物数据视图的描述称为内模式，即数据库在物方面的描述模式即为内模式本A9. 数据独立性是数据库技术的重要特点之一，所谓数据独立性是指 :本题考查的是数据库系统的基本特点数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用就是说，数据的逻辑结构误的结构与存取方式的改变不会影响应用程序。选项 A、B、C 三种说法都是故本D82 / 10. 用树形结构表示实体之间联系的模型是CC8. 下述关于数据库系统的叙述中正确的是10. 用树形结构表示实体之间联系的模型是CC8. 下述关于数据库系统的叙述中正确的是9. 关系表中的每一横行称为一个10. 数据库设计包括两个方面的设计内容，它们是 ERRDBMSA8.83 / 9. 用树形结构来表示实体之间联系的模型称为D10. 关系数据库管理系统能实现的专门关系运算包括 9. 用树形结构来表示实体之间联系的模型称为D10. 关系数据库管理系统能实现的专门关系运算包括8. 索引属于CD:内