二级公共基础知识学生版

1、二级公共基础知识第一部分数据结构（5-6 个题目，占 10 分）*1.所谓篁法是指解题方案的准确而完整的描述。严格来说，一个算法必须具有以下五个主要特征：有穷性确定性可行性输入输出（或说成：拥有足够的情报）2 .算法的组成要素一算法中对数据的运算和操作及算法的控制结构3 .算法设计基本方法列举法归纳法递推递归减半递推回溯法*4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。（1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。是问题规模 n 的某个函数 f（n）。（2）算法的空间复杂度：算法的空间负杂

2、度是指执行这个算法所需要的内存空间。5.数据结构的定义是指相互有关联的数据元素的集合。（一定要注意是数据元素的集合，不是数据的集合）*6.数据结构主要研究三个方面的问题：1）逻辑结构是各数据元素之间的逻辑关系。它与在计算机中的存储位置无关，是独立于计算机的。2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。3）对各种数据结构进行的运算。7 .常见的存储结构：顺序存储结构链式存储结构索引存储结构散列存储结构一般分为：线性存储和非线性存储8 .线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素,即以存储位置相熨”表示存储，表中第一个元素的存储位置作称作线

3、性表的基地址。所有数据元素的存储位置均可由第一个数据元素的存储位置得到ADR（ai）=ADR（a1）+（i-1）xCTT基地址一个数据元素所占存储量9 .线性表的插入和删除运算最坏的时间复杂度为 O（n-1）,最好为 Qg10 .也是限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入，也是最后被删除的元素。栈是一种后进先出的线性表。通常用指针 top 指示栈顶位置,用指针 bottom 指示栈底位11 .栈的操作有：入栈：在栈顶位置插入一个新元素，栈顶指针 top 加 1。退栈

4、：取出栈顶元素并赋值给一个指定的变量，栈顶指针 top 减 1。取栈顶元素：将栈顶元素的值赋给一个指定的变量，不删除栈顶元素，栈顶指针不变。12 .如果某栈的入栈顺序是 ABCDEF,则出栈顺序不可能是哪个（C）（此类型的题目一定要会推导）A、DCEFBAB、ABCDEFC、EDFCABD、CBAEDF13 .队列是一种先进先出的线性表.它只允许在表的一端插入元素（队尾），在另一端删除元素（队头）。通常定义头指针 front 指向队头元素的前一个位置，定义尾指针 rear 指向队尾元素的位置。队列是一种先进先出的数据结构。14 .遁坯限理是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上

5、的环状空间。容量的计算：*当 rearfront 时，元素个数=rearfront;*当 rear1 时，其余的结点可分为 m 个互不相交的子集 T1,T2,Tm,其中每个有限子集本身又是一棵树。*22.树的的几个重要术语：（不明白的自己看书）树的度叶节点双亲、孩子和兄弟层次深度*23.二叉树是另一种树型结构,其特点是每个结点至多有两棵子树，并且二叉树的子树有左右之分，其顺序不能任意颠倒。几个重要的性质:性质 1 在二叉机勺第 i 层上至多有 2i-1 个结点（i1）性质 2 深度为 k 的二叉树至多有 2k-1 个结点（k1）性质 3 对任何一棵二叉树 T,如果其终端结点数为 n0,度为 2

6、 的结点数为 n2，则：n0=n2+1性质 4 具有 n 个结点的二叉树，其深度至少为log2n+124.满二叉树除最后一层外,每一层上的所有结点都有两个子节点，也就是说每一层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k-1 个结点，且深度为 m 的满二叉树有 2m-1 个结点。*25.完全二叉树除最后一层外.每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。具有 n 个结点的完全二叉树，其深度为log2n+1。（一定要会计算结点的个数）26.二叉树的链式存储结构中.每个结点设置三个域.即数据域，左指针域和右指针域.两个指针域分别存储左右子树根节点的存储位置,即指针

7、。*27.二叉树的遍历指不重复地访问二叉树的所有结点。分为：先序、后序和中序遍历。一定要明白由先序和中序推出后序，和由后序和中序推出先序！28 .顺序查找是指在一个给定的数据结构中查找某个指定的元素。最好情况查找长度为 1,最坏为 n,所以平均查找长度为（n+1）/2o 时间复杂度为 O（n）。29 .二分查找法只适用干顺序存储的有序表。查找过程为：给定值首先和处于待查区间“中间位置”的关键字进行比较，若相等，则查找成功，否则将查找区间缩小到“前半个区间”或“后半个区间”之后继续进行查找。平均查找长度小于等于厂 10g2（n+1 卜，时间复杂度为 O（log2n）。*30.排序方法有:插入排序

8、：包括简单插入排序法和希尔排序法等交换排序：包括冒泡排序和快速排序法等选择排序：包括简单选择排序和堆排序等31.冒泡排序最坏情况下运算的次数为:n*（n-1）/2（即时间复杂度）。最好情况下为：n-1。*32.排序部分应该掌握的几点:1 .当原表有序或基本有序时，直接插入排序和冒泡排序最好，时间复杂度可降至 O（n）。（也就是最好情况下）。如果选择快速排序则相反，达到最坏时间复杂度。2 .空间复杂度最坏的是归并排序 O（n）,其次是基数排序 O（rd）。3 .平均时间最好的是快速、堆、归并排序 O（nlgn）o4 .稳定排序和不稳定排序（希尔、堆、直接选择，快速）。5 .最坏情况下，时间复杂度

9、最小的是：堆和归并排序。第一部分典型例题1：已知一组数据原先采用顺序存储，现改为散列存储，则（B）不变。A.存储结构 B.逻辑结构 C.数据间的顺序 D.不确定2:常见的线性结构有_线性表_,_队列，栈3:在线性表中删除第 5 个节点，则原第 6 个节点的位置（B）,如果单链表则（C）4：已知栈的头指针 front 当前位置为 5,从栈中读取一个数据，则A.5B.6C.不变 D.不确定5:如果某栈的入栈顺序是 123456,则出栈顺序不可能是哪个（C）A、435621B.123456C、546312D、6543216:容量为 25 的循环队列中，若 front=16,rear=9,有_18_个

10、元素7:一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为（B）A）221B）219C）231D）2298:一棵含 18 个结点的二叉树的高度至少为（5）A）3B）4C）5D）69:在一棵二叉树上第 5 层的结点数最多是（B）A）8B）16C）32D）1510:在深度为 5 的满二叉树中，叶子结点的个数为（C）A）32B）31C）16D）1511:深度为 4 的二叉树中，编号为 7 的节点，它的右孩子节点为（D）该树为满二叉树；如果该树是完全二叉树，但不是满二叉树，则它的最大节点编号为（A）A）14B）8C）9D）1512:设树 T 的度为 4,其中度为

11、1,2,3,4 的结点个数分别人 4,2,1,1.则 T 中的叶子结点数为（A）A）8B）7C）6D）513. （3）线性表 L=（a1,a2,a3ai,an）,下列说法正确的是（D）A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件14. 3）链表不具有的特点是（B）A）不必事先估计存储空间 B）可随机访问任一元素C）插入删除不需要移动元素 D）所需空间与线性表长度成正比15、1）由两个栈共享一个存储空间的好处是（B）A）减少存取时间，降低下溢发

12、生的机率 B）节省存储空间，降低上溢发生的机率C）减少存取时间，降低上溢发生的机率 D）节省存储空间，降低下溢发生的机率16、设有两个串 p 和 q,求 q 在 p 中首次出现位置的运算称作（B）A）连接 B）模式匹配 C）求子串 D）求串长17. n 个顶点的连通图中边的条数至少为（C）A）0B）1C）n-1D）n18. n 个顶点的强连通图中边的条数至少为（D）A）0B）1C）n-1D）n19. （2）非空的循环单链表 head 的尾结点（由 p 所指向），满足A）p-next=NULLB）p=NULLC）p-next=headD）p=head20、已知数据表 A 中每个元素距其最终位置不

13、远，为节省时间，应采用的算法是（B）A）堆排序 B）直接插入排序 C）快速排序 D）直接选择排序21、最简单的交换排序方法是（D）A）快速排序 B）选择排序 C）堆排序 D）冒泡排序22、栈和队列通常采用的存储结构是【链式存储和顺序存储】。23、冒泡排序算法在最好的情况下的 n 个元素交换次数为【0】次，但比较次数为n-124、当线性表采用顺序存储结构实现存储时，其主要特点是【存储位置相邻】25、用链表表示线性表的突出优点是【插入、删除操作方便】A.6B.5C.不变D.不确定front 指向（A）第二部分程序设计基础（1-2 题）和软件工程（4-5 题）1 .程庄设止主要经历了结构化的程序设计

14、和面向对象的程序设计阶段。在程序设计中，通常采用“自顶向下，逐步求精”的方法。结构化程序设计由三种基本控制结构组成：顺序结构、选择结构和循环结构。2.程序风格也是非常重要的。良好的程序设计风格概括起来包括以下 4 个方面:源程序文档化(1)标识符白命名：要有一定的实际含义。(2)程序的注释：分为序言性注释和功能性注释。(3)程序的视觉组织：一定要层次清晰数据说明的方法(1)数据说明的次序应该规范化(2)说明语句中变量的安排有序化：如多个变量出现在同一个说明语句中，要按顺序排列。(3)使用注释说明复杂的数据结构语句的结构(几个重要的方面)(1)除非对效率有特殊要求，程序编写要做到清晰第一，效率第

15、二(2)尽可能使用库函数，且避免使用复杂的条件语句(3)要模块化，且要利用信息隐蔽，确保每一个模块的独立性输入和输出对所有输入数据检验合法性和输入数据时，应允许使用自由格式*3.对象是面向对象程序设计中的基本单位。对象可以表示客观世界中的任何实体,是对问题域中某个实体的抽象。对象通常由对象名、属性和操作三部分组成。4 .尧是对一组具有共同属性和相似行为的对象的一种抽象，类是对象的抽象，而对象是类的具体实例。类是抽象的，不占用内存,而对象是具体的，占用存储空间。5 .对象白特点:标识唯一性、分类性、封装性、模块独立性、多态性和继承(分为单重基础和多重继承)。6 .左迭也可称为操作或服务，它描述了

16、对象执行的功能，它是对象的动态属性。*7.道良：面向对象系统中的对象之间是通过消息机制彼此相互合作的。消息由三部分组成：消息标识符、零个或多个参数、接受消息对象的对象名8 .面向对象程序设计的特点：稳定性好、可重用性好、易于开发大型软件、可维护性好。9 .计算机软件是计算机系统中与硬件相百依存的另一部分.是包括程序、数据及相关文档的完整集合。10 .所谓软件危机是指在计算机软件开发和维护过程中所遇到的一系列严重问题。11 .为了消除软件危机,提出了软件工程学。软件工程是应用于计算机软件定义、开发和维护的一整套方*12.软件工程的三要素：方法、工具、过程。13 .软件工程过程是指为获得软件产品,

17、在软件工具支持下由软件工程师完成的一系列工程活动。包括四种基本活动:P(Plan)：软件规格说明、D(Do)：软件开发、C(Check)：软件确认、A(Action):软件演进。14 .软件工程的基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。*15.软件工程的理论和技术性研究的内容包括:软件开发技术：软件开发方法学、开发过程、开发工具和软件工程环境软件工程管理：软件管理学、软件工程经济学、软件心理学*16.衡量软件的指标：高内聚(模块内)、低耦合(模块间)。17.计算机辅助软件工程( (CASE):在一组工具和方法集合。包才 5 个方面的集成：平台集成、数据集成、

18、表*18.软件的生命周期是软件从提出、实现、使用、维护到停止使用的过程，一般包括以下几个阶段：可行性研究：其实质是要进行一次简化、压缩了的需求分析需求分析：任务就是导出目标系统的逻辑模型，解决“做什么”的问题(即系统功能)。软件设计：包括概要设计和详细设计。软件实现：把软件设计转换成计算机可以接受的程序代码。软件测试：为发现错误而进行的活动。运行和维护：软件生命周期中所花费最多的阶段是软件运行维护阶段。19 .需求分析阶段的主要工作:需求获取、需求分析、编写需求规格说明书(SRS)和需求评审。20 .需求规格说明书杲需求分析应交付的丰要文档,也是需求分析的最后成果。需求规格说明书的特点是：（1

19、）正确性（2）无岐义性（3）完整性（4）可验证性（5）一致性（6）可理解性（7）可追踪性。*21.结构化分析方法是一种建模技术。其实质着眼于数据流，自顶向下，逐层分解，建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模疝*22.结构化分析常用的工具：数据流图 DFD,数据字典 DD,判定树，判定表。（有时也用结构化语言）* 23.数据流图（DFD）:就是采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程。数据流图的基本元素有：数据源（终点）、数据流、处理源口工）、数据存储。处理（加工）过程至少有一个输入数据流和一个输出数据流。数据流程图上的每个元素都必须

20、有名字。* 24.数据字典（DD）是对数据流图中的各个元素进行完整的定义和说明，本质是一个数据库。作用是对数据流图中出现的被命名的图形元素的确切解释。数据字典通常包含 5 个部分：数据项、数据结构、数据流、数据存储和处理过程。数据字典是结构化分析的皿。* 25.从技术角度出发软件设计包括:软件结构设计、数据设计、接口设计、过程设计。（每个设计的含义一定要记住，见“内部资料P6!）* 26.从结构化设计角度看，软件设计分概要设计和详细设计两步完成。概要设计，即总体设计。将需求分析得到的 DFD 转化为转化为软件系统结构和全局数据结构、确定数据库模式（即概要设计的功能）。概要设计的工具是结构图（S

21、C）,结构图基本组成成分：模块、数据和调用.o详细设计即过程设计。功能是为软件结构图（SC）中的每一个模块确定采用的算法，模块内数据结构，用某种选定的表达工具（如 N-S 图等）给出清晰的描述。27.需求分析的工具：（不要与方法弄混了，也不要与结构化分析工具弄混!）问题分析图（PAD）、程序流程图（PFD）、N-S 图（盒图）程序流程图（PFD）中的箭头代表的是：控制流数据流图中的箭头代表：数据的流向结构图（sc）:箭头代表模块的调用*28.软件测试是为了发现错误而执行程序的过程。（有时也解决存在的问题）测试的分类：从是否需要执行被测试软件的角度，可将测试分为静态测试和动态测试。按照功能划分，

22、可将软件测试分为黑盒测试和白盒测试。（有时也称白箱和黑箱测试）29 .测试用例包括合理的和不合理的输入条件。好的测试用例指可能找到迄今为止尚未发现的错误的用例。30 .静态测试.本要包括代码代杳、静态结构分析、代码质量度量等，它可以由人工进行。31 .动态测试是通常意义上的测试,也就是运行和使用软件。是根据软件开发的各个阶段的规格说明和程序的内部结构而精心设计的一批测试用例，并利用这些测试用例去运行程序，以发现程序错误的过程。* 32.黑盒测试将测试对象看作一个黑盒,不考虑程序内部的逻辑结构和内部特性.只依据程序的需求规格说明书,检查程序的功能是否符合它的功能说明。这种测试又称为功能测试或数据

23、驱动测试。黑盒测试的方法：等价类划分法、边界值分析法、错误推测法、因果图法等。* 33.白盒测试把测试对象看作一个透明的盒子，利用程序内部逻辑机构及有关信息，设计或选择测试用例，对程序的所有逻辑路径进行测试，确定实际的状态是否与预期的一致。又称为结构测试或逻辑驱动测试。白盒测试的方法：逻辑覆盖、基本路径测试等。* 34.软件测试按四个步骤（不同阶段）进行：单元测试、集成测试、确认测试、系统测试单元测试：对软件设计的最小单位-模块进行正确性的测试，其目的是发现各模块内部可能存在的各种错误。是在代码编写阶段可进行的测试，它是整个测试工作的基础。确认测试是验证软件的功能和性能是否满足需求规格说明中得

24、各种需求，以及软件配置是否完全、正确。* 35、程序遁述的任务是诊断和修正程序中的错误。调试的方法:强行排错法、回溯法、原因排除法* 36、软件维护主要是指根据需求变化或硬件环境的变化对应用程序进行部分或全部的修改。分类：1.适应性维护 2.改善性维护 3.纠错性维护 4.预防性维护（备注：每样维护要明白什么意思）37、维护的副作用有编码副作用、数据副作用、文档副作用三种。本部分典型例题：1、程序设计语言的基本成分是数据成分、运算成分、控制成分和（D）A）对象成分 B）变量成分 C）语句成分 D）传输成分2、结构化程序设计主要强调的是（D）A）程序的规模 B）程序的效率 C）程序设计语言的先进

25、性 D）程序易读性3、对建立良好的程序设计风格，下面描述正确的是（A）A）程序应简单、清晰、可读性好 B）符号名的命名只要符合语法C）充分考虑程序的执行效率 D）程序的注释可有可无4、NULL 是指（C）A）0B）空格 C）未知的值或无任何值 D）空字符串5、在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的（C）A）安全性 B）一致性 C）可理解性 D）合理性6、子程序通常分为两类：【过程】和函数，前者是命令的抽象，后者是为了求值。7、.在面向对象方法中，类之间共享属性和操作的机制称为【继承】。8、一个类可以从直接或间接的祖先中继承所有属性和

26、方法，提高了软件的【可重用性】9 .软件的可行性研究中不包括（D）A、法律可行性B、技术可行性C、经济可行性D、政治可行性10 .软件生产过程中，需求信息由（D）给出。A、程序员 B、项目管理者 C、软件分析设计人员 D、软件用户11 .可行性研究要进行一次（C）需求分析。A.详细的 B.全面的 C.简化的、压缩的 D.彻底的12、需求分析的任务不包括（B）A 问题分析 B 系统设计 C 需求描述 D 需求评审。13、1 对在数据流图中每一个命令的图形元素均给以定义是（B）A、条目定义 B、数据字典 C、数据定义 D、数据说明14 .结构化程序设计理论认为，实现良好的程序结构要应用（A、自顶向

27、下 B、自底向上 C、面向对象 D、基于组件15 .从事物的组成部件及每个部件的属性、功能来认识事物。这种方法被称为（A）的方法。A、面向对象 B、面向数据 C、面向过程 D、面向属性16 .（D）工具在软件详细设计过程中不采用。A.判定表 B.IPO 图 C.PDLD.DFD 图17 .程序的三种基本控制结构的共同特点是（：D）A.不能嵌套使用 B.只能用来写简单程序 C.已经用硬件实现 D.只有一个入口和一个出口18 .从工程管理的角度软件设计可分为概要设计和【详细】设计两大步骤。19 .流程图也称为程序框图是最常用的一种表示法，它有顺序、分支和【循环】三个基本控制构件。20 .软件可靠性

28、是指在给定的时间间隔内，程序成功运行的【概率】21 .软件工程时代的生产方式是【工程】化。22 .结构化设计以（数据结构）为基础映射成软件结构。软件结构是以【模块】为基础而组成的一种控制层次结构。23 .在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_（C）A.循环的集合 B.地址的集合 C.路径的集合 D.目标的集合24 .在设计测试用例时，应当包括（C）A、合理的输入条件 B、不合理的输入条件 C、合理的和不合理的输入条件 D、部分条件 25、与设计测试数据无关的文档是（D）。A、需求说明书 B、设计说明书 C、源程序 D、项目开发设计26.对于软件测试分类，下列各项

29、都是按照不同阶段来进行的划分，除了（C）。A）的分析方法。A、单元测试 B、集成测试 C、黑盒测试 D、系统测试27、为了进一步改善软件系统的可维护性和可靠性，并为以后的改进奠定基础的软件维护称为（D）。A。纠错性维护 B 适应性维护 C 改善性维护 D 预防性维护28 .为适应软件运行环境的变化而修改软件的活动称为（B）。A,纠错性维护 B 适应性维护 C 改善性维护 D 预防性维护29、根据用户在软件使用过程中提出的建设性意见而进行的维护活动称为（C）。A 纠错性维护 B 适应性维护 C 改善性维护 D 预防性维护30、为改正软件系统中潜藏的错误而进行的维护活动称为（A）。A 错性维护 B

30、 适应性维护 C 改善性维护 D 预防性维护31、以下不属于白盒测试技术的是（D）A 逻辑覆盖 B 基本路径测试 C 循环覆盖测试 D 等价类划分32 .产生软件维护的副作用，是指（C）A.开发时的错误 B.隐含的错误 C.因修改软件而造成的错误 D.运行时误操作33 .软件测试方法中（D）属于静态测试。A 黑盒法 B 路径覆盖 C 错误推测 D 人工检测34 .黑盒测试主要是测试软件是否满足【功能】需求。35 .程序设计语言的【可维护】性通常指这种语言编写的程序被理解，被修改及调整和改进的难易程度。36 .软常【单元测试】是在代码编写阶段可进行的测试，它是整个测试工作的基础。37 .若按功能

31、划分，软件测试的方法通常分为白盒测试方法和【黑盒】测试方法。按软件是否被执行，软件测试分为【动态测试】和【静态测试】。38 .维护的副作用有编码副作用、【数据副作用】、文档副作用三种。39、软件按功能可以分为：应用软件、系统软件、和【工具软件】。40、软件工程的出现是由于【软件危机】。为了解决软件危机，人们提出了【软件工程学】的原理来设计软件，这就是软件工程诞生的基础。41、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【消息】42、需求分析中开发人员要从用户那里了解【软件做什么】。即需求分析任务是确定【软件系统功能】。43、详细设计的结果基本决定了最终程序的【质量】。4

32、4、开发大型软件时，产生困难的根本原因是【大型系统的复杂性】。45、开发软件时对提高开发人员工作效率至关重要的是【先进的软件开发工具和环境】，而【计算机辅助软件工程】（或 CASE）是一组工具和方法集合是软件开发全过程的软件工具集合。第三部分数据库设计基础（2-4题）3.1 数据库系统的基本概念1、数据、数据库、数据管理系统（1）数据：实际上就是描述事物的符号记录。（2）区据库（DB）:是有组织的相互关联数据的集合,具有集成与共享的特点。（3）恢据库管理系统（DBMS|：一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库的核心。数据库管理系统功能:1）数

33、据模式定义。2）数据存取的物理构建。3）数据操纵。4）数据的完整性、安生性定义与检查。5）数据库的并发控制与故障恢复。6）数据的服务。（4）妆据库管理员（DBA 对数据库进行规划、设计、维护、监视等的专业管理人员。（5）物据库系统（DBS|：由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。（6）数据库应用系统：由数据库系统、应用软件及应用界面三者组成。*：数据库技术的根本目标是解决数据的共享问题。*2、数据库系统的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。3、数据库系统的基本特点（1）数据的高集成性

34、。（2）数据的高共享性与低冗余性。*：数据库系统可以减少数据冗余，但无法避免一切冗余。*（3）数据独立性：数据独立性一般分为物理独立性与逻辑独立性两级。1）.理独立性：I 物理独立性即是数据的物理结构（包括存储结构，存取方式等）的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。2），辑独立性：|数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应修改应用程序，这就是数据的逻辑独立性。*4、数据库系统的三级模式：概念模式：|数据库系统中全局数据逻辑结构的描述,是全体用户（应用）公共数据视图。卜模式工称

35、用户模式,它是用户的数据视图，用户所见到的数据模式，它由概念模式推导而出。内模式：|又称物理模式，它给出了数据库物理存储结构与物理存取方法。5、数据库系统的两级映射:1）日念模式/内模式的映射：|保证数据具有很高的物理独立性。2）,卜模式/概念模式的映射：|保证数据具有较高的逻辑独立性。*3.2 数据模型 1、数据模型是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型所描述的内容有三个部分，它们是数据结构、数据操作与数据约束。数据模型分为概念模型、逻辑数据模型和物理模型三类：2、概念数据模型：简称概念模型，是对客观

36、世界复杂事物的结构描述及它们之间的内在联系的刻画。概念模型主要有：E-R 模型（实体联系模型）、扩充的 E-R 模型、面向对象模型及谓词模型等。3、逻辑数据模型：又称数据模型，是一种面向数据库系统的模型，该模型着重于在数据库系统一级的实现。逻辑数据模型主要有：层次模型、网状模型、关系模型、面向对象模型等。4、物理数据模型：又称物理模型，给出了数据模型在计算机上物理结构的表示。5、E-R 模型的基本概念：1）实体：现实世界中的事物。2）属性：事物的特性。3）联系：现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。*:E-R 模型的基本成分是实体和联系。6、数据库管理系统常见的数

37、据模型有层次模型、网状模型和关系模型三种。7、关系模型的一些概念和特征：（自己再看看！）关键字（不能取空值）、属性、元组、外部关键字、域、关系模式一些约束（特征）：不能有相同元组、列不可分解等等。8、关系中的数据约束：1）共体完整性约束厂|2）修照完整性约束3|）用户定义的完整性约束9、关系操纵（即数据操纵）是建立在关系上的数据操纵，一般有查询、埴会删除和修改四种操作。10、传统的集合运算（1）并（U）差（）（3）交（A）专门的关系运算：选择、投影、连接运算广义笛卡尔积（X）*3.3 数据库设计方法和步骤需求分析阶段：|这是数据库设计的第一个阶段,任务主要是收集和分析数据。:既念设计阶段：分析

38、数据间内在语义关联，在此基础上建立一个数据的抽象模型，即形成*:数据库概念设计的过程包括选择局部应用、视图设计和视图集成。建辑设计阶段：|将 E-R 图转换成指定 RDBM 阶的关系模式。“勿理设计阶段：对数据库内部物理结构作调整并选择合理的存取路径。本部分典型例题1、关系中属性个数称为“元数”，元组个数称为（C）。A、行数 B、列数 C、基数 D、超键2、SQL 的主码子句和外码子句属于 DBS 的 A。A、完整性措施 B、安全性措施 C、恢复措施 D、并发控制措施3、概念设计结果是（B）。A、一个与 DBMS1 关的概念模式 B、一个与 DBM 优关的概念模式1)2)3)1)2)3)4)E

39、-R 图。C、数据库系统的公用视图 D、数据库系统的数据字典4、关系模型的完整性规则不包括（D）。A、实体完整性规则 B、参照完整性规则C、用户自定义的完整性规则 D、数据操作性规则5、关系 R,S 和 T 如下。关系 T 是由关系 R 和 S 经过哪种操作得到的？（A）RSA、RSB、RSC、RXSD、RUS6、设关系 RS、W 各有 10 个元组，那么这 3 关系的自然联接的元组个数为（D）。A、10B、30C、1000D、不确定（与计算结果有关）7、数据管理的三个阶段中，由应用程序管理数据的阶段是 DA、数据库系统阶段 B、人工管理阶段、文件系统阶段和数据库系统阶段C、人工管理阶段和文件

40、系统阶段 D、只有人工管理阶段8、在概念模型中，一个实体相对于关系数据库中一个关系中的一个 B。A、属性 B、元组 C、歹 UD、字段9、三级模式间存在两种映像，它们是 D。A、内模式与子模式之间，模式与内模式之间B、子模式与内模式之间，外模式与内模式之间C、子模式与外模式之间，模式与内模式之间D、模式与内模式之间，模式与外模式之间10、ER 方法的三要素是（C）。A、实体、属性、实体集 B、实体、键、属性 C、实体、属性、联系 D、实体、域、联系11、设关系 R 和 S 的结构相同，且各有 10 个元组，那么这两个关系的并操作结果的元组个数为（B）。A、20B、w20C、10D、1012、概

41、念结构设计主要目标是产生数据库的概念结构，该结构主要反映（D）。A、应用程序员的编程需求 B、DBA 的管理信息需求C、数据库系统的维护需求 D、企业组织的信息需求13、设一关系模式为：运货路径（顾客姓名，顾客地址，商品名，供应商姓名，供应商地址），则该关系模式的主键是（C）。A、顾客姓名，供应商姓名，供应商地址 B、顾客姓名，商品名C、顾客姓名，商品名，供应商姓名 D、顾客姓名，顾客地址14、在关系模型中，关系的“基数”是指（B）。A、属性个数 B、元组个数 C、关系个数 D、列数15、在关系模型中，下列说法正确的是（D）。A、关系中存在可分解的属性值 B、关系中允许出现相同的元组C、考虑元

42、组的顺序 D、元组中理论上属性是无序的，但使用时按习惯考虑列的顺序17、数据库恢复的重要依据是（D）。A、DBAB、DDC、文档 D、事务日志18、关系模型的完整性规则不包括（D）。A、实体完整性规则 B、参照完整性规则C、用户自定义的完整性规则 D、数据操作性规则19、把 E-R 图转换成关系模型的过程，属于数据库设计的B。A、概念设计 B、逻辑设计 C、需求分析 D、物理设计20、下列实体类型的联系中，属于一对多联系的是（B）。A、学生对课程的所属联系 B、父亲对孩子的亲生联系C、省对省会的所属联系 D、商店对顾客之间的联系 21、对表进行水平方向的分割用的运算是ABC123416324型BDE421761ABCD1237324?工A、交 B、投影 C、选择 D、连接22、逻辑数据独立性是指（A）。A、概念模式改变，外模式和应用程序不变 B、概念模式改变，内模式不变C、内模式改变，概念模式不变 D、内模式改