计算机二级公共基础知识题库100道及答案

计算机二级公共基础知识题库100道及答案1.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为（）A.1,D,C,B,A,2,3,4,5B.5,4,3,2,1,A,B,C,DC.1,A,B,C,D,2,3,4,5D.D,C,B,A,1,2,3,4,5答案：A解析：栈是后进先出的数据结构。先将5,4,3,2,1入栈，退栈一次得到1，再将A,B,C,D入栈，然后全部退栈顺序就是1,D,C,B,A,2,3,4,5。2.下列数据结构中，属于非线性结构的是（）A.队列B.二叉树C.栈D.线性表答案：B解析：队列、栈、线性表都是线性结构，二叉树是非线性结构。3.软件生命周期中的活动不包括（）A.市场调研B.需求分析C.软件测试D.软件维护答案：A解析：软件生命周期包括需求分析、设计、编码、测试、维护等活动，市场调研不属于软件生命周期活动。4.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）A.物理设计阶段B.概念设计阶段C.逻辑设计阶段D.需求分析阶段答案：B解析：E-R图用于数据库的概念设计阶段，不涉及计算机中的具体表示。5.下列关于算法复杂度叙述正确的是（）A.算法的时间复杂度与空间复杂度一定相关B.算法的时间复杂度是指执行算法所需要的计算工作量C.算法的空间复杂度是指算法程序中指令的条数D.其他三种说法都不对答案：B解析：算法的时间复杂度是执行算法所需的计算工作量，时间复杂度和空间复杂度不一定相关，空间复杂度是算法执行过程中所需的存储空间。6.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）A.3B.4C.6D.7答案：D解析：根据二叉树性质，当叶子节点只有1个时，该二叉树可能是每个节点只有一个子节点的情况，此时深度为7。7.下列叙述中正确的是（）A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B.循环队列中的元素个数随队头指针的变化而动态变化C.循环队列中的元素个数随队尾指针的变化而动态变化D.以上说法都不对答案：A解析：循环队列元素个数与队头和队尾指针都有关，两者变化会使元素个数动态改变。8.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是（）A.编辑软件B.操作系统C.教务管理系统D.浏览器答案：B解析：操作系统属于系统软件，编辑软件、浏览器属于工具软件，教务管理系统属于应用软件。9.在关系数据库中，用来表示实体间联系的是（）A.属性B.二维表C.网状结构D.树状结构答案：B解析：在关系数据库中用二维表来表示实体间联系。10.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是（）A.1:1联系B.m:1联系C.1:m联系D.m:n联系答案：C解析：一个部门对应多个职员，一个职员对应一个部门，所以是1:m联系。11.下列叙述中正确的是（）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关答案：B解析：算法的时间复杂度就是执行算法所需的计算工作量，算法效率与问题规模和数据存储结构都有关，数据逻辑结构和存储结构不是一一对应，时间复杂度和空间复杂度不一定相关。12.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）A.62B.63C.64D.65答案：B解析：根据完全二叉树性质，可计算出叶子节点数为63。13.下列关于栈叙述正确的是（）A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除答案：A解析：栈是后进先出，栈顶元素最先能被删除。14.软件设计中模块划分应遵循的准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B解析：软件设计模块划分应遵循高内聚低耦合准则。15.在数据库系统中，用户所见的数据模式为（）A.概念模式B.外模式C.内模式D.物理模式答案：B解析：用户所见的数据模式是外模式。16.下列叙述中正确的是（）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构答案：B解析：只有一个根节点的数据结构不一定是线性结构，如二叉树只有一个根节点但不是线性结构。17.下列关于二叉树的叙述中，正确的是（）A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍答案：B解析：二叉树中叶子结点总是比度为2的结点多一个。18.下列叙述中正确的是（）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误答案：A解析：程序执行效率与数据存储结构密切相关，也和控制结构、数据量等有关。19.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）A.测试B.设计C.可行性研究D.实现答案：C解析：可行性研究属于定义阶段任务，测试、设计、实现属于开发阶段任务。20.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B解析：数据库管理系统是在操作系统支持下的系统软件。21.下列数据结构中，能够按照“先进后出”原则存取数据的是（）A.循环队列B.栈C.队列D.二叉树答案：B解析：栈是先进后出的数据结构。22.对于循环队列，下列叙述中正确的是（）A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针答案：D解析：循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。23.下列叙述中正确的是（）A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误答案：A解析：软件测试主要目的是发现程序中的错误，不能证明软件没有错误，最好不由程序编制者自己测试。24.数据库系统的三级模式不包括（）A.概念模式B.内模式C.外模式D.数据模式答案：D解析：数据库系统三级模式包括概念模式、内模式、外模式。25.下列关于算法的描述中错误的是（）A.算法强调动态的执行过程，不同于静态的计算公式B.算法必须能在有限个步骤之后终止C.算法设计必须考虑算法的复杂度D.算法的优劣取决于运行算法程序的环境答案：D解析：算法优劣取决于算法本身的复杂度等，而不是运行算法程序的环境。26.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）A.32B.46C.48D.49答案：C解析：根据二叉树性质，可算出总的结点数为48。27.下列叙述中正确的是（）A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表D.链式存储结构比顺序存储结构节省存储空间答案：A解析：顺序存储结构存储是连续的，链式存储结构存储空间不一定连续。28.软件设计中划分模块的一个准则是（）A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合答案：B解析：软件设计划分模块应遵循高内聚低耦合准则。29.数据库中查询操作的数据库语言是（）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言答案：C解析：查询操作使用的数据操纵语言。30.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是（）A.1:1联系B.1:m联系C.m:1联系D.m:n联系答案：D解析：一个教师对应多门课程，一门课程对应多个教师，是m:n联系。31.下列叙述中正确的是（）A.算法的空间复杂度是指算法程序中指令的条数B.压缩数据存储空间不会降低算法的空间复杂度C.算法的空间复杂度与算法所处理的数据存储空间有关D.算法的空间复杂度是指算法程序控制结构的复杂程度答案：C解析：算法空间复杂度与处理的数据存储空间有关，不是指令条数和控制结构复杂程度，压缩数据存储空间可能降低空间复杂度。32.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA答案：D解析：根据前序和中序序列可构建二叉树，进而得到后序序列为DCBGFEA。33.下列叙述中正确的是（）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：D解析：栈是后进先出，队列是先进先出，循环队列是线性结构，有序线性表可采用顺序或链式存储。34.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）A.编译程序B.操作系统C.教务管理系统D.汇编程序答案：C解析：教务管理系统属于应用软件，编译程序、汇编程序属于工具软件，操作系统属于系统软件。35.数据库应用系统中的核心问题是（）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训答案：A解析：数据库应用系统核心问题是数据库设计。36.下列叙述中正确的是（）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对答案：D解析：数据逻辑结构和存储结构不是一一对应，存储结构不一定是线性结构，数组也可处理非线性结构。37.某完全二叉树共有256个结点，则该完全二叉树的深度为（）A.7B.8C.9D.10答案：C解析：根据完全二叉树性质可算出深度为9。38.下列叙述中正确的是（）A.栈操作遵循先进后出的原则B.队列操作遵循先进后出的原则C.栈和队列操作都遵循先进后出的原则D.栈和队列操作都遵循先进先出的原则答案：A解析：栈是先进后出，队列是先进先出。39.软件测试的目的是（）A.评估软件可靠性B.发现并改正程序中的错误C.发现程序中的错误D.证明程序中没有错误答案：C解析：软件测试目的是发现程序中的错误。40.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C解析：将E-R图转换成关系数据模型属于逻辑设计阶段。41.下列关于算法的时间复杂度叙述正确的是（）A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的时间复杂度是指算法程序的长度C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数D.算法的时间复杂度是指算法程序中的指令条数答案：C解析：算法时间复杂度是指算法执行过程中所需的基本运算次数。42.某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的前序序列为（）A.EFGDCBAB.ABCDEFGC.BCDGFEAD.DCBGFEA答案：B解析：根据中序和后序序列构建二叉树，可得前序序列为ABCDEFG。43.下列叙述中正确的是（）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性答案：B解析：链式存储需要额外指针空间，一般比顺序存储所需空间多。44.软件详细设计产生的图如下：该图是（）A.N-S图B.PAD图C.程序流程图D.E-R图答案：C解析：从图的特征可判断是程序流程图。45.数据库系统的三级模式之间提供了两层映像，以下说法错误的是（）A.外模式/模式映像实现了数据的逻辑独立性B.模式/内模式映像实现了数据的物理独立性C.外模式/内模式映像实现了数据的逻辑独立性和物理独立性D.数据的独立性是指数据与程序之间的互不依赖性答案：C解析：外模式/内模式没有这样的映像，外模式/模式映像实现逻辑独立性，模式/内模式映像实现物理独立性。46.设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有（）个元素。A.5B.15C.35D.45答案：B解析：循环队列元素个数计算公式为：(rear-front+容量)%容量，代入可得(10-45+50)%50=15。47.下列关于软件测试与软件调试的说法，正确的是（）A.软件测试的目的是为了发现软件中的错误，软件调试的目的是为了定位并改正错误B.软件测试和软件调试的目的都是为了发现软件中的错误C.软件测试和软件调试的目的都是为了改正软件中的错误D.软件测试的目的是为了定位并改正错误，软件调试的目的是为了发现软件中的错误答案：A解析：软件测试主要是发现错误，软件调试是在发现错误后定位并改正错误。48.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表答案：D解析：仅有尾指针的单循环链表，在最后插入元素时间复杂度为O(1)，删除第一个元素时间复杂度也为O(1)，比较节省时间。49.在关系数据库中，能够唯一地标识一个元组的属性或属性组合称为（）A.候选码B.主码C.外码D.超码答案：A解析：候选码是能唯一标识一个元组的属性或属性组合，主码是从候选码中选定的。50.某算法的时间复杂度是O(n²)，表明该算法的（）A.执行时间与n²成正比B.问题规模是n²C.执行时间等于n²D.执行时间与n成正比答案：A解析：时间复杂度O(n²)表示执行时间与n²成正比。51.已知一棵二叉树的先序遍历序列为ABDECFG，中序遍历序列为DBEACGF，则该二叉树的后序遍历序列为（）A.DEBGFCAB.DBEFGCAC.EDBGFCAD.DEBGACF答案：A解析：根据先序和中序遍历序列构建二叉树，进而得出后序遍历序列为DEBGFCA。52.以下关于栈和队列的说法，错误的是（）A.栈和队列都是线性数据结构B.栈和队列都支持插入和删除操作C.栈的插入和删除操作在栈顶进行，队列的插入操作在队尾，删除操作在队头D.栈和队列的插入和删除操作都只能在一端进行答案：D解析：栈的插入和删除在一端（栈顶）进行，队列插入在队尾，删除在队头，不是都在一端。53.软件生命周期中，确定软件系统“做什么”的阶段是（）A.需求分析B.概要设计C.详细设计D.编码答案：A解析：需求分析阶段确定软件系统“做什么”。54.在数据库的三级模式结构中，描述数据库中全体数据的逻辑结构和特征的是（）A.外模式B.模式C.内模式D.用户模式答案：B解析：模式描述数据库中全体数据的逻辑结构和特征。55.若有一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）A.5,4,3,2,1B.4,5,3,2,1C.4,3,5,1,2D.1,2,3,4,5答案：C解析：根据栈后进先出的特点，4,3出栈后，5进栈出栈，此时栈内元素从栈顶到栈底为2,1，应2先出栈，所以C不可能。56.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为（）A.5B.6C.7D.8答案：D解析：根据树的性质可计算出叶子结点数为8。57.下列关于线性表的顺序存储结构和链式存储结构的描述中，错误的是（）A.顺序存储结构可以随机存取元素，链式存储结构只能顺序存取元素B.顺序存储结构的存储密度比链式存储结构高C.顺序存储结构插入和删除元素时，平均需要移动大量元素，链式存储结构插入和删除元素时不需要移动元素D.顺序存储结构和链式存储结构都可以方便地进行插入和删除操作答案：D解析：顺序存储结构插入和删除元素需要移动大量元素，不方便，链式存储相对方便。58.软件测试的方法有黑盒测试和白盒测试，以下属于黑盒测试的是（）A.语句覆盖B.判定覆盖C.等价类划分D.路径覆盖答案：C解析：等价类划分是黑盒测试方法，语句覆盖、判定覆盖、路径覆盖是白盒测试方法。59.在关系数据库中，关系的完整性约束不包括（）A.实体完整性B.参照完整性C.用户定义的完整性D.数据完整性答案：D解析：关系完整性约束包括实体完整性、参照完整性、用户定义的完整性。60.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（）A.有零个或多个输入B.有零个或多个输出C.有穷性D.可行性答案：B解析：算法应该有一个或多个输出。61.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）A.4B.5C.6D.7答案：C解析：根据二叉树性质，叶子结点数比度为2的结点数多1，所以叶子结点数为6。62.下列数据结构中，按先进后出原则组织数据的是（）A.线性链表B.栈C.循环链表D.顺序表答案：B解析：栈是按先进后出原则组织数据的。63.软件生命周期中花费时间最多的阶段是（）A.详细设计B.软件编码C.软件测试D.软件维护答案：D解析：软件维护阶段通常花费时间最多。64.数据库系统中，数据的物理独立性是指（）A.数据库与数据库管理系统的相互独立B.用户程序与数据库中数据的逻辑结构相互独立C.用户程序与数据库中数据的物理存储结构相互独立D.应用程序与数据库系统的相互独立答案：C解析：数据物理独立性是指用户程序与数据库中数据的物理存储结构相互独立。65.已知某算法的时间复杂度为O(log₂n)，当n=1024时，执行时间为t，则当n=2048时，执行时间约为（）A.tB.2tC.t+1D.2t+1答案：C解析：时间复杂度为O(log₂n)，n从1024变为2048，log₂2048-log₂1024=1，所以执行时间约为t+1。66.某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A.2^(h-1)B.2^h-1C.2^(h-1)-1D.2^h答案：A解析：完全二叉树深度为h时，至少有2^(h-1)个结点。67.下列关于队列的叙述中，正确的是（）A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进后出的线性表D.队列是先进先出的线性表答案：D解析：队列是先进先出的线性表，支持插入和删除操作。68.软件设计中，划分模块时应尽量做到（）A.高内聚、高耦合B.高内聚、低耦合C.低内聚、高耦合D.低内聚、低耦合答案：B解析：划分模块应遵循高内聚、低耦合原则。69.在数据库中，数据的逻辑独立性是指（）A.数据库与数据库管理系统的相互独立B.用户程序与数据库中数据的逻辑结构相互独立C.用户程序与数据库中数据的物理存储结构相互独立D.应用程序与数据库系统的相互独立答案：B解析：数据逻辑独立性是指用户程序与数据库中数据的逻辑结构相互独立。70.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）A.2B.3C.4D.6答案：B解析：根据出队顺序分析入栈出栈过程，可知栈S容量至少为3。71.若一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则该二叉树的后序遍历序列为（）A.CBEFDAB.FEDCBAC.CBEDFAD.CDEFBA答案：A解析：由前序和中序遍历序列构建二叉树，得到后序遍历序列为CBEFDA。72.以下关于线性表的说法，正确的是（）A.线性表的顺序存储结构和链式存储结构都可以随机访问元素B.线性表的顺序存储结构比链式存储结构更节省存储空间C.线性表的链式存储结构比顺序存储结构更方便插入和删除元素D.线性表的顺序存储结构和链式存储结构在插入和删除元素时效率相同答案：C解析：链式存储结构插入和删除元素更方便，顺序存储随机访问方便，顺序存储可能更节省空间但插入删除效率低。73.软件测试过程中，单元测试主要针对（）进行测试。A.模块B.系统C.功能D.性能答案：A解析：单元测试主要针对模块进行测试。74.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（）A.编码设计B.测试阶段C.运行阶段D.物理设计答案：D解析：数据库设计四个阶段为需求分析、概念设计、逻辑设计和物理设计。75.已知某算法的时间复杂度为O(n³)，当n=10时，执行时间为t，则当n=20时，执行时间约为（）A.2tB.4tC.8tD.16t答案：C解析：时间复杂度为O(n³)，n从10变为20，(20³)/(10³)=8，所以执行时间约为8t。76.某二叉树的中序遍历序列为ABCDEFG，后序遍历序列为BDCAFGE，则该二叉树的前序遍历序列为（）A.EACBDGFB.EGACDBFC.EAGCFDBD.EACGFDB答案：A解析：根据中序和后序遍历序列构建二叉树，得出前序遍历序列为EACBDGF。77.栈和队列的共同点是（）A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点答案：C解析：栈和队列都只允许在端点处进行插入和删除元素。78.软件设计中，模块的内聚性是指（）A.模块之间的联系程度B.模块内部各元素之间的联系程度C.模块的功能强度D.模块的大小答案：B解析：模块内聚性指模块内部各元素之间的联系程度。79.在数据库系统中，用户对数据库的操作一般是通过（）来实现的。A.数据库管理系统B.操作系统C.编程语言D.数据库答案：A解析：用户通过数据库管理系统操作数据库。80.一个算法的时间复杂度为O(1)，表明该算法的（）A.执行时间为常数B.执行时间随问题规模增大而线性增长C.执行时间随问题规模增大而指数增长D.执行时间与问题规模无关答案：A解析：时间复杂度为O(1)表示执行时间为常数。81.某二叉树有10个度为1的结点，12个度为2的结点，则该二叉树的叶子结点数为（）A.11B.12C.13D.14答案：C解析：根据二叉树性质，叶子结点数比度为2的结点数多1，所以叶子结点数为13。82.以下关于链表的说法，错误的是（）A.单链表中每个结点只包含一个指针域B.双链表中每个结点包含两个指针域C.循环链表中尾结点的指针指向头结点D.链表的插入和删除操作不需要移动元素，所以时间复杂度为O(1)答案：D解析：链表插入和删除操作如果要找到插入或删除位置，平均时间复杂度不是O(1)。83.软件测试的基本原则不包括（）A.测试应尽早进行B.测试应避免由开发人员来承担C.完全测试是不可能的D.测试可以证明软件没有错误答案：D解析：测试不能证明软件没有错误，只能发现错误。84.数据库的概念模型独立于（）A.具体的机器和DBMSB.E-R图C.信息世界D.现实世界答案：A解析：概念模型独立于具体的机器和DBMS。85.已知某算法的时间复杂度为O(nlog₂n)，当n=16时，执行时间为t，则当n=32时，执行时间约为（）A.2tB.2.5tC.3tD.3.5t答案：B解析：时间复杂度为O(nlog₂n)，n从16变为32，(32log₂32)/(16log₂16)=2.5，所以执行时间约为2.5t。86.某完全二叉树共有200个结点，则该完全二叉树的叶子结点数为（）A.99B.100C.101D.102答案：B解析：根据完全二叉树性质可算出叶子结点数为100。87.下列关于栈的操作，正确的是（）A.入栈操作是在栈底插入元素B.出栈操作是在栈顶删除元素C.入栈操作是在栈顶删除元素D.出栈操作是在栈底插入元素答案：B解析：入栈在栈顶插入元素，出栈在栈顶删除元素。88.软件设计中，模块的耦合性是指（）A.模块之间的联系程度B.模块内部各元素之间的联系程度C.模块的功能强度D.模块的大小答案：A解析：模块耦合性指模块之间的联系程度。89.在数据库中，数据字典的作用是（）A.存储数据B.管理数据C.描述数据的定义和约束D.提供数据查询功能答案：C解析：数据字典用于描述数据的定义和约束。90.一个算法的空间复杂度为O(n)，表示该算法（）A.执行时需要的额外存储空间与问题规模n成正比B.执行时需要的额外存储空间为常数C.执行时需要的额外存储空间与问题规模n无关D.执行时需要的额外存储空间为n答案：A解析：空间复杂度O(n)意味着算法执行时需要的额外存储空间随问题规模n线性增长，即与问题规模n成正比。91.某二叉树的先序遍历序列是ABDECFG，后序遍历序列是DEBGFCA，该二叉树的中序遍历序列是（）A.DBEACGFB.D