大疆pc软件开发笔试题.docxVIP

大疆pc软件开发笔试题

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

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

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型定义了数据结构及其上的操作

B.抽象数据类型的具体实现细节是可见的

C.抽象数据类型只适用于数值型数据

D.抽象数据类型的定义与其具体实现无关

2.在单链表中，删除某个特定节点（假设该节点不是尾节点）的正确操作是？

A.直接将前一个节点的next指针指向该节点的下一个节点

B.需要找到头节点，然后才能删除指定节点

C.删除节点后，需要释放该节点的内存空间

D.以上都不对

3.下列排序算法中，平均时间复杂度最低的是？

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序

4.操作系统中，进程与线程的主要区别在于？

A.进程拥有独立的地址空间，线程共享地址空间

B.线程拥有独立的地址空间，进程共享地址空间

C.进程是资源分配的基本单位，线程是CPU调度的基本单位

D.进程和线程没有区别

5.在TCP/IP协议栈中，负责提供可靠、面向连接的数据传输服务的是？

A.UDP

B.TCP

C.IP