C语言笔试面试必看：多态与程序控制解析

4星 · 超过85%的资源需积分: 9 138 浏览量更新于2024-07-23 收藏 845KB DOC 举报

"这篇资料包含了全面的C语言笔试面试题，涵盖了C++的多态、程序执行流程、函数注册、动态绑定以及字符串处理和数列识别等多个知识点。" 1. **C++中的虚函数表**：虚函数表是C++实现多态性的重要机制。在编译阶段，编译器会为含有虚函数的类创建一个虚函数表，其中包含各个虚函数的入口地址。而每个对象在运行时（即构造函数被调用时）会有一个指向这个虚函数表的指针，使得通过基类指针调用虚函数时能够正确地找到相应的函数实现。 2. **main函数执行后的代码**：在main函数执行完毕后，仍然可以通过预注册的函数来执行额外的代码。`_onexit`和`atexit`函数可以用来在main函数结束时执行特定的清理或关闭操作。`atexit()`函数允许程序员注册一个函数，该函数会在进程正常终止时被调用，按照注册的顺序逆序执行。 3. **多态与virtual关键字**：在C++中，如果子类覆盖了父类的虚函数，即使子类的覆盖函数不加`virtual`关键字，依然可以实现多态。这是因为在编译时，编译器会根据基类中是否有`virtual`来决定函数调用的行为，而非子类的声明。子类的空间中会包含父类的所有非静态成员变量。 4. **最长连续重复子串查找**：给定一个字符串，要求找出其中连续重复且最长的子串。这个问题可以通过滑动窗口或KMP（Knuth-Morris-Pratt）算法来解决，时间复杂度可以达到线性级别，如O(n)。 5. **斐波那契数列**：斐波那契数列（Fibonacci sequence）是一个典型的递归数列，其定义是：每个数是前两个数的和。题目中给出的数列1、1、2、3、5、8、13等就是斐波那契数列。判断一个数是否属于斐波那契数列，可以通过检查是否满足数列的定义或者使用数学公式。这些知识点不仅对于C语言的笔试和面试准备至关重要，也是理解和应用C++编程基础的关键部分。理解并掌握这些概念将有助于深入学习面向对象编程和算法设计。

 } 

22.

char * GetStr()

{

char *tmp;

tmp = "123"

return tmp;

}

void main()

{

printf("%s", GetStr());

}

会输出 123 吗？123 创建在堆上还是栈上呢？123 的空间是什么时候释放的？

参考："123" 是常量字符串，存储在全局变量区，和静态变量一起。即不在堆，也不在栈 j 在程序结束时自动释放

23.1）字符指针、浮点数指针、以及函数指针这三种类型的变量哪个占用的内存最大？为什么？

答案：指针变量也占用内存单元，而且所有指针变量占用内存单元的数量都是相同的。就是说，不管是指向何种对

象的指针变量，它们占用内存的字节数都是一样的，并且要足够把程序中所能用到的最大地址表示出来（通常是一

个机器字长）。

2）类 ClassB 从 ClassA 派生，那么 ClassA *a = new ClassB(…); 试问该表达是否合法？为什

么？

答案：派生类的指针指向基类的对象是错误的，不能通过编译的；基类的指针可以指向派生类的对象，调用派生类

的函数

鸡是动物，没错。（动物的指针指向鸡的实例）

鸡可以执行所有动物都具有的方法，例如 “死亡”

反过来，动物一定是鸡吗？（鸡的指针指向动物或者动物的某个派生类的实例）

动物都能执行鸡的某个方法吗？比如说 “下蛋”？

3）如果 ClassA 中定义并实现虚函数 int func(void)，ClassB 中也实现该函数，那么上述变量

a->func()将调用哪个类里面的函数？如果 int func(void)不是虚函数，情况又如何？为什

么？

答案：第一问调用的是 B 的。第二问调用 A 的。

虚函数的一个典型应用，虚函数只能借助于指针或者引用来达到多态的效果

如果没有定义成虚函数：------

class A{

public:

void print(){ cout<<”This is A”<<endl;}

};

class B:public A{

public:

void print(){ cout<<”This is B”<<endl;}

};

int main(){ //为了在以后便于区分，我这段 main()代码叫做 main1

A a; B b;

A* p1=&a;

A* p2=&b;

p1->print();

p2->print();

}

结果是两个 This is A

如果定义成虚函数：---------

class A{

public:

virtual void print(){ cout<<”This is A”<<endl;}//现在成了虚函数了

};

class B:public A{

public:

void print(){ cout<<”This is B”<<endl;}//这里不需要在前面加上关键字 virtual，只需在把基类的成员

函数设为 virtual，其派生类的相应的函数也会自动变为虚函数

};

再运行 main 输出的结果就是 This is A 和 This is B

测试：

4）char **p, a[16][8]; 问：p=a 是否会导致程序在以后出现问题？为什么？

参考: 这个不会导致出现问题，但是要注意 p 的使用，如 a[1][2] 等价的为 *(*(p+1)+2)而不是

*(p+11),

会的，这样会出现编译错误正确的是：char a[5][5]; char (*p)[5]; p=a;

如下所述的 if else 和 switch 语句哪个的效率高？为什么？

5）在同一个进程中，一个模块是否可以通过指针操作破坏其它模块的内存，为什么？（华为）

6）应用程序在运行时的内存包括代码区和数据区，其中数据区又包括哪些部分？

参考：对于一个进程的内存空间而言，可以在逻辑上分成 3 个部份：代码区，静态数据区和动态数

据区。动态数据区一般就是“堆栈”。栈是一种线性结构，堆是一种链式结构。进程的每个线程都有

私有的“栈”。全局变量和静态变量分配在静态数据区，本地变量分配在动态数据区，即堆栈中。程

序通过堆栈的基地址和偏移量来访问本地变量。j

24.Assignment 2: Picture Processing

Use C++, Java, or similar languages or/and any middleware such as EJB and J2EE

to process a picture with a high resolution (3 Mega Pixels for example). Use

some methodologies to degrade the resolution of the picture to make it quick

er for browsing. Then divide the degraded picture into 9 sectors equally. Cli

ck any of the 9 sectors will result a detailed picture for this sector with t

he same resolution as that of the original picture. This assignment is design

ed for you to demonstrate your ability to handle pictures.

25.用<<,>>,|,&实现一个 WORD(2 个字节)的高低位交换!!

int main()

{

unsigned short a = 0xABCD;

unsigned short b ;

unsigned short c ,d;

b = (a << 8)&0xff00;

c = (a >> 8)&0x00ff;

d = b | c;

printf("\n%x",b);

printf("\n%x",c);

printf("\n%x",d);

return 0;

}

结果是 CDAB

2 俩个字节是 16 位前八位为高位后八位为低位然后结合

26.要开辟 P1,P2,P3,P4 内存来做缓冲,大小自定,但这四个缓冲的大小要一样,并且是连续的

27.有一浮点型数组 A,用 C 语言写一函数实现对浮点数组 A 进行降序排序,并输出结果,要求要

以数组 A 作为函数的入口.(建议用冒泡排序法)

void  BubbleSort(double  arr[],  int  n) 

    { int  i，j； j

      int  exchange  =  1； j //交换标志 j

      for(i=1;i<n;i++){  //最多做 n-1 趟排序 j

        exchange=0； j //本趟排序开始前，交换标志应为假 j

        for(j=n-1;j>=i；j--)  //对当前无序区 R[i..n]自下向上扫描 j

         if(arr[j+1]  >  arr[j]){//交换记录 j

           arr[0]=arr[j+1]； j //R[0]不是哨兵，仅做暂存单元 j

           arr[j+1]=arr[j]； j

           arr[j]=arr[0]； j

           exchange=1； j //发生了交换，故将交换标志置为真 j

          } 

        if(!exchange)  //本趟排序未发生交换，提前终止算法 j

              return； j

      }  //endfor(外循环) 

     }

28.找错：

#include <string.h>

#include <stdio.h>

剩余63页未读，继续阅读

mxw465508356

粉丝: 0
资源: 21

C语言笔试面试必看：多态与程序控制解析

c语言面试算法题

C笔试面试题及答案解析(一)

16道Ｃ语言面试题（搞程序的面试的一定要看的题）

c有史以来最全的C语言笔试面试题.pdf

C语言笔试面试题

有史以来最全的c++语言笔试面试题

华为笔试题（有史以来最全）

java面试题笔试题-spring-interview-guide:关于Spring、SpringBoot和SpringMVC的200+问答

C面试的试题

C++笔试面试题解析：虚函数表与main函数后续执行

最新资源