计算机复试可能会问到的专业问题题目列表（答案未整理完）

计算机复试可能会问到的专业问题

一战上岸 但是老师问的主要是我的项目和数学建模比赛 没有问专业问题

总结了 涉及 计网 操作系统 数据结构 数据库 软件工程 程序语言等课程
个人觉得可能会问到的问题 这篇是问题汇总 用于强化
自己总结 漏洞疏忽可能比较多 有错告知会改正 勿喷

重点题目汇总

操作系统 操作系统答案

1. 操作系统的特征 √
2. 处理机的两种状态
3. 大内核微内核介绍一下
4. 什么是中断 中断的分类
5. 什么是系统调用，库函数
6. 进程 线程 程序
7. 进程 程序的区别
8. 进程控制块是什么
9. 进程的状态有哪些 √
10. 原语是什么
11. 调度的层次
12. 调度算法有哪些 优缺点？
13. 死锁的概念 死锁的预防 避免 检测 解除
14. 饥饿是什么？与死锁的区别
15. 内存扩充技术有哪些
16. 什么是虚拟存储技术
17. 程序的装入方式有哪些
18. 链接方式有哪些
19. 内存的分配方式有哪些
20. 内存的分配算法有哪些
21. 什么是分页 什么是分段 区别是什么
22. 说说快表 以及有快表的地址转换过程
23. 什么是请求分页 缺页中断
24. 页面置换算法有哪些
25. 文件逻辑结构的分类
26. 文件的分配方式
27. 存储空间的管理有哪几种方式
28. 磁盘调度算法
29. IO中断具体怎么实现（详细说明）
30. SPOOLing技术

数据结构 数据结构答案

1. 数据结构的三要素
2. 数据结构的逻辑结构与物理结构分为
3. 算法的五大特征
4. 时间复杂度和空间复杂度是什么
5. 什么时候用链表 什么时候用数组
6. 栈和队列的定义 循环队列的优点
7. 树的定义 二叉树 满二叉树 完全二叉树 存储结构
8. 二叉树的非递归遍历
9. 线索二叉树
10. 哈弗曼树
11. 树的表示方法 树和森林的遍历
12. 二叉排序树 删除二叉排序树
13. 平衡二叉树
14. 图的组成 图的分类 什么是连通
15. 图的存储方法
16. 图的深度优先遍历和广度优先遍历
17. 最小生成树（详细阐述）
18. 最短路径（详细阐述）
19. 拓扑排序 关键路径
20. 说一下堆 删除 插入 建堆
21. 折半查找与分块查找
22. B树与B+树，区别
23. 哈希函数的构造方法 哈西函数解决冲突的方法 （Java HashSet）
24. 排序有哪些 时空复杂度是多少
25. 什么是分治算法 动态规划 贪心算法 回溯算法
26. 递归和非递归的优缺点
27. 自底向上和自顶向下

计算机网络

1. 计算机网络组成部分
2. 计算机网络的分类
3. 协议的组成
4. OSI标准模型 TCP/IP模型
5. 物理层功能
6. 双方的通信交互方式
7. 香农定理和奈奎斯特定理是干什么的
8. 信噪比是什么
9. 数据的交换方式 有什么特点
10. 数据链路层的作用
11. 数据链路层解决的三个问题
12. 数据链路层的流量控制
13. 传输数据的两种链路
14. 介质信道划分 静态与动态分配信道
15. 说一下CSMA协议 说一下ALOHA协议
16. MAC地址是什么
17. 说一下PPP协议
18. 网络层的功能
19. IP地址由什么构成 有哪些特殊的IP地址
20. IPV4 和 IPV6？ 和IPV4相比 IPV6有哪些优点？
21. IPV4与IPV6如何互通（说一下隧道技术）
22. 如何解决IPV4不够的问题
23. 网络层的一些协议：APR DHCP ICMP
24. 说一下路由算法（动态路由协议）
25. 传输层的功能
26. 套接字由什么组成
27. UDP和TCP是什么 有什么区别
28. TCP的三次握手和四次挥手 SYN泛洪攻击
29. TCP如何实现可靠传输
30. TCP的拥塞控制
31. 应用模型有哪两个
32. 域名解析的过程
33. FTP文件传输协议靠什么实现可靠传输
34. 电子邮件收发的协议
35. HTTP HTTPs

数据库

1. 数据库三范式
2. 什么是关系
3. 什么是事务 事务的特点
4. 隔离级别有哪些
5. 什么是视图
6. 什么是触发器
7. 常见的数据库约束
8. drop delete truncate
9. 关系型数据库是什么 有哪些 优缺点
10. 非关系型数据库是什么 有哪些 优缺点
11. 数据库语言的分类
12. 数据库设计步骤
13. 说一下排他锁和共享锁
14. MySql索引的作用 为什么要使用索引 索引的数据结构
15. order by / group by

软件工程

1. 软件工程三要素
2. 软件工程生命周期
3. 什么是白盒测试 什么是黑盒测试 灰盒测试 区别
4. 软件测试的目的 什么是好的测试
5. 软件模型有哪些
6. 什么是UML模型 作用是什么
7. UML图有哪些？
8. 实体类之间的关系有哪些？
9. 软件的开发流程

Java

1. JVM JRE JDK分别是什么
2. int char double float占几个字节
3. == 和 equals的区别是什么
4. Java 和 C的区别是什么
5. 什么是面向对象 什么是面向过程
6. Java的特点
7. 什么是重载 什么是重写
8. 向上转型 向下转型
9. 多重继承 多继承 与 多实现
10. Java的健壮性如何体现
11. 简述Java的异常机制
12. 接口和抽象类的区别
13. 反射是什么
14. 全局变量 局部变量 final变量 static变量
15. 栈内存和堆内存
16. 简述一下你的项目 有什么特点