计算机专业保研面试备考：专业基础知识与编程

比眉伴天荒 2023-01-23 03:56 13阅读 0赞

## 写在最前 ##

本文总结了计算机专业保研面试中较为常考的计算机专业题目，也是博主当年的备考材料。如果这篇文章对你有帮助，请给博主点个赞鼓励一下吧。

## gcc编程流程 ##

### 预处理：gcc -E Test.c -o Test.i ###

> 编译器将C源代码中的包含的头文件如stdio.h编译进来，替换宏。

### 编译： gcc -S Test.i -o Test.s ###

> gcc首先要检查代码的规范性、是否有语法错误等，以确定代码的实际要做的工作，在检查无误后，gcc把代码翻译成汇编语言。

### 汇编： gcc -c Test.s -o Test.o ###

> 把编译阶段生成的”.s”文件转成二进制目标代码。

### 链接生成可执行文件： gcc Test.o -o Test ###

> 链接到C标准输入输出库中，生成可执行文件。

或者一步实现：gcc hello.c –o hello

## C语言与C++的区别 ##

## C++与Java的区别 ##

## new和malloc的区别 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTEyMTcw_size_16_color_FFFFFF_t_70]

## 堆与栈的区别 ##

> （1）管理方式不同。栈由操作系统自动分配释放，无需我们手动控制；堆的申请和释放工作由程序员控制，容易产生内存泄漏；  
> （2）空间大小不同。每个进程拥有的栈的大小要远远小于堆的大小。理论上，程序员可申请的堆大小为虚拟内存的大小；  
> （3）生长方向不同。堆的生长方向向上，内存地址由低到高；栈的生长方向向下，内存地址由高到低。  
> （4）分配方式不同。堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。静态分配是由操作系统完成的，比如局部变量的分配。动态分配由malloc函数进行分配，但是栈的动态分配和堆是不同的，他的动态分配是由操作系统进行释放，无需我们手工实现。  
> （5）分配效率不同。栈由操作系统自动分配，会在硬件层级对栈提供支持：分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行，这就决定了栈的效率比较高。堆则是由C/C++提供的库函数或运算符来完成申请与管理，实现机制较为复杂，频繁的内存申请容易产生内存碎片。显然，堆的效率比栈要低得多。  
> （6）存放内容不同。栈存放的内容，函数返回地址、相关参数、局部变量和寄存器内容等。当主函数调用另外一个函数的时候，要对当前函数执行断点进行保存，需要使用栈来实现，首先入栈的是主函数下一条语句的地址，即扩展指针寄存器的内容（EIP），然后是当前栈帧的底部地址，即扩展基址指针寄存器内容（EBP），再然后是被调函数的实参等，一般情况下是按照从右向左的顺序入栈，之后是被调函数的局部变量，注意静态变量是存放在数据段或者BSS段，是不入栈的。出栈的顺序正好相反，最终栈顶指向主函数下一条语句的地址，主程序又从该地址开始执行。堆，一般情况堆顶使用一个字节的空间来存放堆的大小，而堆中具体存放内容是由程序员来填充的。  
> （7）缓存方式不同。栈使用的是一级缓存，  
> 他们通常都是被调用时处于存储空间中，调用完毕立即释放。堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定。

## C语言中指针与引用的区别 ##

>  *  指针是实体；引用是别名，没有空间
>  *  引用定义时必须初始化（不能为空），指针不用初始化（可以为空）
>  *  指针可以改，引用不可以
>  *  Sizeof(引用)计算的是它引用的对象的大小，而sizeof(指针)计算的是指针本身的大小
>  *  引用作为函数参数，可以节约空间，少了一个实参赋值给形参的过程；可以直接操作实参，而不是形参

## String的不可变性 ##

>  *  不可变对象：对象一旦创建后，其状态（值）不可修改
>  *  string的不可变性：每次对String的操作都会生成新的String对象；new String(“abc”)产生一个常量池对象、一个堆对象
>  *  好处：只有当字符串是不可变的，字符串池才有可能实现；改变字符串指向的对象的值，造成安全漏洞；多线程安全

## 多态的概念 ##

> 多态是同一个行为具有多个不同表现形式或形态的能力。简单来说，接口的多种不同的实现方式即为多态。

## 多态存在的三个必要条件 ##

> 继承  
> 重写  
> 父类引用指向子类对象

## 图灵机 ##

> 图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，它运算过程看作下列两种简单的动作：
> 
>  *  在纸上写上或擦除某个符号；
>  *  把注意力从纸的一个位置移动到另一个位置；

通用图灵机向人们展示这样一个过程：

> 程序和其输入可以先保存到存储带上，图灵机就按程序一步一步运行直到给出结果，结果也保存在存储带上

逻辑结构上，图灵机由四个部分组成：

>  *  输出集合：一个无限长的存储带，带子有一个个连续的存储格子组成，每个格子可以存储一个数字或符号
>  *  输入集合：一个读写头，读写头可以在存储带上左右移动，并可以读、修改存储格上的数字或符号
>  *  内部状态：内部状态存储器，该存储器可以记录图灵机的当前状态，并且有一种特殊状态为停机状态
>  *  控制程序指令，指令可以根据当前状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作（左移还是右移），并改变状态存储器的值，令机器进入一个新的状态或保持状态不变。

图灵机概念的意义：

> 证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构  
> 图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念

## 冯诺依曼体系结构 ##

> 由运算器、控制器、存储器、输入设备和输出设备五部分组成。

冯·诺依曼结构具有以下的特点：

> （1）以运算器为中心；  
> （2）在存储器中，指令和数据同等对待；  
> （3）存储器是按地址访问、按顺序线性编址的一堆结构，每个存储单元的位数都是固定的；  
> （4）指令是顺序执行的；  
> （5）指令由操作码和地址码组成；  
> （6）指令和数据均以二进制编码表示，采用二进制运算。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMTEyMTcw_size_16_color_FFFFFF_t_70]: /images/20221004/becb23564ada4270848d89c0720534d5.png