程序开发笔试题.docxVIP

程序开发笔试题

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

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

1.下列数据结构中，适合表示父子关系的数据结构是？

A.队列

B.栈

C.链表

D.树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于SQL语句的说法中，正确的是？

A.`SELECT*FROMtableWHEREname=AliceANDage30;`这个查询会返回名字为Alice且年龄大于30的所有记录。

B.`INSERTINTOtable(name,age)VALUES(Bob,25);`这个语句会更新table表中名为Bob的记录，年龄设为25。

C.`UPDATEtableSETage=30WHEREname=Charlie;`这个语句会删除table表中名为Charlie的记录。

D.`DELETEFROMtableWHEREage18;`这个语句会更新table表中年龄小于18的记录。

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