3k游戏笔试题目.docxVIP

3k游戏笔试题目

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

一、选择题

1.下列数据结构中，最适合进行插入和删除操作的是（）。

A.数组

B.链表

C.栈

D.队列

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.UDP

B.TCP

C.IP

D.HTTP

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

A.进程是资源分配的基本单位

B.进程是程序的一次执行过程

C.进程具有动态性

D.进程一定比线程资源消耗多

5.在3D空间中，将点(x,y,z)绕Y轴旋转θ角后的新坐标(x,y,z)是（）。（假设旋转轴正向为Y轴正方向）

A.(xcosθ+zsinθ,y,-xsinθ+zcosθ)

B.(x,ycosθ+zsinθ,-ysinθ+zcosθ)

C.(xcosθ-zsinθ,y,xsinθ+zcosθ)