公共基础知识
1．1数据结构与算法
一、选择题
（1）下列叙述中正确的是
A）程序执行的效率与数据的存储结构密切相关 B）程序执行效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 （2）下列叙述中正确的是
A）数据的逻辑结构与存储结构必定是一一对应的
B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构 D）以上三种说法都不对
（3）冒泡排序在最坏情况下的比较次数是 A）n(n+1)/2 B）nlog2n C）n(n-1)/2 D）n/2
（4）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231
（5）下列叙述中正确的是
A）算法的效率只是与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储是一一对应的
D）算法的时间复杂度与空间复杂度一定相关 （6）下列对队例的叙述正确的是 A）队列属于非线性表
B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 A D）队列按“先进先出”原则组织数据
B C （7）对右图二叉树进行前序遍历的结果为 D E F X A）DYBEAFCZX B）YDEBFZXCA Y Z C）ABDYECFXZ
选择题第（7）题图 D）ABCDEFXYZ
（8）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 A）n+1 B）n-1
C）2n D）n/2
（9）下列叙述中正确的是
A）一个算法的空间复杂度大，则其时间复杂度也必定大 B）一个算法的空间复杂度大，则其时间复杂度必定小 C）一个算法的时间复杂度大，则其空间复杂度必定小 D）上述三种说法都不对
（10）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 A）63 B）64 C）6 D）7 （11）对右图二叉树进行中序遍历的结果是
A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG
（12）按照“后进先出”原则组织数据结构是 A）队列 B）栈
C）双向链表 D）二叉树
（13）下列叙述中正确的是
A）线性链表层是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构
D）只有根结点的二叉树是线性结构
（14）对右图二叉树进行后序遍历的结果为 A）ABCDEF
B）DBEAFC C）ABDECF D）DEBFCA （15）在深度为7的满二叉树中，叶子结点的个数为A）32 B）31 C）64 D）63
（16）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表
F C E A D G B 选择题第（11）题图 A B C E E F 选择题第（14）题图
D）有序线性链表
（17）下列关于栈的描述正确的是
A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素
C）栈是特殊的线性表，只能在一端插入成删除元素
D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （18）下列叙述中正确的是
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，且各种存储结构不影响数据处理的效率
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响处理的效率 （19）数据的存储结构是指 A）存储在外存中的数据 B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 （20）下列关于栈的描述中错误的是 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
（21）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）冒泡排序为n/2 B）冒泡排序为n C）快速排序为n
D）快速排序为n(n-1)/2
（22）对长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）log2n B）n/2 C）n D）n+1
（23）下列对于线性链表的描述中正确的是
A）存储空间不一定是连续，且各元素的存储顺序是任意的
B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 二、填空题
（1）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列的 [1] 存储结构。 F （2）对下列二叉地进行中序遍历的结果为 [2] 。
C E （3）在深度为7的满二叉树中，度为2的结点个数为 [3] 。 （4）按“先进后出”原则组织数据的数据结构是 [4] 。 A D G （5）数据结构分为线性结构和非线性结构，带链的队列属于 [5] 。
B H P 填空题第（2）题图
（6）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 （6）。 （7）算法复杂度主要包括时间复杂度和 [7] 复杂度。
（8）一棵二叉树第六层（根结点为第一层）的结点数最多为 [8] 个。 （9）数据结构分为逻辑结构和存储结构，循不队列属于 [9] 结构。
（10）某二叉树中度为2的结点有18个，则该二叉树中有 [10] 个叶子结点。 （11）问题处理方案的正确而完整的描述称为 [11] 。
1．1．3 全真试题训练
一、选择题
（1）长度为10的顺序表的首地址是从1023开始的，顺序表中的每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是 A）1028 B）1029 C）1031 D）1033
（2）下列关于线性表的两种存储结构叙述正确的是
A）若存储相同数目的元素，则线性链表比顺序表要节省存储空间 B）对无序表的查找，顺序表和线性链表的效率基本上是一样的 C）顺序表适用于插入，删除等更新操作频繁的场合 D）线性表适用于查询操作比较频繁的场合
（3）已知元素的人栈顺序为abcde ，则下列哪种出栈顺序是不可能的（出栈和入栈操作可交叉进行）？ A）edcba B）cabde C）dcbae D）bcdea
（4）在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是： A）使结点p指向结点q，再使结点q指向结点p的后件结点 B）使结点q指向p的后件结点，再使结点p指向结点q C）使结点q指向结点p的后件结点，再使结点q指向结点p D）使结点p指向q的后件结点，再使结点q指向结点p （5）下列叙述中错误的是：
A）循环链表中，通过表中的任何一个结点可以访问到表中其他所有的结点 B）线性链表的插入和删除效率比顺序表的插入和删除效率高 C）线性链表与顺序表相比，它容易实现动态增长
D）在线性链表中查找一个元素要比在顺序中查找一个元素快
（6）一棵度数为4的树，它的4度结点有1个，3度结点有2个，2度结点有3个，1度结点4个，问它的叶子结点有多少个？ A）5 B）6 C）9 D）11
（7）一棵深度为m的二叉树2m-1个结点，则最多可以断定此二叉树是
A）满二叉树
B）一般的完全二叉树 C）一般的二叉树 D）一般的树
（8）以下四种树中不是完全二叉树的是
A） B） C） D）
（9）在一个x×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是 A）O(n+m) B）O(n×m) C）O(n2) D）O(m2)
（10）下面排序算法中，平均排序速度最快的是 A）冒泡排序法 B）选择排序法 C）交换排序法 D）堆排序法
（11）下面哪一个不是算法的基本特征？ A）可靠性 B）确定性 C）有穷性
D）拥有足够的情报
（12）通过列举少量的特殊情况，经过分析，最后找出一般的关系的算法设计思想是 A）列举法 B）归纳法 C）递推法 D）递归法
（13）常用于解决“是否存在”或“有多少种可能”等类型的问题（例如求解不定议程的问题）的算法设计基本方法是 A）归纳法 B）递推法 C）列举法
D）减半递推技术
（14）以下算法设计基本方法中基本思想不属于归纳法的是 A）递推法 B）递归法
C）减半递推技术
D）回溯法
（15）在用于分法求解议程在一个闭区间上的实根时，采用的算法设计技术是 A）列举法 B）归纳法 C）递归法
D）减半递推法
（16）右下图表示的数据结构是
A）D={di |1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4)(d5,d4),(d5,d6)}
B）D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d4),(d5,d6)} C）D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d3,d5),(d5,d6)}
D）D={di|1<=i<=6}={d1,d2,d3,d4,d5,d6} R={(d1,d2),(d1,d3),(d3,d4),(d5,d3),(d5,d4),(d5,d6)} （17）已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个元素的地址为
A）1035 B）1045 C）1027 D）1043
（18）下列关于链表结构的叙述正确的是
A）线性链表、带链的栈和带链的队列的结点的结构都是相同的 B）双向链表也就是循环链表
C）线性链表与带链的栈的结点的结构是不同的
D）在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
（19）在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储 A）结点的度 B）结点的层次 C）结点的高度 D）结点的深度
（20）树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 A）8 B）7 C）6 D）5
（21）具有8个结点的完全二叉树中编号为4的结点的右子结点的编号为 A）8 B）9
C）无此结点 D）8或是9
（22）通过相邻数据元素的交换逐步将线性表变成有序的排序方法是 A）冒泡排序法 B）简单选择排序法 C）简单插入排序法 D）希尔排序法
（23）快速排序法属于 A）选择类排序法 B）交换类排序法 C）插入类排序法 D）归并类排序法
（24）对长度为n的线性表进行推排序的时间复杂度是 A）O(n)
B）O(nlog2n) C）O(n2) D）O(n1.5) 二、填空题
（1）假如刚开始时栈为空，依次有‘A’，‘B’，‘C’，‘D’四个元素入栈，此时栈底指针指向元素 [1] ，栈顶指针值为 [2] （假设每个元素的长度为1）。执行四次出栈操作后把‘E’，‘F’，‘G’压入栈，问此时栈底指针指向元素 [3] ，此时栈的长度为 [4] 。
（2）在一个容量为15的循环险旬中，若头指针front=6, 尾指针rear=4，则该循环队列中共有[5]个元素；若头指针front=4，尾指针rear=6，则该循环队列中共有 [6] 个元素；若头指针front=6，尾指针rear=6，则该循环队列中共有 [7] 个元素。
（3）拥有奇数个结点的完全二叉树中有4个内部结点（非叶子结点），请问它的叶子结点数是 [8] 。 （4）请写出用二分查找法在有序顺序表（1，2，3，4，6，8，9，11）中查找3的比较序列 [9] 。 （5）设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为 [10] 。
（6）请写出用冒泡排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 [11] 。
（7）请写出用冒泡排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 [12] 。
（8）请写出用简单选择排序法对序列（5，1，7，3，1，6，9，3，2，7，6）进行第一遍扫描后的中间结果是 [13] 。
（9）一个算法通常由两种基本要素组成，一是对数据对象的运算和操作，二是 [14] 。 （10）在一般的计算机系统中，有算术运算、逻辑运算、关系运算和 [15] 四类基本的操作和运算。
（11）算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释，也不允许有多义性，这是算法的 [16] 特征。
（12）算法必须能在有限的时间内完成，即算法必须能在执行有限个步骤之后终止，这是算法的 [17] 特征。
（13） [18] 是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
（14）算法中各操作之间的执行顺序称为 （19） 。描述算法的工具通常有 [20]、 [21] 、 [22] 等。
（15）一个算法一般都可以用 [23] 、 [24] 、 [25] 三种控制结构组合完成。
（16）根据提出的问题，列举所有可能的情况，并且问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的 [26] 。
（17）通过列举少量的特殊情况，经过分析，最后找出一般的关系，这是算法设计基本方法中的 [27] 。
（18）从已知的初始条件出发，逐步推出所要求的各中间结果和最后结果，这是算法设计基本方法中的 [28] 。
（19）将一个复杂的问题归结为若干个简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题的问题为止，这是算法设计基本方法中的 [29] 。如果一个算法P显式地调用自己则称为 [30] 。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为 [31] 。
（20）将问题的规模减半，而问题的性质不变，再重复“减半”的过程，这是算法设计基本方法中的 [32] 。
（21）通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探，这是算法设计基本方法中的 [33] 。
（22）数据的逻辑结构有两个要素：一是 [34] ，通常记为 [35] ；二是 [36] ，通常记为 [37] 。
（23）表示数据结构的两种方法是 [38] 和 [39] 。
（24）在长度为n的顺序存储结构的线性表中，要在第i(1<=i<=n)个元素之前插入一个新元素，则需要移动表中的 [40] 个元素，表的长度为 [41] ；若删除表中的第i(1<=1<=n)个元素，则需要移动表中的 [42] 个元素，表的长度变为 [43] 。
（25）在长度为n的顺序存储结构的线性表中，插入（或删除）一个元素，在平均情况下需要移动表中的 [44] 个元素，在最坏情况下需要移动表中的 [45] 个元素。
（26）已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是 [46] 。
（27）树是一种简单的 [47] （线性/非线性）结构，在树中，所有数据元素之间的关系具有明显的 [48] 特征。
（28）设一棵完全二叉树共有700个结点，则在该二叉树中有 [49] 个叶子结点。 （29）具有16个结点的完全二叉树的深度为 [50] 。
（30）在最坏情况下，冒泡排序的时间复杂度为 [51] ，简单插入排序的时间复杂度为 [52] ，希尔排序的时间复杂度为 [53] ，简单选择排序的时间复杂度为 [54] ，堆排序的时间复杂度为 [55] 。
（31）以下排序技术中属于交换类排序法的有 [56] ，属于插入类排序法的有 [57] ，属于选择类排序法的有 [58] 。
I．简单插入排序 II。冒泡排序 III.希尔排序 IV.堆排序 V.快速排序 VI.简单选择排序 1．1．4历届最新考题与全真试题参考答案 （一）历届最新考题参考答案与分析 一、选择题 （1）A （2）D （3）C （4）A （5）B （6）D （7）C （8）A （9）D （10）B
（11）A （12）B （13）A （14）D （15）C （16）A （17）C （18）D （19）D （20）B （21）D （22）C （23）A 二、填空题 （1）[1]顺序
（2）[2]ACBDFEHGP （3）[3]63 （4）[4]栈 （5）[5]线性 （6）[6]45 （7）[7]空间 （8）[8]32
（9）[9]存储结构 （10）[10]19 （11）[11]算法
（二）全真试题参考答案 一、选择题 （1）D （2）B （3）B （4）B （5）D （6）D （7）A （8）D （9）B （10）D
（11）A （12）B （13）C （14）D （15）D （16）B （20）A （21）C （22）A （23）B （24）B 二、填空题
（1）[1]A [2]4 [3]E [4] 3 （2）[5]13 [6]2 [7]15或0 （3）[8]5
（4）[9]4，2，3
17）D （18）A 19）A （ （
（5）[10]DEBFCA
（6）[11]（1，1，5，3，2，6，7，3，6，7，9） （7）[12]（5，1，3，2，1，6，9，7，3，7，6） （8）[13]（1，5，7，3，1，6，9，3，2，7，6）
（9）[14]算法的控制结构（10） [15]数据传输（11）[16]确定性（12） [17]有穷性（13）[18]算法（14）[19]算法的控制结构[20]传统流程图[21]N-S结构化流程图[22]算法描述语言（15）[23]顺序[24]选择[25]循环（16）[26]列举法（17）[27]归纳法（18）[28]递推法（19）[29]递归法[30]直接递归[31]间接递归调用（20）[32]减半递推技术（21）[33]回溯法（22）[34]数据元素的集合[35]D [36]D上的关系 [37]R（23）[38]二元关系（D，R） [39]图殂（24）[40]n-i+1 [41]n+1 [42]n-I [43]n-1 (25)[44]n/2[45]n（36）[46]999（27）[47]非线性[48]层次 （28）[49]350 （29）[50]5 （30）[51]O(n(n-1)/2) [52]O(n(n-1)/2) [53]O(n1.5) [54]O(n(n-1)/2) [55]O(nlog2n) (31)[56]II V [57] I III [58] IV VI
1．2程序设计基础
一、选择题
（1）在面向对象方法中，实现信息隐蔽是依靠 A）对象的继承 B）对象的多态 C）对象的封装 D）对象的分类
（2）下列叙述中，不符合良好程序设计风格要求的是 A）程序的效率第一，清晰第二 B）程序的可读性好
C）程序中要有必要的注释 D）输入数据前要有提示信息
（3）下面选项中不属于面向对象程序设计特征的是 A）继承性 B）多态性 C）类比性 D）封装性
（4）下列选项中不符合良好程序设计风格的是 A）源程序要文档化
B）数据说明的次序要规范化 C）避免滥用goto语句
D）模块设计要保证高耦合、高内聚
（5）下列选项中不属于结构化程序设计方法的是 A）自顶向下 B）逐步求精 C）模块化 D）可复用
（6）下列哪一项不是从源程序文档化角度要求考虑的因素？ A）符号的命名 B）程序的注释 C）视觉组织
D）避免采用复杂的条件语句
（7）对建立良好的程序设计风格，下面描述正确的是 A）程序应简单、清晰、可读性好 B）符号名的命名只要符合语法 C）充分考虑程序的执行效率 D）程序的注释可有可无
（8）按照结构化程序的设计原则和方法，下列叙述中正确的是 A）语言中所没有的控制结构，应该采用前后一致的方法来模拟 B）基本结构在程序设计中不允许嵌套 C）在程序中不要使用GOTO语句
D）选用的结构只准有一个入口，但可以有多个出口
（9）继承性机制使得子类不仅可以重用其父类的数据结构和代码，而且可以在父类代码的基础上方便地修改和扩充，这类个性并不影响对原有类的使用。这体现了面向对象方法的 A）使开发出来的软件易于被人理解 B）接近人类的思维习惯 C）易于测试和调试 D）可重用性好
（10）下列哪一项方法不是说明面向对象的易于修改的特征？ A）对象的封装性 B）继承机制 C）隐藏机制 D）多态性机制
（11）信息隐蔽的概念与下列哪一种概念直接相关？ A）软件结构的定义 B）模块的独立性 C）模块的分类性 D）模块的内聚程序
（12）在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 A）调用语句 B）命令 C）口令 D）消息
（13）消息传递中所传递的消息实质上是哪种对象所具有的操作（方法）名称？ A）发送对象 B）接受对象 C）请求对象 D）调用对象
（14）下列对消息机制的描述错误的是
A）一个对象能接受不同形式、不同内容的多个消息 B）相同形式的消息可以送往不同的对象
C）不同对象对于形式相同的消息可以有不同的解释，能够做出不同的反应
D）一个对象一次只能向一个对象传递消息，但允许多个对象同时向某个对象传递消息 （15）同样的消息被不同对象接受时中导致完全不同的行为，这种现象称为 A）多态性
B）继承性 C）重载性 D）封装性 二、填空题
（1）在面向对象方法中 [1] 描述的是具有相似属性与操作一组对象。 （2）在面向对象方法中，类的实例称为 [2] 。
（3）程序设计的方法和技术的发展主要经过了结构程序设计和 [3] 的程序设计两个阶段。 （4）源程序文档化要求程序应该加注释。注释一般分为序言性注释和 [4] 。 （5）由于软件危机的出现，20世纪70年代人们提出了“ [5] ”的思想和方法。
（6）重复结构对应两类循环语句，对先判断后执行循环体的称为 [6] 型循环结构，对先执行循环后判断的称为 [7] 型循环结构。
（7）结构化程序设计的三种基本逻辑结构为顺序、选择和 [8] 。
（8）主张从客观世界固有的事物出发来构造系统，提倡用人类的现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够映射问题域的程序设计方法是 [9] 。
（9）与传统方法以算法为核心不同的是，面向对象方法和技术的以 [10] 为核心。
（10）面向对象方法中有两种方法可以重复使用一个对象类：一种方法是创建该类的 [11] ；另一种方法是从它派生一个满足当前需要的新类。
（11）对对象的抽象形成了 [12] ，它是具有共同属性、共同方法的对象的集合。
（12） [13] 是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。
（13）使用已有的类定义作为基础建立新类的定义技术是 [14] 。
1．2．3全真试题训练
一、选择题
（1）下面关于形成良好的程序设计风格要注意的因素的描述中正确的是 A）程序的注释不是必要的
B）数据说明的次序可以根据程序员自己的爱好和风格来定 C）在程序中应该尽量使用临时变量来增强程序的可读性 D）输入和输出的方式和格式应尽量方便用户的使用 （2）结构化的程序设计主要强调的是 A）程序的规模 B）程序的易读性 C）程序的执行效率 D）程序的可移植性
（3）下列哪一项不是结构化程序设计的原则？ A）自顶向下 B）逐步求精 C）对象化 D）模块化
（4）三种基本结构中，哪种结构能够简化大量的程序代码行？ A）顺序结构 B）分支结构 C）选择结构 D）重复结构
（5）下列关于结构化程序设计原则和方法的使用的描述错误的是
A）使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑 B）对程序设计语言中没有的基本控制结构，可以不局限于用基本结构来实现程序的逻辑 C）程序语句组成容易识别的块，每块只有一个入口和一个出口 D）严格限制GOTO语句的使用 （6）面向对象方法的核心是 A）对象 B）类 C）封装 D）继承
（7）下面哪一项不是面向对象方法的优点？ A）稳定性好 B）可重用性好 C）运行效率高 D）可维护性好
（8）下面对对象概念描述错误的是 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）有一个抽象的画图方法show，它调用传递给它的参数图形对象的draw方法来实现画图功能。图形对象是一个父类对象，图形类下面有子类圆形类、矩形类、多边形类，它们都实现了自己的draw方法。但不管传递给show方法的参数是圆形类，矩形类还是多边形类的
对象，show方法都能够画出正确的图形。请问这个过程中运用了面向对象方法的哪种机制？ A）继承 B）消息 C）多态 D）封装
（14）著名的“清晰第一，效率第二”的论点反映了程序设计的过程中要重视 A）程序的设计方法 B）程序的设计思路 C）程序的设计风格 D）程序的设计技术
（15）下列关于结构化的程序设计原则的叙述中错误的是 A）程序设计应该采取自顶向下的设计原则 B）对复杂问题应该逐步求精地细化求解 C）把每一个分解后的子目标组织成模块
D）尽可能地使用GOTO语句，以提高程序运行的效率 （16）下列关于继承的描述正确的是
A）子类只能通过继承共享父类的方法，而不能通过继承共享父类的属性 B）继承具有传递性，一个类可通过继承链继承它的上层的全部基类的特性 C）单继承是指父类到子类只能直接传递一次的继承关系 D）多继承是指从父类到子类能够传递多次的继承关系 二、填空题
（1）一般来讲， [1] 是指编写程序时所表现出的特点、习惯和逻辑思路。 （2） [2] 注释通常放在每个程序的开头部分，它给出程序的整个说明。
（3）在结构化程序设计中要学会使用程序设计语言中的顺序、 [3] 、循环等有限的控制结构来表示程序的控制逻辑。
（4） [4] 方法的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。 （5）面向对象方法中，数据以及可以对这些数据施加的所有操作封装在一起的统一体是 [5] 。
（6）类是一个支持集成的抽象数据类型，而对象是类的 [6] 。 （7）在面向对象方法中，信息隐蔽是通过对象的 [7] 性来实现的。
（8）面向对象的世界是通过对象与对象间相互合作来推动的，对象间的这种相不约而同合作需要一个机制协助进行，这样的机制称为 [8] 。
（9）在面向对象方法中，类之间共享属性和操作的机制称为 [9] 。
（10）在面向对象的软件技术中， [10] 是指子类对象可以像父类对象那样使用，同样的消息既可以发送给父类对象也可以发送给子类对象。
1．2．4历届最新考题与全真试题参考答案 （一）历届最新考题参考答案与分析 （1）C （2）A （3）C （4）D （5）D （6）D
（7）A （8）A （9）D （10）C （11）B （12）D （13）B （14）D （15）A 二、填空题 （1）[1]类 （2）[2]对象 （3）[3]面向对象 （4）[4]功能性注释 （5）[5]结构化程序设计 （6）[6]当 [7]直到 （7）[8]循环
（8）[9]面向对象方法 （9）[10]对象 （10）[11]实例 （11）[12]类 （12）[13]消息 （13）[14]继承
（二）全真试题参考答案 一、选择题
（1）D （2）B （3）C （4）D （5）B （6）A （7）C C （11）A （12）B （13）C （14）C （15）D （16）B 二、填空题
（1）[程序设计风格] （2）[2]序言式 （3）[3]选择或分支 （5）[5]对象 （6）[6]实例 （7）[7]封装 （9）[9]继承 （10）[10]多态性
1．3软件工程基础
1．3．2历届最新考题汇编 （1）软件是指 A）程序
B）程序和文档 C）算法加数据结构
D）程序、数据与相关文档的完整集合 （2）软件调试的目的是 A）发现错误 B）改正错误
C）改善软件的性能
8）A （9）A （10） （4）[4]面向对象 （8）[8]消息 （
D）验证软件的正确性
（3）在结构化程序设计中，模块划分的原则是 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）下列叙述中正确的是
A）软件测试应该由程序开发者来完成 B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （9）下列叙述中正确的是 A）程序设计就是编制程序
B）程序经调试后一般不需要再测试 C）程序经调试改错后还应进行再测试 D）程序经调试改错后不必进行再测试 （10）下列描述中正确的是
A）软件工程只是解决软件项目的管理问题 B）软件工程主要解决软件产品的生产率问题
C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D）软件工程只是解决软件开发中的技术问题 （11）在软件设计中，不属于过程设计工具的是 A）PDL（过程设计语言） B）PAD图
C）N-S图 D）DFD图
（12）下列叙述中正确的是
A）软件交付使用后还需要进行维护
B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束
D）软件维护是指修复程序中被破坏的指令 （13）下列描述中正确的是 A）程序就是软件
B）软件开发不受计算机系统的限制 C）软件既是逻辑实体，又是物理实体 D）软件是程序、数据与相关文档的集合 （14）下列对于软件测试的描述中正确的是 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确
C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则 （15）为了使模块尽可能独立，要求
A）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强 B）模块的内聚程序要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程序要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程序要尽量强
（16）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备那些功能的阶段是 A）概要设计 B）详细设计 C）可行性分析 D）需求分析
（17）软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书，以及 A）阶段性报告 B）需求评审 C）总结
D）都不正确
（18）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 A）控制流 B）加工 C）数据存储 D）源和潭
（19）下列工具为需求分析常用工具的是 A）PAD B）PFD C）N-S D）DFD
（20）在结构化方法中，软件功能分解属于下列软件开发中哪个阶段？ A）详细设计 B）需求分析 C）总体设计 D）编程测试
（21）下列几种内聚类型内聚性最强的是 A）逻辑内聚 B）时间内聚 C）功能内聚 D）过程内聚
（22）经常使用的结构图有四种模块类型，以下四种图形中哪种表示传出模块？
A） B） C） D）
（23）下面哪一项内容不是软件设计包括的？ A）软件结构设计 B）过程设计 C）接口设计 D）数据流设计
（24）下面对测试和调试的论述错误的是
A）调试的任务是修改错误，测试的任务是查找错误
B）调试主要发生在程序的开发阶段，测试贯穿整个软件生命周期 C）出现错误的地方很可能还有错误，对程序的测试和调试都是这样 D）由于调试的过程已经修正了错误，调试过的地方用不着再测试了 二、填空题
（1）软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的 [1] 。
（2）在两种基本测试方法中， [2] 测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。
（3）软件测试分为白箱（盒）测试和黑箱（盒）测试。等价类划分属于 [3] 测试。
（4）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 [4] 阶段。
（5）在结构化分析使用的数据流图（DFD）中，利用 [5] 对其中的图形元素进行确切解释。 （6）右上图软件系统结构图的宽度为 [6] 。 （7） [7] 的任务是诊断和改正程序中的错误。
（8）程序测试分为静态分析和动态测试。其中 [8] 是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。 （9）在进行模块测试时，要为每个被测试的模块另行设计两类模块：驱动模块和承接模块（桩模块）。其中 [9] 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
（10）诊断和改正程序中错误的工作通常称为 [10] 。 全真试题训练
一、选择题
（1）按选择的功能划分，需求分析工具软件属于 A）应用软件 B）系统软件 C）支撑软件 D）专用软件
（2）下列哪一项不是软件工程的工程化要求？ A）系统化 B）规范化 C）可度量 D）流水线
（3）下面软件工程要素中的哪一项提供软件工程项目的软件开发的各个环节的控制、管理的支持？ 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）计算机辅助软件工程（CASE）是一个 A）软件开发工具 B）软件开发环境 C）软件开发技术 D）软件开发方法
（9）jackson方法是一种什么样的结构化分析方法？
A）面向数据流 B）面向对象 C）面向数据结构 D）面向控制流
（10）下列哪一项不是结构化分析的常用工具？ A）控制流图 B）数据字典 C）数据流图 D）判定树
（11）对建立数据流图的步骤的叙述不正确的是 A）由外向里 B）自顶向下 C）自底向上 D）逐层分解
（12）下面对数据流图的构造规则的叙述正确的是 A）数据的存储之间可以有数据流
B）所有子图中输入、输出数据和父图中相应的处理的输入、输出数据流必须一致 C）数据存储在数据流图中至少应该有读或写的一个处理 D）在不同的流图中同一个加工处理的编号可能不完全相同 （13）下列哪一项不是软件说明书的特点？ A）正确性 B）无歧义性 C）可操作性 D）可修改性
（14）下面哪一项不是软件设计的基本原理？ A）抽象 B）完备性 C）模块化 D）信息隐蔽
（15）下列几种耦合中独立性最强的是 A）内容耦合 B）公共耦合 C）数据耦合 D）非直接耦合
（16）概要设计中要完成的事情是 A）系统结构和数据结构的设计 B）系统结构和过程的设计 C）过程和接口的设计
D）数据结构和过程的设计
（17）常用的软件结构设计工具是 A）程序结构图 B）数据流图 C）控制流图 D）流程图
（18）下面关于详细设计的任务的描述正确的是 A）为每一个模块确定算法和局部数据结构 B）为每一个模块确定功能和接口 C）确定模块间的调用关系和接口 D）确定模块间的数据流动方式
（19）下列哪一个工具不是运用在详细设计阶段的？ A）程序结构图 B）程序流程图 C）PDL D）PAD图
（20）软件测试中的白盒和黑盒测试通常属于是 A）静态测试 B）动态测试 C）系统测试 D）验证测试
（21）对软件已经实现的功能是否满足需求进行测试和验证的方法是 A）静态测试 B）动态测试 C）白盒测试 D）黑盒测试
（22）下面哪一项不是按实施步骤对软件测试进行划分的？ A）单元测试 B）静态测试 C）确认测试 D）系统测试
（23）边界值分析法属于哪一类测试的常用方法？ A）静态测试 B）白盒测试 C）黑盒测试 D）集成测试
（24）原因排除法属于 A）软件调试方法 B）黑盒测试方法 C）白盒测试方法 D）动态测试方法
（25）下列关于软件的特点的描述正确的是 A）软件的生产和硬件一样有明显的制作过程 B）软件和硬件一样也有磨损、老化的问题 C）软件的开发成本比硬件开发要低廉
D）软件的开发、运行对计算机系统具有依赖性 （26）下面哪一项不是软件危机的表现？ A）软件的质量难以保证
B）软件设计的技术水平无法达到用户要求 C）软件开发成本不断提高且不可控制
D）软件的开发生产率的提高赶不上硬件的发展和需求的增长 （27）下面不属于软件工程的三个要素的是 A）工具 B）过程 C）方法 D）环境
（28）在秀多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流叫做 A）变换型数据流 B）事务型数据流 C）控制型数据流 D）功能型数据流
（29）下面不属于软件设计原则的是 A）抽象 B）模块化 C）自底向上 D）信息隐蔽
（30）程序流程图中的箭头代表的是 A）数据流 B）控制流 C）调用关系 D）组成关系
（31）下面关于软件测试的准则的描述不正确的是 A）所有测试都应追溯的需求 B）严格执行测试计划
C）测试只能证明程序中有错误，不能证明程序没有错误 D）为了提高测试效率，测试应该由程序员来完成
（32）根据软件产品的内部工作过程，检查内部成分，以确认每种内部操作符合设计规格的要求的测试方法是 A）静态测试 B）动态测试 C）白盒测试 D）黑盒测试
（33）检查软件产品是否符合需求定义的过程是 A）单元测试 B）集成测试 C）确认测试 D）系统测试 二、填空题
（1）软件产品从提出、实现、使用维护到停止使用退役的过程称为 [1] 。 （2）软件开发环境是全面支持软件开发全过程的 [2] 集合。
（3） [3] 是应用于计算机定义、开发和维护的一整套方法、工具、文档、实践标准和工序。 （4）软件生命周期分为软件定义、软件开发及软件 [4] 三个阶段。 （5）软件工程研究的主要内容包括： [5] 和软件工程管理。
（6） [6] 是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。 （7）软件工程的核心思想是把软件产品当作一个 [7] 产品来处理。 （8）把输入转化为输出的一组相关的资源和活力是 [8] 。
（9）在软件生命周期的 [9] 阶段，软件的结构、模块的划分、功能的分配以及处理流程应该给出。
（10）在软件工程的理论和技术性研究的内容包括软件开发技术和 [10] 。
（11） [11] 是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。
（12）全面支持软件开发过程的软件工具集合被称为 [12] 。
（13）发现用户需求、求精、建模和定义用户需求的过程是 [13] 。
（14）结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以 [14] 和数据字典为主要工具，建立系统的逻辑模型。
（15） [15] 是对所有与系统相关的数据元素的一个有组织的列表，以及精确、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。 （16） [16] 是需求分析阶段的最后成果，是软件开发中的重要文档之一。
（17）在数据流图中用 表示 [17] 、用 表示 [18] 、用——表示 [19] 用 表示 [20] 。在数据字典中用[„|„]表示 [21] 、用+表示 [22] 、用**表示 [23] 。在结构图中用 表示 [24] 表示 [25] ， 表示 [26] 。 （18）模块的独立性的两个定性标准是 [27] 性和耦合性。
（19）软件系统结构和数据结构及数据库的设计是在 [28] 设计中完成的。 （20）为每一个模块确定实现算法和局部数据结构是 [29] 阶段的任务。
（21）软件测试按是否需要执行被测试软件的角良可分为 [30] 和动态测试。
（22） [31] 测试方法也称为功能测试或数据驱动测试，它是对软件已经实现的功能是否满足需要进行测试和验证。 （23） [32] 是将通过测试确认的软件作为整个基到计算机系统的一个元素，与计算机硬件、外设、支持软件、数据和人员等其他系统元素组合在一起，在实际运行环境中对计算机系统进行一系列的集成和确认测试。
（24）软件测试将贯穿整个 [33] ，调试则主要集中在开发阶段。
（25）把软件需求转变为软件表示的过程是 [34] ，它确定了系统的物理模型。 1．3．4历届最新考题与全真试题参考答案 （一）历届最新考题参考答案与分析
（1）D （2）B （3）D （4）A （5）A （6）C （7）A （8）D （9）C （10）C （11）D （12）A （13）D （14）C （15）B （16）D （17）B （18）A （19）D （20）C （21）C （22）B （23）D （24）D 二、填空题
（1）[1]无歧义性 （2）[2]白盒测试 （3）[3]黑箱（盒） （4）[4]开发 （5）[5]数据字典 （6）[6]3 （7）[7]调试 （8）[8]静态分析
（9）[9]驱动模块 （10）[10]软件调试
（二）全真试题参考答案 一、选择题
（1）C （2）D （3）C （4）C （5）A （6）C （7）C （8）B （9）C （10）A （11）C （12）B （13）C （14）B （15）D （16）A （17）A （18）A（19）A 20）B （21）D （22）B （23）C （24）A （25）D （26）B （27）D（28）B （29）C （30）B （31）D （32）C （33）C 二、填空题
（1）[1]软件生命周期 （2）[2]软件开发工具 （3）[3]软件工程 （4）[4]维护 （5）[5]软件工程技术 （6）[6]软件需求 （7）[7]工程 （8）[8]软件工程过程 （9）[9]软件设计（10）[10]软件工程管理 （11）[11]软件工程管理 （12）[12]软件开发环境 （13）[13]需求分析（14）[14]数据流图（15）[15]数据字典（16）[16]软件需求规格说明书（17）[17]加工 （18）[18]数据流 （19）[19]存储文件（或数据源） （20）[20]源（或潭）[21]或[22]与[23]注释 [24]模块[25]数据信息[26]控制信息（18）[27]内聚（19）28概要 （20）[20]详细设计 （21）[30]静态测试 （22）[31]黑盒测试 （23）[32]系统测试 （24）[33]软件生命周期 （25）[34]软件设计
1．4数据库设计基础
1．4．2历届最新考题汇编 一、选择题
（1）下列叙述中正确的是
A）数据库系统是一个独立的系统，不需要操作系统的支持 B）数据库技术的根本目标是要解决数据的共享问题 C）数据库管理系统就是数据库系统 D）以上三种说法都不对 （2）下列叙述中正确的是
A）为了建立一个关系，首先要构造数据的逻辑关系
B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 C）一个关系的属性名表称为关系模式 D）一个关系可以包括多个二维表
（3）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A）并 B）交 C）投影
D）笛卡儿乘积
（4）在E-R图中，用来表示实体之间联系的图形是 A）矩形 B）椭圆形 C）菱形
D）平行四边形
（5）下列叙述中错误的是
A）在数据库系统中，数据的物理结构必须与逻辑结构一致 B）数据库技术的根本目标是要解决数据的共享问题
C）数据库设计是指在已有数据库管理系统的基础上建立数据库 D）数据库系统需要操作系统的支持
（6）在数据库系统中，用户所见的数据模式为 A）概念模式 B）外模式 C）内模式 D）物理模式
（7）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和 A）编码设计 B）测试阶段 C）运行阶段 D）物理设计
（8）设有如下三个关系表 T
R S
A B A B C m 1 M 1 3 n 1 n
下列操作中正确的是 A）T=R∩S B）T=R∪S C）T=R×S D）T=R/S
（9）数据库技术的根本目标是要解决数据的 A）存储问题 B）共享问题 C）安全问题 D）保护问题 （10）“商品”与“顾客”两个实体集之间的联系一般是 A）一对一 B）一对多 C）多对一 D）多对多
（11）在E-R图中，用表来示实本的图形是 A）矩形 B）椭圆形 C）菱形 D）三角形
（12）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是 A）DB包含DBS和DBMS B）DBMS包含DB和DBS C）DBS包含DB和DBMS D）没有任何关系
（13）设有如下关系表：
C 3 3
R S T
A 1 1 B 1 2 C 2 3 A 3 B 1 C 3 A 1 2 3 B 1 2 1 C 2 3 3
则下列操作中正确的是 A）T=R∩S B）T=R∪S C）T=R×S D）T=R/S
（14）数据库系统的核心是 A）数据模型
B）数据库管理系统 C）数据库
D）数据库管理员
（15）数据独立性是数据技术的重要特点之一。所库数据独立性是指 A）数据与程序独立存放
B）不同的数据被存放在不同的文件中
C）不同的数据只能被对应的应用程序所使用 D）以上三种说都不对
（16）用树形结构表示实体之间联系的模型是 A）关系模型 B）网状模型 C）层次模型
D）对上三个都是 二、填空题
（1）在E-R图中，矩形表示 [1] 。
（2）在数据库系统中，实现各种数据管理功能的核心软件称为 [2] 。 （3）一个关系表的行称号 [3] 。
（4）在关系模型中，把数据看成是二维表，每一个二维表称为一个 [4] 。
（5）数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 [5] 。
（6）数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 [6]
（7） [7] 是具有统一结构形式并存放于统一的存储介质内的数据的集合，它是多种应用数据的集成，并可以被各个应用程序所共享。
（8） [8] 是数据库的机构，它是一种系统软件，负责数据库的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
（9）数据库的基本特点是数据的集成性、数据的高共享性与低冗余性、 [9] 和数据统一管理与控制。
（10）三级模式中反映用户对数据的要求的模式是 [10] 。
（11） [11] 是数据特征的抽象，它从抽象层次上描述系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供一个抽象的框架。
（12）数据模型按不同的应用层次分成三种类型：概念数据模型、逻辑数据模型和 [12] 。 （13）在二维表中能唯标识元组的最小属性集称为该表的 [13] 。 （14）要求关系的主键中属性不能为空的约束是 [14] 。
（15）数据库设计中有两种方法一种是 [15] ，另一种方法是面向过程的方法。
（16）在数据库的需求分析阶段需要通过调查获得用户对数据库的信息要求、处理要求和 [16] 要求。
（17）将所有的局部视图统一与合并成一个完整的数据模型的过程是 [17] 。
（18）建立在关系视图上的应用程序不会随逻辑模式修改而产生变化的这一特性是关系视图为数据提供 [18] 。
1．4．3全真试题训练
一、选择题
（1）能提供数据安全性、完整性、并发性控制和恢复等数据控制能力的数据管理阶段是 A）人工管理 B）文件系统 C）数据库系统 D）操作系统
（2）下面哪一项不是对数据库系统的特点的描述？ A）数据的集成性
B）数据的共享性和低冗余性 C）数据的分散管理与控制 D）数据的独立性
（3）由三级模式为框架形成的三种数据库中，真实存在于计算机外存的数据库是 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）下列关于E-R模型的图示法的叙述正确的是 A）多元关系在E-R模型的图示法中无法表示
B）实体集内部之间的联系无法用E-R模型的图示法表示 C）椭圆既可以与方框相连也可以与菱形相连 D）在图示法中还可以表示实体和属性的类型
（9）在关系模型中，对一个关系的删除操作基本单位是 A）元组 B）元组分量 C）元组属性 D）属性列
（10）若关系R需要删除一些元组，要删除的元组组成关系R’，则删除可用下面哪个式子表示？
A）R-R’ B）R|×|R’ C）R/R’ D）R∩R’
（11）数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出
A）数据模式 B）过程模式 C）数据类型 D）数据结构
（12）数据库概念设计中将一个单位分解成若干个部分，先对每一个部分作局部模式设计，建立各个部分的视图，然后以此为基础进行集成的方法是 A）集成式模式设计法 B）数据集成设计法 C）过程集成设计法 D）视图集成设计法
（13）将E-R图转换到关系模式时，实体与联系都可以表示成 A）属性 B）关系 C）键 D）域
（14）同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中叫 A）命名冲突 B）概念冲突 C）域冲突 D）约束冲突
（15）数据库物理设计的主要目标是
A）将E-R图转换成指定RDBMS中的关系模式
B）对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库的访问速度和有限利用存储空间
C）分析数据间的内在语义关联，在此基础上建立一个数据的抽象模型 D）为数据库的存储分配磁盘空间，组织数据库文件的存储结构 （16）当数据库中的数据遭受破坏后要实施的数据库管理是 A）数据库的备份 B）数据库的恢复 C）数据据的监控 D）数据库的加载
（17）数据库系统中修改数据模式、增加新的数据类型、改变数据间的联系等，不需要相应修改应用程序的这一特点是 A）数据的物理独立性 B）数据的逻辑独立性 C）数据的一致性
D）数据的高共享性和低冗余性
（18）数据库的三级模式中不涉及具体的硬件环境与平台，也与具体的软件环境无关的模式是
A）概念模式 B）外模式 C）内模式 D）子模式
（19）给出数据的全局逻辑结构与数据的物理存储结构间的对应关系的映射是3 A）概念模式到内模式的映射 B）外模式到概念模式的映射 C）概念模式到外模式的映射 D）外模式到内模式的映射
（20）用户数据库是建立在下面哪个模式的框架上？3 A）内模式 B）外模式 C）概念模式 D）物理模式
（21）下面关于关系模型中的二维表的性质的描述正确的是 A）二维表中元组的个数可以是无限的
B）二维表中元组的次序可以交换，但属性列之间的次序是不可以交换的 C）二维表中各个元组都不相同
D）二维表中元组的分最可以再分割成更基本的数据项 （22）不允许关系引用不存在的元组的约束是 A）实体完整性约束 B）参照完整性约束
C）用户定义的完整性约束 D）存在完整性约束
（23）按条件f对关系R进行选择，其关系代数表达式是 A）R|×|R B）σf（R） C）Лf（R） D）R/f
（24）数据库设计包括两个方面的设计内容，它们是 A）概念设计和逻辑设计 B）模式设计和内模设计 C）内模式设计和物理设计
D）结构特性设计和行为特性设计
（25）由于数据在系统中稳定性高，数据已成为系统的核心，因此数据库设计中的主流方法是
A）面向过程的设计方法 B）面向数据的设计方法 C）面向应用的设计方法 D）面向对象的设计方法
（26）数据库概念设计中根据需求由一个统一机构或人员设计一个综合的全局模式的方法是 A）集中式模式设计法 B）视图集成设计法 C）数据集成设计法 D）过程集成设计法
（27）数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行
A）数据集成 B）视图集成 C）过程集成 D）视图分解
（28）关系视图为每个用户划定了访问数据的范围，从而使专属于一个用户的视图对其他用户而言是不可访问的，这说了关系视图 A）能提供数据的逻辑独立性 B）能适应用户对数据的不同需求 C）有一定的保密功能
D）能提供数据的物理独立性
（29）为提高数据库的运行性能和速度而对数据库实施的管理活动有3 A）数据库的建立和加载 B）数据库的调整和重组
C）数据库安全性控制和完整性控制 D）数据库的故障恢复 二、填空题
（1）数据库系统由数据库、数据库管理系统、 [1] 、硬件平台、软件平台五部分组成。 （2） [2] 实际上就是描述事物的符号记录。
（3）数据库的发展过程经历过文件系统阶段、层次和网状数据库系统阶段和 [3] 阶段。 （4） [4] 是指数据的物理结构的改变不影响数据库的逻辑结构，从而不引起应用程序的变化的特性。
（5）数据库系统的三级模式是外模式、内模式和 [5] 。 （6）两级映射模式保证了数据库系统中数据的 [6] 性。
（7）现实世界的要求只有在 [7] 中才能得到真正的物理实现，而这种实现是通过信息世界逐步转化得到的。
（8）三种数据模型中，面向数据库系统的模型是 [8] 。
（9）同一实体集中的实体有着相同的 [9] 。
（10）一个完整的E-R图由矩形、椭圆形、 [10] 以及按一定要求相互连接的线段构成。 （11）二维表由 [11] 和表的元组组成。
（12）关系模型中允许定义三种数据约束，它们是实体完整性约束、参照完整性约束和 [12] 。
（13）从关系R1中抽出满足的条件f1的元组与从关系R2中抽出的满足条件f2的元组合并到一级表中的式子为 [13] 。
（14）视图集成过程中除了要消除冲突之外，还要消除 [14] 。
（15）数据库的逻辑设计分为从E-R模型向关系模式的转换过程、逻辑模式规范化及调整、实现过程和 [15] 过程三个阶段。
（16）一般RDBMS中留给用户参与物理设计的内容大致有 [16] 设计、集簇设计和分区设计。
（17）数据库管理员要随时观察数据库的动态变化，并在发生错误、故障或产生不适应情况时采取措施，同时还要监视数据库的性能的变化，在必要的时候对数据库作调整的这一系列管理活动称为 [17] 。
1．4．4历届最新考题与全真试题参考答案 一、历届最新考题参考答案与分析 一、选择题
（1）B （2）C （3）B （4）C （5）A （6）B （7）D （8）C （9）B （10）D （11）A （12）C （13）B （14）B （15）D （16）C 二、填空题
（1）[1]实体集 （2）[2]数据库管理系统 （3）[3]元组 （4）[4]关系 （5）[5]物理独立性 （6）[6]数据库系统 （7）[7]数据库 （8）[8]数据库管理系统 （9）[9]数据的独立性 （10）[10]外模式或用户模式 （11）[11]数据模型 （12）[12]物理数据模型 （13）[13]码 （14）[14]实体完整性约束 （15）[15]面向数据的方法 （16）[16]安全性和完整性 （17）[17]视图集成 （18）[18]逻辑独立性
（二）全真试题参考答案 一、选择题
（1）C （2）C （3）C （4）B （5）C （6）C （7）B （8）C （9）A （10）A （11）A （12）D （13）B （14）B （15）B （16）B （17）B （18）A（19）A （20）B （21）C （22）B （23）B （24）A （25）B （26）A （27）B（28）C （29）B 二、填空题
（1）[1]数据库管理员 （2）[2]数据 （3）[3]关系数据库 （4）[4]数据的物理独立性 （5）[5]概念模式 （6）[6]独立 （7）[7]计算机世界 （8）[8]逻辑数据模型
（9）[9]型 （10）[10]菱形（11）[11]表框架 （12）[12]用户定义的完整性约束（13）[13]σf1(R1)∪σf2(R2) （14）[14]冗余 （15）[15]关系视图设计 （16）[16]索引 （17）[17]数据库监视
因篇幅问题不能全部显示，请点此查看更多更全内容