二级公共基础知识考点.docx

第一章数据结构与算法笔试部分常常考查的是算法困碓度、数据结构的概念、栈、二叉国的君历、二分法查找.读者应对此部分进行重点学习.具体加点学习学问点：1 .算法的概念、算法时间困选度及空间困徙度的概念2 .数据靖构的定义、数据逻辑结陶及物理结构的定义3 .栈的定义及其运算.线性链表的存储方式4 .树与二叉树的概念、二叉树的基本性质.完全二叉树的概念、二乂树的的历5 .二分查找法6 .冒泡排序法考点1算法的基本概念考道遂接：考点1在金城考试中考核的几率为30%,主要是以烧空施的影式出现.分伍为2分.此考点为识记内容,读名还应当了懈算法中对数抿的基本运算考点2算法困难度身试&接：考.92ftZi考词中.是一小常常学斐的内次.左笔.M.学词中出现的儿里为70%,上婆是以金坏的用K出现,分值力2分，此考点为由点演汜内客，读者还应当小记#法H«1用卑度反空佝阳欢度份帆令，ta解咨I算法的工作奴用什么来计算？獴法的工作M用加法所执行的孤本运力次数来计仪.而区法所执行的嫉本运靛次数是向眩WKS的Ktt即*1法的工作M=fIn),共中m½”题的规模,考点3数据结构的定义<i<tt:¥,23GZ认号式中,是一个靠常考先的内*.在邕以¥式中出现的儿率为70%.王矣是以速#的彩式出现.分依力2分.北方段为汉记内X.筱者运IaiS识记AUS的更楫*构8存砧划峋的悦令.考点4线性结构与非线性结构*tt:号点4位七队疗武中,生然说不足考试若常考衣物内容，*4TW.在Z认等汉中比现1竹儿率为却%,金要是以堆幺&出现的附义出现,分值为2分，此号点为识记内冬.疑玳解答：空的数据结构及线性结构还是非线性结构？一个空的数据结构蜕委是娘于假性结构还是M产非线性组构,这娈依据具体状况来确定.但如附该数据玷构的算法足技线件都构的规则来处理的.即M于线性Wi构：否划W非线忤结构.考点5栈及其基本运算学议俵扶：学ASdZ试考以中.是一个必考的内X.在名流才武中出的儿生力100%,上要是以选柞的册氏出J2.分值为2分，fttAfA5W*1.½,唉者应当驾以机的运算.小技巧；HSB光诩Bdrjrje遇先出”的JiBHf1.触加8,但是出极方式有多种选择.在学中常常号冲不M的出栈方式.考点6线性链表的基本概念tW:¥卡收1邕认中认中出现的几率为30%,主委是以遑邦的彩式出现.分化为2分.比考点为JHi己内察.正忐识记rt.6,.，笫解答:在锤式结局中.存稣空间位置关系与廷邦关系是什么?在链K存储结构中,存储依据结构的存Wi空间可以不连续.在收招结点的存依依次=依寿元率之间的送酬关系可以不一样.而数业无家之间的道林关系是由指针城来确定的.考点7树与二叉树及其基本性质ttt:考点7在Z武寺执中,走一个必*的内客,在益认号以中出现的儿率为o,主宾是以逸样的再文出现,有时也方Ifa现在埃士通中，分值为2分,此考点为支点驾取内名.支点识记树及二又树的忱及.，头区警示：漏二父例也是完全二JU>1.痂完全二义优一也不是;*二义叫.应当的电二*的区分.小技巧：在.义树的班历中，无论是靛序遍历.中序理历还是JIi序如历，.丈树的叶子结白的先"依次都显不变的.考点8二叉树的遍历考点*在E以考道中考核心隼为30%,分值为2分，蓑力应当娴然耳只各叶送石的具体总法，就由芮叶遍历险M某出早另一朴遍历的”果.4iwnWi.文树的不阿之处是什么？在.叉树中.绿一个结点的度最大为2,即全3J干树（左子树或右子树>也均为：乂树，而树结构中的年一个玷点的收可以是必总的.考点9依次查找一认隹於：年.9、9&名就学式中才技儿率在30%.一收出也连排延中,分山为2分,漆者应当具体芳叔侬次生找的算法.考点10二分法查找ttt:号410在匕武才认中才枝儿华力30%,一装比JUA空中,分值力2分,考核比攵找的比校次教，*具体驾收二分支战;金的算法.区琳解答：二分会找法适用于娜种状况？二分代找法只适用于依次存储的有中表，花就所说的有序&是指饯性表中的元案按值非速减排列<用从小到大,他允许相M元萦饮相等）.这个过程始终进行到位找胜利或子表长度为0为止，对于长度为n的有序税性麦，在最坏状况下，二分i我只须要比较bgin次.考点11交换类排序法*tt:号,&“星千比戊®的内求.一级以逸洋期的<y*Jf*.<tt1.30%.分值约为2分，谈*启当初驰耳以儿计楂序其米的品本这位.冒泡排序法和快速排序法都帐交换类排序法，跋南就芥：11地排序加快速丹序的平均执行对向分别是多少？储泡力I序法的不均执行时间及O（nj）,而快电井寿法的平均执行时间批O<1.n）.1.7例题详解一、选择题【例I】克法的时间困难度取决于.（考点2）A）问题的规模B）恃处理的数据的初态C）问题的艰度D）A）和B）解析：算法的时间困族度不仅与前咫的规模行关，在同个问期规模下，而且与输入数抠有关.即叮输入数据全部的可能取值范围、输入各种数据或数据集的概率有关.答案：D）【例2】在数据结构中，从龙轼上可以把数据结构分成。（考点3）内部结构和外制结构B）线性结构和非线性结构O紧凌结构和非紧流结构D动态结构和峥态结构解析：逻辑结构反映数据元素之间的逻辑关系.线性结构去示数据元素之间为一对一的关系，非线性结构表示数据元索之间为一对多或者多对一的关系，所以笄案为B）。答案rB）【例3】以下不是找的基本运算.（考点5）A）推断栈是否为素空B）珞栈应为空栈O删除极顶元素D）蒯除栈底元素科折：栈的基本运算行；入栈,出栈（捌除栈制元素），初始化、置空、推断栈是否为空或淌、提取栈顶元素等，肉栈的操作都是在栈顶进行的。答案：D）【例4】链衣不具备的特点是.（考点6）A）可随机访问访意一个结点B）插入和删除不须要移动任何元素O不必事先估计存储空间D）所需空间与其长度成正比解析：依次表可以随机访问随意一个结点，而St表必需从第一个数据结点动身，逐一森找姆个站点。所以答案为A）.答案：A）【例5】已知某二叉树的后序遍历序列是DACBE.中序建历序列是DEBAC则它的前序遍历序列是。（考点8）A）ACBEDB）DEABCC）DECBD）EDBAC解析：指序沮历的依次是"左子树一右子树一根结点二中序遍历依次是“左了树一根结点一右子树。前序遍历依次是.根结点一左子我一右子树依据各种遍历算法,不难得出前序遍历序列是EDBAC所以答案为D）。答案:D>【例6】设有一个已按各元素的值排好序的蝶性表（K度大F2）,对给定的例k,分别用依次在找法和二分包找法Si我个与k相等的元末,比较的次数分别是S和b.在在找不胜利的状况下.$和b的关系是.（考点9）A）s=bB）s>bC）s<bD>SNb解析:对F依次查找，置我不胜利时和给定美他字比较的次数为n+1.,二分费找费找不胜利的关键字比较次数为Iogjn+1.当n2时,明显n+1.>1.ogjn+k答案：B）【例7】在快速柞序过程中,每次划分.将被划分的表（或子表分成左、右两个子表,考虑这两个子表.下列结论肯定正确的是.（考点11）左、七.两个子表都已各自挣好序B）左边f表中的元素都不大于右边f衣中的元素O左边了我的长度小于右边子表的长度D）左、右两个子表中元素的平均值相等斜析：快速排序基本患想是I任取待排序表中的某个元素作为基准（一般取第一个元素）.通过一趟排序，将恃拌元素分为左右两个子表，左子表元素的排序码均小于或等于批准元素的件序码,有了衣的排序码则大于葩准元素的推序码，然后分别对两个了衣接着进行排序，直至整个表有序.答案：B）二、填空屣【例1】问题处理方案的正确而完整的描述称为.考点D科析：计算机解时的过程事实上是在实施某的算法，这种。法称为“尊机算法.答案：舞法【例2】一个空的数据结构是按践性结构处理的，MOK,（考点4）解析：个空的数抠结构是线性结构或是非观性结构，要依抠具体状况而定.假如时数抠结构的运算是按线性结构来处理的则属于线性结构,否则展于非线性结构.答案：线性结构【例i3】设树T的度为4.其中度为I、2,3和4的结点的个数分别为4、2,1、1.则T中叶子结点的个数为.（考点7）解析：依抠错的性质：树的结点数等于全部结点的度与对应的结点个数柒积之和加1.因此树的结点数为1X4+2X2+3X1+4X1+1=16.叶子结点数目等于料结点总数减去度不为O的结点数之和.BH16-（4+2+1+1）=8。答案:8【例4】二分法自找的存储结构仅限于且是有序的.（考点10）解析：二分杳找,也称折半告找，它是一种鸟效率的自找方法.但二分隹找有条件限制：要求表必需用依次存储结构.且表中元索必需按关键字有序（升序或降序均可）.答案I依次存储结构其次章程序设计基础经过对部分考生的调查以及对近年或超的总结分析,空试部分常常考查的是结构化程序设计的原则、面对对象方法的基本概念,读者应对此部分进行重点学习。具体原点学习学问点：1,结构化程序设计方法的四个原则2.对象、类、消息、继承的M念、类与实例的区分考点1结构化程序设计的原则*itt:考点I在？riA号认中出现的儿拿为M4,£吴氏以逸株愚的册外出现,分慎为2分,此考点为识记内容,ifc+多汉ibt机化程序谡计方法的H个主要点财.博琳稣神：如何送行自以向下设计方泣？程序设计N,血先考虑总体，后专虑加做环节：先考应全风目标，后考电划部目标；不要一起先就过多追求众多的细微环节,先从最上层总I1.标起先i5ii,IS步性时电具体化.考点2面对对象方法的基本概念考试链接：是一个曾畲考攵院内容,在&式号试中出足的几率力70%.主委是以境空41的“*1出风，分值为2分.此号点为方点识记内¥.统点应当款记几个为本要去的定JG叶束的特征以及洛息，堆木.美的定X,误区曾示：§i&wr升&.这个麻治时."j以招一个具体的MR.也千以沱看一般的讨章.但是当i&»r关<ii个术语时,七天是一个具体的常.疑难解咎:能举卜现实中的对象叫此K性和操作吗？一辆汽车舱一个对皱，它包含了汽车的属性<如顺色、型号号）及式操作如F1.动、刈车号>.一个窗口是财农.它乜含腐”的*忤（如大小、绿色等）及JU*作（如打开、关闭等）.2.3例题详解一、选择屣【例I】结构化程序设计方法提出于.（考点1）A）20世纪50年头B）20世纪60年头C）20世纪70年头D）20世纪80年头解析；20世纪70年头提出了“结构化程序设计<sirociredp1>gramming>”的思想和方法，结陶化程序设计方法引入了工程化思想和结何化思想，使大型软件的开发和编程得到了极大的改善.答案：C）【例2】结构化程序设计方法的主要原则有下歹必项，不正确的是.（考点1）A）自下向上B）逐步求WjO模块化D）限制运用goto语句解析：结构化程序设计方法的上要原则为：<1）自顶向下I即先考虑总体后考虑细微坏W：先考虑全局目标，后考虑局部目标，<2）逐步求精：对困建问题，应设评一些子目标作过渡,逐步细化.（3）模块化：把程序假解决的总目标分解为分目标，再进一步分解为具体的小目标，把抵个小目标称为个模块.<4）Ri制运用got。语句.答案：A>【例3】面对对象的开发方法中,类与对象的关系是->（冷点2）A）抽象与具体B>具体与抽象O部分与整体D）整体与钝分解析：现实世界中的许多事物郎具行相像的件J员.把具木.相像的属性和悚作的对望归为类.也就是说类是具有共同属性、共同方法的对象的集合，是对对象的抽象“它描述了该对象类型的全部对象的性质，而一个时象则是对应类的一个具体实例.所以本题iE确答案为A）项，答案；A）二、填空题例I在面对对象方法中，运用已经存在的类定义作为荔础建立新的类定义，这样的技术叫做。（考点2）解析：继承是面对对象方法的一个主要特征，维承是运用已有的类定义作为花础建立新类的定义技术.已有的类可当作基炎来引用,则新类相应地可当作派生类来引用.答案：维承【例2】对象的基本特点包括、分类性、多态性、封装性和模块独立性好等5个特点,（考点2）解M；对象具有如卜的延本特点：<1）标识惟性.对象是可区分的,并且由对象的内在本质来区分：<2）分类性.可以将具有相同属性和操作的对象抽坡成类：（3）多态性.同一个操作可以是不同对象的行为：（4）封装性。只能看到对象的外部特征，无需知道数据的具体结构以及实现操作的尊法：（5）模块独立性，面时对象是由数据及UJ以对这些数据施加的操作所组成的统一体答案：标识惟性【例3】对象依据所接收的消息而做出动作,同样的消息被不同的对象所接收时可能导致完全不同的行为,这种现象称为。（考点2）解析：对纵依据所接收的消息而做出动作，同样的淆息被不同的对象接收时可导致完全不利的行为，该现象称为多态性.答案：多态性第三章软件工程基础经过对部分考生的调位以及对近年人遨的总结分析，笔试部分常存号性的是软件生命周朝、软件设计的基本原理,软件测试的目的、软件画试的基本概念.读苕应对此部分进行重点学习.具体爪点学习学问点：1 .软件的假念、软件生命周期的概念及各阶段所包含的活动2 .嬴要设计与具体设计的假念、模块独立性及其度业的标准、具体设计常用的工具3 .软件测试的口的、软件测试的4个步骤、4 .软件调试的任务3.1 软件工程基本概念考点1软件定义与软件特点学议俵扶：号A1&Z讯考试中.是一个常常学生的内察.才愫的几率为70、.土要£以之柞&的彩立出理.分山为2分.此考点为识记内*iRttH*,特点以其分矣.小捉：应用软件是为解决特定领域的应用而开发的软件t医统软件是计It机管理自身资滋.提离计算机运用效率并为计算机用户供应各种服务的软件；支用软件是介于两才之间，括助用户开发优件的工具性软件.考点2软件工程过程与软件生命周期才送做接：才.92ftZi考式中.dZi才议中出蹬的儿率为30%.上兔是以!”犯的爵氏出J1.分值力2分,此才品为识已内卷，读者应当识记收件£命用期的定义.上次/动阶段及用住*,考点3软件设计的基本概念考试琏接：考点3丘笔认考式中，是一个常备#的内容.考核中儿奉为70,主矣是以迄柞魅的杉式出B1.分缱为2分.此考点为北京耳状内毒.涉士应当汉记槎坎如支H中的*4t和内鬃M.设区瞥示：¢/K序尊构中,各媒块的内聂仕抬在，M科合灶魅粕，触件议计应尽量低到由内鬃，做匆合.中成利媒观之刈的6合收和发药根块内的内聚1.才创于发商愎块的&立住.小提东：上面仅是对Ia合机制送行的个分类，可见个模块与其他模块的耦合性越强则谈模块按“性楂筠.（9.Mj.ih模块化设计总是拈里模块之间的格介农现为季干脆精介方式.但是，由于何国所同疗的用:性和结构化设计IWMt划I1.匕物精介是不存在的.考点4具体设计考试链接：tA4,iA*;+,在电汉才我中出风的几年为30%,上委是以近界目的石式出J1.分值分2分，比号点为识记内容，设#在学识记JtU谈计生常用工具.疑难道律I序流程图,NSBbPAD图的限密结构的异同点是什么?相同点是:种图探育依次结构.选一结构和多分支选林.并且NS图和PAD图还物相同的WH1.1.E）R复赵,UzrI1.负复型：不同总是程序旅程图没4WHU工巾U，J.UFIMI2W而“后和:断瞰复型和先推明t复型.考点5软件测试的目的考试链接：号R5dE认才认中，是一个常升才会的内容,在电武寺汉中出脱的儿本为70V上妥是以itMe伤影人出死.分值为2分，此考点为理气的客.½SMai<T14rti<.考点6软件测试的实施考试链接：学.96ft量讯才式中出兄的儿率为30%,支妾是以起“照的期式出现,分位为2分,北才点为汉记内彩.6H况it软件制以过召的4个步*,单元濡认的角比叫以方K.考点7软件调试的基本概念考试鞋接：考点7在七通号以中.是一个市常号查的内定.在电魂寺拭中出现的比率为70%,主要是以选让我的附宛出岗.分值为2分.此年名为虫忐识汜内露.飞去在，汉记软件谒式的St给.俣区瞥示：0.井改调送改储后i£立迷行再用送.因为抄词其后有SntI*±断的储误.而从测试是It穿土伞周刈的整个过&.««».软件利收与软件贡成有何不阿?软件泅找是尽可能多地发觉软件中的错误.而软件而诚的任务是诊断和改正理寿中的播识.软件测i1.!*整个软件生命用朗,调试主蓼在开发阶段,3.5例题详解一、选择遇【例I】对软件的特点，下面描述正确的是.（考点DA）软件是一种物理实体B）软件在运行运用期间不存在老化间网O软件开发、运行对计籁机没有依靠性,不受计。机系统的限制D）软件的生产有一个明显的制作过程科折：软件在运行期间不会因为介质的磨损而老化，只可能因为适应硬件环境以及需求变更进行修改而引入错误，导致失效率上升从而软件退化，所以本速正确答案为B.答案:B）【例2】以下哪项是软件生命周期的主要活动阶段？（考点2）A）船求分析B>款件开发O软件确认D）软件演进解析：B）、C）、D）项都是软件工程过程的旗本活动，还有一个是软件规格说明，答案：A）【例3】从技术观点石,软件设计包括.（考点3）A）结构设计、数据设计、接11设计、程序设计B）结构设“、数据设计、接口设计、过程设itO结构设计'数据设计、文档设计、过程设计D）结构设计、数据设计、文档设计、程序设计解析：技术角度,要进行结构、接口、数据、过程的设计.结构设计是定义系统各部件关系,数据设计是依据分析模型转化数据结构.接I设计是描逑如何通信.过程设计是把系统结构部件转化为件的过程性描述.答案：B）M4以下哪个是软件测试的目的？<考点5）A）证明程序没有错误B）演示程序的正确性C）发觉程序中的tftiD）改正程序中的毋设解析：关F测试目的的花本学问，IEEE的定义是；运用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满意规定的需求，或是弄清预期结果与实际结果之间的差别.所以正确答案是C.答案：C）【例5】以下哪个测试整对接口测试？.<考点6）A）单元测试B>蛆成测试O驶收测试D）系统测试解析：检查对测试实施各阶段的了解,集成测试时要进行接口冽试、全周数据结何测试、边界条件浏试和非法输入的测试等，所以正确答案是B，答案rB）【例6】程序调试的主要任务是,（考点7）A）检在错误B）改正错误O发觉指误D）以上都不是科析：程序的调试任务是诊断和改正程序中的忸误，调试主要在开发阶段进行.答案：B）（WJ以卜哪些不是程序调试的延木步骤？（考点7）A）分析错误缘由B）错误定位C）修改设计代码以解除错误D回来测试,防止引入新错误用析：程序调试的基本步规：（1）错误定位，从错i吴的外部表现形式入手，探讨有关部分的程序，礴定程序中出错位时,找出错误的内在缘由。<2）修改设计和代码，以解除错误.<3）进行回来测试.防止引进新的槽误.答案：A）【例8】在修改错误时应遵循的原则有,（考点7）A）留意修改转误本身而不仅仅是错误的征兆和表现B）修改错误的是源代码而不是目标代码O遵循在程序设计过程中的各种方法和原则D）以上3个都是解析：修改错误原则；（1）在出现错误的地方，很可能有别的错误：（2）作改错误的一个常见失误是只修改了这个错误的征兆或这个错误的求现,而没有修改错误本身：（3）用意修正一个用误的同时有可能会引入新的tt1.b（4）怪改错误的过程将迫使人们短哲回到程序设计阶段：（5）停改源代码程序，不要变更目标代码.答案：D）二、填空题【例1】软件设计是软件工程的IR要阶段，是一个把软件需求转换为的过程。（考点3）鬻析：软件设计是软件工程的电要阶段,是一个把软件需求转换为软件表示的过程.其基本目标是川比较抽象概括的方式确定H标系统如何完成预定的任务.即软件设计是确定系统的物理模盘。答案：软件表示M2是指把个待开发的软件分解成若小的简沾的部分.（号点3）斜析：模块化是指把一个待开发的软件分解成若干小的简洁的部分.如高坡谢言中的过程、或教、子程序等，每个模块可以完成一个特定的子功能，各个模块可以按肯定的方法组装起来成为个整体,从而实现整个系统的功能.答案：模块化【例3】数物流图采纳4种符号表示、数据源点和终点、数据流向和收据加工.（考点4）解析：数抠流图可以发达软件系统的数抠存储、数据源点和终点、数据流向和数据加工.其中.用箭头表示数描方向,用圆或用雒圆表示数据加工,用双杠表示数据存储用方柩米表示数据源点和终点.答案：数据存储第四章数据库设计基础经过对部分考生的调查以及对近年真题的总结分析,第试部分常常考查的是数据库管理系统，数据库茶本特点，数据库系统的三端模式及二级映射，E-R模型，关系模里和关系代数,读者应对此钝分进行Hi点学习.具体K点学习学问点：1 .数据的概念.数据库管理系统供应的数据谱在、数翻管理员的上要1：作、数据库系统阶段的特点、数据的物即独立性及道林独立性、数据统一管即.与R!制、三级模式及两坡映射的概念2 .数抠模型3个描述内容、E-R模型的概念及其E-R图衣示法、关系操纵、关系模里三类数据约束3 .关系模型的基本操作、关系代数中的扩充运算4 .数据库设诃生命周期法的4个阶段考点1数据、数据库、数据库管理系统考试（4按：号£|雀包试考试中，乏一个花常考攵的内农，在，试考班中也足的机华力70%,土妥是以选林是份财式出风.分值为2分,此考点为立点祖记内忘,款者城应当识记数第语X为也括的优捐:C义语找枇排风诲方力找粕乐弘语*考点2数据库系统的发展#A2在名/考试中出此的也里为30%,立委是以过忤老的寿K出现.分值为2分,此才品为识记内宏.谈:#还应当的点各个阶段的升，、考点3数据库系统的基本特点号我级按：号点3在电队号试中出岗的机4,为30%,主委士以地义我的附另出J1.分值为2分,牝考点为识记内*.<ii5理解物理后知遂转独立H的定义.考点4数据库系统的内部结构体系学/M在量汉才词中出兄的机里为30%,上矣是以tIH2的册K出现.分值为2分,比考点为识记内2.徐者还应当理解三M模式及两线映稣的;CiG诙区署承：一个会把耳只有一个鹿伤模式.一个概念根义耳以有苦干个外模式.三弧媒式都有儿什名的，*<个幔区的另一些名的.比术解答：数柩东应用系统的结构是什么样的？数据际应用系统的7个小分以肯定的送瓢以次结构方式蟆成个有机的整体,它们的结构关系坦：应用系统工、应用开发工具软件*数据出管理系统.操件系统.硬件.考点5数据模型的基本概念<i<tt:号,5在七队号武中是一个令常号查的内容,出玩的帆*为70%,主£是以埴女册义出现.分值为2分，比才点为史点识记内咨.皮*A*汉汜般把膜型的3个郃分.考点6E-R模型才以必接：号力£4七汉号武中出风的机牛为30%.上次是以近杯足的“火山J1.分值为4分，比考点为理肝内宴,读者应当理”实体同三种留我关系.识记实侬、AU.装系与用什么围时木表学。考点7层次模型身试&接：¥京7在名以号式中出现的也率为30%,主委是MiiiHS的刃式出现.分值为2分,比，忐为识记内*.it6JwW4次幔型的定义.它的5左代构是利好均构.考点8关系模型考R8?1武才汉中,是一小畲常号攵的内*,在百认考试中山蜕的优隼为70主妥是以逸杯Ja的“火出J，分值为2分，比考点支点耳以为理气内客.谈太庄多及解二推女的"卜乂反，识江三臭我掘的束.诙区警不：当对美东模型XIff斐诲运K.方及到多件运算时,应当的点它力之间的先后依次,因为有彳世邈行投影运算叶.把轩金条件的已京过it.产士铺凝的耳果.小罐示，关第模式采纳:雏衣米衣东，,个关菽时应北$&.可以这么说.个关系就是个：淮我.但是个二惟我不肯定是一个关系.疑冷髀答：ER图是如何向关系模式找秧的？从ER图到关系模式的转曲是比较干脆的，实体与联系排可以表示成关系.ER图中嬉性也可以找捡成美展的虢性，发体型也可以此换成关系，考点9关系代数*tt:号点9位七队号武中出岗的机4；为30%,主委是以选邦通的寿义tb,分值为2分,比学点支点耳取出k内*.读者以5湿髀关家根？)的£本掾作”及关系代数的心稗运算.设区瞥示：当片关东镇里逆行我说运算.海及到多件运算时.且当俄点它们之间的先后依次.因为有可肥过行投影运*1H.ftK*)f*iti,A1.ttiJtWrtK.小提东I与关乐KbtijHJ前卡尔枳运时,读不应当田意法"A；的结果是Inm无关系.兀俎个Jih1.pXq-这是常常混谕的.««wn.连接与自然连接的不同之处在什么？-呦的连接撵作是从行的角度进行运算,但自然连接还须要取消玳发列,所以是同时从行和列的卅度逆行运算，考点10数据库设计概述考试44接：*AIO&试考以中出，2岭*<华力3W.立宾是以迨/足的附K出现.分0为2分,此4.*为识记内察.法者还应识汜会据埠谀计的*4个阶段以比它幻«应的任务.她圻髀答：数据年次计的IIiM个航段的成!K分别是什么？数据际设计中收紧衲而,个附段，它们的成果分别处击求说明H、柢怎放貂慑F.逻利数熟模巾利®（招阵内检式.4. 4例题详解一、选择鹿【例I】时于数据库系统,负成定义数甥库内容.痢定存储结构和存取策略及平安授权等I：作的是.（考点DA）应用程序员B）用户O数据库管理员D数据库管理系统的软件设计员解析：数据阵檐理员（简称DBA）,具有如下的职能:设计、定义数据除系统：柄助用户运用数据库系统：监FPjRi制数据库系统的运用和运行：改进和电组数据库系统：传储和复除数据库；收构数据库.所以，定义数据库内容，确定存储结构和存取策珞及平安授权等是数期库管理员（DBA）的职责。答案；C）（M21在数据冰管理技术的发展过程中，羟验了人工管理阶段、文件系统阶段和数抠际系统阶段.在这几个阶段中,数期独立性被高的是.（考点2）A）数据库系统B）文件系统O人工管理D）数据项管现解析：在人工管理阶段，数据无法共享，冗余度大，不独立，完全依邪理序，在文件系统阶段，数据共享性差，冗余度大，独立性也较差.所以B）选项和C选项均是错误的.答案：A）【例3】在数据库系统中.当总体设林结构变更时,通过变更.使局部设纲结构不变,从而使建立在局部龙轴结构之上的应用程序也保杼不变，称之为数据和程序的造林独立性.（考点3）A）应用程序B）逻辑结构和物理结构之间的啖射O存储结构D）局部逻辑结构到总体逻辑结构的映射科析：模式描述的是数据的全局龙轼结何，外模式描述的是数据的局部设林结构。当模式变更时，由数据库管理员对外模由模式映射做相应变更,可以使外模式保持不变,应用程序是依据数据的外模式编写的，从而应用程序也不必变更.保证了数据与程序的逻钳独立性，即致据的逻辑独立性.答案：D）【例4】数据库系统依靠支持数框的独立性.（考点4）A）具有封装机制B）定义完整性约束条件O模式分级，各级模式之间的唳射D）DD1.谙吉和DM1.库吉相互独立科折：.数据库的三城模式结构指数抠库系统由外模式、模式和内模式3姒构成，数据库管理系统化这3级模式之间供应了两层映射：外模式/模式映射，模以内模式映射，这两层映射保证了数据体系统中的数据能然具有较高的遗耕拄立性和物理独立性。答案:O【例5】将E-R图软:换到关系模式时,实体，联系都可以表示成._.考点6）A）属性B）关系C）键D）域解析：ER图由实体、实体的属性和实体之间的联系3个要素组成，美系模型的造轼结构是殂关系模式的集合，珞E-R图转换为关系模型：将实体、实体的碰性和实体之间的联系转化为关系模式.答案：B）【例6】用树形结构来表示实体之间联系的模型称为,（考点7）A）关系模型B）层次模型O网状模型D）数据模空斜折：满意下面两个条件的基本层次联系的集合为层次模型：< 1）有且只有一个站点没有双亲结点，这个结点称为根结点；< 2）根以外的其它站点有且仅有一个双亲结点。层次模型的特点：< 1）结点的双亲是惟一的：< 2）只能干脆处现一对多的实体联系：（3）年个记录类型定义一个排序字段，也称为码字段；< 4）任何记录值只有按其路径直行时.才能显出它的全部意义：< 5）没有一个子女记录位能修脱离双亲记杀价而独立存在.答案：B）【例7】对数据库中的数期可以进行查询、插入、删除、修而（更新），这是因为数据库管理系统供应了.（考点8）A）数据定义功能B）数抠操纵功能C）数据维护功能D）数据限制功能解析：数据库管理系统包括如下功能：< 1）数据定义功能：DBMS供应数据定义诺吉（DD1.）.用户可以通过它便利地对数据库中的数据对象进行定义；< 2）数据操纵功能：DBMS还供应数据操作语审（DM1.用户可以通过它操纵数据，实现对数抠座的基本操作，如在询、插入、删除和修改；（3）数据库的运行管理，数翻库在建立、运用和维护时由数据库管理系统统一管理,统一限制以保证数据的平安性、完整性、影用户对数据的并发运用及发生故障后的系统发原I（4）数据库的建立和堆护功能：它包括数据库初始数据的输入、转换功能，数据库的转储、亚原功能，数据库的IRfII、功能和性能监视等等.答案:B）【例8】设关系R和关系S的修性元数分别是3和4.关系T是RtJS的笛卡儿枳，WJT=RXS.则关系T的属性元数是（考点9）7B）9C）12D）16解析：笛卡儿积的定义是设关系R和S的无数分别是r和s,RH1.S的笛卡儿积是个（r+s）元属性的集合.箍一个元组的前r个重fit来F1.R的一个元组.后S个重量来自S的一个元组.所以关系T的属性元数是3+4=7。答案：）【例9】下述不Iii1.于数据阵设计的内容.（考点10）A）数据库管理系统B）数据库概念结闾O数据好逻辑结椅D>数据库物理结构斜析：数据库设“是痛定系统所须要的数据库结构，数据库设计包括概念设计、逻辑设计和建立数据库（又称物理设计）。答案：A>二、填空强【例I】一个数糖库的数据模型至少应当包括以下3个组成部分.、数据操作和数摄的完整性约束条件，（考点5）解析：数枇模型是严格定义的一组概念的集合，这些概含精确地描述了系统的静态特性、动态特性和完整性约束条件.因此,数据模型通常由数抠结构、数抠操作和完整性约束3部分加成“其中,数据结构是对系统静态特性的描述,数据操作是对系统动态特性的描述，数据的完整性约束用以限定符合数物模格的数据库状态以及状态的变更，以保证故据的正俏性、有效性和相容性.答案：数据结构【例2】在关系数据模型中，二维表的列称为属性,二维表的行称为-(考点8)解析：一个关系是一张二维表，表中的行称为元世，一行对应一个元组，一个元俎对应存储在文件中的一个记录亿3答系：元组例题第一章1 .。法的时间困雄懂是拊C_.)执行算法程序所须要的时向B)算法程序的长慢O算法执行过程中所知要的拈本i算次依1»算法脚汴中的格令条数2 .BJiK站构在计*机存错中间的存欣形式称为A_.)数据的存钻玷构B数据结构C)StJK的逻制法构D数据元素之何的关系3.以初始怆入序列为1.2.3.4.S,利用一个优产生输出序列，下列B序列是不行能通过栈产生的.A)1.2.3.4.SB5.3.A.U2C)4.3.2.1.5D3.4.5.2.14 .在棵.攵树的前序施历.中序阳历和A；汴施历所产生的序列中,全部的叶子结点的光匕依次_A.)A)完全相同B)不相向C)IR序与中序相同D后序与中序相同5 .W:叉机的IR序遍历序列为Aw)GCFX.中序遍历序列为DGHAFa：.划结点的后序溺厉序列是H.A)A1.TK1.HiGBO)BFKCAC)KCFAGDBDABCDFKg6.依次查找适合于存储结构为B的规性衣，A)B)依次自转或枝式存储O压缩行站D)索弓I在皓1 .疗法的四战度主要包括时同四雄度和中间困库度.2,在椒二丈树中.叶子结点的个数为n.度为2的站点的个效为n2.MffnO="n2+1.3 .设二叉树机结点的层次为0.对自有10»个垢点的二叉树.可捱的取火树深和此小树深分刈处獭WG一.4 .在依次在(8.12.16.20.26.27.31,31,43,49,51中，用.分法iff找关键值为21,需做的比较次数为一4_.5 .对n个元素的序列送行W泡排序时,奴少的比较次数,n-1._.其次章1 .产格限IMgOt。语句的运SI.重思是指_C_I.用一个一JA构化的程序设计语言去实现个姑构化的构造II,若不运用goto语句会使功隹模蝴111 .在某种可以改善而不是物书程序可读性的状况下N.取消郡1。册句的运用A>I.I1.和IYOI.I1.和I1.I2.以卜1不足而时对象的特征.B>IkIIIfUIV'D>I和IVA）川会性B继承性C多态性D）UfSiqiIJ3.下面对对象概念描述不正确的是B.A）对软足版性和方法的时装体B）任何对象都必需仃熊承性C）掇作是劝象的动态H性D）对效何的通信摹消g传邂1 .结构化程序设计方法的主要朦划包拈力蹊向下.逐步求将、桢块化和限制i"k。诺句等I条朦则.2 .对象的名念性是指M样的消£被不同的可拿接收时WwSH、网的行为.3 .突处对象的射像.而个对象划是K对应类的一个.实例一.第三章1 .优件罡由机料可执行的程序、ft1.Wf,B组成的,A）开发攸件的设备B）机器不行执行的.与软忤的开发、运行，Jtt护.运用等仃美的文档C）存储软件的媒介.饿盛等等D）编写软件的工程*ti2 .关于内聚,以下说法正的的是_B_.A）内聚是从性能角收来收Iit模块内的联系的B）内果”多种形式,N中偶蜴内聚足虻弱的C）©如个模块内的处理元素是相关的.但不肯定以将证次序执行,则称为过程内果1»内聚足箭玳状件极块化的核此标准3 .关于朋合的说法,哪个是正碎的？_C_）IS1.公性是模块内郃