2023年计算机二级复习题.doc
《2023年计算机二级复习题.doc》由会员分享,可在线阅读,更多相关《2023年计算机二级复习题.doc(28页珍藏版)》请在咨信网上搜索。
1、参照答案及解析第一套试题解析 1、解析:栈和队列都是一种特殊操作受限线性表,只允许在端点处进行插入和删除。两者区别是:栈只允许在表一端进行插入或删除操作,是一种“后进先出”线性表;而队列只允许在表一端进行插入操作,在另一端进行删除操作,是一种“先进先出”线性表。2、解析: 根据后序遍历序列可拟定根结点为c;再根据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树前序遍历序列为选项D)。 3、解析: 链表采用是链式存储构造,它克服了顺序存储构造缺陷:它结点空间可以动态申请和释放;它
2、数据元素逻辑顺序靠结点指针来批示,不需要移动数据元素。但是链式存储构造也有局限性之处: 每个结点中指针域需额外占用存储空间; 链式存储构造是一种非随机存储构造。 4、解析: 顺序构造、选取构造和循环构造(或反复构造)是构造化程序设计3种基本构造。5、解析: 测试目是发现软件中错误。经验表白,程序中存在错误概率与该程序中已发现错误数成正比。这一现象阐明,为了提高测试效率,测试人员应当集中对付那些错误群集程序。 6、解析: 算法复杂度重要涉及算法时间复杂度和算法空间复杂度。所谓算法时间复杂度是指执行算法所需要计算工作量;算法空间复杂度普通是指执行这个算法所需要内存空间。 7、解析: 软件生命周期分
3、为软件定义、软件开发及软件运营维护3个阶段。本题中,具体设计、软件编码和软件测试都属于软件开发阶段;维护是软件生命周期最后一种阶段,也是连续时间最长,花费代价最大一种阶段,软件工程学一种目就是提高软件可维护性,减少维护代价。8、解析: 选项A)、B)显然不合题意。数据定义语言(Data Definition Language,简称DDL)负责数据模式定义与数据物理存取构建;数据操纵语言(Data Manipulation Language,简称DML)负责数据操纵,涉及查询及增、删、改等操作。9、解析: 数据库(Database,简称DB)是数据集合,它具有统一构造形式并存储于统一存储介质内,
4、是各种应用数据集成,并可被各个应用程序所共享。数据库中数据具有“集成”、“共享”之特点。 10、解析: 数据解决是指将数据转换成信息过程,故选项A)论述错误;数据物理独立性是指数据物理构造变化,不会影响数据库逻辑构造,故选项B)论述错误;关系中行称为元组,相应存储文献中记录,关系中列称为属性,相应存储文献中字段,故选项C)论述错误。11.解析: 算法是指解题方案精确而完整描述。它有4个基本特性,分别是可行性、拟定性、有穷性和拥有足够情报。12.解析: 对于长度为n有序线性表,在最坏状况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。13.解析: 将属性、操作相似对象归为类,也就是说
5、,类是具有共同属性、共同办法对象集合。 14.解析: 软件产品从考虑其概念开始,到该软件产品不能使用为止整个时期都属于软件生命周期。普通涉及可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。 15.解析: 数据库管理系统是位于顾客与操作系统之间一层系统管理软件,是一种系统软件,是顾客与数据库之间一种原则接口。其总是基于某种数据模型,可以分为层次模型、网状模型和关系模型。第二套试题解析1.解析: 运用前序和中序遍历办法可以拟定二叉树构造,具体环节如下: 前序遍历第一种结点A为树根结点; 中序遍历中A左边结点为A左子树,A右边结点为A右子树; 再分别对A左右子树进行上述两步解决,直到
6、每个结点都找到对的位置。2.解析: 树是一种或各种结点构成有限集合,其中一种特定结点称为根,别的结点分为若干个不相交集合。每个集协议步又是一棵树。树有且只有1个根结点。 3.解析: 由栈后进先出特点可知:A)中e1不也许比e2先出,C)中e3不也许比e4先出,且e1不也许比e2先出,D)中栈是先进后出,因此不也许是任意顺序。B)中出栈过程如图所示:4.解析: 滥用goto 语句将使程序流程无规律,可读性差,因而A)不选;注解行有助于对程序理解,不应减少或取消,B)也不选;程序长短要依照实际状况而论,而不是越短越好,C)也不选。5.解析: 程序设计语言是用于书写计算机程序语言,其基本成分有如下4
7、种,数据成分:用来描述程序中数据。运算成分:描述程序中所需运算。控制成分:用来构造程序逻辑控制构造。传播成分:定义数据传播成分,如输入输出语言。6.解析: 软件需求规格阐明书(SRS,Software Requirement Specification)是需求分析阶段最后成果,是软件开发中重要文档之一。它有如下几种方面作用: 便于顾客、开发人员进行理解和交流; 反映出顾客问题构造,可以作为软件开发工作基本和根据; 作为确认测试和验收根据。7.解析: 软件工程涉及3个要素,即办法、工具和过程。办法是完毕软件工程项目技术手段;工具支持软件开发、管理、文档生成;过程支持软件开发各个环节控制、管理。8
8、.解析: 选项A)对的,外模式是顾客数据视图,也就是顾客所见到数据模式;选项B)不对的,全局数据视图描述称为概念模式,即数据库中所有数据整体逻辑构造描述;选项C)不对的,物理存储数据视图描述称为内模式,即数据库在物理存储方面描述;选项D)不对的,存储模式即为内模式。9.解析: 数据库逻辑设计重要工作是将E-R图转换成指定RDBMS中关系模式。一方面,从E-R图到关系模式转换是比较直接,实体与联系都可以表达成关系,E-R图中属性也可以转换成关系属性。实体集也可以转换成关系。 10.解析: 构造化查询语言(Structured Query Language,简称SQL)是集数据定义、数据操纵和数据
9、控制功能于一体数据库语言。 11.解析: 数据逻辑构造是指反映数据元素之间逻辑关系数据构造;数据存储构造是指数据逻辑构造在计算机存储空间中存储形式。在数据存储构造中,不仅要存储各数据元素信息,还需要存储各数据元素之间先后件关系信息。 12.解析: 类是面向对象语言中必备程序语言构造,用来实现抽象数据类型。类与类之间继承关系实现了类之间共享属性和操作,一种类可以在另一种已定义类基本上定义,这样使该类型继承了其超类属性和办法,固然,也可以定义自己属性和办法。 13.解析: 内聚性是一种模块内部各个元素间彼此结合紧密限度度量,内聚是从功能角度来度量模块内联系;耦合性是模块间互相连接紧密限度度量。 1
10、4.解析: 两个实体集间联系事实上是实体集间函数关系,这种函数关系可以有3种,即一对一(11)联系、一对多(1N)或多对一(N1)联系和多对多(NN)联系。15.解析: 数据库设计分为如下6个设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实行阶段及数据库运营和维护阶段。第三套试题解析1.解析: 算法复杂度重要涉及算法时间复杂度和算法空间复杂度。所谓算法时间复杂度是指执行算法所需要计算工作量;算法空间复杂度普通是指执行这个算法所需要内存空间。 2.解析: 链式存储构造克服了顺序存储构造缺陷:它结点空间可以动态申请和释放;它数据元素逻辑顺序靠结点指针来批示,不需要移动数据元素。
11、故链式存储构造下线性表便于插入和删除操作。3.解析: 数据构造概念普通涉及3个方面内容,数据逻辑构造、存储构造及数据上运算集合。数据逻辑构造只抽象反映数据元素之间逻辑关系,而不管它在计算机中存储表达形式。4.解析: 构造化程序设计办法重要原则可以概括为自顶向下、逐渐求精、模块化及限制使用goto语句,总来说可使程序构造良好、易读、易理解、易维护。5.解析: 软件设计涉及软件构造设计、数据设计、接口设计和过程设计。其中构造设计是定义软件系统各重要部件之间关系;数据设计是将分析时创建模型转化为数据构造定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统构造部件
12、转换成软件过程性描述。 6.解析: 确认测试任务是验证软件功能和性能,以及其她特性与否满足需求规格阐明定各种需求;集成测试重要目是发现与接口关于错误。 7.解析: 数据流图涉及4个方面,即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据通道,普通在旁边标注数据流名)、存储文献(数据源)(表达解决过程中存储各种数据文献)、源和潭(表达系统和环境接口,属系统之外实体)。不涉及选项中控制流。 8.解析: 数据库中数据具有集成与共享特点,亦即是数据库集中了各种应用数据,进行统一构造与存储,而使它们可以被不同应用程序所使用,故选项C)对的。9.解析: E-R模型即实体-联系模型,是
13、将现实世界规定转化成实体、联系、属性等几种基本概念,以及它们之间两种联接关系。数据库逻辑设计阶段涉及如下几种过程:从E-R图向关系模式转换,逻辑模式规范化及调节、实现规范化和RDBMS,以及关系视图设计。10.解析: 人工管理阶段是在20世纪50年代中期此前浮现,数据不独立,完全依赖于程序;文献系统是数据库系统发展初级阶段,数据独立性差;数据库系统具有高度物理独立性和一定逻辑独立性。 11.解析: 数据逻辑构造有线性构造和非线性构造两大类。12.解析: 惯用存储表达办法有4种,顺序存储、链式存储、索引存储、散列存储。其中,顺序存储办法是把逻辑上相邻结点存储在物理位置也相邻存储单元中。 13.解
14、析: 本题考察了继承长处:相似对象可以共享程序代码和数据构造,从而大大减少了程序中冗余,提高软件可重用性。 14.解析: 基于软件工程目的,软件工程理论和技术性研究内容重要涉及:软件开发技术和软件工程管理。软件开发技术涉及:软件开发办法学、开发过程、开发工具和软件工程环境,其主体内容是软件开发办法学。软件工程管理涉及:软件管理学、软件工程经济学,以及软件心理学等内容。15.解析: 在关系操作中,所有操作对象与操作成果都是关系。而关系定义为元数相似元组集合。因而,关系操作特点是集合操作。第四套试题解析1解析: 假设线性表长度为n,则在最坏状况下,冒泡排序要通过n/2遍从前往后扫描和n/2遍从后往
15、前扫描,需要比较次数为n(n-1)/2。 2解析: 算法分析是指对一种算法运营时间和占用空间做定量分析,普通计算出相应数量级,惯用时间复杂度和空间复杂度表达。分析算法目就是要减少算法时间复杂度和空间复杂度,提高算法执行效率。3解析: 线性表可觉得空表;第一种元素没有直接前件,最后一种元素没有直接后件;线性表定义中,元素排列并没有规定大小顺序。 4解析: 头结点不仅标记了表中首结点位置,并且依照单链表(涉及头结点)构造,只要掌握了表头,就可以访问整个链表,因而增长头结点目是为了便于运算实现。 5解析: 软件工程概念浮现源自于软件危机。为了消除软件危机,通过认真研究解决软件危机办法,结识到软件工程
16、是使计算机软件走向工程科学途径,逐渐形成了软件工程概念。 6.D7.解析: 数据流相称于一条管道,并有一级数据(信息)流经它。在数据流图中,用标有名字箭头表达数据流。数据流可以从加工流向加工,也可以从加工流向文献或从文献流向加工,并且可以从外部实体流向系统或从系统流向外部实体。 8解析: 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性特点,其数据也是分布;但分布式数据库系统中数据经常反复存储,数据也并非必要反复存储,重要视数据分派模式而定。若分派模式是一对多,即一种片段分派到各种场地存储,则是冗余数据库,否则是非冗余数据库。9解析: 关系表中,每一行称为一种元组,相应表中一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 计算机 二级 复习题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。