笔试时间:2017年5月5日,20:00-21:30
笔试形式:在线笔试,有摄像头
笔试题型:25不定项选择题+3编程(题目主要来自牛客网)
选择题
如图二叉树,中序遍历的结果是()
[ ] degfbac
[ ] debgfca
[ ] debfgca
[ ] 以上皆错在Win32环境下,_加载到内存后,哪一部分是可以被进程间共享的?()
[ ] 静态变量
[ ] 全部变量
[ ] BSS段
[ ] 代码段32位的系统中,定义double **a[3][4],则变量sizeof(a)的输出为()
[ ] 48
[ ] 192
[ ] 96
[ ] 4如下的图,从B点开始,使用深度优先搜索(DFS),以下哪种序列是可能的?()
[ ] BADEFC
[ ] BCFDEA
[ ] BCAFDE
[ ] BFDECA
[ ] BADECF如下哪种方法可以用于优化程序的运行速度()
[ ] 使用特定的指令(如Vector指令)来替代编译器自动生成的汇编代码
[ ] 把递归实现的算法优化为迭代实现
[ ] 循环展开
[ ] 优化内存结构来提高Cache的命中率如果执行命令#chmod 755 test.txt,那么该文件的权限(所有者,同组用户,其他用户)是()
[ ] rwxr–r–
[ ] –xr-xrw-
[ ] rwxrw-rw-
[ ] rwxr-xr-x整形的初始值为0,在经过如下操作之后,会是多少:i+=i>0?i++:i– ()
[ ] -1
[ ] 1
[ ] 0
[ ] 2
[ ] -2下列进程调度算法中,综合考虑进程等待时间和执行时间的是()
[ ] 短进程优先调度算法
[ ] 先来先服务调度算法
[ ] 高响应比优先调度算法
[ ] 时间片轮转调度算法请选择以下程序的输出()
void main()
{
if (1,0)
{
printf("True");
}
else
{
printf("False");
}
}
[ ] FALSE
[ ] 输出编译错误
[ ] 输出运行错误
[ ] TRUE
10. 分析以下程序的运行结果
class CBase
{
public:
CBase(){cout<<"constructing CBase class"<~CBase(){cout<<"destructing CBase class"<};
class CSub:public CBase
{
public:
CSub(){cout<<"constructing CSub class"<~CSub(){cout<<"destructing CSub class"<};
void main()
{
CSub obj;
}
[ ] constructing CBase class constructing CSub class destructing CBase class destructing CSub class
[ ] constructing CSub class constructing CBase class destructing CSub class destructing CBase class
[ ] constructing CSub class constructing CBase class destructing CBase class destructing CSub class
[ ] constructing CBase class constructing CSub class destructing CSub class destructing CBase class
11. A为整型数组,N为A的数组长度,请问执行以下代码,最坏情况下的时间复杂度为()
void fun(int A[], int n)
{
for (int i = n - 1; i >= 1; i--)
for (int j = 0; j < i; j++)
{
if (A[j] > A[j + 1])
{
int tmp = A[j + 1];
A[j + 1] = A[j];
A[j] = tmp;
}
}
}
[ ] O(N^2)
[ ] O(log(N))
[ ] O(Nlog(N))
[ ] O(N^3)
12. 小越越每次可以上1级、2级或者3级台阶,请问小越越上6级台阶总共共有多少种方法
[ ] 24
[ ] 25
[ ] 26
[ ] 23
13. 有4个圆盘的Hanoi塔,总的移动次数为()
[ ] 16
[ ] 7
[ ] 8
[ ] 15
14. 以下正确的变量名称是()
[ ] int12
[ ] 12int
[ ] int
[ ] ABC均不正确
15. 下列SQL语句,哪个用于限定查询目标的唯一性()
[ ] SELECT UNIQUE
[ ] SELECT DIFFERENT
[ ] SELECT INDEX
[ ] SELECT DISTINCT
16. 求函数返回值,输入x = 2345()
int func(int x)
{
int countx = 0;
while(x)
{
countx++;
x = x&(x-1);
}
return countx;
}
[ ] 4
[ ] 6
[ ] 5
[ ] 7
17. 在区间[-2, 2]里,任取两个实数,它们的和 > 1的概率()
[ ] 3/16
[ ] 9/32
[ ] 9/64
[ ] 3/8
18. 下列对派生类的叙述正确的是()
[ ] 派生类至少有一个基类
[ ] 派生类的成员除了它自己的成员外,还包括它所有的基类的成员
[ ] 派生类继承自基类的成员的访问权限在派生类中保持不变
[ ] 一个派生类可以作为另一个派生类的基类
19. 我们有一个如下的缓存系统,在这个系统中,L1 Cache的访问速度是5 ns,L2 Cache的访问速度是50 ns,内存的访问速度是400 ns。L1 Cache的miss rate是50%,L2 Cache的miss rate是10%,那么这个系统中的平均数据访问速度是()
[ ] 30
[ ] 50
[ ] 45
[ ] 55
[ ] 5
20. 在SQL查询时,使用WHERE子句指出的是()
[ ] 查询条件
[ ] 查询视图
[ ] 查询结果
[ ] 查询目标
21. 下面()表达式的值为2
[ ] 6.2/3
[ ] (float)5/3
[ ] (int)(5/3.0 + 0.5)
[ ] ABC均不正确
22. 在操作系统中,并发性是指()
[ ] 若干个事件在同一时间间隔内发生
[ ] 若干个事件在不同的时间间隔内发生
[ ] 若干个事件在同一时刻发生
[ ] 若干个事件在不同时刻发生
23. 以下算法需要额外开辟存储空间()
[ ] 归并排序
[ ] 快速排序
[ ] 堆排序
[ ] 选择排序
24. 下列哪个字符串不能被正则表达式“a(bc)*d+”匹配()
[ ] abc
[ ] abcd
[ ] abccd
[ ] ab
25. 请选择下列程序的输出()
#include "stdio.h"
class Base
{
public:
int Bar(char x)
{
return (int)(x);
}
virtual int Bar(int x)
{
return (2 * x);
}
};
class Derived:public Base
{
public:
int Bar(char x)
{
return (int)(-x);
}
int Bar(int x)
{
return (x/2);
}
};
int main(void)
{
Derived Obj;
Base *pObj = &Obj;
printf("%d,",pObj -> Bar((char)(100)));
printf("%d,",pObj -> Bar(100));
}
[ ] 100 50
[ ] 100 200
[ ] -100 200
[ ] -100 50
编程题
1. 题目描述
- 一个二叉树,任意其中标定两个节点,请通过程序输出这棵树中这两个节点最深的公共父节点
注:如需画图或推导,你可以在草稿纸上作答,手机拍照后点此扫码上传
2. 题目描述
- (1) 请说出你玩过的3-5款游戏;
- (2) 找出这几款游戏的相似度最高的功能系统(至少5条),并且按照相似度优先级排列
- (3) 尝试使用面向对象的思想描述着几个相似度较高的系统实现
注:如需画图或推导,你可以在草稿纸上作答,手机拍照后点此扫码上传
3. (选做题)
- (1) 请问UNITY都支持在哪些操作系统发布产品?(至少说出5个以上)
- (2) 针对UNITY制作的游戏产品,如果需要进行性能优化,通常会用到哪些功能模块?这些模块都提供了什么样的功能?
注:如需画图或推导,你可以在草稿纸上作答,手机拍照后点此扫码上传
2017.05.06