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）操作
显示全部