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

Day 6 打卡任务

【专业笔试】
①数据结构：为什么会引入线索二叉树？它有什么优势？
②计算机组成原理：请说明 SRAM 的组成结构，与 SRAM 相比，DRAM 在电路组成上有什么不同之处？
③操作系统：在创建一个进程时所要完成的主要工作是什么？
④计算机网络：什么是 CSMA／CD？并论述其发送过程。
⑤软件工程：白盒测试主要有哪些覆盖？

【专业面试】
近期读了哪些书／期刊/专业相关的电影、纪录片？

【英语面试】
What impressed you the most when you were at university？

【DS】
  含有n个结点的二又链表中，含有 n+1个空链域 (n个结点有2n个链域，由于没有链域指向根结点，故含有 n+1 个空链域)。故用二叉链表构造二叉树会造成大量存储空间的浪费，所以利用空链域指向该结点在某种遍历下的前驱或后继结点可以有效利用空间。
  目的：找一个节点的前驱后继的时候，比非二叉线索树方便快捷。
  优势：1、利用线索二叉树进行中序遍历时，不必采用堆栈处理，速度较一般二叉树的遍历速度快，且节约存储空间。2、任意一个结点都能直接找到它的前驱和后继结点。
【CO】
SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成,DRAM还需要有动态刷新电路。
【OS】
OS 发现请求创建新进程事件后,调用进程创建原语Creat();
1、申请空白PCB;
2、为新进程分配资源;
3、初始化进程控制块;
4、将新进程插入就绪队列.
【CN】
  CSMA／CD，即载波监听多路访问／冲突检测方法，是一种争用型的介质访问控制协议。发送过程包含四个处理内容：侦听、发送、检测和冲突处理。它的原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需要集中控制，不提供优先级控制。但在网络负载增大时，发送时间增大，发送效率急剧下降。CSMA/CD应用在ISO 七层里的数据链路层。
（1）侦听：
通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送（线路是否忙），若“忙”则进入后续的“退避”处理程序，进而进一步反复进行侦听工作。
（2）发送：
当确定要发送后，向总线发送数据。
（3）检测：
数据发送后，仍可能发生数据碰撞。因此，要对数据边发送，边接收，以判断是否冲突。
（4）冲突处理：
当确认发生冲突后，进入冲突处理程序。有两种冲突情况：
①若在侦听中发现线路忙，则等待一个延时后再次侦听，若仍然忙，则继续延迟等待，一直等到可以发送为止。每次延时的时间不一致，由退避算法确定延时值。
②若发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进行侦听工作，待下次重新发送（方法同①）
【SE】
白盒测试中常见的覆盖有六种：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、组合覆盖和路径覆盖

【专业面试】
<<AI·未来进行式>>
  人工智能专家李开复与科幻作家陈楸帆创造性合作。畅想了 20 年后在人工智能等科技影响下的人类世界。书中 10 个引人入胜的短篇故事，展示了一系列令人大开眼界的未来场景——身临其境的沉浸式娱乐方式、自如使用人类语言的虚拟伴侣、 没有“司机”的完全自动驾驶汽车、能够以假乱真的照片和视频，以及基于量子计算、计算机视觉和其他 AI 技术的展开应用。
  每一个故事之后的科技评论则让我们进行突破性的深度思考。人工智能的到来，会给我们社会带来怎么样的改变，又有何影响。每个故事背后的技术：深度学习、计算机视觉、自然语言处理、自动化机器人等等将可能怎么样地影响我们的生活。
  人工智能能否帮助人类从根源上预防疫情？人们该如何应对未来的职场挑战？在人工智能主导的世界中，该如何确保文化多样性？人们如何教导下一代适应人类与人工智能共存的新社会？如何面对人工智能带来的社会问题，及其所隐含的人性拉锯战？AI这把双刃剑，该如何用好等等诸多思考。

【英语面试】
What impressed you the most when you were at university？
  An inspirational classmate, who is about the same height as me, slightly fat, cute and amiable. He is a student who transferred his major to computer, and he works hard. When the library is closed, we often meet at the door. After class, he often asks the teacher for advice. Once I saw him look down at his mobile phone on the road and asked him “Hi, are you watching the live game?” But he was watching the online course. His fascination with learning is beyond my imagination.
   In the end, he also got a reward and successfully enrolled in graduate school. I hope I can be as persistent in academic as he is, and constantly overcome difficulties
  一个励志的同学吧，与我差不多高，体态略胖，样貌有点可爱，一副和蔼可亲的样子。他是一位转专业到计算机的学生，他很努力学习。图书馆闭馆时，常常在门口遇到他，上课后他也经常向老师请教，有一次我在路上看见他低头看手机，走近问他“嗨，你在看游戏直播吗”结果他却是在看网上课程。他对学习的着迷程度超乎我想象。
  最终他也获得了回报，成功保研去读研究生了。我期望自己能像他那般在学术上执着，不断克服一个个困难。