面试模拟题答案1(C).docVIP

面试模拟题1 (C) 面试题1：用find 写出查找/opt/kernel目录下(包括子目录)文件名为Kconfig的命令。 cd /opt/kernel/; find -name Kconfig 或find /opt/kernel -name Kconfig 面试题2：用 Vi 编译器底行命令模式实现字符串替换，把当前文件中的“xiaodai”全部替换成“banzhang”。 :%s/xiaodai/banzhang/g 面试题3：变量的声明和定义有什么区别? 为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入 extern 修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。 说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。 面试题4：sizeof是库函数吗？sizeof 和 strlen 的区别？ sizeof 是一个操作符，strlen 是库函数。 ? sizeof 的参数可以是数据的类型，也可以是变量，而 strlen 只能以结尾为‘\ 0‘的字符串作参数。? 编译器在编译时就计算出了 sizeof 的结果。而 strlen 函数必须在运行时才能计算出来。并且 sizeof计算的是数据类型占内存的大小，而 strlen 计算的是字符串实际的长度。 ? 数组做 sizeof 的参数不退化，传递给 strlen 就退化为指针了。 注意：有些是操作符看起来像是函数，而有些函数名看起来又像操作符，这类容易混淆的名称一定要加以区分，否则遇到数组名这类特殊数据类型作参数时就很容易出错。最容易混淆为函数的操作符就是 sizeof。 面试题5：链表和数组有什么区别 数组和链表有以下几点不同： （1）存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，长度可变，每个结点要保存相邻结点指针。 （2）数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点，效率低。 （3）数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。 （4）越界问题：链表不存在越界问题，数组有越界问题。 说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。 面试题6：简述队列和栈的异同 队列和栈都是线性存储结构，但是两者的插入和删除数据的操作不同，队列是“先进先出”，栈是“后进先出”。 注意：区别栈区和堆区。堆区的存取是“顺序随意”，而栈区是“后进先出”。栈由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆一般由程序员分配释放， 若程序员不释放，程序结束时可能由 OS 回收。分配方式类似于链表。它与本题中的堆和栈是两回事。堆栈只是一种数据结构，而堆区和栈区是程序的不同内存存储区域。 面试题7：有以下语句: char a=3, b=6, c; c = a^b2; 则c的二进制值是_____。cout __FILE__ ; cout__LINE__ ; __FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。 面试题9：假设某个函数的原型为：void foo( int x, int y ); 该函数分别被C编译器和C++编译器编译后在符号库中的名字是什么？ 答：该函数被C编译器编译后在符号库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字（不同的编译器可能生成的名字不同，但是都采用了相同的机制，生成的新名字称为“mangled name”）。_foo_int_int 这样的名字包含了函数名、函数参数数量及类型信息，C++就是靠这种机制来实现函数重载的。 面试题10：在QT程序中可以调用被C 编译器编译后的函数吗?如果可以怎么实现？ 答：可以，通过加“extern C” 连接申明,被extern C修饰的变量和函数是按照C语言方式编译和连接的 面试题11：.h头文件中的ifndef/define/endif 的作用？＃i ncludefile.h 与 ＃i nclude file.h的区别？ 答：1. 防止该头文件被重复引用。 2. 前者是从Standard Library的路径寻找和引用file.h，而后者是从当前工作路径搜寻并引用file.h。 面试题12：结构与联合有和区别？ 答：1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）