计算机考研复试「21天拉练决胜局」Day5

Day 5 打卡任务

Q：
【专业笔试】
①数据结构：若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构? 为什么?
②计算机组成原理：说明冯诺依曼计算机的基本特征
③操作系统：何谓死锁？产生死锁的原因和必要条件是什么？
④计算机网络：端到端通信和点到点通信有什么区别？
⑤数据库：并发一致性问题有那些？

【专业面试】
请简单做个自我介绍？

【英语面试】
Why do you choose this major for your postgraduate study？

A：
【DS】
  应采用链式存储结构。链式存储结构中插入和删除操作不需要移动元素只需修改指针，时间复杂度：O（1）。而采用顺序结构存储线性表,插入和删除操作需要平均移动表中一半元素，时间复杂度：O（n）。
【CO】
1、采用“存储程序”的工作方式；
2、 计算机硬件由运算器、存储器、控制器、输入设备、输出设备5大部件构成；
3、 指令和数据均用二进制存储在存储器中。
4、 以运算器为中心。输入输出设备和存储器之间的数据传送通过运算器完成。
5、指令由操作码和地址码组成。操作码表示操作的性质、地址码表示操作数在存储器中的位置；
6、指令在存储器中按顺序存放。通常，指令是顺序执行的。
【OS】
死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
产生原因：1、对不可剥夺资源的竞争；2、进程推荐顺序非法。
必要条件：1、互斥条件 2、不剥夺条件 3、请求和保持条件 4、循环等待条件。
【CN】
点对点通信是终端（主机）之间通信，而端对端通信是（主机上的应用程序）之间的通信。
1、点到点服务是指相邻结点之间通过直达通路进行的通信服务;
2、端到端服务是指不相邻结点之间通过中间结点链接起来,形成间接可达通路的通信服务;
3、点到点服务是端到端服务的基础,端到端服务是点到点服务的扩展与延伸。
【DB】
①丢失修改问题：T1和T2两个事务都对同一数据进行修改，T1先修改，T2随后修改，T2的修改覆盖了T1的修改。
②读脏数据问题：T1修改了一个数据，T2随后读取了这个数据，但是T1又撤销了修改，此时T2读取到的数据就是脏数据。
③不可重复读问题：T1读取了一个数据，T2随后修改了这个数据，T1再次读取这个数据时与之前读取的值不同。
④幻影读问题：T1读取一个范围内的数据，T2随后插入了该范围内的一个数据，T1再次读取这个范围内的数据时，和第一次读的结果不同。

【专业面试】
简单做个自我介绍？
  各位教授好！我是xuelen毕业于G大学物联网工程专业。
  我在大学期间认真学习、取得了不错的成绩、参加了不少竞赛。此外，我曾加入到两个科研项目中。这些经历对于我在学术研究上有很大帮助。毕业后我就职于某国企，成为客户支撑工程师，负责技术支撑、网络处理等工作。期间我通过了两个专业技术认证考试。作为一个有决心，富有行动力的人，我会不断努力，期望通过读研进一步提升自己的知识水平，并实现更高的自我价值。
  我的介绍完毕，谢谢。

【英语面试】
Why do you choose this major for your postgraduate study？
  When I was in college, I learned the technical knowledge of relevant disciplines and participated in some competitions and research. This experience fascinates me, and the experience accumulated in the past is also helpful for my further research, so I hope to continue to do academic research in this discipline.
  在大学时，我学习了相关学科的技术知识，并参加了一些比赛和研究。这段经历让我着迷，过去积累的经验对我的进一步研究也有帮助，所以我希望继续做这一学科的学术研究。