为方便软考考生对软件设计师考试知识点的检测，希赛软考频道为考生整理了软考软件设计师考试经典100题的资料，本文是软考软件设计师考试经典100题的91-100题内容（100题及答案解析完整版可在本文文首本文资料处或文末的资料下载栏目下载）：

91、两个递增序列A和B的长度分别为m和n（m<n且m与n接近），将二者归并为一个长度为m+n的递增序列。当关系为（  ）时，归并过程中元素的比较次数最少。

A.a1<a2<…<am-1<am<b1<b2<…<bn-1<bn

B.b1<b2<…<bn-1<bn<a1<a2<…<am-1<am

C.a1<b1<a2<b2<…<am-1<bm-1<am<bm<bm+1<…<bn-1<bn

D.b1<b2<…<bm-1<bm<a1<a2<…<am-1<am<bm+1<…<bn-1<bn

92、测试网络连通性通常采用的命令是（  ）。

A.Netstat

B.Ping

C.Msconfig

D.Cmd

93、根据《中华人民共和国商标法》，下列商品中必须使用注册商标的是（  ）。

A.医疗仪器

B.墙壁涂料

C.无糖食品

D.烟草制品

94、在采用结构化开发方法进行软件开发时，设计阶段接口设计主要依据需求分析阶段的（  ）。接口设计的任务主要是（  ）。

A.数据流图

B.E-R图

C.状态-迁移图

D.加工规格说明

A.定义软件的主要结构元素及其之间的关系

B.确定软件涉及的文件系统的结构及数据库的表结构

C.描述软件与外部环境之间的交互关系，软件内模块之间的调用关系

D.确定软件各个模块内部的算法和数据结构

95、在进行软件开发时，采用无主程序员的开发小组，成员之间相互平等；而主程序员负责制的开发小组，由一个主程序员和若干成员组成，成员之间没有沟通。在一个由8名开发人员构成的小组中，无主程序员组和主程序员组的沟通路径分别是（  ）。

A.32和8

B.32和7

C.28和8

D.28和7

96、在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（  ）。

A.(b|ab)*b

B.(ab*)*b

C.a*b*b

D.(a|b)*b

97、某计算机系统页面大小为4K ，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为（  ）。

A.2048H

B.4096H

C.4D16H

D.6D16H

98、对下图所示的程序流程图进行语句覆盖测试和路径覆盖测试，至少需要（  ）个测试用例。采用McCabe 度量法计算其环路复杂度为（  ）。

A.2和3

B.2和4

C.2和5

D.2和6

A.1

B.2

C.3

D.4

99、对于n个元素的关键字序列{k1,k2,…kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2…[n/2]} 时称其为小根堆（小顶堆）。以下序列中，（  ）不是小根堆。

A.16,25,40,55,30,50,45

B.16,40,25,50,45,30,55

C.16,25,39,41,45,43,50

D.16,40,25,53,39,55,45

100、在Python语言中，语句x=(  )不能定义一个元组。

A.(1,2,1,2)

B.1,2,1,2

C.tuple (）

D.(1)