全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案

全国计算机等级考试(NCRE)二级公共基础知识样题及参考答案一、单项选择题（共100小题，每道题只有1个符合要求的正确选项）1.算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用2.下列关于算法时间复杂度的描述中，正确的是A）算法的时间复杂度与计算机运行速度直接相关B）算法的时间复杂度是指执行算法程序所需要的实际运行时间C）算法的时间复杂度是算法执行过程中所需要的基本运算次数D）算法的时间复杂度与算法的输入数据规模无关3.数据的逻辑结构是指A）数据所占的存储空间量B）反映数据元素之间逻辑关系的数据结构C）数据在计算机中的存储方式D）存储在内存中的数据结构4.下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈5.下列关于栈的叙述中，正确的是A）栈底元素一定是最后入栈的元素B）栈顶元素一定是最先入栈的元素C）栈操作遵循“先进后出”的原则D）以上三种说法都不对6.设栈的存储空间为S(1:m)，初始状态为top=m+1，则经过一系列正常的入栈与退栈操作后，top=m，栈中的元素个数为A）0B）1C）m-1D）m7.下列关于队列的叙述中，正确的是A）队列属于非线性表B）队列按“先进后出”原则组织数据C）队列在队尾删除数据，在队头插入数据D）队列按“先进先出”原则组织数据8.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为A）1B）51C）49D）509.下列关于线性链表的叙述中，正确的是A）存储空间不一定连续，且各元素的存储顺序是任意的B）存储空间不一定连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的10.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）711.某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为A）EDCBAB）CBEDAC）ABCDED）EDBCA12.下列序列中，不可能是某二叉树的后序遍历序列的是A）ABCDEFB）FEDCBAC）DEFCBAD）ABCEDF13.某完全二叉树共有256个结点，则该完全二叉树的深度为A）7B）8C）9D）1014.下列关于二叉树的性质描述中，错误的是A）在二叉树的第k层上，最多有2^(k-1)个结点B）深度为m的二叉树最多有2^m-1个结点C）度为0的结点数等于度为2的结点数加1D）二叉树的遍历只能通过递归实现15.在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在每个位置上的概率是相等的，则平均比较的次数为A）n/2B）nC）(n+1)/2D）n(n+1)/216.下列排序方法中，最坏情况下时间复杂度最低的是A）冒泡排序B）简单插入排序C）希尔排序D）堆排序17.对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A）9B）10C）45D）9018.下列排序方法中，均属于不稳定排序的是A）冒泡排序、希尔排序B）简单选择排序、希尔排序C）直接插入排序、堆排序D）快速排序、冒泡排序19.设有序线性表的长度为n，对其进行二分查找，则最坏情况下的比较次数为A）⌈log₂(n+1)⌉B）nlog₂nC）n/2D）n20.下列数据结构中，能够实现“先进后出”特性的是A）循环队列B）栈C）队列D）二叉树21.下列关于程序设计的描述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息22.结构化程序设计的基本原则不包括A）多态性B）自顶向下C）模块化D）逐步求精23.下列选项中，不属于结构化程序设计控制结构的是A）顺序结构B）跳转结构C）选择结构D）重复结构24.下列关于面向对象方法基本概念的描述中，错误的是A）对象是属性和方法的封装体B）对象间的通信靠消息传递C）一个对象的多个实例可以共享同一个属性值D）继承是指一个对象直接使用另一对象的属性和方法25.面向对象的基本特征除了继承、多态之外，还包括A）封装B）模块化C）递归D）可移植26.下列选项中，不属于对象基本特点的是A）标识唯一性B）分类性C）多态性D）一致性27.结构化程序设计主要强调的是A）程序的规模B）程序的易读性C）程序的执行效率D）程序的可移植性28.下列叙述中，不符合良好程序设计风格要求的是A）避免滥用goto语句B）程序的注释信息越少越好，避免占用存储空间C）程序结构要清晰，嵌套层次不宜过深D）输入输出的格式要友好，符合用户使用习惯29.面向对象程序设计中，关于多态的描述正确的是A）多态是指不同的对象收到同一消息可以产生完全不同的结果B）多态是指对象的属性可以动态变化C）多态是指一个类可以派生出多个子类D）多态是指方法的数量可以动态增加30.下列选项中，不属于结构化分析工具的是A）数据流图B）数据字典C）判定树D）程序流程图31.软件的组成部分包括A）程序、数据和文档B）程序和数据C）程序和文档D）可执行程序和源代码32.下列关于软件的描述中，正确的是A）软件是物理实体，存在磨损和老化问题B）软件是程序、数据及相关文档的完整集合C）软件的运行不需要硬件支撑D）软件的开发不需要遵循工程化方法33.软件生命周期的活动中，不属于软件开发阶段的是A）需求分析B）概要设计C）维护D）测试34.需求分析阶段的最终成果是A）项目开发计划B）需求规格说明书C）概要设计说明书D）详细设计说明书35.下列工具中，不属于需求分析阶段常用工具的是A）数据流图B）PAD图C）数据字典D）判定表36.数据流图中，带有名字的箭头表示A）控制程序的执行顺序B）数据的流向C）调用的处理步骤D）文件的存储路径37.软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合38.下列选项中，属于软件概要设计阶段任务的是A）确定每个模块的执行流程B）确定每个模块的内部算法C）确定软件系统的模块划分D）对模块进行单元测试39.详细设计阶段常用的工具不包括A）程序流程图B）N-S图C）PAD图D）DFD图40.软件测试的目的是A）发现程序中的错误B）证明程序没有错误C）评估程序的运行效率D）统计程序的代码行数41.下列关于白盒测试的描述中，正确的是A）白盒测试完全不考虑程序的内部结构B）白盒测试也称为逻辑覆盖测试C）白盒测试不需要设计测试用例D）白盒测试主要用于软件的集成测试42.下列测试方法中，属于白盒测试方法的是A）边界值分析法B）等价类划分法C）路径覆盖法D）错误推测法43.下列测试方法中，属于黑盒测试方法的是A）语句覆盖法B）逻辑覆盖法C）边界值分析法D）判定覆盖法44.软件测试过程的正确流程是A）单元测试、集成测试、确认测试、系统测试B）单元测试、确认测试、集成测试、系统测试C）集成测试、单元测试、确认测试、系统测试D）系统测试、单元测试、集成测试、确认测试45.下列关于调试的描述中，正确的是A）调试的目的是发现程序中的错误B）调试是由测试人员独立完成的C）调试过程包括错误定位、错误修改和回归测试D）调试完成后的程序不需要再进行测试46.下列选项中，不属于软件调试技术的是A）强行排错法B）集成测试法C）回溯法D）原因排除法47.软件维护阶段占整个软件生命周期的比重约为A）10%~20%B）30%~40%C）50%~65%D）60%~80%48.下列选项中，不属于软件维护类型的是A）校正性维护B）适应性维护C）完善性维护D）阶段性维护49.下列描述中，不属于软件危机表现的是A）软件需求难以满足用户需求B）软件开发成本难以控制C）软件代码量持续降低D）软件质量难以保证50.软件工程的三要素是A）方法、工具和过程B）建模、测试和维护C）设计、开发和测试D）需求、设计和实现51.数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员52.下列关于数据库系统的描述中，正确的是A）数据库系统减少了数据冗余B）数据库系统避免了一切冗余C）数据库系统中数据的一致性是指数据类型一致D）数据库系统比文件系统能管理更多的数据53.下列选项中，不属于数据库系统三级模式结构的是A）概念模式B）内模式C）外模式D）数据模式54.在数据库的三级模式中，外模式也称为A）物理模式B）用户模式C）逻辑模式D）存储模式55.数据库两级映像中，实现数据物理独立性的是A）外模式/模式映像B）模式/内模式映像C）外模式/内模式映像D）子模式/用户模式映像56.下列选项中，不属于数据模型组成要素的是A）数据结构B）数据操作C）数据约束D）数据类型57.用树形结构表示实体之间联系的模型是A）关系模型B）网状模型C）层次模型D）以上都是58.下列E-R图的元素中，用来表示实体的图形是A）矩形B）椭圆形C）菱形D）三角形59.E-R图中，用来表示实体之间联系的图形是A）矩形B）椭圆形C）菱形D）圆形60.某学校的图书馆管理系统中，实体“图书”和实体“读者”之间的借阅联系属于A）一对一联系B）一对多联系C）多对多联系D）多对一联系61.下列关于关系的描述中，正确的是A）关系的字段可以再分B）关系中可以有完全相同的元组C）关系的行顺序可以任意交换D）关系中列的顺序不可以任意交换62.在关系运算中，从指定关系中选取满足条件的元组的运算属于A）选择运算B）投影运算C）连接运算D）笛卡尔积运算63.下列关系运算中，属于专门关系运算的是A）并运算B）差运算C）笛卡尔积D）选择运算64.设有关系R和关系S，经关系运算得到结果T，T中既包含R中不在S中的元组，也包含S中不在R中的元组，该运算为A）并运算B）差运算C）交运算D）对称差运算65.数据库设计的四个阶段依次是A）需求分析、概念设计、逻辑设计、物理设计B）需求分析、逻辑设计、概念设计、物理设计C）概念设计、需求分析、逻辑设计、物理设计D）物理设计、概念设计、逻辑设计、需求分析66.数据库概念设计阶段的主要工具是A）数据流图B）程序流程图C）E-R图D）数据字典67.下列选项中，不属于数据库物理设计阶段任务的是A）设计关系模式B）确定存储结构C）确定数据访问路径D）设置存储分配参数68.下列选项中，不属于数据库管理员（DBA）职责的是A）数据库的日常维护B）数据库的安全性控制C）应用系统的代码编写D）数据库的备份与恢复69.设有三个关系：学生（学号，姓名，性别，年龄），课程（课程号，课程名，学分），选课（学号，课程号，成绩），要查询学生的姓名和课程名，需要对三个关系进行的运算为A）选择B）投影C）连接、选择、投影D）笛卡尔积70.下列关于数据库约束的描述中，不属于关系模型三类完整性约束的是A）实体完整性B）参照完整性C）用户定义完整性D）操作完整性二、参考答案及详细解析1.答案：A。解析：算法的有穷性是指算法必须能在执行有限个步骤之后终止，且每一步都可在有限时间内完成，因此算法程序的运行时间是有限的。算法处理的数据量、程序长度和使用用户数均不属于有穷性的约束范畴。2.答案：C。解析：算法的时间复杂度是对算法执行过程中基本运算执行次数的度量，与计算机硬件性能、编程语言实现无关，且随输入数据规模扩大而上升。3.答案：B。解析：数据逻辑结构描述的是数据元素之间的逻辑关联关系，不涉及计算机中的具体存储实现，存储结构才是数据的物理存储方式。4.答案：C。解析：线性结构要求最多只有一个前驱和一个后继结点，栈、队列均属于线性结构，二叉树存在一个结点对应多个后继的情况，属于非线性结构。5.答案：C。解析：栈是限定仅在栈顶进行插入和删除操作的线性表，遵循先进后出原则，栈底元素是最先入栈最后出栈的元素，栈顶元素是最后入栈最先出栈的元素。6.答案：B。解析：该栈初始栈顶指向m+1，入栈操作栈顶指针减1，top=m时对应栈的第一个存储位置已经存入元素，因此元素个数为1。7.答案：D。解析：队列是属于线性结构的特殊线性表，限定在队尾插入元素、队头删除元素，遵循先进先出的组织原则。8.答案：A。解析：循环队列中当front=rear时队列为空或者队列满，题目说明插入了一个元素后操作正常，说明此前队列为空，插入1个元素后元素个数为1。9.答案：A。解析：线性链表采用链式存储结构，结点之间通过指针关联，存储空间不需要连续，结点的物理存储位置可以任意排布。10.答案：D。解析：二叉树叶子结点数恒等于度为2的结点数加1，本题叶子结点为1，说明度为2的结点数为0，即所有结点的度均为1，每一层只有一个结点，深度为7。11.答案：B。解析：根据前序序列根结点最先访问、中序序列根结点划分左右子树的规则，可推导出二叉树根为A，左子树结点为B、C，右子树结点为D、E，后序遍历结果为CBEDA。12.答案：D。解析：后序遍历根结点最后访问，D选项中A是根结点，序列最后一个是F，遍历逻辑矛盾，不可能存在对应的二叉树。13.答案：C。解析：根据二叉树深度计算公式，深度为k的满二叉树结点数为2^k-1，2^8-1=255<256，因此深度为9。14.答案：D。解析：二叉树遍历可以通过递归实现，也可以通过栈辅助迭代完成，并非只能通过递归实现。15.答案：C。解析：查找元素在第1个位置需要比较1次，第n个位置需要比较n次，等概率下平均比较次数为(1+2+…+n)/n=(n+1)/2。16.答案：C。解析：冒泡排序、简单插入排序、快速排序最坏情况下时间复杂度均为O(n²)，希尔排序最坏情况下时间复杂度低于O(n²)，是四个选项中最低的。17.答案：C。解析：冒泡排序最坏情况下比较次数为n(n-1)/2，n=10时对应结果为45次。18.答案：B。解析：不稳定排序指排序前相邻的同值元素排序后相对位置发生变化，希尔排序、简单选择排序、快速排序、堆排序均属于不稳定排序。19.答案：A。解析：二分查找最坏情况下比较次数为⌈log₂(n+1)⌉，即取大于等于log₂(n+1)的最小整数。20.答案：B。解析：栈的核心特性为先进后出，队列特性为先进先出。21.答案：A。解析：现代程序设计风格要求清晰第一、效率第二，优先保证程序可读性和可维护性，而非追求极端运行效率。22.答案：A。解析：结构化程序设计基本原则包括自顶向下、逐步求精、模块化、限制使用goto语句，多态是面向对象的特征。23.答案：B。解析：结构化程序设计三种基本控制结构为顺序、选择、重复，不包含跳转结构。24.答案：C。解析：对象的实例属性独立分配存储空间，不同实例的属性值相互独立，不能共享同一属性值。25.答案：A。解析：面向对象三大基本特征为封装、继承、多态。26.答案：D。解析：对象的基本特点包括标识唯一性、分类性、多态性、封装性、模块独立性好，一致性不属于对象特点。27.答案：B。解析：结构化程序设计核心目标是提升程序易读性，降低程序维护成本。28.答案：B。解析：程序注释是程序文档的重要组成部分，不会占用运行存储空间，充足必要的注释可以大幅提升代码可维护性。29.答案：A。解析：多态的核心定义是不同对象接收到同一消息时可以产生差异化的执行结果，是面向对象的核心特性之一。30.答案：D。解析：程序流程图属于软件详细设计阶段的工具，不属于需求分析阶段的结构化分析工具。31.答案：A。解析：软件的完整定义是程序、数据及相关文档的集合，缺少文档的程序不能称为完整的软件。32.答案：B。解析：软件属于逻辑实体，不存在物理磨损老化，运行依赖硬件支撑，开发必须遵循工程化规范。33.答案：C。解析：软件生命周期分为软件定义、软件开发、软件维护三个阶段，维护是软件开发完成后的阶段，不属于软件开发阶段。34.答案：B。解析：需求分析阶段的输出成果是需求规格说明书，是后续开发的核心依据。35.答案：B。解析：PAD图是问题分析图，属于详细设计阶段工具，不属于需求分析工具。36.答案：B。解析：数据流图中的箭头代表数据的流向，描述数据在系统中的传输路径。37.答案：B。解析：模块设计的核心准则是高内聚低耦合，即模块内部关联度高，模块之间依赖度低，便于后续维护扩展。38.答案：C。解析：确定模块划分属于概要设计阶段任务，确定模块算法和执行流程属于详细设计阶段任务。39.答案：D。解析：DFD图即数据流图，是需求分析阶段工具，不属于详细设计工具。40.答案：A。解析：软件测试的核心目的是尽可能多地发现程序中的错误，而非证明程序完全没有错误。41.答案：B。解析：白盒测试也称为结构测试、逻辑覆盖测试，基于程序内部逻辑结构设计测试用例进行测试。42.答案：C。解析：路径覆盖是典型的白盒测试方法，其余三个选项均属于黑盒测试方法。43.答案：C。解析：边界值分析法是典型的黑盒测试方法，其余三个属于白盒逻辑覆盖类测试方法。44.答案：A。解析：标准软件测试流程依次为单元测试、集成测试、确认测试、系统测试，逐层验证系统正确性。45.答案：C。解析：调试是测试发现错误之后，由开发人员定位错误、修改错误并进行回归测试的过程，修改后必须重新测试验证效果。46.答案：B。解析：集成测试是软件测试过程的一个阶段，不属于软件调试技术范畴。47.答案：D。解析：软件维护阶段占整个软件生命周期工作量的60%到80%，是成本占比最高的阶段。48.答案：D。解析：软件维护分为校正性、适应性、完善性、预防性四类，没有阶段性维护的分类。49.答案：C。解析：软件危机的典型表现包括软件成本超支、进度失控、质量不足、需求难以匹配等，代码量降低不属于软件危机表现。50.答案：A。解析：软件工程三要素为方法、工具、过程，三者结合支撑工程化软件开发流程。51.答案：B。解析：数据库管理系统是位于用户和操作系统之间的数据库管理软件，是数据库系统的核心组成部分。52.答案：A。解析：数据库系统采用数据共享机制，能够大幅降低数据冗余，但不能完全避免所有冗余。53.答案：D。解析：数据库三级模式为概念模式（模式）、外模式（子模式）、内模式（存储模式），数据模式不属于三级模式分类。54.答案：B。解析：外模式是用户