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

最新推荐文章于 2024-09-17 21:34:23 发布

Xuelen

最新推荐文章于 2024-09-17 21:34:23 发布

阅读量128

点赞数

分类专栏：计算机考研复试文章标签：考研数据结构链表面试

本文链接：https://blog.csdn.net/weixin_44254063/article/details/129730078

版权

计算机考研复试专栏收录该内容

21 篇文章 1 订阅

订阅专栏

文章涵盖了数据结构中单链表头节点的作用，主机与外围设备间信息传输的控制方式及其效率比较，操作系统的并发和共享特征，计算机网络中转发器、交换机、路由器和网关的工作层次和作用，以及面向对象和面向过程编程的区别。同时，文章还提及了考研过程中的挑战和个人性格描述。

摘要由CSDN通过智能技术生成

Day4打卡任务如下：
Q:
【专业笔试】
①数据结构：对单链表设置头节点的作用是什么?（至少说出两条好处)
②计算机组成原理：请简要说明常见的主机与外围设备之间信息传送的控制方式，并指出采用哪种方式 CPU 效率最低，哪种方式效率最高。
③操作系统：OS 有哪几大特征？其最基本的特征是什么？
④计算机网络：简述转发器、交换机、路由器和网关的工作层次和作用。
⑤软件工程：面向对象和面向过程软件工程有哪些区别？
【专业面试】
考研过程中遇到过什么问题？

【英语面试】
How do you describe your personality？

A:
【DS】
对于带头节点的单链表，在单链表的任何节点之前插入节点或删除都是修改前一个节点的指针域，因为任何节点都有前驱节点(若单链表没有头节点，则首节点没有前驱节点，在其前插入节点和删除该节点时操作复杂些)
1. 链表第一个数据节点的操作与其他位置节点的操作一致，无须特殊处理；
2. 头指针指向头结点（空表的头结点非空，但其指针域为空），空表和非空表的处理也得到了统一

【CO】
1. 程序查询。由CPU通过程序不断查询I/O设备是否已经就位，从而控制外设与主机交换信息（效率最低）
2. 查询中断。只在I/O设备就绪并向CPU发出中断请求时才予以响应
3. DMA方式。主存与I/O之间有一条直接的数据通路，当主存和I/O设备交换信息时，无需调用中断方式（效率最高）
4. 通道方式。在系统中设有通道控制部件，连接若干外设，主机执行I/O执行时，只需启动有关通道，通道将执行通道查询，进行I/O数据传送（效率最高）

【OS】

并发。多个事件在同一时间间隔内发生
共享。系统中的资源可为多个并发的进程共同使用
虚拟。把一个物理上的实体变为若干个逻辑上的对应物
异步。进程的执行并非一贯到底，而是走走停停，以不可预知的速度向前推进
OS最基本的特征是并发和共享。

【CN】
转发器：工作在物理层，作用是放大信号
交换机：工作在数据链路层，作用是隔离冲突域
路由器：工作在网络层，作用是实现数据的网络传递
网关：工作在网络层以上，作用是实现协议转换

【SE】
1)面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了；
面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。
2)面向过程是把一件事一项工程分解成为一个个小的功能.用一个个函数来实现；
面向对象是把事情看成是一个个小的对象组成的.或者说一个个小部分组成的.这些对象之间的相互关系构成了整个项目.在面向对象的思想中，万物皆对象。而"类"，就是对象的抽象或者说是概括。

【专业面试】考研过程中遇到过什么问题？
遇到的问题：如何安排学习时间：
结合科目的分值与重要性，以数学、专业课为主，复习时间最长，英语除单词外，9月份开始，政治则11月开始。
数学，专业课是学过基础知识后再做题强化，再做真题，而英语与政治则直接做题到考试

【英语面试】
How do you describe your personality？
I am a sunny and confident person. I once joined an association and expected to lead the team to achieve good results. Finally, I did it and led the association to win honors. I work hard to improve myself. I have been studying hard, participated in many discipline competitions and scientific research projects, and achieved good results. Of course, I also have some small problems. I think a lot about things, and then it’s easy to waste time. Now, I am improving my shortcomings. I believe I will make progress and do better.
我是一个阳光自信的人，我曾加入到一个协会并期望带领团队取得好成绩。最终我做到了，带领协会获得了荣誉。我努力奋进，提升自我。我一直努力学习，参与到不少学科竞赛与科研项目中，并取得了不错的成绩。当然，我也有一些小毛病，做事会想得比较多，然后就容易浪费时间。现在，我在改善自己的缺点，我相信我会取得进步做得更好。