《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第140期》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前拔高综合测试题（含答案带详解）第140期（19页珍藏版）》请在金锄头文库上搜索。
1、2022年软考-软件设计师考前拔高综合测试题（含答案带详解）1. 单选题提高程序执行效率的方法一般不包括（ ）。问题1选项A.设计更好的算法B.采用不同的数据结构C.采用不同的程序设计语言D.改写代码使其更紧凑【答案】D【解析】本题考查软件工程的设计原则。改写代码仅使其结构上更紧凑，并不能提高执行效率问题。其他三项都能够提高执行效率。故正确答案选择D选项。2. 单选题某企业信息系统采用分布式数据库系统。“当某一场地故障时， 系统可以使用其他场地上的副本而不至于使整个系统瘫痪”称为分布式数据库的（ ）。问题1选项A.共享性B.自治性C.可用性D.分布性【答案】C【解析】本题考查的是分布式数据库的
2、基本概念。在分布式数据库系统中，共享性是指数据存储在不同的结点数据共享；自治性是指每个结点对本地数据都能独立管理；可用性是指当某一场地故障时，系统可以使用其他场地上的副本而不至于使整个系统瘫痪；分布性是指在不同场地上的存储。本题选择C选项。3. 单选题如下图如下E-R图中，两个实体R1、R2之间有一个联系E，当E的类型为（ ）时必须将E转换成个独立的关系模式？问题1选项A.1:1B.1:*C.*：1D.*： *【答案】D【解析】本题考查的是E-R转换为关系模式的转换规则。其中1：1和1：*类型的联系可以归并到实体中，而 *：*联系必须单独转换为1个独立的关系模式。本题选择D选项。4. 单选题绘
3、制分层数据流图(DFD)时需要注意的问题中，不包括（）。问题1选项A.给图中的每个数据流、加工、数据存储和外部实体命名B.图中要表示出控制流C.一个加工不适合有过多的数据流D.分解尽可能均匀【答案】B【解析】绘制分层数据流图，应该严格遵循父子图平衡原则。这就规定了不能出现黑洞、灰洞和奇迹的三种状况，分解子图尽可能细致一些。所以对于：给图中的每个数据流、加工、数据存储和外部实体命名、一个加工不适合有过多的数据流、分解尽可能均匀都是需要注意的。仅有B选项表示图中要表示出控制流不符合，在分层数据流图并没有强调过需要表示出控制流。5. 单选题给定关系R (U,F)，其中U=A,B,C,D,E,H，F=
4、AB，BDH，AH,CE。关系有（ ），F中（ ）。问题1选项A.一个候选码AB.2个候选码A、BC.一个候选码ACD.两个候选码A、C问题2选项A.不存在传递依赖，但存在冗余函数依赖B.既不存在传递依赖,也不存在冗余函数依赖C.存在传递依赖AD和AH，但不存在冗余函数依赖D.存在传递依赖AD和AH，并且还存在冗余函数依赖【答案】第1题:C第2题:D【解析】第一空关于候选键分析，其中A和C是入度为0的属性，所以候选键集合必须包含AC组合键，本题选择C选项。第二空，本题AB，BDH，存在传递函数依赖ADH，此时根据armstrong公理，可以分解得到AD和AH，此时F中AH是冗余函数依赖。第二空
5、选择D选项。6. 单选题假设计算机系统的页面大小为4KB，进程P的页面变换表如下表所示。若P要访问的逻辑地址为十六进制3C20H，那么该逻辑地址经过地址变换后，其物理地址应为（ ）。问题1选项A.2048HB.3C20HC.5C20HD.6C20H【答案】D【解析】本题考查的是页式存储相关的内容。1、根据页面大小4K（=212）可知，页内地址长度需要12位二进制表示。2、根据逻辑地址3C20H，其中第12位二进制为页内地址，即对应十六进制第3位C20H为页内地址，剩余高位3H为页号，转换为十进制结果为3。3、查表可得，页号3对应的物理块号为6（即十六进制6H），再拼接原页内地址C20H，即为最
6、终的物理地址6C20H。本题选择D选项。7. 单选题下图所示为一个非确定有限自动机（NFA），S0为初态，S3为终态。该NFA识别的字符串（ ）。问题1选项A.不能包含连续的字符“0”B.不能包含连续的字符“1”C.必须以“101”开头D.必须以“101”结尾【答案】D【解析】本题考查NFA有限自动机相关问题。针对这类问题，可以采取找出对应反例的形式表示。S0是初态，S3是终态，识别出从S0为初态到S3为终态的路径。可以看到无论如何到达S3终态都需要经过S1-S2，即末尾必须存在”101“结尾的。对于A和B选项不能包含连续字符的”0“和“1”，我们可以看到在S0初态中，有1个字符串0和1自循环
7、，是可以包含连续的”0“和”1“的，所以错误。对于C选项必须以“101”开头，说法错误，可以任意10的字符开头。8. 单选题某表达式的语法树如下图所示，其后缀式(逆波兰式)是（ ）。问题1选项A.abcd-+*B.ab-c+d*C.abc-d*+D.ab-cd+*【答案】C【解析】本题考查的是后缀表达式（逆波兰式）相关知识。根据后缀表达式（逆波兰式）的定义，对图示的语法树做后序遍历即可，结果为abc-d*+，本题选择C选项。9. 单选题给定学生关系S(学号，姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销
8、”课程的学号、学生名、学院名、成绩的关系代数表达式为: 1,2,3,7( 1,2,3( ) )( ) )。问题1选项A.2=张晋(S)B.2=张晋(S)C.2=张晋(SC)D.2=张晋(SC)问题2选项A.2,3(2=市场营销(C)SCB.2,3(2=市场营销(SC)CC.1,2(2=市场营销(C)SCD.1,2(2=市场营销 (SC)C【答案】第1题:B第2题:A【解析】本题考查数据关系代数相关问题。根据题干要求，查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式给出以下三个关系表：学生关系S(学号，姓名，学院名，电话,家庭住址)课程关系C(课程号,课程名选修课程
9、号)选课关系SC(学号,课程号,成绩)根据题干的描述和选项的结合来看，这个表达式应该是由C和SC先进行自然连接，然后S再与 C和SC先自然连接后的关系再进行自然连接。针对与表达式1,2,3,7( 1,2,3( ) )( ) )。内层表达式里面进行自然连接，对于第一空， 1,2,3，投影1，2，3列，应该来源于题干描述的来着S学生关系的张晋， 正确表达应该是2=张晋(S)，人名字符串需要加引号。对于第二空来说，应该是选秀课程号的“市场营销”的C表与选课关的SC表进行自然连接，首先排除B、D，对于A，C的区别再于两者的投影不同，A选项投影C表的2,3列即（课程名，选修课程号），而C选项投影C表的1
10、,2列（课程号，课程名），针对与题干来看，市场营销是选修课程，所以投影选修号比较合适一点。正确表达为2,3(2=市场营销(C)SC。最后两层投影得到的表为A（学号，姓名，学院名，课程名，选修课程号，课程号，成绩)，对于外层的投影1,2,3,7列恰好是学号，姓名，学院名，成绩10. 单选题二叉树的高度是指其层数， 空二叉树的高度为0，仅有根结点的二叉树高度为1，若某二叉树中共有1024个结点，则该二叉树的高度是整数区间（ ）中的任一值。问题1选项A.(10, 1024)B.10, 1024C.(11, 1024)D.11, 1024【答案】D【解析】本题考查关于二叉树的构造问题。根据题干描述，
11、空二叉树的高度为0，仅有根结点的二叉树高度为1，当若某二叉树中共有1024个结点，求其取值范围？我们不妨求出取值范围的极限值，当1024个结点都为根结点的时候，表示1024个二叉树高度为1，高度累计为1024，区间能够取到1024，属于闭区间，排除A，C再求出其最小值的情况，最小值应该是按照满二叉树进行排列，对于二叉树的规律如下：第一层的结点树20=1，第二层21=2，第3层22=4，依次类推。对于1024而言，210=1024，所以我们不能取到11层，应该先到第10层29=512，此时10层共累计的节点有：20+21+.+29=1023，共有1024还缺少1个结点，只能存放到第11层，第11
12、层仅有1个结点，但是它的层次已经到了11层，所以能取到11，属于闭区间，排除B选项，故表达式取值范围应该是11, 1024。11. 单选题软件项目成本估算模型COCOMOII中，体系结构阶段模型基于（ ）进行估算。问题1选项A.应用程序点数量B.功能点数量C.复用或生成的代码行数D.源代码的行数【答案】D【解析】本题考查项目成本估算模型。COCOMO II模型也需要使用规模估算信息，体系结构阶段，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。应用组装模型使用的是对象点；早期设计阶段模型使用的是功能点，功能点可以转换为代码行。体系结构模型把工作量表示为代码行数。故正确答案选
13、择D选项。12. 单选题设关系模式R(U,F), U=A1，A2, A3, A4，函数依赖集F=A1A2, A1A3，A2A4，关系R的候选码是( )。下列结论错误的是( )。问题1选项A.A1B.A2C.A1A2D.A1A3问题2选项A.A1A2A3为F所蕴涵B.A1- A4为F所蕴涵C.A1A2A4为F所蕴涵D.A2A3为F所蕴涵【答案】第1题:A第2题:D【解析】本题考查候选键的求法和函数依赖的判断问题。第一问求候选键，采用图示法，能够遍历所有属性的即为候选键，首先应该找出入度为0的节点，只有A1，如果入度为0的节点，遍历不了所有节点，那么需要加入一些中间结点（既有入度又有出度）的结点进行遍历，以它们的组合键作为候选键。根据方法，找到入度为0的节点A1，可以发现第一步能够通过A1决定所有属性A2（A1A2），A3（A1A3），A4（A1A2，A2A4，传递律得A1A4）得出A1为候选键。第二问考查AmStrong公理进行求解相关：A.A1A2A3为F所蕴涵，通过A1A2，A1A3，得出A1A2A3（合并规则）B.A1- A4为F所蕴涵，通过A1A2，A2A4，得出A1A4（传递律）C.A1A2A4为F所蕴涵，通过A2A4，A1A4（传递律），那么两者的结合键为A1A2A4自然能被F所蕴涵。D.A2A3为F所蕴涵，不能推导得出。13. 单选题对于一个初
