C软件工程师笔试题 .docx

《C软件工程师笔试题 .docx》由会员分享，可在线阅读，更多相关《C软件工程师笔试题 .docx（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结一、请填写 BOOL , float,指针变量 与“零值”比较的if 语句。（ 10 分）提示：这里“零值”可以是0, 0.0 , FALSE 或者“空指针”。例如int 变量 n 与“零值”比较的if 语句为： if n = 0 if n .= 0 以此类推。请写出BOOL flag 与“零值”比较的if 语句：标准答案： if flag if .flag 如下写法均属不良风格，不得分。if flag = TRUE if flag = 1 if flag = FALSE if flag = 0请写出 float x 与“零值”比较的if 语句：标准答案示例：const flo

2、at EPSINON = 0.00001。 if x = - EPSINON & x =”或 “=”此类形式。如下是错误的写法，不得分。 if x= 0.0 if x .= 0.0请写出 char *p 与“零值”比较的if 语句：标准答案：if p = NULLif p .= NULL如下写法均属不良风格，不得分。if p = 0 if p .= 0 if p if .二、以下为 Windows NT 下的 32 位 C+ 程序，请运算 sizeof 的值（ 10 分） char str =“ H。elcloha”r *p = str 。 int n = 10 。sizeof str = 6

3、sizeof p = 4sizeof n = 4 void Func char str100 请运算 sizeof str = 4 void *p = malloc 100 。请运算 sizeof p = 4三、简答题（ 25 分）1、头文件中的 ifndef/define/endif干什么用？防止该头文件被重复引用2、#include 和 #include “ filename.h ” 有什么区分？答： 对 于 include， 编 译 器从 标 准 库 路径开 始 搜 索filename.h对于 i nclude“ filename.h ，”编译器从用户的工作路径开头搜寻filename.

4、h3、const 有什么用途？（请至少说明两种）答：（1）可以定义const常量（2） const可以修饰函数的参数、返回值，甚至函数的定义体。被const 修饰的东西都受到强制爱惜，可以预防意外的变动，能提高程序的健壮性。4、在 C+ 程序中调用被 C 编译器编译后的函数，为什么要加extern “ C”声明？答： C+ 语言支持函数重载， C 语言不支持函数重载。函数被C+ 编译后在库中的名字与C 语言的不同。假设某个函数的原型为：voidfoointx,inty。该 函 数 被 C编 译 器 编 译 后 在 库 中 的 名 字 为 _foo ， 而C+ 编 译 器 就 会 产 生 像 _

5、foo_int_int之 类 的 名 字 。C+ 供应了 C 连接交换指定符号extern “ C来”解决名字匹配问题。5、请简述以下两个for 循环的优缺点for i=0 。 iN 。 i+ if condition DoSomething 。else DoOtherthing 。/ 其次个if condition for i=0 。 iN 。 i+ DoSomething 。 else for i=0 。 iN 。 i+DoOtherthing 。 优点：程序简洁缺点：多执行了N-1 次规律判定，并且打断了循环 “流水线 ”作业，使得编译器不能对循环进行优化处理，降低了效率。优点：循环的效

6、率高缺点：程序不简洁四、有关内存的摸索题（20 分）void GetMemorychar *p可编辑资料 - - - 欢迎下载精品名师归纳总结 p = char *malloc100。void Testvoid char *str = NULL。GetMemorystr 。strcpystr, hello world。printfstr 。 请问运行 Test 函数会有什么样的结果？答： 程序崩溃， getmemory 中的 malloc 不能返回动态内存，free（）对 str 操作很危险博主： getmemory 中 p 是形参，是一个指针变量，getmemorystr 调用后，传入的是指

7、针变量储存的对象的址，p=char * malloc100实际上是把申请的动态内存空间的首的址付给p 指向的的址（即str 指向的的址 null ），这个是错误的。应当修改成指向指针的指针 void getmemorychar *p，这样 malloc 返回的的址付给 *p （即 str 变量本身）。char *GetMemoryvoid char p = hello world。return p。 void Testvoid char *str = NULL。str = GetMemory 。printfstr 。 请问运行 Test 函数会有什么样的结果？答：可能是乱码。由于 GetMem

8、ory 返回的是指向 “栈内存 ”的指针，该指针的的址不是NULL ，但其原现的内容已经被清除，新内容不行知。RetMenory 执行完毕， p 资源被回收，指向未知的址。返回的址，str的内容应是不行推测的 ,打印的应该是 str的的址Void GetMemory2char *p, int num p = char *mallocnum。 void Testvoid char *str = NULL。GetMemory&str, 100 。strcpystr, hello 。printfstr 。 请问运行 Test 函数会有什么样的结果？答：（1）能够输出hello（2）内存泄漏void

9、Testvoid char *str = char * malloc100。strcpystr,“ 。hello”freestr。ifstr .= NULL strcpystr,“ 。world ”printfstr 。 请问运行 Test 函数会有什么样的结果？答 ： 篡 改 动 态 内 存 区 的 内 容 ， 后 果 难 以 预 料 ， 非 常 危 险 。因 为 freestr。 之 后 ， str成 为 野 指 针 ， ifstr .= NULL 语句不起作用。五、已知 strcpy 函数的原型是 char *strcpychar *strDest, const char *strSrc

10、。其中 strDest 是目的字符串， strSrc 是源字符串。（ 1）不调用 C+/C 的字符串库函数，请编写函数strcpy答：char*my_strcpychar*strdest,constchar*strsrcassertstrdest.=NULL&strsrc.=NULLchar*address=strdest。while*strdest+=*strsrc+.=NULLreturnaddress。可编辑资料 - - - 欢迎下载精品名师归纳总结（ 2） strcpy 能把 strSrc 的内容复制到strDest，为什么仍要 char * 类型的返回值？答：为了实现链式表达式。/

11、2 分例如 int length = strlen strcpy strDest,“hello。world” 六、编写类 String 的构造函数、析构函数和赋值函数（25 分） 已知类 String 的原型为：class String public:Stringconst char *str = NULL。 / 一般构造函数Stringconst String &other 。 / 拷贝构造函数 Stringvoid 。 / 析构函数String & operate =const String &other。 / 赋值函数private:char *m_data 。 / 用于储存字符串 。请

12、编写 String 的上述 4 个函数。/一般构造函数String:Stringconstchar*strifstr=NULLm_data=newchar1 。/得 分 点 ： 对 空 字 符 串 自 动 申 请 存 放 结 束 标 志 0 的 空/加分点：对m_data加NULL判断*m_data=0。elseintlength=strlenstr。m_data=newcharlength+1。/如能加NULL判断就更好strcpym_data,str。/ String 的析构函数String:Stringvoiddeletem_data。/或deletem_data。/拷贝构造函数Stri

13、ng:StringconstString&other/得分点：输入参数为const型int length = strlenother.m_data 。m_data=newcharlength+1。/加 分 点 ： 对m_data加NULL判 断strcpym_data,other.m_data。/赋值函数String&String:operate=constString&other/得 分 点 ： 输 入 参 数 为const型ifthis = &other/得分点：检查自赋值return *this 。可编辑资料 - - - 欢迎下载精品名师归纳总结delete m_data 。/得分点：释

14、放原有的内存资源int length = strlen other.m_data 。m_data = new charlength+1 。/加分点：对 m_data 加 NULL判定strcpy m_data, other.m_data 。return*this。/得 分 点： 返回 本 对象 的引 用编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004 年 12 月 31 日 23 时 59 分 59 秒，就输出2005 年 1 月 1 日 0 时 0 分 0 秒。void ResetTheTimeint *year,int *month,int *date,int

15、 *hour,int*minute,int*secondint dayOfMonth12=31,28,31,30,31,30,31,31,30,31,30,31。if *year 0| *month 12 |*date 31 | *hour 23 |*minute 59| *second 60 return。if *year%400 = 0 | *year%100 .= 0 & *year%4 = 0 dayOfMonth1 = 29。if*second = 60*second = 0*minute += 1if*minute = 60*minute = 0*hour += 1if*hour

16、= 24*hour = 0*date += 1。if*date dayOfMonth*month-1*date = 1*month += 1if*month 12*month=1*year += 1。return。1. 全局变量和局部变量在内存中是否有区分？假如有，是什么区分？全局变量储存在静态数据库，局部变量在堆栈2. static 有什么用途？（请至少说明两种） 1.限制变量的作用域 2.设置变量的储备域不能做 switch的参数类型是：switch 的参数不能为实型。如何引用一个已经定义过的全局变量？ 答： extern可编辑资料 - - - 欢迎下载精品名师归纳总结printf%sn,

17、dest freedest。return/使用完，应当释放0空间，以免造成内存汇泄。露。可以用引用头文件的方式，也可以用extern 关键字，假如用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，假如你用extern 方式引用时， 假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错全局变量可不行以定义在可被多个 .C 文件包含的头文件中？为什么？答：可以，在不同的 C 文件中以 static 形式来声明同名全局变量。char* ss = 0123456789。sizeofss结果 4 ss 是指向字符串常量的字符指针，sizeof获得的

18、是一个指针的之所占的空间,应当是长整型的，所以是 4sizeof*ss结果 1 *ss 是第一个字符 其实就是获得了字符串的第一位0 所占的内存空间，是char 类型的，占了 1 位可以在不同的 C 文件中声明同名的全局变量，前提是其中只能有一个C 文件中对此变量赋初值，此时连接不会出错请找出下面代码中的所以错误说 明 ： 以 下 代 码 是 把 一 个 字 符 串 倒 序 ， 如 “ abcd ” 倒 序 后 变 为 “ dcba ”1 、#includestring.h2 、main3 、4 、char*src=hello,world。5 、char*dest=NULL。6 、intlen

19、=strlensrc。7 、dest=char*malloclen。8 、char*d=dest。9 、char*s=srclen。10 、whilelen-.=011、d+=s-。12、printf%s,dest。13、14、答方法intreturn0。：1：main=hello,world。=。/要为strlensrc0分配一个空。间=dest。char*intchar*dest=char*char*s=src lenchar*malloclen+1d/指向最后一个字符.=0&srclen-1。whilelen-*d+=*s-。*d=0 。/尾部要加0方#include #include法

20、2：maincharintstr=hello,worldlen=strlenstr。chart。可编辑资料 - - - 欢迎下载精品名师归纳总结forinti=0。ilen/2。i+t=stri。stri=strlen-i-1。strlen-i-1=t。printf%s,str。return0。.用两个栈实现一个队列的功能？要求给出算法和思路！设 2 个栈为 A,B,一开头均为空 .入队:将新元素 push 入栈 A。出队:1判断栈B是否为空。可编辑资料 - - - 欢迎下载精品名师归纳总结不为 空，就 将栈A中所有元素依次顶元(2) 如 果(3) 将栈B的栈pop出 并 push到 栈B 。

21、 素pop出。可编辑资料 - - - 欢迎下载精品名师归纳总结char*constp。charconst*p。/指constchar*p/常量指针，p的值不可以修改向 常量 的 指 针， 指 向 的常 量 值 不可 以 改。/和charconst*pmainintint*ptr=inta5=1,2,3,4,5*&a+1。printf%d,%d,*a+1,*ptr-1。输*a+1）就是a1，*ptr-1出：2,5就 是 a4, 执 行 结 果 是 2 ， 5 &a+1 不是首的址 +1，系统会认为加一个 a 数组的偏移，是偏移了一个数组的大小（本例是 5 个 int ） int *ptr=int

22、*&a+1 。 就 ptr 实 际 是 &a5, 也 就 是 a+5 原 因 如 下 ： &a 是 数 组 指 针 ， 其 类 型 为 int *5 。而 指 针 加 1 要 根 据 指 针 类 型 加 上 一 定 的 值 ， 不 同 类 型 的 指 针 +1 之 后 增 加 的 大 小 不 同a 是 长 度 为 5 的 int 数 组 指 针 ， 所 以 要 加 5*sizeofint所以ptr实际是a5但是prt与&a+1类型是不一样的这点很重要所以prt-1只会减去sizeofint*a,&a 的的址是一样的，但意思不一样，a 是数组首的址，也就是a0 的的址， &a 是对象（数组）首的

23、址 ， a+1是 数 组 下 一 元 素 的 的 址 ， 即a1,&a+1是 下 一 个 对 象 的 的 址 ， 即 a5.char* printf%s,ss0=Bs=AAA。printf%s,s有什么错。？AAA 是 字 符 串 常 量 。 s 是 指 针 ， 指 向 这 个字 符 串 常 量 ， 所 以声 明 s 的 时 候 就 有 问 题。cosntchar*s=AAA。然后又由于是常量，所以对是 s0 的赋值操作是不合法的。int *s10int函数指针数组，每个指针指向一个 int funcint param 的函数。. 交 换 两 个 变 量 的 值 ， 不 使 用 第 三 个 变

24、 量 。 即 a=3,b=5, 交 换 之 后 a=5,b=3 。有 两 种 解 法 , 一 种 用 算 术 算 法 , 一 种 用 异 或 可编辑资料 - - - 欢迎下载精品名师归纳总结a=a+orba3.c和解 答 ： 死 循 环 加 数 组 越 界 访 问 （ C/C+不 进 行 数 组 越 界 检 查 ）MAX=255 数组 A 的 下标范畴为:0.MAX-1,这是其一.其二 . 当 i循环 到 255 时 , 循环内 执行 :设编号为 1， 2， n 的 n 个人围坐一圈，商定编号为k（ 1=k=n）的人从 1 开头报数，数到 m 的那个人出列，它的下一位又从1 开头报数，数到m的

25、那个人又出列，依次类推，直到全部人出列为止，由此产生一个出队编号的序列。数组#include #includeintJosephuint实n,现int：mb。b=a-b。a=a-b。a=ab。/只能对int,char.=ab。=ab。c+ 中 的 struct有 什 么 不 同 ？ c 和 c+中 struct 的主要区分是 c 中的 struct 不行以含有成员函数，而 c+中的 struct 可以。 c+中struct 和 class 的主要区分在于默认的存取权限不同， struct 默认为 public ，而 class 默认为private1 ： void*ptr和*void*ptr的

26、 结 果 是否相同 ？其中ptr为同一 个指针.void*ptr和*void*ptr值是相同的改int int错mainvoid*p：。int p=arr100&arr。return0。解答：搞错了,是指针类型不同int*p。/二级指&arr。/得到的是 指向第 一维为100的 数组的指#include,针针intint*p,mainvoid*q。intarr100。qp=arr&q。return0。下面#define这个程序执行后会有MAX什么错误或者效果:255intmainunsignedcharAMAX,i。/i被定义为unsignedcharfori=0。i=MAX。i+Ai=i。A

27、255=255。 这 句 本 身 没 有 问 题 .但 是 返 回 fori=0。 i=MAX 。 i+语 句 时 ,由 于 unsignedchar的 取 值 范 围 在 0.255,i+以 后i又为 0了 .无 限 循 环 下 去 .可编辑资料 - - - 欢迎下载精品名师归纳总结intint*arrflag,=i,intfori=0arri=fori=1flag=whileflagj=0。*mallocn*sizeofint。in。+i1。in。+i0。mifj=nj=0。ifarrj+flag。+j。arrj-1=0。printf第%4d个出局的人是：%4d号n,i,j。freearr

28、。returnj。intmainintn,scanf%d%d,&n,m&m。printf最后胜利的是%d号！n,Josephun,m。systempausereturn0。链表#include实现：#includetypedefstructNodeintstructNodeindex*next。JosephuNode。intJosephuintn,intminti,j。JosephuNode*head,*tail。headfor=itail=JosephuNode*mallocsizeofJosephuNode。1。iindextail-next=i。JosephuNode*mallocsiz

29、eofJosephuNode。tail=tail-next。tail-index tail-next=i head。fori=1。tail.=head。+i可编辑资料 - - - 欢迎下载精品名师归纳总结forj=1。jnext。tail-next=head-next。printf第%4d个出局的人是：%4d号n,i,head-index。freehead。head=tail-next。i=head-index。freehead。returni。intmainn,&n,m&m。后胜利的是%d号！n,Josephun,m。0。int scanf%d%d, printf最systempause r

30、eturn斐int波拉契数Funct列递归实int现的方n法如下：ifn=0return1。ifn=1return1。retrurnFunctn-1+Functn-2。请问，如何不使用递归，来实现上述函数？请教各位高手！解答：intFunctintn/n为非负整数inta=0。intb=1。intifn=0cc=1。elseifn=1c=1。elseforinti=2。i=n。i+/应该n从2开始算起c=a+b。a=b。b=c。returnc。在对齐为4的情况下structBBBlongnum。可编辑资料 - - - 欢迎下载精品名师归纳总结char*name。shortintdata。charha。shortba5。*p。p=0x1000000。