120分钟,120分
题型:单选,不定项,问答,编程,填空
单选*4
关于线程和进程的判断正误
计算找到有序序列中a+b==sum的时间复杂度
出栈顺序哪一种不可能
TCP等计网基础题
不定项*6
计网,操作系统,数据结构,算法方面题目
问答*1
如果你要设计一个游戏的种田系统
1、要用到哪些功能/系统
2、需要定义哪些类和数据结构,写出必要的类名和变量并尽可能详细的描述
3、实现你认为的难点,写出必要的代码逻辑
4、如果用户很多,数据很大,怎么优化
编程*2
1、给一个邻接矩阵,求图上连通块数量,返回一个int值
2、给一个长字符串和一个短字符串的数组,从数组中选取短字符串拼接成给定的长字符串,按组合顺序返回下标数组
填空*2
1、已知首地址,计算二维数组中一个数据的内存位置。
2、计算下面函数:x(x(8))调用多少次x函数
int x(int n){
if(n<=3)
return 1;
return x(n-2)+x(n-4);
}
如果对你有帮助的话,点个赞再走吧