猛犸笔试题目.docxVIP

猛犸笔试题目

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

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

1.下列关于数据结构的说法中，正确的是？

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

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

C.堆是一种非线性结构，常用于实现优先队列

D.数组是一种动态数据结构，大小可以在运行时改变

2.设有整型变量`x=5,y=3`，执行表达式`x+=y/2`后，`x`的值是？

A.6

B.7

C.8

D.9

3.在TCP/IP协议簇中，负责建立和维护网络连接，提供可靠传输的协议是？

A.IP协议

B.UDP协议

C.TCP协议

D.ICMP协议

4.下列关于数据库事务特性的描述中，错误的是？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.永久性（Durability）之外，还有“临时性”（Temporariness）

5.如果一个算法的时间复杂度为O(n^2)，这意味着？

A.该算法的执行时间总是与输入规模n的平方成正比

B.该算法的执行