1、软件水平考试（中级）软件设计师上午（基础知识）历年真题试卷汇编 5及答案与解析 1 假设段页式存储管理系统中的地址结构如图 3 13所示，则系统中 (24)。（ A）页的大小为 4K，每个段的大小均为 4096个页，最多可有 256个段 （ B）页的大小为 4K，每个段最大允许有 4096个页，最多可有 256个段 （ C）页的大小为 8K，每个段的大小均为 2048个页，最多可有 128个段 （ D）页的大小为 8K，每个段最大允许有 2048个页，最多可有 128个段 2 若某计算机系统的 I O接口与主存采用统一编址，则输 入输出操作是通过 (2)指令来完成的。 （ A）控制 （ B）中
2、断 （ C）输入输出 （ D）访存 3 正常情况下，操作系统对保存有大量有用数据的硬盘进行 (6)操作时，不会清除有用数据。 （ A）磁盘分区和格式化 （ B）磁盘格式化和碎片整理 （ C）磁盘清理和碎片整理 （ D）磁盘分区和磁盘清理 4 某磁盘磁头从一个磁道移至另一个磁道需要 10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为 10个磁道，每块的旋转延迟时间及传输时间分别为 100ms和 2ms，则读取一个 100块的文件需要 (36)ms时间。 （ A） 10200 （ B） 11000 （ C） 11200 （ D） 20200 4 某系统采用请求页式存储管理方案，假设
3、某进程有 6个页面，系统给该进程分配了 4个存储块，其页面变换表如表 3 4所示，表中的状态位等于 I O表示页面在内存不在内存。当该进程访的页面 2不在内存时，应该淘汰表中页号为 (27)的页面。假定页面大小为 4KB，逻辑地址为十六进制 3C18H，该地址经过变换后页帧号为 (28)。5 (27) （ A） 0 （ B） 3 （ C） 4 （ D） 5 6 (28) （ A） 2 （ B） 5 （ C） 8 （ D） 12 6 假设磁盘每磁道有 18个扇区，系统刚完成了 10号柱面的操作，当前移动臂在 13号柱面上，进程的请求序列如表 3 5所示。若系统采用 SCAN(扫描 )调度算法，则
4、系统响应序列为 (26)；若系统采用 CSCAN(单向扫描 )调度算法，则系统响应序列为 (27)。7 (26) （ A） （ B） （ C） （ D） 8 (27) （ A） （ B） （ C） （ D） 8 假设某磁盘的每个磁道划分成 9个物理块，每块存放 1个逻辑记录。逻辑记录R0， R1， ， R8存放在同一个磁道上，记录的安排顺序如表 3 6所示：如果磁盘的旋转速度为 27ms周，磁头当前处在 R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 3ms，则处理这 9个记录的最长时间为 (27)；若对信息存储进行优化分布后，处理 9个记录的最少时问为 (28)。 9
5、 (27) （ A） 54ms （ B） 108ms （ C） 222ms （ D） 243ms 10 (28) （ A） 27ms （ B） 54IllS （ C） 108ms （ D） 216ms 10 某文件管理系统采用位示图 (bitmap)记录磁盘的使用情况。如果系统的字长为32位，磁盘物理块的大小为 4MB，物理块依次编号为： 0、 1、 2、 ，位示图字依次编号为： 0、 1、 2、 ，那么 16385号物理块的使用情况在位示图中的第 (25)个字中描述；如果磁盘的容量为 1000GB，那么位示图需要 (26)个字来表示。 11 (25) （ A） 128 （ B） 256 （
6、C） 512 （ D） 1024 12 (26) （ A） 1200 （ B） 3200 （ C） 6400 （ D） 8000 12 设文件索引节点中有 8个地址项，每个地址项大小为 4字节，其中 5个地址项为直接地址索引， 2个地址项为一级间接索引， 1个地址项为二级间接索引。磁盘索引块和磁盘数据块大小为 l： KB。若要访问文件的逻辑块号分别为 8和 518，则系统应分别采用 (27)，而且可以表示的单个文件最大长度为 (28)KB。 13 (27) （ A）直接地址索引和一级间接地址索引 （ B）直接地址索引和二级间接地址索引 （ C）一级 间接地址索引和二级间接地址索引 （ D）一级
7、间接地址索引和一级间接地址索引 14 (28) （ A） 517 （ B） 1029 （ C） 16513 （ D） 66053 14 若某文件系统的目录结构如图 3一 16所示，假设用户要访问文件 f1 java，且当前工作目录为 Program，则该文件的全文件名为 (24)，其相对路径为 (25)。15 (24) （ A） f1java （ B） kDocumentJava progf1.java （ C） D:ProgramJava progf1 java （ D） ProgramJava prog1.java 16 (25) （ A） Java prog （ B） kJava pro
8、g （ C） ProgramJava prog （ D） ProgramJava prog 16 某文件管理系统在磁盘上建立了位示图 (bitmap)，记录磁盘的使用情况。若系统的字长为 32位，磁盘上的物理块依次编号为： 0、 1、 2、 ，那么 4096号物理块的使用情况在位示图中的第 (23)个字中描述；若磁盘的容量为 200GB，物理块的大小为 1MB，那么位示图的大小为 (24)个字。 17 (23) （ A） 129 （ B） 257 （ C） 513 （ D） 1025 18 (24) （ A） 600 （ B） 1200 （ C） 3200 （ D） 6400 18 某文件系统
9、采用多级索引结构，若磁盘块的大小为 512字节，每个块号需占 3字节，那么根索引采用一级索引时的文件最大长度为 (27)K字节；采用二级索引时的文件最大长度为 (28)K字节。 19 (27) （ A） 85 （ B） 170 （ C） 512 （ D） 1024 20 (28) （ A） 512 （ B） 1024 （ C） 14450 （ D） 28900 20 假设一按字节编址的 16位计算机系统，采用虚拟页式存储管理方案，页面的大小为 2K，且系统中没有使用快表 (或联想存储器 )。某用户程序如图 3 14(a)所示，该程序的页面变换表如图 3一 14(b)所示，表中状态位等于 1和
10、0分别表示页面在内存或不在内存。图 a中的 MOVEDatal， Data2是一个 4字节的指令， Datal和 Data2表示该指令的两个 32位操作数。假设 MOVE指令存放在 2047地址开始的内存单元中， Datal存放在 6143地址开始的内存单元中， Data2存放在 10239地址开始的内存单元中， 21 (26) （ A） 3 （ B） 4 （ C） 5 （ D） 6 22 (27) （ A） 0 （ B） 1 （ C） 2 （ D） 3 23 (28) （ A） 1、 1 （ B） 1、 2 （ C） 2、 2 （ D） 2、 3 23 某计算机系统中有一个 CPU、一台输入
11、设备和一台输出设备，假设系统中有三个作业 T1、 T2和 T3，系统采用优先级调度，且 T1的优先级 T2的优先级 T3的优先级。若每个作业具有三个程序段：输入 Ii、计算 Ci和输出 P (i=1， 2,3)，执行 顺序为 Ii、 Ci、 Pi，则这三个作业各程序段并发执行的前驱图如图 3一 18所示。图中 、 分别为 (24)， 、 分别为 (25)， 、 分别为 (26)。24 (24) （ A） I2、 C2 （ B） I2、 I3 （ C） C1、 P3 （ D） C2、 P2 25 (25) （ A） C1、 C2 （ B） I2、 C1 （ C） I3、 P3 （ D） C1、
12、P2 26 (26) （ A） I3、 C2 （ B） I2、 C1 （ C） P2、 P3 （ D） C1、 P2 软件水平考试（中级）软件设计师上午（基础知识）历年真题试卷汇编 5答案与解析 1 【正确答案】 B 【试题解析】 页内地址位数是 12位，大小为 4K，页号地址为 12位 24位，最多可以容纳 4096页。段号地址为 8位，最多可以容纳 256个段。 【知识模块】 操作系统 2 【正确答案】 D 【试题解析】 统一编址方式是指 I O端口与主存单元使用同一个地址空间进行统一编址。在这种方式下， CPU指令系统中无需设置专门的与设备进行数据传输的输入输出指令， I O端口被当成主
13、存单元同样对待，对主存单元 进行访问和操作的指令可以同样用于对 I O端口的访问和操作。 【知识模块】 操作系统 3 【正确答案】 C 【试题解析】 计算机中存放信息的主要的存储设备就是硬盘，但是硬盘不能直接使用，必须对硬盘进行分割，分割成的一块一块的硬盘区域就是磁盘分区。磁盘分区后，必须经过格式化才能够正式使用。磁盘格式化是在物理驱动器 (磁盘 )的所有数据区上写零的操作过程。磁盘清理是清除没用的文件，以节省磁盘空间。磁盘碎片整理，是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和混乱文件的重新 整理，释放出更多的磁盘空间，可提高电脑的整体性能和运行速度。 【知识
14、模块】 操作系统 4 【正确答案】 D 【试题解析】 磁盘磁头从一个数据块移动到相邻的数据块需要的时间为10ms10=100ms，每块的旋转延迟时间及传输时间分别为 100ms和 2ms，则读取一个块的平均时间为 202ms，读取一个 100块的文件需要的时间为 20200ms。 【知识模块】 操作系统 【知识模块】 操作系统 5 【正确答案】 D 【知识模块】 操作系统 6 【正确答案】 A 【试题解析 】 由表可知，页面 1和页面 2不在内存。当进程访问的页面 2不在内存时，系统应该淘汰未被访问的页面。由访问位可知页面 5没有被访问过，因此需要被淘汰。对某特定机器，其地址结构是一定的。若给
15、定一个逻辑地址空间中的地址为 A，页面的大小为 L，则页号 P可按下式求得： 其中， INT是整除函数。由 “页面大小为 4KB，逻辑地址为十六进制 3C18H”可知，页号为 3，查表知页面 3对应的页帧号为 2。 【知识模块】 操作系统 【知识模块】 操作系统 7 【正确答案】 A 【知识模块】 操作系统 8 【正确答案 】 C 【试题解析】 SCAN算法不仅要考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。由题意知，当前磁头正在由里向外移动 (因为从 10号柱面移动到 13号柱面 )，所以下一个柱面应该是 15号，题目中有 3个柱面号为 15的请求序列，选择扇区号最小的请求
16、序列。如果和柱面号也相同，则选择扇区号小的，因此由里到外的系统响应序列为 。当移动臂位于 30号柱面时，由于 30号柱面是最外层的柱面，因此移动臂开始由外往里移动，后续的系统响应序列应为 。 CSCAN在 SCAN的基础上 规定，磁头只能作单向移动， 【知识模块】 操作系统 【知识模块】 操作系统 9 【正确答案】 C 【知识模块】 操作系统 10 【正确答案】 B 【试题解析】 对于试题 (27)，系统读记录的时间为 27 9=3ms。对第一种情况：系统读出并处理记录 R1之后，将转到记录 R3的开始处，所以为了读出记录 R2，磁盘必须再转一圈，需要 27ms(转一圈 )的时间。这样，处理
17、9个记录的总时间应为 222ms。因为处理前 8个记录 (即 R1， R2， ， R8)的总时间再加上读 R9时间： 827ms+6ms=222ms。对于试题 (28)，对于第二种情况，若对信息进行分步优化的结果如表 37所示：从表 37可以看出，当读出记录 R1并处理结束后，磁头刚好转至 R2记录的开始处，立即就可以 【知识模块】 操作系统 【知识模块】 操作系统 11 【正确答案】 C 【知识模块】 操作系统 12 【正确答案】 D 【试题解析】 1638532=512，所以可以在第 512个字描述；10001024 432=8000，位图需要 8000个字来表示。 【知识模块】 操作系统
18、 【知 识模块】 操作系统 13 【正确答案】 C 【知识模块】 操作系统 14 【正确答案】 D 【试题解析】 若逻辑块号 8+5)，则采用一级间接地址索引；若 261逻辑块号16+261)，则采用二级间接地址索引。因此若要访问文件的逻辑块号分别为 8和518，则系统应分别采用一级间接地址索引和二级间接地址索引。磁盘索引块的大小为 1KB，每个盘块号为 4字节，则一个磁盘块可以保存的盘块号的个数为 1K4=256。因为每个磁盘索引块和磁盘数据块大小均为 1KB，所以 5个直接地址索引指向的数据块大小为 5KB 【知识模块】 操作系统 【知识模块】 操作系统 15 【正确答案】 C 【知识模块
19、】 操作系统 16 【正确答案】 A 【试题解析】 全文件名即是绝对路径。在树型目录结构中，绝对路径应从树根开始，把全部目录文件名与数据文件名依次用 “ ”连接起来。而相对路径，则是从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。注意，连接符 “ ”只用在文件名之间。 【知识模块】 操作系统 【知识模块】 操作系统 17 【正确答案】 A 【知识模块】 操 作系统 18 【正确答案】 D 【试题解析】 系统的字长为 32位，在位示图中的第一个字对应文件存储器上的0、 1、 2、 3、 31 号物理块，以此类推。 4096 32=128， 4096号物理块是第 129个字对
20、应的第一个物理块。磁盘的容量为 200GB，物理块的大小为 1MB，则磁盘共 200x1024个物理块，一个字对应 32个物理块，位示图的大小为 200x102432=64 00个字。 【知识模块】 操作系统 【知识模块】 操作系统 19 【正确答案】 A 【知识模块】 操作系统 20 【正确答案】 C 【试题解析】 多级索引结构采用了间接索引方式，第一级索引表的表目指出下一级索引表的位置 (物理块号 )，下一级索引表的表目指出再下一级索引表的位置，这样间接几级，最末一级索引表的表目则指向相应记录所在的物理块号。 【知识模块】 操作系统 【知识模块】 操作系统 21 【正确答案】 C 【知识模
21、块】 操作系统 22 【正确答案】 B 【知识模块】 操作系统 23 【正确答案】 C 【试题解析】 由图 a可知，取指令、 Data1、 Data2分别占 2个页号，由页面变换表可知，只有页号为 0的页面在内存中，不需要产生缺页中断，取指的时候产生 1次缺页中断，取操作数的时候分别产生 2次缺页中断，总的缺页中断次数为5。 【知识模块】 操作系统 【知识模块】 操作系统 24 【正确答案】 B 【知识模块】 操作系统 25 【正确答案】 A 【知识模块】 操作系统 26 【正确答案】 C 【试题解析】 T1的优先级最高，则首先从作业 T1开始执行。当 T1的输入完成后，便可进行计算；同时输入设备空闲，可以执行作业 T2的输入操作，由此 可以判断 和 中一个是 I2一个是 C1。很显然， P1的前驱是 C1，因为只有 C1执行完后，输入设备才会空闲，输入设备空闲后，才能执行 P1。由此得知 为 C1，则 为 I2。而以 C1为前驱的，一 【知识模块】 操作系统
