《职业考证-软考-软件设计师模拟考试题含答案46》由会员分享，可在线阅读，更多相关《职业考证-软考-软件设计师模拟考试题含答案46（22页珍藏版）》请在金锄头文库上搜索。
1、职业考证-软考-软件设计师模拟考试题含答案1. 单选题某电商系统在采用面向对象方法进行设计时，识别出网店、商品、购物车、订单买家、库存、支付（微信、支付宝）等类。其中，购物车与商品之间适合采用（ ）关系，网店与商品之间适合采用（ ）关系。问题1选项A.关联B.依赖C.组合D.聚合问题2选项A.依赖B.关联C.组合D.聚合【答案】第1题:D第2题:C【解析】本题考查UML类图的几种关系。关联关系：描述了一组链，链是对象之间的连接。依赖关系：一件事物发生改变影响到另一个事务。聚合关系：整体与部分生命周期不同的关系。组合关系：整体与部分生命周期相同的关系。对于购物车和商品而言，网上商店的购物车要能过
2、跟踪顾客所选的的商品，记录下所选商品，还要能随时更新，可以支付购买，能给顾客提供很大的方便。购物车用于存放商品，购物车是整体，商品是部分，他们之间生命周期不同。属于聚合关系。对于网店和商品而言，网点里面包含商品，属于整体和部分生命周期相同的情况，属于组合关系。2. 单选题以下关于软件设计原则的叙述中，不正确的是（ ）。问题1选项A.将系统划分为相对独立的模块B.模块之间的耦合尽可能小C.模块规模越小越好D.模块的扇入系数和扇出系数合理【答案】C【解析】考查关于软件设计原则。软件设计原则始终强调高内聚、低耦合的设计原则。具体包括：保持模块的大小适中尽可能减少调用的深度多扇入，少扇出。单入口，单出
3、口模块的作用域应该在模块之内功能应该是可以被预测的。综上所述，仅有C选项模块规模越小越好是不符合设计原则的。3. 单选题用白盒测试技术对下面流程图进行测试，设计的测试用例如下表所示。至少采用测试用例（ ）才可以实现语句覆盖；至少采用测试用例（ ）才可以实现路径覆盖。问题1选项A.B.C.D.问题2选项A.B.C.D.)【答案】第1题:A第2题:D【解析】第1题:本题考查软件工程软件测试问题。根据测试用例：用例可以满足覆盖所有语句，满足语句覆盖。用例可以满足路径ace，用例可以满足路径abd，用例可以满足路径abe，用例可以满足路径acd。所以满足路径覆盖需要测试用例。故正确答案选择A、D选项。
4、第2题:4. 单选题通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，是（ ）的特点。问题1选项A.顺序存储B.链表存储C.索引存储D.哈希存储【答案】A【解析】本题考查数据结构与算法基础。顺序存储时，通过元素在存储空间中的相对位置来表示数据元素之间的逻辑关系，元素的逻辑相对位置与物理相对位置是一致的。链表存储：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。索引存储：分别存放数据元素和元素间关系的存储方式。哈希存储：哈希存储的基本思想是以关键字Key为自变量，通过一定的函数关系（散列函数或哈希函数），计算出对应的函数值（哈希地址
5、），以这个值作为数据元素的地址，并将数据元素存入到相应地址的存储单元中。综上所诉，故本题选择A选项。5. 单选题采用DHCP动态分配IP地址，如果某主机开机后没有得到DHCP服务器的响应。则该主机获取的IP地址属于网络（ ）。问题1选项A.202.117.0.0/24B.192.168.1.0/24C.172.16.0.0/16D.169.254.0.0/16【答案】D【解析】本题考查的是DHCP协议的应用。无效的IP地址：169.254.X.X（windows） 和 0.0.0.0（linux）。本题选择D选项。6. 单选题设关系模式R(U,F), U=A1，A2, A3, A4，函数依赖集
6、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，可以发现第一步能够通过A
7、1决定所有属性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所蕴涵，不能推导得出。7. 单选题防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从低到高正确的排列次序为（）问题1选项A.内网、外网和DMZB.外网、
8、DMZ和内网C.DMZ、内网和外网D.内网、DMZ和外网【答案】B【解析】考查应用级关于屏蔽子网的防火墙。在一个用路由器连接的局域网中,我们可以将网络划分为三个区域：安全级别最高的LAN Area（内网）,安全级别中等的DMZ区域和安全级别最低的Internet区域（外网）。三个区域因担负不同的任务而拥有不同的访问策略。我们在配置一个拥有DMZ区的网络的时候通常定义以下的访问控制策略以实现DMZ区的屏障功能。8. 单选题某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。问题1选项A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2【答案】
9、B【解析】本题考查图的基本概念。本题可以用实例法进行分析，简单画出一个无相连通图，比如两个顶点相连接，此时结点n=2，边最少为1，最多也为1，满足要求的只有B选项。9. 单选题给定学生关系S(学号，姓名，学院名，电话,家庭住址)、课程关系C(课程号,课程名，选修课程号)、选课关系SC(学号,课程号,成绩)。查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式为: 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=市场营销(S
10、C)CC.1,2(2=市场营销(C)SCD.1,2(2=市场营销 (SC)C【答案】第1题:B第2题:A【解析】本题考查数据关系代数相关问题。根据题干要求，查询“张晋”选修了“市场营销”课程的学号、学生名、学院名、成绩的关系代数表达式给出以下三个关系表：学生关系S(学号，姓名，学院名，电话,家庭住址)课程关系C(课程号,课程名选修课程号)选课关系SC(学号,课程号,成绩)根据题干的描述和选项的结合来看，这个表达式应该是由C和SC先进行自然连接，然后S再与 C和SC先自然连接后的关系再进行自然连接。针对与表达式1,2,3,7( 1,2,3( ) )( ) )。内层表达式里面进行自然连接，对于第一
11、空， 1,2,3，投影1，2，3列，应该来源于题干描述的来着S学生关系的张晋， 正确表达应该是2=张晋(S)，人名字符串需要加引号。对于第二空来说，应该是选秀课程号的“市场营销”的C表与选课关的SC表进行自然连接，首先排除B、D，对于A，C的区别再于两者的投影不同，A选项投影C表的2,3列即（课程名，选修课程号），而C选项投影C表的1,2列（课程号，课程名），针对与题干来看，市场营销是选修课程，所以投影选修号比较合适一点。正确表达为2,3(2=市场营销(C)SC。最后两层投影得到的表为A（学号，姓名，学院名，课程名，选修课程号，课程号，成绩)，对于外层的投影1,2,3,7列恰好是学号，姓名，学
12、院名，成绩10. 单选题当二叉数中的结点数目确定时，（ ）的高度一定是最小的。问题1选项A.二叉排序数B.完全二叉树C.线索二叉树D.最优二叉树【答案】B【解析】完全二叉树是让二叉树的每一层的结点都尽可能全满，除了最底层，此时树的高度一定是最小的。排序二叉树可能会得到单枝树，每一层只有1个结点，此时树的高度可能最大。线索二叉树与二叉树遍历序列相关，高度并没有确定性，最优二叉树与结点的权值相关，构成的树的高度也是不确定的。本题选择B选项。11. 单选题对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）（非递减排序，以最后一个元素为基准元素）。进
13、行一趟划分的计算时间为（ ）。问题1选项A.(1,2,8,7,3,5,6,4)B.(1,2,3,4,8,7,5,6)C.(2,3,1,4,7,5,6,8)D.(2,1,3,4,8,7,5,6)问题2选项A.O(1)B.O(Ign)C.O(n)D.O(nlgn)【答案】第1题:C第2题:C【解析】第1题:本题考查的是排序算法。本题根据快速排序的过程，首先选定基准元素为最后一个元素（题干给出的要求），下面进行排序过程：（1）基准元素4与另一端待排第一个元素2进行比较，满足非递减，不需要交换；（2）基准元素4与另一端待排第一个元素8进行比较，不满足非递减，交换位置，此时序列为（2，4，7，1，3，5，6，8）；（3）基准元素4与另一端待排第一个元素6进行比较，满足非递减，不需要交换；（4）基准元素4与另一端待排第一个元素5进行比较，满足非递减，不需要交换；（5）基准元素4与另一端待排第一个元素3进行比较，不满足非递减，交换位置，此时序列为（2，3，7，1，4，5，6，8）；（6）基准元素4与另一端待排第一个元素7进行比较，不满足非递减，交换位置，此时序列为（2，3，4，1，7，5，6，8）；（7）基准元素4与另一端待排第一个元素1进行比较，不满足非递减，交换位置，此时序列为（2，3，1，4，7，5，6，8）。综上，本题第一空选择C选项。因为一趟
