成都育碧游戏测试笔试题.docxVIP

成都育碧游戏测试笔试题

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

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

1.下列哪种数据结构适合实现李氏队列（Last-In-First-Out）？A.队列B.栈C.链表D.堆

2.快速排序在最坏情况下的时间复杂度是？A.O(nlogn)B.O(n^2)C.O(n^3)D.O(logn)

3.在计算机内存中，地址递增的方向通常被认为是？A.从高到低B.从低到高C.从左到右D.从右到左

4.以下哪个不是TCP协议提供的可靠传输保证？A.连接建立B.数据顺序C.数据校验D.自动重传

5.在3D空间中，将物体绕原点进行旋转的操作通常使用哪种矩阵？A.矩阵B.透视投影矩阵C.视角变换矩阵D.旋转矩阵

6.游戏开发中，用于管理游戏对象、场景和资源的核心组件通常称为？A.渲染器B.物理引擎C.游戏引擎D.音频系统

7.以下哪种算法常用于在图中寻找最短路径？A.DijkstraB.QuickSortC.Depth-FirstSearchD.BubbleSort

8.在C++中，`new`操作符的主要作用是？A.定义变量