2025年计算机等级考试选择题攻略

算法的有穷性是指（）答案L o A）算法程序的运行时间是有限的A）算法程序所处理的数据量是有限的B）算法程序的长度是有限的C）算法只能被有限的顾客使用D.对长度为的线性表排序，在最坏状况下，比较次数不是（）的排序措施是（）2n nn-l/2答案D）迅速排序A）冒泡排序B）直接插入排序C）堆排序D,下列有关栈的论述对的的是（）答案3B）栈按“先进先出”组织数据A）栈按“先进后出”组织数据B）只能在栈底插入数据C）不能删除数据D.一种栈的初始状态为空现将元素、、、、、、、、、依次入栈，然后再依次412345A B C D E出栈，则元素出栈的次序是（）答案B）A12345ABCDE）B EDCBA54321）C ABCDE12345）D54321EDCBA.下列论述中对的的是（）答案5D）循环队列有队头和队尾两个指针，因此，循环队列是非线性构造A）在循环队列中，只需要队头指针就能反应队列中元素的动态变化状况B）在循环队列中，只需要队尾指针就能反应队列中元素的动态变化状况C构造化程序设计的基本原则不包括（）答案L o A）多态性A）自顶向下B）模块化C）逐渐求精D.在面向对象措施中，不属于“对象”基本特点的是（）答案2Ao）一致性A）分类性B）多态性C）标识唯一性D.下列选项中不属于构造化程序设计原则的是（）答案3A）可封装A）自顶向下B）模块化C）逐渐求精D,数据库管理系统是（）答案4B）操作系统的一部分A）在操作系统支持下的系统软件B）一种编译系统C）一种操作系统D.面向对象措施中，继承是指（）答案5o D）一组对象所具有的相似性质A）一种对象具有另一种对象的性质B）各对象之间的共同性质C）类之间共享属性和操作的机制D.构造化程序所规定的基本构造不包括（）答案6o B）次序构造A）跳转B GOTO）选择（分支）构造C）反复（循环）构造D.定义无符号整数类为下面可以作为类实例化值的是（）答案7Ulnt,Ulnt B）A-369）B369）C

0.369）整数集合D{1,2,3,4,5},下列选项中属于面向对象设计措施重要特性的是（）答案8o A）继承A）自顶向下B）模块化C）逐渐求精D.下面对对象概念描述对的的是（）答案9o A）对象间的通信靠消息传递A）对象是名字和措施的封装体B）任何对象必须有继承性C）对象的多态性是指一种对象有多种操作D.构造化程序设计中，下面对语句使用描述对的的是（）答案10goto o C）严禁使用语句A goto）使用语句程序效率高B goto）应防止滥用语句C goto）以上说法都不对D.程序流程图中带有箭头的线段表达的是（）答案1o C）图元关系A）数据流B）控制流C）调用关系D.软件设计中模块划分应遵照的准则是（）答案2o B）低内聚低耦合A）高内聚低耦合B）低内聚高耦合C）高内聚高耦合D.在软件开发中，需求分析阶段产生的重要文档是（）答案3o B）可行性分析汇报A）软件需求规格阐明书B）概要设计阐明书C）集成测试计划D.数据流图中带有箭头的线段表达的是（）答案4Do）控制流A）事件驱动B）模块调用C）数据流D.在软件开发中，需求分析阶段可以使用的工具是（）答案5o B）图A N-S）图B DFD）程序流程图D.软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件6的是（）答案o C）编译程序A）操作系统B）教务管理系统C）汇编程序D•下面论述中错误的是（）答案7o A）软件测试的目的是发现错误并改正错误A）对被调试的程序进行“错误定位”是程序调试的必要环节B）程序调试一般也称为C Debug）软件测试应严格执行测试计划，排除测试的随意性D.耦合性和内聚性是对模块独立性度量的两个原则下列论述中对的的是（）答案）提8o BA高耦合性减少内聚性有助于提高模块的独立性）减少耦合性提高内聚性有助于提高模块的独立性B）耦合性是指一种模块内部各个元素间彼此结合的紧密程度C）内聚性是指模块间互相连接的紧密程度D.软件设计中划分模块的一种准则是（）答案9B）低内聚低耦合A）高内聚低耦合B）低内聚高耦合C）高内聚高耦合D（）答案

10.o C）图A N-S）程序流程图C）图DE-R软件测试的目的是（）答案IL Do）评估软件可靠性A）发现并改正程序中的错误B）改正程序中的错误C）发现程序中的错误D.在软件开发中，需求分析阶段产生的重要文档是（）答案12o D）软件集成测试计划A）软件详细设计阐明书B）顾客手册C）软件需求规格阐明书D.软件生命周期是指（）答案13Ao）软件产品从提出、实现、使用维护到停止使用退伍的过程A）软件从需求分析、设计、实现到测试完毕的过程B）软件的开发过程C）软件的运行维护过程D,软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）下面属于应用软件的14是（）答案o A）学生成绩管理系统A）语言编译程序B C）操作系统C UNIX）数据库管理系统D.下面描述中错误的是（）答案15o A）系统总体构造图支持软件系统的详细设计A）软件设计是将软件需求转换为软件表达的过程B）数据构造与数据库设计是软件设计的任务之一C）图是软件详细设计的表达工具D PAD.软件生命周期中的活动不包括（）答案16o A）市场调研A）需求分析B）软件测试C）软件维护D.程序调试的任务是（）答案17Do）设计测试用例A）验证程序的对的性B）发现程序中的错误C）诊断和改正程序中的错误D,下列有关数据库设计的论述中，对的的是（）答案18o A）在需求分析阶段建立数据字典A）在概念设计阶段建立数据字典B）在逻辑设计阶段建立数据字典C）在物理设计阶段建立数据字典D.下面描述中，不属于软件危机体现的是（）答案19o A）软件过程不规范A）软件开发生产率低B）软件质量难以控制C）软件成本不停提高D.下面不属于需求分析阶段任务的是（）答案20D）确定软件系统的功能需求A）确定软件系统的性能需求B）需求规格阐明书评审C）制定软件集成测试计划D在黑盒测试措施中，设计测试用例的重要根据是（）答案2L o B）程序内部逻辑A）程序外部功能B）程序数据构造C）程序流程图D.在软件设计中不使用的工具是（）答案22C）系统构造图A）图B PAD）数据流图（图）C DFD）程序流程图D.数据字典（）所定义的对象都包括于（）答案23DD o A）数据流图（图）A DFD）程序流程图B）软件构造图C）方框图D.软件需求规格阐明书的作用不包括（）答案24o D）软件验收的根据A）顾客与开发人员对软件要做什么的共同理解B）软件设计的根据C）软件可行性研究的根据D.下面属于黑盒测试措施的是（）答案25o C）语句覆盖A）逻辑覆盖B）边界值分析C）途径覆盖D.下面不属于软件设计阶段任务的是（）答案26C）软件总体设计A）算法设计B）制定软件确认测试计划C）数据库设计D.下面属于白盒测试措施的是（）答案27o B）等价类划分法A）逻辑覆盖B）边界值分析法C）错误推测法D.软件设计中模块划分应遵照的准则是（）答案28o C）低内聚低耦合A）高耦合高内聚B）高内聚低耦合C）低耦合高内聚D构成计算机软件的是（）答案29D）源代码A）程序和数据B）程序和文档C）程序、数据及有关文档D.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是30（）答案C）测试A）设计B）可行性研究C）实现D.下面不能作为构造化措施软件需求分析工具的是（）答案31o A）系统构造图A）数据字典（）B DD）数据流程图（图）C DFD）鉴定表D.下面不属于软件测试实行环节的是（）答案32B）集成测试A）回归测试B）确认测试C）单元测试D.下面不属于软件需求分析阶段重要工作的是（）答案33A）需求变更申请A）需求分析B）需求评审C）需求获取D）循环队列中元素的个数是由队头指针和队尾指针共同决定D.在长度为的有序线性表中进行二分查找，最坏状况下需要比较的次数是（）答案:6n oC）（）A0n）B）C）D.下列论述中对的的是（）答案7oA）次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续的A）次序存储构造只针对线性构造，链式存储构造只针对非线性构造B）次序存储构造能存储有序表，链式存储构造不能存储有序表C）链式存储构造比次序存储构造节省存储空间D.在数据管理技术发展的三个阶段中，数据共享最佳的是（）答案8o C）人工管理阶段A）文献系统阶段B）数据库系统阶段C）三个阶段相似D.下列论述中对的的是（）答案9D）栈是“先进先出”的线性表A）队列是“先进后出”的线性表B）循环队列是非线性构造C）有序线性表既可以采用次序存储构造，也可以采用链式存储构造D.支持子程序调用的数据构造是（）答案10A）栈A）树B）队列C）二叉树D某二叉树有个度为的结点，则该二叉树中的叶子结点数是（）答案IL52C）A10）B8）C6）D4,下列排序措施中，最坏状况下比较次数至少的是（）答案12Do）冒泡排序A）简朴选择排序B）直接插入排序C）堆排序D.下列数据构造中，属于非线性构造的是（）答案13o C）循环队列A）带链队列B）二叉树C）带链栈D,下列数据构造中，可以按照“先进后出”原则存取数据的是（）答案14o B）循环队列A）栈B）队列C）二叉树D.对于循环队列，下列论述中对的的是（）答案15o D）队头指针是固定不变的A）队头指针一定不小于队尾指针B）队头指针一定不不小于队尾指针C）队头指针可以不小于队尾指针，也可以不不小于队尾指针D.算法的空间复杂度是指（）答案16oA）算法在执行过程中所需要的计算机存储空间A）算法所处理的数据量B）算法程序中的语句或指令条数C）算法在执行过程中所需要的临时工作单元数D.下列论述中对的的是（）答案17o B）线性表的链式存储构造与次序存储构造所需要的存储空间是相似的A）线性表的链式存储构造所需要的存储空间一般要多于次序存储构造B）线性表的链式存储构造所需要的存储空间一般要少于次序存储构造C）线性表的链式存储构造所需要的存储空间与次序存储构造没有任何关系D.下列论述中对的的是（）答案18o D）栈是一种先进先出的线性表A）队列是一种后进先出的线性表B）栈与队列都是非线性构造C）栈与队列都是线性构造D.下列论述中对的的是（）答案19o C）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化A）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化B）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化C）在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化D.某二叉树共有个结点，其中叶子结点只有个，则该二叉树的深度为（假设根结点在第2071层）（）答案1o DA3）B4）C6）D

7.下列论述中对的的是（）答案21o D）算法就是程序A）设计算法时只需要考虑数据构造的设计B）设计算法时只需要考虑成果的可靠性C）以上三种说法都不对D.下列论述中对的的是（）答案22o B）有一种以上根结点的数据构造不一定是非线性构造A）只有一种根结点的数据构造不一定是线性构造B）循环链表是非线性构造C）双向链表是非线性构造D.下列有关二叉树的论述中，对的的是（）答案23o B）叶子结点总是比度为的结点少一种A2）叶子结点总是比度为的结点多一种B2）叶子结点数是度为的结点数的两倍C2）度为的结点数是度为的结点数的两倍D21（）答案

24.o C）A7）B6）C3D

2.下列论述中对的的是（）答案25Bo）循环队列是队列的一种链式存储构造A）循环队列是队列的一种次序存储构造B）循环队列是非线性构造C）循环队列是一种逻辑构造D.下列有关线性链表的论述中，对的的是（）答案26C）各数据结点的存储空间可以不持续，但它们的存储次序与逻辑次序必须一致A）各数据结点的存储次序与逻辑次序可以不一致，但它们的存储空间必须持续B）进行插入与删除时，不需要移动表中的元素C）各数据结点的存储次序与逻辑次序可以不一致，它们的存储空间也可以不一致D.一棵二叉树共有个结点，其中个是叶子结点，则度为的结点数为（）答案:272551oA）A16）B10）C6）D4在满足实体完整性约束的条件下（）答案28A）一种关系中应当有一种或多种候选关键字A）一种关系中只能有一种候选关键字B）一种关系中必须有多种候选关键字C）一种关系中可以没有候选关键字D.下列链表中，其逻辑构造属于非线性构造的是（）答案29oA）二叉链表A）循环链表B）双向链表C）带链的栈D.设循环队列的存储空间为（）初始状态为现通过一系列入队与退30Q l:35,front=rear=35o队运算后，则循环队列中的元素个数为（）答案front=15,rear=15,D）A15）B16）C20）或D

035.下列有关栈的论述中，对的的是（）答案31o C）栈底元素一定是最终入栈的元素A）栈顶元素一定是最先入栈的元素B）栈操作遵照先进后出的原则C）以上三种说法都不对D.下列论述中对的的是（）答案32A）程序执行的效率与数据的存储构造亲密有关A）程序执行的效率只取决于程序的控制构造B）程序执行的效率只取决于所处理的数据量C）以上三种说法都不对D.下列与队列构造有关联的是（）答案33o D）函数的递归调用A）数组元素的引用B）多重循环的执行C）先到先服务的作业调度D（）答案

34.Co）A DYBEAFCZXBYDEBFZXCAC ABDYECFXZ）D ABCDEFXYZ.一种栈的初始状态为空现将元素依次入栈，然后再依次出栈，则元素出栈的351,2,3,A,B,C次序是（）答案C）A1,23A,B,C）BC,B,A,1,2,3）C C,B,A,3,2,1）D1,2,3,C B,AZ.下列论述中对的的是（）答案36Do）一种算法的空间复杂度大，则其时间复杂度也必然大A）一种算法的空间复杂度大，则其时间复杂度必然小B）一种算法的时间复杂度大，则其空间复杂度必然小C）算法的时间复杂度与空间复杂度没有直接关系D.下列论述中对的的是（）答案37Ao）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化A）循环队列中的元素个数随队头指针的变化而动态变化B）循环队列中的元素个数随队尾指针的变化而动态变化C）以上说法都不对D.一棵二叉树中共有个叶子结点与个度为的结点，则该二叉树中的总结点数为（）答3880701o案B）A219）B229）C230）D

231.对长度为的线性表进行冒泡排序，最坏状况下需要比较的次数为（）答案3910o C）A9B10）C45）D

90.下列论述中对的的是（）答案40oB）算法的效率只与问题的规模有关，而与数据的存储构造无关A）算法的时间复杂度是指执行算法所需要的计算工作量B）数据的逻辑构造与存储构造是一一对应的C）算法的时间复杂度与空间复杂度一定有关D.下列论述中对的的是（）答案41oC）线性表链式存储构造的存储空间一般要少于次序存储构造A）线性表链式存储构造与次序存储构造的存储空间都是持续的B）线性表链式存储构造的存储空间可以是持续的，也可以是不持续的C）以上说法都不对D.某二叉树共有个结点，其中叶子结点只有个则该二叉树的深度为（根结点在第层）421211（）答案o D）A3）B6）C8）D

12.对长度为的线性表作迅速排序，在最坏状况下，比较次数为（）答案43n oD）A n）B n-1）（）C nn-l。