全国计算机等级考试(二级C公共基础知识)考试大纲及试题汇总

优质文本全国计算机等级考试〔二级公共根底学问〕考试大纲根本要求1．把握算法的根本概念。2．把握根本数据构造及其操作。3．把握根本排序和查找算法。把握逐步求精的构造化程序设计方法。把握软件工程的根本方法，具有初步应用相关技术进展软件开发的力量。把握数据库的根本学问，了解关系数据库的设计。考试内容一、根本数据构造与算法算法的根本概念；算法简单度的概念和意义〔时间简单度与空间简单度数据构造的定义；数据的规律构造与存储构造；数据构造的图形表示；线性构造与非线性构造的概念。线性表的定义；线性表的挨次存储构造及其插入与删除运算。栈和队列的定义；栈和队列的挨次存储构造及其根本运算。线性单链表、双向链表与循环链表的构造及其根本运算。树的根本概念；二叉树的定义及其存储构造；二叉树的前序、中序和后序遍历。挨次查找与二分法查找算法；根本排序算法〔交换类排序，选择类排序，插入类排二、程序设计根底程序设计方法与风格。构造化程序设计。面对对象的程序设计方法，对象，方法，属性及继承与多态性。三、软件工程根底软件工程根本概念，软件生命周期概念，软件工具与软件开发环境。构造化分析方法，数据流图，数据字典，软件需求规格说明书。构造化设计方法，总体设计与具体设计。软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。程序的调试，静态调试与动态调试。四、数据库设计根底数据库的根本概念：数据库，数据库治理系统，数据库系统。数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。关系代数运算，包括集合运算及选择、投影、连接运算，数据库标准化理论。数据库设计方法和步骤：需求分析、概念设计、规律设计和物理设计的相关策略。考试方式105道填空题共三格外20054月

优质文本一、选择题〔1〕数据的存储构造是指A〕存储在外存中的数据B〕数据所占的存储空间量C〕数据在计算机中的挨次存储方式D〕数据的规律构造中计算机中的表示答案：D〔2〕以下关于栈的描述中，错误的选项是A〕栈是先进后出的线性表B〕栈只能挨次存储C〕栈具有记忆作用D〕对栈的插入与删除操作中，不需要转变栈底指针答案：B〔3〕对于长度为n的线性表，在最坏状况下，以下各排序法所对应的比较次数中正确的选项是A〕冒泡排序为n/2B〕冒泡排序为nC〕快速排序为nD〕快速排序为n〔n-1〕/2答案：D〔4〕对长度为n的线性表进展挨次查找，在最坏状况下所需要的比较次数为B〕n/2C〕nD〕n+1答案：C〔5〕以下对于线性链表的描述中正确的选项是A〕存储空间不肯定是连续，且各元素的存储挨次是任意的B〕存储空间不肯定是连续，且前件元素肯定存储在后件元素的前面C〕存储空间必需连续，且前件元素肯定存储在后件元素的前面D〕存储空间必需连续，且各元素的存储挨次是任意的答案：A〔6〕以下对于软件测试的描述中，正确的选项是A〕软件测试的目的是证明程序是否正确B〕软件测试的目的是使程序运行结果正确C〕软件测试的目的是尽可能多地觉察程序中的错误D〕软件测试的目的是使程序符合构造化答案：C〔7〕为了使模块尽可能独立，要求A〕模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B〕模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱优质文本C〕模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D〕模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强答案：B〔8〕以下描述中正确的选项是A〕程序就是软件B〕软件开发不受计算机系统的限制C〕软件既是规律实体，又是物理实体D〕软件是程序、数据与相关文档的集合答案：D〔9〕数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A〕数据与程序独立存放B〕不同的数据被存放在不同的文件中C〕不同的数据只能被对应的应用程序所使用D〕以上三种说法都不对答案：D〔10〕用树形构造表示实体之间联系的模型是A〕关系模型B〕网状模型C〕层次模型D〕以上三个都是答案：C二、填空题〔1〕某二叉树中，度为2的结点有18个，那么该二叉树中有 个叶子结点。答案：19〔2〕在面对对象的方法中，类的实例称为 。答案：对象〔3〕诊断和改正程序中错误的工作通常称为 。答案：程序调试〔4〕在关系数据库中，把数据表示成二维表，每一个二维表称为 。答案：关系〔5〕问题处理方案的正确而完整的描述称为 。答案：算法20059月一、选择题〔1〕以下表达中正确的选项是A〕程序设计就是编制程序B〕程序的测试必需由程序员自己去完成C〕程序经调试改错后还应进展再测试D〕程序经调试改错后不必进展再测试答案：C优质文本〔2〕以下数据构造中，能用二分法进展查找的是A〕挨次存储的有序线性表B〕线性链表C〕二叉链表D〕有序线性链表答案：A〔3〕以下关于栈的描述正确的选项是A〕在栈中只能插入元素而不能删除元素B〕在栈中只能删除元素而不能插入元素C〕栈是特别的线性表，只能在一端插入或删除元素D〕栈是特别的线性表，只能在一端插入元素，而在另一端删除元素答案：C〔4〕以下表达中正确的选项是A〕一个规律数据构造只能有一种存储构造B〕数据的规律构造属于线性构造，存储构造属于非线性构造C〕一个规律数据构造可以有多种存储构造，且各种存储构造不影响数据处理的效率D〕一个规律数据构造可以有多种存储构造，且各种存储构造影响数据处理的效率答案：D〔5〕以下描述中正确的选项是A〕软件工程只是解决软件工程的治理问题B〕软件工程主要解决软件产品的生产率问题C〕软件工程的主要思想是强调在软件开发过程中需要应用工程化D〕软件工程只是解决软件开发中的技术问题C〔6〕在软件设计中，不属于过程设计工具的是A〕PDL〔过程设计语言〕B〕PAD图C〕N-S图D〕DFD图答案：D〔7〕以下表达中正确的选项是A〕软件交付使用后还需要进展维护B〕软件一旦交付使用就不需要再进展维护C〕软件交付使用后其生命周期就完毕D〕软件维护是指修复程序中被破坏的指令答案：A〔8〕数据库设计的根本目标是要解决A〕数据共享问题B〕数据平安问题C〕大量数据存储问题D〕简化数据维护答案：A〔9〕设有如下关系表：优质文本ARBCASBCATBC112313112123223313那么以下操作中正确的选项是A〕T＝R∩SB〕T＝R∪SC〕T＝R×SD〕T＝R/S答案：B〔10〕数据库系统的核心是A〕数据模型B〕数据库治理系统C〕数据库D〕数据库治理员答案：B二、填空题〔1〕数据治理技术开展过程经过人工治理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 。答案：数据库系统〔2〕算法简单度主要包括时间简单度和 简单度。答案：空间〔3〕在进展模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块〔桩模块。其中 的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。答案：驱动模块〔4〕一棵二叉树第六层〔根结点为第一层〕的结点数最多为 个。答案：32〔5〕数据构造分为规律构造和存储构造，循环队列属于 构造。答案：存储20064月一、选择题〔1〕以下选项不属于构造化程序设计方法的是A〕自顶向下B〕逐步求精C〕模块化D〕可复用答案：D优质文本〔2〕两个或两个以上模块之间关联的严密程度称为A〕耦合度B〕内聚度C〕简单度D〕数据传输特性答案：A〔3〕以下表达中正确的选项是A〕软件测试应当由程序开发者来完成B〕程序经调试后一般不需要再测试C〕软件维护只包括对程序代码的维护D〕以上三种说法都不对答案：D〔4〕依据“后进先出〞组织数据的数据构造是A〕队列B〕栈C〕双向链表D〕二叉树答案：B〔5〕以下表达中正确的选项是A〕线性链表是线性表的链式存储构造B〕栈与队列是非线性构造C〕双向链表是非线性构造D〕只有根结点的二叉树是线性构造答案：A〔6〕对如下二叉树,进展后序遍历的结果为A〕ABCDEFB〕DBEAFCC〕ABDECFD〕DEBFCA答案：D〔77的满二叉树中，叶子结点的个数为A〕32B〕31C〕64D〕63答案：C优质文本〔8A〕一对一B〕一对多C〕多对一D〕多对多答案：D〔9〕在E-R图中，用来表示实体的图形是A〕矩形B〕椭圆形C〕菱形D〕三角形答案：A〔10〕数据库DB、数据库系统DBS、数据库治理系统DBMS之间的关系是A〕DB包含DBS和DBMSB〕DBMS包含DBDBSC〕DBS包含DB和DBMSD〕没有任何关系答案：C二、填空题〔1〕对长度为10的线性表进展冒泡排序，最坏状况下需要比较的次数为 。答案：45〔2〕在面对对象方法中， 描述的是具有相像属性与操作的一组对象。答案：类〔3〕在关系模型中，把数据看成是二维表，每一个二维表称为一个 。答案：关系〔4〕程序测试分为静态分析和动态测试。其中 是指不执行程序，而只是对程序文本进展检查，通过阅读和争论，分析和觉察程序中的错误。答案：静态分析〔5数据独立性分为规律独立性与物理独立性当数据的存储构造转变时其规律构造可以不变，因此，基于规律构造的应用程序不必修改，称为 。答案：物理独立性20069月一、选择题〔1〕以下选项中不符合良好程序设计风格的是A．源程序要文档化B．数据说明的次序要标准化C．防止滥用goto语句D．模块设计要保证高耦合、高内聚答案：D〔2〕从工程治理角度，软件设计一般分为两步完成，它们是优质文本A．概要设计与具体设计B．数据设计与接口设计C．软件构造设计与数据设计D．过程设计与数据设计答案：A〔3〕以下选项中不属于软件生命周期开发阶段任务的是A．软件测试B．概要设计C．软件维护D．具体设计C〔4〕在数据库系统中，用户所见的数据模式为A．概念模式B．外模式C．内模式D．物理模式答案：B〔5〕数据库设计的四个阶段是：需求分析、概念设计、规律设计和A．编码设计B．测试阶段C．运行阶段D．物理设计答案：D6〕设有如下三个关系表RABSCATBCm13m13nn13以下操作中正确的选项是A．T=R∩SB．T=R∪SC．T=R×SD．T=R/SC〔7〕以下表达中正确的选项是A．一个算法的空间简单度大，那么其空间简单度也必定大B．一个算法的空间简单度大，那么其时间简单度必定小C．一个算法的时间简单度大，那么其空间简单度必定小D．上述三种说法都不对答案：D〔8〕在长度为64的有序线性表中进展挨次查找，最坏状况下需要比较的次数为A．63B．64优质文本C．6D．7答案：B〔9〕数据库技术的根本目标是要解决数据的A．存储问题B．共享问题C．平安问题D．保护问题答案：B〔10〕对以下二叉树：进展中序遍历的结果是A．ACBDFEGB．ACBDFGEC．ABDCGEFD．FCADBEG答案：A二、填空题〔1〕以下软件系统构造图的宽度为 。答案：3〔2〕 的任务是诊断和改正程序中的错误。答案：程序调试〔3〕一个关系表的行称为 。答案：元组〔4〕按“先进后出〞组织数据的数据构造是 。答案：栈〔5〕数据构造分为线性构造和非线性构造，带链的队列属于 。优质文本答案：线性构造20074月一、选择题〔1〕以下表达中正确的选项是A〕算法的效率只与问题的规模有关，而与数据的存储构造无关B〕算法的时间简单度是指执行算法所需要的计算工作量C〕数据的规律构造与存储构造是一一对应的D〕算法的时间简单度与空间简单度肯定相关答案：B〔2〕在构造化程序设计中，模块划分的是A〕各模块应包括尽量多的功能B〕各模块的规模应尽量大C〕各模块之间的联系应尽量严密D〕模块内具有高内聚度、模块间具有低耦合度答案：D〔3〕以下表达中正确的选项是A〕软件测试的主要目的是觉察程序中的错误B〕软件测试的主要目的是确定程序中错误的位置C〕为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作D〕软件测试是证明软件没有错误答案：A〔4〕下面选项中不属于面对对象程序设计特征的是B〕多态性C〕类比性D〕封装性C〔5〕以下对队列的表达正确的选项是A〕队列属于非线性表B〕队列按“先进后出〞组织数据C〕队列在队尾删除数据D〕队列按“先进先出〞组织数据答案：D〔6〕对以下二叉树AB CD E F X优质文本Y Z进展前序遍历的结果为A〕DYBEAFCZXB〕YDEBFZXCAC〕ABDYECFXZD〕ABCDEFXYZ答案：C〔7〕某二叉树中有n2的结点，那么该二叉树中的叶子结点数为A〕n+1B〕n-1C〕2nD〕n/2答案：A〔8〕在以下关系运算中，不转变关系表中的属性个数但能削减元组个数的是A〕并B〕交C〕投影D〕笛卡儿乘积答案：B〔9〕在E—R图中，用来表示实体之间联系的图形是A〕矩形B〕椭圆形C〕菱形D〕平行四边形答案：C〔10〕以下表达中错误的选项是A〕在数据库系统中，数据的物理构造必需与规律构造全都B〕数据库技术的根本目标是解决数据共享问题C〕数据库技术是指己有数据治理系统的根底上建立数据库D〕数据库系统需要操作系统的支持答案：A二、填空题〔1〕在深度为7的满二叉树中，度为2的结点个数为 。答案：63〔2软件测试分为白〔盒测试和黑〔盒测试等价类划分法属于 测试。答案：黑盒〔3〕在数据库系统中，实现各种数据治理体制功能的核心软件称为 。答案：数据库治理系统〔4〕软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于 阶段。答案：开发〔5〕在构造化分析使用的数据流图DFD〕中利用 对其中的图形元素进展精准解释。优质文本答案：数据字典074月〔二〕一、选择题〔1ABDEGCFH和DBGEACHF，那么该二叉树的后序遍历为A〕GEDHFBCAB〕DGEBHFCAC〕ABCDEFGHD〕ACBFEDHG答案：B〔2〕树是结点的集合，它的根结点数目是A1B〕1或多于1C〕01D2答案：A〔3〕假设进栈序列为e1,e2,e3,e4，那么可能的出栈序列是A〕e3,e1,e4,e2B〕e2,e4,e3,e1C〕e3,e4,e1,e2D〕任意挨次答案：B〔4〕在设计程序时，应承受的之一是A〕不限制goto语句的使用B〕削减或取消注解行C〕程序越短越好D〕程序构造应有助于读者理解答案：D〔5〕程序设计语言的根本成分是数据成分、运算成分、掌握成分和A〕对象成分B〕变量成分C〕语句成分D〕传输成分答案：D〔6〕以下表达中，不属于软件需求规格说明书的作用的是A〕便于用户、开发人员进展理解和沟通B〕反映出用户问题的构造，可以作为软件开发工作的根底和依据C〕作为确认测试和验收的依据D〕便于开发人员进展需求分析答案：D优质文本〔73个要素的是A〕工具B〕过程C〕方法D〕环境答案：D〔8〕单个用户使用的数据视图的描述称为A〕外模式B〕概念模式C〕内模式D〕存储模式答案：A〔9〕将E-R图转换到关系模式时，实体与联系都可以表示成A〕属性B〕关系C〕键D〕域答案：B〔10〕SQL语言又称为A〕构造化定义语言B〕构造化掌握语言C〕构造化查询语言D〕构造化操纵语言答案：C二、填空题〔1〕数据构造分为规律构造与存储构造，线性链表属于 。答案：存储构造〔2〕在面对对象方法中，类之间共享属性和操作的机制称为 。答案：继承〔3耦合和内聚是评价模块独立性的两个主要标准其中 反映了模块内各成分之间的联系。答案：内聚〔4〕一个工程具有一个工程主管，一个工程主管可治理多个工程，那么实体“工程主管“与实体“工程“的联系属于 的联系。1∶N〔5〕数据库设计分为以下6个设计阶段：需求分析阶段、 、规律设计阶段、物理设计阶段、实施阶段、运行和维护阶段。答案：数据库概念设计阶段20079月一、选择题优质文本〔1〕软件是指A．程序B．程序和文档C．算法加数据构造D．程序、数据与相关文档的完整集合答案：D〔2〕软件调试的目的是A．觉察错误B．改正错误C．改善软件的性能D．验证软件的正确性答案：B〔3〕在面对对象方法中，实现信息隐蔽是依靠A．对象的继承B．对象的多态C．对象的封装D．对象的分类答案：C〔4〕以下表达中，不符合良好程序设计风格要求的是A．程序的效率第一，清楚其次B．程序的可读性好C．程序中要有必要的注释D．输入数据前要有提示信息答案：A〔5〕以下表达中正确的选项是A．程序执行的效率与数据的存储构造亲热相关B．程序执行的效率只取决于程序的掌握构造C．程序执行的效率只取决于所处理的数据量D．以上三种说法都不对答案：A〔6〕以下表达中正确的选项是A．数据的规律构造与存储构造必定是一一对应的B．由于计算机存储空间是向量式的存储构造，因此，数据的存储构造肯定是线性构造C．程序设计语言中的数组一般是挨次存储构造，因此，利用数组只能处理线性构造D．以上三种说法都不对答案：D〔7〕冒泡排序在最坏状况下的比较次数是A．ｎ〔n＋1〕/2B．nlog2nC．n〔n－1〕/2D．ｎ/2答案：C〔870801的结点，那么该二叉树中的总结点数为优质文本A．219B．221C．229D．231答案：A〔9〕以下表达中正确的选项是A．数据库系统是一个独立的系统，不需要操作系统的支持B．数据库技术的根本目标是要解决数据的共享问题C．数据库治理系统就是数据库系统D．以上三种说法都不对答案：B〔10〕以下表达中正确的选项是A．为了建立一个关系，首先要构造数据的规律关系B．表示关系的二维表中各元组的每一个重量还可以分成假设干数据项C．一个关系的属性名表称为关系模式D．一个关系可以包括多个二维表答案：B二、填空题〔1〕软件需求规格说明书应具有完整性，无岐义性、正确性、可验证性、可修改性等特征，其中最重要的是 。答案：无岐义性〔2在两种根本测试方法中测试的之一是保证所测模块中每一个独立路径至少执行一次。答案：规律掩盖〔3线性表的存储构造主要分为挨次存储构造和链式存储构造队列是一种特别的线性表，循环队列是队列的 存储构造。答案：链式〔4〕对以下二义树进展中序遍历的结果为 。答案：ACBDFEHGP〔5〕在E-R图中，矩形表示 。答案：实体20164月

优质文本一、选择题1、程序流程图中带有箭头的线段表示的是A〕图元关系 B〕数据流 C〕掌握流 D〕调用关系答案：C2、构造化程序设计的根本不包括A〕多态性 B〕自顶向下 C〕模块化 D〕逐步求精答案：A3、软件设计中模块划分应遵循的准那么是A〕低内聚低耦合 B〕高内聚低耦合 C〕低内聚高耦合 D〕高内聚高耦合答案：B4、在软件开发中，需求分析阶段产生的主要文档是A〕可行性分析报告B〕软件需求规格说明书C〕概要设计说明书D〕集成测试方案答案：B5、算法的有穷性是指A〕算法程序的运行时间是有限的 B〕算法程序所处理的数据量是有限的C〕算法程序的长度是有限的 D〕算法只能被有限的用户使用答案：A6、对长度为n的线性表排序，在最坏的状况下，比较次数不是n〔n-1〕/2的排序方法是A〕快速排序 B〕冒泡排序 C〕直接插入排序 D〕堆排序答案：D7、以下关于栈的表达正确的选项是A〕栈按“先进先出〞组织数据 B〕栈按“先进后出〞组织数据C〕只能在栈底插入数据 D〕不能删除数据答案：B8、在数据库设计中，将E—R图转换成关系数据模型的过程属于A〕需求分析阶段 B〕概念设计阶段 C〕规律设计阶段 D〕物理设计阶段答案：C9、有三个关系R、ST如下：BRCDBSCDBTCDa0k1f3h2a0k1b1n1a0k1n2x1由关系RS通过运算得到关系T，那么所使用的运算为A〕并 B〕自然连接 C〕笛卡尔积 D〕交答案：D10、设有表示学生选课的三张表，学生S〔学号，姓名，性别，年龄，身份证号SC〔学号，课号，成绩SC的关键字〔键或码〕为Ａ〕课号，成绩 B〕学号，成绩C〕学号，课号 D〕学号，姓名，成绩优质文本答案：C二、填空题〔1〕测试用例包括输入值集和 值集。答案：输出〔2〕深度为5的满二叉树有 个叶子结点。答案：1635Front=〔指向队头元素的前一位置rear=29〔指向队尾元素，那么该循环队列中共有 个元素。答案：24〔4〕在关系数据库中，用来表示实体之间联系的是 。答案：二维表〔5〕在数据库治理系统供给的数据定义语言、数据操纵语言和数据掌握语言中， 负责数据的模式定义与数据的物理存取构建。答案：数据定义语言20169月270分〕一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么元素出栈的挨次是A〕12345ABCDE B〕EDCBA54321C〕ABCDE12345 D〕54321EDCBA答案：B以下表达中正确的选项是A〕循环队列有队头和队尾两个指针，因此，循环队列是非线性构造B〕在循环队列中，只需要队头指针就能反映队列中元素的动态变化状况C〕在循环队列中，只需要队尾指针就能反映队列中元素的动态变化状况D〕循环队列中元素的个数是由队头指针和队尾指针共同打算答案：D在长度为n的有序线性表中进展二分查找，最坏状况下需要比较的次数是A〕O〔n〕 B〕O〔n2〕 C〕O〔log2n〕 D〕O〔nlog2n〕答案：C以下表达中正确的选项是A〕挨次存储构造的存储肯定是连续的，链式存储构造的存储空间不肯定是连续的B〕挨次存储构造只针对线性构造，链式存储构造只针对非线性构造C〕挨次存储构造能存储有序表，链式存储构造不能存储有序表D〕链式存储构造比挨次存储构造节约存储空间答案：A数据流图中带有箭头的线段表示的是A〕掌握流 B〕大事驱动C〕模块调用 D〕数据流答案：D优质文本在软件开发中，需求分析阶段可以使用的工具是A〕N-S图 B〕DFD图 C〕PAD图 D〕程序流程图答案：B在面对对象方法中，不属于“对象〞根本特点的是A〕全都性 B〕分类性 C〕多态性 D〕标识唯一性答案：A一间宿舍可以住多个学生，那么实体宿舍和学生之间的联系是A〕一对一 B〕一对多 C〕多对一 D〕多对多答案：B在数据治理技术开展的三个阶段中，数据共享最好的是A〕人工治理阶段 B〕文件系统阶段C〕数据库系统阶段 D〕三个阶段一样答案：C有三个关系R、S、和T如下：ARBBSCATBCm113m13n235由关系RS通过运算得到关系T，那么所使用的运算为A〕笛卡尔积 B〕交 C〕并 D〕自然连接答案：D二、填空题〔每空2分，共计30分〕1．对以下二叉树进展中序遍历的结果是 。答案：DBXEAYFZC依据软件测试的一般步骤，集成测试应在 测试之后进展。答案：单元软件工程三要素包括方法、工具和过程，其中支持软件开发的各个环节的掌握和治理。答案：过程数据库设计包括概念设计、 和物理设计。答案：规律设计在二维表中，元组的 不能再分成更小的数据项。答案：重量20163月

优质文本一、选择题〔1〕以下表达中正确的选项是A〕栈是“先进先出〞的线性表B〕队列是“先进后出〞的线性表C〕循环队列是非线性构造D〕有序线性表既可以承受挨次存储构造，也可以承受链式存储构造答案：D〔2〕支持子程序调用的数据构造是A〕栈B〕树C〕队列D〕二叉树答案：A〔352的结点，那么该二叉树中的叶子结点数是A〕10B〕8C〕6D〕4答案：C〔4〕以下排序方法中，最坏状况下比较次数最少的是A〕冒泡排序B〕简洁项选择择排序C〕直接插入排序D〕堆排序答案：D〔5〕软件按功能可以分为：应用软件、系统软件和支撑软件〔或工具软件软件的是A〕编译程序B〕操作系统C〕教务治理系统D〕汇编程序答案：C〔6〕下面表达中错误的选项是A〕软件测试的目的是觉察错误并改正错误B〕对被调试的程序进展“错误定位〞是程序调试的必要步骤C〕程序调试通常也称为DebugD〕软件测试应严格测试方案，排解测试的随便性答案：A〔7〕耦合性和内聚性是对模块独立性度量的两个标准。以下表达中正确的选项是A〕提高耦合性降低内聚性有利于提高模块的独立性B〕降低耦合性提高内聚性有利于提高模块的独立性C〕耦合性是指一个模块内部各个元素间彼此结合的严密程度D〕内聚性是指模块间相互连接的严密程度答案：B〔8〕数据库应用系统中的核心问题是A〕数据库设计B〕数据库系统设计C〕数据库维护D〕数据库治理员培训答案：A〔9〕有三个关系R，S如下：ARBCA优质文本SBa32a3b01b0c21c2由关系R通过运算得到关系S，那么所使用的运算为A〕选择B〕投影C〕插入D〕连接答案：B〔10〕将E—R图转换为关系模式时，实体和联系都可以表示为A〕属性B〕键C〕关系D〕域C二、填空题〔1〕假设用一个长度为50的数组〔数组元素的下标从0到49〕作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，假设bottom=49，top=30〔数组下标，那么栈中具有 个元素。答案：20〔2〕软件测试可分为白盒测试和黑盒测试。根本路径测试属于 测试。答案：白盒〔3〕符合构造化的三种根本掌握构造是：选择构造、循环构造。答案：挨次构造〔4〕数据库系统的核心是 。答案：数据库治理系统〔5〕在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的框。答案：菱形20169月〔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〕软件设计中划分模块的一个准那么是B〕高内聚低耦合CD〕高内聚高耦合答案：B〔6〕以下选项中不属于构造化程序设计的是A〕可封装C〕模块化答案：A〔7〕软件具体设计产生的图如下：该图是AN-S图BPAD图CDE-R图答案：C〔8〕数据库治理系统是A〕操作系统的一局部B〕在操作系统支持下的系统软件C〕一种编译系统D〕一种操作系统优质文本答案：B〔9〕在E-R图中，用来表示实体联系的图形是A〕椭圆图B〕矩形C〕菱形D〕三角形答案：C〔10〕有三个关系R，ST如下：ARBCASBCATBCa12d32a12b21b21c31c31d32其中关系T由关系RS通过某种操作得到，该操作为AB〕投影C〕交D〕并答案：D二、填空题〔1〕某二叉树有5个度为2的结点以及3个度为1的结点，那么该二叉树中共有 个结点。答案：14〔2〕程序流程图中的菱形框表示的是 。答案：规律条件〔3〕软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 阶段产生“软件需求规格说明书。答案：需求分析〔4在数据库技术中实体集之间的联系可以是一对一或一对多或多对多的那“学生〞和“可选课程〞的联系为 。答案：多对多〔5〕人员根本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 。答案：身份证号20103月一、选择题〔1〕以下表达中正确的选项是优质文本A〕对长度为n的有序链表进展查找，最坏状况下需要的比较次数为nB〕对长度为n的有序链表进展对分查找，最坏状况下需要的比较次数为〔n/2〕C〕对长度为n的有序链表进展对分查找，最坏状况下需要的比较次数为〔log2n〕D〕对长度为n的有序链表进展对分查找，最坏状况下需要的比较次数为〔nlog2n〕答案：A〔2〕算法的时间简单度是指A〕算法的执行时间B〕算法所处理的数据量C〕算法程序中的语句或指令条数D〕算法在执行过程中所需要的根本运算次数答案：D〔3〕软件按功能可以分为：应用软件、系统软件和支撑软件〔或工具软件软件的是A〕编辑软件B〕操作系统C〕教务治理系统D〕扫瞄器答案：B〔4〕软件〔程序〕调试的任务是A〕诊断和改正程序中的错误B〕尽可能多地觉察程序中的错误C〕觉察并改正程序中的全部错误D〕确定程序中错误的性质答案：A〔5〕数据流程图〔DFD图〕是A〕软件概要设计的工具B〕软件具体设计的工具C〕构造化方法的需求分析工具D〕面对对象方法的需求分析工具答案：C〔6〕软件生命周期可分为定义阶段、开发阶段和维护阶段。具体设计属于A〕定义阶段B〕开发阶段C〕维护阶段D〕上述三个阶段答案：B〔7〕数据库治理系统中负责数据模式定义的语言是A〕数据定义语言B〕数据治理语言C〕数据操纵语言D〕数据掌握语言答案：A〔8〕在学生治理的关系数据库中，存取一个学生信息的数据单位是A〕文件优质文本B〕数据库C〕字段D〕记录答案：D〔9〕数据库设计中，用E-R图来描述信息构造但不涉及信息在计算机中的表示，它属于数据库设计的A〕需求分析阶段B〕规律设计阶段C〕概念设计阶段D〕物理设计阶段答案：A〔10〕有两个关系R和T如下：ARBCATBCa12c32b22d32c32d32那么由关系R得到关系T的操作是A〕选择B〕投影C〕交D〕并答案：A二、填空题〔1一个队列的初始状态为空现将元素A,B,C,D,E,F,5,4,3,2,1依次入队然后再依次退队，那么元素退队的挨次为 。答案：A,B,C,D,E,F,5,4,3,2,1〔2〕设某循环队列的容量为50，假设头指针front=45〔指向队头元素的前一位置，尾指针rear=10〔指向队尾元素，那么该循环队列中共有 个元素。答案：15〔3〕设二叉树如下：优质文本对该二叉树进展后序遍历的结果为 。答案：EDBGHFCA〔4〕软件是 、数据和文档的集合。答案：程序〔5〕有一个学生选课的关系，其中学生的关系模式为：学生〔学号，姓名，班级，年龄，课程的关系模式为：课程〔课号，课程名，学时，其中两个关系模式的键分别是学号和课号，那么关系模式选课可定义为：选课〔学号， ，成绩。答案：课号20109月一、选择题〔1〕以下表达中，正确的选项是A〕线性表的链式存储构造与挨次存储构造所需要的存储空间是一样的B〕线性表的链式存储构造所需要的存储空间一般要多于挨次存储构造C〕线性表的链式存储构造所需要的存储空间一般要少于挨次存储构造D〕上述三种说法都不对答案：B〔2〕以下表达中，正确的选项是A〕在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B〕在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C〕在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D〕上述三种说法都不对答案：C〔3〕软件测试的目的是A〕评估软件牢靠性B〕觉察并改正程序中的错误C〕改正程序中的错误D〕觉察程序中的错误答案：D〔4〕下面描述中，不属于软件危机表现的是A〕软件过程不标准优质文本B〕软件开发生产率低C〕软件质量难以掌握D〕软件本钱不断提高答案：A〔5〕软件生命周期是指A〕软件产品从提出、实现、使用维护到停顿使用退役的过程B〕软件从需求分析、设计、实现到测试完成的过程C〕软件的开发过程D〕软件的运行维护过程答案：A〔6〕面对对象方法中，继承是指A〕一组对象所具有的相像性质B〕一个对象具有另一个对象的性质C〕各对象之间的共同性质D〕类之间共享属性和操作的机制答案：D〔7〕层次型、网状型和关系型数据库划分是A〕记录长度B〕文件的大小C〕联系的简单程度D〕数据之间的联系方式答案：D〔8〕一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，那么实体工作人员、与实体计算机之间的联系是B〕一对多C〕多对多D〕多对一C〔9〕数据库设计中反映用户对数据要求的模式是A〕内模式B〕概念模式C〕外模式D〕设计模式C〔10〕有三个关系R、ST如下：ARBCASDABTCDa12c4c314b21c31那么由关系RS得到关系T的操作是A〕自然连接优质文本B〕交C〕投影D〕并答案：A二、填空题〔1〕一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将全部元素全部退栈，那么全部元素退栈〔包括中间退栈的元素〕的挨次为 。答案：1DCBA2345〔2〕在长度为n的线性表中，查找最大项至少需要比较 次。答案：13一棵二叉树有10个度为1的结点7个度为2的结点那么该二叉树共 个结点。答案：25〔4〕仅由挨次、选择〔分支〕和重复〔循环〕构造构成的程序是 程序。答案：构造化〔5〕数据库设计的四个阶段是：需求分析，概念设计，规律设计、 。答案：物理设计20113月一、选择题〔1〕以下关于栈表达正确的选项是A〕栈顶元素最先能被删除 B〕栈顶元素最终才能被删除C〕栈底元素永久不能被删除 D〕以上三种说法都不对答案：A〔2〕以下表达中正确的选项是A〕有一个以上根结点的数据构造不肯定是非线性构造B〕只有一个根结点的数据构造不肯定是线性构造C〕循环链表是非线性构造D〕双向链表是非线性构造答案：B〔371个，那么该二叉树的深度为〔假设1层〕A〕3 B〕4 C〕6 D〕7答案：D〔4〕在软件开发中，需求分析阶段产生的主要文档是A〕软件集成测试方案