复试21天 Day 1——数据结构、计算机组成原理、操作系统、计算机网络、专业面试、专业面试

复试题Day 1

数据结构

请简述深度优先遍历、广度优先遍历的基本思想？：

深度遍历是在图中先选择一个顶点，随后的每次遍历中选择与顶点相邻并且还没有遍历过的结点进行遍历，类似于树的先序遍历
广度遍历是先在图中选择一个顶点，并加入队列中，然后向该顶点的所有未访问过的邻接点进行扩散，加入到队列当中，类似于树的广度遍历

计算机组成原理

请说明三级存储体系分别由哪些部分组成，并比较“CACHE—主存”和“主 存—辅存”这两个存储层次的相同点和不同点？：

三级存储体系是：cache、主存、辅存
两个层次的相同点都是为了满足上一层和低一层之间的高速缓存。前者解决cpu和主存之间信息传输的速度问题，后者解决容量问题，同时前者是以块作为传输单位，后者则是分段、分页等。

操作系统

内存管理有哪些主要功能？它们的主要任务是什么？？：

有内存的分配和回收：实施内存的分配，回收系统或用户释放的内存空间
地址变换：提供地址变换功能，将逻辑地址转换为物理地址
扩充内存：借助虚拟存储技术，从逻辑上扩充内存
存储保护：保证进入内存的各道作业都在自己的存储空间内运行，互不干扰

计算机网络

简述交换机工作原理？：

交换机工作在数据链路层，相当于一个多端口的网桥，它允许端口之间建立多个并发连接，实现多个结点之间的并发传输。

专业面试

你的缺点是什么？

我认为我的缺点就是有时候我会优柔寡断。比如，我总觉得要准备完美了才能去做一件事情，这也导致我失去了一些机会。我自己也意识到了这个问题，并且尝试着有时候更勇敢一点。还有就是容易在钻研问题或者去研究问题的时候较真，容易因为争执问题导致出现小的矛盾，不过还是可以解决的，我会努力改正自己的确定，我的回答完毕，谢谢老师！

专业面试

Please introduce yourself ？

Good morning dear professor，I am glad to be here for this interview.

My name is ,22 years old, I come from ，the capital of Province, I am going to graduate from the Material science department of Taiyuan University of Science and Technology. In the past two years, I have been preparing for the postgraduate examination. Now all my hard work has got a result since I have a chance to be here.

But please don‘t take me as a boring person, I am also interested in other activities, such as playing basketball, which helps me become a patient and careful person. Furthermore, I’ve got along well with my classmates and make a good friendship,Finally, I have learnt to work with others and now I have a good sence of teamwork.

l have always been intrigued with the Computer Science and wish to take my knowledge to the next level. I love the atmosphere of this campus. It is full of passion and youthful spirit. Studying in our university as a postgraduate can help me meet top students and scholars. In addition. Our university enjoys a good reputati in this field and it will provide people with more chances.All in all, I am looking forward to making a foundation for my profession and life。 That’ 's all. Thank you for your attention。

​