2021年C++常见笔试题及答案.docx

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）操作系统接受到应用程序窗口消息，将消息投递到该应用程序消息队列中。