do-while 循环可以写成 while 循环的格式 continue 语句可以出现在各种循环体中 break 语句不可以出现在循环体内 new 初始化对象，调用对象的构造函数，malloc 仅仅分配内存 new 返回的是所分配变量（对象）的指针，malloc 返回的是 void 指针 new/delete 只能在 C++使用，malloc/free 只能在 C 中使用 以下描述正确的是（b ）？ a. while 循环语句的循环体至少执行 1 次 b. c. d. 下面有关 new/delete 和 malloc/free 的区别，描述错误的是（d ） a. malloc/free 是标准库函数，new/delete 是运算符 b. c. d. 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ d）存储方式最 节省运算时间 a. 单向链表 b. 单向循环链表 c. 双向链表 d. 双向循环链表 使用 char* p = new char[100]申请一段内存，然后使用 delete p 释放，有什么问题（a ）？ a. 不会有内存泄露，但不建议用 b. 会有内存泄露 c. 编译就会报错，必须使用 delete [] p d. 编译没问题，运行会直接崩溃 下方法中属于无监督学习算法的是（d ） a. 线性回归 b. 支持向量机 c. 决策树 d. 一般情况下，KNN 最近邻方法在（ c）情况下效果最好 a. 样本呈现团状分布 b. 样本呈现链状分布 c. 样本数量较大 d. 样本数量较小 设查找表中有 100 个元素，如果用二分法查找方法查找数据元素 X，则最多需要比较（ c） 次就可以断定数据元素 X 是否在查找表中。 a. b. c. d. "请填充下面的快速排序算法的空缺处的代码（）： inline void swap(int &a, int &b) { K-Means 聚类 5 6 7 8 int t = a; a = b; b = t;} int partition(int *a, int p, int r) { int x = a[_____]; int i = p - 1; for(int j = p; j < r - 1; ++j) { 

if (a[j] <= x) { ___; swap(___,a[j]); } } swap(a[i+1],___); return ___;} void quicksort(int *a, int p, int r) { if (p < r - 1) { int q = partition(a, p, r); quicksort(a, p, q); quicksort(a, q+1, r); } } int main( ) { const int N = 100; int a[N]; // Initialized quicksort(a, 0, N); return 0; }" 参考答案： r – 1 ++i 或 i++ a[i] a[r-1] i + 1 下面关于 SIFT 特征描述错误的是（d ）？ a. 具有尺度不变性 b. 具有旋转不变性 c. 检查的是图像中的极大极小值 d. 受光照变化影响大 有两张由双摄相机拍摄同一个场景的 RGB 图，请设计一个系统计算出这个场景的深度图。 请用文字或者流程图来描述所需的步骤和每个步骤的思路 参考答案 答题要点： a)需要线进行双摄的标定，或者矫正，或者同时使用； b)根据标定，或者矫正的数据把左右图矫正到相同特征点位于同一水平线上； c)计算稀疏的视差图； d)计算稠密的视差图； e)根据视察图计算深度图； 下面那种 2D 变换有可能破坏平行性（平行的线变换后不再平行）的是（b ）？ a. 刚性变换 b. 投影变换 c. 相似变换 d. 仿射变换 下面关于支持向量机（SVM）的描述错误的是（c ）？ 

a. 是一种监督式学习的方法 b. 可用于多分类的问题 c. 是一种生成式模型 d. 支持非线性的核函数 设某棵二叉树的中序遍历序列为 ABCD，前序遍历序列为 CABD，则后序遍历该二叉树得到 序列为（a ）？ BADC a. BCDA b. c. CDAB d. CBDA 下面关于贝叶斯分类器描述错误的是（ b） a. 以贝叶斯定理为基础 b. 是基于后验概率，推导出先验概率 c. 可以解决有监督学习的问题 d. 可以用极大似然估计法解贝叶斯分类器 有如下一段程序： 下语句合法的是（a ）？ a. b. c. d. 决策树学习算法中对付“过拟合”的主要手段是___ 参考答案： int (*p)(float)=&f1; pf=&f2; pf=&f3; pf=f3; int (*pf)(float); 以 int f1(float); int f2(char); void f3(float); 剪枝(pruning) 快速排序的平均时间复杂度为（b ）？ a. O(n) b. O(nlog(n)) c. O(log(n)) d. O(n^2) 下面的颜色空间表示中，能较好的分离图像亮度和色度信息的是（a ）？ Lab a. b. RGB c. HSV d. CMY 下面选项中不是双目摄像头的内参的是（b ）。 a. 焦距（Focal length） b. 基础矩阵（Fundamental
matrix） c. 扭曲值（Distortion） d. 光点中心（Optical center） 一个 2×2 矩阵的行列式=____ 参考答案:ad - bc 请写出一个 3x3 的矩阵，能使得图像左右翻转 参考答案:[-1 0 0; 0 1 0; 0 0 1] "已知两个链表 list1 和 list2 内的数据都是有序的，请把它们合并成一个链表，保持里面的数 

据依然有序，要求用递归的方法实现()。下面是定义的链表的节点： struct Node { int data; Node *next; }; typedef struct Node Node; 请写出函数 Node * MergeRecursive(Node *head1, Node *head2)的实现。" 参考答案: Node * MergeRecursive(Node *head1, Node *head2) { if ( head1 == NULL ) return head2 ; if ( head2 == NULL) return head1 ; Node *head = NULL ; if ( head1->data < head2->data ){ head = head1 ; head->next = MergeRecursive(head1->next,head2); } else { head = head2 ; head->next = MergeRecursive(head1,head2->next); } return head ; } 下面关于主分量分析（PCA）的描述错误的是（a ）？ a. 是一种非线性的方法 b. 是一种对数据集降维的方法 c. 它将一组可能相关的变量变换为同样数量的不相关的变量 d. 它的第一个主分量尽可能大的反映数据中的发散性 准确率和召回率是广泛用于信息检索和统计学分类领域的两个度量值，用来评价结果的质量， 下面关于召回率描述正确的是（c ） a. 衡量的是提取出的正确信息多少是准确的 b. 召回率 = 提取出的正确信息条数 / 提取出的信息条数 c. 召回率 = 提取出的正确信息条数 / 样本中相关的信息条数 d. 召回率 = 提取出的正确信息条数 / 样本中总的信息条数 请设计一个去除数字图像中大颗粒噪音的算法，可以用文字描述，或者辅以流程图描述。请 突出去除大颗粒噪音，以及保留更多细节的思路 参考答案: 答题要点： a)构建图像金字塔，通过控制金字塔不同层的去噪强度来去除相应尺度的噪音； b) 每一层里面的去噪，可以使用小波去噪，non-local 去噪，双边去噪等； c)分离亮度和色度通道，对亮度和色度通道采用不同强度来去噪； 在合成高动态域图像（HDR）时，需要将多张不同曝光的图像合成，实现中需要对不同曝光 

图像进行对齐和融合，请用文字或者流程图描述这两个步骤的思路。 参考答案: 答题要点： a)首先是对齐，由于亮度不同，所以先要转化到一个亮度无关的空间上去进行对齐； b)需要定义出合成的规则：比如根据亮度来选择不同图中的区域； c)为了无缝的进行融合，可以采用金字塔分解合成的方式； d)需要防止 ghost 的产生； 给定数据集 D = {(x1,y1), (x2,y2), …, (xn,yn)}，其中 xi 是 p 维的输入数据，yi 对应的标签。要 求通过“线性回归”方法来学得一个线性模型。 1） 请写出线性模型的的预测函数； 2） 请描述如何使用“最小二乘法”来进行参数估计，请写出主要公式推导； 参考答案: 1) 线性模型预测函数： y = AX 2) 使用“最小二乘法”进行参数估计 A = (xT*x)-1xTy 推导过程： xTxA = xTy A = (xTx)-1xTy 在 C 语言中，关于静态变量的说法，正确的是（ b）。 a. 静态变量和常量的作用相同 b. 函数中的静态变量,在函数退出后不被释放 c. 静态变量只可以赋值一次,赋值后则不能改变 d. 静态全局变量的作用域为一个程序的所有源文件