计算机等级考试-栈顶指针top的取值？

（1）下列叙述中正确的是（　）。

A）所谓算法就是计算方法　B）程序可以作为算法的一种描述方法

C）算法设计只需考虑得到计算结果　D）算法设计可以忽略算法的运算时间

（2）下列叙述中正确的是（　）。

A）算法的复杂度包括时间复杂度与空间复杂度

B）算法的复杂度是指算法控制结构的复杂程度

C）算法的复杂度是指算法程序中指令的数量

D）算法的复杂度是指算法所处理的数据量

（3）下列叙述中正确的是（　）。

A）算法的时间复杂度与计算机的运行速度有关

B）算法的时间复杂度与运行算法时特定的输入有关

C）算法的时间复杂度与算法程序中的语句条数成正比

D）算法的时间复杂度与算法程序编制者的水平有关

（4）下列叙述中正确的是（　）。

A）非线性结构可以为空

B）只有一个根结点和一个叶子结点的必定是线性结构

C）只有一个根结点的必定是线性结构或二叉树

D）没有根结点的一定是非线性结构

（5）设数据结构B=（D，R），其中

D=｛a，b，c，d，e，f｝

R=｛（f，a），（d，b），（e，d），（c，e），（a，c）｝

该数据结构为（　）。

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）设栈的顺序存储空间为S（1：m），初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（　）。

A）0　B）m　C）不可能　D）m+1

（11）设栈的存储空间为S（1：m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（　）。

A）0　B）m-1　C）m+1　D）产生栈空错误

（12）下列处理中与队列有关的是（　）。

A）二叉树的遍历　B）操作系统中的作业调度

C）执行程序中的过程调用　D）执行程序中的循环控制

（13）设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（　）。

A）DEFXYZABC　B）FEDZYXCBA　C）FEDXYZCBA　D）DEFZYXABC

（14）设循环队列的存储空间为Q（1：50），初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为（　）。

A）3　B）1　C）2　D）52

（15）设循环队列的存储空间为Q（1：m），初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（　）。

A）m-1　B）m-2　C）0　D）1

（16）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（　）。

A）节省存储空间　B）插入与删除运算效率高

C）便于查找　D）排序时减少元素的比较次数

（17）在线性表的链式存储结构中，其存储空间一般是不连续的，并且（　）。

A）前件结点的存储序号小于后件结点的存储序号

B）前件结点的存储序号大于后件结点的存储序号

C）前件结点的存储序号可以小于也可以大于后件结点的存储序号

D）以上三种说法均不正确

（18）下列叙述中正确的是（　）。

A）结点中具有两个指针域的链表一定是二叉链表

B）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C）循环链表是循环队列的链式存储结构

D）循环链表是非线性结构

（19）下列叙述中正确的是（　）。

A）带链栈的栈底指针是随栈的操作而动态变化的

B）若带链队列的队头指针与队尾指针相同，则队列为空

C）若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

D）不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

（20）某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（　）。

A）0　B）1　C）20　D）不确定

（21）某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为（　）。

A）0　B）1　C）1或0　D）不确定

（22）某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为（　）。

A）4　B）5　C）6　D）不确定

（23）下列叙述中错误的是（　）。

A）循环链表中有一个表头结点

B）循环链表是循环队列的存储结构

C）循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D）循环链表实现了空表与非空表运算的统一

（24）某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（　）。

A）6　B）7　C）8　D）不存在这样的树

（25）度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为（　）。

A）14　B）15

C）16　D）不可能有这样的树

（26）深度为7的二叉树共有127个结点，则下列说法中错误的是（　）。

A）该二叉树是满二叉树　B）该二叉树有一个度为1的结点

C）该二叉树是完全二叉树　D）该二叉树有64个叶子结点

（27）深度为5的完全二叉树的结点数不可能是（　）。

A）15　B）16　C）17　D）18

（28）某完全二叉树共有256个结点，则该完全二叉树的深度为（　）。

A）7　B）8　C）9　D）10

（29）在具有2n个结点的完全二叉树中，叶子结点个数为（　）。

A）n　B）n+1　C）n-1　D）n/2

（30）下列叙述中正确的是（　）。

A）非完全二叉树可以采用顺序存储结构　B）有两个指针域的链表就是二叉链表

C）有的二叉树也能用顺序存储结构表示　D）顺序存储结构一定是线性结构

（31）有二叉树如下图所示：

则前序序列为（　）。

A）ABDEGCFH　B）DBGEAFHC　C）DGEBHFCA　D）ABCDEFGH

（32）设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（　）。

A）JIHGFEDCBA　B）DGHEBIJFCA　C）GHIJDEFBCA　D）ABCDEFGHIJ

（33）某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为（　）。

A）CBADE　B）CBEDA　C）ABCDE　D）EDCBA

（34）某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（　）。

A）2　B）3　C）4　D）5

（35）某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（　）。

A）ABCDEFGH　B）ABDHECFG　C）HDBEAFCG　D）HDEBFGCA

（36）设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（　）。

A）前序序列　B）中序序列

C）后序序列　D）前序序列或后序序列

（37）设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（　）。

A）4　B）6

C）15　D）不存在这样的二叉树

（38）在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（　）。

A）n/4　B）n　C）3n/4　D）（n+1）/2

（39）在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（　）。

A）n　B）3n/4　C）n/2　D）n/4

（40）下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（　）。

A）在顺序存储的线性表中寻找最大项　B）在顺序存储的线性表中进行顺序查找

C）在顺序存储的有序表中进行对分查找　D）在链式存储的有序表中进行查找

（41）线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（　）。

A）顺序查找　B）同时寻找最大项与最小项

C）寻找最大项　D）有序表的插入

（42）下列叙述中正确的是（　）。

A）二分查找法只适用于顺序存储的有序线性表

B）二分查找法适用于任何存储结构的有序线性表

C）二分查找法适用于有序循环链表

D）二分查找法适用于有序双向链表

（43）在快速排序法中，每经过一次数据交换（或移动）后（　）。

A）只能消除一个逆序　B）能消除多个逆序

C）不会产生新的逆序　D）消除的逆序个数一定比新产生的逆序个数多

（44）下列序列中不满足堆条件的是（　）。

A）（98，95，93，94，89，90，76，80，55，49）　B）（98，95，93，94，89，85，76，64，55，49）

C）（98，95，93，94，89，90，76，64，55，49）　D）（98，95，93，96，89，85，76，64，55，49）

（45）下列各组排序法中，最坏情况下比较次数相同的是（　）。

A）简单选择排序与堆排序　B）简单插入排序与希尔排序

C）冒泡排序与快速排序　D）希尔排序与堆排序

（46）设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（　）。

A）120　B）60　C）30　D）15

（47）下面属于良好程序设计风格的是（　）。

A）源程序文档化　B）程序效率第一

C）随意使用无条件转移语句　D）程序输入输出的随意性

（48）下面不属于结构化程序设计原则的是（　）。

A）逐步求精　B）自顶向下　C）模块化　D）可继承性

（49）结构化程序的三种基本控制结构是（　）。

A）顺序、选择和调用　B）过程、子程序和分程序

C）顺序、选择和重复（循环）　D）调用、返回和转移

（50）下面对“对象”概念描述正确的是（　）。

A）属性就是对象　B）操作是对象的动态属性

C）任何对象都必须有继承性　D）对象是对象名和方法的封装体

（51）下面不属于对象主要特征的是（　）。

A）对象唯一性　B）对象分类性　C）对象多态性　D）对象可移植性

（52）将自然数集设为整数类I，则下面属于类I实例的是（　）。

A）-518　B）5.18　C）518　D）518E-2

（53）下面对软件描述错误的是（　）。

A）文档是不可执行的

B）程序和数据是可执行的

C）软件文档是与程序开发、维护和应用无关的资料

D）软件是程序、数据及相关文档的集合

（54）下面对软件特点描述正确的是（　）。

A）软件具有明显的制作过程　B）软件在使用中存在磨损、老化问题

C）软件复制不涉及知识产权　D）软件是一种逻辑实体，具有抽象性

（55）下面属于系统软件的是（　）。

A）UNIX系统　B）ERP系统

C）办公自动化系统　D）学生成绩管理系统

（56）下列叙述中正确的是（　）。

A）软件工程是为了解决软件生产率问题

B）软件工程的三要素是方法、工具和进程

C）软件工程是用于软件的定义、开发和维护的方法

D）软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法

（57）下列叙述中正确的是（　）。

A）软件过程是软件开发过程

B）软件过程是软件维护过程

C）软件过程是软件开发过程和软件维护过程

D）软件过程是把输入转化为输出的一组彼此相关的资源和活动

（58）软件生命周期是指（　）。

A）软件的运行和维护

B）软件的需求分析、设计与实现

C）软件的实现和维护

D）软件产品从提出、实现、使用维护到停止使用退役的过程

（59）软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是（　）。

A）软件设计　B）软件测试　C）可行性研究　D）数据库设计

（60）软件生存周期中，解决软件“做什么”的阶段是（　）。

A）需求分析　B）软件设计　C）软件实现　D）可行性研究

（61）下面描述中不属于软件需求分析阶段任务的是（　）。

A）撰写软件需求规格说明书　B）软件的总体结构设计

C）软件的需求分析　D）软件的需求评审(www.chuimin.cn)

（62）下面不属于软件需求规格说明书内容的是（　）。

A）软件的可验证性　B）软件的功能需求

C）软件的性能需求　D）软件的外部接口

（63）下面可以作为软件需求分析工具的是（　）。

A）N-S图　B）程序流程图

C）PAD图　D）数据流程图（DFD图）

（64）数据流图（DFD）中的有向箭头（→）表示（　）。

A）控制流　B）数据流　C）输入流　D）输出流

（65）下列数据流图（DFD）构造规则中正确的是（　）。

A）子图的输入输出数据流与父图中相关加工的输入输出数据流必须一致

B）“数据存储”间应有数据流

C）“数据流”可不带有数据流名

D）父图子图是指任意上下层的两个数据流图

（66）对软件设计中应遵循的准则描述正确的是（　）。

A）高耦合低内聚　B）高内聚低耦合

C）模块独立性仅与内聚度相关　D）内聚与耦合无关

（67）对软件系统总体结构图，下面描述中错误的是（　）。

A）深度等于控制的层数

B）扇入是一个模块直接调用的其他模块数

C）扇出是一个模块直接调用的其他模块数

D）原子模块一定是结构图中位于叶子节点的模块（68）某系统结构图如下图所示

该系统结构图的深度是（　）。

A）1　B）2　C）3　D）4

（69）某系统结构图如下图所示（图中n≥5）

该系统结构图的宽度是（　）。

A）n　B）3　C）2　D）1

（70）某系统结构图如下图所示，该系统结构图的最大扇入数是（　）。

A）1　B）2　C）3　D）n

（71）某系统结构图如下图所示（n≥5）

该系统结构图的最大扇出数是（　）。

A）3　B）n　C）2　D）n+1

（72）下面属于软件设计阶段产生的文档是（　）。

A）详细设计规格说明书　B）数据流程图和数据字典

C）软件确认测试计划　D）软件需求规格说明书

（73）下面不能作为软件设计工具的是（　）。

A）PAD图　B）程序流程图

C）数据流程图（DFD图）　D）总体结构图

（74）软件测试的目的是（　）。

A）发现程序中的错误　B）发现并改正程序中的错误

C）执行测试用例　D）诊断和改正程序中的错误

（75）下面对软件测试描述错误的是（　）。

A）严格执行测试计划，排除测试的随意性　B）随机地选取测试数据

C）软件测试的目的是发现错误　D）软件测试是保证软件质量的重要手段

（76）软件测试用例包括（　）。

A）被测程序和测试规程　B）测试计划和测试数据

C）输入数据和预期输出结果　D）输入数据和输出数据

（77）使用白盒测试方法时，设计测试用例应根据（　）。

A）程序的内部逻辑　B）程序的复杂结构

C）程序的功能　D）使用说明书

（78）在黑盒测试方法中，设计测试用例的根据是（　）。

A）数据结构　B）模块间的逻辑关系

C）程序调用规则　D）软件要完成的功能

（79）下面属于白盒测试方法的是（　）。

A）等价类划分法　B）判定-条件覆盖

C）因果图法　D）错误推测法（猜错法）

（80）通常软件测试实施的步骤是（　）。

A）集成测试、确认测试、系统测试　B）单元测试、集成测试、确认测试

C）确认测试、集成测试、单元测试　D）单元测试、集成测试、回归测试

（81）数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（　）。

A）DBS就是DB，也就是DBMS　B）DBS包括DB和DBMS

C）DB包括DBS和DBMS　D）DBMS包括DB和DBS

（82）下列叙述中正确的是（　）。

A）数据库的数据项之间无联系

B）数据库中任意两个表之间一定不存在联系

C）数据库的数据项之间存在联系

D）数据库的数据项之间以及两个表之间都不存在联系

（83）数据库系统中完成查询操作使用的语言是（　）。

A）数据操纵语言　B）数据定义语言

C）数据控制语言　D）数据并发语言

（84）在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（　）。

A）文件系统阶段　B）人工管理阶段

C）文件系统阶段和数据库阶段　D）人工管理阶段和文件系统阶段

（85）下列叙述中正确的是（　）。

A）数据库系统避免了一切冗余

B）数据库系统减少了数据冗余

C）数据库系统中数据的一致性是指数据类型一致

D）数据库系统比文件系统能管理更多的数据

（86）数据库系统的数据独立性是指（　）。

A）不会因为存储策略的变化而影响存储结构

B）不会因为数据的变化而影响应用程序

C）不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序

D）不会因为某些存储结构的变化而影响其他的存储结构

（87）在关系数据库中，描述全局数据逻辑结构的是（　）。

A）概念模式　B）用户模式　C）内模式　D）物理模式

（88）数据库中对概念模式内容进行说明的语言是（　）。

A）数据控制语言　B）数据操纵语言　C）数据定义语言　D）数据并发语言

（89）将数据库的结构划分成多个层次，是为了提高数据库的（　）。

A）管理规范性　B）数据处理并发性

C）逻辑独立性和物理独立性　D）数据共享

（90）在数据库的三级模式中，外模式（用户模式或子模式）有（　）。

A）3个　B）2个　C）1个　D）任意多个

（91）数据模型的三个要素是（　）。

A）外模式、概念模式、内模式　B）实体完整性、参照完整性、用户自定义完整性

C）数据增加、数据修改、数据查询　D）数据结构、数据操作、数据约束

（92）在数据库系统中，数据模型包括概念模型、逻辑模型和（　）。

A）物理模型　B）空间模型　C）时间模型　D）谓词模型

（93）建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是（　）。

A）学生和学号　B）课程和课程号

C）课程和成绩　D）学生和课程

（94）每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是（　）。

A）一对一　B）一对多　C）多对一　D）多对多

（95）在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是（　）。

A）一对一　B）一对多　C）多对一　D）多对多

（96）在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系

是（　）。

A）一对多　B）一对一　C）多对一　D）多对多

（97）E-R图中用来表示实体的图形是（　）。

A）菱形　B）三角形　C）矩形　D）椭圆形

（98）关系数据模型的三个组成部分中不包括（　）。

A）关系的数据操纵　B）关系的并发控制

C）关系的数据结构　D）关系的完整性约束

（99）在关系数据库设计中，关系模式是用来记录用户数据的（　）。

A）实体　B）视图　C）属性　D）二维表

（100）下面选项中不是关系数据库基本特征的是（　）。

A）不同的列应有不同的列名　B）不同的列应有不同的数据类型

C）与行的次序无关　D）与列的次序无关

（101）下列叙述中正确的是（　）。

A）关系模式的候选关键字只能有1个

B）关系模式的候选关键字可以有1个或多个

C）关系模式可以没有候选关键字

D）关系模式必须有2个以上的候选关键字

（102）学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地点），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是（　）。

A）学号，无　B）学号，专业

C）学号，姓名　D）学号，系编号

（103）关系的实体完整性要求关系中不能为空的属性是（　）。

A）主键属性　B）外键属性

C）全部属性　D）候选键属性

（104）有两个关系R和T如下图所示：

则由关系R得到关系T的运算是（　）。

A）并　B）交

C）选择　D）投影

（105）关系R经过运算σA=B∧C>4∧D>3（R）的结果为（　）。

A）（a，a，2，4）　B）（e，e，6，1）

C）（c，c，11，4）　D）（a，a，2，4）和（e，e，6，1）

（106）有三个关系R、S和T如下，

则关系T由关系R和S通过（　）得到。

A）交　B）差

C）选择　D）并

（107）有三个关系R，S和T如下图所示：

则由关系R和S得到关系T的运算是（　）。

A）交　B）投影

C）并　D）选择

（108）有三个关系R、S和T如下：

则由关系R和关系S得到关系T的操作是（　）。

A）选择　B）差　C）交　D）并

（109）有三个关系R，S和T如下图所示：

则由关系R和S得到关系T的运算是（　）。

A）交　B）并　C）投影　D）自然连接

（110）由关系R1和R2得到关系R3的操作是（　）。

A）笛卡尔积　B）并　C）等值连接　D）交

（111）学生选课成绩表的关系模式是SC（S#，C#，G），其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#（SC）/C表示（　）。

A）全部学生的学号　B）选修了表C中全部课程的学生学号

C）选修了课程C1或C2的学生学号　D）所选课程成绩及格的学生学号

（112）定义学生选修课程的关系模式如下：

S（S#，Sn，Sd，Sa）（其属性分别为学号、姓名、所在系、年龄）；

C（C#，Cn，P#）（其属性分别为课程号、课程名、先选课）；

SC（S#，C#，G）（其属性分别学号、课号和成绩）。

检索选修课程名为“操作系统”的成绩在90分以上（含90分）的学生姓名的表达式是（　）。

A）πSn（πS#（πC#（σCn=“操作系统”（C））▷◁σG>=90（SC））▷◁S）

B）πSn（πS#（πC#（σCn=“操作系统”（C））▷◁σG>=90（SC）））

C）πS#（πC#（σCn=“操作系统”（C））▷◁σG>=90（SC））▷◁S

D）πSn（πS#（σC#=2，G>=90（SC））▷◁πS#，Sa（S））

（113）在关系数据库设计中，关系模式设计属于（　）。

A）物理设计　B）需求分析

C）概念设计　D）逻辑设计

（114）在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（　）。

A）元组　B）关系　C）属性　D）属性的值域

（115）关系模型中的关系模式至少应是（　）。

A）1NF　B）2NF　C）3NF　D）BCNF

（116）定义部门关系模式如下：

部门（部门号，部门名，部门成员，部门总经理），使它不满足第一范式的属性是（　）。

A）部门名　B）部门成员　C）部门总经理　D）部门号

（117）定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G）（其属性分别为学号、课程号和成绩），则该关系为（　）。

A）第一范式　B）第二范式　C）第三范式　D）BCNF范式

（118）某图书集团数据库中有关系模式R（书店编号，书籍编号，库存数量，部门编号，部门负责人），其中要求（1）每个书店的每种书籍只在该书店的一个部门销售；（2）每个书店的每个部门只有一个负责人；（3）每个书店的每种书籍只有一个库存数量。则关系模式R最高是（　）。

A）1NF　B）2NF　C）3NF　D）BCNF

（119）定义学生、教师和课程的关系模式S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C（C#，Cn，P#）（其属性分别为课程号、课程名、先修课）；SC（S#，C#，G）（其属性分别为学号、课程号和成绩）。包含对非主属性部分依赖的关系是（　）。

A）S（S#，Sn，Sd，Dc，Sa）　B）C（C#，Cn，P#）

C）SC（S#，C#，G）　D）不存在

（120）学生和课程的关系模式定义为：

S（S#，Sn，Sd，Dc，Sa）（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；

C（C#，Cn，P#）（其属性分别为课程号、课程名、先选课）；

SC（S#，C#，G）（其属性分别学号、课程号和成绩）。

关系中包含对主属性传递依赖的是（　）。

A）S#→Sd　B）S#→Sd，（S#，C#）→G

C）S#→Sd，Sd→Dc　D）C#→P#，（S#，C#）→G

（121）设有课程关系模式如下：

R（C#，Cn，T，Ta）（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为（　）。

A）R1（C#，Cn，T），R2（T，Ta）　B）R1（C#，Cn），R2（T，Ta）

C）R1（C#，Cn，Ta），R2（T，Ta）　D）R1（C#，T），R2（T，Ta）