2025年全面攻略计算机二级公共基础知识高频考题深度解析

计算机二级公共基础知识常考题详解1201下面论述对的的是O第2层结点数为2*1=2；A.算法的执行效率与数据的存储构造无关第3层结点数为2*2=4；B.算法的空间复杂度是指算法程序中指令或语句第n层结点数为2的n-1次累，如图所示的条数C.算法的有穷性是指算法必须能在执行有限个环节4下面描述中，符合构造化程序设计风格的是OA.使用次序、选择和反复循环三种基本控制构造之后终止D.以上三种描述都不对表达程序的控制逻辑1B.模块只有一种入口，可以有多种出口［答案］CC.重视提高程序的执行效率D.不使用goto语句［考点］程序设计基础［评析］时间复杂度在运行算法时所花费的时间4［答案］A为fn即n的函数［考点］程序设计基础空间复杂度实现算法所占用的空间为gn也为［评析］B没这规定，模块之间的可以通过多种接n的函数口来耦合A应为有关C构造化程序设计倡导程序的可读性可理解性，超过程序执行效率的规定2如下数据构造中不属于线性数据构造D构造化程序设计限制goto语句的使用，由于goto的是O语句的功能可以用三种基本的控制构造来替代，但A.队列也不是绝对不能用，只是限制使用少用B.线性表C.二叉树5下面概念中，不属于面向对象措施的是D.栈2A.对象［答案］CB.继承［考点］数据构造与算法C.类［评析］一棵二叉树的一种结点下面可以有2个子D.过程调用结点，故不是线性构造通俗地理解，看与否能排5［答案］D成条直线［考点］软件工程基础A是先进先出的线性表；B是宏观概念，包括次序［评析］面向对象二对象+类+继承+通过消息的通表、链表、堆栈、队列…；D是先进后出的线性表信对象一组属性及其上的操作的封装体类一组有3在一棵二叉树上第5层的结点数最多相似属性和操作的对象的集合继承一种类为另一种类上的扩充的方式，子类继承父类，重要目的是A.8代码复用消息对象间通信的手段B.16D是构造化程序设计或过程式函数式语言中的，一般的面向对象程序设计语言兼容这种方式，但不C.32是其特性，故最佳选项为D相称于这样理解吧D.15白盒测试，我们要注意到代码；黑盒，我们只关怀E.程序运行的输入输出与否对的，一般是大量的测试，［答案］B重要于非增量测试中使用，而非增量测试又一般合［考点］数据构造与算法用于规模较小的系统开发可以想象，一种很大很［评析］依次从上到下，可得出:第1层结点数为1；复杂的系统，我们用黑盒法来集成测试，效果可想而知C.外模式D.概念模式36下列工具中属于需求分析常用工具的［答案］B［考点］数据库设计基础A.PAD［评析］B.PFD要尤其记住此题的答案C.N-SD.DFD索引的写入修改了数据库的物理构造，而不是简朴［答案］D的逻辑设计内模式规定了数据在存储介质上的物［考点］软件工程基础理组织方式、记录录址方式［评析］PAD,问题分析图，常用于详细设计；39在关系数据库中，用来表达实体之间联络的是PFD,程序流程图，常用于详细设计，我们诸多如C、OVB…程序设计书上均有简朴的实例；N-S,方框图，A.树构造比程序流程图更灵活，也常用于详细设计；B.网构造DFD,数据流图，远离详细在计算机上的实现,不懂C.线性表D.二维表计算机的顾客也能看懂，用于需求分析［答案］D［考点］数据库设计基础什么叫详细设计？它与我们编程有什么区别？［评析］这样理解吧，企业的高级程序员，就是软件设计师，关系数据库中的关系，用二维表表达，A为层次数他们会搞详细设计的在概要设计之后，例如用据模型的，B为网状数据模型的PAD或N-S画个图，它不波及详细的某种程序设计数据库模型分为语言的实现，但程序员们都能看懂，程序员再用某层次模型、网状模型、关系模型、面向对象模型种语言例如C、VB、JAVA…按照图来写代码这个过程，高级程序员完毕设计工作，程序员完毕写40将E-R图转换到关系模式时，实体与联络都代码工作可以表到达OA.属性B.关系37下面不属于软件设计原则的是C.键D.域［答案］BA.抽象［考点］数据库设计基础B.模块化［评析］C.自底向上基本概念题，实体与联络可以表到达关系，关系可D.信息隐蔽以表到达二维表［答案］C41在下列选项中，哪个不是一种算法一般应当具有的基本特性［考点］软件工程基础oA.确定性［评析］B.可行性我们无论是设计与编写代码，无论是画数据流图还C.无穷性是程序流图，习愦性思维都是先有输入才有输出，D.拥有足够的情报从下至下自底向上不是软件设计的原则［答案］C38索引属于o［考点］程序设计基础A.模式［评析］算法具有确定性、可行性，并拥有足够的情报B.内模式42希尔排序法属于哪一种类型的排序法44对长度为N的线性表进行次序查找，在最坏状况下所需要的比较次数为OA.互换类排序法A.N+1B.插入类排序法B.NC.选择类排序法C.N+D/2D.建堆排序法D.N/2［答案］B［答案］B［考点］数据构造与算法［考点］数据构造与算法［评析］［评析］Shell排序法输入数组名称也就是数组首地址、很简朴，我们的二级程序设计语言书中均有此算法，数组中元素个数此外还要掌握二分法查找，这也是我们二级中常考思想为在直接插入排序算法中，每次插入一种数，的使有序序列只增长1个节点，那么二分法最坏的状况为多少次呢？并且对插入下一种数没有提供任何协助假如比较相隔较远距离称为log2n的最小整数值增量的数，使得数移动时能跨过多种元素，则进例如n为4,最坏的状况要比较3次；行一次比较就也许消除n为18,最坏的状况要比较5次多种元素互换D.L.shell于1959年在以他名二分法合用于已排序的次序表我们二级语言中都字命名的排序算法中实现是数组，考二级书里的，这里不再罗嗦了这一思想算法先将要排序的一组数按某个增量d提成若干组,每组中45信息隐蔽的概念与下述哪一种概念直接有关OA.软件构造定义记录的下标相差d.对每组中所有元素进行排序，然B.模块独立性后再用一种较小的增量C.模块类型划分对它进行，在每组中再进行排序当增量减到1时D.模拟耦合度整个要排序的数被提成一组，排序完毕［答案］B下面的函数是一种希尔排序算法的一种实现,初次［考点］软件工程基础取序列的二分之一为增量，［评析］后来每次减半，直到增量为I以c语言模块独立性越强，则信息隐蔽性越好43下列有关队列的论述中对的的是举个例，VB A.在队列中只能插入数据B.在队列中只能删除数据在多重窗体设计时，每个窗体里的变量尽量与其他C.队列是先进先出的线性表窗体里变量无关，例如少用Public申明的变量，D.队列是先进后出的线性表即全局变量，当多种窗体共享全局变量越多时，窗体的独立性就越差［答案］C［考点］数据构与算法C:［评析］头文献里的某些函数，一般不用到全局变量,否则队列是先进先出的，栈是先进后出的，2者的区别在主程序里出乱子的状况诸多，我们在模块化开发一定要弄清晰时，尽量使每个模块独立，强功能内聚，分工明确，调试程序也要以便得多C++开发中的阶段是O考此项的朋友估计不用我多讲，类的封装性就是一A.详细设计种很好的阐明B.需求分析C.总体设计46面向对象的设计措施与老式的的面向过程的D.编程调试措施有本质不一样，它的基本原理是［答案］C［考点］软件工程基础A.模拟现实世界中不一样事物之间的联络B.强调［评析］模拟现实世界中的算法而不强调概念从先到后一排，是C.使用现实世界的概念抽象地思索问题从而自然地处理问题需求分析、总体设计、详细设计、编程调试D.鼓励开发者在软件开发的绝大部分中都用实际领需求分析远离在计算机上的实现，谈不上功能的分域的概念去思索［答案］C解；有了需求分析的汇报，软件设计员可以思索我要让［考点］软件工程基础软件怎么做，开始总体设计，其间将软件的功能分［评析］解，确定模块之间的接口；有了每个模块功能的分我们举个例，解，再对每个模块进入详细设计阶段；从多种语言的构造体类型出发，我们懂得，构造体中可以定义诸多变量，对每个变量执行相似的操作，接下来再是程序员的任务，编写代码，开始编程调挨个挨个写出，很麻烦假设该构造体有如下变量试草鱼、田鱼、鲫鱼……48软件调试的目的是o它们都在一口池塘里，目前执行它们都上来A.发现错误老式的程序设计是B.改正错误草鱼上来C.改善软件的性能田鱼上来D.挖掘软件的潜能鲫鱼上来一条一条都写出，是不是很麻烦？［答案］B改善一下，我们用个循环［考点］软件工程基础［评析］n等于从1到10假设共有10种鱼一种程序调试是为了干什么？还不是为了改正错第n种鱼上来误？还是很麻烦，现实中我们很易想到用〃面向对象的发现错误？这只是一种过程，改正错误之前必须先思想〃，池塘里所有的鱼都是一种构造体变量，名发现错误，总不能目的就仅为发现错误吧为鱼，执行鱼上来49按条件f对关系R进行选择，其关系代数体现意思即所有的鱼都上来式为O现特定于面象对象语言中的类，鱼，就可以看作为A.R|X|R一类B.R|X|Rf这就属于C项C.6f R使用现实世界的概念抽象地思索问题从而自然地处D.nfR理问题［答案］c这样罗嗦的解释望大家别晕，意在协助部分人确实［考点］数据库设计基础难想通的，为应试，你能背下答案也行［评析］C是选择一行，D是投影一列，两者要辨别开假47在构造化措施中，软件功能分解属于下列软件如不仅谈此题的话，有关关系代数，内容有些多，这里不是一两句能说清，可以看看有关《数据库》［评析］的资料中的关系代数，里面写得很详细为应试，栈是先进后出的，队列是先进先出的，共同点是只情急之下能记住几种题答案就行容许在端点处插入和删除元素栈都是在一端进与出，而队列是在一端进在另一端出50数据库概念设计的过程中，视图设计一般有三53已知二叉树后序遍历序列是dabec,中序遍历种设计次序，如下各项中不对的是序列是debac,它的前序遍历序列A.自顶向下A.cedbaB.由底向上B.acbedC.由内向外C.decabD.由整体到局部D.deabc50［答案］A［答案］D［考点］数据构造与算法［考点］数据库设计基础［评析］［评析］一般有如下儿种措施后序又叫后根，一次递归过程是先左再右最终根；

1、自顶向下先全局框架，然后逐渐细化中序是先左再根最终右例如下图

2、自底向上先局部概念构造，再集成为全局构造前序是abc

3、由里向外先关键构造，再向外扩张中序是bac后序是bca

4、混合方略1与2相结合，先自顶向下设计一题中据后序遍历序列，一眼得知c结点是根，那么种概念构造的框架，再自底向上为框架设计局部概据中序deba结点都在一边，或都在根结点左边，念构造或右边；据中序遍历序列得知全在根结点的左边接下来据后序得出e结点是紧挨着c结点的左子女，51在计算机中，算法是指o再据中序得知d是e的左子女，ba是右子树A.查询措施再据后序得b是e的右子女，再据中序得a是b的B.加工措施右子女C.解题方案的精确而完整的描述分析成果得二叉树图示如下D.排序措施［答案］C由于我茂叶数据构造是自学的，分析此类型的题我［考点］数据构造与算法都是用自己的措施递归分析的措施,要边分析边［评析］画图，一步一步连结起来，最终再根据题中的遍历A、B、D都过于片面，此题直接选答案也很简朴检查图与否画对，假如都符合题目，最终再可根据图来得所求的遍历52栈和队列的共同点是oA.都是先进后出54在下列几种排序措施中，规定内存量最大的是B.都是先进先出OC.只容许在端点处插入和删除元素A.插入排序D.没有共同点B.选择排序［答案］CC.迅速排序［考点］数据构造与算法D.归并排序［答案］D行测试程序与否符合顾客的规定，是积极的不用［考点］数据构造与算法说答案就是B了［分析］我们对比一种排序措施的优越性有〃平均时间〃、〃A、C、D都是详细的程序调试措施，而B是宏观的最坏状况时间〃和〃辅助空间〃其中辅助空间一程序测试措施般是排序中需要额外的内存开销，这些内存开销一般据某些如中间变量暂存变量、比较与互换等等测试有单元测试、集成测试、确认测试、系统测试来决定例如我们在进行单元测试时，发现程序有错误，我插入排序和选择排序的辅助空间都是1,迅速排们再可以根据A、C、D的措施来找错误序是o nlog2n,归并排序是on题外话o可知归并排序规定内存量最大，我们也可以从其变量及循环个数也以看出归并排序规定内存量最大诸多人学软件工程时认为软件工程太无聊了,似乎55在设计程序时，应采纳的原则之一是所有都是些背背记记的东西，但对于一种软件构架师，软件工程是非常重要的，这就不能是些背背的A.程序构造应有助于读者理解东西了，最重要的是理解，要彻底地理解，还得有B.不限制goto语句的使用些开发经验才行《软件工程》这学科是从实践中得出来的，同样也需要赋予给实践中去，这样才有C.减少或取消注解行用！D.程序越短越好57下列论述中，不属于软件需求规格阐明书的作55用的是［答案］AA.便于顾客、开发人员进行理解和交流［考点］程序设计基础B.反应出顾客问题的构造，可以作为软件开发工作的基础和根据［评析］C.作为确认测试和验收的根据前面的题中已解释过，二级的多种程序设计语言教D.便于开发人员进行需求分析程都会对构造化程序设有一定的简介,例如goto语［答案］D句的限制使用，基本上每本书上都会提到［考点］软件工程基础其中A,即易读性比程序的效率更显得重要，这是构［评析］造化程序设计原则倡导的，也是我们进行开发时非A、B、C都是作用，D说法有一定的错误，开发人常重要的一点员包括诸多，例如程序员的工作就不是进行需求分析56下列不属于软件调试技术的是0A.强行排错法58在数据流图DFD中，带有名字的箭头表达B.集成测试法A.控制程序的执行次序C.回溯法B.模块之间的调用关系D.原因排除法C.数据的流向［答案］BD.程序的构成成分［考点］软件工程基础［答案］C［评析］［考点］软件工程基础耍个小聪颖［评析］我们严格辨别调试与测试，调试是已知有错误而来顾名思义，数据流图就是带有方框外部实体、圆找错误，是被动的；测试有诸多种，例如未发现错圈变换/加工和带有名字的箭头以表达数据的流误但不能保证程序没错而来找BUG,还例如我们运向需求分析中常用的分析图，它远离计算机上的详细实现，软件人员和顾客都能看懂，有益于和顾［评析］客交流通过前面的某些题的解释，相信此题对大家也很简朴了59SQL语言又称为o逻辑构造更靠近人的思想，例如栈的先进后出的构A.构造化定义语言造，这是逻辑构造，假如研究到了栈在内存中的构B.构造化控制语言造，如地址、地址里的内容等等，这就是物理构造C.构造化查询语言了，我们一般不必过于深入底层地钻研D.构造化操纵语言［答案］C62栈底至栈顶依次寄存元素A、B、C、D,在第五［考点］数据库设计基础个元素E入栈前，栈中元素可以出栈,则出栈序列也许是［评析］oA.ABCED学VF和ACCESS的朋友轻而易举选出答案，考其B.DBCEA他的朋友们若没学数据库技术这一章节,则要记一C.CDABE下了D.DCBEA［答案］DStructured QueryLanguage构造化查询语言语［考点］数据构造与算法句［评析］栈是先进后出的，由于在E放入前，A、B、C、D60视图设计一般有3种设计次序，下列已经依次放进栈里了，故这四个元素出栈的次序只不属于视图设计的是O能是D、C、B、A,E可是其中排序的任何位置，A.自顶向下答案只有D符合了B.由外向内C.由内向外63线性表的次序存储构造和线性表的链式存储D.自底向上构造分别是o［答案］BA.次序存取的存储构造、次序存取的存储构造［考点］数据库设计基础B.随机存取的存储构造、次序存取的存储构造［评析］C.随机存取的存储构造、随机存取的存储构造一般有如下几种措施D.任意存取的存储构造、任意存取的存储构造

1、自顶向下先全局框架，然后逐渐细化

2、自底［答案］B向上先局部概念构造，再集成为全局构造［考点］数据构造与算法

3、由里向外先关键构造，再向外扩张［评析］

4、混合方略1与2相结合，先自顶向下设计一次序存储构造可以以数组为例子，它在内存中的一种概念构造的框架，再自底向上为框架设计局部概片持续的储存空间，从第一种元素到最终一种元素，念构造只要根据下标就可以访问二级的多种程序设计语言均有61数据构造中，与所使用的计算机无关的是数据链式存储构造可以以C/C++语言中的链表为例，各的O个链结点不必寄存在一片持续的内存空间，而只需A.存储构造要指针变量指过来指过去，实现随机存取B.物理构造C.逻辑构造64在单链表中，增长头结点的目的是D.物理和存储构造［答案］C A.以便运算的实现［考点］数据构造与算法B.使单链表至少有一种结点C.标识表结点中首结点的位置转换成VB If2=3ThenD.阐明单链表是线性表的链式存储实现［答案］Aa=l［考点］数据构造与算法else［评析］a=0举个例子，假如我们写一种实现链表删除一种元素End If的函数或过程，供共享用，函数的参数有2个，转换成C/C++/JAVA一种指针变量指向链表的头结点，一种字符变量if2==3待删除的元素通过链表头结点的指针传给函数的第一种指针变量参数，就可以便实现是哪一种链else表的操作a=0;假如你考的科目没有指针，此题答案记一下就行了67数据处理的最小单位是oA.数据65软件设计包括软件的构造、数据接口和过程设B.数据元素计，其中软件的过程设计是指C.数据项D.数据构造A.模块间的关系［答案］CB.系统构造部件转换成软件的过程描述［考点］数据构造与算法C.软件层次构造［评析］D.软件开发过程此题比较弱智，本来无从解释［答案］B〃数据〃过于宏观，例如数据库里的所有内容都可［考点］软件工程基础叫数据，它是不是数据处理的最小单位呢？［评析］〃数据元素〃中的〃元素〃，假如要死钻牛角尖,确相称于详细设计，例如N-S图就是一种，它不用品实没〃数据项〃说得更合适体的某种语言实现，但描述了程序的思绪，有了这〃数据构造〃，这个范围又过于大了就可以很轻松转换为某种语言的程序源代码这是一种系统构造部件转换成软件的过程描述68下列有关数据库的描述，对的的是66为了防止流程图在描述程序逻辑时的灵活性，A.数据库是一种DBF文献提出了用方框图来替代老式的程序流程图，一般也B.数据库是一种关系把这种图称为OC.数据库是一种构造化的数据集合A.PAD图D.数据库是一组文献B.N-S图［答案］CC.构造图［考点］数据库设计基础D.数据流图［评析］［答案］BA错，例如ACCESS数据库的文献是mdb格式的［考点］软件工程基础B错，数据库里也许有诸多种二维表，一种二维表［评析］就是一种关系二级科目的诸多教程都在前N-S图的例子，例如C语言教程基本上均有，程序流程图大部分科目也有D错，虽有些数据库底层是些文献构成的，不过从例子这里再举个例子逻辑构造上来说它与文献完全是2个概念，数据库管理比文献管理更轻易、效率更高、安全性更强例如69单个顾客使用的数据视图的描述称为假如2等于3,则变量a=l,否则a=0我们用N-S图表达A.外模式高？B.概念模式我们分析算法，可知假如序列初始比较有序的状况C.内模式下，冒泡法效率最高D.存储模式多种例子都阐明D是对的答案［答案］A［考点］数据库设计基础

（73）已知数据表A中每个元素距其最终位置不［评析］远，为节省时间，应采用的算法是O外模式、模式概念模式、内模式存储模式，分A.堆排序别是视图级、概念级、物理级视图级即是顾客使B.直接插入排序用的数据视图级，重要为局部逻辑构造，由于模式C.迅速排序上诸多种外模式，外模式到模式的映射定义了局部D.直接选择排序数据逻辑构造与全局逻辑构造之间的对应关系，体［答案］B现了数据的逻辑独立性模式到内模式则体现了数［考点］数据构造与算法据物理独立性［评析］做此题时，我们可以回忆一下每个选项的排序原理70需求分析阶段的任务是确定o堆排序是边建堆边排序的过程，而建堆排序时的效A.软件开发措施率元素距其最终位置的远近关系不大插入排序是B.软件开发工具把每个元素挨个比较之前的元素,插入到合适的位C.软件开发费用置，这种排序的比较次数很不固定，它决定于每个D.软件系统功能元素距其最终位置［答案］D［考点］软件工程基础迅速排序的每一趟可确定一种元素的最终位置，但［评析］以某个元素为原则的比较次数还是得比较剩余所有据前面的题的解释，相信大家对需求分析有个理性的，它的最大的特点是序列初始无序的状况下排序认识了最快（初始有序并不是每个元素距其最终位置不分析员对顾客的规定作出分析，并画出数据流程图，远，而是有某些最终相邻的元素初始已经相邻了或该图通俗易懂，不波及到怎样在计算机上实现，这大体左右的次序已经好了）是需求分析阶段，顾客也参与，确定软件系统功能直接选择排序，就是每一趟选择序列剩余的元素的是一种重要的任务一种最大值（或最小值）挨个排在首端（或尾端），是人脑最常使用的措施，因此被人脑最易理解在71算法分析的目的是电脑上，这种排序效率不受其初始位置的影响A.找出数据构造的合理性茂叶特注上述解释都是我自己的理解，书上并没B.找出算法中输入和输出之间的关系有如此解释，有错误还望大侠们指正!C.分析算法的易懂性和可靠性D.分析算法的效率以求改善

（74）用链表表达线性表的长处是o［答案］DA.便于插入和删除操作［考点］数据构造与算法B.数据元素的物理次序与逻辑次序相似［评析］C.花费的存储空间较次序存储少为何要讲多种各样的算法，只要到达功能不就行了D.便于随机存取吗？［答案］A有些场所为了让程序效率更高，必须改善算法［考点］数据构造与算法我们二级熟悉的算法改善，如二分法查找比次序查［评析］找更快，仔细分析这些算法以求效率改善我们懂得，假如是紧凑排列的话，数组在删除一种再例如选择排序、插值排序、冒泡排序，哪个效率其中一种元素时极为不以便，由于它需要把背面的［评析］元素都要往前移一种位置（插入的话则往后移）我们可从一种软件的从无到有的过程来看，就是分而用链表就绝然不一样了，它只需要变化指针的指析人员先分析，开发人员再开发，最终运行和维护向，指向这指向那的，其他元素都不用动因此便于插入和删除操作77在软件工程中，白箱测试法可用于测试程序的内部构造此措施将程序看做是

（75）下列不属于构造化分析的常用工具的是0A.数据流图A.循环的集合B.数据字典B.地址的集合C.鉴定树C.途径的集合D.PAD图D.目的的集合［答案］D［答案］C［考点］软件工程基础［考点］软件工程基础［评析］［评析］通过前面题的解释，数据流图属于分析阶段相信大白盒测试，我们要深入源代码的内部；而黑盒测试，家均有所理解了我们只关怀输入与输出数据与否符合规定数据字典也是一种分析阶段的工具什么叫数据字78在数据管理技术发展过程中，文献系统与数据典，我们可以这样理解假设给了你一种数据流图，库系统的重要区别是数据库系统具有O但上面的文字阐明，例如〃看书〃、〃练习〃、〃A.数据无冗余考试〃、〃拿证书〃…（假设这些是数据（知识）B.数据可共享的处理过程，但也许有人认为有个〃测试〃，实际C.专门的数据管理软件上他的意思是〃考试假如写在数据流图上，其他人D.特定的数据模型认为是〃练习测试〃的意思，这就导致了数据流图［答案］D不一致的理解，而数据流图是开发人员和顾客都能［考点］数据库设计基础看懂的，理解肯定是一致的因此必须有个数据字［评析］典，它标识了数据流图的所有名词述语，就好比我文献根据某些压缩技术也可减少冗余，数据库也有们用英汉词典同样，不会再有不一致的理解了冗余，只是比文献少；文献也可共享，只是比数据库共享性能差；鉴定树和鉴定表都是加工描述措施，当然也是分析也有专门的文献管理软件；阶段的数据库发展的模型依次是PAD图问题分析图是详细设计阶段的工具，它的层次模型、网状模型、关系模型、面向对象作用类似于程序流程图和N-S图有关程序流图和模型N-S图，二级诸多科目均有简介，前面的题中我也其中关系模型目前应用最广泛解释过79分布式数据库系统不具有的特点是76软件开发的构造化生命周期措施将软件生命A.分布式周期划提成OB.数据冗余A.定义、开发、运行维护C.数据分布性和逻辑整体性B.设计阶段、编程阶段、测试阶段D.位置透明性和复制透明性C.总体设计、详细设计、编程调试［答案］BD.需求分析、功能定义、系统设计［考点］数据库设计基础［答案］A［评析］［考点］软件工程基础假如论特点，当然是长处，数据冗余是种害处，怎能论特点？A.数据构造设计何况分布式数据库还减少了冗余B.给出系统模块构造C.定义模块算法80下列说法中，不属于数据模型所描述D.定义需求并建立系统模型的内容的是O［答案］DA.数据构造［考点］软件工程基础B.数据操作［评析］A、B为概要设计中的，C为详细设计中的，C.数据查询D为分析阶段中的D.数据约束［答案］C8数据库系统的关键是o［考点］数据库设计基础A.数据模型［评析］B.数据库管理系统数据模型的三要素C.软件工具

1.数据构造D.数据库数据构造用于描述系统的静态特性在数据库系统［答案］B中，一般按照其数据构造的类型来命名数据模型［考点］数据库设计基础

2.数据操作［评析］数据库管埋系统DBMS是数据库系统的关数据操作用于描述系统的动态特性数据操作是指键，上层与顾客打交道，底层与操作系统接口对数据库中多种对象型的实例值容许执行的操注意点数据库系统与数据库管理系统的区别作的集合，包括操作及有关的操作规则操作有检前者指的一整套业务系统，包括顾客、应用程序、索、插入、删除、修改DBMS及操作系统的支持

3.数据完整性约束9下列论述中对的的是o数据完整性约束是一组完整性规则的集合A.数据库是一种独立的系统，不需要操作系统的支完整性规则是给定的数据模型中数据及其联络所具持有的制约和储存规则，用以限定符合B.数据库设计是指设计数据库管理系统C.数据库6在构造化措施中，用数据流程图DFD作为描技术的主线目的是要处理数据共享的问题述工具的软件开发阶段是oD.数据库系统中，数据的物理构造必须与逻辑构造A.可行性分析一致B.需求分析［答案］CC.详细设计［考点］数据库设计基础D.程序编码［评析］晕倒，数据库管理系统是人人都可设计的［答案］B吗？那SYBASE和ORACLE等不都没饭吃了？一般［考点］软件工程基础人的数据库设计就是在DBMS的支持下设计几张表［评析］分析员对顾客的规定作出分析，并画出数格，命几种名而已；D也错了的，数据库具有物理据流程图，该图通俗易懂，不波及到怎样在计算机独立性和逻辑独立性,例如QQ是一种完整的数据库上实现，这是需求分析阶段软件工程中的瀑布模系统，我们使用的只是客户端应用程序，其数据库型在腾讯的服务器上，物理独立性呢指的是数据库的问题定义，可行性研究，需求分析，概要设计，详底层构造变化了，而QQ的客户端不用变，对应地，细设计，编码，测试，运行和维护有关链点逻辑独立性是指QQ的客户端变化了，数指据库的层次图和HIPO图是概要设计中的工具图；程序流构造不用变了，否则，这样多QQ版本，那腾讯的程图、N-S图、问题分析PAD图、设计程序语言服务器不是乱了套？PDL是详细设计中的工具图10下列模式中，可以给出数据库物理存储构造与7在软件开发中，下面任务不属于设计阶段的是O物理存取措施的是OA.内模式5关系数据库管理系统能实现的专门关系B.外模式运算包括选择、连接和oC.概念模式D.逻辑模式答投影［答案］A6在先左后右的原则下，根据访问根结点的次序，［考点］数据库设计基础二叉树的遍历可以分为三种前序遍历、遍历和后［评析］通过前些题可懂得，数据库的物理构造最序遍历底层，即对应内模式，对应的模式映像为内模式/模式概念模式映像，逻辑独立性则对应于模式/外模式映像答中序ID算法的时间复杂度是O7构造化程序设计措施的重要原则可以概括为自A.执行算法程序所需要的时间顶向下、逐渐求精、和限制使用goto语句B.算法程序的长度答模块化C.算法执行过程中所需要的基本运算次数D.算法8软件的调试措施重要有强行排错法、和原因程序中的指令条数排除法［答案］C答回溯法［考点］数据构造与算法数据模型的数据库状态以及状态的变化，以保证数9数据库系统的三级模式分别为模式、内部级模据的对的、有效和相容数据模型应当反应和规定式与外部级模式本数据模型必须遵守的、基本的、通用的完整性约答概念#概念级束此外，数据模型还应当提供定义完整性约束的机制，以反应详细应用所波及的数据必须遵守的特10数据字典是各类数据描述的集合，它一般包括定的语义约束5个部分，即数据项、数据构造、数据流、和处理过程40个填空题答数据存储1算法的复杂度重要包括复杂度和空间复杂度11设一棵完全二叉树共有500个结点，则在该答时间二叉树中有个叶子结点2数据的逻辑构造在计算机存储空间中的寄存形式称为数据的O答250答模式#逻辑模式#概念模式12在最坏状况下，冒泡排序的时间复杂度3若按功能划分，软件测试的措施一般分为白盒为O测试措施和测试措施答答黑盒n n-1/2#n*n-1/2#0n n-1/2#0n*n-1/24假如一种工人可管理多种设施，而一种设施只被一种工人管理，则实体〃工人〃与实体〃设备〃13面向对象的程序设计措施中波及的对象是系之间存在联络统中用来描述客观事物的一种答一对多#1N#l:n答实体14软件的需求分析阶段的工作，可以概括为四个15是数据库应用的关键方面________________、需求分析、编写需答数据库设计求规格阐明书和需求评审16数据构造包括数据的构造和数答需求获取据的存储构造答逻辑17软件工程研究的内容重要包括:技术和软件工程管理答软件开发18与构造化需求分析措施相对应的是28一种类可以从直接或间接的祖先中继承所有______措施属性和措施采用这个措施提高了软件的O答构造化设计答可重用性19关系模型的完整性规则是对关系的某种约束29面向对象的模型中，最基本的概念是对象和O条件，包括实体完整性、和自定义完整性答类30软件维护活动包括如下几类改正性维护、答参照完整性适应性维护、维护和防止性维护答完善性20数据模型按不一样的应用层次分为三种类型，它们是数据模型、逻辑数据31算法的基本特性是可行性、确定性、和拥有模型和物理数据模型足够的情报答概念答有穷性21栈的基本运算有三种入栈、退栈和32次序存储措施是把逻辑上相邻的结点存储在答读栈顶元素#读栈顶的元素#读出栈顶元素物理位置的存储单元中22在面向对象措施中，信息隐蔽是通过答相邻对象的性来实现的33Jackson构造化程序设计措施是英国的答封装M.Jackson提出的，它是一种面向_________的24数据库系统中实现多种数据管理功能的关键设计措施软件称为答数据构造o23数据流的类型有型和事务34数据库设计分为如下6个设计阶段需求分析阶段、、逻辑设计阶段、物理设计阶段、实行答:变换型阶段、运行和维护阶段答数据库管理系统#口8卜份答概念设计阶段#数据库概念设计阶段25关系模型的数据操纵即是建立在关系上的数据操纵，一般有、增长、删除和修改四种操作35数据库保护分为安全性控制、、并发性控答查询制和数据的恢复26实现算法所需的存储单元多少和算法的工作量大小分别称为算法的O答空间复杂度和时间复杂度27数据构造包括数据的逻辑构造、数据的以及对数据的操作运算答存储构造答完整性控制36测试的目的是暴露错误，评价程序的可靠性；而的目的是发现错误的位置并改正错误答调试37在最坏状况下，堆排序需要比较的次数为O答0nlog2n38若串s=芯rogram”,则其子串的数目是o答2939一种项目具有一种项目主管，一种项目主管可管理多种项目，则实体〃项目主管〃与实体〃项目〃的联络属于的联络答1对多#1N40数据库管理系统常见的数据模型有层次模型、网状模型和三种答关系模型［评析］算法的复杂度分时间复杂度和空间复杂度假如完全二叉树的叶结点都排满了，则是满二叉树，时间复杂度在运行算法时所花费的时间为易得满二叉树的叶结点数是其以上所有层结点数fn即n的函数+1例如图空间复杂度实现算法所占用的空间为gn也为此题的其实是一棵满二叉树，我们根据以上性n的函数质,699+1=700,700/2=350,即叶结点数为350,称0f n和0gn为该算法的复杂度简朴的叶结点层以上所有结点数为350-l=349oo例子例如常见的次序构造时间复杂度为01,1层循环里面次数为n,时间复杂度就是0n,2层14构造化程序设计重要强调的是循环for i=l ton,for j=l ton算法时间复A.程序的规模杂度为0n2里面为n的平方,复杂度重要用于B.程序的易读性算法的效率比较与优化，例如排序，查找…C.程序的执行效率D.程序的可移植性12下列论述中对的的是［答案］BoA.线性表是线性构造［考点］程序设计基础B.栈与队列是非线性构造［评析］C.线性链表是非线性构造又是构造化的问题，何谓构造化？D.二叉树是线性构造简朴地例如［答案］A VB:If...End If［考点］数据构造与算法C:if..{...}［评析］一棵二叉树的一种结点下面可以有2个子Pascle:Begin...End结点，故不是线性构造通俗地理解，看与否能排我们在〃构造〃的中间写代码，从哪执行到哪结束成条直线我们能很快抓住！此题与2题类似此题中重要性为BOD13设一棵完全二叉树共有699个结点，则在该15在软件生命周期中，能精确地确定软件系统必二叉树中的叶子结点数为须做什么和必须具有哪些功能的阶段是O OA.349A.概要设计B.350B.详细设计C.255C.可行性分析D.351D.需求分析［答案］B［答案］D［考点］数据构造与算法［考点］软件工程基础［评析］［评析］完全二叉树若二叉树中最多只有最下面两层的结题中所述为需求分析点的度可以不不小于2,并且最下面一层的结点叶可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模与否现实结点都依次排列在该层最左边的位置上，这样的概要设计的任务是确定软件的总体构造、子二叉树为完全二叉树构造和模块的划分详细设计的任务是确定每一模块的实现细节,包括例如图数据构造、算法和接口也许有人这样久了还不懂得什么叫系统，什么叫模完全二叉树除叶结点层外的所有结点数叶结点层以上所有结点数为奇数，此题中，699是奇数，块晕倒，这里罗嗦一下，软件工程中的系统指的整个叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B!软件系统，例如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯企业的服务器上，重C.总结要是数据库，包括在中间的传播过程，这一整个有D.都不对的关的东东都叫做OICQ的系统；什么叫模块，这里［答案］B不单指如VB里的〃原则模块〃、〃类模块〃，也［考点］软件工程基础不单指一种窗体或者一种文献，宏观上讲，软件工［评析］程中把一种功能或有关功能把它做成一种模块，这评审复审每阶段均有，把前三个方面说完了，还个模块有也许是一种过程，有也许是一种函数…从剩什么呢？功能角度度量模块内的联络为模块的内聚一般来此题需要记一下，至于各名词的解释，顾名即可思说越强越好，不易出错；模块之间的联络为耦合，义例如我们编程中常用把一实参的值赋给了函数中的18下述有关数据库系统的论述中对的的形参，使函数完毕某一功能，耦合度越低越好，独立性就强；A.数据库系统减少了数据冗余何谓独立性？例如我们二级编程均有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外B.数据库系统防止了一切冗余无法访问…C.数据库系统中数据的一致性是指数据类型的一何谓变量？晕假如这都要说，那你可致以不用考二级了D.数据库系统比文献系统能管理更多的数据16数据流图用于抽象描述一种软件的逻辑模型，［答案］A数据流图由某些特定的图符构成［考点］数据库设计基础下图符名标识的图符不属于数据流图合法图符的是［评析］有关数据管理技术的三个阶段如下oA.控制流

1.人工管理阶段B.加工人工管理数据的特点是C.数据存储1数据不保留D.源和潭2数据无专门软件进行管理［答案］A3数据不共享［考点］软件工程基础4数据不具有独立性［评析］

2.文献系统阶段数据流图用于需求分析阶段，在此阶段我们只考虑该阶段的数据管理具有如下特点大体的数据流流向，而不关怀内部详细的处理，以期保留及怎样在计算机上实现，不必讨论控制流，我们只2由文献系统管理数据文献系统管理数关怀的数据流、数据储存、变换/加工相称于一种黑盒，不关怀内部细节、外部实体，数据流图据存在如下缺陷通俗易懂，由于它远离了计算机，顾客无需懂编1数据共享性差，数据冗余度大程和软件人员都易接受2数据独立性差例如一种简朴的软件系统逻辑模型

3.数据库系统阶段与人工管理和文献系统阶段相比较，数据库系统阶输入流和输出流即D中的源和潭段具有如下的特点1数据构造化17软件需求分析阶段的工作，可以分为四个方面2数据共享性高、冗余度小、易扩充需求获取、需求分析、编写需求规格阐明书以及O3数据独立性高A.阶段性汇报4统一的数据管理和控制数据库管理系统必须B.需求评审提供如下几种方面的数据控制和保护功能1数据的安全性security保护需求分析一需求阐明--＞概念设计一概念构2数据的完整性integrity控制造—＞逻辑构造设计一逻辑构造一＞物理设计3数据库恢复recovery一物理构造--＞o4并发concurrency控制5事务transaction支持21算法的空间复杂度是指oB错，为何会有关系规范化理论，其重要目的之一A.算法程序的长度B.算法程序中的指令条数是减少数据的冗余，阐明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的C.算法程序所占的存储空间集合，不一定是数据类型的一致性；D项也太菜鸟D.算法执行过程中所需要的存储空间［答案］D了吧，数据能管理寄存多少数据重要看机子硬盘空［考点］程序设计基础间和某些有关的设置，例如在数据库管理系统中设［评析］置某个顾客的空间最大为多少时间复杂度在运行算法时所花费的时间为fn即n的函数19关系表中的每一横行称为一种空间复杂度实现算法所占用的空间为gn也为A.元组n的函数B.字段C.属性算法为何会占用存储存空间？D.码重要是内存空间，由于算法中的变量、地址等等一［答案］A般保留在内存中假如在虚存、缓存，甚至已在CPU［考点］数据库设计基础中运行，也算占用了存储空间［评析］字段歹IJ,属性名22下列有关栈的论述中对的的是A.在栈中只能属性实体的某一特性，如学生表中的学号、姓名…插入数据码主健元组实体的惟一标识，例如学生有同B.在栈中只能删除数据名的，但学号是惟一的C.栈是先进先出的线性表例如表D.栈是先进后出的线性表学号姓名性别院系［答案］D0221301陈朝霞女油院矿机［考点］数据构造与算法0221310周建峰男西南工业大学机电［评析］此题为基本概念，必记，注意队列是先进先出的院线性表，结合起来记不要搞混0221326曾晓明男西南工业大学机电院0221315郭文广男西南工业大学机电院23在深度为5的满二叉树中，叶子结点的个数为0123456茂叶男油院机电软件OA.32B.3120数据库设计包括两个方面的设计内容,它们是C.16D.15O［答案］CA.概念设计和逻辑设计［考点］数据构造与算法B.模式设计和内模式设计［评析］C.内模式设计和物理设计首先弄清晰满二叉树与完全二叉树之间的区别，前D.构造特性设计和行为特性设计面已解释过［答案］A依次从上到下，可得出［考点］数据库设计基础第1层结点数为1;［评析］第2层结点数为2*1=2；Picturel是一种图片框对象，我们还可以调用第3层结点数为2*2=4；Fonn_Load事件等等，都是通过消息传递的，即对第n层结点数为2的n-l次幕，如图所示象A向对象B发出消息、，对象B执行怎样的操作24对建立良好的程序设计风格，下面描述对的的Base为基类，Derive为基类上的派生类，它继承是了基类的某些属性和措施等,a为创立的实例，即A.程序应简朴、清晰、可读性好是一种对象，它封装了类Derive的所有性性和措施，尤其是私有的属性和措施,直接调用它们会失B.符号名的命名要符合语法败，这就是类的封装性对象间的通讯是靠消息传C.充足考虑程序的执行效率递的，例如我们在内存中删除P所指的一种对象，D.程序的注释可有可无用delete p语句，会调用类Base的析构函数〜［答案］A Base；我们也可用a.Print语句来调用［考点］程序设计基础Derive类的Print函数，对象a具有类Derive［评析］的属性和措施在C++中一般用函数来实现，例如构造化程序设计中力争程序的可读性如代码清晰，Print,我们可以说这操作是对象a的动态属性构造明了，附加注释……，故D错；假如程序写的都是错的，谈何风格？假如符号名的26下面不属于软件工程的3个要素的是命名不符合语法，编译会报错，也是很基本的错误，B错；A.工具追求程序的可读性要高于执行效率，c错B.过程C.措施25下面对对象概念描述错误的oD.环境A.任何对象都必须有继承性［答案］DB.对象是属性和措施的封装体［考点］软件工程基础C.对象间的通讯靠消息传递［评析］D.操作是对象的动态性属性这里论述一下，以上答案为原稿的答案，有的书上［答案］A答案应当为B,解释如下［考点］程序设计基础软件工程包括的三要素是软件开发措施学、工具［评析］和环境支持，而其主体内容是软件开发措施学此题为基本概念，必记！这里举几种例子阐明以助

1、软件开发措施，例如根据瀑布模型有构造化分大家理解析与设计措施，有原型化开发措施例如

2、软件开发工具各个瀑存模型阶段均有有关工具，VB例如需求分析阶段有DFD数据流程图,详细设计阶Command按纽类是个类，在窗体上画一种名为段有HIPO图或PAD图，编码工具有VC、VB……Commandl的按纽即是创立该类的一种实例，也可

1.人工管理阶段层次模型构造是一棵有向树，树中的每个结点代表人工管理数据的特点是一种记录类型，这些结点满足有且仅有一种结点无双亲（根结点），其他结点有且仅有一种双亲结1数据不保留点2数据无专门软件进行管理网状模型则相称于一种有向图，与层次模型构造不3数据不共享一样的是一种结点可以有多种双亲结点，且多种4数据不具有独立性结点可以无双亲结点

2.文献系统阶段关系模型则是二维表，一张表即为一种关系,这个该阶段的数据管理具有如下特点很常见，如学生关系（学号，姓名，出生年月，性别），就像我们的办公软件中电子表格那样的表格1数据可以长期保留D项的数据模型不是数据库的基本模型2由文献系统管理数据文献系统管理数据存在

（30）关系数据库管理系统能实现的专门关系运算如下缺陷包括O1数据共享性差，数据冗余度大A.排序、索引、记录B.选择、投影、连接2数据独立性差C.关联、更新、排序

3.数据库系统阶段D.显示、打印、制表［答案］B与人工管理和文献系统阶段相比较，数据库系统阶［考点］数据库设计基础段具有如下的特点［评析］1数据构造化选择我们根据某条件选择出一行或多行元组（一2数据共享性高、冗余度小、易扩充种元组即为二维表中的一行）我们对每一种元素都可以次序地访问，只需要懂得投影按字段（也称属性，例如学生关系（学号，某一种元素的地址，其他数据元素的地址可以据姓名，出生年月，性别），学号、姓名……都是属库下标与数组类型（如字符型、整型……）所占的性）选用一列或多列（一种二维表中所有元组在某存储空间就可算出每个元素的地址，故次序访问所一列或几列上截取出来）有元素不过对于详细数据在内存中的物理存储，连接2个或2个以上的表连接构成一张新的表，我们很少关怀例如某个数组建立时，它的首地址一般有条件连接例如学生关系（学号，姓名，系详细是多少？它们在内存中的二进制表达是什么号），又有一张系表（系号，系名，主任），2张的？表可以合并为一张这样的表（学号，姓名，系号，另，什么叫物理构造，什么叫逻辑构造，可以这样系名，主任）来理解，就好比物理构造是一种人的肉体，逻辑构造是一种人的灵魂，类似于计算机中硬件与软件的

（31）算法一般都可以用哪几种控制构造组合而成说法就好比我们上QQ,发送消息、接受消息、，基本上近似大众人的思维，但发送消息与接受消息OA.循环、分支、递归这些的详细技B.次序、循环、嵌套术过程或它们在CPU和硬盘上的活动，甚至二进制C.循环、递归、选择是什么呢？去问腾讯企业D.次序、选择、循环

（31）33设有下列二叉树［答案］D［考点］数据构造与算法对此二叉树中序遍历的成果为0［评析］A.ABCDEF构造化程序设计中，基本的控制构造为次序、选择、B.DBEAFC循环多种详细的程序设计语言中的某些控制构造都可以划分到这些类中例如VB里的Select CaseC.ABDECFD.DEBFCA语句、If...Elseif...Else...End If,C/C++33中的switch（）＞if{}都属于选择控制构造［答案］B对应的for循环和while语句都属于循环构造［考点］数据构造与算法按从上到下次序执行的即是次序控制构造［评析］该题原稿没图，故无从解释，此知识点的详解部分

（32）数据的存储构造是指请看53题A.数据所占的存储空间量34在面向对象措施中，一种对象祈求另一对象为B.数据的逻辑构造在计算机中的表达其服务的方式是通过发送oC.数据在计算机中的次序存储方式D.存储在外存中的数据A.调用语句［答案］B B.命令［考点］数据构造与算法C.口令［评析］D.消息这是个基本概念题存储空间量只是数据的存储构造的一种属性，答案C也太片面，例如链表也是种34存储方式，而非线性的尚有树、图……我们所学的［答案］D数据构造不波及到数据在计算机外存（例如硬盘、［考点］程序设计基础软盘）详细的方式，而仅关怀它们在内存中逻辑构［评析］造，例如数组,它是内存中一片持续的数据存储，通过消息机制太理论方面的不多说，现举例阐明［评析］C++A、C、D相近，但A为比较正规的说法名词确认例如在VC++中，单击了一种菜单命令项〃退出〃，测试也称合格测试或验收测试，重要由顾客参与，我们要实现退出程序，怎样来实现？很简朴，只要检查软件规格阐明的技术原则的符合程度，是保证向窗体发送一种软件质量的最终关键环节单元测试重要采用白盒PostQuitMessage0;就可以关闭窗体法，之后再采用集成测试，重要采用黑盒法这些这个在VB中还简朴，三个字符〃End〃即可处理，重要由开发者的工作，而无顾客参与，不是检查与相称于向所有窗体发送一种销毁窗体的消息，即〃否符合需求定义的Unload窗体名〃语句假如是单个窗体的话，即什么叫白盒黑盒？相称于Unload Me语句VB Publica AsIntegerPrivate SubCommandlClicka=20Print aEnd SubPrivate SubCommand2_Click Form_Load这里调用Form_Load过程，实用a=10Print aEndSubPrivate SubForm Loada=10EndSub命令按纽Command2向其母窗体发送一种消息，使其为Command2服务Command2是CommandButton类的一种对象,主窗体是窗体类的一种对象有关类与对象的理解，请大家看前面的题的详解35检查软件产品与否符合需求定义的过程称为OA.确认测试B.集成测试C.验证测试D.验收测试35［答案］A［考点］软件工程基础。