吉比特游戏开发笔试题.docxVIP

吉比特游戏开发笔试题

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共30分）

1.下列数据结构中，最适合表示堆栈的是？

A.链表(LinkedList)

B.队列(Queue)

C.树(Tree)

D.栈(Stack)

2.在C++中，用于动态分配内存并在使用完毕后自动释放的智能指针是？

A.std::auto_ptr

B.std::unique_ptr

C.std::shared_ptr

D.std::mutex

3.计算一个数组`[1,3,5,7,9]`所有元素的和，其时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列哪个不是面向对象编程（OOP）的基本特性？

A.封装(Encapsulation)

B.继承(Inheritance)

C.多态(Polymorphism)

D.并发(Concurrency)

5.在3D坐标系中，将物体绕Y轴旋转90度，可以使用以下哪个变换矩阵（简化的3x3