408 2009真题错题整理

选择题

08.B树

记住阶数是指划分区间的个数,即根节点最多m-1个节点,最多m棵子树。

13.浮点数加减尾数对阶(难点)

31.软链接,硬链接

软链接: 设置count引用计数器,用户不能直接删除索引节点,当count=0(即引用数为0)时由操作系统删除
**硬链接**: 直接创建一个Link文件(表面是文件,实际上保存着目标文件地址)指向目标文件,容易引发的问题:当被指向的文件被删除后,该地址有新的文件占用,该Link文件会打开错误的文件

29.SCAN调度

磁盘磁头运动,SCAN选择当前最近的位置进行运动。
C-SCAN只允许磁头单方向运动,回返时直接返回起始端。

17.CISC与RISC

RISC精简指令,保留最基本的指令,指令较为简单,另外使用了pipeline技术,指令较为规整,因此使用硬布线技术。
ps:硬布线技术难以扩充指令集,微程序控制器很容易扩充指令集但执行速度较慢。

34.数据传输率问题

奈奎斯特定理:原始信号中的最大频率为f,那么采样频率f‘必须大于等于f的两倍,才能保证采样后的数字信号完整保留模拟信号。
换句话说,题目中给定的链路带宽计算时都必须除2再进行计算。

36.OSI模型

首先判断以太网交换机位于 数据链路层,数据链路层使用物理地址。又转发决策,因此使用的是目的物理地址。

37.CSMA/CD协议

(计网p91)
最小帧长公式:最小帧长=总线传播时延×数据传输速率×2
数据发送出去时发送端等待一段争用期,若超过这段争用期后无事发生,则可以继续发送;若在这段争用期内收到对方发送的信息,则说明刚才发送的信息在线路上因为碰撞而被丢弃,因此需要重新发送。
由于最小帧长变短了,会导致争用期比原始的更长,因此可以通过减小两端的距离保证争用期不变。

大题

41.算法证明题

对于该种题给出正确的结论十分重要,倘若结论不对则直接整道题0分。
如何思考题中方法是否可行?
1.结合已学习过的算法
例如本题目中的最短路径算法,在数据结构已经学习过Prim算法,算法过程明显比题中所给出的算法更加复杂,因此题中所给算法必然是错误的。
2.举反例
以本题为例,举出一个满足拓扑排序的图实际上就能够反证明。
3.结合联想相关理论
本题中所给方法是贪心算法,得到结果实际上是局部最优,但局部最优并不一定是全局最优。

42.算法题

  1. 题目中的条件尽可能高效的算法,表明了需要在时间、空间上都尽可能高效。 假如题设是时间上尽可能高效,则可以采用空间换时间的思想。
  2. 在书写代码时,**需要定义链表的数据结构。**
  3. 详细实现步骤需要一步一步写明白(分点分步骤写,哪个条件跳转到哪步都要写)
  4. 使用暴力法可以拿10分,不一定追求满分
  5. 本题建立两个指针,第二个指针等第一个指针出发k个以后再出发。

45.PV操作

46.虚拟内存

47.路由表

1.将所划分局域网填入路由表中时,目地网络IP填写主机地址,即全0地址。(全1代表广播,全0表示网络本身)


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!