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

计算机二级公共基础知识题库单选题100道及答案1.以下关于算法复杂度的说法，正确的是（）A.算法的时间复杂度只与问题的规模有关，与算法的输入无关B.算法的空间复杂度是指算法在执行过程中所需要的存储空间，不包括输入数据所占的空间C.一个算法的时间复杂度为O(n²)，另一个算法的时间复杂度为O(nlogn)，当n足够大时，O(n²)的算法执行效率更高D.算法的时间复杂度和空间复杂度都可以用大O记号来表示答案：D2.在数据结构中，线性结构和非线性结构的主要区别在于（）A.线性结构的数据元素之间存在一对一的关系，非线性结构的数据元素之间存在多对多的关系B.线性结构可以采用顺序存储，非线性结构只能采用链式存储C.线性结构的操作比非线性结构简单D.线性结构的存储密度比非线性结构高答案：A3.对于栈来说，以下操作正确的是（）A.栈的插入和删除操作都只能在栈顶进行B.栈可以实现随机访问C.栈是一种先进先出的数据结构D.栈的存储空间大小在创建后不能改变答案：A4.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为CBAED，则该二叉树的后序遍历序列为（）A.CBADEB.CBEADC.CBEDAD.EDCBA答案：C5.以下关于图的说法，错误的是（）A.图可以分为有向图和无向图B.图的邻接矩阵表示法中，矩阵元素的值可以表示边的权值C.图的遍历方法只有深度优先搜索一种D.图的最小生成树是连接图中所有顶点的权值之和最小的子图答案：C6.排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.选择排序C.插入排序D.快速排序答案：D7.数据库系统的核心是（）A.数据库B.数据库管理系统C.数据模型D.数据库管理员答案：B8.关系模型中，一个关系就是一个（）A.二维表B.树C.图D.线性表答案：A9.以下关于数据独立性的说法，正确的是（）A.数据的物理独立性是指当数据库的存储结构发生改变时，应用程序不需要改变B.数据的逻辑独立性是指当数据库的逻辑结构发生改变时，数据的物理结构也不会改变C.数据的物理独立性和逻辑独立性是相互独立的，没有关联D.数据独立性是指数据和程序之间没有任何联系答案：A10.在面向对象编程中，以下关于类和对象的说法，错误的是（）A.类是对象的模板，对象是类的实例B.一个类可以创建多个对象C.对象之间不能相互通信D.类中可以包含数据成员和成员函数答案：C11.以下关于软件工程的说法，正确的是（）A.软件工程的目标是生产出高质量的软件产品B.软件工程只关注软件开发阶段，不包括软件维护阶段C.软件工程中的瀑布模型是一种迭代式的开发模型D.软件工程不需要遵循任何规范和标准答案：A12.软件设计中，划分模块的一个准则是（）A.高内聚低耦合B.高内聚高耦合C.低内聚低耦合D.低内聚高耦合答案：A13.以下关于软件测试的说法，错误的是（）A.软件测试的目的是发现软件中的错误B.软件测试可以在软件开发的任何阶段进行C.黑盒测试是基于程序的内部结构进行测试D.白盒测试是基于程序的内部逻辑进行测试答案：C14.以下关于数据结构中队列的说法，正确的是（）A.队列是一种先进后出的数据结构B.队列的插入操作在队头进行，删除操作在队尾进行C.队列可以采用顺序存储和链式存储D.队列的存储空间大小是固定不变的答案：C15.一棵深度为k的完全二叉树，其节点总数最多为（）A.2^k-1B.2^kC.2^k+1D.2^(k-1)答案：A16.在排序算法中，稳定性最好的是（）A.快速排序B.归并排序C.希尔排序D.堆排序答案：B17.数据库设计中，将E-R模型转换为关系模型属于（）阶段的任务。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计答案：C18.以下关于函数重载的说法，正确的是（）A.函数重载是指两个或多个函数具有相同的函数名，但参数列表不同B.函数重载是指两个或多个函数具有相同的函数名和参数列表，但返回值类型不同C.函数重载只适用于成员函数，不适用于普通函数D.函数重载的目的是提高函数的执行效率答案：A19.软件生命周期中，花费时间最长的阶段是（）A.需求分析B.设计C.编码D.维护答案：D20.以下关于数据结构中链表的说法，错误的是（）A.链表分为单链表、双链表和循环链表等B.单链表中每个节点包含数据域和指针域C.链表的优点是插入和删除操作效率高，缺点是随机访问效率低D.链表不能实现对数据的顺序访问答案：D21.以下关于算法的说法，错误的是（）A.算法必须有输入B.算法必须有输出C.算法必须是有限的D.算法必须是确定的答案：A22.在二叉排序树中，若要查找一个节点，平均时间复杂度为（）A.O(n)B.O(logn)C.O(n²)D.O(1)答案：B23.以下关于图的遍历，说法正确的是（）A.广度优先搜索遍历图的过程中，需要使用栈来辅助B.深度优先搜索遍历图的过程中，需要使用队列来辅助C.对于一个连通图，广度优先搜索和深度优先搜索都能访问到图中的所有顶点D.图的遍历只能按照从顶点编号小的到顶点编号大的顺序进行答案：C24.以下关于排序算法的比较，正确的是（）A.冒泡排序在最好情况下的时间复杂度为O(n)B.选择排序在最坏情况下的时间复杂度为O(nlogn)C.插入排序在平均情况下的时间复杂度为O(n²)D.归并排序在最好情况下的时间复杂度为O(n²)答案：C25.数据库中，以下哪种操作不属于数据操纵语言（DML）（）A.SELECTB.INSERTC.CREATED.UPDATE答案：C26.以下关于面向对象编程中多态性的说法，正确的是（）A.多态性是指一个对象可以有多种不同的类型B.多态性只通过函数重载来实现C.多态性在编译时就能确定调用哪个函数D.多态性提高了程序的可维护性和扩展性答案：D27.软件设计中，模块的内聚性最高的是（）A.偶然内聚B.逻辑内聚C.功能内聚D.时间内聚答案：C28.以下关于软件测试方法的说法，正确的是（）A.等价类划分是一种白盒测试方法B.边界值分析是一种黑盒测试方法C.条件覆盖是一种黑盒测试方法D.语句覆盖是一种黑盒测试方法答案：B29.数据结构中，以下哪种结构可以方便地实现数据的逆序存储（）A.队列B.栈C.线性表D.树答案：B30.一棵二叉树的后序遍历序列为DEBFCA，中序遍历序列为DBEAFC，则该二叉树的前序遍历序列为（）A.ABDECFB.ADEBCFC.ABCDEFD.ADBECF答案：A31.以下关于图的最短路径算法，说法错误的是（）A.Dijkstra算法适用于求解单源点到其他各顶点的最短路径，图中不能有负权边B.Floyd算法适用于求解任意两个顶点之间的最短路径，图中可以有负权边C.Dijkstra算法的时间复杂度为O(n²)D.Floyd算法的时间复杂度为O(n)答案：D32.以下关于排序算法稳定性的描述，正确的是（）A.稳定性是指排序算法在排序过程中不会改变相同元素的相对顺序B.所有排序算法都是稳定的C.稳定性与排序算法的时间复杂度有关D.不稳定的排序算法效率一定比稳定的排序算法高答案：A33.数据库设计中，需求分析阶段的主要任务是（）A.确定数据库的物理结构B.确定数据库的逻辑结构C.收集和分析用户需求D.将E-R模型转换为关系模型答案：C34.以下关于面向对象编程中继承的说法，错误的是（）A.继承是指一个类可以继承另一个类的属性和方法B.继承可以提高代码的复用性C.一个类只能继承一个父类D.子类可以重写父类的所有方法答案：D35.软件设计中，以下哪种设计模式属于创建型模式（）A.观察者模式B.单例模式C.装饰器模式D.策略模式答案：B36.以下关于软件测试的策略，正确的是（）A.先进行集成测试，再进行单元测试B.先进行系统测试，再进行验收测试C.先进行白盒测试，再进行黑盒测试D.先进行验收测试，再进行系统测试答案：B37.数据结构中，以下哪种结构可以高效地实现查找操作（）A.哈希表B.线性链表C.顺序表D.栈答案：A38.已知一个线性表的长度为n，要在第i个位置插入一个元素（1<=i<=n+1），在采用顺序存储时，平均移动元素的个数为（）A.n/2B.(n-1)/2C.(n+1)/2D.i答案：C39.以下关于图的连通性，说法正确的是（）A.无向图中，若任意两个顶点之间都存在路径，则该图是连通图B.有向图中，若任意两个顶点之间都存在路径，则该图是强连通图C.连通图的生成树是唯一的D.非连通图没有生成树答案：A40.以下关于排序算法的平均时间复杂度，从小到大排序正确的是（）A.冒泡排序<选择排序<插入排序<快速排序B.插入排序<选择排序<冒泡排序<快速排序C.选择排序<冒泡排序<插入排序<快速排序D.冒泡排序<插入排序<选择排序<快速排序答案：D41.数据库中，以下哪种约束可以保证表中某一列的值唯一（）A.PRIMARYKEYB.FOREIGNKEYC.UNIQUED.CHECK答案：C42.以下关于面向对象编程中封装的说法，正确的是（）A.封装是指将数据和操作数据的方法封装在一起，对外提供统一的接口B.封装可以隐藏对象的内部实现细节，提高数据的安全性C.封装可以提高代码的可维护性和可扩展性D.以上说法都正确答案：D43.软件设计中，以下哪种设计模式属于行为型模式（）A.工厂模式B.代理模式C.迭代器模式D.适配器模式答案：C44.以下关于软件测试用例的设计，说法错误的是（）A.测试用例应该覆盖所有可能的输入情况B.测试用例应该包含合法输入和非法输入C.测试用例的设计不需要考虑边界情况D.测试用例应该具有代表性和有效性答案：C45.数据结构中，以下哪种结构可以方便地实现数据的层次关系存储（）A.线性表B.栈C.树D.图答案：C46.一棵满二叉树的深度为5，则其叶子节点的个数为（）A.16B.32C.8D.64答案：A47.以下关于图的拓扑排序，说法正确的是（）A.拓扑排序适用于有向无环图B.拓扑排序适用于无向图C.一个有向图的拓扑排序序列是唯一的D.拓扑排序可以用来检测图中是否存在环答案：A48.以下关于排序算法的空间复杂度，说法正确的是（）A.冒泡排序的空间复杂度为O(1)B.快速排序的空间复杂度为O(n)C.归并排序的空间复杂度为O(1)D.插入排序的空间复杂度为O(n)答案：A49.数据库中，以下哪种操作可以修改表的结构（）A.UPDATEB.ALTERC.DELETED.INSERT答案：B50.以下关于面向对象编程中接口的说法，错误的是（）A.接口是一种特殊的抽象类型，只包含方法声明，不包含方法实现B.一个类可以实现多个接口C.接口可以继承其他接口D.接口中可以包含数据成员答案：D51.软件设计中，以下哪种设计模式属于结构型模式（）A.责任链模式B.外观模式C.状态模式D.模板方法模式答案：B52.以下关于软件测试的自动化，说法正确的是（）A.软件测试自动化可以完全替代人工测试B.软件测试自动化适合所有类型的测试C.软件测试自动化可以提高测试效率和准确性D.软件测试自动化不需要人工干预答案：C53.数据结构中，以下哪种结构可以高效地实现数据的插入和删除操作（）A.顺序表B.哈希表C.双向链表D.栈答案：C54.已知一个栈的输入序列为1,2,3,4,5，以下哪个输出序列是不可能的（）A.5,4,3,2,1B.4,5,3,2,1C.3,4,1,2,5D.2,3,4,5,1答案：C55.以下关于图的最小生成树算法，说法正确的是（）A.Prim算法和Kruskal算法都适用于带权连通无向图B.Prim算法从边出发，Kruskal算法从顶点出发C.Prim算法的时间复杂度为O(n³)D.Kruskal算法的时间复杂度为O(n²)答案：A56.以下关于算法时间复杂度的渐进表示法，说法错误的是（）A.O(1)表示算法的执行时间与问题规模无关，是常数时间复杂度B.O(n)表示算法的执行时间与问题规模n成正比，是线性时间复杂度C.O(2^n)表示算法的执行时间随着问题规模n呈指数增长，是非常低效的时间复杂度D.O(n!)表示算法的执行时间比O(2^n)增长得慢答案：D57.在数据结构中，循环队列的优点是（）A.可以避免假溢出B.可以随机访问队列中的元素C.可以在队列的任意位置进行插入和删除操作D.存储空间大小可以动态改变答案：A58.一棵二叉树的前序遍历序列为ABDGHCEFI，中序遍历序列为GDHBAECIF，则该二叉树的后序遍历序列为（）A.GHDBAEIFCB.GDHBAEIFCC.GDHBAIFECD.GDHABEFIC答案：B59.以下关于图的存储结构，说法正确的是（）A.邻接表表示法比邻接矩阵表示法占用的存储空间少B.邻接矩阵表示法只能用于有向图，邻接表表示法只能用于无向图C.邻接矩阵表示法适合存储稀疏图，邻接表表示法适合存储稠密图D.邻接矩阵表示法和邻接表表示法都不能存储带权图答案：A60.排序算法中，堆排序的时间复杂度为（）A.O(n)B.O(nlogn)C.O(n²)D.O(logn)答案：B61.数据库系统中，数据完整性约束不包括（）A.实体完整性B.参照完整性C.用户自定义完整性D.数据一致性完整性答案：D62.以下关于面向对象编程中抽象类的说法，正确的是（）A.抽象类可以实例化对象B.抽象类中可以没有抽象方法C.抽象类不能被继承D.抽象类中的抽象方法必须在子类中实现答案：B63.软件设计中，模块的耦合性最低的是（）A.内容耦合B.公共耦合C.数据耦合D.控制耦合答案：C64.以下关于软件测试的覆盖率，说法正确的是（）A.语句覆盖率是指被执行的语句占总语句数的比例B.分支覆盖率是指被执行的分支占总分支数的比例C.条件覆盖率是指被执行的条件占总条件数的比例D.以上说法都正确答案：D65.数据结构中，以下哪种结构可以方便地实现数据的优先级存储（）A.栈B.队列C.优先队列D.链表答案：C66.一棵二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的根节点是（）A.AB.BC.CD.D答案：A67.以下关于图的遍历算法复杂度，说法正确的是（）A.深度优先搜索遍历图的时间复杂度为O(n)，空间复杂度为O(n)B.广度优先搜索遍历图的时间复杂度为O(n+e)，空间复杂度为O(n)C.深度优先搜索遍历图的时间复杂度为O(n+e)，空间复杂度为O(e)D.广度优先搜索遍历图的时间复杂度为O(n)，空间复杂度为O(e)答案：B68.以下关于排序算法的稳定性与应用场景，说法错误的是（）A.稳定性对于需要保持相同元素相对顺序的场景很重要，如学生成绩排序B.快速排序虽然平均时间复杂度低，但不稳定，不适用于对稳定性有要求的场景C.冒泡排序稳定，适用于大规模数据的排序D.归并排序稳定且时间复杂度较好，适用于对稳定性和效率都有要求的场景答案：C69.数据库设计中，物理结构设计阶段的主要任务是（）A.确定数据库的存储结构和存取方法B.确定数据库的逻辑结构C.收集和分析用户需求D.将E-R模型转换为关系模型答案：A70.以下关于面向对象编程中多态性的实现方式，说法错误的是（）A.函数重载是编译时多态性的实现方式B.函数重写是运行时多态性的实现方式C.接口实现也可以实现多态性D.多态性只能通过类的继承来实现答案：D71.软件设计中，以下哪种设计模式属于创建型模式且可以延迟对象的创建（）A.抽象工厂模式B.原型模式C.建造者模式D.单例模式（懒汉式）答案：D72.以下关于软件测试的类型，说法错误的是（）A.功能测试主要测试软件的功能是否符合需求规格说明书B.性能测试主要测试软件的响应时间、吞吐量等性能指标C.安全测试主要测试软件是否存在安全漏洞D.回归测试是在软件修复缺陷后进行的，只需要测试修复的部分答案：D73.数据结构中，以下哪种结构可以方便地实现数据的循环存储（）A.顺序表B.循环链表C.栈D.队列答案：B74.已知一个循环队列的存储空间为Q[1..m]，队头指针为front，队尾指针为rear，当队满时，(rear+1)%m==front，此时队列中元素的个数为（）A.m-1B.mC.m+1D.0答案：A75.以下关于图的关键路径，说法正确的是（）A.关键路径是指从源点到汇点的最短路径B.关键路径上的活动称为关键活动，其最早开始时间和最晚开始时间相等C.一个图的关键路径是唯一的D.关键路径只适用于无向图答案：B76.以下关于排序算法的比较次数，说法正确的是（）A.冒泡排序在最坏情况下的比较次数为n(n-1)/2B.选择排序在最坏情况下的比较次数为n(n-1)/2C.插入排序在最坏情况下的比较次数为n(n-1)/2D.以上说法都正确答案：D77.数据库中，以下哪种操作可以删除表中的数据（）A.DROPB.DELETEC.TRUNCATED.以上都可以答案：D78.以下关于面向对象编程中类的构造函数和析构函数，说法错误的是（）A.构造函数在对象创建时自动调用，用于初始化对象的数据成员B.析构函数在对象销毁时自动调用，用于释放对象占用的资源C.构造函数和析构函数都可以重载D.构造函数可以有参数，析构函数不能有参数答案：C79.软件设计中，以下哪种设计模式属于行为型模式且可以实现对象之间的一对多依赖关系（）A.命令模式B.观察者模式C.中介者模式D.解释器模式答案：B80.以下关于软件测试的成本，说法正确的是（）A.软件测试成本只包括测试工具的购买成本B.软件测试成本与软件的规模和复杂度无关C.软件测试成本包括人力成本、时间成本、工具成本等D.软件测试成本越高，软件质量一定越好答案：C81.数据结构中，以下哪种结构可以高效地实现数据的插入、删除和查找操作，且平均时间复杂度为O(1)（）A.平衡二叉树B.红黑树C.哈希表D.二叉排序树答案：C82.已知一个栈的输入序列为a,b,c,d，若输出序列为d,c,b,a，则该栈的操作过程是（）A.入栈、入栈、入栈、入栈、出栈、出栈、出栈、出栈B.入栈、出栈、入栈、出栈、入栈、出栈、入栈、出栈C.入栈、入栈、入栈、出栈、出栈、入栈、出栈、出栈D.入栈、入栈、出栈、入栈、出栈、入栈、出栈、出栈答案：A83.以下关于图的连通分量，说法正确的是（）A.连通分量是无向图的极大连通子图B.连通分量是有向图的极大连通子图C.一个连通图的连通分量只有一个，就是它本身D.非连通图没有连通分量答案：A84.以下关于排序算法的辅助空间，说法正确的是（）A.希尔排序的辅助空间为O(1)B.堆排序的辅助空间为O(n)C.归并排序的辅助空间为O(n)D.快速排序的辅助空间在最坏情况下为O(n)答案：C85.数据库中，以下哪种索引可以提高查询效率（）A.聚集索引B.非聚集索引C.唯一索引D.以上都可以答案：D86.以下关于面向对象编程中类的成员访问权限，说法正确的是（）A.public成员可以被类的对象和类的成员函数访问B.private成员只能被类的对象访问C.protected成员只能被类的成员函数访问D.以上说法都错误答案：A87.软件设计中，以下哪种设计模式属于结构型模式且可以将一个复杂对象的构建与它的表示分离（）A.桥接模式B.组合模式C.装饰器模式D.建造者模式答案：D88.以下关于软件测试的流程，说法正确的是（）A.测试计划->测试设计->测试执行->测试评估B.测试设计->测试计划->测试执行->测试评估C.测试计划->测试执行->测试设计->测试评估D.测试设计->测试执行->测试计划->测试评估答案：A89.数据结构中，以下哪种结构可以方便地实现数据的逆序输出（）A.队列B.栈C.顺序表D.链表答案：B90.一棵完全二叉树有100个节点，则该二叉树的深度为（）A.6B.7C.8D.9答案：B91.以下关于图的生成树，说法错误的是（）A.生成树是连通图的一个子图，它包含图中的所有顶点且边数最少B.一个连通图可以有多个生成树C.生成树中不能有环D.非连通图也可以有生成树答案