19华师大- 计算机科学与技术825（A）-专业课考试内容记录

【考试内容与形式】

      科目：数据结构、计组、操作系统、计网

      分值：选择35×2+简答题80

 

【选择题】

    <  数据结构11+计组5+操作系统10+计网9>

【数据结构部分】

      1、复杂度两道题：（1）给一段程序while，x，y；（2）排序算法复杂度

      2、给一个计算树高度的递归算法，问选项中哪一个的数复杂度最高

                              有度为2的特殊二叉树、度为1的特殊二叉树、平衡树

      3、在数组？/线性表?里插入元素，需要移动的次数

 

 

【计组部分】

      1、结构冒险（资源冒险）、数据冒险、控制冒险

      2、cache

 

【操作系统部分】

      1、SPOOLing技术：（先把东西送到磁盘）

      2、电梯算法：（选择扫描结果）

      3、多道程序设计的特点：（）

      4、不可以减少开销的做法：（换更小内存、更大内存）

     

 

【计网部分】

 

 

【简答题】

【数据结构部分】

      1、（1）给一个数组，画出大堆排序的过程，并给出最后结果

            （2）广搜

      2、一道408真题2010/2011/2013类型的算法设计题

                          

 

【操作系统部分】

      <竟然没有考PV操作>

      1、检索文件的优点、特点

      2、页，虚拟内存，地址分配

 

【计组部分】

      <竟然没有考流水线>

      1、cache的一道题，给两个配置，让你通过具体计算选出性能更好的一个配置

      2、

 

【计网部分】

      1、最后一道大题，一个路由器、internet、主机1，2

      （1）问路由器应该包含的项的内容

      （2）路由器的2、目的地址、IP地址

      （3）收到序号（开始），第二个序号，有丢失，第二次发送从多少开始之类一道题

      （4）... ...

 

【LAST】

      今天暂时回忆到这里，后续补充。

      和班主任聊完，对“理解一个知识点”有了新的认识；以及“凡事预则立不预则废”。