中讯集团笔试题.docxVIP

中讯集团笔试题

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

一、选择题

1.下列关于计算机存储器的叙述中，正确的是：

A.RAM是随机存取存储器，断电后其中存储的数据会丢失。

B.ROM是只读存储器，断电后其中存储的数据会丢失。

C.硬盘驱动器属于RAM。

D.U盘属于ROM。

2.在TCP/IP协议簇中，负责将IP地址转换为物理地址（MAC地址）的协议是：

A.FTP

B.TCP

C.UDP

D.ARP

3.下列数据结构中，适合用来表示非线性关系的是：

A.数组

B.栈

C.队列

D.树

4.设有栈S，初始状态为空。依次进行入栈操作：P,Q,R,S。然后进行两次出栈操作。此时栈顶元素是：

A.P

B.Q

C.R

D.S

5.冒泡排序在最坏情况下的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.下列关于操作系统的叙述中，错误的是：

A.操作系统是系统软件。

B.操作系统负责管理计算机系统的硬件和软件资源。

C.操作系统提供了用户与计算机