[其它考试]计算机等级考试二级公共基础知识归纳附真题2005[1][1]9-20113

二级公共基础知识内容归纳,二级公共基础知识,第一章 数据结构与算法第二章 程序设计基础第三章 软件工程基础第四章 数据库设计基础,第一章 数据结构与算法,数据结构算法复杂度线性结构与非线性结构栈队列树与二叉树查找与排序,数据结构,一般说来，数据结构分为逻辑结构和存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。循环队列属于存储结构。数据的逻辑结构有线性结构和非线性结构两大类。常用的存储表示方法有4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置页相邻的存储单元中。,（1）下列叙述中正确的是A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D) 上述三种说法都不对 2010.9,下列叙述中正确的是A)顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C)顺序存储结构能存储有续表，链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间 2008.9,(3) 线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的顺序存储结构.2007.9 （1）数据结构分为逻辑结构与存储结构，线性链表属于存储结构 。 2007.4 线性表是逻辑结构。（5）数据结构分为逻辑结构和存储结构，循环队列属于 【存储】 结构。2005.9,（5）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对 2007.9,（6）下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对 2007.9,（4）下列叙述中正确的是 A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 2005.9,算法复杂度,算法复杂度包括时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作量。空间复杂度是算法所需空间的度量。,(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 2010.3(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数2009.9,（7）下列叙述中正确的是_。A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对 2006.9（2）算法复杂度主要包括时间复杂度和 【空间】 复杂度。 2005.9,线性与非线性结构,线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系型、网状型和树型。,（2）下列叙述中正确的是A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构 2011.3(1)下列数据结构中，属于非线性结构的是A)循环队列B)带链队列C)二叉树D)带链栈 2009.9(2)支持子程序调用的数据结构是A)栈B)树C)队列D)二叉树 2009.3,栈,栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。,（1）下列关于栈叙述正确的是A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对 2011.3（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对 2010.9,在判断出栈元素时，栈底元素最后出栈。,（1）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素)的顺序为【1DCBA2345】。2010.91.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA 2008.9（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 Ae3,e1,e4,e2 Be2,e4,e3,e1 Ce3,e4,e1,e2 D任意顺序 2007.4,(2)下列数据结构中,能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树2009.9.(1)下列叙述中正确的是A)栈是先进先出的线性表B)队列是先进后出的线性表C)循环队列是非线性结构D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构 2009.3,1 假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 20 个元素。 2009.3,4）按照“后进先出”原则组织数据的数据结构是A）队列B）栈C）双向链表D）二叉树 2006.45）下列叙述中正确的是A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构 2006.4,（3）下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 2005.9,队列,队列是一种特殊的线性表，循环队列是队列的顺序存储结构。队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插入操作（队尾），而在另外一端进行删除操作（队头），队列的修改可以在两端进行，按照先进先出的原则。,(1)一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为 【ABCDEF54321】 。 2010.3(2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 【15】 个元素。2010.3(3)设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向对尾元素)，则该循环队列中共有_24_个元素。2008.4(3)对于循环队列，下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针 09.9,2.下列叙述中正确的是A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定 2008.9,树形结构,树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的集合，它的根结点数目是有且只有一个。树根结点没有前件。,（2）树是结点的集合，它的根结点数目是 A有且只有1 B1或多于1 C0或1 D至少2,二叉树是一种特殊树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。（一）在二叉树的第i层上至多有2的i-1次方个结点；（二）深度为k的二叉树至多有2的k次方减1个结点；（三）对任何一棵二叉树T，如果其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。（四）具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。,（3）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有【25】个结点。2010.9（1）某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有 【14】 个结点。2009.9(3)某二叉树有5个读为2的结点,则该二叉树中的叶子结点数是A)10 B)8 C)6 D)4 2009.3（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A）219 B）221 C）229 D）231 2007.9,（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7 2011.3(2)深度为5的满二叉树有16个叶子结点。2008.47）在深度为7的满二叉树中，叶子结点的个数为A）32 B）31C）64D）63 2006.4（4）一棵二叉树第六层（根结点为第一层）的结点数最多为 【32】 个。2005.9,二叉树遍历,二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为以下三种：（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。（2）中序遍历（LDR）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。（3）后序遍历（LRD）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。,（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 AGEDHFBCA BDGEBHFCA CABCDEFGH DACBFEDHG 2007.4,(3)设二叉树如下：对该二叉树进行后序遍历的结果为 【3】 。2010.3,(01)对右例二叉树进行中序遍的结果是【1】 。2008.9,(4) 对下列二叉树进行中序遍历的结果为_4_ 2007.9 F / C E / A D G / / B H P,6）对如下二叉树进行后序遍历的结果为A) ABCDEFB) DBEAFCC) ABDECFD) DEBFCA 2006.4,对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2；直接插入排序所需要的比较次数为n(n-1)/2；堆排序所需要的比较次数为O(nlog2n)。在待排序序列基本有序的情况下，采用插入排序所使用时间最少。对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n。,（1）有序线性表能进行二分查找的前提是该线性表必须是 【顺序】 存储的。 2011.3（2）在长度为n的线性表中，寻找最大项至少需要比较【log2n】次。2010.9,(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n) 2010.3,(4)下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序C)直接插入排序 D)堆排序 2009.3在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A)O(n) B)O(n2) C)O(log2n)D)O(nlog2n) 2008.9（7）冒泡排序在最坏情况下的比较次数是 A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2 2007.9,1）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为45。 2006.48）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_。 A）63B）64 C）6D）7 2006.92）下列数据结构中，能用二分法进行查找的是 A）顺序存储的有序线性表B）线性链表 C）二叉链表D）有序线性链表 2005.9,第二章 程序设计基础,结构化程序设计面向对象程序设计,结构化程序设计,结构化程序设计方法主要有逐步求精、自顶向下和模块化。软件设计模块化的目的是降低复杂性。要使程序具有良好的风格，概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用goto语句、输入输出方法。模块要保证低耦合高内聚,(5)软件设计中划分模块的一个准则是A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合 2009.9 (7)耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度2009.3（3）耦合和内聚是评价模块独立性的两个主要标准，其中内聚 反映了模块内各成分之间的联系。 2007.4,（4）下列叙述中，不符合良好程序设计风格的是 A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中有必要的注释 D）输入数据前要有提示信息 2007.9（4）在设计程序时，应采纳的原则之一是 A不限制goto语句的使用 B减少或取消注解行 C程序越短越好 D程序结构应有助于读者理解 2007.4（1）下列选项中不符合良好程序设计风格的是_。A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语句D）模块设计要保证高耦合、高内聚 2006.9,2）两个或两个以上模块之间关联的紧密程度称为A）耦合度B）内聚度C）复杂度D）数据传输特性 2006.4(6)下列选项中不属于结构化程序设计原则的是A)可封装B)自顶向下C)模块化D)逐步求精 2009.91）下列选项中不属于结构化程序设计方法的是A) 自顶向下B）逐步求精C）模块化D）可复用 2006.4,面向对象程序设计,在面向对象程序设计中，主要的概念包括类、对象、封装性、继承性、多态性和消息。类的实例叫作对象，。在面向对象方法中，类之间共享属性和操作的机制称为继承。面向对象的模型中，最基本的概念是对象和类。类是一个支持集成的抽象数据类型，而对象是类的实例。,（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质 D）类之间共享属性和操作的机制 2010.9（2）在面向对象方法中，类之间共享属性和操作的机制称为继承 。2007.9,在面向对象方法中，不属于“对象”基本特点的是 A)一致性B)分类性 C)多态性D)标识唯一性 2008.9（3）在面向对象方法中，实现信息隐蔽是依靠 A）对象的继承 B）对象的多态 C）对象的封装 D）对象的分类 2007.92）在面向对象方法中，类描述的是具有相似属性与操作的一组对象。 2006.4,软件定义,软件是程序、数据与相关文档的集合，软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段、和维护阶段，编码和测试属于开发阶段。软件开发环境是全面支持软件开发全过程的软件工具集合。,(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器 2010.3(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是A)编译程序B)操作系统C)教务管理系统D)汇编程序 2009.3（1）软件是指A）程序 B）程序和文档C）算法加数据结构 D）程序、数据和相关文档的集合2007.9(4)软件是 【程序】 、数据和文档的集合。2010.3,3）下列叙述中正确的是A）软件测试应该由程序开发者来完成B）程序经调试后一般不需要再测试C）软件维护只包括对程序代码的维护D）以上三种说法都不对 2006.4（7）下列叙述中正确的是 A）软件交付使用后还需要进行维护 B）软件一旦交付使用就不需要再进行维护 C）软件交付使用后其生命周期就结束 D）软件维护是指修复程序中被破坏的指令 2005.9,第三章 软件工程基础,软件工程概念结构化分析方法结构化设计方法软件测试程序的调试,将软件危机可以归结为成本、质量、生产率等问题。软件工程的主要思想是将工程化原则运用到软件开发过程，它包括3个要素：方法、工具和过程。方法是完成软件工程项目的技术手段；工具是支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。软件工程研究的内容主要包括：软件开发技术和软件工程管理。关系操作的特点是集合操作。,(03)软件工程三要素包括方法、工具和过程,其中，过程支持软件开发的各个环节的控制和管理。方法 2008.9（7）下列不属于软件工程的3个要素的是 ）工具 B过程 C方法 D环境 2007.4（2）从工程管理角度，软件设计一般分为两步完成，它们是_。A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计 2006.9（5）下列描述中正确的是 A）软件工程只是解决软件项目的管理问题 B）软件工程主要解决软件产品的生产率问题 C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则 D）软件工程只是解决软件开发中的技术问题 2005.9,（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高 2010.9,软件生命周期,软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程。软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。软件设计：分为概要设计和详细设计两个部分。 软件生命周期中所花费最多的阶段是软件运行维护阶段。,（5） 软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程 2010.9(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段 2010.3（3）下列选项中不属于软件生命周期开发阶段任务的是_。A）软件测试B）概要设计 C）软件维护D）详细设计 2006.9,结构化设计方法,结构化程序设计方法的主要原则可以概括为：采用自顶向下、逐步求精、模块化和限制使用GOTO语句，一个程序只有一个入口和一个出口。结构化程序设计的3种结构是顺序结构、选择结构、循环结构。结构化分析的常用工具包括数据流图（最为常用，简称DFD，其中带有箭头的表示数据的流向），,（5）结构化程序所要求的基本结构不包括A）顺序结构B）GOTO跳转C）选择（分支）结构 D）重复（循环）结构 2011.3（4）仅由顺序、选择（分支）和重复（循环）结构构成的程序是【结构化】程序。 2010.9（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和 顺序结构 。 2009.3结构化程序设计的基本原则不包括A)多态性B)自顶向下C)模块化D)逐步求精,数据流图中带有箭头的线段表示的是A)控制流B)事件驱动C)模块调用D)数据流 2008.9（6）下面描述中错误的是A）系统总体结构图支持软件系统的详细设计B）软件设计是将软件需求转换为软件表示的过程C）数据结构与数据库设计是软件设计的任务之一D）PAD图是软件详细设计的表示工具 2011.3,软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性。其中最重要是正确性 需求分析常用工具包括程序流程图（PFD）、盒图（N-S图）、PAD、PDL程序流程图（PFD）中的箭头代表的是控制流。,在软件开发中，需求分析阶段可以使用的图表是()A)N-S图B)DFD图C)PAD图D)程序流程图 2008.9（4）在软件开发中，需求分析阶段产生的主要文档是A）软件集成测试计划 B）软件详细设计说明书C）用户手册 D）软件需求规格说明书 2011.3(1) 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的无歧义性 2007.9,（6）下列叙述中，不属于软件需求规格说明书的作用的是 A便于用户、开发人员进行理解和交流 B反映出用户问题的结构，可以作为软件开发工作的基础和依据 C作为确认测试和验收的依据 D便于开发人员进行需求分析（3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 【需求分析】 阶段产生“软件需求规格说明书。2009.9（6）在软件设计中，不属于过程设计工具的是 A）PDL(过程设计语言)B）PAD图 C）N-S图D）DFD图 2005.9,(5)数据流程图(DFD图)是 A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D)面向对象方法的需求分析工具 2010.3（2）程序流程图中的菱形框表示的是 【选择分支】 。2009.91.程序流程图中带有箭头的线段表示的是A)图元关系B)数据流 C)控制流D)调用关系 2008.4,软件测试与调试,软件测试的目的是尽可能多地发现程序中的错误。软件测试方法一般分为两大类即：静态测试方法和动态测试方法，而动态测试方法又包括黑盒测试与白盒测试（路径的集合）两类；静态测试包括代码检查、静态结构分析和代码质量度量。常用的黑盒测试有等价分类法、边值分析法、因果图法和错误推测。单元测试多采用白盒测试，辅之以黑盒测试。在两种基本测试方法中，白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。,（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D) 发现程序中的错误 2010.9(4)软件(程序)调试的任务是 A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质 2010.3（2）软件调试的目的是 A）发现错误 B）改正错误 C）改善软件的性能 D）验证软件的正确性 2007.9,(6)下面叙述中错误的是A)软件测试的目的是发现错误并改正错误B)对被调试程序进行“错误定位”是程序调试的必要步骤C)程序调试也称为DebugD)软件测试应严格执行测试计划，排除测试的随意性 2009.3（3）对软件设计的最小单位（模块或程序单元）进行的测试通常称为 【单元】 测试。 2011.3（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于 白盒 测试。 2009.3 (02)按照软件测试的一般步骤,集成测试应在单元测试之后进行。单元 2008.9,(1)测试用例包括输入值集和输出值集。 2008.4(2) 在两种基本测试方法中, 白盒测试的原则之一是保证所测模块中每一个独立路径至少要执行一次.2007.94）程序测试分为静态分析和动态测试，其中静态测试是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。2006.9（3）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中 【驱动模块】 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。2005.9,第四章 数据库设计基础,数据库系统基本概念数据模型关系代数数据库设计与管理,数据库概述,数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。数据库系统（DBS）由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户组成。在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。,（9）数据库技术的根本目标是要解决数据的_。 A）存储问题B）共享问题 C）安全问题D）保护问题 2006.9（8）数据库设计的根本目标是要解决 A）数据共享问题B）数据安全问题 C）大量数据存储问题D）简化数据维护 2005.9（10）数据库系统的核心是A）数据模型 B）数据库管理系统 C）数据库 D）数据库管理员 2005.9,10）数据库DB，数据库系统DBS，数据库管理系统DBMS之间的关系是A）DB包含DBS和DBMSB）DBMS包含DB和DBSC）DBS包含DB和DBMSD）没有任何关系 2006.4(5)在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，数据定义语言负责数据的模式定义与数据的物理存取构建。2008.4。（4）数据库系统的核心是 DBMS 2009.3,(8)数据库管理系统是A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统 2009.9(8)数据库应用系统中的核心问题是A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训 2009.3,7）负责数据库中查询操作的数据库语言是 A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控制语言 2011.37)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言2010.39）下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对 2007.9,数据库模式,数据库系统的三级模式分别为概念级模式、内部级模式与外部级模式（单个用户使用的数据视图）。,9） 数据库设计中反映用户对数据要求的模式是A）内模式B）概念模式C）外模式D）设计模式 2010.98）单个用户使用的数据视图的描述称为 A外模式 B概念模式 C内模式 D存储模式 2007.9（4）在数据库系统中，用户所见的数据模式为_。 A）概念模式B）外模式 C）内模式 D）物理模式 2006.9,层次模型树形结构、网状模型和关系模型（二维表格）是目前数据库中最常用的数据模型。在E-R图中用矩形表示实体集，椭圆表示属性，菱形表示联系。,9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 A)需求分析阶段B)逻辑设计阶段 C)概念设计阶段D)物理设计阶段 2010.39)在E-R图中，用来表示实体联系的图形是 A)椭圆形B)矩形 C)菱形D)三角形2009.910）将E-R图转换为关系模式时，实体和联系都可以表示为 A） 属性 B）键 C）关系 D） 域 2009.3（5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 矩形框。2009.3,在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)概念设计阶段C)逻辑设计阶段C)物理设计阶段 2008.4在E-R图中距形表示_5_ 2007.9将E-R图转换到关系模式时，实体与联系都可以表示成 A属性 B关系 C键 D域 2007.4在E-R图中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形 2006.4在关系模型中，把数据看成是二维表，每一个二维表称为一个关系。2006.4,联系：现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。,（8）一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A）1:1联系 B）1:m联系C）m:1联系 D）m:n联系 2011.3（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一 2010.9,（12）学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下,读者与图书之间形成了借阅关系，这种借阅关系是A）一对一联系B）一对五联系C）一对十联系D）一对多联系 2010.9（4）在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 【多对多联系】 。 2009.9,一间宿舍可以住多个学生，则实体宿舍和学生之间的联系是A)一对一B)一对多 C)多对一D)多对多 2008.98）“商品”与“顾客”两个实体集之间的联系一般是A）一对一B）一对多C）多对一D）多对多 2006.4,关系运算包括选择、连接和投影。 集合运算包括交、并、除、笛卡尔积。,（9）有三个关系R、S和