游戏笔试题量.docxVIP

游戏笔试题量

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

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

1.在C++中，用于动态分配内存（在堆上）的运算符是？

A.`static`

B.`new`

C.`malloc`

D.`free`

2.下列数据结构中，适合表示具有层状关系的数据的是？

A.队列

B.栈

C.有向图

D.二叉树

3.计算无向图中所有顶点之间的最短路径问题，常用的算法是？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.Kruskal算法

4.在三维空间中，表示从一个点出发，沿x轴正方向移动3个单位，沿y轴正方向移动4个单位，沿z轴正方向移动5个单位的向量是？

A.(1,1,1)

B.(3,0,0)

C.(3,4,5)

D.(0,0,1)

5.游戏开发中，用于描述物体在三维空间中位置和姿态的常用表示方法是？

A.单位向量

B.叉积

C.四元数

D.哈希表

6.下列哪个不是TCP