国家二级（公共基础知识）模拟试卷3（共134题）

国家二级（公共基础知识）模拟试卷3（共9套）（共134题）国家二级（公共基础知识）模拟试卷第1套一、单项选择题(本题共10题，每题1.0分，共10分。)1、以下不属于对象的基本特点的是______。A、分类性B、多态性C、继承性D、封装性标准答案：C知识点解析：对象有如下一些基本特点，即标识惟一性、分类性、多态性、封装性和模块独立性。2、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作______。A、软件投机B、软件危机C、软件工程D、软件产生标准答案：B知识点解析：软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。3、在软件测试设计中，软件测试的主要目的是______。A、实验性运行软件B、证明软件正确C、找出软件中全部错误D、为发现软件错误而执行程序标准答案：D知识点解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。4、关系表中的每一横行称为一个______。A、元组B、字段C、属性D、码标准答案：A知识点解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段。在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。5、下列SQL语句中，用于修改表结构的是______。A、ALTERB、CREATEC、UPDATED、INSERT标准答案：A知识点解析：SQL语句中凡创建都用CREATE，删除都用DROP，改变用ALTER，再跟类型和名字，附加子句。6、数据库系统的核心是______。A、数据库B、数据库管理系统C、模拟模型D、软件工程标准答案：B知识点解析：数据库管理系统(DatabaseManagementSystem，简称DBMS)是负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库系统的核心。7、一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。A、栈B、堆C、数组D、链表标准答案：A知识点解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。8、算法分析的目的是______。A、找出数据结构的合理性B、找出算法中输入和输出之间的关系C、分析算法的易懂性和可靠性D、分析算法的效率以求改进标准答案：D知识点解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。9、下列数据模型中，具有坚实理论基础的是______。A、层次模型B、网状模型C、关系模型D、以上3个都是标准答案：C知识点解析：关系模型较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。10、若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca标准答案：D知识点解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树：再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。二、填空题(本题共5题，每题1.0分，共5分。)11、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（）遍历和后序遍历。标准答案：中序知识点解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。12、结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（）和限制使用goto语句。标准答案：模块化知识点解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。13、软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。标准答案：测试实例知识点解析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。14、在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为（）。标准答案：消息知识点解析：在面向对象技术中，主要用到对象、类、方法、消息、继承、封装等基本概念，其中消息是用来请求对象执行某一处理或回答某些信息的要求。15、关键字ASC和DESC分别表示（）的含义。标准答案：升序排列和降序排列知识点解析：ASC表示升序排列，DESC表示降序排列，多用在索引定义和SELECT语句中的ORDER子句中。国家二级（公共基础知识）模拟试卷第2套一、单项选择题(本题共10题，每题1.0分，共10分。)1、在深度为5的满二叉树中，叶子结点的个数为______。A、32B、31C、16D、15标准答案：B知识点解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。2、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。A、模块间的关系B、系统结构部件转换成软件的过程描述C、软件层次结构D、软件开发过程标准答案：B知识点解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。3、下列不属于软件工程的3个要素的是______。A、工具B、过程C、方法D、环境标准答案：D知识点解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。4、结构化程序设计主要强调的是______。A、程序的规模B、程序的效率C、程序设计语言的先进性D、程序易读性标准答案：D知识点解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说就是使程序结构良好、易读、易理解、易维护。5、如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是______。A、e3、e1、e4、e2B、e2、e4、e3、e1C、e3、e4、e1、e2D、任意顺序标准答案：B知识点解析：由栈“后进先出”的特点可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中栈是先进后出的，所以不可能是任意顺序。B中出栈过程如下所示：6、数据结构中，与所使用的计算机无关的是数据的______。A、存储结构B、物理结构C、逻辑结构D、物理和存储结构标准答案：C知识点解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。7、树是结点的集合，它的根结点数目是______。A、有且只有1B、1或多于1C、0或1D、至少2标准答案：A知识点解析：树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根结点。8、在数据库设计中，将E-R图转换成关系数据模型的过程属于______。A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段标准答案：B知识点解析：E-R模型即实体-联系模型，它将现实世界的要求转化成实体、联系、属性等几个基本概念，并且可用E-R图表示出来。数据库逻辑设计阶段就包括：从E-R图向关系模型转换。9、索引属于______。A、模式B、内模式C、外模式D、概念模式标准答案：B知识点解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。10、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。A、数据库系统B、文件系统C、人工管理D、数据项管理标准答案：A知识点解析：人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。二、填空题(本题共5题，每题1.0分，共5分。)11、在算法正确的前提下，评价一个算法的两个标准是（）。标准答案：时间复杂度和空间复杂度知识点解析：暂无解析12、为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意养成良好的（）。标准答案：程序设计风格知识点解析：读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。13、软件危机出现于60年代末，为了解决软件危机，人们提出了（）的原理来设计软件，这就是后期软件设计的基础。标准答案：软件工程学知识点解析：暂无解析14、数据库恢复是将数据库从（）状态恢复到某一已知的正确状态。标准答案：错误知识点解析：数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。15、数据的基本单位是（）。标准答案：数据元素知识点解析：暂无解析国家二级（公共基础知识）模拟试卷第3套一、单项选择题(本题共10题，每题1.0分，共10分。)1、在深度为5的满二叉树中，叶子结点的个数为()。A、32B、31C、16D、15标准答案：C知识点解析：在满二又树中，每一层上的结点数都达到最大值，在第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点，深度为5的满二又树叶子结点数为25-1=16。2、若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca标准答案：C知识点解析：前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。3、一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。A、栈B、堆C、数组D、链表标准答案：A知识点解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是:当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。4、软件工程的理论和技术性研究的内容主要包括软件开发技术和()。A、消除软件危机B、软件工程管理C、程序设计自动化D、实现软件可重用标准答案：B知识点解析：软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性研究的内容主要包括:软件开发技术和软件工程管理。5、开发软件时对提高开发人员工作效率至关重要的是()。A、操作系统的资源管理功能B、先进的软件开发工具和环境C、程序人员的数量D、计算机的并行处理能力标准答案：B知识点解析：软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。6、在软件测试设计中，软件测试的主要目的是()。A、实验性运行软件B、证明软件正确C、找出软件中全部错误D、发现软件错误而执行程序标准答案：D知识点解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。7、数据处理的最小单位是()。A、数据B、数据元素C、数据项D、数据结构标准答案：C知识点解析：数据处理的最小单位是数据项;由若干数据项组成数据元素;而数据是指能够被计算机识别、存储和加工处理的信息载体;数据结构是指数据之间的相互关系和数据运算。8、索引属于()。A、模式B、内模式C、外模式D、概念模式标准答案：B知识点解析：暂无解析9、下述关于数据库系统的叙述中正确的是()。A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据类型一致D、数据库系统比文件系统能管理更多的数据标准答案：A知识点解析：数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。10、数据库系统的核心是()。A、数据库B、数据库管理系统C、模拟模型D、软件工程标准答案：B知识点解析：数据库管理系统(DatabaseManagementSystem，DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。二、填空题(本题共5题，每题1.0分，共5分。)11、排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、()和选择排序等。标准答案：交换排序知识点解析：常见的排序方法有插入排序(包括简单插入排序法和希尔排序法等)、交换排序(包括冒泡排序和快速排序法等)和选择排序(包括简单选择排序和堆排序等)。12、当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为()。标准答案：上溢知识点解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。13、()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。标准答案：封装知识点解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。14、为了便于对照检查，测试用例应由输入数据和预期的()两部分组成。标准答案：输出结果知识点解析：暂无解析15、()是从二维表列的方向进行的运算。标准答案：关系运算知识点解析：在关系模型的数据语言中，一般除了运用常规的集合运算(并、交、差、笛卡儿积等)外，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系(即二维表)看成是元组的集合，这些运算主要是从二维表的行的方向来进行的;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。国家二级（公共基础知识）模拟试卷第4套一、单项选择题(本题共10题，每题1.0分，共10分。)1、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构标准答案：C知识点解析：根据数据结构中各数据元素之间前后件关系的复杂程序，一般将数据结构分为两大类：线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构：一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。2、为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。A、PAD图B、N-S图C、结构图D、数据流图标准答案：B知识点解析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。3、下列叙述中，不属于测试的特征的是______。A、测试的挑剔性B、完全测试的不可能性C、测试的可靠性D、测试的经济性标准答案：C知识点解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。它有3个方面的重要特征，即测试的挑剔性、完全测试的不可能性及测试的经济性。其中没有测试的可靠性这一说法。4、程序的3种基本控制结构是______。A、过程、子过程和分程序B、顺序、选择和重复C、递归、堆栈和队列D、调用、返回和转移标准答案：B知识点解析：采用结构化程序设计方法编写程序，可使程序结构良好、易读、易理解、易维护，它包括3种基本控制结构，分别是顺序结构、选择结构和重复结构(又称循环结构)。5、线性表的顺序存储结构和线性表的链式存储结构分别是______。A、顺序存取的存储结构、顺序存取的存储结构B、随机存取的存储结构、顺序存取的存储结构C、随机存取的存储结构、随机存取的存储结构D、任意存取的存储结构、任意存取的存储结构标准答案：B知识点解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)*L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。6、具有3个结点的二叉树有______。A、2种形态B、4种形态C、7种形态D、5种形态标准答案：D知识点解析：具有3个结点的二叉树具有以下的几种形态：7、软件复杂性度量的参数包括______。A、效率B、规模C、完整性D、容错性标准答案：B知识点解析：定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。8、NULL是指______。A、0B、空格C、未知的值或无任何值D、空字符串标准答案：C知识点解析：此题属于记忆性的题目，NULL是指未知的值或无任何值。9、关系模型允许定义3类数据约束，下列不属于数据约束的是______。A、实体完整性约束B、参照完整性约束C、域完整性约束D、用户自定义的完整性约束标准答案：C知识点解析：关系模型允许定义3类数据约束，它们是实体完整性约束、参照完整性约束及用户自定义的完整性约束。其中前两种完整性约束由关系数据库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。10、下述关于数据库系统的叙述中正确的是______。A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据类型一致D、数据库系统比文件系统能管理更多的数据标准答案：A知识点解析：数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。二、填空题(本题共5题，每题1.0分，共5分。)11、数据的逻辑结构有线性结构和（）两大类。标准答案：非线性结构知识点解析：数据的逻辑结构有线性结构和非线性结构两大类。12、顺序存储方法是把逻辑上相邻的结点存储在物理位置（）的存储单元中。标准答案：相邻知识点解析：常用的存储表示方法有4种：顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。13、一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的（）。标准答案：可重用性知识点解析：继承的优点足相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。14、数据流图的类型有（）和事务型。标准答案：变换型知识点解析：典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。15、当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的（）。标准答案：物理独立性知识点解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。国家二级（公共基础知识）模拟试卷第5套一、单项选择题(本题共9题，每题1.0分，共9分。)1、结构化程序设计主要强调的是______。A、程序的规模B、程序的效率C、程序设计语言的先进性D、程序易读性标准答案：D知识点解析：参考结构化设计思想。2、需求分析中开发人员要从用户那里了解______。A、软件做什么B、用户使用界面C、输入的信息D、软件的规模标准答案：A知识点解析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是准确回答“系统必须做什么”这个问题即软件系统功能，需求分析的任务还不是确定系统怎样完成它的工作，而仅仅是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、具体的要求。3、完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是______。A、黑箱测试法B、白箱测试法C、错误推测法D、安装测试法标准答案：A知识点解析：黑箱测试方法完全不考虑程序的内部结构和内部特征，而只是根据功能导出测试用例。白箱测试是根据对程序内部逻辑结构的分析来选取测试用例，白箱测试也称为逻辑覆盖测试，故选项B．不正确：错误推测法只是黑箱测试所使用的一种具体的方法，故选项C不正确；安装测试是测试层次中的一种，它属于高级测试，故选项D不正确。4、在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。A、特定的数据模型B、数据无冗余C、数据可共享D、专门的数据管理软件标准答案：A知识点解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。5、为用户与数据库系统提供接口的语言是______。A、高级语言B、数据描述语言(DDL)C、数据操纵语言(DML)D、汇编语言标准答案：C知识点解析：DBMS提供数据操纵语言(DML)实现对数据库中数据的操作，它是用户(包括应用程序)与数据库系统的接口。6、“年龄在18～25之间”这种约束是属于数据库当中的______。A、原子性措施B、一致性措施C、完整性措施D、安全性措施标准答案：C知识点解析：数据库的完整性是指数据的正确性和相容性(如学生的学号必须惟一，性别只能是女或男等)，数据库是否具备完整性关系到数据库系统能否真实反映现实世界，因此维护数据库的完整性是非常重要的。7、栈通常采用的两种存储结构是______。A、线性存储结构和链表存储结构B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构标准答案：A知识点解析：和线性表类似，栈也有两种存储方法：一是顺序存储，二是链式存储。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。8、最简单的交换排序方法是______。A、快速排序B、选择排序C、堆排序D、冒泡排序标准答案：D知识点解析：交换排序方法有冒泡排序和快速排序，显然选项B和选项C错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。9、相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和______。A、可重用性差B、安全性差C、非持久性D、冗余性标准答案：D知识点解析：文件系统所管理的数据文件基本上足分散的、相互独立的，因此相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。二、填空题(本题共5题，每题1.0分，共5分。)10、在运算过程中，能够使空表与非空表的运算统一的结构是（）。标准答案：循环链表知识点解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而足指向表头结点。11、软件工程研究的内容主要包括：（）技术和软件工程管理。标准答案：软件开发知识点解析：基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软开发方法学，软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。12、与结构化需求分析方法相对应的是（）方法。标准答案：结构化设计知识点解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。13、软件开发环境是全面支持软件开发全过程的（）集合。标准答案：软件工具知识点解析：暂无解析14、关系数据库的关系演算语言是以（）为基础的DML语言。标准答案：谓词演算知识点解析：关系数据库中的关系演算是以数理逻辑中的谓词演算为基础的。按谓词变化的不同，关系演算可分为元组关系演算和域关系演算。国家二级（公共基础知识）模拟试卷第6套一、单项选择题(本题共10题，每题1.0分，共10分。)1、在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A、确定性B、可行性C、无穷性D、拥有足够的情报标准答案：C知识点解析：作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。2、下列不属于静态测试方法的是______。A、代码检查B、白盒法C、静态结构分析D、代码质量度量标准答案：B知识点解析：静态测试包括代码检查、静态结构分析和代码质量度量等。其中白盒测试属于动态测试。3、在数据流图(DFD)中，带有名字的箭头表示______。A、模块之间的调用关系B、程序的组成成分C、控制程序的执行顺序D、数据的流向标准答案：D知识点解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。4、下面对对象概念描述错误的是______。A、任何对象都必须有继承性B、对象是属性和方法的封装体C、对象间的通讯靠消息传递D、操作是对象的动态性属性标准答案：A知识点解析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。5、算法的空间复杂度是指______。A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间标准答案：D知识点解析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A、N+1B、NC、N+1/2D、N/2标准答案：B知识点解析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。7、在深度为5的满二叉树中，叶子结点的个数为______。A、32B、31C、16D、15标准答案：C知识点解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1(上标)个结点，且深度为m的满二叉树有2m(上标)个结点。在满二叉树中，最后一层的结点个数就是引子结点的个数，本题中深度为5，故叶子结点数为25-1(上标)=16。8、二维表由行和列组成，每一列都有一个属性名被称为______。A、属性B、字段C、集合D、记录标准答案：B知识点解析：在一个二维表中，水平方向的行称为元组，元组对应表中的一个具体记录。垂直方向的列成为属性，每一列都有一个属性名，在Access中表示为字段名。9、用树形结构来表示实体之间联系的模型称为______。A、关系模型B、层次模型C、网状模型D、数据模型标准答案：B知识点解析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。10、关系数据库管理系统能实现的专门关系运算包括______。A、排序、索引、统计B、选择、投影、连接C、关联、更新、排序D、显示、打印、制表标准答案：B知识点解析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。二、填空题(本题共5题，每题1.0分，共5分。)11、设一棵完全二叉树共有500个结点，则在该二叉树中有（）个叶子结点。标准答案：250知识点解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点时完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。12、在最坏情况下，冒泡排序的时间复杂度为（）。标准答案：n(n-1)/2或O(n(n-1)/2)知识点解析：冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为n(n-1)/2。13、面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个（）。标准答案：实体知识点解析：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。14、软件工程包括3个要素，分别为方法、工具和（）。标准答案：过程知识点解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的基础上的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的管理。15、由关系数据库系统支持的完整性约束是指（）和参照完整性。标准答案：实体完整性知识点解析：关系的完整性约束指关系的某种约束条件，包括实体完整性、参照完整性和用户定义的完整性。其中，前两种完整性约束由关系数据库系统自动支持。国家二级（公共基础知识）模拟试卷第7套一、单项选择题(本题共10题，每题1.0分，共10分。)1、循环链表的主要优点是()。A、不再需要头指针了B、从表中任一结点出发都能访问到整个链表C、在进行插入、删除运算时，能更好的保证链表不断开D、已知某个结点的位置后，能够容易的找到它的直接前件标准答案：B知识点解析：循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。2、栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()。A、ABCEDB、DCBEAC、DBCEAD、CDABE标准答案：B知识点解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。3、n个顶点的强连通图的边数至少有()。A、n-1B、n(n-1)C、nD、n+1标准答案：C知识点解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。4、在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的()。A、安全性B、一致性C、可理解性D、合理性标准答案：C知识点解析：暂无解析5、模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的()。A、抽象和信息隐蔽B、局部化和封装化C、内聚性和耦合性D、激活机制和控制方法标准答案：C知识点解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。6、软件开发的结构化生命周期方法将软件生命周期划分成()。A、定义、开发、运行维护B、设计阶段、编程阶段、测试阶段C、总体设计、详细设计、编程调试D、需求分析、功能定义、系统设计标准答案：A知识点解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护3个阶段。7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是()。A、路径的集合B、循环的集合C、目标的集合D、地址的集合标准答案：A知识点解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。8、在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。A、特定的数据模型B、数据无冗余C、数据可共享D、专门的数据管理软件标准答案：A知识点解析：在文件系统中，相互独立的记录其内部结构的最简单形式是等长同格式记录的集合，易造成存储空间大量浪费，不方便使用。而在数据库系统中，数据是结构化的，这种结构化要求在描述数据时不仅描述数据本身，还要描述数据间的关系，这正是通过采用特定的数据模型来实现的。9、数据库设计包括两个方面的设计内容，它们是()。A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计标准答案：A知识点解析：暂无解析10、实体是信息世界中广泛使用的一个术语，它用于表示()。A、有生命的事物B、无生命的事物C、实际存在的事物D、一切事物标准答案：C知识点解析：实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个学生，也可以是一个抽象的事件，如一次出门旅游等。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在的，而且可以相互区别。二、填空题(本题共5题，每题1.0分，共5分。)11、用链表表示线性表的突出优点是()。标准答案：便于插入和删除操作知识点解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。12、子程序通常分为两类:()和函数，前者是命令的抽象，后者是为了求值。标准答案：过程知识点解析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。13、软件的()设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。标准答案：概要知识点解析：暂无解析14、对软件是否能达到用户所期望的要求的测试称为()。标准答案：有效性测试知识点解析：暂无解析15、实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于()的联系。标准答案：一对多或1:N知识点解析：暂无解析国家二级（公共基础知识）模拟试卷第8套一、单项选择题(本题共10题，每题1.0分，共10分。)1、算法的时间复杂度是指______。A、执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需要的基本运算次数D、算法程序中的指令条数标准答案：C知识点解析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。2、详细设计的结果基本决定了最终程序的______。A、代码的规模B、运行速度C、质量D、可维护性标准答案：C知识点解析：详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。3、下列工具中为需求分析常用工具的是______。A、PADB、PFDC、N-SD、DFD标准答案：D知识点解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD(数据流图)为结构化分析工具。4、结构化程序设计主要强凋的是______。A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性标准答案：B知识点解析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。5、下列关于栈的叙述中正确的是______。A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表标准答案：D知识点解析：栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。6、下面关于完全二叉树的叙述中，错误的是______。A、除了最后一层外，每一层上的结点数均达到最大值B、可能缺少若干个左右叶子结点C、完全二叉树一般不是满二叉树D、具有结点的完全二叉树的深度为[log2n]+1标准答案：B知识点解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。7、在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。A、路径的集合B、循环的集合C、目标的集合D、地址的集合标准答案：A知识点解析：软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。8、下述关于数据库系统的叙述中正确的是______。A、数据库系统减少了数据冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据类型的一致D、数据库系统比文件系统能管理更多的数据标准答案：A知识点解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。9、关系表中的每一横行称为一个______。A、元组B、字段C、属性D、码标准答案：A知识点解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。10、数据库设计包括两个方面的设计内容，它们是______。A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计标准答案：A知识点解析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。二、填空题(本题共5题，每题1.0分，共5分。)11、用链表表示线性表的突出优点是（）。标准答案：便于插入和删除操作知识点解析：为了克服顺序表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。因而，用链表表示线性表的突出优点就是插入和删除操作方便，不必移动数据元素，执行效率高。12、子程序通常分为两类：（）和函数，前者是命令的抽象，后者是为了求值。标准答案：过程知识点解析：当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。13、软件的（）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。标准答案：概要知识点解析：暂无解析14、软件的需求分析阶段的工作，可以概括为四个方面：（）、需求分析、编写需求规格说明书和需求评审。标准答案：需求获取知识点解析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求，涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。需求规格说明书则作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据。需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。15、（）是数据库应用的核心。标准答案：数据库设计知识点解析：数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。国家二级（公共基础知识）模拟试卷第9套一、单项选择题(本题共10题，每题1.0分，共10分。)1、由两个栈共享一个存储空间的好处是()。A、减少存取时间，降低下溢发生的几率B、节省存储空间，降低上溢发生的几率C、减少存取时间，降低上溢发生的几率D、节省存储空间，降低下溢发生的几率标准答案：B知识点解析：常常一个程序中要用到多个栈，为了不发生上溢错误，就必须给每个栈分配一个足够大的存储空间。但实际中，很难准确地估计，若每个栈都分配过大的存储空间，势必造成系统空间紧张;若让多个栈共用一个足够大的连续存储空间，则可利用栈的动态特性使他们的存储空间互补。2、设有两个串p和q，求q在P中首次出现位置的运算称作()。A、连接B、模式匹配C、