天阳科技笔试题及答案.docxVIP

天阳科技笔试题及答案

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

一、选择题

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

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

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

C.堆是一种支持快速插入和删除操作的树形结构

D.图一定存在环

2.以下关于算法复杂度的描述，正确的是？

A.冒泡排序的平均时间复杂度是O(n^2)，最坏情况也是O(n^2)

B.快速排序的平均时间复杂度是O(nlogn)，但最坏情况是O(n^2)

C.插入排序的空间复杂度是O(n)

D.二分查找算法必须针对有序的顺序表进行

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.FTP

B.SMTP

C.DNS

D.ARP

4.以下关于操作系统的叙述，错误的是？

A.进程是资源分配的基本单位，线程是独立运行和调度的基本单位

B.分段机制是为了实现虚拟内存，分页机制是为了提高内存利用率

C.死锁产生的必要条件之一是循环等待资源

D.缓冲技术可以提高CPU与I/O设备之间数据传输的效率

5.关系型数据库中，实现实体之间一