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

Day 16 打卡任务

Q：
【专业笔试】
①数据结构：比较直接插入排序算法和希尔排序算法的不同点？
②计算机组成原理：请说明微指令地址的形成方式主要有哪两种分别是从哪里获得的下一条微指令的微地址的？
③操作系统：试从物理概念上说明记录型信号量 wait 和 signal？
④计算机网络：简述选择重传 ARQ 协议的工作原理？
⑤软件工程：软件需求分析的任务是什么？

【专业面试】
说说你在计算机专业的优劣势？

【英语面试】
What school clubs did you join during your college life？

A：
【DS】
  直接插入排序算法是稳定的。更适合于原始元素基本有序的情况。若采用折半查找而不是顺序查找待插入元素的插入位置时，可减少元素比较的次数，但移动元素的次数没有减少;在采用顺序查找待插入元素的插入位置时也适用于链式存储结构。
  希尔排序算法是不稳定的。元素的总比较次数和移动次数都比直接插入排序时要少，n越大时，效果越明显:增量序列d可以有不同的取法，但有两个共同的特征，即最后一个增量必须是 1，增量序列中的值没有除 1之外的公因子;希尔排序不适用于链式存储结构。
【CO】
  初始微地址的形成: 取机器指令;功能转移后续微地址的形成.
  增量方式: 这种方式与工作程序的顺序控制方式类似，即以顺序执行为主，配合各种常规转移方式，比如: 顺序执行，跳不执行，无条件转移，条件转移，转子与返回等。
  断定方式:这是一种直接给定微地址与测试判定微地址相结合的方式。为实现多路分支，将微地址的若干低位作为可断定的部分，相应地在微指令的顺序控制字段中设置或注明断定条件，即微地址低位的形成条件

OS：
  wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。
  signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1 操作。若加1 后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup 原语，将S.L链表中的第一个等待进程唤醒。
CN：
  选择重传ARQ协议:为了进一步提高信道的利用率，可以设法只重传出现差错的数据帧或者是定时器超时的数据帧。此时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到之后再一并送交主机。
SE：
  需求分析的任务是确定系统必须完成哪些工作，也就是对目标系统提出完整、准确、清晰、 具体的要求。
  一般说来，需求分析的任务包括下述几方面： 1.确定对系统的综合要求 （主要有： 功能需求、 性能需求、 运行需求、 将来可能提出的需求。 ） 2.分析系统的数据要求 3.导出系统的逻辑模型 4.修正系统开发计划

【专业面试】
说说你在计算机专业的优劣势？

  优势：进入大学开始，我就加入一个与计算机相关的兴趣社团，在课外时间经常接触相关的知识。我也认识了一位导师，在大三大四加入了他的课题组，参与到两个计算机相关的学术研究中，我也获得了更多的计算机相关的实践经历。
  劣势：大学四年里，我的专业课程偏向于计算机软件相关，但是我在课外的实践多于计算机硬件相关，所以我并没精通任一计算机方向。如果能读研，我期望能在嵌入式方向上深研。

【英语面试】
What school clubs did you join during your college life？

  Thank you teacher for your question. I once joined a school club. I joined the “Electronics Association” when I was a freshman. This is the gathering place of a group of electronic design enthusiasts. Here, I came into contact with various electronic components, circuit design, single-chip computer programming, and so on. I have made many friends who help each other. There is also a tutor who asked me to participate in two scientific research projects. These experiences have provided great help for my in-depth research in the computer field.