前言

这是用来记录我每天备考软考设计师的错题的，今天知识点为操作系统和数据结构，大部分错题摘自希赛中的题目，但相关解析是原创，有自己的思考，为了复习：），最后希望各位报考软考的小伙伴都能上岸！！！

---

操作系统——索引文件

1.某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为 1KB 字节且每个文件索引节点有 8 个地址项 iaddr[0]~iaddr[7]，每个地址项大小为 4 字节，其中iaddr[0]~iaddr[4]采用直接地址索引，iaddr[5]和 iaddr[6]采用一级 间接地址索引，iaddr[7] 采用二级间接地址索引。若用户要访问文件 userA 中 逻辑块号为 4 和 5 的信息，则系统应分别采用（B）， 该文件系统可表示的单 个文件最大长度是（D）KB

问题一

• A.直接地址访问和直接地址访问
• B.直接地址访问和一级间接地址访问
• C.一级间接地址访问和一级间接地址访问
• D.一级间接地址访问和二级间接地址访问

问题二

• A.517
• B.1029
• C.65797
• D.66053

相关解析

依题意得，0-4号节点为直接节点，因为是直接节点，所以逻辑块号为0-4
5-6节点是一级间接索引，不管大小，它的逻辑块号从5开始，第一空选B

相关式子：
（直接索引对应的逻辑盘块+一级间接索引对应的逻辑盘块+二级间接索引对应的逻辑盘块）*盘块大小=单个文件最大

直接索引对应的逻辑盘块： 5（因为是直接索引，所以有几个节点就有几个盘块）
一级间接索引对应的逻辑盘块： 512（每个索引盘1KB，地址大小为4B，所以每个盘有（1KB/4B）=256个索引，有2个节点，就有512个盘块）
二级间接索引对应的逻辑盘块： 65536（1个节点，256*256个盘块）
盘块大小： 1KB
带入数据得答案（5+512+65536）*1KB=66053KB

数据结构

斐波那契数列可以递归地定义为：

用递归算法求解F（5）时需要执行（C）次"+"运算，该方法采用的算法策略是（B）

问题一

• A.5
• B.6
• C.7
• D.8

问题二

• A.动态规划
• B.分治
• C.回溯
• D.分支界限

相关解析
由递归定义式：
F(5)=
F(4)+F(3)=
F(3)+F(2)+F(3)=
F(2)+F(1)+F(2)+F(2)+F(1)=
F(1)+F(0)+F(1)+F(1)+F(0)+F(1)+F(0)+F(1)
以上共有7个"+“，所以需要7次”+"运算，
该递归定义采用了分治的策略