汉王 2021 图像面试题

请写出下列程序的运行结果

  int main(int argc, char* argv )

  {

  char string =" 1235678";

  char *p = string;

  void *p1;

  int n=318;

  int size;

  size = sizeof(string);

  printf( "%d\n", size);

  size = sizeof(p);

  printf( "%d\n", size);

  size = sizeof(n);

  printf( "%d\n", size);

  p1=malloc(14);

  size = sizeof(p1);

  printf( "%d\n", size);

  return 0;

  }

第2题：

用C语言写一个字符串查找函数，找出字符串的最长子串，要求子串的所有字符相同。

第3题：

某英汉词典数据由词条和释义组成，请设计英汉词典的数据结构，并且描述查词算法，优先考虑查词速度。

第4题：

在一间屋子里，有100盏灯，排成一行，依从左到右的顺序，编上号码1、2、3…99、100，每盏灯上有一个拉线开关。开始的时候，全部灯都是关着的，有100个人在门外排着队，第一个人走进屋来，把编号1的倍数的所有灯的开关拉一次(即把所有灯都打开了);接着第二个人走进屋来，把编号是2的倍数的所有电灯开关拉一次;第三个人进来，再把编号3的倍数的所有电灯的开关拉一次;…最后第100个人走进屋来，把100号电灯上的开关拉一下，这样做完之后，问哪些电灯还是亮着的?

第5题：

一只旧钟的分针和时针每64分钟(标准时间的64分钟)重合一次，问这只旧钟一天(标准时间的24小时)慢或快几分钟?

第6题：

任选至少三个名词进行解释

  (1) 图像阈值分割

  (2) 图像边缘检测

  (3) 图像的傅里叶谱和相角

  (4) 摄像相机标定

  (5) 贝叶斯决策理论

  (6) 支持向量机

  (7) 人工神经网络

  (8) 机器学习

第7题：

综述题，在人脸识别、声音识别、指纹识别、虹膜识别、掌纹识别、车牌识别或OCR中任选一项(也可以是其他模式识别相关理论在生活中的应用)进行论述，论述对它的认识，分析其应用前景以及面临的困难。(在论述的开始，先注明学位论文的研究方向)