2020计算机考研复试面试题专业题整理

Galina ·
更新时间:2024-11-10
· 870 次阅读

整理了一些资料,感觉够用了,先看着吧

https://blog.csdn.net/qq_26347051/article/details/79821063
https://blog.csdn.net/liuqiyao_01/article/details/12225535?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2
https://blog.csdn.net/weixin_44421869/article/details/88258098?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-6&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-6
https://blog.csdn.net/weixin_40852935/article/details/104877198
https://wenku.baidu.com/view/bc0ae5c0eef9aef8941ea76e58fafab068dc4452.html?fr=search
https://blog.csdn.net/sinat_42483341/article/details/84110075

杂项

邻接表和邻接矩阵

高斯模型

矩阵的秩

泰勒展开的作用

全概率公式

贝叶斯

数据结构

分治和动态规划区别

大O算法时间复杂度

递归的精髓

动态规划两要素

回溯的特点

软件工程

软件生命周期

UML

开发模型

黑盒白盒

测试方法

计算机网络知识点

五层协议

IP地址分类

ARP工作原理

查找百度的过程

GET和POST

子网掩码和IP地址

UDP和TCP区别

TCP的可靠性

网络协议三要素

三次握手四次握手

TCP如何保证传输的可靠性

TCP拥塞控制机制

c语言

c和c++的区别

指针的作用

多态重载继承封装

数据库

事务

隔离级别

索引

红黑树

B+树

关系型数据库和非关系型

数据库三级模式

文件系统与数据库

数据库完整性

操作系统

管程

线程与进程

进程间通信方式

进程同步机制

线程间同步

死锁的四个条件

多个进程争夺资源陷入一种僵局

互斥,占有并等待,不可抢占,循环等待

死锁的处理策略

进程三状态

分页分段

操作系统中进程调度策略

虚拟内存

缓冲区溢出、危害、原因

计算机组成

中断的操作

RAM和ROM

冯诺依曼结构

冯诺依曼和哈佛

cache的作用

总线包括什么

IO方式

流水线特点,相关

离散数学

数理逻辑,集合,代数,图论

等价 非空集合上的二元关系,闭包 最小数目的有序对自反传递对称

单射x全满一对一,满射y全满只要y中元素能在x中找到就行,双设全满

图的同构 两个图存在某种映射

半群对*有幺元则为独异点,二元代数运算,可结合则为半群

群是封闭的可结合的,有零元逆元

自反对称传递,等价类

数理逻辑的作用将证明和计算用符号直观化, 合取范式,析取范式用于解决命题公式的逻辑判断

欧拉图 连通图,所有节点度数为偶数

汉密尔顿图 任意去掉n个节点及相关的边,分图数目小于等于n,每一对节点的度数之和大于等于图中的总节点数

图的同构,两个图各个点存在对应的双射关系

偏序,自反的、反对称的和可传递的

集合的势 用来度量集合规模的大小

 

jhp1266987 原创文章 13获赞 2访问量 3179 关注 私信 展开阅读全文
作者:jhp1266987



面试题 面试 考研

需要 登录 后方可回复, 如果你还没有账号请 注册新账号