《2022年软考-软件设计师考试题库及全真模拟冲刺卷83（附答案带详解）》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考试题库及全真模拟冲刺卷83（附答案带详解）（17页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考试题库及全真模拟冲刺卷（附答案带详解）1. 单选题某高校信息系统设计的分E-R图中，人力部门定义的职工实体具有属性：职工号、姓名、性别和出生日期；教学部门定义的教师实体具有属性：教师号、姓名和职称。这种情况属于（ ），在合并E-R图时，（ ）解决这一冲突。问题1选项A.属性冲突B.命名冲突C.结构冲突D.实体冲突问题2选项A.职工和教师实体保持各自属性不变B.职工实体中加入职称属性，删除教师实体C.教师也是学校的职工，故直接将教师实体删除D.将教师实体所有属性并入职工实体，删除教师实体【答案】第1题:C第2题:B【解析】第1题:本题是对数据库概念设计的考查。关于冲突
2、的概念：属性冲突。同一属性可能会存在于不同的分E-R图，由于设计人员不同或是出发点不同，对属性的类型、取值范围和数据单位等可能会不一致。命名冲突。相同意义的属性在不同的分E-R图中有着不同的命名，或是名词相同的属性在不同的分E-R图中代表着不同的意义。结构冲突。同一实体在不同的分E-R图中有不同的属性，同一对象在某一分E-R图中被抽象为实体，而在另一分E-R图中又被抽象为属性，需要统一。本题属于结构冲突，选择C选项。没有实体冲突的说法。第二问本身不够严谨。根据题干来看，因为存在冲突，需要某些操作去解决，所以A选项保持不变无法解决问题。C选项直接删除教师实体，会丢失教师中的职称属性。D选项并入的
3、方式，会重复记录姓名属性。只有B选项相对合适一些，将职称属性加入职工实体，然后删除教师实体，过程中还需要对属性名称进行统一调整。本题选择B选项。第2题:2. 单选题在软件设计阶段进行模块划分时，一个模块的（ ）。问题1选项A.控制范围应该在其作用范围之内B.作用范围应该在其控制范围之内C.作用范围与控制范围互不包含D.作用范围与控制范围不受任何限制【答案】B【解析】本题是对模块设计原则的考查。模块控制域：这个模块本身以及所有直接或间接从属于它的模块的集合。模块作用域：指受该模块内一个判定所影响的所有模块的集合。模块的作用域应该在控制域范围之内，本题选择B选项。3. 单选题某有限自动机的状态转换
4、图如下图所示，该自动机可识别（ ）。问题1选项A.1001B.1100C.1010D.0101【答案】B【解析】本题考查的是有限自动机相关知识。A选项从s0出发，1001到达s1，没有到达终态s2，不能被自动机识别。B选项从s0出发，1100成功到达终态s2，可以被自动机识别。本题选择B选项。C选项从s0出发，1010到达s0，没有到达终态s2，不能被自动机识别。A选项从s0出发，0101到达s1，没有到达终态s2，不能被自动机识别。4. 单选题在Python语言中，（）是一种可变的、有序的序列结构，其中元素可以重复。问题1选项A.元组(tuple)B.字符串(str)C.列表(list)D.
5、集合(set)【答案】C【解析】本题考查python语言的用法相关问题。在Python语言中，是一种可变的、有序的序列结构，其中元素可以重复。在python中，元组(tuple)、字符串(str)、集合(set)元素都可以重复。并不能强调是一种可变的、有序的序列结构。而列表（list）是python中最基本的数据结构，是一种有序可重复的集合,可以随时添加和删除其中的元素。5. 单选题通常使用（ ）为IP数据报文进行加密。问题1选项A.IPSecB.PP2PC.HTTPSD.TLS【答案】A【解析】A选项：IPSec工作于网络层，为IP数据报文进行加密。B选项：PP2P工作于数据链路层，用于链路
6、加密。C选项：HTTPS是HTTP与SSL的结合体，为传输层以上层次数据加密。D选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。6. 单选题在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用（ ）算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间,则采用的是（ ）算法策略。问题1选项A.分治B.贪心C.动态规则D.回溯问题2选项A.动态规则B.贪心C.回溯D.分支限界【答案】第1题:C第2题:D【解析】要想直接解决一个较大的问题，有时是相当困难的，分治法的设计思想是将一个难以解决的大问题分解成一些规模较小的相同问题，以便各
7、个击破，分而治之。动态规划法与分治法类似，其基本思想也是将带求解问题分解为若干个子问题，先求解子问题再从这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。此时用一个中间表记录重复子问题的解，可以避免大量的重复计算。这就是动态规划法的基本思路。动态规划法的应用场景一般会出现“最优子结构”的描述，并且针对重复子问题的计算通过记录-查表，可以提高效率。本题第一空描述的是C选项动态规划法。贪心法也经常用于解决最优化问题，与之不同的是，贪心法在解决问题的
8、策略上是仅根据当前已有的信息做出选择，而且一旦做出选择，无论未来如何都不会改变。也就是只考虑当前最优，不考虑全局最优。一般不涉及划分和求解重复子问题。回溯法可以系统地搜索一个问题的所有解或任意解。它在包含问题的解空间树中，按照深度优先的策略的策略，从根结点出发搜索解空间树。分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法，但在一般情况下，分支限界法与回溯法的求解目标不同。分支限界法的求解目标是找出满足约束条件的一个解即可。由于求解目标不同，其探索方式与回溯法也不同，分支限界法以广度优先或以最小耗费优先的方式搜索解空间树。本题第二空描述的是D选项分支限界法。7. 单选题在程序
9、的执行过程中，系统用（ ）实现嵌套调用（递归调用）函数的正确返回。问题1选项A.队列B.优先队列C.栈D.散列表【答案】C【解析】本题考查递归调用相关知识。在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。简单的说，就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态。本题选择C选项。8. 单选题防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为（
10、）问题1选项A.内网、外网和DMZB.外网、 DMZ和内网C.DMZ、内网和外网D.内网、DMZ和外网【答案】B【解析】考查应用级关于屏蔽子网的防火墙。在一个用路由器连接的局域网中,我们可以将网络划分为三个区域：安全级别最高的LAN Area（内网）,安全级别中等的DMZ区域和安全级别最低的Internet区域（外网）。三个区域因担负不同的任务而拥有不同的访问策略。我们在配置一个拥有DMZ区的网络的时候通常定义以下的访问控制策略以实现DMZ区的屏障功能。9. 单选题某表达式的语法树如下图所示，其后缀式(逆波兰式)是（ ）。问题1选项A.abcd-+*B.ab-c+d*C.abc-d*+D.ab
11、-cd+*【答案】C【解析】本题考查的是后缀表达式（逆波兰式）相关知识。根据后缀表达式（逆波兰式）的定义，对图示的语法树做后序遍历即可，结果为abc-d*+，本题选择C选项。10. 单选题假设计算机系统的页面大小为4KB，进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（ ）。问题1选项A.2048HB.3C20HC.5C20HD.6C20H【答案】D【解析】本题考查的是页式存储相关的内容。1、根据页面大小4K（=212）可知，页内地址长度需要12位二进制表示。2、根据逻辑地址3C20H，其中第12位二进制为页内地址，即对应十
12、六进制第3位C20H为页内地址，剩余高位3H为页号，转换为十进制结果为3。3、查表可得，页号3对应的物理块号为6（即十六进制6H），再拼接原页内地址C20H，即为最终的物理地址6C20H。本题选择D选项。11. 单选题在浏览器的地址栏中输入，在该URL中（ ）是要访问的主机名。问题1选项A.xxxyftpB.abcC.canD.cn【答案】A【解析】本题考查的是URL格式。一个标准的URL格式如下：协议：/主机名.域名.域名后缀或IP地址（：端口号）/目录/文件名。本题xxxyftp是主机名，选择A选项。12. 单选题（ ）是一种需要通过周期性刷新来保持数据的存储器件。问题1选项A.SRAMB
13、.DRAMC.FLASHD.EEPROM【答案】B【解析】DRAM：动态随机存取器存储器，又叫主存，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介，通过周期性刷新来保持数据的存储器件，断电丢失。SRAM：静态随机存取器存储器，静态随机存取存储器是随机存取存储器的一种。所谓的“静态”，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。FLASH：闪存，特性介于EPROM和EEPROM之间，类似于EEPROM，也可以使用电信号进行信息的擦除操作。整块闪存可以在数秒内删除。EEPROM：电擦除可编程的只
14、读存储器，于EPROM相似，EEPROM中的内容既可以读出，也可以进行改写。13. 单选题函数foo、hoo的含义如下所示，函数调用hoo(a,x)的两个参数分别采用引用调用（call by reference）和值调用（call by value）方式传递，则函数调用foo(5)的输出结果为（ ）。问题1选项A.2，5B.2，15C.13，5D.13，15【答案】C【解析】根据题干给出的信息，foo(5)，在该函数中，初始情况x=5，a=2。调用hoo(a,x)函数，此时a=2传给hoo函数中的x，并且由于是引用方式，此时x在hoo函数内的修改会影响原a的值（注意区别，hoo函数的x与foo函数的x是不用的局部变量）。同时x=5传给hoo函数中的y，并且是值调用方式，此时y在hoo函数内的修改是不会影响原x的值。接着分析hoo(
