手机厂的笔试题目.docxVIP

手机厂的笔试题目

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

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

1.下列数据结构中，适合用来实现栈的是（）。

A.链表

B.哈希表

C.数组

D.树

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.TCP

B.UDP

C.IP

D.HTTP

4.下列关于操作系统的叙述，错误的是（）。

A.操作系统是系统软件的核心

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

C.操作系统可以为用户和应用程序提供接口

D.操作系统可以取代编译器

5.在C/C++语言中，用于动态分配内存的函数是（）。

A.malloc()/new

B.free()/delete

C.scanf()

D.printf()

6.下列数据类型中，属于基本数据类型的是（）。

A.数组

B.结构体

C.指针

D.整型

7.CPU主要