微软的笔试题及答案.docxVIP

微软的笔试题及答案

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

一、选择题

1.下列哪种数据结构是线性结构？

A.树

B.图

C.队列

D.栈

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议簇中，负责数据传输层的协议是？

A.HTTP

B.FTP

C.TCP

D.SMTP

4.操作系统中，进程状态转换不包括？

A.创建

B.就绪

C.运行

D.传输

5.以下哪种算法不属于分治算法？

A.快速排序

B.归并排序

C.贪心算法

D.二分查找

6.在数据库中，保证数据一致性的主要机制是？

A.事务

B.索引

C.视图

D.存储过程

7.以下哪种编码方式是用于数据压缩的？

A.ASCII

B.Huffman

C.Unicode

D.Base64

8.在面向对象编程中，封装的目的是？

A.提高代码可读性

B.减少代码重复

C.隐藏实现细节