还剩18页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
2022年计算机二级公共基础知识模拟试题及答案一
(1)下面表达正确的选项是A.算法的执行效率与数据的存储构造无关B.算法的空间简单度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必需能在执行有限个步骤之后终止D.以上三种描述都不对[答案]C[考点]程序设计根底[评析]时间简单度在运行算法时所消耗的时间为f(n)(即n的函数)空间简单度实现算法所占用的空间为g(n)(也为n的函数)A应为有关
(2)以下数据构造中不属于线性数据构造的是o A.队列B.线性表C.二叉树D.栈来源考试大[答案]C此题的其实是一棵满二叉树,我们依据以上性质,699+1=700,700/2=350,即叶结点数为350,叶结点层以上全部结点数为350-1二34914构造化程序设计主要强调的是o A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性[答案]B[考点]程序设计根底[评析]又是构造化的问题,何谓构造化?简洁地比方VBIf...End IfCif..{...}PascleBegin...End我们在“构造”的中间写代码,从哪执行到哪完毕我们能很快抓住!此题中重要性为BOD15在软件生命周期中,能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是A.概要设计B.具体设计C.可行性分析D.需求分析[答案]D[考点]软件工程根底[评析]题中所述为需求分析可行性讨论包括经济可行性、技术可行性、操作可行性,即以最小的代价确定系统的规模是否现实概要设计的任务是确定软件的总体构造、子构造和模块的划分具体设计的任务是确定每一模块的实现细节,包括数据构造、算法和接口或许有人这么久了还不知道什么叫系统,什么叫模块晕倒,这里罗嗦一下,软件工程中的系统指的整个软件系统,比方的全部东西,我们用的是客户端程序,实际的东西放在腾讯公司的效劳器上,主要是数据库,包括在中间的传输过程,这一整个相关的东东都叫做OICQ的系统;什么叫模块,这里不单指如VB里的“标准模块”、”类模块”,也不单指一个窗体或者一个文件,宏观上讲,软件工程中把一种功能或相关功能把它做成一个模块,这个模块有可能是一个过程,有可能是一个函数…从功能角度度量模块内的联系为模块的内聚(一般来说越强越好,不易出错);模块之间的联系为耦合,比方我们编程中常用把一实参的值赋给了函数中的形参,使函数完成某一功能,耦合度越低越好,独立性就强;何谓独立性?比方我们二级编程都有考到全局变量、局部变量,函数中的局部变量独立性很强,函数外无法访问…何谓变量?晕S假如这都要说,那你可以不用考二级了
(16)数据流图用于抽象描述一个软件的规律模型,数据流图由一些特定的图符构成以下图符名标识的图符不属于数据流图合法图符的是A.掌握流B.加工C.数据存储D.源和潭[答案]A[考点]软件工程根底[评析]数据流图用于需求分析阶段,在此阶段我们只考虑大致的数据流流向,而不关怀内部详细的处理,以及如何在计算机上实现,不必争论掌握流,我们只关怀的数据流、数据储存、变换/加工(相当于一个黑盒,不关怀内部细节)、外部实体,数据流图通俗易懂,由于它远离了计算机,用户(无需懂编程)和软件人员都易承受比方一个简洁的软件系统规律模型输入流和输出流即D中的源和潭17软件需求分析阶段的工作,可以分为四个方面需求猎取、需求分析、编写需求规格说明书以及O A.阶段性报告B.需求评审C.总结D.都不正确[答案]B[考点]软件工程根底[评析]评审复审每阶段都有,把前三个方面说完了,还剩什么呢?此题需要记一下,至于各名词的解释,顾名即可思义18下述关于数据库系统的表达中正确的选项是o A.数据库系统削减了数据冗余B.数据库系统避开了一切冗余C.数据库系统中数据的全都性是指数据类型的全都D.数据库系统比文件系统能治理更多的数据[答案]A[考点]数据库设计根底[评析]关于数据治理技术的三个阶段如下
1.人工治理阶段人工治理数据的特点是
(1)数据不保存
(2)数据无特地软件进展治理
(3)数据不共享
(4)数据不具有独立性
2.文件系统阶段该阶段的数据治理具有如下特点
(1)数据可以长期保存
(2)由文件系统治理数据文件系统治理数据存在如下缺点
(1)数据共享性差,数据冗余度大
(2)数据独立性差
3.数据库系统阶段与人工治理和文件系统阶段相比拟,数据库系统阶段具有如下的特点:
(1)数据构造化
(2)数据共享性高、冗余度小、易扩大
(3)数据独立性高
(4)统一的数据治理和掌握数据库治理系统必需供应以下几个方面的数据掌握和爱护功能:1数据的安全性security爱护2数据的完整性integrity掌握3数据库恢复recoveryo4并发concurrency掌握5事务transaction支持B错,为什么会有关系标准化理论,其主要目的之一是削减数据的冗余,说明数据库系统还存在肯定的冗余;C错,数据完整性约束指一组完整性规章的集合,不肯定是数据类型的全都性;D项也太菜鸟了吧,数据能治理存放多少数据主要看机子硬盘空间和一些相关的设置,比方在数据库治理系统中设置某个用户的空间为多少19关系表中的每一横行称为一个o A.元组B.字段C.属性D.码[答案]A[考点]数据库设计根底[评析]字段列,属性名属性实体的某一特性,如学生表中的学号、姓名…码(主健)元组(实体)的惟一标识,比方学生有同名的,但学号是惟一的比方表:学号姓名性别院系0221301陈朝霞女油院矿机0221310周建峰男西南工业大学机电院0221326曾晓明男西南工业大学机电院0221315郭文广男西南工业大学机电院0123456茂叶男油院机电软件
(20)数据库设计包括两个方面的设计内容,它们是o A.概念设计和规律设计B.模式设计和内模式设计C.内模式设计和物理设计D.构造特性设计和行为特性设计[答案]A[考点]数据库设计根底[评析]需求分析一(需求说明)一〉概念设计一(概念构造)一》规律构造设计一(规律构造)--〉物理设计一(物理构造)[考点]数据构造与算法[评析]一棵二叉树的一个结点下面可以有2个子结点,故不是线性构造通俗地理解,看是否能排成条直线A是先进先出的线性表;B是宏观概念,包括挨次表、链表、堆栈、队列…;D是先进后出的线性表3在一棵二叉树上第5层的结点数最多是o A.8B.16C.32D.15[答案]B[考点]数据构造与算法[评析]依次从上到下,可得出第1层结点数为1;第2层结点数为2*1=2;第3层结点数为2*2=4;第n层结点数为2的nT次累,如下图4下面描述中,符合构造化程序设计风格的是o A.使用挨次、选择和重复循环三种根本掌握构造表示程序的掌握规律B.模块只有一个入口,可以有多个出口C.注意提高程序的执行效率D.不使用goto语句[答案]A[考点]程序设计根底[评析]B没这规定,模块之间的可以通过多个接口来耦合C构造化程序设计提倡程序的可读性(可理解性),超过程序执行效率的要求D构造化程序设计限制goto语句的使用,由于goto语句的功能可以用三种根本的掌握构造来代替,但也不是肯定不能用,只是限制使用(少用)
(5)下面概念中,不属于面对对象方法的是o A.对象B.继承C.类D.过程调用[答案]D[考点]软件工程根底[评析]面对对象二对象+类+继承+通过消息的通信对象一组属性及其上的操作的封装体类一组有一样属性和操作的对象的集合继承一个类为另一个类上的扩大的方式,子类继承父类,主要目的是代码复用消息对象间通信的手段D是构造化程序设计或过程式函数式语言中的,一般的面对对象程序设计语言兼容这种方式,但不是其特征,应选项为D6在构造化方法中,用数据流程图DFD作为描述工具的软件开发阶段是O A.可行性分析B.需求分析C.具体设计D.程序编码[答案]B[考点]软件工程根底[评析]分析员对用户的要求作出分析,并画出数据流程图,该图通俗易懂,不涉及到如何在计算机上实现,这是需求分析阶段软件工程中的瀑布模型问题定义,可行性讨论,需求分析,概要设计,具体设计,编码,测试,运行和维护相关链点层次图和HIPO图是概要设计中的工具图;程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是具体设计中的工具图7在软件开发中,下面任务不属于设计阶段的是o A.数据构造设计B.给出系统模块构造C.定义模块算法D.定义需求并建立系统模型[答案]D[考点]软件工程根底[评析]A、B为概要设计中的,C为具体设计中的,D为分析阶段中的8数据库系统的核心是o A.数据模型B.数据库治理系统C,软件工具D.数据库[答案]B[考点]数据库设计根底[评析]数据库治理系统DBMS是数据库系统的核心,上层与用户打交道,底层与操作系统接口留意点数据库系统与数据库治理系统的区分前者指的一整套业务系统,包括用户、应用程序、DBMS及操作系统的支持9以下表达中正确的选项是o A.数据库是一个独立的系统,不需要操作系统的支持B.数据库设计是指设计数据库治理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中,数据的物理构造必需与规律构造全都[答案]C[考点]数据库设计根底[评析]晕倒,数据库治理系统是人人都可设计的吗?那SYBASE和ORACLE等不都没坂吃了?一般人的数据库设计就是在DBMS的支持下设计几张表格,命几个名而已;D也错了的,数据库具有物理独立性和规律独立性,比方是一个完整的数据库系统,我们使用的只是客户端应用程序,其数据库在腾讯的效劳器上,物理独立性呢指的是数据库的底层构造转变了,而的客户端不用变,对应地,规律独立性是指的客户端转变了,数指据库的构造不用变了,否则,这么多版本,那腾讯的效劳器不是乱了套?10以下模式中,能够给出数据库物理存储构造与物理存取方法的是O A.内模式B.外模式C.概念模式D.规律模式[答案]A[考点]数据库设计根底[评析]通过前些题可知道,数据库的物理构造最底层,即对应内模式,对应的模式映像为内模式/模式概念模式映像,规律独立性则对应于模式/外模式映像11算法的时间简单度是指O A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的根本运算次数D.算法程序中的指令条数[答案]C[考点]数据构造与算法[评析]算法的简单度分时间简单度和空间简单度时间简单度在运行算法时所消耗的时间为fn即n的函数空间简单度实现算法所占用的空间为gn也为n的函数称Ofn和Ogn为该算法的简单度简洁的例子比方常见的挨次构造时间简单度为01,1层循环里面次数为n,时间简单度就是0n,2层循环for i=l ton,for j=l ton算法时间简单度为0n2里面为n的平方,简单度主要用于算法的效率比拟与优化,比方排序,查找…12以下表达中正确的选项是o A.线性表是线性构造B.栈与队列是非线性构造C.线性链表是非线性构造D.二叉树是线性构造[答案]A[考点]数据构造与算法[评析]一棵二叉树的一个结点下面可以有2个子结点,故不是线性构造(通俗地理解,看是否能排成条直线)此题与
(2)题类似
(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为O A.349B.350C.255D.351[答案]B[考点]数据构造与算法[评析]完全二叉树若二叉树中最多只有最下面两层的结点的度可以小于2,并且最下面一层的结点(叶结点)都依次排列在该层最左边的位置上,这样的二叉树为完全二叉树完全二叉树除叶结点层外的全部结点数(叶结点层以上全部结点数)为奇数,此题中,699是奇数,叶结点层以上的全部结点数为保证是奇数,则叶结点数必是偶数,这样我们可以马上选出答案为B!假如完全二叉树的叶结点都排满了,则是满二叉树,易得满二叉树的叶结点数是其以上全部层结点数+1比方图:。