c笔试试题3.doc

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() Windows应用程序的消息处理机制如图1.2所示。 （1）操作系统接收到应用程