还剩20页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
计算机二级公共基础学问常考题详解1201下面叙述正确的是O第n层结点数为2的n-1次累,如图所示A.算法的执行效率与数据的存储结构无关B.算法的空间困难度是指算法程序中指令或语句4下面描述中,符合结构化程序设计风格的是O的条数A.运用依次、选择和重复循环三种基本限制结构C.算法的有穷性是指算法必需能在执行有限个步骤表示程序的限制逻辑之后终止B.模块只有一个入口,可以有多个出口D.以上三种描述都不对C.留意提高程序的执行效率[答案]C D.不运用goto语句[考点]程序设计基础4[答案]A[评析]时间困难度在运行算法时所耗费的时间[考点]程序设计基础为fn即n的函数[评析]B没这规定,模块之间的可以通过多个接空间困难度实现算法所占用的空间为gn也为口来耦合n的函数C结构化程序设计提倡程序的可读性可理解性,A应为有关超过程序执行效率的要求D结构化程序设计限制goto语句的运用,因为goto2以下数据结构中不属于线性数据结构语句的功能可以用三种基本的限制结构来代替,但的是O也不是确定不能用,只是限制运用少用A.队列B.线性表5下面概念中,不属于面对对象方法的是C.二叉树D.栈A.对象[答案]CB.继承[考点]数据结构与算法C.类[评析]一棵二叉树的一个结点下面可以有2个子D.过程调用结点,故不是线性结构通俗地理解,看是否能排5[答案]D成条直线[考点]软件工程基础A是先进先出的线性表;B是宏观概念,包括依次[评析]面对对象二对象+类+继承+通过消息的通表、链表、堆栈、队列…;D是先进后出的线性表信对象一组属性及其上的操作的封装体类一组有3在一棵二叉树上第5层的结点数最多相同属性和操作的对象的集合继承一个类为另一个类上的扩充的方式,子类继承父类,主要目的是A.8代码复用消息对象间通信的手段B.16D是结构化程序设计或过程式函数式语言中的,C.32一般的面对对象程序设计语言兼容这种方式,但不是其特征,故最佳选项为DD.15E.相当于这样理解吧[答案]B白盒测试,我们要留意到代码;黑盒,我们只关切[考点]数据结构与算法程序运行的输入输出是否正确,一般是大量的测试,主要于非增量测试中运用,而非增量测试又一般适[评析]依次从上到下,可得出:第1层结点数为1;用于规模较小的系统开发可以想象,一个很大很第2层结点数为2*1=2;困难的系统,我们用黑盒法来集成测试,效果可想第3层结点数为2*2=4;而知C.外模式D.概念模式36下列工具中属于需求分析常用工具的[答案]B[考点]数据库设计基础A.PAD[评析]B.PFD要特殊记住此题的答案C.N-SD.DFD索引的写入修改了数据库的物理结构,而不是简洁[答案]D的逻辑设计内模式规定了数据在存储介质上的物[考点]软件工程基础理组织方式、记录录址方式[评析]PAD,问题分析图,常用于详细设计;39在关系数据库中,用来表示实体之间联系的是PFD,程序流程图,常用于详细设计,我们很多如C、OVB…程序设计书上都有简洁的实例;N-S,方框图,A.树结构B.网结构比程序流程图更灵敏,也常用于详细设计;C.线性表DFD,数据流图,远离详细在计算机上的实现,不懂D.二维表计算机的用户也能看懂,用于需求分析[答案]D[考点]数据库设计基础什么叫详细设计?它与我们编程有什么区分?[评析]这样理解吧,公司的高级程序员,就是软件设计师,关系数据库中的关系,用二维表表示,A为层次数他们会搞详细设计的在概要设计之后,比如用据模型的,B为网状数据模型的PAD或N-S画个图,它不涉及详细的某种程序设计数据库模型分为语言的实现,但程序员们都能看懂,程序员再用某层次模型、网状模型、关系模型、面对对象模型种语言比如C、VB、JAVA…依据图来写代码这个过程,高级程序员完成设计工作,程序员完成写40将E-R图转换到关系模式时,实体与联系都代码工作可以表示成OA.属性B.关系37下面不属于软件设计原则的是C.键D.域[答案]BA.抽象[考点]数据库设计基础B.模块化[评析]C.自底向上基本概念题,实体与联系可以表示成关系,关系可D.信息隐藏以表示成二维表[答案]C41在下列选项中,哪个不是一个算法一般应当具[考点]软件工程基础有的基本特征A.确定性[评析]B.可行性我们无论是设计与编写代码,无论是画数据流图还C.无穷性是程序流图,习愦性思维都是先有输入才有输出,D,拥有足够的情报从下至下自底向上不是软件设计的原则[答案]C[考点]程序设计基础38索引属于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信息隐藏的概念与下述哪一种概念十脆相关O记录的下标相差d.对每组中全部元素进行排序,然A.软件结构定义后再用一个较小的增量B.模块独立性对它进行,在每组中再进行排序当增量减到1时,C.模块类型划分整个要排序的数被分成D.模拟耦合度一组,排序完成下面的函数是一个希尔排序算法的一个实现,初次[答案]B取序列的一半为增量,[考点]软件工程基础以后每次减半,直到增量为I以c语言[评析]43下列关于队列的叙述中正确的是模块独立性越强,则信息隐藏性越好举个例,A.在队列中只能插入数据VB 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在结构化方法中,软件功能分解属于下列软件如不仅谈此题的话,有关关系代数,内容有些多,栈是先进后出的,队列是先进先出的,共同点是只这里不是一两句能说清,可以看看相关《数据库》允许在端点处插入和删除元素栈都是在一端进与的资料中的关系代数,里面写得很详细为应试,出,而队列是在一端进在另一端出情急之下能记住几个题答案就行53已知二叉树后序遍历序列是dabec,中序遍历50数据库概念设计的过程中,视图设计一般有三序列是debac,它的前序遍历序列种设计次序,以下各项中不对的是A.cedbaA.自顶向下B.acbedB.由底向上C.decabC.由内向外D.deabcD.由整体到局部[答案]A[答案]D[考点]数据结构与算法[考点]数据库设计基础[评析][评析]后序又叫后根,一次递归过程是先左再右最终根;通常有如下儿种方法中序是先左再根最终右
1、自顶向下先全局框架,然后逐步细化比如下图
2、自底向上先局部概念结构,再集成为全局结前序是abc构中序是bac
3、由里向外先核心结构,再向外扩张后序是bca题中据后序遍历序列,一眼得知c结点是根,那么
4、混合策略1与2相结合,先自顶向下设计一据中序deba结点都在一边,或都在根结点左边,个概念结构的框架,再自底向上为框架设计局部概或右边;据中序遍历序列得知全在根结点的左边念结构接下来据后序得出e结点是紧挨着c结点的左子女,再据中序得知d是e的左子女,ba是右子树51在计算机中,算法是指o再据后序得b是e的右子女,再据中序得a是b的A.查询方法右子女B.加工方法分析结果得二叉树图示如下C.解题方案的精确而完整的描述D.排序方法因为我茂叶数据结构是自学的,分析此类型的题我[答案]C都是用自己的方法递归分析的方法,要边分析边[考点]数据结构与算法画图,一步一步连结起来,最终再依据题中的遍历[评析]检查图是否画对,假如都符合题目,最终再可依据A、B、D都过于片面,此题干脆选答案也很简洁图来得所求的遍历52栈和队列的共同点是o54在下列几种排序方法中,要求内存量最大的是A.都是先进后出OB.都是先进先出A.插入排序C.只允许在端点处插入和删除元素B.选择排序D.没有共同点C.快速排序[答案]CD.归并排序[考点]数据结构与算法[答案]D[评析][考点]数据结构与算法说答案就是B了[分析]我们对比一个排序方法的优越性有〃平均时间〃、〃A、C、D都是详细的程序调试方法,而B是宏观的最坏状况时间〃和〃帮助空间〃其中帮助空间一程序测试方法般是排序中须要额外的内存开销,这些内存开销一般据一些如中间变量暂存变量、比较与交换等等测试有单元测试、集成测试、确认测试、系统测试来确定比如我们在进行单元测试时,发觉程序有错误,我插入排序和选择排序的帮助空间都是1,快速排们再可以依据A、C、D的方法来找错误序是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中,带出名字的箭头表示OB.集成测试法A.限制程序的执行依次C.回溯法B.模块之间的调用关系D.缘由解除法C.数据的流向[答案]BD.程序的组成成分[考点]软件工程基础[答案]C[评析][考点]软件工程基础耍个小聪慧[评析]我们严格区分调试与测试,调试是已知有错误而来顾名思义,数据流图就是带有方框外部实体、圆找错误,是被动的;测试有很多种,比如未发觉错圈变换/加工和带出名字的箭头以表示数据的流误但不能保证程序没错而来找BUG,还比如我们运向需求分析中常用的分析图,它远离计算机上的行测试程序是否符合用户的要求,是主动的不用详细实现,软件人员和用户都能看懂,有益于和用户沟通[考点]数据结构与算法[评析]59SQL语言又称为o通过前面的一些题的说明,信任此题对大家也很简A.结构化定义语言洁了B.结构化限制语言逻辑结构更接近人的思想,比如栈的先进后出的结C.结构化查询语言构,这是逻辑结构,假如探讨到了栈在内存中的结D.结构化操纵语言构,如地址、地址里的内容等等,这就是物理结构[答案]C了,我们一般无须过于深化底层地钻研[考点]数据库设计基础62栈底至栈顶依次存放元素A、B、C、D,在第五[评析]个元素E入栈前,栈中元素可以出栈,则出栈序列学VF和ACCESS的挚友轻而易举选出答案,考其可能是oA.ABCED它的挚友们若没学数据库技术这一章节,则要记一B.DBCEA下了C.CDABEStructured QueryLanguage结构化查询语言语D.DCBEA[答案]D句[考点]数据结构与算法60视图设计一般有3种设计次序,下列不属于视[评析]图设计的是栈是先进后出的,因为在E放入前,A、B、C、DOA.自顶向下已经依次放进栈里了,故这四个元素出栈的依次只能是D、C、B、A,E可是其中排序的任何位置,B.由外向内答案只有D符合了C.由内向外D.自底向上63线性表的依次存储结构和线性表的链式存储[答案]B结构分别是[考点]数据库设计基础oA.依次存取的存储结构、依次存取的存储结构[评析]B.随机存取的存储结构、依次存取的存储结构通常有如下几种方法C.随机存取的存储结构、随机存取的存储结构
1、自顶向下先全局框架,然后逐步细化D.随意存取的存储结构、随意存取的存储结构
2、自底向上先局部概念结构,再集成为全局结[答案]B[考点]数据结构与算法构[评析]
3、由里向外先核心结构,再向外扩张依次存储结构可以以数组为例子,它在内存中的一
4、混合策略1与2相结合,先自顶向下设计一片连续的储存空间,从第一个元素到最终一个元素,个概念结构的框架,再自底向上为框架设计局部概只要依据下标就可以访问二级的各种程序设计语念结构言都有链式存储结构可以以C/C++语言中的链表为例,各61数据结构中,与所运用的计算机无关的是数据个链结点无须存放在一片连续的内存空间,而只须的O要指针变量指过来指过去,实现随机存取A.存储结构B.物理结构64在单链表中,增加头结点的目的是C.逻辑结构D.物理和存储结构A.便利运算的实现[答案]CB.使单链表至少有一个结点比如假如2等于3,则变量a=l,否则a=0C.标识表结点中首结点的位置我们用N-S图表示D.说明单链表是线性表的链式存储实现[答案]A转换成VB If2=3Then[考点]数据结构与算法a=l[评析]else举个例子,假如我们写一个实现链表删除一个元素的函数或过程,供共享用,函数的参数有2个,a=0End If一个指针变量指向链表的头结点,一个字符变量待删除的元素通过链表头结点的指针传给函数转换成C/C++/JAVA if2==3的第一个指针变量参数,就可便利实现是哪一个链表的操作else假如你考的科目没有指针,此题答案记一下就行了a=0;65软件设计包括软件的结构、数据接口和过程设67数据处理的最小单位是oA.数据计,其中软件的过程设计是指B.数据元素A.模块间的关系C.数据项B.系统结构部件转换成软件的过程描述D.数据结构C.软件层次结构[答案]CD.软件开发过程[考点]数据结构与算法[答案]B[评析]此题比较弱智,原来无从说明[考点]软件工程基础〃数据〃过于宏观,比如数据库里的全部内容都可[评析]叫数据,它是不是数据处理的最小单位呢?相当于详细设计,比如N-S图就是一种,它不用详〃数据元素〃中的〃元素〃,假如要死钻牛角尖,的细的某种语言实现,但描述了程序的思路,有了这确没〃数据项〃说得更合适就可以很轻松转换为某种语言的程序源代码这是〃数据结构〃,这个范围又过于大了一种系统结构部件转换成软件的过程描述68下列有关数据库的描述,正确的是66为了避开流程图在描述程序逻辑时的灵敏性,提出了用方框图来代替传统的程序流程图,通常也A.数据库是一个DBF文件把这种图称为OB.数据库是一个关系A.PAD图B.N-S图C.数据库是一个结构化的数据集合C.结构图D.数据库是一组文件D.数据流图[答案]C[答案]B[考点]数据库设计基础[考点]软件工程基础[评析][评析]A错,比如ACCESS数据库的文件是mdb格式的二级科目的很多教程都在前N-S图的例子,比如C B错,数据库里可能有很多个二维表,一个二维表语言教程基本上都有,程序流程图大部分科目也有就是一个关系例子这里再举个例子D错,虽有些数据库底层是些文件组成的,但是从逻辑结构上来说它与文件完全是2个概念,数据库有些场合为了让程序效率更高,必需改进算法管理比文件管理更简洁、效率更高、平安性更强我们二级熟悉的算法改进,如二分法查找比依次查69单个用户运用的数据视图的描述称为找更快,细致分析这些算法以求效率改进再比如选择排序、插值排序、冒泡排序,哪个效率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[考点]数据结构与算法B.设计阶段、编程阶段、测试阶段[评析]C.总体设计、详细设计、编程调试我们知道,假如是紧凑排列的话,数组在删除一个D.需求分析、功能定义、系统设计其中一个元素时极为不便利,因为它须要把后面的[答案]A元素都要往前移一个位置(插入的话则往后移)[考点]软件工程基础而用链表就绝然不同了,它只须要变更指针的指向,[评析]指向这指向那的,其它元素都不用动我们可从一个软件的从无到有的过程来看,就是分所以便于插入和删除操作析人员先分析,开发人员再开发,最终运行和维护
(75)下列不属于结构化分析的常用工具的77在软件工程中,白箱测试法可用于测试程序的是内部结构此方法将程序看做是0A.数据流图B.数据字典A.循环的集合C.判定树B.地址的集合D.PAD图C.路径的集合[答案]D D.目标的集合[考点]软件工程基础[答案]C[评析][考点]软件工程基础通过前面题的说明,数据流图属于分析阶段信任大[评析]家都有所了解了白盒测试,我们要深化源代码的内部;而黑盒测试,我们只关切输入与输出数据是否符合要求数据字典也是一种分析阶段的工具什么叫数据字典,我们可以这样理解假设给了你一个数据流图,78在数据管理技术发展过程中,文件系统与数据但上面的文字说明,比如〃看书〃、〃练习〃、〃库系统的主要区分是数据库系统具有O考试〃、〃拿证书〃…(假设这些是数据(学问)A.数据无冗余的处理过程,但可能有些人认为有个〃测试〃,事B.数据可共享实上他的意思是〃考试〃,假如写在数据流图上,C.特地的数据管理软件其它人认为是〃练习测试〃的意思,这就造成了数D.特定的数据模型据流图不一样的理解,而数据流图是开发人员和用[答案]D户都能看懂的,理解确定是一样的所以必需有[考点]数据库设计基础个数据字典,它标识了数据流图的所出名词述语,[评析]就好比我们用英汉词典一样,不会再有不一样的理文件依据一些压缩技术也可削减冗余,数据库也有冗余,只是比文件少;解了文件也可共享,只是比数据库共享性能差;判定树和判定表都是加工描述方法,当然也是分析也有特地的文件管理软件;阶段的数据库发展的模型依次是PAD图问题分析图是详细设计阶段的工具,它的层次模型、网状模型、关系模型、面对对象作用类似于程序流程图和N-S图关于程序流图和模型N-S图,二级很多科目都有介绍,前面的题中我也其中关系模型目前应用最广泛说明过79分布式数据库系统不具有的特点是76软件开发的结构化生命周期方法将软件生命A.分布式周期划分成B.数据冗余OA.定义、开发、运行维护C.数据分布性和逻辑整体性D.位置透亮性和复制透亮性程图、N-S图、问题分析PAD图、设计程序语言[答案]B PDL是详细设计中的工具图[考点]数据库设计基础[评析]7在软件开发中,下面任务不属于设计阶段的是O假如论特点,当然是优点,数据冗余是种害处,怎A.数据结构设计能论特点?B.给出系统模块结构何况分布式数据库还削减了冗余C.定义模块算法D.定义需求并建立系统模型80下列说法中,不属于数据模型所描述的内容的[答案]D是[考点]软件工程基础OA.数据结构[评析]A、B为概要设计中的,C为详细设计中的,B.数据操作D为分析阶段中的C.数据查询D.数据约束8数据库系统的核心是o[答案]CA.数据模型[考点]数据库设计基础B.数据库管理系统[评析]C.软件工具数据模型的三要素D.数据库
1.数据结构[答案]B数据结构用于描述系统的静态特性在数据库系统[考点]数据库设计基础中,通常依据其数据结构的类型来命名数据模型[评析]数据库管埋系统DBMS是数据库系统的核
2.数据操作心,上层与用户打交道,底层与操作系统接口数据操作用于描述系统的动态特征数据操作是指留意点数据库系统与数据库管理系统的区分对数据库中各种对象型的实例值允许执行的操前者指的一整套业务系统,包括用户、应用程序、作的集合,包括操作及有关的操作规则操作有检DBMS及操作系统的支持索、插入、删除、修改9下列叙述中正确的是o
3.数据完整性约束A.数据库是一个独立的系统,不须要操作系统的支数据完整性约束是一组完整性规则的集合持完整性规则是给定的数据模型中数据及其联B.数据库设计是指设计数据库管理系统6在结构化方法中,用数据流程图DFD作为描C.数据库技术的根本目标是要解决数据共享的问题述工具的软件开发阶段是oD.数据库系统中,数据的物理结构必需与逻辑结构A.可行性分析一样B.需求分析[答案]CC.详细设计[考点]数据库设计基础D.程序编码[评析]晕倒,数据库管理系统是人人都可设计的[答案]B吗?那SYBASE和ORACLE等不都没饭吃了?一般[考点]软件工程基础人的数据库设计就是在DBMS的支持下设计几张表[评析]分析员对用户的要求作出分析,并画出数格,命几个名而已;D也错了的,数据库具有物理据流程图,该图通俗易懂,不涉及到如何在计算机独立性和逻辑独立性,比如QQ是一个完整的数据库上实现,这是需求分析阶段软件工程中的瀑布模系统,我们运用的只是客户端应用程序,其数据库型在腾讯的服务器上,物理独立性呢指的是数据库的问题定义,可行性探讨,需求分析,概要设计,详底层结构变更了,而QQ的客户端不用变,对应地,细设计,编码,测试,运行和维护相关链点逻辑独立性是指QQ的客户端变更了,数指据库的层次图和HIPO图是概要设计中的工具图;程序流结构不用变了,否则,这么多QQ版本,那腾讯的服务器不是乱了套?4假如一个工人可管理多个设施,而一个设施只被一个工人管理,则实体〃工人〃与实体〃设备〃10下列模式中,能够给出数据库物理存储结构与之间存在联系物理存取方法的是OA.内模式答:一对多#L N#l:nB.外模式C.概念模式D.逻辑模式5关系数据库管理系统能实现的特地关系运算包[答案]A括选择、连接和[考点]数据库设计基础[评析]通过前些题可知道,数据库的物理结构最答投影底层,即对应内模式,对应的模式映像为内模式/6在先左后右的原则下,依据访问根结点的次序,模式概念模式映像,逻辑独立性则对应于模式/二叉树的遍历可以分为三种前序遍历、遍历和后外模式映像序遍历ID算法的时间困难度是OA.执行算法程序所须要的时间答中序B.算法程序的长度7结构化程序设计方法的主要原则可以概括为自C.算法执行过程中所须要的基本运算次数D.算法顶向下、逐步求精、和限制运用goto语句程序中的指令条数[答案]C答模块化[考点]数据结构与算法8软件的调试方法主要有强行排错法、和缘由系所具有的制约和储存规则,用以限定符合数据模解除法型的数据库状态以及状态的变更,以保证数据的正答回溯法确、有效和相容数据模型应当反映和规定本数据模型必需遵守的、基本的、通用的完整性约束此9数据库系统的三级模式分别为外,数据模型还应当供应定义完整性约束的机制,模式、内部级模式与外部级模式以反映详细应用所涉及的数据必需遵守的特定的语答概念#概念级义约束10数据字典是各类数据描述的集合,它通常包括40个填空题5个部分,即数据项、数据结构、数据流、和处理1算法的困难度主要包括困难度和过程空间困难度答时间答数据存储2数据的逻辑结构在计算机存储空间中11设一棵完全二叉树共有500个结点,则在该的存放形式称为数据的O二叉树中有个叶子结点答模式#逻辑模式#概念模式答2503若按功能划分,软件测试的方法通常分为白盒测试方法和测试方法12在最坏状况下,冒泡排序的时间困难度答黑盒为O答n n-1/2#n*n-1/2#0n n-l/2#0n*答封装n-1/213面对对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个23数据流的类型有和事务型答实体答变换型14软件的需求分析阶段的工作,可以概括为四个24数据库系统中实现各种数据管理功能的核心方面、需求分析、编写需求规格说明书和需求评软件称为O审答数据库管理系统#DBMS答需求获得25关系模型的数据操纵即是建立在关系上的数据操纵,一般有、增加、删除和修改四种操作15是数据库应用的核心答查询答数据库设计26实现算法所需的存储单元多少和算法的工作16数据结构包括数据的结构和数量大小分别称为算法的据的存储结构答空间困难度和时间困难度答逻辑17软件工程探讨的内容主要包括技术和软件工27数据结构包括数据的逻辑结构、数据的以及程管理对数据的操作运算答软件开发答存储结构18与结构化需求分析方法相对应的是28一个类可以从干脆或间接的祖先中继承全部______方法属性和方法接受这个方法提高了软件的O答结构化设计答可重用性19关系模型的完整性规则是对关系的某种约束29面对对象的模型中,最基本的概念是对象和O条件,包括实体完整性、和自定义完整性答类答参照完整性30软件维护活动包括以下几类改正性维护、适应性维护、维护和预防性维护20数据模型按不同的应用层次分为三种类型,它答完善性们是数据模型、逻辑数据模型和物理数据模型31算法的基本特征是可行性、确定性、和拥有足答概念够的情报21栈的基本运算有三种入栈、退栈和答有穷性答读栈顶元素#读栈顶的元素#读出栈顶元素32依次存储方法是把逻辑上相邻的结点存储在物理位置______________的存储单元中22在面对对象方法中,信息隐藏是通过对象的性来实现的答相邻33Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面对的设计方法答数据结构34数据库设计分为以下6个设计阶段需求分析阶段、、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段答概念设计阶段#数据库概念设计阶段35数据库爱惜分为平安性限制、、并发性限制和数据的复原答完整性限制36测试的目的是暴露错误,评价程序的牢靠性;而的目的是发觉错误的位置并改正错误答调试37在最坏状况下,堆排序须要比较的次数为O答0nlog2n38若串s=〃/%ogranT,则其子串的数目答2939一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体〃项目主管〃与实体〃项目〃的联系属于的联系答1对多#1N40数据库管理系统常见的数据模型有层次模型、网状模型和三种答关系模型[评析]算法的困难度分时间困难度和空间困难度假如完全二叉树的叶结点都排满了,则是满二叉树,时间困难度在运行算法时所耗费的时间为易得满二叉树的叶结点数是其以上全部层结点数fn即n的函数+1比如图空间困难度实现算法所占用的空间为gn也为此题的其实是一棵满二叉树,我们依据以上性质,n的函数699+1=700,700/2=350,即叶结点数为350,叶结称0f n和0g n为该算法的困难度o简点层以上全部结点数为洁的例子比如常见的依次结构时间困难度为01,350-1二3491层循环里面次数为n,时间困难度就是0n,2层循环for i=l ton,for j=l ton算法时间14结构化程序设计主要强调的是困难度为0n2里面为n的平方,困难度主要用A.程序的规模于算法的效率比较与优化,比如排序,查找…B.程序的易读性C.程序的执行效率12下列叙述中正确的是D.程序的可移植性A.线性表是线性结构[答案]BB.栈与队列是非线性结构[考点]程序设计基础C.线性链表是非线性结构[评析]D.二叉树是线性结构又是结构化的问题,何谓结构化?[答案]A简洁地比如[考点]数据结构与算法VB:If...End If[评析]一棵二叉树的一个结点下面可以有2个子C:if..{...}结点,故不是线性结构通俗地理解,看是否能排Pascle:Begin...End成条直线我们在〃结构〃的中间写代码,从哪执行到哪结束此题与2题类似我们能很快抓住!此题中重要性为BCD13设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为O15在软件生命周期中,能精确地确定软件系统必A.349需做什么和必需具备哪些功能的阶段是OB.350A.概要设计C.255B.详细设计D.351C.可行性分析[答案]BD.需求分析[考点]数据结构与算法[答案]D[评析][考点]软件工程基础完全二叉树若二叉树中最多只有最下面两层的结[评析]点的度可以小于2,并且最下面一层的结点叶结点题中所述为需求分析都依次排列在该层最左边的位置上,这样的二叉树可行性探讨包括经济可行性、技术可行性、操作可为完全二叉树行性,即以最小的代价确定系统的规模是否现实比如图概要设计的任务是确定软件的总体结构、子结构和模块的划分完全二叉树除叶结点层外的全部结点数叶结点层详细设计的任务是确定每一模块的实现微小环节,以上全部结点数为奇数,此题中,包括数据结构、算法和接口699是奇数,叶结点层以上的全部结点数为保证是或许有人这么久了还不知道什么叫系统,什么叫模奇数,则叶结点数必是偶数,这样我们可以立刻选块出答案为B!晕倒,这里罗嗦一下,软件工程中的系统指的整个软件系统,比如QQ的全部东西,我们用的是客户B.需求评审端程序,实际的东西放在腾讯公司的服务器上,主C.总结要是数据库,包括在中间的传输过程,这一整个相D,都不正确关的东东都叫做OICQ的系统;什么叫模块,这里[答案]B不单指如VB里的〃标准模块〃、〃类模块〃,也[考点]软件工程基础不单指一个窗体或者一个文件,宏观上讲,软件工[评析]程中把一种功能或相关功能把它做成一个模块,这评审(复审)每阶段都有,把前三个方面说完了,个模块有可能是一个过程,有可能是一个函数…从还剩什么呢?功能角度度量模块内的联系为模块的内聚(一般来此题须要记一下,至于各名词的说明,顾名即可思说越强越好,不易出错);模块之间的联系为耦合,义比如我们编程中常用把一实参的值赋给了函数中的形参,使函数完成某一功能,耦合度越低越好,独
(18)下述关于数据库系统的叙述中正确的是O立性就强;A.数据库系统削减了数据冗余何谓独立性?比如我们二级编程都有考到全局变量、局部变量,函数中的局部变量独立性很强,函数外B.数据库系统避开了一切冗余无法访问…C.数据库系统中数据的一样性是指数据类型的一何谓变量?晕~~5~~~假如这都要说,那你可以不用样考二级了D.数据库系统比文件系统能管理更多的数据[答案]A
(16)数据流图用于抽象描述一个软件的逻辑模型,[考点]数据库设计基础数据流图由一些特定的图符构成下列图符名标识[评析]的图符不属于数据流图合法图符的是O关于数据管理技术的三个阶段如下A.限制流
1.人工管理阶段B.加工人工管理数据的特点是C.数据存储
(1)数据不保存D.源和潭
(2)数据无特地软件进行管理[答案]A
(3)数据不共享[考点]软件工程基础
(4)数据不具有独立性[评析]
2.文件系统阶段数据流图用于需求分析阶段,在此阶段我们只考虑该阶段的数据管理具有如下特点期保存大致的数据流流向,而不关切内部详细的处理,以
(2)由文件系统管理数据文件系统管理数据存及如何在计算机上实现,不必探讨限制流,我们只在如下缺点关切的数据流、数据储存、变换/加工(相当于1数据共享性差,数据冗余度大一个黑盒,不关切内部微小环节)、外部实体,数2数据独立性差据流图通俗易懂,因为它远离了计算机,用户(无
3.数据库系统阶段需懂编程)和软件人员都易接受与人工管理和文件系统阶段相比较,数据库系统阶比如一个简洁的软件系统逻辑模型段具有如下的特点1数据结构化输入流和输出流即D中的源和潭2数据共享性高、冗余度小、易扩充3数据独立性高
(17)软件需求分析阶段的工作,可以分为四个方4统一的数据管理和限制数据库管理系统必需面需求获得、需求分析、编写需求规格说明书以供应以下几个方面的数据限制和爱惜功能及O1数据的平安性security爱惜A.阶段性报告2数据的完整性integrity限制理结构--3数据库复原recoveryo4并发concurrency限制21算法的空间困难度是指5事务transaction支持A.算法程序的长度B错,为什么会有关系规范化理论,其主要目的之B.算法程序中的指令条数一是削减数据的冗余,说明数据库系统还存在确定C.算法程序所占的存储空间的冗余;C错,数据完整性约束指一组完整性规则D.算法执行过程中所须要的存储空间的集合,不确定是数据类型的一样性;D项也太菜[答案]D鸟了吧,数据能管理存放多少数据主要看机子硬盘[考点]程序设计基础空间和一些相关的设置,比如在数据库管理系统中[评析]时间困难度在运行算法时所耗费的时间为设置某个用户的空间最大为多少fn即n的函数空间困难度实现算法所占用的空间为gn也为19关系表中的每一横行称为一个n的函数A.元组B.字段算法为什么会占用存储存空间?C.属性主要是内存空间,因为算法中的变量、地址等等通D.码常保存在内存中假如在虚存、缓存,甚至已在CPU[答案]A中运行,也算占用了存储空间[考点]数据库设计基础[评析]字段歹U,属性名22下列关于栈的叙述中正确的是0A.在栈中只能插入数据属性实体的某一特性,如学生表中的学号、姓名…B.在栈中只能删除数据码主健元组实体的惟一标识,比如学生有同名的,但学号是惟一的C.栈是先进先出的线性表比如表D.栈是先进后出的线性表学号姓名性别院系[答案]D[考点]数据结构与算法0221301陈朝霞女油院矿机[评析]0221310周建峰男西南工业高校机电院此题为基本概念,必记,留意队列是先进先出的0221326曾晓明男西南工业高校机电院线性表,结合起来记不要搞混0221315郭文广男西南工业高校机电院0123456茂叶男油院机电软件23在深度为5的满二叉树中,叶子结点的个数为O20数据库设计包括两个方面的设计内容,它们是A.32B.31OC.16D.15A.概念设计和逻辑设计[答案]CB.模式设计和内模式设计[考点]数据结构与算法C.内模式设计和物理设计[评析]D.结构特性设计和行为特性设计首先搞清楚满二叉树与完全二叉树之间的区分,前[答案]A面已说明过[考点]数据库设计基础依次从上到下,可得出[评析]第1层结点数为1;需求分析一需求说明--概念设计一概念结构第2层结点数为2*1=2;一〉逻辑结构设计一逻辑结构一〉物理设计一物第3层结点数为2*2=4;第n层结点数为2的n-1次基,如图所示Form_Load事务等等,都是通过消息传递的,即对象A向对象B发出消息,对象B执行怎样的操作24对建立良好的程序设计风格,下面描述正确的是Base为基类,Derive为基类上的派生类,它继承A.程序应简洁、清楚、可读性好了基类的一些属性和方法等,a为创建的实例,即是一个对象,它封装了类Derive的全部性性和方法,B,符号名的命名要符合语法特殊是私有的属性和方法,干脆调用它们会失败,C.充分考虑程序的执行效率这就是类的封装性对象间的通讯是靠消息传递的,D.程序的注释可有可无比如我们在内存中删除P所指的一个对象,用[答案]A deletep语句,会调用类Base的析构函数〜Base;我们也可用a.Print语句来调用Derive[考点]程序设计基础类的Print函数,对象a具有类Derive的属性和[评析]方法在C++中一般用函数来实现,比如Print,结构化程序设计中力求程序的可读性如代码清楚,结构明白,附加注释……,故D错;我们可以说这操作是对象a的动态属性假如程序写的都是错的,谈何风格?假如符号名的26下面不属于软件工程的3个要素的是命名不符合语法,编译会报错,也是很基本的错误,B错;A.工具追求程序的可读性要高于执行效率,C错B.过程25下面对对象概念描述错误的C.方法A.任何对象都必需有继承性D.环境B.对象是属性和方法的封装体[答案]DC.对象间的通讯靠消息传递[考点]软件工程基础D.操作是对象的动态性属性[评析][答案]A这里阐述一下,以上答案为原稿的答案,有的书上[考点]程序设计基础答案应当为B,说明如下[评析]软件工程包括的三要素是软件开发方法学、工具此题为基本概念,必记!这里举几个例子说明以助和环境支持,而其主体内容是软件开发方法学大家理解
1、软件开发方法,比如依据瀑布模型有结构化分比如析与设计方法,有原型化开发方法VB
2、软件开发工具各个瀑存模型阶段都有相关工具,Command按纽类是个类,在窗体上画一个名为比如需求分析阶段有DFD数据流程图,详细设计阶Commandl的按纽即是创建该类的一个实例,也可段有HIPO图或PAD图,编码工具有VC、VB……创建另外一个实例如Coniniand2,他们的属性可
3、软件开发环境是全面支持软件开发全过程的软件工具集合以调置为不同的,但是都是Command类的实例Command1,Command2都是软件工程三要素工具、方法、过程,请大家记一下对象,它们封装了属性和方法,都是封装体,比如27程序流程图PFD中的箭头代表的是Name属性,Caption属性宏观上可说Commandl的Move操作是动态属性,对象间的通读靠消息传递,比如在Commandl的单击事务中A.数据流写上B.限制流Picturel.Print〃消息传递〃C.调用关系Picturel是一个图片框对象,我们还可以调用D.组成关系[答案]B[考点]软件工程基础4统一的数据管理和限制数据库管理系统必需[评析]供应以下几个方面的数据限制和爱惜功能假如A,那么B,否则C,这是我们二级中很熟悉的程1数据的平安性security爱惜序流程方式,我们可以画成相应的PFD图或N-S图2数据的完整性integrity限制易知箭头限制应当是哪条语句执行,即B答案3数据库复原recoveryo28在数据管理技术的发展过程中,阅历了人工管理阶段、文件系统阶段和数据库系统阶段其中数4并发concurrency限制据独立性最高的阶段是5事务transaction支持A.数据库系统29用树形结构来表示实体之间联系的模型称为A.关系模型B.文件系统B.层次模型C.人工管理C,网状模型D.数据项管理D.数据模型[答案]A[考点]数据库设计基础[答案]B[评析][考点]数据库设计基础关于数据管理技术的三个阶段如下表[评析]
1.人工管理阶段层次模型结构是一棵有向树,树中的每个结点代表人工管理数据的特点是一种记录类型,这些结点满足有且仅有一个结点无双亲(根结点),其它结点有且仅有一个双亲结1数据不保存点2数据无特地软件进行管理网状模型则相当于一个有向图,与层次模型结构不3数据不共享同的是一个结点可以有多个双亲结点,且多个结4数据不具有独立性点可以无双亲结点
2.文件系统阶段关系模型则是二维表,一张表即为一个关系,这个很常见,如学生关系(学号,姓名,诞生年月,性该阶段的数据管理具有如下特点别),就像我们的办公软件中电子表格那样的表格1数据可以长期保存D项的数据模型不是数据库的基本模型2由文件系统管理数据文件系统管理数据存在
(30)关系数据库管理系统能实现的特地关系运算如下缺点包括O1数据共享性差,数据冗余度大A.排序、索引、统计B.选择、投影、连接2数据独立性差C.关联、更新、排序
3.数据库系统阶段D.显不、打印、制表[答案]B与人工管理和文件系统阶段相比较,数据库系统阶[考点]数据库设计基础段具有如下的特点[评析]1数据结构化选择我们依据某条件选择出一行或多行元组(一2数据共享性高、冗余度小、易扩充个元组即为二维表中的一行)投影按字段(也称属性,比如学生关系(学号,3数据独立性高姓名,诞生年月,性别),学号、姓名……都是属某一个元素的地址,其它数据元素的地址可以据性)选取一列或多列(一个二维表中全部元组在某库下标与数组类型(如字符型、整型……)所占的一列或几列上截取出来)存储空间就可算出每个元素的地址,故依次访问全连接2个或2个以上的表连接组成一张新的表,部元素但是对于详细数据在内存中的物理存储,通常有条件连接比如学生关系(学号,姓名,系我们很少关切比如某个数组建立时,它的首地址号),又有一张系表(系号,系名,主任),2张详细是多少?它们在内存中的二进制表示是什么表可以合并为一张这样的表(学号,姓名,系号,的?系名,主任)另,什么叫物理结构,什么叫逻辑结构,可以这样来理解,就好比物理结构是一个人的肉体,逻辑结
(31)算法一般都可以用哪几种限制结构组合而成构是一个人的灵魂,类似于计算机中硬件与软件的说法就好比我们上QQ,发送消息、接收消息,基OA.循环、分支、递归本上近似大众人的思维,但发送消息与接收消息这B.依次、循环、嵌套些的详细技术过程或它们在CPU和硬盘上的活动,C.循环、递归、选择甚至D.依次、选择、循环二进制是什么呢?去问腾讯公司
(31)33设有下列二叉树[答案]D[考点]数据结构与算法对此二叉树中序遍历的结果为o[评析]结构化程序设计中,基本的限制结构为依次、选择、A.ABCDEF循环各种详细的程序设计语言中的一些限制结构B.DBEAFC都可以划分到这些类中比如VB里的Select CaseC.ABDECF语句、D.DEBFCAIf...Elseif...Else...End If,C/C++[答案]B中的switch、if{}都属于选择限制结构[考点]数据结构与算法相应的for循环和while语句都属于循环结构[评析]按从上到下依次执行的即是依次限制结构该题原稿没图,故无从说明,此学问点的详解部分请看53题
(32)数据的存储结构是指o34在面对对象方法中,一个对象请求另一对象为A.数据所占的存储空间量其服务的方式是通过发送oB.数据的逻辑结构在计算机中的表示C.数据在计算机中的依次存储方式A.调用语句D.存储在外存中的数据B.叮嘱[答案]BC.口令[考点]数据结构与算法D.消息[评析]这是个基本概念题存储空间量只是数据的存储结[答案]D构的一个属性,答案C也太片面,比如链表也是种[考点]程序设计基础存储方式,而非线性的还有树、图……我们所学的[评析]数据结构不涉及到数据在计算机外存(比如硬盘、通过消息机制太理论方面的不多说,现举例说明软盘)详细的方式,而仅关切它们在内存中逻辑结C++构,比如数组,它是内存中一片连续的数据存储,比如在VC++中,单击了一个菜单叮嘱项〃退出〃,我们对每一个元素都可以依次地访问,只须要知道我们要实现退出程序,如何来实现?很简洁,只要向窗体发送一个Command2是CommandButton类的一个对象,主PostQuitMessage0;就可以关闭窗体窗体是窗体类的一个对象这个在VB中还简洁,三个字符〃End〃即可解决,关于类与对象的理解,请大家看前面的题的详解相当于向全部窗体发送一个销毁窗体的消息,即〃Unload窗体名〃语句假如是单个窗体的话,即35检查软件产品是否符合需求定义的过程称为O相当于Unload Me语句VBA.确认测试Public aAs IntegerPrivate Sub Command1_C1ickB.集成测试Print aC.验证测试End SubPrivateSub Command2_Click D.验收测试[答案]AForm_Load这里调用Form Load[考点]软件工程基础过程,好用a=10[评析]Print aA、C、D相近,但A为比较正规的说法名词确认End Sub测试也称合格测试或验收测试,主要由用户参加,PrivateSubForm LoadO检验软件规格说明的技术标准的符合程度,是保证软件质量的最终关键环节单元测试主要接受白盒a=10法,之后再接受集成测试,主要接受黑盒法这些End Sub主要由开发者的工作,而无用户参加,不是检查是叮嘱按纽Cominand2向其母窗体发送一个消息,否符合需求定义的使其为Command2服务什么叫白盒黑盒?a=20。