程序笔试题目.docxVIP

程序笔试题目

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

一、选择题

1.在C/C++语言中，用于动态分配内存的运算符是？

A.`static`

B.`malloc`或`new`

C.`free`或`delete`

D.`register`

2.下列数据结构中，适合表示先进后出（LIFO）特性的是？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

3.快速排序算法在平均情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n^3)

D.O(logn)

4.在数据库中，保证数据唯一性的约束是？

A.主键(PrimaryKey)

B.外键(ForeignKey)

C.索引(Index)

D.非空(NotNull)

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接服务

B.TCP速度更快，UDP速度更慢

C.TCP只能传输文本，UDP只能传输二进制

D.TCP是可靠的，UDP是不可靠