搜狐笔试题解析及答案.docxVIP

搜狐笔试题解析及答案

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

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

1.下列哪个选项不是操作系统的基本功能？

A.处理机管理

B.存储管理

C.设备管理

D.应用软件管理

2.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

3.以下数据结构中，最适合用来实现栈（Stack）的是？

A.队列（Queue）

B.线性表（LinkedList）

C.栈本身（Stack）

D.二叉树（BinaryTree）

4.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列关于数据库的叙述中，错误的是？

A.关系模型（RelationalModel）是当前最主流的数据库模型。

B.SQL（StructuredQueryLanguage）是关系数据库的标准查询语言。

C.数据库事务（DatabaseTransac