爱康软件工程师笔试题.docxVIP

爱康软件工程师笔试题

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

一、选择题

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

A.队列是一种先进先出（FIFO）的数据结构

B.栈是一种后进先出（LIFO）的数据结构

C.哈希表的平均查找时间复杂度可以达到O(1)

D.二分搜索算法适用于有序链表

2.下列关于算法时间复杂度的说法中，正确的是（）。

A.快速排序在最坏情况下的时间复杂度是O(n^2)

B.冒泡排序在最好情况下的时间复杂度是O(n^2)

C.二分搜索的时间复杂度是O(n)

D.访问数组中第i个元素的时间复杂度是O(logn)

3.下列关于操作系统的说法中，正确的是（）。

A.进程是资源分配的基本单位，线程是执行的基本单位

B.进程是执行的基本单位，线程是资源分配的基本单位

C.进程和线程都是资源分配的基本单位

D.进程和线程都没有资源分配的功能

4.下列关于TCP/IP协议栈的说法中，正确的是（）。

A.TCP协议属于传输层，UDP协议属于网络层

B.IP协议属于传输层，ICMP协议属于网络层

C.TCP协议属于网络层，HTTP协议属于传输