计算机二级考试考试练习题.docx

计算机二级考试考试练习题

选择题

1.以下数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.二叉树

D.线性表

答案：C。栈和队列都是特殊的线性表，线性表也是线性结构。而二叉树是一种树形结构，属于非线性结构，树形结构中节点之间的关系不是简单的线性关系，所以选C。

2.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

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

答案：C。算法的时间复杂度是用来衡量算法执行效率的一个指标，它表示的是算法执行过程中所需要的基本运算次数，而不是执行算法程序所需要的实际时间（实际时间受多种因素影响），也不是算法程序的长度或指令条数，所以选C。

3.以下哪种排序算法在最坏情况下的时间复杂度是$O(n^2)$（）

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

答案：D。快速排序在最坏情况下时间复杂度是$O(n^2)$，但平均情况是$O(nlogn)$；堆排序和归并排序在任何情况下时间复杂度都是$O(nlogn)$；冒泡排序在最坏情况下需要比较和交换的次数为$n(n1)/2$，时间复杂度是$O(n^2)$，所以选D。

4.在数据库设计中，将ER图转换为关系模式的过程属于（）

A.需求分析阶段

B.逻辑设计阶段

C.概念设计阶段

D.物理设计阶段

答案：B。需求分析阶段主要是收集和分析用户的需求；概念设计阶段主要是构建ER图；将ER图转换为关系模式是逻辑设计阶段的任务，逻辑设计阶段要将概念模型转换为数据库管理系统支持的数据模型；物理设计阶段是为逻辑数据模型选取一个最适合应用环境的物理结构，所以选B。

5.以下关于Python语言的说法，错误的是（）

A.Python是一种解释型语言

B.Python支持面向对象编程

C.Python代码不需要进行缩进

D.Python有丰富的内置库和第三方库

答案：C。Python是解释型语言，在运行时逐行解释执行代码；Python支持面向对象编程，有类、对象等概念；Python代码中缩进是非常重要的，它用来表示代码块的层次结构，如果不进行正确的缩进会导致语法错误；Python有丰富的内置库（如`math`、`random`等）和第三方库（如`numpy`、`pandas`等），所以选C。

填空题

1.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。

答案：0或35。循环队列中，当front=rear时，队列可能为空，也可能为满。队列元素个数的计算公式为：(rearfront+容量)%容量。这里容量为35，当队列空时元素个数为0；当队列满时，元素个数为(3535+35)%35=35，所以答案是0或35。

2.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

答案：开发。软件生命周期的定义阶段主要进行问题定义、可行性研究和需求分析等；开发阶段包括概要设计、详细设计、编码和测试等；维护阶段是对软件进行修改和完善以适应新的需求或修复发现的问题，所以编码和测试属于开发阶段。

3.在Python中，要打开一个文件并以写入模式操作，使用的函数是______。

答案：`open`。在Python中，使用`open`函数来打开文件，`open`函数的基本语法为`open(file,mode)`，当`mode`参数为`w`时表示以写入模式打开文件，如果文件不存在则创建文件，如果文件存在则清空文件内容，所以答案是`open`。

4.在数据库中，______是数据库系统的核心和基础。

答案：数据模型。数据模型是对现实世界数据特征的抽象，它描述了数据的结构、数据之间的联系以及数据的约束条件等，是数据库系统的核心和基础。数据库管理系统是基于数据模型来实现数据的存储、管理和操作的，所以答案是数据模型。

5.若有一个有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用二分查找法查找键值为90的结点时，经______次比较后查找成功。

答案：2。二分查找的基本思想是每次将待查找区间缩小一半。第一次比较中间元素，中间元素位置为(0+10)//2=5，对应元素50，9050，所以在右半区间{62,83,90,115,134}继续查找；第二次中间元素位置为(6+10)//2=8，对应元素90，查找成功，所以经2次比较后查找成功。

判断题

1.线性表的