10个选择，5个问答 哪种2D变换可能破坏平行性？（单选）刚性变换、投影变换、相似变换、仿射变换  struct class 哪些对A. struct 默认public，class成员默认privateB. struct 不能继承，class可以C. struct 可以有无参构造函数D. struct 成员变量只能是public的   进程间通信方式有哪些A-F：管道、回调、共享内存、消息队列、socket、信号量  哪几个需要多进程同步？A. x=yB. x=1C. x++D. x=x/2   https://blog.csdn.net/u014421422/article/details/122740381 输出什么？int f1(int& x){x=x+10;return x;}int f2(int x){x=x+10;return x;}int main(){int a=10; int b=f2(a+f1(a)); cout<<a<<", "<<b; return 0;} 参考 1B；2AC；3. ACDEF；4.CD; 5: 20,50 从N个数里找最大的10个数，分N较小和较大的情况讨论。 N<=50时直接用冒泡或插入排序，时间复杂度为O(n*n)，空间复杂度为O(1)；N>50时维护最大堆，保存最大的10个数，时间复杂度为O(nlogn)，空间复杂度为O（10）。 解释三个概念 overload：重载，函数名相同，返回值相同，参数列表不同。override：覆盖，函数签名完全一样，用于多态继承时覆盖基类的虚同名函数。overwrite：重写重定义，函数签名一样，但基类的同名函数没有声明为虚函数，相当于子类重新实现了一个函数，基类指针无法调用子类的同名函数。(参数列表可以不一样，此时不管基类函数是不是虚的都会被隐藏) 解释lambda的四个函数参数 [ ]：不传参数，不需要使用外部参数[&]：把上下文的参数以引用的形式传进来[=]：把上下文的参数以深拷贝值的方式传进来[this]：传当前类的this指针，可以访问到成员数据和成员函数。 点集里有一些异常点，拟合出一共圆形出来，给出伪代码或思路。 去重 任意选取3个点，求出这个三个点所在圆的半径和圆心（两两相连的线段的垂线必交于某一点），再判断有多少个其他点位于这个圆上 点数最多的圆即为所求   25匹马赛跑，决出前3名，每轮最多5匹马比赛得出每匹的相对次序，最少要几轮？（每匹马在每轮的速度一样）   分成ABCDE5组，每组5匹马，每组进行一轮比赛，得到a1<a2<a3<a4<a5, b1<b2<b3<b4<b5, c1<c2<c3<c4<c5, d1<d2<d3<d4<d5, e1<e2<e3<e4<e5取每组第一进行第六轮比赛，即a5,b5,c5,d5,e5,假设d5<b5<c5, 那么c5是最快的，剩下的d5,b4,b5,c3,c4都有可能属于前3，将他们进行第7轮比赛即可得到top2和top3,所以一共要7轮。