计算机二级wps公共基础题单项选择题及答案解析

计算机二级wps公共基础题单项选择题及答案解析1.下列叙述中正确的是（）。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.以上三种说法都不对答案：D。解析：算法是指解题方案的准确而完整的描述，程序是算法的一种具体实现方式，算法不等于程序，A选项错误；设计算法时不仅要考虑数据结构的设计，还要考虑算法的效率等多方面因素，B选项错误；同理设计算法时除了结果可靠性，还需考虑时间复杂度等，C选项错误，所以选D。2.下列关于线性表的叙述中，不正确的是（）。A.线性表可以是空表B.线性表是一种线性结构C.线性表的所有结点有且仅有一个前趋和一个后继D.线性表是由n个数据元素组成的一个有限序列答案：C。解析：线性表可以是空表，即不包含任何元素，A选项正确；线性表是一种典型的线性结构，B选项正确；线性表是由n个数据元素组成的有限序列，D选项正确；对于线性表，第一个结点没有前驱，最后一个结点没有后继，C选项错误，所以选C。3.下列关于栈的叙述中，正确的是（）。A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误答案：C。解析：栈是一种特殊的线性表，它只能在一端进行插入和删除操作，栈操作遵循先进后出的原则，C选项正确；栈底元素是最先入栈的元素，A选项错误；栈顶元素是最后入栈的元素，B选项错误，所以选C。4.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有（）。A.n0=n2+1B.n0=n2-1C.n0=2n2D.n0=2n2-1答案：A。解析：在二叉树中，根据二叉树的性质，度为0的结点（叶子结点）个数n0和度为2的结点个数n2满足关系n0=n2+1，所以选A。5.下列排序方法中，最坏情况下时间复杂度最小的是（）。A.冒泡排序B.快速排序C.堆排序D.直接插入排序答案：C。解析：冒泡排序、快速排序、直接插入排序在最坏情况下的时间复杂度都是O(n²)，而堆排序在最坏情况下的时间复杂度为O(nlog₂n)，所以堆排序在最坏情况下时间复杂度最小，选C。6.软件生命周期可分为定义阶段、开发阶段和维护阶段，详细设计属于（）。A.定义阶段B.开发阶段C.维护阶段D.上述三个阶段都不是答案：B。解析：软件生命周期的开发阶段包括概要设计、详细设计、编码和测试等，详细设计属于开发阶段，B选项正确；定义阶段主要是确定软件的需求等，A选项错误；维护阶段是对已投入运行的软件进行维护，C选项错误，所以选B。7.下面不属于软件设计阶段任务的是（）。A.软件总体设计B.算法设计C.制定软件确认测试计划D.数据库设计答案：C。解析：软件设计阶段包括软件总体设计、详细设计（包含算法设计等）以及数据库设计等，A、B、D选项都属于软件设计阶段任务；制定软件确认测试计划属于软件测试阶段的任务，不属于软件设计阶段任务，所以选C。8.下列选项中不属于结构化程序设计方法的是（）。A.自顶向下B.逐步求精C.模块化D.可复用答案：D。解析：结构化程序设计方法的主要原则包括自顶向下、逐步求精、模块化等，A、B、C选项都属于结构化程序设计方法；可复用是面向对象程序设计等强调的特性，不属于结构化程序设计方法，所以选D。9.数据库系统的核心是（）。A.数据模型B.数据库管理系统C.数据库D.数据库管理员答案：B。解析：数据库管理系统是数据库系统的核心，它负责对数据库进行统一的管理和控制，包括数据的定义、操作、控制等功能，B选项正确；数据模型是对数据特征的抽象，A选项错误；数据库是存储数据的仓库，C选项错误；数据库管理员是负责管理和维护数据库系统的人员，D选项错误，所以选B。10.在E-R图中，用来表示实体联系的图形是（）。A.椭圆形B.矩形C.菱形D.三角形答案：C。解析：在E-R图中，矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系，所以选C。11.下列关于计算机算法的叙述中，错误的是（）。A.算法的时间复杂度与问题的规模有关B.算法的空间复杂度与算法所处理的数据量有关C.算法的可行性是指算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的D.一个算法必须有输入和输出答案：D。解析：算法的时间复杂度通常与问题的规模相关，随着问题规模的变化而变化，A选项正确；算法的空间复杂度与算法所处理的数据量等因素有关，B选项正确；算法的可行性要求算法中描述的操作能通过基本运算有限次实现，C选项正确；一个算法可以没有输入，但必须有输出，D选项错误，所以选D。12.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点是（）。A.存储密度大B.插入与删除运算效率高C.可以随机存取D.便于查找答案：B。解析：链式存储结构的存储密度相对较小，A选项错误；链式存储结构在插入和删除元素时，只需修改指针，不需要移动大量元素，效率较高，B选项正确；顺序存储结构可以随机存取，链式存储结构不能随机存取，C选项错误；顺序存储结构更便于查找，链式存储结构查找元素时需遍历链表，效率相对较低，D选项错误，所以选B。13.栈和队列的共同特点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案：C。解析：栈是先进后出的线性表，队列是先进先出的线性表，A、B选项错误；栈和队列都是特殊的线性表，都只允许在端点处插入和删除元素，C选项正确，D选项错误，所以选C。14.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。A.cedbaB.acbedC.decabD.deabc答案：A。解析：根据后序遍历序列和中序遍历序列可以构造出二叉树，后序遍历序列的最后一个元素是根结点，所以根结点是c，在中序遍历序列中，根结点左边的是左子树的结点，右边的是右子树的结点，由此可逐步构造出二叉树，进而得到前序遍历序列为cedba，所以选A。15.在排序算法中，每次从未排序的记录中选出关键字最小的记录，依次放入已排序的记录序列的末尾，该排序算法是（）。A.冒泡排序B.选择排序C.插入排序D.堆排序答案：B。解析：冒泡排序是通过相邻元素的比较和交换来实现排序的，A选项错误；选择排序是每次从未排序的记录中选出关键字最小的记录，放入已排序的记录序列的末尾，B选项正确；插入排序是将未排序的元素插入到已排序的合适位置，C选项错误；堆排序是利用堆这种数据结构进行排序的，D选项错误，所以选B。16.软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及（）。A.阶段性报告B.需求评审C.总结D.都不正确答案：B。解析：软件需求分析阶段的工作包括需求获取、需求分析、编写需求规格说明书以及需求评审，通过需求评审可以确保需求的准确性和完整性等，B选项正确；A选项阶段性报告不属于需求分析阶段的主要工作；C选项总结也不是该阶段的特定工作，所以选B。17.下列不属于软件工程三要素的是（）。A.工具B.过程C.方法D.环境答案：D。解析：软件工程的三要素是工具、过程和方法，A、B、C选项都属于软件工程三要素；环境不属于软件工程的三要素，所以选D。18.程序流程图（PFD）中的箭头代表的是（）。A.数据流B.控制流C.调用关系D.组成关系答案：B。解析：程序流程图中的箭头代表控制流，用于表示程序的执行流程和方向，B选项正确；数据流图中的箭头表示数据流，A选项错误；调用关系一般用特定的符号或连线表示，C选项错误；组成关系不是程序流程图中箭头的含义，D选项错误，所以选B。19.在数据管理技术发展的三个阶段中，数据共享最好的是（）。A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.三个阶段相同答案：C。解析：人工管理阶段数据不共享，数据是面向应用程序的，A选项错误；文件系统阶段数据共享性差，存在数据冗余等问题，B选项错误；数据库系统阶段实现了数据的高度共享，减少了数据冗余，C选项正确，D选项错误，所以选C。20.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）。A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段答案：C。解析：需求分析阶段主要是确定用户的需求，A选项错误；逻辑设计阶段是将概念模型转换为数据库的逻辑结构，B选项错误；概念设计阶段用E-R图等工具来描述信息结构，不涉及信息在计算机中的表示，C选项正确；物理设计阶段主要是考虑数据库的物理存储等，D选项错误，所以选C。21.下面关于算法的描述，正确的是（）。A.算法不可以用自然语言来描述B.算法只能用流程图来表示C.一个算法必须保证它的执行步骤是有限的D.算法的有穷性是指算法必须能在执行有限个步骤之后终止答案：D。解析：算法可以用自然语言、流程图、伪代码等多种方式来描述，A、B选项错误；算法的有穷性是指算法必须能在执行有限个步骤之后终止，C选项中说执行步骤有限不太准确，强调的是能在有限步骤后结束，D选项正确，所以选D。22.线性表采用链式存储时，其地址（）。A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以答案：D。解析：线性表的链式存储结构中，结点的存储地址可以是连续的，也可以是不连续的，D选项正确；顺序存储结构要求存储地址是连续的，A、B、C选项错误，所以选D。23.栈的特点是（），队列的特点是（）。A.先进先出，先进后出B.先进后出，先进先出C.先进先出，先进先出D.先进后出，先进后出答案：B。解析：栈是一种先进后出的数据结构，即最后进入栈的元素最先出栈；队列是一种先进先出的数据结构，即最先进入队列的元素最先出队列，所以选B。24.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A.n+1B.nC.(n+1)/2D.n/2答案：B。解析：顺序查找是从线性表的一端开始，逐个比较元素，直到找到目标元素或遍历完整个线性表。在最坏情况下，要查找的元素在表的最后或者不存在于表中，需要比较n次，所以选B。25.下列排序方法中，在待排序的数据基本有序的情况下，最节省时间的是（）。A.快速排序B.堆排序C.冒泡排序D.直接插入排序答案：D。解析：快速排序在基本有序的情况下，会退化为冒泡排序，时间复杂度变为O(n²)，A选项错误；堆排序的时间复杂度与数据的初始状态无关，都是O(nlog₂n)，B选项错误；冒泡排序在基本有序的情况下，虽然也会有一定优化，但效率不如直接插入排序，C选项错误；直接插入排序在数据基本有序的情况下，时间复杂度接近O(n)，效率较高，所以选D。26.软件生命周期中，确定软件系统要做什么的阶段是（）。A.需求分析B.软件设计C.软件编码D.软件测试答案：A。解析：需求分析阶段的主要任务是确定软件系统要做什么，即明确用户的需求，A选项正确；软件设计是在需求明确的基础上进行系统的设计，B选项错误；软件编码是将设计转化为代码实现，C选项错误；软件测试是对软件进行质量检测，D选项错误，所以选A。27.下面不属于软件测试实施步骤的是（）。A.单元测试B.集成测试C.确认测试D.需求分析答案：D。解析：软件测试的实施步骤包括单元测试、集成测试、确认测试等，A、B、C选项都属于软件测试实施步骤；需求分析是软件生命周期中确定需求的阶段，不属于软件测试实施步骤，所以选D。28.程序的三种基本控制结构是（）。A.过程、子过程和分程序B.顺序、选择和重复C.递归、堆栈和队列D.调用、返回和转移答案：B。解析：程序的三种基本控制结构是顺序结构、选择结构（分支结构）和重复结构（循环结构），B选项正确；A选项过程、子过程和分程序不是基本控制结构；C选项递归、堆栈和队列是不同的概念，不是基本控制结构；D选项调用、返回和转移也不是基本控制结构，所以选B。29.数据库管理系统是（）。A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B。解析：数据库管理系统是在操作系统支持下的系统软件，用于管理和控制数据库，B选项正确；它不是操作系统的一部分，A选项错误；编译系统是用于将高级语言程序转换为机器语言程序的软件，C选项错误；数据库管理系统不是操作系统，D选项错误，所以选B。30.在E-R图中，用来表示实体的图形是（）。A.矩形B.椭圆形C.菱形D.三角形答案：A。解析：在E-R图中，矩形用于表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系，所以选A。31.算法的空间复杂度是指（）。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A。解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序本身所占的空间、输入数据所占的空间以及算法在运行过程中临时占用的空间等，A选项正确；B选项算法所处理的数据量与空间复杂度有一定关系，但不是空间复杂度的定义；C选项算法程序中的语句或指令条数与时间复杂度相关；D选项只是空间复杂度的一部分，不全面，所以选A。32.以下数据结构中，不属于线性结构的是（）。A.队列B.栈C.二叉树D.线性表答案：C。解析：队列、栈、线性表都是线性结构，元素之间呈一对一的线性关系；二叉树是非线性结构，每个结点最多有两个子结点，有分支层次，所以选C。33.设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈序列不可能是（）。A.e、d、c、b、aB.d、e、c、b、aC.a、b、c、d、eD.d、c、e、a、b答案：D。解析：栈遵循先进后出原则，A、B、C选项都符合；D选项中a先入栈，在e出栈后a不可能紧接着出栈，因为此时栈内还有b、c，所以选D。34.具有n个结点的完全二叉树的深度为（）。A.⌊log₂n⌋+1B.⌈log₂n⌉+1C.⌊log₂n⌋D.⌈log₂n⌉答案：B。解析：根据完全二叉树深度公式，深度为⌈log₂n⌉+1，这里⌈⌉是向上取整符号，可保证深度能容纳所有结点，所以选B。35.下列排序算法中，平均时间复杂度为O(nlog₂n)的是（）。A.冒泡排序B.简单选择排序C.归并排序D.直接插入排序答案：C。解析：冒泡排序、简单选择排序、直接插入排序平均时间复杂度是O(n²)；归并排序基于分治思想，平均、最坏、最好时间复杂度都是O(nlog₂n)，所以选C。36.软件测试的目的是（）。A.发现程序中的错误B.证明程序没有错误C.评估程序的质量D.提高程序的运行效率答案：A。解析：软件测试是为了发现软件中的缺陷、错误，而不是证明程序无错，后者几乎不可能做到；评估程序质量是测试的附带作用，提高运行效率不是测试直接目的，所以选A。37.软件维护的类型不包括（）。A.改正性维护B.适应性维护C.完善性维护D.测试性维护答案：D。解析：软件维护有改正性维护（修复错误）、适应性维护（适应环境变化）、完善性维护（优化功能）；没有测试性维护这种常规分类，所以选D。38.面向对象程序设计中，对象是类的（）。A.抽象B.实例C.模板D.数据答案：B。解析：类是对象的抽象模板，对象是类的具体实例，根据类定义创建出一个个具体可操作的对象，所以选B。39.数据库系统的三级模式结构不包括（）。A.外模式B.内模式C.概念模式D.数据模式答案：D。解析：数据库三级模式为外模式（用户视图）、内模式（存储结构）、概念模式（整体逻辑结构），没有数据模式这个说法，所以选D。40.在关系数据库中，用来表示关系的是（）。A.二维表B.树状图C.网状图D.E-R图答案：A。解析：在关系数据库中，关系用二维表表示，行是元组，列是属性；树状图、网状图不是关系表示形式，E-R图用于概念设计，所以选A。41.算法的时间复杂度是指（）。A.算法执行过程中基本运算的次数B.算法执行过程中所需的时间C.算法执行过程中输入数据的多少D.算法执行过程中临时变量的个数答案：A。解析：时间复杂度衡量算法执行基本运算的次数随问题规模增长的趋势，不是实际执行所需的物理时间，也不是简单看输入数据多少、临时变量个数，所以选A。42.线性表若采用顺序存储，在插入和删除操作时，其时间复杂度为（）。A.O(1)B.O(n)C.O(log₂n)D.O(n²)答案：B。解析：顺序存储时，插入、删除操作可能需移动大量后续元素，最坏要移动n个，平均移动n/2个，时间复杂度为O(n)，所以选B。43.栈在表达式求值中的应用是利用了它的（）特性。A.先进先出B.先进后出C.存储容量大D.操作简便答案：B。解析：表达式求值时，操作符按运算优先级入栈，先入栈的操作符在合适时后出栈参与运算，利用先进后出特性，所以选B。44.已知二叉树前序遍历序列是abdec，中序遍历序列是dbeac，它的后序遍历序列是（）。A.debcaB.edbcaC.dbecaD.bcdea答案：A。解析：由前序可知a是根，结合中序划分左右子树，逐步推出二叉树结构，进而得后序遍历为debca，所以选A。45.下列哪种排序算法在初始数据为正序时，时间复杂度为O(n)（）。A.快速排序B.冒泡排序C.选择排序D.插入排序答案：D。解析：插入排序在数据基本有序时，每次比较插入很快，时间复杂度接近O(n)；快速排序正序退化为O(n²)，冒泡、选择排序正序也是O(n²)，所以选D。46.软件项目开发计划属于软件生命周期中的（）阶段。A.定义阶段B.开发阶段C.维护阶段D.上述都不是答案：A。解析：定义阶段确定项目范围、可行性等，开发计划在此阶段制定，为后续开发做准备，所以选A。47.黑盒测试主要依据（）。A.程序内部逻辑B.程序外部功能C.程序代码结构D.程序算法复杂度答案：B。解析：黑盒测试把软件当黑盒，不考虑内部实现，依据外部功能需求设计测试用例，检测功能正确性，所以选B。48.面向对象的三大特性不包括（）。A.封装B.继承C.多态D.抽象答案：D。解析：面向对象三大特性是封装（隐藏内部实现）、继承（复用父类属性方法）、多态（同一操作多种形态），抽象是形成类的过程，不是特性，所以选D。49.数据库的物理设计主要考虑（）。A.数据库的逻辑结构B.数据库的概念模型C.数据库的存储结构D.数据库的用户需求答案：C。解析：物理设计聚焦数据库在存储设备上的物理存储结构，如文件组织、索引等；逻辑结构是逻辑设计阶段，概念模型是概念设计阶段，用户需求是需求分析阶段，所以选C。50.在关系数据库中，主键是（）。A.能唯一标识一条记录的属性或属性组B.可以为空的属性C.用来建立关系的属性D.非关键的属性答案：A。解析：主键具有唯一性，能唯一确定表中的一条记录，不能为空，是重要标识，用于保证数据完整性、关联操作，所以选A。51.一个算法应该具有“确定性”，这指的是（）。A.算法的步骤必须明确，不会产生歧义B.算法的执行结果必须是确定的C.算法在任何情况下都能运行D.算法的时间复杂度是确定的答案：A。解析：确定性要求算法每步定义清晰，执行者按步骤操作结果唯一，无多种理解可能，所以选A。52.线性表的顺序存储结构适合于（）的情况。A.频繁插入、删除B.存储密度要求高C.查找频繁D.数据元素动态变化大答案：C。解析：顺序存储可随机存取，查找快；频繁插入删除因需移动元素效率低，存储密度虽高但不是突出优势，动态变化大时维护成本高，所以选C。53.若进栈序列为1、2、3、4，则不可能的出栈序列是（）。A.4、3、2、1B.3、4、2、1C.2、4、3、1D.1、4、3、2答案：D。解析：按栈先进后出原则，1进栈后4进栈再出栈，此时栈内还有2、3，2不可能在3之后出栈，所以选D。54.二叉树的中序遍历是一种（）遍历。A.先左后根再右B.先根后左再右C.先左后右再根D.先根后右再左答案：A。解析：中序遍历顺序是先遍历左子树，再访问根结点，最后遍历右子树，所以选A。55.对于n个记录的集合进行冒泡排序，在最好情况下的时间复杂度是（）。A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)答案：A。解析：最好情况是数据已有序，只需一轮比较，比较次数为n-1，时间复杂度O(n)，所以选A。56.软件设计的准则不包括（）。A.模块化B.高内聚C.低耦合D.随意性答案：D。解析：软件设计要遵循模块化（分解模块）、高内聚（模块内紧密）、低耦合（模块间松散），不能随意设计，所以选D。57.白盒测试是基于（）的测试。A.程序的功能B.程序的外部表现C.程序的内部逻辑结构D.程序的输入输出答案：C。解析：白盒测试关注程序内部代码逻辑，依据代码路径、条件分支等设计用例，与黑盒关注功能不同，所以选C。58.面向对象分析的主要任务是（）。A.确定系统的功能需求B.建立系统的对象模型C.进行系统的设计D.编写系统的测试用例答案：B。解析：面向对象分析重点是识别对象、类及其关系，构建对象模型，为后续设计开发打基础；功能需求在前期需求获取也有涉及，设计、测试用例编写是后续阶段，所以选B。59.数据库的逻辑设计是将（）转换为数据库的逻辑结构。A.需求分析B.概念模型C.物理模型D.数据字典答案：B。解析：逻辑设计把概念设计阶段的概念模型（如E-R图）转化为数据库管理系统支持的逻辑结构，如关系模式，所以选B。60.在关系数据库中，外键是（）。A.本关系的主键B.关联其他关系的属性或属性组C.可有可无的属性D.只用于查询的属性答案：B。解析：外键用于建立表间联系，是本关系中指向其他关系主键的属性或属性组，保证数据一致性、完整性，所以选B。61.算法分析的两个主要方面是（）。A.时间复杂度和数据复杂度B.时间复杂度和空间复杂度C.数据复杂度和空间复杂度D.可读性和可维护性答案：B。解析：算法分析重点关注算法运行所需时间（时间复杂度）和空间（空间复杂度），以此衡量算法优劣，其他不是主要分析方面，所以选B。62.线性表的链式存储结构在查找操作时，与顺序存储结构相比（）。A.效率更高B.效率更低C.效率相同D.无法比较答案：B。解析：链式存储查找需从头结点开始遍历链表，顺序存储可随机存取，所以链式查找效率低，选B。63.栈和队列都是（）。A.线性表的扩展B.非线性结构C.操作受限的线性表D.可以随机存取的结构答案：C。解析：栈和队列本质是线性表，只是操作受限，栈限一端进出实现先进后出，队列两端操作实现先进先出，不能随机存取，所以选C。64.已知二叉树的层次遍历序列是1、2、3、4、5、6，中序遍历序列是4、2、5、1、6、3，则它的前序遍历序列是（）。A.1、2、4、5、3、6B.1、2、4、3、5、6C.1、4、2、5、6、3D.