C常见笔试题及答案.docxVIP

. C++面试题 1 ＃ include “filename.h ”和＃ include filename.h 的区别 ? 答：对于＃ include filename.h 编译器从标准库开始搜索 filename.h 对于＃ include “ filename.h ”编译器从用户工作路径开始搜索 filename.h 2 头文件的作用是什么 ? 答：一、 通过头文件来调用库功能。 在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。 二、头文件能加强类型安全检查 。如果某个接口被实现或被使用时， 其方式与头文件中的声明不一致，编译器就会指出错误，这一简单的规则，能大大减轻程序员调试、改错的负担。 3 C++函数中值的传递方式有哪几种 ? 答： C++函数的三种传递方式为：值传递、指针传递和引用传递。 4 内存的分配方式有几种 ? 答：一、从静态存储区域分配。 内存在程序编译的时候就已经分配好， 这块内存在程序的整 个运行期间都存在。例如全局变量。 二、在栈上创建。 在执行函数时，函数内局部变量的存储单元都可以在栈上创建， 函数执行 结束时这些存储单元自动被释放。 栈内存分配运算内置于处理器的指令集中， 效率很高， 但 是分配的内存容量有限。 三、从堆上分配， 亦称动态内存分配。程序在运行的时候用 malloc 或 new 申请任意多少的 内存，程序员自己负责在何时用 free 或 delete 释放内存。动态内存的生存期由我们决定， 使用非常灵活，但问题也最多。 5 实现双向链表删除一个节点 P，在节点 P 后插入一个节点，写出这两个函数 ; 答：双向链表删除一个节点 P templateclass type void listtype::delnode(int p) { int k=1; listnodetype *ptr,*t; ptr=first; while(ptr-next!=NULLk!=p) { ptr=ptr-next; k++; } t=ptr-next; cout 你已经将数据项 t-data 删除 endl; ptr-next=ptr-next-next; length--; delete t; } 在节点 P 后插入一个节点： . . templateclass type bool listtype::insert(type t,int p) { listnodetype *ptr; ptr=first; int k=1; while(ptr!=NULLkp) { ptr=ptr-next; k++; } if(ptr==NULLk!=p) return false; else { listnodetype *tp; tp=new listnodetype; tp-data=t; tp-next=ptr-next; ptr-next=tp; length++; return true; } } 6 写一个函数，将其中的 \t 都转换成 4 个空格。 bool change(char *buf, int len) { int count = 0; int i; 统计有多少个 \t for (i = 0; buf[i] != \0; i++) { if (buf[i] == \t) count++; } 给定的 buf 空间是否能装下生成的字符串 int j = i + 3 * count; if (len j + 1) return false; 从后向前逐个替换 while (count 0) { . . while (buf[i] != \t) buf[j--] = buf[i--]; count--; buf[j] = buf[j - 1] = buf[j - 2] = buf[j - 3] = ; j -= 4; i--; } return true; } int main() { char buf[100] = 123\t45\t\t\t6\t\t65\n4234\t5345; coutBefore chage:endl; coutbufendl; coutAfter calling the function:endl; // buf 是原字符串， 100 是 buf 的长度（要足够大，最好是原字符串的 3 倍） if (change(buf, 100) == true) cout buf endl; char c; cinc; } 7 Windows 程序的入口是哪里？写出 Windows 消息机制的流程 . 函数 WinMain()