《公共基础知识卡资料》由会员分享,可在线阅读,更多相关《公共基础知识卡资料(131页珍藏版)》请在金锄头文库上搜索。
1、公共基础知识卡Stillwatersrundeep.流静水深流静水深,人静心深人静心深Wherethereislife,thereishope。有生命必有希望。有生命必有希望2数据结构 1数据的逻辑结构 2、数据的存储结构 3、数据的运算:检索、排序、插入、删除、修改等。 A线性结构 B非线性结构A 顺序存储 B 链式存储 线性表栈队树形结构图形结构数据结构的三个方面 3456789101112131415161718192021222324252627282930313233343536373839404142434445典型考题分析典型考题分析 n【例【例1-11-1】问题处理方案的正确而
2、完整的描】问题处理方案的正确而完整的描述称为述称为 。(。(20052005年年4 4月)月)n答案答案 算法算法47n【例【例1-21-2】算法复杂度主要包括时间复杂度】算法复杂度主要包括时间复杂度和和 复杂度。(复杂度。(20052005年年9 9月)月)n答案答案 空间空间48n【例1-3】算法的时间复杂度是指_。A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数n答案C49n【例【例1-41-4】算法的空间复杂度是指】算法的空间复杂度是指_。A)算法程序的长度)算法程序的长度B)算法程序中的指令条数)算法程序中的指令条数C)算法
3、程序所占的存储空间)算法程序所占的存储空间D)算法执行过程中所需要的存储空间)算法执行过程中所需要的存储空间n答案答案D D50n【例【例1-51-5】下列叙述中正确的是】下列叙述中正确的是 。(20062006年年9 9月)月)A)一个算法的空间复杂度大,则其时间复杂度也必定大)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间可复杂度必定小)一个算法的时间复杂度大,则其空间可复杂度必定小D)上述三种说法都不对)上述三种说法都不对n答案答案 D D51n【例【例1-6
4、1-6】下列叙述中正确的是】下列叙述中正确的是 。(20052005年年9 9月)月)A)一个逻辑数据结构只能有一种存储结构)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属)数据的逻辑结构属于线性结构,存储结构属于非线性结构于非线性结构C)一个逻辑数据结构可以有多种存储结构,且)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率各种存储结构影响数据处理的效率n答案答案 D D52n【例【例1-71-7】
5、数据结构分为逻辑结构和存储结】数据结构分为逻辑结构和存储结构,循环队列属于构,循环队列属于 结构。(结构。(20052005年年9 9月)月)n答案答案 逻辑逻辑53n【例【例1-81-8】数据结构分为线性结构和非线性】数据结构分为线性结构和非线性结构,带链的队列属于结构,带链的队列属于 。(。(20062006年年9 9月)月)n答案答案 线性结构线性结构54n【例【例1-91-9】下列叙述中正确的是】下列叙述中正确的是_。(20062006年年4 4月)月)A)线性链表是线性表的链式存储结构)线性链表是线性表的链式存储结构B)栈与队列是非线性结构)栈与队列是非线性结构C)双向链表是非线性结
6、构)双向链表是非线性结构D)只有根结点的二叉树是线性结构)只有根结点的二叉树是线性结构n答案答案 A A55n【例【例1-101-10】某线性表采用顺序存储结构,】某线性表采用顺序存储结构,每个元素占每个元素占4 4个存储单元,首地址为个存储单元,首地址为200200,则第则第1212个元素的存储地址为个元素的存储地址为 。A A)248248B B)247247C C)246246D D)244244n答案答案 D a=a0+(i-1)k D a=a0+(i-1)k56n【例【例1-111-11】在长度为】在长度为n n的顺序表的第的顺序表的第i i(11i in n+1+1)个位置上插入一
7、个元素,)个位置上插入一个元素,元素的移动次数为元素的移动次数为 。A)n-i+1B)n-iC)iD)i-1n答案答案 A A57n【例【例1-121-12】在一个长度为】在一个长度为n n的顺序表中,删的顺序表中,删除第除第i i(11i in n)个元素时,需要移动的)个元素时,需要移动的元素个数为元素个数为 。A A)n n- -i i+1+1B B)n n- -i iC C)i iD D)i i-1-1n答案答案 B B58n【例【例1-131-13】以下描述的中,不是线性表的】以下描述的中,不是线性表的顺序存储结构的特征的是顺序存储结构的特征的是 。A A)不便于插入和删除)不便于插
8、入和删除B B)需要连续的存储空间)需要连续的存储空间C C)可随机访问)可随机访问D D)需另外开辟空间来保存元素之间的关系)需另外开辟空间来保存元素之间的关系n答案答案 D D59n【例【例1-141-14】下列关于栈的描述中错误的是】下列关于栈的描述中错误的是_。(。(20052005年年4 4月)月)A A)栈是先进后出的线性表)栈是先进后出的线性表B B)栈只能顺序存储)栈只能顺序存储C C)栈具有记忆作用)栈具有记忆作用D D)对栈的插入与删除操作中,不需要改变栈底)对栈的插入与删除操作中,不需要改变栈底指针指针n答案答案 B B60n【例【例1-151-15】栈和队列的共同点是】
9、栈和队列的共同点是_。A A)都是先进先出)都是先进先出B B)都是先进后出)都是先进后出C C)只允许在端点处插入和删除元素)只允许在端点处插入和删除元素D D)没有共同点)没有共同点n答案答案 C C61n【例【例1-161-16】栈的输入序列为】栈的输入序列为1 1,2 2,3 3,n-1n-1,n n,输出序列的第,输出序列的第1 1个元素为个元素为n n,则第,则第个输出元素为个输出元素为_。A A)n-i+1n-i+1B B)n-1n-1C C)i iD D)哪个元素无所谓)哪个元素无所谓n答案答案 A A62n【例【例1-171-17】一个队列的入队序列是】一个队列的入队序列是1
10、 1、2 2、3 3、4 4,则队列的输出序列是,则队列的输出序列是 。A A)4 4、3 3、2 2、1 1B B)1 1、2 2、3 3、4 4C C)1 1、4 4、3 3、2 2D D)3 3、2 2、4 4、1 1n答案答案 B B63n【例【例1-181-18】队列是限定只能在表的一端进】队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。行插入和在另一端进行删除操作的线性表。允许插入的一端称作允许插入的一端称作_。n答案答案 队尾队尾64n【例【例1-191-19】下列对于线性链表的描述中正】下列对于线性链表的描述中正确的是确的是 。(。(20052005年年4 4月
11、)月)A)存储空间不一定是连续,且各元素的存储顺序是任意)存储空间不一定是连续,且各元素的存储顺序是任意的的 B)存储空间不一定是连续,且前件元素一定存储在后件)存储空间不一定是连续,且前件元素一定存储在后件元素的前面元素的前面 C)存储空间必须连续,且各前件元素一定存储在后件元)存储空间必须连续,且各前件元素一定存储在后件元素的前面素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的)存储空间必须连续,且各元素的存储顺序是任意的 n答案答案 A A65n【例【例1-201-20】下列叙述中,错误的是】下列叙述中,错误的是 。A A)线性表是由)线性表是由n n个数据元素组成的一个有限序
12、列个数据元素组成的一个有限序列B B)线性表是一种线性结构。)线性表是一种线性结构。C C)线性表的所有结点有且只有一个前件和一个)线性表的所有结点有且只有一个前件和一个后件后件D D)线性表可以是空表。)线性表可以是空表。n答案答案 C C66n【例【例1-211-21】下列描述的不是链表的优点是】下列描述的不是链表的优点是_。A)逻辑上相邻的结点物理上不必邻接)逻辑上相邻的结点物理上不必邻接B)插入、删除运算操作方便,不必移动结点)插入、删除运算操作方便,不必移动结点C)所需存储空间比线性表节省)所需存储空间比线性表节省D)无需事先估计存储空间的大小)无需事先估计存储空间的大小n答案答案
13、C C67n【例【例1-231-23】一棵二叉树第六层(根结点为】一棵二叉树第六层(根结点为第一层)的结点数最多为第一层)的结点数最多为 个。个。(20052005年年9 9月)月)n答案答案 32 3268n【例【例1-241-24】深度为】深度为5 5的二叉树至多有的二叉树至多有_个结点。个结点。A A)1616B B)3232C C)3131D D)1010n答案答案 C C69n【例【例1-251-25】设树】设树T T的度为的度为4 4,其中度为,其中度为1 1,2 2,3 3,4 4的结点个数分别为的结点个数分别为4 4,2 2,1 1,1 1。则。则T T中的中的_。A A)8
14、8 B B)7 7 C C)6 6 D D)5 5n答案答案 A An叶子结点基数为叶子结点基数为1 1,每增加,每增加1 1个度为个度为k k的结点的结点增加增加k-1k-1个叶子结点个叶子结点nn1=4 n2=2 n3=1 n4=1n1=4 n2=2 n3=1 n4=1n0X4 + 1X2 + 2x1 + 3x1 +1=80X4 + 1X2 + 2x1 + 3x1 +1=870n【例【例1-261-26】某二叉树中度为】某二叉树中度为2 2的结点有的结点有1818个,个,则该二叉树中有则该二叉树中有 个叶子结点。个叶子结点。(20052005年年4 4月)月)n答案答案 19 1971n【
15、例【例1-271-27】具有】具有8888个结点的二叉树,其深个结点的二叉树,其深度至少为度至少为_。n答案答案 7 7n64=8812864=88=子或父子或父=子子 85n【例【例1-411-41】对于长度为】对于长度为n n的线性表,在最坏的线性表,在最坏情况下,下列各排序法所对应的比较次数情况下,下列各排序法所对应的比较次数中正确的是中正确的是_。(。(20052005年年4 4月)月)A A)冒泡排序为)冒泡排序为n/2n/2B B)冒泡排序为)冒泡排序为n nC C)快速排序为)快速排序为n nD D)快速排序为)快速排序为n(n-1)/2n(n-1)/2n答案答案 D D862.
16、4 2.4 典型考题分析典型考题分析 n【例【例2-12-1】从程序设计方法和技术的发程序】从程序设计方法和技术的发程序角度来说,程序设计主要经历了结构化设角度来说,程序设计主要经历了结构化设计和计和_的程序设计阶段。的程序设计阶段。n答案答案 面向对象面向对象872.4 2.4 典型考题分析典型考题分析 n【例【例2-22-2】对建立良好的程序设计风格,下】对建立良好的程序设计风格,下面描述正确的是面描述正确的是_。A)程序应简单、清晰、可读性好)程序应简单、清晰、可读性好B)符号名的命名只要符合语法)符号名的命名只要符合语法C)充分考虑程序的执行效率)充分考虑程序的执行效率D)程序的注释可
17、有可无)程序的注释可有可无n答案答案 A A882.4 2.4 典型考题分析典型考题分析 n【例【例2-52-5】在设计程序时,应采纳的原则之】在设计程序时,应采纳的原则之一是一是_。A)程序结构应有助于读者理解)程序结构应有助于读者理解B)不限制)不限制GOTO语句的使用语句的使用C)减少或取消注解行)减少或取消注解行D)程序越短越好)程序越短越好n答案答案 A A892.4 2.4 典型考题分析典型考题分析 n【例【例2-62-6】下列选项中不属于结构化程序设】下列选项中不属于结构化程序设计方法的是计方法的是_。(。(20062006年年4 4月)月)A)自顶向下)自顶向下B)逐步求精)逐
18、步求精C)模块化)模块化D)可复用)可复用n答案答案 D D902.4 2.4 典型考题分析典型考题分析 n【例【例2-72-7】下列选项不符合良好程序设计风】下列选项不符合良好程序设计风格的是格的是_。(。(20062006年年9 9月)月)A)源程序要文档化)源程序要文档化B)数据说明的次序要规范化)数据说明的次序要规范化C)避免滥用)避免滥用 GOTO 语句语句D)模块设计要保证高耦合、高内聚)模块设计要保证高耦合、高内聚n答案答案 D D912.4 2.4 典型考题分析典型考题分析 n【例【例2-82-8】结构化程序设计的三种基本控制】结构化程序设计的三种基本控制结构是结构是_。A)过
19、程、子程序和分程序)过程、子程序和分程序B)顺序、选择和重复)顺序、选择和重复C)递归、堆栈和队列)递归、堆栈和队列D)调用、返回和转移)调用、返回和转移n答案答案 B B922.4 2.4 典型考题分析典型考题分析 n【例【例2-92-9】结构化程序设计主要强调的是】结构化程序设计主要强调的是_。A)程序的规模)程序的规模B)程序的易读性)程序的易读性C)程序的执行效率)程序的执行效率D)程序的可移植性)程序的可移植性n答案答案 B B932.4 2.4 典型考题分析典型考题分析 n【例【例2-102-10】关于结构化程序设计原则和方】关于结构化程序设计原则和方法的描述错误的是法的描述错误的
20、是_。A)选用的控制结构只准许有一个入口和一个出口)选用的控制结构只准许有一个入口和一个出口B)复杂结构应该用嵌套的基本控制结构进行组合嵌套来)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现实现C)不允许使用)不允许使用GOTO语句语句D)语言中所没有的控制结构,应该采用前后一致的方法)语言中所没有的控制结构,应该采用前后一致的方法来模拟来模拟n答案答案 C C942.4 2.4 典型考题分析典型考题分析 n【例【例2-122-12】在面向对象方法中,类的实例】在面向对象方法中,类的实例称为称为_。(。(20052005年年4 4月)月)n答案答案 对象对象952.4 2.4 典型考题分析
21、典型考题分析 n【例【例2-142-14】一个对象在收到消息时,要予】一个对象在收到消息时,要予以响应。不同的对象收到同一消息可以产以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做对象的生完全不同的结果,这一现象叫做对象的_。A)继承性)继承性B)多态性)多态性C)抽象性)抽象性D)封装性)封装性n答案答案 B B962.4 2.4 典型考题分析典型考题分析 n【例【例2-152-15】在面向对象程序设计中,从外】在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道面看只能看到对象的外部特征,而不知道也无需知道数据的具体结构以及实现操作也无需知道数据的具体结构以及实
22、现操作的算法,这称为对象的的算法,这称为对象的_。n答案答案 封装性封装性972.4 2.4 典型考题分析典型考题分析 n【例【例2-162-16】使用已经存在的类作为基础建】使用已经存在的类作为基础建立新类的定义,这种技术叫做类的立新类的定义,这种技术叫做类的_。n答案答案 继承继承982.4 2.4 典型考题分析典型考题分析 n【例【例2-172-17】一个类允许有多个父类,这种】一个类允许有多个父类,这种继承称为继承称为_。n答案答案 多重继承多重继承 99n【例【例3-13-1】下列描述中正确的是】下列描述中正确的是_。(20052005年年4 4月)月)A)程序就是软件)程序就是软件
23、B)软件开发不受计算机系统的限制)软件开发不受计算机系统的限制C)软件既是逻辑实体,又是物理实体)软件既是逻辑实体,又是物理实体D)软件是程序、数据与相关文档的集合)软件是程序、数据与相关文档的集合n答案答案 D D100n【例【例3-43-4】下列叙述中正确的是】下列叙述中正确的是_。(20052005年年9 9月)月)A)软件交付使用后还需要进行维护)软件交付使用后还需要进行维护B)软件一旦交付使用就不需要再进行维护)软件一旦交付使用就不需要再进行维护C)软件交付使用后其生命周期就结束)软件交付使用后其生命周期就结束D)软件维护是指修复程序中被破坏的指令)软件维护是指修复程序中被破坏的指令
24、n答案答案 A A101n【例【例3-53-5】下列选项中不属于软件生命周期】下列选项中不属于软件生命周期开发阶段任务的是开发阶段任务的是_。(。(20062006年年9 9月)月)A)软件测试)软件测试B)概要设计)概要设计C)软件维护)软件维护D)详细设计)详细设计n答案答案 C C102n【例【例3-173-17】两个或两个以上模块之间关联】两个或两个以上模块之间关联的紧密程度称为的紧密程度称为_。(。(20062006年年4 4月)月)A)耦合度)耦合度B)内聚度)内聚度C)复杂度)复杂度D)数据传输特性)数据传输特性n答案答案 A A103n【例【例3-293-29】程序测试分为静态
25、分析和动态】程序测试分为静态分析和动态测试,其中测试,其中_是指不执行程序,而只是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。(分析和发现程序中的错误。(20062006年年4 4月)月)n答案答案 静态分析静态分析 104n【例【例3-303-30】使用白盒测试方法时,确定测】使用白盒测试方法时,确定测试数据应根据试数据应根据_和指定的覆盖标准。和指定的覆盖标准。A)程序的内部逻辑)程序的内部逻辑B)程序的复杂结构)程序的复杂结构C)使用说明书)使用说明书D)程序的功能)程序的功能n答案答案 A A 105n【例【例3
26、-313-31】等价类型划分法是】等价类型划分法是_测试测试常用的方法。常用的方法。n答案答案 黑盒黑盒106n【例【例3-343-34】_的任务是诊断和改正程的任务是诊断和改正程序中的错误。(序中的错误。(20062006年年9 9月)月)n答案答案 调试调试 107n【例【例3-353-35】下列叙述中正确的是】下列叙述中正确的是_。(20052005年年9 9月)月)A)程序设计就是编制程序)程序设计就是编制程序B)程序的测试必须由程序员自己去完成)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试)程序经
27、调试改错后不必进行再测试n答案答案 C C 108n【例【例3-283-28】为了提高测试的效率,应该】为了提高测试的效率,应该_。A)随机地选取测试数据)随机地选取测试数据B)取一切可能的输入数据作为测试数据)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划)在完成编码以后制定软件的测试计划D)选择发现错误可能性大的数据作为测试数据)选择发现错误可能性大的数据作为测试数据n答案答案 D D 109n【例【例3-193-19】为了使模块尽可能独立,要】为了使模块尽可能独立,要_。(20052005年年4 4月)月) A)模块的内聚程度要尽量高,且各模块间的耦合程度要)模块的
28、内聚程度要尽量高,且各模块间的耦合程度要尽量强尽量强 B)模块的内聚程度要尽量高,且各模块间的耦合程度要)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱尽量弱 C)模块的内聚程度要尽量低,且各模块间的耦合程度要)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱尽量弱 D)模块的内聚程度要尽量低,且各模块间的耦合程度要)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强尽量强 n答案答案 B B 110n【例【例3-83-8】计算机辅助软件工程,简称为】计算机辅助软件工程,简称为_。A)SAB)SDC)SCD)CASEn答案答案 D D111n【例【例4-14-1】数据库技术的根本目
29、标是要解决】数据库技术的根本目标是要解决数据的数据的_。(。(20062006年年9 9月)月)A)存储问题)存储问题B)共享问题)共享问题C)安全问题)安全问题D)保护问题)保护问题n答案答案 B B112n【例【例4-24-2】数据库】数据库DBDB,数据库系统,数据库系统DBSDBS,数,数据库管理系统据库管理系统DBMSDBMS之间的关系是之间的关系是_。(20062006年年4 4月)月)A A)DBDB包含包含DBSDBS和和DBMSDBMSB B)DBMSDBMS包含包含DBDB和和DBSDBSC C)DBSDBS包含包含DBDB和和DBMSDBMSD D)没有任何关系)没有任何
30、关系n答案答案 C C113n【例【例4-34-3】数据库系统的核心是】数据库系统的核心是_。(20052005年年9 9月)月)A)数据模型)数据模型B)数据库管理系统)数据库管理系统C)数据库)数据库D)数据库管理员)数据库管理员n答案答案 B B114n【例【例4-44-4】DBADBA是数据库系统的一个重要组是数据库系统的一个重要组成,有很多职责。以下选项不属于成,有很多职责。以下选项不属于DBADBA职责职责的是的是_。A)定义数据库的存储结构和存取策略)定义数据库的存储结构和存取策略B)定义数据库的结构)定义数据库的结构C)定期对数据库进行重组和重构)定期对数据库进行重组和重构D)
31、设计和编写应用系统的程序模块)设计和编写应用系统的程序模块n答案答案 D D115n【例【例4-54-5】数据管理技术发展过程经过人工】数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是其中数据独立性最高的阶段是_。(20052005年年9 9月)月)n答案答案 数据库系统数据库系统116n【例【例4-104-10】数据库的】数据库的3 3级模式之间存在映射级模式之间存在映射关系正确的是关系正确的是_。A)外模式)外模式/内模式内模式B)外模式)外模式/概念模式概念模式C)外模式)外模式/外模式外模式D)概念模式)概念
32、模式/概念模式概念模式n答案:答案:B B117n【例【例4-124-12】用树形结构表示实体之间联系】用树形结构表示实体之间联系的模型是的模型是_。(。(20052005年年4 4月)月)A)关系模型)关系模型B)网状模型)网状模型C)层次模型)层次模型D)以上三个都是)以上三个都是n答案答案 C C118n【例【例4-134-13】“商品商品”与与“顾客顾客”两个实体两个实体集之间的联系一般是集之间的联系一般是_。(。(20062006年年4 4月)月)A)一对一)一对一B)一对多)一对多C)多对一)多对一D)多对多)多对多n答案答案 D D119n【例【例4-144-14】在】在E-RE
33、-R图中,用来表示实体的图图中,用来表示实体的图形是形是_。(。(20062006年年4 4月)月)A)矩形)矩形B)椭圆形)椭圆形C)菱形)菱形D)三角形)三角形n答案答案 A A120n【例【例4-154-15】在下面列出的数据模型中,】在下面列出的数据模型中,_是概念数据模型。是概念数据模型。A)关系模型)关系模型B)层次模型)层次模型C)网状模型)网状模型D)实体)实体-联系模型联系模型n答案答案 D D121n【例【例4-164-16】在关系模型中,把数据看成是】在关系模型中,把数据看成是二维表,每一个二维表称为一个二维表,每一个二维表称为一个_。(20062006年年4 4月、月、
34、20052005年年4 4月)月)n答案答案 关系关系122n【例【例4-174-17】一个关系表的行称为】一个关系表的行称为_。(20062006年年9 9月)月)n答案答案 元组元组123n【例【例4-184-18】如果在一个关系中,存在多个属性】如果在一个关系中,存在多个属性(或属性组)都能用来惟一标识该关系的元组,(或属性组)都能用来惟一标识该关系的元组,且其任何子集都不具有这一特性。这些属性(或且其任何子集都不具有这一特性。这些属性(或属性组)都被称为该关系的属性组)都被称为该关系的_。A)连接码)连接码B)主码)主码C)外码)外码D)候选码)候选码n答案答案 D D124n【例【例
35、4-194-19】设属性】设属性A A是关系是关系R R的主属性,则的主属性,则属性属性A A不能取空值(不能取空值(NULLNULL)。这是)。这是_。A)实体完整性规则)实体完整性规则B)参照完整性规则)参照完整性规则C)用户定义完整性规则)用户定义完整性规则D)域完整性规则)域完整性规则n答案答案 A A125n【例【例4-204-20】设有如下三个关系表】设有如下三个关系表下列操作中正确的是_。(2006年9月)A)T=RSB)T=RSC)T=RSD)T=R/Sn答案答案 C C126n【例【例4-214-21】设有如下关系表】设有如下关系表: :则下列操作中正确的是_。(2005年9
36、月)A)TRSB)TRSC)TRSD)TR/Sn答案答案 B B127n【例【例4-224-22】设关系】设关系R R是是4 4元关系,关系元关系,关系S S是一是一个个5 5元关系,关系元关系,关系T T是是R R与与S S的笛卡尔积,即的笛卡尔积,即T=RST=RS,则关系,则关系T T是是_元关系。元关系。A)9B)11C)20D)40n答案答案 A A128n【例【例4-234-23】关系数据库管理系统能实现的】关系数据库管理系统能实现的专门关系运算包括专门关系运算包括_。A)排序、索引、统计)排序、索引、统计B)选择、投影、连接)选择、投影、连接C)关联、更新、排序)关联、更新、排序D)显示、打印、制表)显示、打印、制表n答案答案 B B129n【例【例4-244-24】下列关系运算中,】下列关系运算中,_不要不要求关系求关系R R和和S S具有相同的属性个数。具有相同的属性个数。A)RSB)RSC)RSD)RSn答案答案 D D130n【例【例4-284-28】将】将E-RE-R图转换到关系模式时,实图转换到关系模式时,实体与联系都可以表示成体与联系都可以表示成_。A)属性)属性B)关系)关系C)键)键D)域)域n答案答案 B B131