【2024软考】史上最全！软考刷题+解析大合集（9万字全手工打，货真价实）

大家好，欢迎来到IT知识分享网。

计算机基础知识

1.中断向量表用来保存各个中断源的中断服务程序的入口地址。当外设发出中断请求信号（INTR）以后，由中断控制器（INTC）确定其中断号，并根据中断号查找中断向量表来取得其中断服务程序的入口地址，同时INTC把中断请求信号提交给CPU。

4.操作系统的系统的性能指标有系统的可靠性、系统的吞吐率（量）、系统响应时间、系统资源利用率、可移植性。

5.Linux中只有一个根目录，用”/”表示。

10.计算机中普遍采用的字符编码是美国标准信息交换码，即ASCII码，包括256个常用字符。

CPU

原码反码补码浮点数

奇偶校验

存储器

存储器的层次结构

cache的地址映像方法

cache 替换算法

1.优化替换算法的要求是（ 必须先执行一次程序，统计Cache的替换情况 ）。参考《软件设计师教程》第五版P26原话。

磁盘（外存储器）

1.
系统读记录的时间为20/10=2ms。对第一种情况：系统读出并处理记录R1之后，将转到记录R4的开始处，所以为了读出记录R2，磁盘必须再转一圈，需要2ms（读记录）加20ms（转一圈）的时间。这样，处理10个记录的总时间应为处理前9个记录（即R1，R2，…，R9)的总时间再加上读R10和处理时间（9×22ms+6ms=204ms
对于第二种情况，若对信息进行分布优化的结果如下所示：

2.假设某硬盘由5个盘片构成（共有8个记录面），盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为（ ）MB。
磁盘容量分为格式化容量和非格式化容量：
非格式化：面数*(磁道数/面）内圆周长最大位密度
格式化容量=面数*(磁道数/面）（扇区数/道）(字节数/扇区)
题干中硬盘的面数为8，每面的磁道数为（30-10）10/216, 【除以2是因为磁道密度算的是半径。】
每磁道扇区为16,每扇区512字节，因此格式化容量为8*（30-10）101616512/2B。注意单位的换算。
3.假设磁盘的每个磁道分成9个块，现一个文件有A，B，…共9条记录，每条记录的大小与块的大小相等，设磁盘转速为27ms/z转，每读出一块后需要2ms的处理时间，若忽略其他辅助时间，若顺序存放这些记录顺序读取，处理此文件需要（），若对文件记录存放顺序调整优化，处理此文件最短时间为（）
磁盘转速为27ms/转，每个磁道存放9条记录，因此读出1条记录为27/9=3ms。读出并处理记录A需要5ms,此时读写头已经转到记录B的中间，因此读出1条记录B必须再转接近一圈，后续8条记录的读取及处理与此相同，但是最后一条记录的读取与处理只需要5ms，于是处理9条记录的总时间是8*（27+3）+3+2=245
由于读出并处理一条记录需要5ms，当读出并处理记录A时，不妨设记录A放在第一个盘块中，读写头已移到第二个盘块的中间，为了能顺序读到B，应将记录放到第三个盘块中，因此存放的顺序A，F，B，G，C，H，D，I,E。处理一条记录并将磁头移到下一条记录时间为3+2+1（等待）=6，处理9条记录总时间为6*8+5=53ms。
4.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us.若用户需要将大小为10个磁盘块的 Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（211）us:采用双缓冲区需要花费的时间为（166）μs.
这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作，但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）×10+CPU处理最后一块数据的时间=（16+5)×10+1=211μs。
当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行，故，从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间=（16）×10+5+1=166s。
5.某文件管理系统在磁盘上建立了位示图（bitmap)，记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、……；系统中的字长为32位，位示图中字的编号依次为：0、1、2、…，每个字中的一个二进制位对应文件存储器上的一个物理块，取值0和1分别表示物理块是空闲或占用。假设操作系统将2053号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（ ）的字中描述。
2053/32=64.156，并且位示图是从0号开始所以选择C
6.若系统在将（ 目录 ）文件修改的结果写回磁盘时发生崩溃，则对系统的影响相对较大。
很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。但如果读取某磁盘块，修改后再将信息协会磁盘前系统崩溃，则文件系统可能会出现不一致状态。如果这些未被写回的磁盘块是索引结点、目录块，那么后果是不堪设想的。通常，解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。

输入/输出技术

8.CPU是在（一个总线周期 ）结束时响应DMA请求的。

Flynn分类法

CISC/RISC

流水线

冯诺依曼结构和哈弗结构

总线

加密技术和认证技术

语言处理程序基础

词法分析、语法分析、语义分析

表达式

1.表达式（(a-b)(c+d)的后缀式（逆波兰式）是（ ab-cd+ ）。
根据表达式(a-b)(c+d)，可以构造出语法树如下：
其后续遍历即其后缀表达式（逆波兰式）为ab-cd+
，选择D选项。

语言

有限自动机

数据结构

树

图

栈

数组、矩阵和广义表

查找

排序

操作系统

存储管理

设备管理

文件管理

作业管理

软件工程基础知识

快速原型模型不能节约开发成本。

软件过程模型

需求分析

系统设计

系统测试

1.系统测试
本题考查软件测试的相关知识。判定覆盖是设计足够多的测试用例，使得程序中的每一个判断至少获得一次“真”和一次“假”，即使得程序流程图中的每一个真假分支至少被执行一次。根据题意，只需2个测试用例即可；根据环路复杂度的计算公式V（G）=m-n+2=11-10+2=3。
2.对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要（）个测试用例。采用McCabe度量法计算其环路复杂度为（）

语句覆盖。被测程序的每个语句至少执行一次。是一种很弱的覆盖标准。
路径覆盖。覆盖所有可能的路径。图中不同的路径共有4条：

要满足语句覆盖的要求，只需要覆盖两条路径就能达到，所以语句覆盖2个用例即可。路径覆盖需要把程序中的4条路径均覆盖一遍，需要4个用例。
McCabe度量法先画出程序图，然后采用公式V(G)=m-n+2计算环路复杂度，其中m是有向弧的数量，n是结点的数量。
整个程序流程图转化为结点图之后，一共11个结点，13条边，根据环路复杂度公式有：13-11+2=4。
3.

运行和维护

软件项目管理

软件质量和软件度量

面向对象设计

1.抽象类abstract
抽象类必须包含抽象方法；如果一个类包含抽象方法，那么该类必须是抽象类，该类必须使用abstract关键字修饰。
抽象的使用
继承抽象类的子类必须重写父类所有的抽象方法。否则，该子类也必须声明为抽象类。最终，必须有子类实现该父类的抽象方法，否则，从最初的父类到最终的子类都不能创建对象，失去意义。
如果一个类继承了抽象类，则必须实现该抽象类的所有抽象方法，除非子类本身也是抽象类
2.结合UML
类图中属性定义：#代表protected，+表示public，-表示private

3.抽象接口

面向对象基础

UML

设计模式

算法设计与分析

基本概念

算法分析基础

分治法

动态规划法

贪心法

回溯法

数据库基础技术

基本概念

本题提到不需要了解具体如何分块存储，如果描述为不需要了解物理存储或存储位置，则为位置透明，而涉及如何分块存储，应该为分片透明。对于分布式数据库，分片是一种大局性的划分，而物理上的存储位置则更为低层，所以对于如何分块存储，强调更多的是分片而不是物理位置。

数据模型

关系代数

SQL

规范化

控制功能

网络与信息安全基础知识

网络概述

网络互联硬件

网络协议与标准

Internet 及其应用

信息安全基础知识

网络安全概述

标准化和软件知识产权基础知识

标准化基础知识

知识产权基础知识

软件系统分析与设计（简单介绍）

结构化分析与设计

1.SRS（Software Requirement Specification，软件需求规范说明）是一个正式的文档，用于描述软件产品、程序或一组程序在特定环境中执行其功能时的规格

面向对象设计