移动笔试题目及答案.docxVIP

移动笔试题目及答案

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

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

1.下列关于数据结构的叙述，正确的是？

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.数组是一种动态数据结构，大小可以任意改变

2.计算机网络中，OSI参考模型的物理层主要功能是？

A.提供用户接口

B.数据加密与解密

C.物理线路连接和数据传输

D.网络层地址到物理地址的转换

3.以下哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度更快，UDP传输速度更慢

C.TCP只能传输文本数据，UDP只能传输二进制数据

D.TCP头部比UDP头部更复杂

5.在Linux系统中，用于查看当前目录下文件列表的命令是？

A.cd

B.mkdir

C.rm

D.ls

6