公共基础知识历年真题汇总B42

1公共基础知识历年真题汇总公共基础—Ⅰ基本数据结构与算法一、选择（1）数据的存储结构是指______。A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中错误的是______。A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A)log2nB)n/2C)nD)n+1（5）下列对于线性链表的描述中正确的是______。A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的（6）下列数据结构中，能用二分法进行查找的是______。A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（7）下列关于栈的描述正确的是______。A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（8）下列叙述中正确的是______。A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（9）按照“后进先出”原则组织数据的数据结构是______。A)队列B)栈C)双向链表D)二叉树（10）下列叙述中正确的是______。A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构（11）对如下二叉树进行后序遍历的结果为______。A)ABCDEFB)DBEAFCC)ABDECFD)DEBFCA（12）在深度为7的满二叉树中，叶子结点的个数为______。A)32B)31C)64D)63（13）下列叙述中正确的是_____。A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对（14）在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_____。A)63B)64C)6D)7（15）对下列二叉树：进行中序遍历的结果是_____。A)ACBDFEGB)ACBDFGEC)ABDCGEFD)FCADBEG（16）下列叙述中正确的是______。A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关（17）下列对队列的叙述正确的是______。A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据（18）对下列二叉树进行前序遍历的结果为______。2A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ（19）某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。A)n+1B)n-1C)2nD)n/2（20）下列叙述中正确的是______A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对（21）冒泡排序在最坏情况下的比较次数是________。A）ｎ(n＋1)/2B）nlog2nC）n(n－1)/2D）ｎ/2（22）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219B）221C）229D）231（23）算法的有穷性是指________。A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用（24）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是________。A）快速排序B）冒泡排序C）直接插入排序D）堆排序（25）下列关于栈的叙述正确的是________。A）栈按“先进先出”组织数据B)栈按“先进后出”组织数据C）只能在栈底插入数据D）不能删除数据二、填空（1）某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。（2）问题处理方案的正确而完整的描述称为【2】（3）算法复杂度主要包括时间复杂度和【3】复杂度。（4）一棵二叉树第六层（根结点为第一层）的结点数最多为【4】个。（5）数据结构分为逻辑结构和存储结构，循环队列属于【5】结构。（6）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【6】。（7）按“先进后出”原则组织数据的数据结构是【7】。（8）数据结构分为线性结构和非线性结构，带链的队列属于【8】。（9）在深度为7的满二叉树中，度为2的结点个数为【9】。（10）线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【10】存储结构。（11）对下列二义树进行中序遍历的结果为【11】。（12）深度为5的满二叉树有【12】个叶子结点。（13）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有【13】个元素公共基础—Ⅱ程序设计基础一、选择（1）下列描述中正确的是______。A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与相关文档的集合（2）下列选项中不属于结构化程序设计方法的是。A)自顶向下B)逐步求精C)模块化D)可复用（3）下列选项中不符合良好程序设计风格的是_____。A)源程序要文档化B)数据说明的次序要规范化C)避免滥用goto语句D)模块设计要保证高耦合、高内聚（4）在结构化程序设计中，模块划分的原则是()A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度（5）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承B）对象的多态C）对象的封装D）对象的分类（6）下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息（7）下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对3（8）结构化程序设计的基本原则不包括_______。A）多态性B）自顶向下C）模块化D）逐步求精二、填空（1）在面向对象方法中，类的实例称为【1】。（2）在面向对象方法中，【2】描述的是具有相似属性与操作的一组对象。公共基础—Ⅲ软件工程基础一、选择（1）下列对于软件测试的描述中正确的是______。A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则（2）为了使模块尽可能独立，要求______。A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强（3）下列叙述中正确的是_______。A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（4）下列描述中正确的是_______。A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（5）在软件设计中，不属于过程设计工具的是_______。A）PDL(过程设计语言)B）PAD图C）N-S图D）DFD图（6）下列叙述中正确的是_______。A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（7）两个或两个以上模块之间关联的紧密程度称为_______。A)耦合度B)内聚度C)复杂度D)数据传输特性（8）下列叙述中正确的是_______。A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对程序代码的维护D)以上三种说法都不对（9）从工程管理角度，软件设计一般分为两步完成，它们是_______。A))概要设计与详细设计B)数据设计与接口设计C))软件结构设计与数据设计D)过程设计与数据设计（10）下列选项中不属于软件生命周期开发阶段任务的是_____。A)软件测试B)概要设计C)软件维护D)详细设计（11）下列叙述中正确的是_______。A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作D)软件测试是证明软件没有错误（12）下面选项中不属于面向对象程序设计特征的是_______。A)继承性B)多态性C)类比性D)封装性（13）软件是指_______。A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合（14）软件调试的目的是_______。A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性（15）程序流程图中指有箭头的线段表示的是_______。A）图元关系B）数据流C）控制流D）调用关系（16）软件设计中模块划分应遵循的准则是_______。A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（17）在软件开发中，需求分析阶段产生的主要文档是_______。A）可行性分析报告B）软件需求规格说明书C）概要设计说明书D）集成测试计划二、填空（1）诊断和改正程序中错误的工作通常称为【1】。（2）在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中【2】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。（3）程序测试分为静态分析和动态测试。其中【3】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。（4）数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【4】（5）下列软件系统结构图的宽度为【5】。（6）【6】的任务是诊断和改正程序中的错误。（7）软件测试分为白箱（盒）测试和黑箱（盒）测试，等价类划分法属于【7】测试。4（8）软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【7】阶段。（9）在结构化分析使用的数据流图（DFD）中，利用【9】对其中的图形元素进行确切解释。（10）软件需求规格说明书应具有完整性，无歧义性、正确性、可验证性、可修改性等特征，其中最重要的是【10】。（11)在两种基本测试方法中，【11】测试的原则之一是保证所测模块中每一个独立路径至少执行一次。（12）测试用例包括输入值集和【12】值集。公共基础—Ⅳ数据库设计基础一、选择（1）用树形结构表示实体