迪捷软件笔试题.docxVIP

迪捷软件笔试题

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

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

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.哈希表(HashTable)

2.计算机存储器按层次结构划分，速度最快的是？

A.硬盘驱动器(HDD)

B.内存(RAM)

C.高速缓存(Cache)

D.软盘(FloppyDisk)

3.在TCP/IP协议栈中，负责数据分段和重组的是？

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(NetworkLayer)

D.数据链路层(DataLinkLayer)

4.下列哪个不是操作系统的主要功能？

A.进程管理

B.内存管理

C.设备管理

D.数据库管理

5.关于算法复杂度，下列说法正确的是？

A.O(nlogn)算法一定比O(n^2)算法慢。

B.O(1)表示常数时间复杂度，与输入规模无关。

C.O(n!)