worldinsand

我们每年都对新如所的硕士新生进行能力测验，我把题目贴出来，大家一起玩吧，^_^！

1.      试解释如下名词：AI、PR、PE、OCR  

2.      请列出四种以上的排序算法、并给出其中一种算法的伪代码。

 3.      在C语言编程的头文件中，常常使用如下的宏语句，你知道它的作用吗？

  /*head.h*/

 #ifndef  __HEAD_H

 #define __HEAD_H

  ……头文件内容

 #endif //end of head.h 

4.      在C++语言中，struct和class的区别是什么？ASSERT语句和VERIFY语句的区别是什么？什么是内存泄漏？你觉得应该怎样预防？ 

5.      请指出下面代码中可能存在的错误 

typedef struct _datatype1

{int m_iElement1;

char m_chElement2[256];} DATATYPE1, * PDATATYPE1;

void main()

{

unsigned short i;

char*      pCharTemp = NULL;

PDATATYPE1 pVar      = NULL;

pVar = malloc(sizeof(PDATATYPE1));

pCharTemp = pVar->m_chElement2;

pVar->m_chElement2[256] = 0;

for(i = 255; i >= 0; i--)

{

 pCharTemp = pVar->m_chElement[i];

 *pCharTemp = i; 

}

return;

}

7.      有一幅图象，如何判断这副图像里面是否存在较多的噪音？请简述一下大致思想。汉字的文档图象和英文的文档图象在版面上有什么区别？

8.      DLL动态链接库是我们在开发中经常采用的生成形式，在VC6、VB6、和.net平台上我们都可以将代码编译成为dll形式供其他程序调用，请问这些dll之间是否有区别？区别在哪里？ 

9.      GDI，GDI+和DirectDraw是Microsoft提供的几种图形编程接口，请简述这几者之间的区别。  

10.  一个100象素宽，100象素高的单色BMP文件，除去BITMAPFILEHEADER和BITMAPINFO两个结构信息以外，将会占用多少字节？  

11.  请简单描述一下MFC中的Document/View机制  

12.  下面的表达式：(i++)+(++i)+i的计算结果是（单选）

A．3i+2    B．3i+3    C．3i+4    D．3i+5 

13.  Windows程序至少需要两个主程序，分别是（多选）

A．WinMain()  B．InitInstance() C．WndProc()  D．DefWindowProc() 

14.  窗口是Windows操作系统之中的重要概念。下列界面元素中从本质意义上属于窗口的是（多选）：

A，消息框  B，按钮    C，输入文本框     D，标题栏 

15.  下列几种图象格式中，不存在颜色位数属性的是哪种？（多选）

A,TIFF     B, BMP     C, JPG     D,GIF 

16.  请简述一下游戏和其他高性能图形程序是如何令画面“动”起来的  

17.  下列集中视频格式中，属于Mpeg4的是哪种？（多选）

A,DVD视频  B，RMVB    C, DivX，  D,WMV  E，VCD视频 

18.  软件项目生命周期分为几个阶段，其中各阶段需要编写的文档有哪些？  

19.  你独立或与他人合作完成过一个真实的软件项目吗？如果是，请简要介绍该项目的情况？  

20.  编写一段小程序，实现字符串A向字符串B的转换，其中A形如“一万两千三百四十五元”，B形如“￥12345”，编程语言不限 

21.  列举时下的电视机和电梯各有哪些可以改进的地方  

22.  针对时下许多人热衷的Web应用程序开发，你有什么认识？你掌握哪些Web应用程序开发的语言、工具和技巧？  

23.  你曾经使用过.NET平台下的C#语言吗？如果是，请说明String 和StringBuilder的关联及主要区别。说明C#中Interface的原理和使用方法。  

24.  我们即将着手建设《跨平台软件开发（VS.NET开发）》这门课的教学网站，假设这项工作交给你做，请写出你的开发计划（至少包含但决不仅限于以下内容：功能界定、数据列表、工作量估算、开发日程安排、所用技术和工具等）  

25.  你曾经阅读过计算机类英文论文和著作吗？如果是，请列举你获取这些资料的渠道并估算到目前为止你阅读英文论文的总篇数？一般学术论文应该包含哪些内容？下面一段是某篇论文的摘要，尝试总结出本文的主要工作

Response time is a key factor of any e-Commerce application, and a set of solutions have been proposed to provide low response time despite network congestions or failures. Being them mostly based on caching of Web objects and replication of DBMS managed data at the edges, or at intermediate points, of the Web infrastructure, they reveal effective when handling client requests only performing read access to application data. However, any update request typically needs to be redirected to the origin DBMSs, hence not taking advantage from data replication and related client proximity. In order to alleviate the effects of network congestions or failures, we have proposed a multi-path protocol that increases the likelihood for the update request to be processed along a responsive (e.g. failure free) network path in between the client location and the origin DBMS sites. In this paper we present an extensive simulation study of the effects of such a multi-path approach on the client perceived response time. The study relies on both Brite generated network topologies and the NLANR graph. Also, well known realistic TCP models are used to capture the effects of network delays during both normal and anomalous (i.e. packet loss affected) operation mode.  

26.  你学习和使用过Java语言吗？你认为它和C、C++、C#等语言的主要区别是什么？你认为Java语言适合于什么类型的项目？  

27.  你对于在智能所的学习和科研工作有什么计划？请列出你特别感兴趣的领域和研究方向，请模仿“三句半”的形式概述你对智能所的初步印象。  

28.  什么叫做SQL注入，如何防止？请举例说明。  

29.  你认为人工智能的研究目标是____，请问为什么不是其他三个？

A.      让机器（人）像人一样思考。

B.      让机器（人）像人一样行动。

C.      让机器（人）理性的思考。

D.     让机器（人）理性的行动。

 31.  请简述Fourier变换的思想，并给出一维连续/离散Fourier变换公式。除了Fourier变换，你还熟悉、了解或者只是听说过哪些其他的变换？如果你还了解小波变换，请简述一下小波变换的思想，以及小波变换对Fourier变换的优势所在。  

32.  模式识别中的学习可以分为有监督学习和无监督学习，在有监督学习中，存在一个教师信号，对学习样本集中的每个输入样本提供类别标记，在无监督学习中，则没有显式的教师。考虑下面这个问题，对一副道路图像，希望把道路部分划分出来，可以采用以下两种方法：A．在该图像中分别在道路部分与非道路部分画出一个窗口，把在这两个窗口中的象素数据作为训练集（学习样本）训练分类器（学习机），求得分类器的参数，再用该分类器对整幅图进行分类。B．将整幅图的每个象素的属性记录在一张数据表中，然后用某种方法将这些数据按它们的自然分布状况划分成两类。因此每个象素就分别得到相应的类别好，从而实现了道路图像的分割。 试问以上两种方法哪一种是监督学习，哪个是非监督学习？并试说明以下问题求解是基于监督学习或是非监督学习：1) 求数据集的主要特征分量（所谓主要特征分量，是指诸分量中能量最大的分量）；2) 汉字识别；3) CT图像的分割 

34.  谈谈你对模式识别领域的认识。对于模式识别这门学科在生产生活中的应用，你有什么（有创意的）想法？ 

35.  请在概率论的语境下，解释“互相独立”与“互不相关”的区别。 

36.  在Windows和Visual C++环境下，请根据下面的代码回答问题（提示：考虑字符对齐问题）： 

int x=35;char str[10];//问：strlen(str)和sizeof(str)的值分别是多少？strcpy(str,"www.it315.org"/*共13个字母*/);//问:此时x和strlen(str)的值分别是多少？  

38.  请列出你所知道的ACM Turing Award得主（不必按年代顺序）。 

41.  请解释名词：白盒测试、黑盒测试、回归测试、单元测试。在软件生命周期中，测试阶段是成本最高的吗？如果你认为不是，那么哪个阶段成本最高呢？  

42.  假设你现在是软件测试工程师，程序员给你一个copy程序，命令格式为：     copy  source_file  destination_file，你如何对其进行测试？  

43.  请设计用例测试一次性纸杯的功能和性能  

44.  如果要求你开发一个车牌数字识别系统，即识别车牌上的0~9十个数字，你觉得应该从这些数字中提取哪些特征进行识别？

有好几道题目因为带有公式和图像，所以被删除了，呜呜！