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

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

1.算法的空间复杂度是指（）

A.算法程序的长度

B.算法执行过程中所需要的存储空间

C.算法程序中的指令条数

D.算法所处理的数据量

答案：B。解析：算法的空间复杂度是指算法执行过程中所需要的存储空间，并非程序长度、指令条数或处理的数据量。

2.以下数据结构中不属于线性数据结构的是（）

A.队列

B.线性表

C.二叉树

D.栈

答案：C。解析：队列、线性表和栈都属于线性数据结构，而二叉树是树形结构，属于非线性数据结构。

3.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）

A.log?n

B.n/2

C.n

D.n+1

答案：C。解析：顺序查找在最坏情况下需要将线性表中的每个元素都比较一次，所以比较次数为n。

4.设一棵完全二叉树共有700个结点，则在该二叉树中有（）个叶子结点

A.349

B.350

C.351

D.352

答案：B。解析：根据完全二叉树的性质，设总结点数为n，当n为偶数时，叶子结点数为n/2，700是偶数，所以叶子结点数为350。

5.结构化程序设计主要强调的是（）

A.程序的规模

B.程序的易读性

C.程序的执行效率

D.程序的可移植性

答案：B。解析：结构化程序设计主要强调程序的易读性，方便程序的理解、维护和调试。

6.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（）

A.调用语句

B.命令

C.口令

D.消息

答案：D。解析：在面向对象方法中，对象之间通过发送消息来请求服务。

7.软件生命周期中所花费用最多的阶段是（）

A.详细设计

B.软件编码

C.软件测试

D.软件维护

答案：D。解析：软件维护阶段需要对软件进行修改、完善等工作，通常花费的费用最多。

8.数据库设计包括两个方面的设计内容，它们是（）

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计

答案：A。解析：数据库设计主要包括概念设计和逻辑设计两个方面。

9.关系表中的每一横行称为一个（）

A.元组

B.字段

C.属性

D.码

答案：A。解析：关系表中的横行称为元组，纵列称为属性（字段），能唯一标识元组的属性或属性组称为码。

10.数据库系统的核心是（）

A.数据模型

B.数据库管理系统

C.软件工具

D.数据库

答案：B。解析：数据库管理系统是数据库系统的核心，负责对数据库进行管理和操作。

11.以下关于算法的时间复杂度的说法，正确的是（）

A.算法的时间复杂度只与问题的规模有关

B.算法的时间复杂度与计算机的运行速度有关

C.算法的时间复杂度是指算法执行的具体时间

D.同一算法在不同的输入下时间复杂度可能不同

答案：D。解析：算法的时间复杂度不仅与问题规模有关，同一算法在不同输入下时间复杂度可能不同，它是一个渐进的概念，不是具体执行时间，也与计算机运行速度无关。

12.栈和队列的共同点是（）

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C。解析：栈是先进后出，队列是先进先出，但它们都只允许在端点处进行插入和删除元素。

13.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.cedba

B.acbed

C.decab

D.deabc

答案：A。解析：根据后序遍历和中序遍历的结果可以确定二叉树的结构，进而得出前序遍历序列为cedba。

14.以下哪种排序算法的平均时间复杂度为O(nlog?n)（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。解析：冒泡排序、插入排序和选择排序的平均时间复杂度为O(n2)，快速排序的平均时间复杂度为O(nlog?n)。

15.面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是（）

A.模拟现实世界中不同事物之间的联系

B.强调模拟现实世界中的算法而不强调概念

C.使用现实世界的概念抽象地思考问题从而自然地解决问题

D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

答案：C。解析：面向对象设计方法的基本原理是使用现实世界的概念抽象地思考问题从而自然地解决问题。

16.软件调试的目的是（）

A.发现错误

B.改正错误

C.改善软件的性能

D.验证软件的正确性

答案：B。解析：软件调试的目的是找出错误并改正错误，发现错误是软件测试的目的。

17.数据库系统与文件系统的主要区别是（）

A.数据库系统复杂，而文件