参考答案：

　　一、选择题

　　(1)D)【解析】栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另·端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。

　　(2)C)【解析】由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和 D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以 B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

　　(3)B)【解析】数据流图中带箭头的线段示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流幸：。

　　(4)B)【解析】程序设计语吉仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护：町以提高编程工作的效率，降低软件的开发成本。

　　(5)C) 【解析】软件调试主要采用以下三种方法：

　　强行排错法：作为传统的调试方法.其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。

　　回溯法：该方法适合于小规模程序的排错、即一旦技现了错误，先分析错误征兆，确定最先发现“症状”的位置。

　　原因排除法：原因排除法是通过演绎和归纳，以及二分法来实现。

　　(6)B)【解析】耦合可以分为下列几种，它们之间的耦合度由高到低排列：

　　内容耦合——若一个模块直接访问另一模块的内容，则这两个模块称为内容耦合。

　　公共耦合——若一组模块都访问同一全局数据结构，则称为公共耦合。

　　外部耦合——若一组模块都访问同压抑全局数据项，则称为外部耦合。

　　控制耦合——若一模块明显地把开关量、名字等信息送入另一模块。控制另一模块的功能，则称为控制耦合。

　　标记耦合——若两个以上的模块都需要其余某一数据结构的子结构时，不使用其余全局变量的方式而全使用记录传递的方式，这样的耦合称为标记耦合。

　　数据耦合——若一个模块访问另一个模块，被访0U模块的输入和输出都是数据项参数，则这两个模块为数据耦合。

　　非直接耦合——若两个模块没有直接关系。它们之间的联系完全是通过程序的控制和调用来实现的，则称这两个模块为非直接耦合，这样的耦合独立性最强。

　　(7)D)【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：标识惟一性、多态性、封装性、模块独立性、继承和多态性好。

　　(8)c)【解析】逻辑结构设计的任务：概念结构是各种数据模型的共同基础，为了能够用某一DBMS实现用户需求，还必须将概念结构进一步转化为相应的数据模型，这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。

　　(9)D)【解析】根据二叉树的性质：二叉树第i(i≥1)

　　层上至多有2i-11个结点。得到第5层的结点数最多是16个。

　　(10)B)【解析】数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据;减小数据的冗余，以提高数据的一致性和完整性;提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。

　　(11)B)【解析】本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一‘对多关系、多对多天系。若表A和表8之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A巾的‘条记录匹配;若表A和表8之问存在一对多的关系，且表B为多的一方，那么表A中的一条记录与表8中的多条记录匹配，反过来表B中的一条记录只能与表A中的一条记录匹配;若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。

　　(12)D)【解析】本题考查表与表之间的关系。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表A和表B之间存在一对一的关系，那么表A中的一条记录只能与表B中的一条记录匹配，反过来表B中的一条记录只能与表A中的一条记录I嘎配;若表A和表8之间存在一对多的关系，且表B为多的一方.那么表A中的一条记录与表8中的多条记录匹配，反过来表8中的‘条记录只能与表A中的一条记录匹配：若表A和表B之间存在多对多的关系，那么表A中的一条记录能与表B中的多条记录匹配，反过来表B中的一条记录也能与表A中的多条记录匹配。本题中一门课程匹配多个教师。一个教师匹配多门课程，故此为多对多关系。

　　(13)B)【解析】本题考查字段长度的知识。在文本型的字段中可以由用户指定长度，要注意在Across中一个汉字和一个英文字符长度都占1位。

　　(14)D)【解析】本题考查Access数据类型的基础知识。在Access中支持很多种数据类型，其中的是/否型是针对只包含两种不1司墩值的字段而设置的，又常被称为布尔型。

　　(15)A)【解析】本题考查参照完整性的知识。在关系数据库中都有两种完整性约束：实体完整性和参照完整性。实体完整性就是主属性不能为空：参照完整性指的是两个逻辑上有关系的表必须使得表里面的数据满足它们的关系。例如主表中没有相关记录就不能将记录添加到相关表;相关表中的记录删除时主表的相关记录随之删除;相关表中的记录更新时主表的相关记录随之更新都是参照完整性的例子。

　　(16)c)【解析】本题考查自然连接的知识。自然连接运算是专门的关系运算，是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组;并且默认连接条件为公共属性相等，而且要去除重复的属性和重复的元组。由于R和S连接后，如果不去除重复属性，其元数为R和S的元数之和也就是7，而自然连接的结果由于要去除重复属性，则其元数必然小于7;同理，由于R和s连接后，如果不去除重复元组，其元组数为R和S的元数之积也就是30，而自然连接的结果由于要去除重复元组，则其元组数必然小于30。

　　(17)A)【解析】本题考查SQ1中定义语句的知识。SQ1语言的功能包含数据定义、数据操纵、数据查询和数据控制，其中的数据定义功能可以实现表、索引、视图的定义、修改和删除。 CREATE TAB1E语句的作用是创建一个表：CREATE INDEX语句的作用是创建一个索引;A1TER TAB1E语句的作用是修改一个表的结构;DROP语句的作用是删除一个表的结构或者从字段或字段组中删除索引。

　　(18)B)【解析】本题考查SQ1查询的知识。本题中， 1 sQ1查询由于有GroupBy子句，是一个分组查询，在GroupBy后 1面的就是分组字段，也就是按性别分组计算并显示性别和入学成绩 I的平均值。

　　(19)B)【解析】本题考查常用快捷键的知识。一般来说我们操作Access数据库采用鼠标操作，但是还是有一些快捷键需要掌握。一般的快捷键经常是在Air键和Ctr1键与其他键的组合。由于“退出”命令在文件(E)这个菜单下，命令为“退出(X)”，所以它的快捷键为A1t+F+x。

　　(20)D)【解析】本题考查条件准则和常量的知识。在 Access中，字符型常量要求用双引号括起来：表示集合的方法是用括号括起集合的所有元素，这些元素之间用逗号隔开：另外。表示在某个集合内的关键字用in，表示不在某个集合内的关键字用notin。

　　相关推荐：

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015计算机二级考试Access备考练习及答案汇总

　　2015年计算机二级《C语言》考前押题密卷汇总