宇动源笔试题.docxVIP

宇动源笔试题

考试时间：______分钟总分：______分姓名：______

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

1.下列关于数据结构的叙述中，正确的是：

A.队列是一种先进后出的线性表

B.栈是一种先进先出的线性表

C.数组和链表都是非线性结构

D.树是一种具有n个结点的有限集合，其中每个结点最多有两棵子树

2.若数组A的长度为10，则A[5]的下一个元素是：

A.A[6]

B.A[4]

C.A[10]

D.A[0]

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序和插入排序

4.在TCP/IP协议簇中，负责网络层数据传输的协议是：

A.HTTP

B.FTP

C.IP

D.SMTP

5.下列关于数据库的叙述中，正确的是：

A.关系数据库中的数据存储结构一定是二维表

B.SQL语言既可用于数据定义，也可用于数据操纵

C.数据库的完整性约束只包括实体完整性

D.查询优化器会自动保证查询结果的正确性

6.在面向对象编程中，封装的含义是：

A.将数据和方法封装成类

B.对象之