计算机二级考试公共基础知识模拟卷及复习资料.docx

《计算机二级考试公共基础知识模拟卷及复习资料.docx》由会员分享，可在线阅读，更多相关《计算机二级考试公共基础知识模拟卷及复习资料.docx（30页珍藏版）》请在第一文库网上搜索。

1、模拟题全真模拟试卷（1）（1）栈和队列的共同特点是A）都是先进先出B）都是先进后出O只允许在端点处插入和删除元素D）没有共同点（2）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A）acbedB）decabC）deabc（3）链表不具有的特点是A）不必事先估计存储空间O插入删除不须要移动元素（4）结构化程序设计的3种结构是A）依次结构，选择结构，转移结构C）多分支结构，赋值结构，等价结构（5）为了提高测试的效率，应当A）随机选取测试数据O在完成编码以后制定软件的测试安排（6）算法的时间困难度是指A）执行算法程序所须要的时间O算法执行过程中所须要的基本运算次数D

2、）cedbaB）可随机访问任一元素D）所需空间及线性表长度成正比B）分支结构，等价结构，循环结构D）依次结构，选择结构，循环结构B）取一切可能的输入数据作为测试数据D）集中应付那些错误群集的程序B）算法程序的长度D）算法程序中的指令条数（7）软件生命周期中所花费用最多的阶段是A）具体设计B）软件编码C）软件测试D）软件维护（8）数据库管理系统DBMS中用来定义模式，内模式和外模式的语言为（9）下列有关数据库的描述，正确的是A)CB)BasicC)DD1D)DM1A）数据库是一个DBF文件B）数据库是一个关系O数据库是一个结构化的数据集合D）数据库是一组文件（10）下列有关数据库的描述，正确的是

3、A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变O关系中的每一列称为元组，一个元组就是一个字段D）假如一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字（I1）算法的基本特征是可行性，确定性，【I】和拥有足够的情报。（12）在长度为n的有序线性表中进行二分查找。最坏的状况卜须要的比较次数为【2】。（13）在面对对象的程序设计中，类描述的是具有相像性质的一组【3】。（14）通常，将软件产品从提出，实现，运用维护到停止运用退役的过程称为【4】。（15）数据库管理系统常见的数据模型有层次模型，网状模型和

4、【5】3种。全真模拟试卷（D解析1、解析：栈和队列都是一种特别的操作受限的线性表，只允许在端点处进行插入和删除。二者的区分是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。2,解析：依据后序遍历序列可确定根结点为c：再依据中序遍历序列可知其左子树由deba构成,右子树为空；又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。3.解析：链表接受的是链式存储结构，它克服了依次存储结构的缺点：它的结点空间可

5、以动态中清和释放；它的数据元素的逻辑次序靠结点的指针来指示，不须要移动数据元素。但是链式存储结构也有不足之处：每个结点中的指针域需额外占用存储空间；链式存储结构是一种非随机存储结构。4,解析：依次结构，选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。5,解析：测试的目的是发觉软件中的错误。阅历表明，程序中存在错误的概率及该程序中已发觉的错误数成正比。这一现象说明，为了提高测试效率，测试人员应当集中应付那些错误群集的程序。6,解析：算法的困难度主要包括算法的时间困难度和算法的空间困难度。所谓算法的时间困难度是指执行算法所须要的计算工作量；算法的空间困难度一般是指执行这个算法所须要

6、的内存空间。7.解析：软件生命周期分为软件定义，软件开发及软件运行维护3个阶段。本题中，具体设计,软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最终一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。8,解析：选项A）,B）明显不合题意。数据定义语言（DaIaDefini1ion1angUage,简称DD1）负责数据的模式定义及数据的物理存取构建；数据操纵语言（DaIaManiPUIa1iOn1angUage,简称DMD负责数据的操纵，包括查询及增，删，改等操作。9,解析：数据库（Daiabase,简称DB）是数据的集合，

7、它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”,“共享”之特点。10,解析：数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述错误。11 .解析:算法是指解题方案的精确而完整的描述。它有4个基本特征,分别是可行性,确定性，有穷性和拥有足够的情报。12 .解析：对于长度为n的有序线性表，在最坏状况下，二分行找只须要比较1og2n次，而

8、依次查找须要比较n次。13 .解析：将属性.操作相像的对象归为类，也就是说，类是具有共同属性,共同方法的对象的集合。14 .解析：软件产品从考虑其概念开始，到该软件产品不能运用为止的整个时期都属于软件生命周期。一般包括可行性探讨及需求分析，设计，实现.测试,交付运用以及维护等活动。15 .解析：数据库管理系统是位于用户及操作系统之间的一层系统管理软件，是一种系统软件，是用户及数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型,网状模型和关系模型。全真模拟试卷（2）（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为a）Gedhf

9、bcab）dgebhfcaC）AbcdefghD）acbfedhg（2）树是结点的集合，它的根结点数目是A）有且只有1B）1或多于1C）0或1D）至少2（3）假如进栈序列为e1,e2e3,e4,则可能的出栈序列是A）e3,e1,e4.e2B）e2,e4,e3,e1C）e3,e4.e1,e2D）随意依次（4）在设计程序时，应接受的原则之一是A）不限制goi。语句的运用B）削减或取消注解行C）程序越短越好D）程序结构应有助于读者理解（5）程序设计语言的基本成分是数据成分，运算成分,限制成分和A）对象成分B）变量成分O语句成分D）传输成分（6）下列叙述中，不属于软件需求规格说明书的作用的是A）便于用

10、户，开发人员进行理解和沟通B）反映出用户问题的结构，可以作为软件开发工作的基础和依据C）作为确认测试和验收的依据D）便于开发人员进行需求分析（7）下列不属于软件工程的3个要素的是A）工具B）过程O方法D）环境（8）单个用户运用的数据视图的描述称为A）外模式C）内模式（9）将E-R图转换到关系模式时,A）属性C）键（10）SQ1语言又称为A）结构化定义语言C）结构化查询语言B）概念模式D）存储模式实体及联系都可以表示成B）关系D）域B）结构化限制语言D）结构化操纵语言（11）数据结构分为逻辑结构及存储结构，线性链表属于11（12）在面对对象方法中，类之间共享属性和操作的机制称为【2】。（13）耦

11、合和内聚是评价模块独立性的两个主要标准，其中【3】反映了模块内各成分之间的联系。（14）一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”及实体“项目”的联系属于4的联系。（15）数据库设计分为以下6个设计阶段：需求分析阶段，5,逻辑设计阶段，物理设计阶段，实施阶段，运行和维护阶段。全真模拟试卷（2）解析1 .解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如卜丁前序遍历的第一个结点A为树的根结点；中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。2 .解析：树是一个或多个结点组

12、成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。3 .解析：由栈后进先出的特点可知：A）中e1不可能比e2先出，O中e3不可能比e4先出，且e1不可能比e2先出，D）中栈是先进后出的，所以不可能是随意依次。B）中出栈过程如图所示：4 .解析：滥用goio语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应削减或取消，B）也不选；程序的长短要依照实际状况而论，而不是越短越好，O也不选。5 .解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下4种，数据成分：用来描述程序中的数据。运算成分：描

13、述程序中所需的运算。限制成分：用来构造程序的逻辑限制结构。传输成分：定义数据传输成分，如输入输出语言。6 .解析：软件需求规格说明书（SRS,SoftwareRequiremeniSpecification）是需求分析阶段的最终成果，是软件开发中的重要文档之一。它有以下几个方面的作用：便于用户，开发人员进行理解和沟通；反映出用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据。7 .解析：软件工程包括3个要素，即方法,工具和过程。方法是完成软件工程项目的技术手段：工具支持软件的开发，管理，文档生成；过程支持软件开发的各个环节的限制，管理。8 .解析：选项A）正确，外模式是

14、用户的数据视图，也就是用户所见到的数据模式；选项B）不正确，全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；选项C）不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项D）不正确，存储模式即为内模式。9 .解析：数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式。首先，从E-R图到关系模式的转换是比较直接的，实体及联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。实体集也可以转换成关系。10 .解析：结构化查询语言（S1rUC1UredQUery1angUage,简称SQ1）是集数据定义.数据操纵和数据限制功能于一体的

15、数据库语言。11 .解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。在数据的存储结构中，不仅要存放各数据元素的信息，还须要存放各数据元素之间的前后件关系的信息。12 .解析：类是面对对象语言中必备的程序语言结构，用来实现抽象数据类型。类及类之间的继承关系实现了类之间的共享属性和操作，一个类可以在另一个已定义的类的基础上定义，这样使该类型继承了其超类的属性和方法，当然，也可以定义自己的属性和方法。13 .解析：内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系：耦合性是模块间相互连接的紧密程度的度量。14 .解析：两个实体集间的联系事实上是实体集间的函数关系，这种函数关系可以有3种，即一对-（1：1）的联系，一对多（1：N）或多对一（N：1）的联系和多对多（N：N）的联系。15 .解析:数据库设计分为以下6个设计阶段:需求分析阶段，概念设计阶段,逻辑设计阶段，物理设计阶段，实施阶段及数据库运行和维护阶段。全真模拟试卷（3（1）算法的空间困难度是指B）