近几年科大讯飞软件笔试题目

2009讯飞软件开发笔试题目（C++）A卷1、（4分）用变量a给出下面的定义a) 一个整型数；b）一个指向整型数的指针；c）一个指向指针的指针，它指向的指针是指向一个整型数；d）一个有10个整型的数组；e）一个有10个指针的数组，该指针是指向一个整型数；f）一个指向有10个整型数数组的指针；g）一个指向函数的指针，该函数有一个整型参数并返回一个整型数；h）一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数答案：a)int a b)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=;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= 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，4，5b)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; 则以下选项中，正确的赋值语句是（d）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指针。

哪种方法更好一些呢（如果有的话）为什么Typedef更好一些，因为define只是简单的替换，比如声明dps a,b等价于struct *a,b;所以这样声明是错误的，而Typedef却不会这样。

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)_会出错，不能传递动态分配的内存，str一直为空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)_hello。

void Test(void){Char *str=(char *)malloc(100);Strcpy(str,”hello”);Free(str);If(str!=NULL){Strcpy(str,”world”);Printf(str);}}请问运行test函数会有什么样的结果虽然能拷贝成功，但是这样使用很不安全，free(str)后，str成为悬浮指针。

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;}A constructed.B constructedB fn called.B fn called.B fn called.B deconstructed.A deconstructed.10.(2分)以下说法错误的是：（b）A）指针和引用作为函数参数都可以改变实参B）指针和引用都可以在定义后任意的改变指向C）引用必须在创建的时候初始化，而指针则不需要D）不能空引用，但是可以有空指针11、（2分）下列关于多态的描述，错误的是（c）A）C++语言的多态性分为编译时的多态和运行时的多态性B）编译时的多态性可以通过函数重载来实现C ）运行时的多态性可以通过模板和虚函数来实现D ）实现运行时多态性的机制称动态绑定12、（2分） 运算符的重载形式有两种，重载为_类的成员函数_和_类的友元函数_13、（2分） main 主函数执行完毕后，是否可能会再执行一段代码请说明理由答：可以，可以用_onexit()注册一个函数，在main 结束之后调用f1,f2,f3,f4。

14、（2分）C++中的空类，默认产生那些类成员函数答：默认构造函数、析构函数、默认拷贝函数和赋值操作符15、（4分）简述STL 库的功能，并给出遍历一个包含一组整型数的vector 的代码。

答：标准模板库是一个基于模板的容器类库，包括链表、列表、队列和堆栈。

标准模板库还包含许多常用的算法，包括排序和查找。

标准模板库的目的是提供对常用需求重新开发的一种替代方法。

标准模板库已经经过测试和调试，具有很高的性能并且是免费的。

最重要的是，标准模板库是可重用的，当你知道如何使用一个标准模板库的容器后，就可以在所有的程序中使用它而不需要重新开发了。

容器是包容其他对象的对象。

标准C++库提供了一系列的容器类，它们都是强有力的工具，可以帮助C++开发人员处理一些常见的编程任务。

标准模板库容器类有两种类型，分别为顺序和关联。

顺序容器可以提供对其成员的顺序访问和随机访问，关联容器则经过优化类的键值访问它们的元素。

标准模板库在不同操作系统是可移植的。

#include<iostream>#include<vector>using namespace std;int sum(vector<int > vec){int result=0;vector<int>::iterator p=();while(p!=()){cout<<*p<<" ";result+=*p++;}return result;}int main(){vector<int> v1(100);cout<<()<<endl;∑==n l ll k k k A B P A P A B P A P B A P 1)/()()/()()/(与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.(4) 系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。

但是进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。

线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些18、（10分）请不用任何c runtime函数实现以下函数：Inter trim_str(char *pstr)函数功能如下：1）滤掉字符串头尾的空格、回车、tab2）输出字符串通过输入字符串指针返回3）如果成功则返回0否则返回非0#include<iostream>using namespace std;#define ERR -1;int trim_str(char *pstr){char *p=pstr;char *m;if(p==NULL){return ERR;}while(*p!='\0'){if((*p==' ')|(*p=='\n')|(*p=='\t')){m=p;while(*m!='\0'){*m=*(m+1);m++;}}else{p++;}}return 0;}int main(){char s[]="ab de edeasd ";int i=trim_str(s);if(i==0){cout<<"成功"<<endl;}else{cout<<"失败"<<endl;}cout<<s<<endl;return 0;}19、（10分）有N个大小不等的自然数（1，2，3，…..N）请将它们从小到大排列。