计算机二级历年真题含答案.docVIP

计算机二级历年真题含答案

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

1.以下哪种数据结构属于非线性结构？（）

A.栈B.队列C.树D.线性表

2.下列关于算法的描述，错误的是（）

A.算法必须有输出B.算法可以没有输入

C.算法的每一步必须有确切的定义D.算法的时间复杂度都相同

3.在数据库系统中，数据的独立性是指（）

A.数据与程序独立B.数据与存储独立

C.数据与用户独立D.数据与文件独立

4.以下哪个是Python中用于创建字典的符号？（）

A.[]B.()C.{}D.

5.若有语句`a=[1,2,3];b=a;b[0]=10`，则`a[0]`的值为（）

A.1B.10C.2D.3

6.在Java中，以下哪个关键字用于定义类的成员变量为常量？（）

A.staticB.finalC.abstractD.public

7.SQL语言中，用于删除表的语句是（）

A.DELETEB.DROPC.ALTERD.UPDATE

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

A.冒泡排序B.插入排序C.快速排序D.选择排序