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

【考试内容与形式】

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

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

【选择题】

【数据结构部分】

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类型的算法设计题

【操作系统部分】

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

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

【计组部分】

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

2、

【计网部分】

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

(1)问路由器应该包含的项的内容

(2)路由器的2、目的地址、IP地址

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

(4)... ...

【LAST】

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

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