中科院沈苏公司笔试题.docxVIP

中科院沈苏公司笔试题

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

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

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.循环队列是队列的一种链式存储结构

D.哈希表是一种基于键值对映射的数据结构

2.设有排序数组A[1...n]，采用二分查找算法查找一个不存在的元素x，则最多需要比较的次数是：

A.log?n

B.log?(n+1)

C.n

D.n+1

3.下列关于算法复杂度的叙述中，正确的是：

A.算法的空间复杂度总低于时间复杂度

B.算法的时间复杂度总低于空间复杂度

C.优化算法的时间复杂度通常以增加空间复杂度为代价

D.算法的复杂度与其执行次数无关

4.在TCP/IP协议簇中，负责数据传输层端到端可靠通信的协议是：

A.IP

B.UDP

C.TCP

D.ICMP

5.关系数据库中，保证数据一致性的主要机制是：

A.数据备份

B.事务管理（ACID特性）

C.索引优化

D.数据压缩

6.下列关于操作系统的叙述