计算机二级押题卷重点难点核心及答案.docVIP

计算机二级押题卷重点难点核心及答案

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

1.以下哪种数据结构不是线性结构？（）

A.栈

B.队列

C.树

D.线性表

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

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

3.下列关于算法的时间复杂度的说法，正确的是（）。

A.时间复杂度与问题规模无关

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

C.时间复杂度是衡量算法执行效率的指标

D.时间复杂度只与算法本身有关

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

A.a[10]

B.a[3.5]

C.a(5)

D.a[0]

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在面向对象编程中，封装的主要目的是（）。

A.提高代码的执行效率

B.实现代码的复用

C.隐藏对象的内部细节

D.方便代码的调试

7.以下关于文件操作的说法，错误的是（）。

A.可以使用fopen函数打开文件

B.可以使用fwrite函数向文件中写入数据

C.文件操作完成后不需要关闭文件

D.可以使用fread函数从文件中读取数据

8.若有函数定义voidfunc(int