计算机二级诊断测试重点难点及答案.docVIP

计算机二级诊断测试重点难点及答案

单项选择题（每题2分，共20分）

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

A.栈

B.队列

C.二叉树

D.线性表

答案：C

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

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

B.算法程序的长度

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

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

答案：C

3.数据库管理系统是（）

A.操作系统的一部分

B.在操作系统支持下的系统软件

C.一种编译系统

D.一种操作系统

答案：B

4.软件生命周期中的活动不包括（）

A.市场调研

B.需求分析

C.软件测试

D.软件维护

答案：A

5.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

6.若有定义inta[10];，则对a数组元素的正确引用是（）

A.a[10]

B.a[3.5]

C.a(5)

D.a[0]

答案：D

7.在面向对象方法中，实现信息隐蔽是依靠（）

A.对象的继承

B.对象的多态

C.对象的封装

D.对象的分类

答案：C

8.以下不是Python内置数据类型的是（）

A.列表

B.元组

C.结构体

D.字典

答案：C

9.以下关于数据库关系模型的说法，错误的是（