北京风丘笔试题.docxVIP

北京风丘笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共30分）

1.下列关于数据结构“栈”的描述，正确的是：

A.初始化时大小固定且不可变

B.允许在栈底进行插入和删除操作

C.只允许在栈顶进行插入和删除操作

D.既可以顺序存储也可以链式存储，但只能后进先出

2.给定数组`arr=[10,4,6,8,2,3]`，对其执行一次快速排序（以第一个元素为基准），排序后数组的第一個元素是：

A.2

B.3

C.4

D.6

3.在关系数据库中，“外键”的主要作用是：

A.确保表内的数据唯一性

B.提高表中数据的查询效率

C.建立表与表之间的关联关系

D.允许表中存在重复的记录

4.下列数据存储结构中，最适合表示“集合”且通常具有高效查找性能的是：

A.数组

B.链表

C.哈希表

D.树

5.TCP协议与UDP协议相比，其主要特点是：

A.传输速度快，但连接建立时间长

B.连接导向，传输可靠，但效率相对较低

C.无需建立连接，传输速度快，但可能丢包

D