全国计算机等级考试模拟题

1、最初的模拟问题(1)栈内存和队列的共同特征是a )都是先进的先入先出b )都是先进的后出c )仅在端点处行政许可元素的插入和删除d )没有共同点(2)二叉树的后序扫描序列为dabec，中序扫描序列为debac，其前序扫描序列为A)acbedb )代理商c )德阿贝克D)cedba(3)网络链接表没有的特征是a )不需要事先估计存储空间b )可以随机网站数据库到任何元素c )不需要插入移动删除的要素d )所需空间与线性表的长度成正比(4)结构化编程的三种结构为：a )序列结构、选择结构、过渡结构b )分支构造、等效结构、循环结构c )多分支构造、代入结构、等价结构d )序列结构、选择结构、循环结

2、构(5)为了提高测试效率a )随机选择测验数据b )所有可能的输入数据都作为测验数据c )编码完成后制定软件的测试修订计划d )集中处理那些错误集群的计程仪计划(6)所谓算法的时间复杂度a )执行算法所需的时间b )算法的长度c )执行算法所需的基本运算次数d )正在算法的指令数量(7)软件生命周期中费用最大的阶段是：a )详细设定修订b )软件代码c )软件测试d )软件维护(8)用于在数据库管理系统DBMS中定义样式(pattern )、内样式、外样式的语言是甲)丙b )基本c )直辖市D)DML(9)以下关于数据库的记述，正确的是：a )数据库是DBF文件b )数据库是相关的c )数据库

3、是结构化的数据定径套d )数据库是一系列文件(10 )以下关于数据库的描述是正确的a )数据处理是将信息转换成数据的过程b )数据的物理独立性是指即使数据的逻辑结构发生变化，数据的存储结构也不会发生变化c )关系中的每一列称为元组，而元组是一个字段d )如果一个关系的属性或属性组不是该关系的牛鼻子字，而是另一关系的牛鼻子字，则称为该关系的外关键字(11 )算法的基本特征是具有可行性、确定性、【1】和一盏茶信息。(12 )使用长度为n的规定性表进行河流动力学。 最坏的情况下，必要的比较次数是【2】。(13 )在面向对象编程中，类描述了具有相似性的组【3】。(14 )通常从软件产品的提交、实现、使

4、用维护到废止的过程称为【4】。(15 )数据库管理系统中常见的数据模型有层次模型、网状模型、【5】三种。解决问题1 .解析：栈内存和队列都是特殊操作限制的线性表，仅行政许可端点处的插入和删除。 两者的区别在于，栈内存仅在表的一端行政许可插入或删除的操作，是“后进先出”的线性表。 另一方面，队列仅在表的一端行政许可插入操作而在另一端进行删除操作，是“先入先出”的线性表。 2、解析：根据可根据后序扫描序列确定根结点为c的进一步从中顺序扫描序列可知，其左子树由deba构成，右子树为空，另外，根据左子树的下位扫描序列可知，其根结点为e，根据中位扫描序列可知，其左子树为d， 求该二叉树的前级扫描序列是选

5、项d )。3 .解析：连锁表采用连锁记忆结构，克服了顺序记忆结构的缺点：其节点空间可以动态申请和释放的数据要素的逻辑性顺序用节点的指针表示，不需要移动数据要素。 但是，链式存储结构也有缺点。 各节点的指针结构域需要追加的存储空间链内存结构是非随机内存结构。4、解析：顺序结构、选择结构和循环结构(或迭代结构)是结构化计程仪程序设置修订的3个基本结构。5、分析：测试的目的是发现软件中的错误。 经验表明，在普计程仪计划中存在错误的概率与在该普计程仪计划中发现的错误数成正比。 这一现象表明，测试人员应该集中处理那些错误集群的计程仪计划，以提高测试效率。6、解析：算法的复杂度主要包括算法的时间复杂度和算

6、法的空间复杂度。 算法的时间复杂度是执行算法所需的补正工作量；算法的空间复杂度是执行该算法所需的内存空间。7、解析：软件生命周期分为软件定义、软件研发和软件运行维护三个阶段。 在这个问题上，详细的设置修订、软件编码、软件测试都属于软件研发阶段，维护是软件生命周期的最后阶段，也是持续时间最长、花费最大的阶段，软件工程的一个目的是提高软件的可维护性，提高维护性分析：选项a )，b )明显不符合问题。 数据定义语言(DDL )负责数据模式定义和数据物理网站数据库建构的数据操纵语言(DML )负责数据操作，包括查询、添加、删除和修改等操作。9、分析：数据库(Database，简称DB )是数据的集合，

7、具有统一的结构形式，存储在统一的存储介质中，是多种应用程序数据的统一，各应用程序可以共享。 数据库中的数据具有“集成”、“共享”的特点。10、分析：数据处理是指将数据转换为信息的过程，因此，选项a )描述错误的数据的物理独立性是指数据的物理结构的变化，不影响数据库的逻辑结构，因此，选项b )描述错误关系中的行称为元组，存储文件中的11 .解析：算法是指解题方案的正确且完整的记述。 四个基本特征分别具有可行性、确定性、贫困性和一盏茶信息。12 .解析：对于长度为n的规定性表，在最坏的情况下，河流动力学只需要进行log2n次比较，逐次探索需要进行n次比较。13 .解析：将属性、操作相似的对象分类类

8、，即类是具有共同属性、共同方法的对象的集合。14 .解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个期间属于软件生命周期。 一般包括可行性研究和需求分析、设置修订、实现、测试、交付使用、维护等活动。15 .解析：数据库管理系统是在用户和执行操作系统之间的系统管理软件，是系统软件，是用户和数据库之间的标准接口。 它总是基于某个数据模型，可分为层次模型、网状模型、关系模型。第二定径套的模拟问题(1)如果一个二叉树的前向扫描和后向扫描分别是ABDEGCFH和DBGEACHF，则该二叉树的后向扫描是已知的A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG(2

9、)树是节点的集合，其根结点数为a )有，而且只有一个B)1以上C)0或1d )至少2个(3)如果栈内存序列是e1，e2，e3，e4的话，可能的栈内存序列是A)e3、e1、e4、e2B)e2、e4、e3、e1C)e3、e4、e1、e2d )任何顺序(4)在设订普计程仪拉姆时应采用的原则之一是：不限制goto语句的使用b )减少或取消注释行c )普计程仪拉姆越短越好d )普计程仪拉姆结构应该有助于读者的理解(5)软件编程语言的基本成分包括数据成分、运算成分、控制成分；a )对象成分b )变量成分c )句子成分d )传输成分(6)在以下记述中，不属于软件要求规格书的作用是a )易于用户、开发者理解和

10、交流b )反映用户问题的结构可以成为软件研发工作的基础和依据c )作为确认测试和检查的依据d )方便开发人员的需求分析(7)不属于软件工程师环的三个要素是a )工具b )进程c )方法？ 什么？ 什么？d )环境(8)将各个用户使用的数据视图的记述a )外部模式b )概念模型c )内部模式d )存储模式(9)在将er图转换为关系模型时，实体和联络人可以同时表示a )属性b )关系c )牛鼻子d )结构域(10)SQL语言为a )结构化定义语言b )结构化控制语言c )结构化查询语言d )结构化操作语言(11 )数据结构分为逻辑结构和存储结构，线性网络链接表属于【1】。(12 )在物件导向方法中

11、，将类间共享属性和操作的结构称为【2】。(13 )耦合和绑定是做评估模块独立性的两个主要标准，【3】反映了模块内各成分之间的联系。(14 )一个项目工程有一个项目工程责任者，一个项目工程责任者能够管理多个项目工程的情况下，实体“项目工程责任者”和实体“项目”的联系属于【4】的联系。(15 )数据库设定修正被分为需求分析阶段、【5】、逻辑设定修正阶段、物理设定修正阶段、实施阶段、运用和维护阶段这6个设定修正阶段。解决问题1 .解析：可以利用前序和中序遍历方法确定二叉树的结构。 具体的步骤如下：对于按前面的顺序扫描的最初的节点a是树的根结点将中顺序扫描中的a的左节点作为a的左子树，将a的右节点作为

12、a的右子树a的左右子树，进行上述2阶段的处理，直到各个节点找到正确的位置。2 .解析：树是由一个或多个节点构成的有限集合，其中的一个特定节点被称为根，其邻居节点分成若干不相交的集合。 每一个集合在云同步又是一棵树。 树上只有一个根结点。3 .解析：根据栈内存后进先出的特征，由于a )中e1不能比e2先出，c )中e3不能比e4先出，并且e1不能比e2先出，d )中栈内存先出，所以不能是任意的顺序。 b )中的栈内存输出顺序如图所示4 .解析：滥用goto语句会导致程序计程仪的流程不规则，可读性变差，所以a )不选择的注释行有助于理解程序计程仪，不要减少或取消。 b )或者不要选择；计程仪柱的长

13、度要根据情况来论述，越短越好，c )也不要选择。5 .解析：软件编程语言是用于编写计算机计程仪程序的语言，其基本成分有以下4种，数据成分：用于记述程序中的数据。 运算成分：描述普计程仪程序所需的运算。 控制成分：用于建构普计程仪程序的逻辑控制结构。 传输成分：定义投入产出语言等数据传输成分。6 .解析：软件要求规范(SRS )是需求分析阶段的最后成果，是软件研发的重要文件之一。 使用户、开发者的理解和交流变得容易反映用户问题的结构，是软件研发的基础和根据作为确认测试和检查的依据。7 .解析：软件工程师环包括方法、工具和过程三个要素。 方法是完成软件工程师环项目工程的技术手段，工具支撑软件软件的

14、开发、管理、文档制作过程支持软件研发各阶段的控制管理。8 .解析：选项a )正确，外部模式是用户的数据视图，即用户看到的数据模式选项b )不正确。 全局数据视图的描述是不正确的概念模型，即称为数据库中所有数据的全逻辑结构描述的选项c )。 物理存储数据视图的描述是不正确的内部模式，也就是说，称为数据库物理存储描述的选项d )。 存储模式为内部模式。9 .分析：数据库逻辑设置修订的主要工作是将E-R图转换为指定的RDBMS关系模式。 首先，从E-R图转换成关系模式是相对直接的，实体和关系可以表示关系并且E-R图的属性也可以转换成关系的属性。 实体集也可以转换为关系。10 .解析：结构化查询语言(

15、SQL )是将数据定义、数据操作和数据控制功能一体化的数据库语言。11 .分析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构；数据的存储结构是指纠正器的存储空间中数据的逻辑结构的存储形式。 在数据的存储构造中，不仅存储各数据要素的信息，还需要存储各数据要素间的上下文关系的信息。12 .解析：类是为了实现抽象数据类型面向对象语言所需要的程序语言结构。 类与类之间的继承关系实现了类之间的共享属性和操作，并且一个类可以基于另一个预定义的类进行化学基定义，因此该类将继承超类的属性和方法。 当然，也可以定义自己的属性和方法。13 .解析：絮凝性是一个模块内部的各要素之间相互结合的密度的尺度，絮凝

16、性是从功能的角度来测定模块内联系的耦合性是模块间的互联互通的密度的尺度。14 .解析：两个实体集合间的关系实际上是实体集合间的函数关系，该函数关系有一对一(1:1)的关系、一对多(1:n )或多对一(n:1 )的关系和多对多(n:1 )的关系这3种15 .解析：数据库设置修订分为以下6个设置修订阶段：需求分析阶段、概念设置修订阶段、逻辑设置修订阶段、物理设置修订阶段、实施阶段以及数据库的运行和维护阶段。第三个定径套的模拟问题(1)什么是算法的空间复杂度？a )算法的长度b )算法中的指令根数c )算法占用的存储容量d )执行所需的存储容量(2)用网络链接表格表示线性表的优点是：a )容易随机网

17、站数据库b )存储容量比顺序存储少c )容易插入和删除d )数据元素的物理顺序与逻辑性顺序相同(3)在数据结构中，与使用的修正计算机无关，是数据。a )存储结构b )物理结构c )逻辑结构d )物理和存储结构(4)结构化编程主要强调的是：a )普计程仪拉姆的规模b )普计程仪拉姆的效率c )软件编程语言的先进性d )普计程仪拉姆的易读性(5)软件设置修订包括软件结构、数据接口和过程设置修订。 其中，什么是软件的过程设定订正a )模块间的关系b )将系统配置零配件转换为软件的过程的描述c )软件层次结构d )软件开发流程(6)检查软件产品是否符合需求定义的程序；a )确认测试b )集成测试c )验证测试d )检验测试(7)数据流程图用于抽象地描述软件的逻辑模型，数据流程图由特定的图标构成。 以下符号名称标识的符号不属于数据流程图的有效符号a )控制流程b )加工c )数据存储d )酱和潭(8)应用数据库的主要目的是：a )解决数据隐私权问题b )解决数据完整性问题c )解决数据共享问题d )解决数据量大的问题(9)在数据库设置校正中，将er图转换为关系数据模型的过程是a )需求分析阶段b )逻辑设