考研复试-综合面试与难点记忆

更新，本人已经一志愿拟录取，希望这些资料对大家有用！

不要怕，答的时候往自己知道的靠，不知道区别就讲它的含义，不知道含义就讲它的拓展

————————————————————————————————————

数据库*

索引

索引：创建唯一索引，保证每一行数据的唯一性，类似目录一样，加快搜索效率，以空间换时间，插入删除也会影响

事务特性

事务的并发破坏了隔离

原子性、一致性、隔离性、持久性
ps：讲讲实际上各性质不是平行关系

事务的隔离级别：

为了解决事务的并发一致性问题：脏读、不可重复读、幻读
读未提交
读提交
重复读
串行化

事务的并发一致性问题

修改丢失、脏读、不可重复读、幻读

三大范式

拓展一下BCNF范式，主要为了解决主属性对键的依赖

数据模型

层次、网状、关系

三大模式

主要记住，内是概念逻辑结构
外是物理存储结构

游标

指向查询结果集的一个指针，系统为用户开设的一个数据缓冲区

E-R图

首先分为实体、属性、联系（形状）
然后有一对一什么的，在这里拓展一下一对一可以确定设置主键

等值连接与自然连接（不熟悉）

数据库设计步骤（不熟悉）

————————————————————————————————————

软件工程

软件生命周期（不熟悉）

可行性分析，需求分析，概要设计，详细设计，编码，运行测试，维护

软件过程模型

瀑布模型
增量模型

测试

（1）黑盒：不考虑内部
（2）白盒：考虑内部

————————————————————————————————————

计网

计网最重要的是中间3层，传网数，其各自的数据形式是：段组帧
计网还有容易与其他学科混杂的知识点：同步通信与异步通信，同步通信指全网同步与准同步方式同步时间，不断发送比特流，异步通信指的是，允许有间隔发送数据，并且帧前后会加上开始位停止位；

TCP/IP

应用层
传输层
网络层
网络接口层

物理层

（1）虚电路和数据报区别

（2）主机间通信方式
全双工半双工单工
（3）ICMP协议

数据链路

（1）流量控制：停止等待、滑动窗口、后退N帧、选择重传（还是不熟悉）

（2）介质访问控制：aloha协议（发送方进行冲突检测，当发现发生冲突时就停止一段时间）、CSMA（载波多路监听）、CSMA/CD，CSMA/CA（还是不太熟悉）

（3）可靠传输机制

（4）PPP协议（不熟悉）
即点到点协议，是在同等单元之间；互联网之间通常需要中间运营商来负责用户的网络接入，PPP通过拨号的方式与运营商进行通信，进而接入网络

（5）HDLC协议（不熟悉）

网络层

（1）子网掩码：将IP地址分为网络地址和主机地址，通过与运算来区分同一子网的主机
（2）ARP
（3）路由器与交换机：
路由器的工作原理是：当一个数据包被接收时，先判定是不是本地网络，如果不是则丢弃
（4）指路由器中发生了时延队列已满，此时新接收的数据只能丢弃

（5）ICMP，是为了完善IP协议，传输控制信息辅助通信，不负责传输数据，其功能是验证网络是否流畅，以达到可靠传输，例如PING来验证网络。

传输层

（1）四次挥手与三次握手（不熟悉）

（2）TCP与UDP区别
面向连接，可靠，字节流与报文段，首部字节（20以上和8以上），场景

会话管理层

应用层

（1）HTTPs与HTTP的不同：HTTP是。。。HTTP则是以安全为目标的HTTP通道，不仅端口不同，连接方式不同，且HTTPS在三次握手的情况下还需要SSL连接，保证安全。

重新排版了网络原理

数据链路的流量控制原理

停止等待、滑动窗口、后退N帧、选择重传

数据链路的介质访问控制

Aloha协议、CSMA协议、CSMA/CD碰撞检测（边监听边发送）、CSMA/CA碰撞避免（预约通道，争用窗口）

中继器和集线器、网桥和交换机

网络层的路由算法

一动一静，静态则由管理员管理，动态则由距离向量RIP（路由表，最佳路径与跳数），链路状态OSPF（洪范法，相邻链路与链路代价）

传输层的拥塞控制协议

慢开始（拥塞窗口、慢启动阈值）、拥塞控制（慢启动阈值、加法增大、乘法减小）、快重传（3次重传后立即重传）、快恢复（乘法减小，加法增大）

————————————————————————————————————

操作系统

核心：
进程同步与互斥：同步消息而阻塞，访问同一资源而互斥
同步机制准则：空闲让进，忙有限让权等待
死锁的产生条件：互斥，请求保持，不剥夺，环路等待
且这里，并发指CPU在一个时间间隔内按照某些顺序运行若干的进程；并行指CPU的多个核心各自运行一些进程（同步就包括并发）

动态分区分配算法：首次适应（地址）、循环首次适应（上次地址）、最佳适应（容量）、最大适应

spooling（如同名字一样）假脱机

在逻辑上扩充，实际上只有一台，设置缓冲区

操作系统的特点（不熟悉）

并发，共享，虚拟，异步

什么是操作系统中断（不熟悉）

（1）分内中断和外中断；外中断是为了支持cpu与设备并行操作，当发生中断时，cpu进入内核态，并由内核对中断进行处理，外中断通常是I/O程序控制等。。。
（2）中断步骤：关中断、保存断点、中断服务寻址、保存现场和屏蔽字、开中断、中断服务、关中断、恢复现场与屏蔽字、开中断、返回中断

进程通信的手段（不熟悉）

管道（无名与命名，无名亲缘）
内存共享
消息队列
套接字
信号（例如信号量）

内存中堆栈区别

堆、栈、静态区、只读区等

栈是系统自动调度的区域，它主要用于存放局部变量等数据；而堆则是人员进行动态分配的内存空间，通过new等关键字获取；在Java的虚拟机中，还有gc算法来自动回收堆中的垃圾

为什么要有逻辑地址

什么是逻辑地址：逻辑地址给用户提供了

覆盖与交换

可以用游戏加载，与后台

分页和分段的区别

分页：（外部碎片，用外人来记忆，即不是任何人的，不是任何进程的）内存利用率高、且不产生外部碎片，但是不便于模块间信息共享与保护

分段：便于模块间信息共享与保护，但是段长过大的话难以分配空间，产生外部碎片

段页式管理

把程序的地址空间分为若干段，段上的空间又分为若干页，这样结合了两者的功能

————————————————————————————————————

计组

冯诺依曼机

总线

原码，反码，补码

为了使计算机运算中加入符号位，并只剩下加法
由于补码等于反码-1，故补码多了一个最低位，8位数下，位-128-127

反码解决相反数问题
补码解决0的问题

RAM与ROM（随机存储器与只读存储器）

寻址方式（不熟悉）

操作码，即要执行操作的指令，如传送移位；操作数，则是指那些数字之类的

立即：给的就是操作数本身，这种寻址方式迅速，适合与固定操作数
直接：给的是操作数的有效地址
间接：给的是寄存器的地址，该寄存器中存放着操作数的有效地址

芬诺依曼机器的特点（不熟悉）

（1）五大组成部分
（2）指令与数据存放在存储器中，且以二进制形式表示
（3）指令包含操作码与地址码
（4）以运算器为中心

MAR与MDR（不熟悉）

MAR即存储地址寄存器；MDR即存储数据寄存器；MAR表示下一个数据的存储地址；MDR即存储数据寄存器，缓存对应存储单元的数据，反映其存储字长；机器字长表示机器cpu一次能处理的二进制位数；存储字长表示机器的存储二进制位数；

CISC与RISC（复杂与精简指令集）

都是单片机的指令架构，其中RISC指令字长固定、指令数目少，指令复杂低，指令使用率高，寻址方式少，只允许load和store读取寄存器，RISC开发高效，成本低。CISC适合做特殊的任务。

DMA（不熟悉）

奇偶校验与汉明码（不熟悉，是一种校验代码纯属过程中的错误手段，无法纠错；汉明则是在传输过程中加入校验码，可以纠错）

流水线技术

将指令重叠执行，提高计算机性能，是一种准并行处理实现技术，指令通常被分为5个部分：取指令、译码、访存、执行、写回

地址空间，每个进程都有自己的地址空间，且相互独立，其创建了抽象的内存

cache与主存的映射（不熟悉）

cache与主存的映射指的是当主存需要将对应页表等缓存到cache的过程；分为：
直接映射：块只能装入对应的一行，比较容易发生冲突
全相联映射：块可以装入任意一行，不容易发生冲突
组相联映射：Cache分为若干组，每一块可以放入组中任一位置

虚拟存储器以及其内存管理方式（不熟悉）

————————————————————————————————————

数据结构*

（1）什么是顺序表（数组）：可以是顺序存储也可以是（然后说一下逻辑上相邻物理一定相邻）；然后说一下查找在按值（有序无序）和按序号的下的情况（区别先讲：逻辑结构与存储，然后讲存取和查找，最后讲空间）
（2）什么是链表：存储方式、查找、哈希表、头插法与尾插法

ps：可以提一下邻接表，动态数组等

注意一些经典的链表问题：如何确定环形链表（两个指针一个走两步一个一步），链表反转：使用头插法与尾插法

判断两个数组相同数字：计数法

（3）队列与栈：都是限制性队列，应用：队列有广度优先，栈可以用来解析递归转化递归；括号匹配算法，后缀表达式等

（4）二叉树，有序树；有满二叉、完全二叉（名字长，所以它的条件也比较长）、平衡二叉（AVL，通过旋转来使二叉树平衡，但是频繁旋转会使插入删除繁忙）、二叉搜索（左小右大，但是容易退化）；

（5）前中后遍历；（可以扯一下：如何确定一颗树，以及二叉线索树）前中后是深度，层是广度

（6）图：有无向有向加权，最小生成树和最短路径

（7）拓扑排序（不太熟悉）

（8）顺序结构、链式结构、索引结构（建立索引表）、散列结构（用关键字计算存储位置）

（9）树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法

（10）哈夫曼树（最优二叉树）与哈夫曼编码（前缀编码）

（11）图的存储结构：邻接矩阵（无相有相）、邻接表（无向）、十字链表法（链式存储结构，包含顶点结点与弧结点，弧结点存储同头同尾的边）、领结多重表（无向，弧结点还记录相邻的边）

（12）AOE指的是边带权的活动网、AOV指的是互动网；关键路径指的是活动最长的路，拓扑排序可以得到一个流程序列

（13）哈希函数：直接定址、除留余数（取余数）、随机数法

————————————————————————————————————

C++程序设计*

关于利弊的问题，都可以提一下高内聚低耦合，即一个模块只干一件事，不同模块联系不紧密；以及封装性，封装性是指将数据及操作数据的方法封装在一起，并向外界提供唯一接口，防止破坏。另外，抽象是指只提供关键信息而隐藏内部细节

（1）C++概述
C++是什么：
抽象：从一个实体中抽取多种共同特征形成概念的过程。
域处理：使用与处理器在编译前做一些准备工作，主要包括：宏定义，条件编译，文件包含（不熟悉）
面向对象六大原则：单一指责（高内举，类的极致封装），开闭式，迪米特，里氏替换，依赖倒置，接口隔离（都是为了高拓展性，高内聚低耦合）

（2）面向过程：
三种存储类型：auto（注意register，即寄存器变量，也是局部变量，但是访问速度更快）、static、extern；
声明与定义：声明不建立存储空间
全局变量与局部变量：一般以函数内外区分
为什么先定义变量后使用：（1）类型检查（2）分配空间
四大作用域：文件作用域、函数作用域、块作用域、函数原型作用域（函数原型就是函数声明部分，本质上只有两种，文件和块）
命名空间：由程序员命名的作用域，来处理程序中的同名冲突，用来建立相互分割的作用域来避免名字冲突
形参：指示函数调用时需要传递多少、什么类型的参数，未调用前不占空间
实参：掉入时传入的数据，是形参初值
函数声明：函数未定义情况下，将函数有关信息告诉编译器（传递什么数据以及返回什么结果），编译器会对调用函数的合法性进行检查。
函数定义：包含有函数的功能是心啊，以及参数类型。。。
内联函数：调用时直接嵌入到调用区域，省去调用开销
函数重载：静态多态性。。。
函数模版：建立一个通用函数，参数与返回值类型不具体给出，用一个虚拟类型代替，这个虚拟类型交模版参数；减轻工作量；
模版函数：给函数模版的模版参数一个具体的类型，得到一个可以执行的函数，这个函数就是模版函数
值传递与传地址：值传递中，实参就是形参的初值，参数传递后形参与实参无联系
函数的指针：函数的入口地址
引用：为变量起一个别名，通过别名引用变量，且对引用的修改会修改到对应变量的存储区域；
指针与引用区别：初始化、可变、可空
结构体：包含不同数据类型的自定义类型
枚举类型：定义时将变量的值列举出来，使得变量的值只能在列举出来的范围内使用
虚函数，多态的重要实现方式，与Java的接口类似，解决了多继承问题。使用虚函数表，保存虚函数指针。
纯虚函数：纯虚函数是虚函数的一种，含有虚函数的类为抽象类，它规定了子类的行为，不能生成对象
虚基类：用virtual声明继承父类，为了解决多重继承与间接基类的二义性问题

（3）面向对象：
友元：包括友元类与友元函数；友元函数，在类外定义一个函数（成员与全局），类体中用friend进行声明，使其可以访问类的私有成员；友元类：在本类中将另外一个类用friend进行声明，使其可以反问本类的所有成员
类模板：将类中不确定的类型设计为一个模版参数，将模版参数替代某些成员的类型
运算符重载：对类类型的对象执行内置运算符的重载
转换构造函数：使其她数据转换为一个类的对象
类型转换函数：将一个类的对象转换为其他类型的数据，operator 类型(){}
复制构造函数为何用引用：（1）高效（2）使用值会递归调用，因为传参会生成副本
调用复制构造函数的情况：（1）函数调用中的值传递（2）函数返回（3）对象的初始化，如a=b，即从有到有的过程
必须定义复制构造函数的情况：（1）含有指针等需要动态分配空间（2）特殊要求
构造函数不能虚：因为函数未初始化，无法用指针调用
为什么定义虚析构函数：因为使用指针指向子类析构时只调用父类，如果没有会内存泄漏
类中默认给定的函数：默认构造、默认析构、复制构造、赋值（因为两边的类型不一致会出错）

（4）拓展：
ASCII文件：文件内容以ASCII代码形式存放
二进制文件：文件内容以二进制比特流的形式存放

（5）其他（待整理）
类的访问修饰符：公有私有保护
友元是为了给类外提供访问私有成员的方式
static静态成员：把成员定义为静态，随着程序生命周期而存在，所有对象共用
static静态成员函数：把成员函数描述为静态，只能访问静态成员数据，没有this指针
static作用：修改变量函数的作用域，改变其生命周期，当使用static修饰类内变量时，需要在类外进行初始化；static不能修饰const成员函数，因为this指针为const
多态：通过继承、虚函数（动态）以及重载（静态）来实现
动态联编与静态联编：通过函数参数类型知道调用了哪个重载函数为静态，通过指针指向的对象来调用虚函数为动态。
c++内存管理：将函数变量等存储在栈中，而堆则是程序运行时动态分配的空间，需要程序员手动分配；new是动态分配内存的关键字，无须指定大小，由编译器完成，malloc是库函数。
const能使变量变为只读变量，使成员函数只可访问数据，使对象只访问const
C，C++，Java（从面向过程与对象，以及细节上的区别说）
内联函数与宏定义，宏定义直接替换字符串，内联则是省去了函数调用的栈开销，直接内嵌函数
const与define的区别，define有类型检查，且define是在预处理时替换的
类与结构体区别：最大就是默认访问控制，struct是public
extern：声明一个变量，注意是声明，其作用域是全局，所有文件都可以使用，只可定义一次。
运算符不能重载：.和*和::和sizeof和?:（成员访问、指针访问、域运算、长度运算、条件运算）
组合与继承：一个类有另外类作为数据成员，为组合
构造函数顺序：静态成员、虚基类、基类、成员对象、自己
深拷贝与浅拷贝：深拷贝直接复制了一个对象，而浅拷贝实际上只是指向了同个地方

————————————————————————————————————

算法*

（1）贪心：求解时优先做出当前来看最好的选择，也就是局部最优解！硬币问题，以及20块找15、10块的不好情况

（2）动态规划：01背包，斐波那契，一般用递归和迭代实现

（3）个别算法区别：回溯适合与求问题的所有解，动态规划最好求最优解以及有重叠子结构的，贪心适合问题的求解是分步骤的，且每个步骤只有一种选择。

（4）循环和递归个有各好处

（5）深度优先（回溯）：n皇后

（6）广度优先：最短路径（缔结斯特拉），层序遍历

（7）搜索算法：n2的有选择插入冒泡（一遍找位置，一遍找对应数据）
nlogn的有哈希（间隔）、归并（分为子序列）、堆、快速
接近n的有：计数、基数、桶
稳定的有：插入
外部排序：B+树、二叉搜索树

（8）两个最短路径算法时间复杂度O(n3)，而最小生成树则只有O(n2)

（9）哈希冲突：随机线性平方拉链法

（10）特别的算法：求数字中二进制的1个数（熟练使用位运算；或者是将最右边的1变为0，即n&(n-1)）

————————————————————————————————————

文献翻译与专业名词

我所报考的学校的专业方向有：自然语言处理与智能软件、人工智能、智能感知与信息处理、脑机交互与混合智能、人工智能机器人、信息安全

transportation 交通
e-commerce 电子商务
big data content 大数据内容
quickness 速度
real-time 实时
diversity 多样性
all walks of 各行各业
unmanned driving 无人驾驶
speech recognition 语音识别
make its application expand 使它的应用扩大
computer architecture 计算机体系结构
processing speed 处理速度
Deep Learning 深度学习
personalization 个性化
audiovisual 视听的
extension 拓展
rate 速率
cellular 蜂窝
latency 延迟
large-scale device connectivity 大规模设备连接
query 查询
structure language 结构化语言
accessing data 访问数据
relational database 关系数据库
relational algebra 关系代数
features 特征
aggregation 聚集
universal 普遍的
compiler 编译器
Advanced computer languages 高级计算机语言
assembly language 汇编语言
source language 源程序

————————————————————————————————————

前沿技术

区块链（去中心化）
数据挖掘（基于大数据）
物联网（物理对象互联）
大数据
人工智能（机器学习、深度学习）
自然语言处理

————————————————————————————————————

补充

文件结构、数据库完整性、数据库安全控制、数据库保护
寻址，友元，未来五年的计划，数据库故障
dns递归解析，即先请求自己的填的服务器，自己的服务器再指向另一个ip，另一个ip继续指直到到达真正的地址
子网掩码，用来区分两个ip是否同个网段；网关，不同网络主机互联的关卡；固定ip和静态ip，运营商给的定义
数据报与虚电路：同属分组，一个面向连接一个不是，一个分组统一路由与路径，一个可靠一个不可靠，一个有序一个无序
按我理解，你要求拓扑序列就是AOV，求关键路径就是AOe，aov有向图，边代表约束关系，点是活动，aoe建立于aov，边的权代表活动持续时间
总线分为几种；子网如何划分；AOE，AOV是什么；并发一致性