二级试题题目整理及答案.docVIP

二级试题题目整理及答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

2.下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

3.若一个函数没有返回值，其返回类型应声明为？

A.int

B.char

C.void

D.float

答案：C

4.在面向对象编程中，以下哪个概念体现了代码的复用性？

A.封装

B.继承

C.多态

D.抽象

答案：B

5.数据库中，用于查询数据的SQL语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

答案：D

6.以下哪种语言是脚本语言？

A.Java

B.C++

C.Python

D.C

答案：C

7.计算机网络中，TCP协议工作在？

A.物理层

B.数据链路层

C.传输层

D.应用层

答案：C

8.数据结构中，线性表的顺序存储结构的优点是？

A.插入和删除操作方便

B.便于随机访问

C.不需要预先分配存储空间

D.适合动态变化的数据

答案：B

9.以下哪个是面向对象编程中的访问修饰符？

A.static

B.final

C.private

D.const

答案：C