计算机二级冲刺试题必备及答案.docVIP

计算机二级冲刺试题必备及答案

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

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

A.栈

B.队列

C.二叉树

D.线性表

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

A.算法的执行时间

B.算法所处理的数据量

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

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

3.以下关于函数调用的说法，正确的是（）。

A.函数调用必须在函数定义之前

B.函数调用时实参和形参的类型必须完全一致

C.函数调用可以出现在表达式中

D.函数调用时不可以嵌套

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

A.数据模型

B.数据库管理系统

C.数据库

D.数据库管理员

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.下列文件操作中，用于打开文件的函数是（）。

A.fread()

B.fwrite()

C.fopen()

D.fclose()

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

A.(a[2]+3)

B.((a+2)+3)

C.((a+2))[3]

D.以上都正确

8.以下关于面向对象编程的说法，错误的是（）。

A.封装是将数据和