1、计算机专业企业招聘笔试试题附答案面试准备题(包括高质量c+题)const char*, char const*, char*const的区别问题几乎是C+面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C+ Programming Language里面给出过一个助记的方法: 把一个声明从右向左读。char * const cp; ( * 读成 pointer to ) cp is a const pointer to charconst char * p; p is a pointer to const char;char const
2、 * p; 同上因为C+里面没有const*的运算符,所以const只能属于前面的类型。 下面这个程序执行后会有什么错误或者效果:#define MAX 255int main() unsigned char AMAX,i; for (i=0;i=MAX;i+) Ai=i;解答:MAX=255 数组A的下标范围为:0.MAX-1,这是其一.其二.当i循环到255时,循环内执行:A255=255;这句本身没有问题.但是返回for (i=0;i=MAX;i+)语句时,由于unsigned char的取值范围在(0.255),i+以后i又为0了.无限循环下去.注:char类型为一个字节,取值范围是-
3、128,127,unsigned char 0 ,255编写用C语言实现的求n阶阶乘问题的递归算法:long int fact(int n)int x;long int y;if(nhigh) return -1;mid=(low+high)/2;if(x=amid) return mid;if(xamid) return(BSearch(a,x,low,mid-1);else return(BSearch(a,x,mid+1,high);2、非递归方法实现:int BSearch(elemtype a,keytype key,int n)int low,high,mid;low=0;high
4、=n-1;while(low=high) mid=(low+high)/2; if(amid.key=key) return mid; else if(amid.key2解:int f(int n)int i,s,s1,s2;s1=1;/*s1用于保存f(n-1)的值*/s2=1;/*s2用于保存f(n-2)的值*/s=1;for(i=3;i= - EPSINON) & (x =”或“=”此类形式。如下是错误的写法,不得分。if (x = 0.0)if (x != 0.0)请写出 char *p 与“零值”比较的 if 语句。(3 分)标准答案:if (p = NULL)if (p != NU
5、LL)如下写法均属不良风格,不得分。if (p = 0)if (p != 0)if (p)if (!)二、以下为Windows NT 下的32 位C+程序,请计算sizeof 的值(10 分)void Func ( char str100)请计算sizeof( str ) = 4 (2 分)char str = “Hello” ;char *p = str ;int n = 10;请计算sizeof (str ) = 6 (2 分)sizeof ( p ) = 4 (2 分)sizeof ( n ) = 4 (2 分)void *p = malloc( 100 );请计算sizeof ( p
6、) = 4 (2 分)三、简答题(25 分)1、头文件中的 ifndef/define/endif 干什么用?(5 分)答:防止该头文件被重复引用。2、#include 和 #include “filename.h” 有什么区别?(5 分)答:对于#include ,编译器从标准库路径开始搜索 filename.h对于#include “filename.h” ,编译器从用户的工作路径开始搜索 filename.h3、const 有什么用途?(请至少说明两种)(5 分)答:(1)可以定义 const 常量(2)const 可以修饰函数的参数、返回值,甚至函数的定义体。被const 修饰的东西都
7、受到强制保护,可以预防意外的变动,能提高程序的健壮性。4、在C+ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”? (5 分)答:C+语言支持函数重载,C 语言不支持函数重载。函数被C+编译后在库中的名字与C 语言的不同。假设某个函数的原型为: void foo(int x, int y);该函数被C 编译器编译后在库中的名字为_foo , 而C+编译器则会产生像_foo_int_int 之类的名字。C+提供了C 连接交换指定符号extern“C”来解决名字匹配问题。5、请简述以下两个for 循环的优缺点(5 分)for (i=0; iN; i+)if (conditi
8、on)DoSomething();elseDoOtherthing();if (condition)for (i=0; iN; i+)DoSomething();elsefor (i=0; iN; i+)DoOtherthing();优点:程序简洁缺点:多执行了N-1 次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。优点:循环的效率高缺点:程序不简洁四、有关内存的思考题(每小题5 分,共20 分)void GetMemory(char *p)p = (char *)malloc(100);void Test(void)char *str = NULL;G
9、etMemory(str);strcpy(str, hello world);printf(str);请问运行Test 函数会有什么样的结果?答:程序崩溃。因为GetMemory 并不能传递动态内存,Test 函数中的 str 一直都是 NULL。strcpy(str, hello world);将使程序崩溃。char *GetMemory(void)char p = hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);请问运行Test 函数会有什么样的结果?答:可能是乱码。因为G
10、etMemory 返回的是指向“栈内存”的指针,该指针的地址不是 NULL,但其原现的内容已经被清除,新内容不可知。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 函数会有什么样的结果?答:(1)能够输出hello(2)内存泄漏void Test(void)char *str = (char *) malloc(100);strcpy(str,
11、 “hello”);free(str);if(str != NULL)strcpy(str, “world”);printf(str);请问运行Test 函数会有什么样的结果?答:篡改动态内存区的内容,后果难以预料,非常危险。因为free(str);之后,str 成为野指针,if(str != NULL)语句不起作用。五、编写strcpy 函数(10 分)已知strcpy 函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest 是目的字符串,strSrc 是源字符串。(1)不调用C+/C 的字符串库函数,请编写函数 str
12、cpychar *strcpy(char *strDest, const char *strSrc);assert(strDest!=NULL) & (strSrc !=NULL); / 2分char *address = strDest; / 2分while( (*strDest+ = * strSrc+) != 0 ) / 2分NULL ;return address ; / 2分(2)strcpy 能把strSrc 的内容复制到strDest,为什么还要char * 类型的返回值?答:为了实现链式表达式。 / 2 分例如 int length = strlen( strcpy( strD
13、est, “hello world”) );六、编写类String 的构造函数、析构函数和赋值函数(25 分)已知类String 的原型为:class Stringpublic:String(const char *str = NULL); / 普通构造函数String(const String &other); / 拷贝构造函数 String(void); / 析构函数String & operate =(const String &other); / 赋值函数private:char *m_data; / 用于保存字符串;请编写String 的上述4 个函数。标准答案:/ String 的
14、析构函数String:String(void) / 3 分delete m_data;/ 由于m_data 是内部数据类型,也可以写成 delete m_data;/ String 的普通构造函数String:String(const char *str) / 6 分if(str=NULL)m_data = new char1; / 若能加 NULL 判断则更好*m_data = 0;elseint length = strlen(str);m_data = new charlength+1; / 若能加 NULL 判断则更好strcpy(m_data, str);/ 拷贝构造函数String
15、:String(const String &other) / 3 分int length = strlen(other.m_data);m_data = new charlength+1; / 若能加 NULL 判断则更好strcpy(m_data, other.m_data);/ 赋值函数String & String:operate =(const String &other) / 13 分/ (1) 检查自赋值 / 4 分if(this = &other)return *this;/ (2) 释放原有的内存资源 / 3 分delete m_data;/ (3)分配新的内存资源,并复制内容 / 3 分int leng
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1