科大讯飞笔试题目C%2B%2B

2009讯飞软件开发笔试题目（C++）A卷答案请写在答题纸上第一部分综合基础试题共50分1、（4分）用变量a给出下面的定义a) 一个整型数；b）一个指向整型数的指针；c）一个指向指针的指针，它指向的指针是指向一个整型数；d）一个有10个整型的数组；e）一个有10个指针的数组，该指针是指向一个整型数；f）一个指向有10个整型数数组的指针；g）一个指向函数的指针，该函数有一个整型参数并返回一个整型数；h）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数答案：a)int ab)int *a;c)int **a;d)int a[10];e)int *a [10];f) int a[10], *p=a;g)int (*a)(int)h) int( *a[10])(int)2、（4分）请写出以下语句的输出结果：Int i=43;Int j=5;Double f=25.45181;a)printf(“i=%d,j=%d,f=%3.2f”,i,j,f);b)printf(“i=%x,j=%06d,i/j=%d”,i,j,i/j);答案：A）i=43,j=5,f=25.45(说明：本来应该输出最小３位有效数字，２５.５，但是由于限定了２位小数，所以强制有２位小数，有效数字的个数就起不到强制作用了。

如果是%3.1，则输出为25.5)B）i=2b ,j=00005,i/j=8(%x显示的是一个无符号的0x 16进制的整数,%06d输出的是6位数，不够6位数，前面补0，i/j两个整数相除，只取商的整数值)3、(2分)请完成以下宏定义：a）用预处理指令#define 声明一个常数，用以表明1年中有多少个秒（忽略闰年问题）b）写一个“标准”宏MIN，这个宏输入两个参数并返回较小的一个答案：a）#define seconds 365*24*60*60b) #define MIN(a,b) ((a)<(b)?(a):(b))扩展：MAX宏#define MAX ((a)>(b)(a):(b))ABS宏#define ABS (((x)>0)?(x):(-(x)))4、（6分）以下为32为windows下的c++程序，请计算：a）char str[]=”hello”;char *p=str;请计算：sizeof(str)=sizeof(p)=strlen(p)=答案：6，字符串数组以\0（空格为结尾，所以str数组空间大小为5+1）4，5，strlen函数区的字符指针str的长度，不包括空字符。

b)void func(char str[100]){Void *p=malloc(100);}请计算：sizeof(str)=101sizeof (p)=4c)int a[3]={1,2,3};int b=sizeof(a)/sizeof(a[0]);请计算：b=35、（2分）设有定义：int n=0,*p=&n,**q=&p; 则以下选项中，正确的赋值语句是（c）a）p=1; b)*q=2; c)q=p; d)*p=5;6、（2分）const关键字的用途？（至少说明两种）答案：（1）可以定义const 常量（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。

被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。

7、（2分）typedef的c语言中频繁用以声明一个已经存在的数据类型的同义词。

也可以用以预处理器做类似的事情。

例如：#define dps struct s*Typedef struct s *tps;以上两种情况的意图都是要定义dps和tps作为一个指向结构s指针。

哪种方法更好一些呢？（如果有的话）为什么？8、（8分）以下是一组有关内存知识的问题，请仔细看题，回答：Void GetMemory(char *p){P=(char *)malloc(100);}Void Test(void){Char *str=Null;GetMemory(str);Strcpy(str,”hello world”);Printf(str);}请问运行Test函数会有什么样的结果？a)_____________________________________char *GetMemory(void){Char p[]=”hello world”);Return p;}Void Test(void){Char *str=NULL;Str=GetMemory();Printf(str);}请问运行Test函数会有什么结果？b）_______________________________________________void GetMemory2(char **p,int num){*p=(char *)malloc(num);}Void Test(void){Char *str=NULL;GetMemory(&str,100);Strcpy(str,”hello”);Printf(str);}请问运行Test函数会有什么结果？c)__________________________________________________ void Test(void){Char *str=(char *)malloc(100);Strcpy(str,”hello”);Free(str);If(str!=NULL){Strcpy(str,”world”);Printf(str);}}请问运行test函数会有什么样的结果？9、（6分）请写出以下程序的输出结果：Class A{Public:A(){ Printf(“A constructed.\n”);}Virtual ~A(){printf(“A deconstructed.\n”);}Virtual void Fn(){printf(“A fn called.\n”);}};Class B:public A{Public:B(){printf(“B constructed.\n”);}Virtual ~B(){printf(“B deconstructed.\n”);}Virtual void Fn(){printf(“B fn called.\n”);}};Class C:public B{Public:C(){printf(“C constructed.\n”);}Virtual ~C(){printf(“C deconstructed.\n”);}Virtual void Fn(){printf(“C fn called.\n”);}};Void main(int argc,char* grgv[]){A *pA=new B;If(pA!=NULL)pA->fn();B *pB=static_cast<B*>(pA);If(pB!=NULL)pB->fn();C * pC=static_cast<C*>(pA);If(pC!=NULL)pC->fn();delete pA;}10.(2分)以下说法错误的是：（）A）指针和引用作为函数参数都可以改变实参B）指针和引用都可以在定义后任意的改变指向C）引用必须在创建的时候初始化，而指针则不需要D）不能空引用，但是可以有空指针11、（2分）下列关于多态的描述，错误的是（）A）C++语言的多态性分为编译时的多态和运行时的多态性B）编译时的多态性可以通过函数重载来实现C）运行时的多态性可以通过模板和虚函数来实现D）实现运行时多态性的机制称动态绑定12、（2分）运算符的重载形式有两种，重载为_____________和________________________13、（2分）main主函数执行完毕后，是否可能会再执行一段代码？请说明理由？14、（2分）C++中的空类，默认产生那些类成员函数？第二部分概念简答（共10分）15、（4分）简述STL库的功能，并给出遍历一个包含一组整型数的vector的代码。

16、（5分）请写出贝叶斯公式17、（5分）进程和线程的区别和联系？第三部分算法设计与设计思考共30分18、（10分）请不用任何c runtime函数实现以下函数：Inter trim_str(char *pstr)函数功能如下：1）滤掉字符串头尾的空格、回车、tab2）输出字符串通过输入字符串指针返回3）如果成功则返回0否则返回非019、（10分）有N个大小不等的自然数（1，2，3，…..N）请将它们从小到大排列。

算法要求：时间复杂度为O（n），空间复杂度为O（1）。

请简要说明你采用的排序算法并写出c的伪代码。

20、（10分）用文字和图示（类图）描述你所知道的除单件模式和简单工厂之外的一种设计模式，并用c++实现第四部分知识面考察共10分21、（10分）请在下列三题中任选一题作答A）什么是内存的垃圾回收集算法，其作用是什么？据你所知，有那些开发语言中提供了垃圾收集机制？B）现在非常多的用户都在谈SOA，根据Gartner的预测，2008年，企业80%应用都将通过使用SOA来实现，你理解SOA是什么？SOA的关键特点有哪些？SOA带来什么？C）随着互联网的普及，很多新兴的、传统的软件厂商都在探讨SAAS的前景，甚至很多行业观点认为SAAS是软件行业的未来趋势。

你是怎么理解SAAS的，你怎么看待这种趋势?SAAs和更早之前的ASP感念有什么异同？。