内容发布更新时间 : 2024/5/12 0:48:23星期一 下面是文章的全部内容请认真阅读。
2016年9月公共基础80道
参考答案及解析
（1）答案：A【解析】算法的时间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。A选项正确。
（2）答案：D【解析】对长度为n的线性表，下表为常用排序算法最坏情况下比较次数： 方法 最坏情况比较次数
n2 冒泡排序
n2 直接插入排序
n2 简单选择排序
n2 快速排序
nlog2n 堆排序
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为n15。由表格可知冒泡排序与快速排序比较次数相同，D选项正确。
（3）答案：B【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中，由(2,3) 、(4,3)可知，结点3有两个前件2和4，为非线性结构，故选择B选项。
（4）答案：D【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1，则n0=1505，n2=1495。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
（5）答案：A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=20时，元素依次存储在单元20：50中，个数为50-19=31，A选项正确。
（6）答案：C【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，但它是线性结构，A、B选项错误。树只有一个根节点，但它是一种简单的非线性结构，D选项错误。故只有C选项正确。 （7）A【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n0，度为1的结点个数为50，设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1，则n0=505，n2=495。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。
（8）答案：D【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列为空，所以插入操作之后队列里只有一个元素。D选项正确。 （9）答案：C【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列为ABCDE，可知A为根节点。中序序列为CBADE，可知C和B均为左子树节点，D、E为右子树节点。由前序序列BC，中序序列CB，可知B为根节点，C为B的左子树节点。由前序序列DE，中序序列DE，可知D为根节点，E为D的右子树节点。故后序序列为CBEDA，C选项正确。
（10）答案：B【解析】双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，属于线性结构，不是二叉树的存储结构，A选项错误。二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，C选项错误。二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，D选项错误。循环队列是队列的一种顺序存储结构，故B选项正确。
（11）答案：A【解析】算法的基本特征包括可行性、确定性、有穷性、足够的初始信息，算法的设计必须考虑到算法的复杂度，B选项错误。算法的复杂度是指该算法所需要的计算机资源的多少，即时间和空间的资源，分为时间复杂度和空间复杂度。算法控制结构在具体实现中影响程序执行时间，与算法复杂度无关，C选项错误。算法的时间复杂度是用算法所执行的基本运算次数来度量的，而不是算法中指令的条数，D选项错误。数据的存储结构与算法的复杂度有关，会影响算法的效
率。A选项正确。
（12）答案：D【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。当front=rear=15时可知队列空或者队列满，此后又正常地退出了一个元素说明之前队列满，由于满队列里共有40个元素，所以退出一个元素后队列里有39个元素。D选项正确。
（13）答案：A【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBEDA，中序序列为CBADE，可知A为根节点，C和B均为左子树节点，D、E为右子树节点。由后序序列CB，中序序列CB，可知B为根节点，C为B的左子树节点。由后序序列ED，中序序列DE，可知D为根节点，E为D的右子树节点。故前序序列为ABCDE，A选项正确。
（14）答案：C【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不满足以上两个条件的为非线性结构。只有一个根节点的可以是线性结构、二叉树也可能是普通的树，A、B选项均只满足一个条件，故错误。数据结构为空的时候，不能确定其是线性还是非线性结构，故D选项错误。非线性结构可以为空数据结构，故C选项正确。
（15）答案：D【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。初始状态栈顶指针top=61，经过入栈和退栈操作top=25，则栈中S(26:61)存储着元素，61-25=36，栈中元素个数为36。D选项正确。
（16）答案：B【解析】对长度为n的线性表排序，下表为常用排序方法时间复杂度： 方法 最坏情况时间
O(n2) 冒泡排序
O(n2) 直接插入排序
O(n2) 简单选择排序
O(n2) 快速排序
O(nlog2n) 堆排序
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n15)。时间复杂度低于O(n2)的排序算法有堆排序和希尔排序。B选项正确。
（17）答案：C【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不满足以上两个条件的为非线性结构。有多个根节点的数据结构一定是非线性结构，A选项叙述正确。有多个后件的数据结构必定是非线性结构，B选项叙述正确。非线性结构可以没有根节点和叶子节点，比如“图”，D选项叙述正确，C选项说法错误。故选择C选项。
（18）答案：A【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树中有350个结点，叶子结点个数为200，设度为1的结点个数为n1，度为2的结点个数为n2。n2=n0-1=199，n1=350-200-199=-49，显然节点个数不可能为负数，所以这样的二叉树是不存在的。故A选项正确。 （19）答案：B【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当top=30时，元素依次存储在单元0：29中，个数为30，B选项正确。 （20）答案：D【解析】对长度为n的线性表排序，下表为常用排序方法时间复杂度：
方法 最坏情况时间
O(n2) 冒泡排序
O(n2) 直接插入排序
O(n2) 简单选择排序
O(n2) 快速排序
O(nlog2n) 堆排序
时间复杂度低于O(n2)的排序算法是堆排序，D选项正确。
（21）答案：C【解析】对长度为n的线性表排序时，最坏的情况下，快速排序的时间复杂度为O(n2)，堆排序的时间复杂度为O(nlog2n)。对于长度为n的线性表进行顺序查找，最坏的情况下，查找次数为n。对于长度为n的有序线性表进行二分法查找，最坏的情况下，查找次数为log2n。故C选项正确。
（22）答案：A【解析】二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，故A选项叙述错误。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表，B选项叙述正确。双向链表节点
有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，C选项叙述正确。循环队列是队列的一种顺序存储结构，D选项叙述正确。故选择A选项。
（23）答案：B【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为99，设度为2的结点个数为n2。n0=n2+1，且400=n0+99+n2，求得n2=150，n0=151，则该二叉树中的叶子结点数为151，故B选项正确。
（24）答案：A【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。若经过运算，front=rear可知队列空或者队列满，循环队列的存储空间大小为50，则队列中的元素个数为0或50。A选项正确。
（25）答案：D【解析】一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构。A选项中，结点3有两个前件2和4，而节点4有两个后件3和5，为非线性结构。B选项中，结点5有两个前件4和6，为非线性结构。C选项中，多个节点拥有不止一个前件和后件，而且结构中有环，为非线性结构。D选项满足线性结构的两个条件，故D选项正确。
（26）答案：B【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。入栈和退栈运算后，指针始终指向栈顶元素。初始状态为top=m+1，栈的存储空间为1:m，则入栈方向为top递减的方向，则数据元素存储在top+1:m+1之中，故栈中的数据元素个数为m+1-(top+1)+1=m-top+1，故B选项正确。 （27）
答案：C【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列与中序序列相同均为ABCDEF，可知F为根节点，ABCDE均为其左子树节点，E为父结点，ABCD均为其左子树节点，以此类推可知此二叉树每一层均只有一个结点，且每个结点只有左子树，则前序序列为FEDCBA，C选项正确。
（28）答案：D【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列与中序序列相同说明此二叉树每一层均只有一个结点，且每个结点只有左子树，可知二叉树的深度为结点个数n，故D选项正确。 （29）答案：A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。入栈和退栈运算后，指针始终指向栈顶元素。初始状态为top=0，栈的存储空间为1:m，则入栈方向为top递增的方向，则数据元素存储在0:top-1之中，故栈中的数据元素个数为top，故A选项正确。
（30）答案：A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈分为顺序栈和带链栈，顺序栈的栈底指针固定不变，带链栈的栈底指针是可变的，而两者的入栈和出栈操作均会改变栈顶指针，只有A选项叙述错误，故选择A选项。 （31）答案：D【解析】二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。前序序列与中序序列相同均为ABCDEF，可知A为根节点，BCDEF均为其右子树节点，B为父结点，CDEF均为其右子树节点，以此类推可知此二叉树每一层均只有一个结点，且每个结点只有右子树，则后序序列为FEDCBA，故D选项正确。
（32）答案：C【解析】双向链表为多重链表，其节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。二叉树通常采用链式存储结构，对于满二叉树与完全二叉树可以按层次进行顺序存储，故B选项错误。排序二叉树的结点值左子树<根结点<右子树（或左子树>根结点>右子树），中序遍历访问根结点在访问左子树和访问右子树两者之间，故排序二叉树的中序遍历序列是有序序列，C选项叙述正确。堆不一定是完全二叉树，D选项错误。故选择C选项。
（33）答案：C【解析】扇入指的是调用一个给定模块的模块个数。题干中某系统功能31模块扇入数均最大为2，其余模块扇入数均为1，故C选项正确。
（34）答案：A【解析】黑盒测试完全不考虑程序内部的逻辑结构和处理过程，黑盒测试是在软件接口处进行，检查和验证程序的功能是否符合需求规格说明书的功能说明。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图等。白盒测试的主要技术有逻辑覆盖测试（语句覆盖、路径覆盖、判断覆盖、条件覆盖）、基本路径测试等，选项BCD均为白盒测试方法。A选项正确。
（35）答案：D 【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。ABD选项均为系统软件，C选项正确。
（36）答案：A【解析】软件设计中，模块的独立程度可以由两个定性标准度量：内聚性和耦合性。耦合衡量不同模块彼此间互相依赖（连接）的紧密程度。内聚衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块的内聚程度尽可能高。内聚性和耦合性是一个问题的两个方面，耦合性程度弱的模块，其内聚程度一定高。故A选项正确。
（37）答案：D【解析】整数类实例包括：十进制常量用0~9表示，不能以0开头；八进制常量用0~7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或0X开头。A选项是字符串类实例，B选项是浮点数类实例，C选项为科学计数法表示的浮点数类实例，D为整数类实例，故D选项正确。
（38）答案：C【解析】软件测试有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试，A选项叙述错误。软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测试用例，B选项叙述错误。软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，改正错误是调试的过程，D选项叙述错误。软件测试是保证软件质量的重要手段，C选项正确。
（39）答案：B【解析】计算机软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。开发方法不属于计算机软件构成要素，故选择B选项。
（40）答案：A【解析】软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，A选项叙述正确。调试（也称为Debug，排错）是作为成功测试的后果出现的步骤而调试是在测试发现错误之后排除错误的过程，BD选项叙述错误。执行测试用例是软件测试的手段，C选项叙述错误。故A选项正确。
（41）答案：B【解析】需求分析阶段对待开发软件提出的需求进行分析并给出详细定义，编写软件规格说明书及初步的用户手册，提交评审，可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。可行性研究与计划制定是软件生命周期的第二阶段主要任务，在需求分析之前，故选择B选项。
(42)答案：D【解析】软件生命周期的3个时期为软件定义期、软件开发期、运行维护期。软件开发期分为４个阶段：概要设计（包括需求分析）、详细设计、实现和测试。系统维护属于运行维护期的任务。故选择D选项。
（43）答案：C【解析】类-对象的基本特点如下： 特点 描述 标识唯一性 一个对象通常可由对象名、属性和操作三部
分组成
分类性 指可以将具有相同属性和操作的对象抽象
成类
多态性 指同一个操作可以是不同对象的行为，不同
对象执行同一操作产生不同的结果
封装性 从外面看只能看到对象的外部特性，对象的
内部对外是不可见的
模块独立性好 由于完成对象功能所需的元素都被封装在
对象内部，所以模块独立性好
由表格可知“类-对象”主要特征包括类的多态性，故C选项正确。
（44）答案：A【解析】扇出指的是由一个模块直接调用的其他模块数。题干中系统功能模块2的扇出为3，这是此系统扇出最大的模块。故该系统结构图最大扇出数是3，A选项正确。
（45）答案：D【解析】结构化程序包括的基本控制结构只有三种，即顺序结构、选择结构与循环结构，D选项正确。 （46）答案：A【解析】软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。A选项正确。
（47）答案：B【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。数据库管理系统属于系统软件，ACD选项均为应用软件，B选项正确。
（48）答案：C【解析】深度表示系统控制的层数。由题中系统结构图可知此系统控制着3层功能模块，故深度为3，C选项正确。
（49）答案：B【解析】结构化分析方法的常用工具：数据流程图（DFD）、数据字典（DD）、判定表、判定树。常用的过程设计建模工具如下所述：图形工具（PFD图、N-S图、PAD图、HIPO）、表格工具（判定表）、语言工具（PDL）。用例图（USE_CASE
图）用于对系统、子系统或类的功能行为进行建模。网络工程图用于网络设备布线。属于软件设计建模工具的是程序流程图（PFD图），B选项正确。
（50）答案：A【解析】计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件。BD选项均为系统软件，C选项为应用软件。A为支撑软件。 （51）答案：D【解析】结构化程序设计方法的重要原则是自顶向下、逐步求精、模块化及限制使用goto语句。可封装性是类-对象的特征，故选择D选项。
（52）答案：C【解析】软件设计阶段分为概要设计和详细设计阶段，给出软件的结构、模块的划分、功能的分配以及处理流程。该阶段提交评审的文档有概要设计说明书、详细设计说明书和测试计划初稿，故C选项正确。
（53）答案：A【解析】软件工程是指应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，包含3个要素：方法（完成软件开发各项任务的技术手段）、工具（支持软件的开发、管理、文档生成）和过程（支持软件开发的各个环节的控制、管理）。A选项正确。
（54）答案：D【解析】通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期，D选项正确。
（55）答案：D【解析】宽度是指最大模块数的层的控制跨度。由题中系统结构图可知，第一层有3个功能模块：功能1、功能2、功能3；第二层有5个功能模块：功能21、功能22、功能23、功能31、功能32；第三层有1个功能模块：功能31。故最大模块数的层的控制跨度为5，D选项正确。
（56）答案：B【解析】调试（也称为Debug，排错）是作为成功测试的后果出现的步骤，是在测试发现错误之后排除错误的过程。程序调试活动由两部分组成：根据错误的迹象确定程序中错误的确切性质、原因和位置；对程序进行修改，排除这个错误。简单来说就是诊断和改正程序中的错误。发现错误以及设计和运行测试用例是软件测试的目的和方法。B选项正确。 （57）答案：C【解析】数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户（应用程序）共享，C选项叙述正确。数据库要有数据库管理员对数据库进行规划、设计、维护和监视，可以保证系统更新时的一致性，B选项叙述正确。数据库只是减少了数据冗余，并不能完全消除数据冗余，D选项叙述正确，A选项叙述错误。故选择A选项。
（58）答案：A【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。每所学校只对应一名校长，每个校长只对应一所学校，故实体学校和实体校长之间的联系是一对一，A选项正确。 （59）答案：B【解析】候选键是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选键，则选定其中一个作为主键供用户使用。当表Ｍ中的某属性集是表Ｎ的候选键或者主键时，称该属性集为表Ｍ的外键。系编号与系名称都可以唯一标识系，可以作为系的候选键，其中任意一个均可作为系的主键。学号可以唯一标识学生，可以作为学生的主键。学生的属性集中包含系编号，其为系的主键，所以系编号是学生的外键。由此可知B选项正确。
（60）答案：D【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。描述数据库中全体数据的全局逻辑结构和特征的是概念模式，D选项正确。
（61）答案：A【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。每个班有多名学生，但每个学生只能在一个班级里，故实体班级和实体学生之间的联系是一对多，A选项正确。 （62）答案：C【解析】用于查询的3个操作运算为投影运算、选择运算、笛卡尔积。投影是指从关系模式中指定若干个属性组成新的关系，由于T中含有R中不存在的属性，明显不可能由R向S投影得到T，B选项错误。常用的扩充运算有交、除、连接及自然连接等。并：R∪S是S中记追到R后。R∩S结是属R又于S的录成集。上两操中,关R与S要有同结，AD选错。：R-S结是于R但属S的录成集，然到结不能加R没的性,E选错。自连：掉复性等连。R与S重属是A，值组a和c，行然连的到两元按属ABCD的序c34f与a15n，好题中系T，C选正。
（63）答：D【析关模采二表表关，个维就一关。候键是维中唯标元的小性。关中须在，则法一注组,A选叙错。是性，以一或多属组，B选叙错。唯标元的小性才键,C选叙错。D选正。
（64）答：B【析实集间通联来立接系为类:一一系(1:1）一多系(1:m）多多系(m:n）每科有名生,但个生能一科室，实科和体生间联是对，B选正。
（65）答：D【析用查的3个作算投运、择算笛尔。影指关模中定干属组新关。关中出足定件元的作为择这种作算是单关进，是个系间运，AB选错。常的充运有、、接自连等并:R∪S是S中记追到R后，R∪S得五元，照性ABC的序a34、b21、c32、e42、d32，C选错。交:R∩S结是属R又于S的录成集，R∩S得一元，照性ABC的序c32，E选错。差:R-S结是于R但属S的录成
集，R-S得三元组,按属ABC的序a34、b21、e42，D选正。
（66）答案：C【解析】数据库（DB）是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库管理系统（DBMS）是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。数据库系统（DBS）包括数据库（DB）与数据库管理系统（DBMS），C选项正确。 （67）答案：B【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。每个部门有多名员工，但每个员工只属于一个部门，故实体部门和实体员工之间的联系是一对多，B选择正确。 （68）答案：A【解析】用于查询的3个操作运算为投影运算、选择运算、笛卡尔积。从关系中找出满足给定条件的元组的操作称为选择。这种操作运算是对单个关系进行，不是两个关系之间的运算，C选项错误。常用的扩充运算有交、除、连接及自然连接等。交：R∩S结果是既属于R又属于S的记录组成的集合，R∩S得到一个元组，按照属性ABC的顺序是c311，与关系T相同，A选项正确。差：R-S结果是属于R但不属于S的记录组成的集合，R-S得到三个元组，按照属性ABC的顺序是a1 12、b211、e415，B选项错误。并：R∪S是将S中的记录追加到R后面，R∪S得到五个元组，按照属性ABC的顺序是a 1 12、b 2 11、c 3 11、d 3 12、e 4 15，D选项错误。自然连接：去掉重复属性的等值连接。R与S所有属性相同，自然连接退化为交运算，故E选项不准确。A选项正确。
（69）答案：C【解析】数据模型通常由数据结构、数据操作及数据约束3部分组成。C选项正确。 （70）答案：D【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。一名教师可以讲授多门课程，同一课程也可以由不同教师讲授，故实体教师和实体课程之间的联系是多对多，D选项正确。
（71）答案：B【解析】π表示投影运算，针对属性，σ表示选择运算，针对元组。题目中要求检索的结果是将符合元组条件的属性组输出，故表达式形式为π姓名,学号,课程号(?籍贯=‘上海‘(?))，T为关系学生与关系选课以属性学号相同进行自然连接的结果。在关系T（学号，姓名，年龄，性别，籍贯课程号，成绩）中选择籍贯为上海的元组，之后再在其中选择属性姓名、学号、课程号输出。B选项正确。
（72）答案：A【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。一个数据库只有一个概念模式和一个内模式，有多个外模式。A选项正确。
（73）答案：D【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。一名顾客可以购买多种商品，同一种商品可以被多名顾客购买，故实体顾客和实体商品之间的联系是多对多，D选项正确。
（74）答案：A【解析】π表示投影运算，针对属性，σ表示选择运算，针对元组。‘∧’为关系交，‘∨’为关系并。结果为关系模式学生学号S#，在几种属性中选择学生学号π?#，首先要在其中选择满足条件的元组σ，条件是课号为2且成绩不及格，关系为交，“?#=2∧G<60”，故完整表达式为：π?#(??#=2∧G<60(??))，故A选项正确。
（75）答案：B【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个概念模式和一个内模式，有多个外模式。B选项正确。
（76）答案：D【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。系统部件需要多个零件组成，同样的零件可用于不同的部件，故实体部件和实体零件之间的联系是多对多，D选项正确。
（77）答案：C【解析】σ表示选择运算，针对元组。‘∧’为关系交。题目中的表达式要求在关系R中选出符合条件的元组，条件为属性AB的元素值相同，并且属性D的元素值大于2，符合条件的元组是(c c 11 4)，C选项正确。
（78）答案：A【解析】数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库管理系统是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、硬件平台、软件平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。A选项正确。
（79）答案：D【解析】实体集之间通过联系来建立联接关系分为三类：一对一联系（1:1）、一对多联系（1:m）、多对多联系（m:n）。一个仓库中可以放多种材料，一种材料可放在多个仓库中，故实体材料和实体仓库之间的联系是多对多，D选项正确。
（80）答案：B【解析】候选键（码）是二维表中能唯一标识元组的最小属性集。商店号能唯一标识商店，职工号能唯一标识职工，而对于关系聘用，商店号与职工号的集合能唯一标识一对聘用关系，且已经是最小的属性集合。故关系聘用的关键字为（职工号,商店号），B选项正确。