《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. 单选题对于一个初