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