【2021年上半年软件设计师上午错题解析】

【错选】3，A
【解析】：DMA是直接内存存取，传送数据的时间只与内存相关，与CPU的时间无关。

【错选】：4，A
【解析】：闪存(Flash Memory)是一种长寿命的非易失性（在断电情况下仍能保持所存储的数据信息)的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB。

闪存是电子可擦除只读存储器(EEPROM )的变种，EEPROM 与闪存不同的是，它能在字节水平上进行删除和重写而不是整个芯片擦写，这样闪存就比EEPROM 的更新速度快。由于其断电时仍能保存数据，闪存通常被用来保存设置信息。

闪存不像RAM(随机存取存储器)一样以字节为单位改写数据，因此不能取代RAM,也不能替换主存，因此C选项错误。但是在嵌入式中，可以用闪存代替ROM存储器。

【错选】：A
【解析】：DMA处理过程由DMAC负责，传送后会给CPU发送通知，此时属于处理器外部事件，因此属于中断。异常指当前运行指令引起的中断事件。包括错误情况引起的故障，如除零算数错误，缺页异常；也包括不可恢复的致命错误导致的终止，通常是一些硬件错误。

【错选】：8，C 9，C 10，C
【解析】：8，A：(cross-site scripting, XSS)，一种安全攻击，其中，攻击者在看上去来源可靠的链接中恶意嵌入译码。它允许恶意用户将代码注入到网页上，其他用户在观看网页时就会受到影响。不影响服务的提供。

B：拒绝服务，对信息或其它资源的合法访问被无条件地阻止，会让服务器拒绝提供服务。本题选择B选项。

C：信息篡改，指主动攻击者将窃听到的信息进行修改（如删除和/或替代部分或者全部信息）之后再将信息传送给原本的接受者。与提供服务无关。

D：口令猜测，攻击者攻击目标时常常把破译用户的口令作为攻击的开始。只要攻击者能猜测或者确定用户的口令，他就能获得机器或者网络的访问权，并能访问到用户能访问到的任何资源。与提供服务无关。

9，典型的对称加密算法：DES（Data Encryption Standard，数据加密标准）,3DES（Triple DES，三重数据加密算法）,AES（Advanced Encryption Standard，高级加密标准）等。典型的非对称加密算法：RSA（公开密钥密码体制）,ECC（Elliptic Curves Cryptography，椭圆曲线加密算法）等。本题选B选项。

典型的摘要算法：SHA（Secure Hash Algorithm，安全散列算法）,MD5（Message-Digest Algorithm 5，信息-摘要算法5）等。

10，SQL注入攻击，就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令。其首要目的是获取数据库访问权限。
防止SQL注入攻击的策略：
使用参数化查询（Parameterized Queries）;
使用ORM（对象关系映射）框架；
使用存储过程；
最小权限原则;
使用Web应用防火墙（WAF）等等；

【错选】：11，C
【解析】：A
A选项：IPSec工作于网络层，为IP数据报文进行加密。

B选项：PP2P工作于数据链路层，用于链路加密。

C选项：HTTPS 是HTTP与SSL的结合体，为传输层以上层次数据加密。

D选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。

【错选】：A
【解析】：B
词法分析阶段处理的错误：非法字符、单词拼写错误等。

语法分析阶段处理的错误：标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。

静态语义分析阶段（即语义分析阶段）处理的错误：运算符与运算对象类型不合法等错误。本题选择语义错误。

目标代码生成（执行阶段）处理的错误：动态语义错误，包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。

【错选】：22，C
【解析】：JAVA是解释型语言，可以生成中间代码后再边解释为目标代码边执行，也就是即时编译，可以根据运行机器优化代码，采用的是动态优化编译。所以①的说法正确，②的说法错误。

Java程序最初都是通过解释器(Interpreter)进行解释执行的，当虚拟机发现某个方法或代码块的运行特别频繁，就会把这些代码认定为“热点代码”(Hot Spot Code )，为了提高热点代码的执行效率，在运行时，虚拟机将会把这些代码编译成本地机器码，并以各种手段尽可能地进行代码优化，这个过程就叫即时编译，运行时完成这个任务的后端编译器被称为即时编译器。

JAVA的栈空间只存放基本类型、引用类型变量和方法，而堆中存储实例对象。③的说法正确，④的说法错误。

【错选】：24，C
【解析】：磁盘容量2048G，物理块大小8MB，则磁盘共有 2048GB/8MB=2562^10 个物理块。采用位示图记录磁盘使用情况，每个磁盘块占据1bit，共需要 256*2^10bit 进行记录。

每128个bit为为1个字，则共需要 256*2^10/128 个字，即2048个字。

【错选】：32，B
【解析】：软件详细设计阶段的主要任务包括：对模块内的数据结构进行设计；对数据库进行物理设计；对每个模块进行详细的算法设计；代码设计、输入\输出设计、用户界面设计等其他设计。

软件概要设计阶段的主要任务包括：软件系统总体结构设计，将系统划分成模块；确定每个模块的功能；确定模块之间的调用关系；确定模块之间的接口，即模块之间传递的信息；评价模块结构的质量。数据结构及数据库设计。

本题A、B、D属于详细设计阶段的任务，C选项属于概要设计阶段的任务，本题选择C选项。

【错选】：34，B
【解析】：需要满足路径覆盖，则测试用例至少需要3组

【错选】：41，C 43，A
【解析】：当对系统、类或用例的动态方面建模时，通常是对反应型对象建模，第一空选择B选项。

状态图通常包含简单状态和组合状态、转换（事件和动作）。

状态是指对象的生命周期中某个条件或者某个状态，在此期间对象将满足某些条件、执行某些活动或等待某些事件，是对象执行了一系列活动的结果，当某个事件发生后，对象的状态将发生变化。

嵌套在另外一个状态中的状态称为子状态（本题中的A、B为子状态)，含有子状态的状态称为组合状态(也叫作超状态，C是组合状态)。状态C完成才会在when b =5[a>5]时，让D进入激活状态，当前状态为A,当A完成时进入状态B,状态B完成后才完成组合状态C。因此第二空应该选择B选项，需要状态A和B都完成。

转换是两个状态之间的一种关系，表示对象将在源状态中执行一定的动作，并在某个特定事件发生而且某个特定的警戒（监护）条件满足时进入目标状态。动作是一个可执行的原子操作，是不可中断的，其执行时间可以忽略不计。转换由事件触发，而不是状态由事件触发，第三空D选项描述错误。

【错选】： 44，D 45，C 47，C
【解析】：“将一个请求封装为一个对象，从而使得以用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作”，此时使用的是命令模式。
命令模式属于行为型对象模式，第三空选择D选项。

命令模式适用于：

抽象出待执行的动作以参数化某对象。
在不同的时刻指定、排列和执行请求。
支持取消操作。
支持修改日志。
用构建在原语操作上的高层操作构造一个系统。
第四空选择B选项。A选项描述的是观察者模式，C选项描述的是状态模式，D选项描述的是中介者模式。

【错选】：48，C
【解析】：用推导树推导可得选项A；

【错选】：54，A 55，A 56，D
【解析】：首先对于第一空，选择的对象一定是表E或表C，而此时C是没有部门名的，因此筛选对象一定是表E，其次判断某个列的取值，需要用引号标注，排除错误格式A，本题选择的应该是C选项。

接着对于第二空，选择的对象一定是表C或表EC，而此时EC是没有商品名的，因此筛选对象一定是表C，并且投影需要保留商品号和商品名，因此投影的列号是1和2，本题选择的应该是B选项。

接着对于第二空，选择的对象一定是表C或表EC，而此时C是没有销售日期的，因此筛选对象一定是表EC，并且位于EC的第4列即列号为4，本题选择的应该是C选项。

【错选】59，C 60，A
【解析】：59，存储矩阵的一般方法是采用二维数组，其优点是可以随机地访问每一个元素，因而能够较容易地实现矩阵的各种运算。

但对于稀疏矩阵而言，若用二维数组来表示，会重复存储了很多个0了，浪费空间，而且要花费时间来进行零元素的无效计算。所以必须考虑对稀疏矩阵进行压缩存储。

稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表，常用的三元组表的链式存储结构是十字链表。

60，本题是对哈希查找表的考查。

关键字e的同义词，指的是其他关键字利用哈希函数进行求值时，得到的函数结果与e是一致的，此时这些关键字就是e的同义词。

在哈希表查找关键字e时成功且经过多次比较，可以知道经过计算e的位置，此时该位置存放的并不是关键字e，并且这些关键字的顺序与原序列顺序相关，与大小无关，A选项有序序列说法不正确。

由于本题采用的线性探测法解决哈希冲突，此时该位置对同义词开放，对非同义词也是开放的，也就是说，其他非同义关键字在使用线性探测法解决冲突时，也有可能直接占据该位置。所以对该位置进行比较的关键字，可能是e的同义词，也可能不是e的同义词，B和C的说法太过绝对，相比而言D的说法更合适，本题选择D选项。

【错选】：61，C
【解析】：选择类排序，每一轮会选择最值（最大值或最小值）与第一个位置进行交换，此时确定第一个元素位置。③④都满足要求。

冒泡排序，每一轮会让最值相邻交换直至放到最终的位置，②满足要求。

快速排序，每一轮会根据基准元素划分左右数组，此时基准元素的位置可以确定，因此⑤也满足要求。

其他排序方式每一轮只能确定元素的当前位置，不能确定该元素的最终位置。

本题选择C选项。

【错选】：64，C 65，D
【解析】：要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。

动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，可以提高效率。本题第一空描述的是C选项动态规划法。

贪心法也经常用于解决最优化问题，与之不同的是，贪心法在解决问题的策略上是仅根据当前已有的信息做出选择，而且一旦做出选择，无论未来如何都不会改变。也就是只考虑当前最优，不考虑全局最优。一般不涉及划分和求解重复子问题。

回溯法可以系统地搜索一个问题的所有解或任意解。它在包含问题的解空间树中，按照深度优先的策略的策略，从根结点出发搜索解空间树。

分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，但在一般情况下，分支限界法与回溯法的求解目标不同。分支限界法的求解目标是找出满足约束条件的一个解即可。由于求解目标不同，其探索方式与回溯法也不同，分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。本题第二空描述的是D选项分支限界法。

【错选】：67，B 68，B 69，C
【解析】：67，本题考查URL基本知识。

在没有录入协议的情况下，URL默认是HTTP协议。本题选择A选项。

68，A选项SMTP邮件传输协议。本题选择A选项。

B选项POP3邮件收取协议。

C选项IMAP4协议与POP3协议一样也是规定个人计算机如何访问网上的邮件的服务器进行收发邮件的协议，但是IMAP4协议同POP3协议相比更高级。

D选项MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。

69，A选项ipconfig/release ：释放IP地址租约。

B选项ipconfig/ flushdns：清楚本地DNS缓存，本题选择B选项。

C选项ipconfig/ displaydns：显示本地DNS内容。

D选项 ipconfig/ registerdns：DNS客户端手工向服务器进行注册。

其他：

ipconfig /all：显示本机TCP/IP配置的详细信息。

ipconfig /renew：DHCP客户端手工向服务器刷新请求。

ipconfig /showclassid：显示网络适配器的DHCP类别信息。

ipconfig /setclassid：设置网络适配器的DHCP类别。

ipconfig /renew “Local Area Connection”：更新“本地连接”适配器的由 DHCP 分配 IP 地址的配置。

ipconfig /showclassid Local*：显示名称以 Local 开头的所有适配器的 DHCP 类别 ID。

ipconfig /setclassid “Local Area Connection” TEST：将“本地连接”适配器的 DHCP 类别 ID 设置为 TEST。

参考链接：https://blog.youkuaiyun.com/weixin_43794494/article/details/125279207